学习重要的东西-有趣的模式采样
Learning what matters - Sampling interesting patterns
摘要:
在探索性数据挖掘领域,数据中的局部结构可以用模式来描述,并通过挖掘算法来发现。虽然已经提出了许多解决方案来解决模式挖掘中的冗余问题,但大多数解决方案要么提供简洁的模式集,要么考虑用户的利益,但不能两者兼而有之。因此,分析师必须投入大量的精力来识别那些与她的特定兴趣和目标相关的模式。为了解决这个问题,我们提出了一种新的方法,结合模式采样与交互式数据挖掘。特别是,我们介绍了LetSIP算法,该算法建立在1)SAT中的加权采样和2)交互式模式挖掘中的学习排名的最新进展之上。具体来说,它利用用户反馈直接学习代表用户兴趣的采样分布的参数。我们比较所提出的算法的性能,以最先进的交互式模式挖掘,通过模仿用户的利益。由此产生的系统允许高效和交错的学习和采样,从而用户特定的任何时候的数据探索。最后,LetSIP展示了有利的权衡质量多样性和开发探索相比,现有的方法。
英文摘要:
In the field of exploratory data mining, local structure in data can be described by patterns and discovered by mining algorithms. Although many solutions have been proposed to address the redundancy problems in pattern mining, most of them either provide succinct pattern sets or take the interests of the user into account-but not both. Consequently, the analyst has to invest substantial effort in identifying those patterns that are relevant to her specific interests and goals. To address this problem, we propose a novel approach that combines pattern sampling with interactive data mining. In particular, we introduce the LetSIP algorithm, which builds upon recent advances in 1) weighted sampling in SAT and 2) learning to rank in interactive pattern mining. Specifically, it exploits user feedback to directly learn the parameters of the sampling distribution that represents the user's interests. We compare the performance of the proposed algorithm to the state-of-the-art in interactive pattern mining by emulating the interests of a user. The resulting system allows efficient and interleaved learning and sampling, thus user-specific anytime data exploration. Finally, LetSIP demonstrates favourable trade-offs concerning both quality-diversity and exploitation-exploration when compared to existing methods.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。