arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1111.6191cs.AI
收藏

基于模式的分类:一个统一的视角

Pattern-Based Classification: A Unifying Perspective

Katholieke Universiteit Leuven(鲁汶大学)

Björn Bringmann, Siegfried Nijssen, Albrecht Zimmermann

摘要:

在预测模型中使用模式是近年来受到广泛关注的一个话题。模式挖掘可以帮助获得结构化领域的模型,如图和序列,并已被提出作为一种手段,以获得更准确和更可解释的模型。尽管有大量的出版物专门讨论这一专题,但我们认为,对这一领域所取得的成就缺乏一个概述。本文介绍了我们对这一不断发展的领域的看法。我们确定了模式挖掘的原则,挖掘模式的模型时,是很重要的,并提供了一个基于模式的分类方法的概述。我们沿着以下维度对这些方法进行分类:(1)它们是否对预先计算的模式集进行后处理或迭代地执行模式挖掘算法;(2)它们是否独立于模型选择模式或模式选择是否由模型指导。我们总结了这些方法中的每一种方法所获得的结果。

英文摘要:

The use of patterns in predictive models is a topic that has received a lot of attention in recent years. Pattern mining can help to obtain models for structured domains, such as graphs and sequences, and has been proposed as a means to obtain more accurate and more interpretable models. Despite the large amount of publications devoted to this topic, we believe however that an overview of what has been accomplished in this area is missing. This paper presents our perspective on this evolving area. We identify the principles of pattern mining that are important when mining patterns for models and provide an overview of pattern-based classification methods. We categorize these methods along the following dimensions: (1) whether they post-process a pre-computed set of patterns or iteratively execute pattern mining algorithms; (2) whether they select patterns model-independently or whether the pattern selection is guided by a model. We summarize the results that have been obtained for each of these methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑