arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1606.03935cs.AIcs.DB
收藏

重描述集构造的一个框架

A framework for redescription set construction

Ruđer Bošković Institute(鲁杰尔·博什科维奇研究所);International Postgraduate School(国际研究生院);Jožef Stefan Institute(约瑟夫·斯蒂芬研究所)

Matej Mihelčić, Sašo Džeroski, Nada Lavrač, Tomislav Šmuc

摘要:

重描述挖掘是知识发现的一个领域,旨在发现数据中相似实例子集的不同描述。这些描述被表示为从一个或多个不相交的属性集(称为视图)推断的规则。因此,它们支持知识发现过程,并帮助领域专家制定新的假设或构建新的知识库和决策支持系统。与以前的方法,通常创建一个较小的一组满足预定义的约束条件的重新描述,我们引入了一个框架,创建大型和异构的重新描述集,用户/专家可以提取不同属性的紧凑集,根据自己的喜好。构建大的和异构的重描述集依赖于CLUS-RM算法和一个新的,合取细化过程,有利于生成更大,更准确的重描述集。这项工作还介绍了变异的重描述精度时,缺失值存在于数据中,这显着扩展了该方法的适用性。该框架的关键部分是基于启发式多目标优化过程的重描述集提取,该过程允许用户定义对一个或多个重描述质量标准的重要性级别。我们提供了理论和实证比较的新框架对当前国家的最先进的重描述挖掘算法,并表明它代表了更有效和通用的方法从数据中挖掘重描述。

英文摘要:

Redescription mining is a field of knowledge discovery that aims at finding different descriptions of similar subsets of instances in the data. These descriptions are represented as rules inferred from one or more disjoint sets of attributes, called views. As such, they support knowledge discovery process and help domain experts in formulating new hypotheses or constructing new knowledge bases and decision support systems. In contrast to previous approaches that typically create one smaller set of redescriptions satisfying a pre-defined set of constraints, we introduce a framework that creates large and heterogeneous redescription set from which user/expert can extract compact sets of differing properties, according to its own preferences. Construction of large and heterogeneous redescription set relies on CLUS-RM algorithm and a novel, conjunctive refinement procedure that facilitates generation of larger and more accurate redescription sets. The work also introduces the variability of redescription accuracy when missing values are present in the data, which significantly extends applicability of the method. Crucial part of the framework is the redescription set extraction based on heuristic multi-objective optimization procedure that allows user to define importance levels towards one or more redescription quality criteria. We provide both theoretical and empirical comparison of the novel framework against current state of the art redescription mining algorithms and show that it represents more efficient and versatile approach for mining redescriptions from data.

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

↑