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

多视图重描述挖掘方法

Approaches For Multi-View Redescription Mining

Faculty of Science(理学院);Department of Mathematics(数学系);Ruđer Bošković Institute(鲁杰尔·博什科维奇研究所)

Matej Mihelčić, Tomislav Šmuc

AI总结:

针对现有重描述挖掘方法仅能处理两个视图的局限,提出内存高效可扩展的多视图重描述挖掘框架,基于两视图结果增量扩展,结合多种预测聚类树及随机森林算法,在多数据集上验证了有效性。

摘要:

重描述挖掘任务旨在探索重新描述数据集中不同实体子集的方法,并揭示被称为视图的不同属性子集之间的非平凡关联。这项有趣且具挑战性的任务出现在不同科学领域,已有多种方法可生成重描述并支持属性关联的探索与分析,但现有方法的主要局限是无法处理两个以上的视图,本研究解决了这一缺陷。我们提出了一个内存高效、可扩展的多视图重描述挖掘框架,可用于关联多个(即两个以上)描述同一实体集的不相交属性视图集合。该框架可使用任何多目标回归或多标签分类算法生成重描述,其模型可表示为规则集合。多视图重描述基于初始生成的两视图重描述,通过增量式视图扩展启发式方法构建。本研究中,我们使用了不同类型的Predictive Clustering trees(预测聚类树)算法(常规型、额外型、带随机输出选择型)及其对应的Random Forest(随机森林),以提升最终重描述集合的质量和/或缩短生成所需的执行时间。我们对所提框架进行了多项性能分析,并将其与朴素的多视图重描述挖掘方法进行对比。我们在多个数据集上验证了所提多视图扩展的实用性,其中包括一个机器学习模型理解的用例——该主题在机器学习乃至整个人工智能领域的重要性正日益提升。

英文摘要:

The task of redescription mining explores ways to re-describe different subsets of entities contained in a dataset and to reveal non-trivial associations between different subsets of attributes, called views. This interesting and challenging task is encountered in different scientific fields, and is addressed by a number of approaches that obtain redescriptions and allow for the exploration and analyses of attribute associations. The main limitation of existing approaches to this task is their inability to use more than two views. Our work alleviates this drawback. We present a memory efficient, extensible multi-view redescription mining framework that can be used to relate multiple, i.e. more than two views, disjoint sets of attributes describing one set of entities. The framework can use any multi-target regression or multi-label classification algorithm, with models that can be represented as sets of rules, to generate redescriptions. Multi-view redescriptions are built using incremental view-extending heuristic from initially created two-view redescriptions. In this work, we use different types of Predictive Clustering trees algorithms (regular, extra, with random output selection) and the Random Forest thereof in order to improve the quality of final redescription sets and/or execution time needed to generate them. We provide multiple performance analyses of the proposed framework and compare it against the naive approach to multi-view redescription mining. We demonstrate the usefulness of the proposed multi-view extension on several datasets, including a use-case on understanding of machine learning models - a topic of growing importance in machine learning and artificial intelligence in general.

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

↑