【ECML-PKDD 2019】反链层次（Contrastive Antichains in Hierarchies），根特大学教授Jefrey Lijffijt、根特大学教授Tijl De Bie

题目： Contrastive Antichains in Hierarchies

摘要： 概念通常用正整数值属性来描述，这些属性在层次结构中组织例如，城市可以根据有多少不同类型的场所（如夜生活场所、住宅、餐饮场所）来描述，这些场所按层次结构组织（如葡萄牙餐厅是一种餐饮场所）。这个层次结构对相关属性的值施加了特殊的限制，例如，不能有比食物场所更多的葡萄牙语餐馆。此外，知道一个城市有许多美食场所，也有许多休闲餐厅就不那么令人惊讶了，反之亦然。在本文中，我们试图在所谓的集中反链中描述这些概念：它们的属性和价值的特定类型的子集。我们讨论对比反链是否有趣的问题，因为它简洁地描述了概念的独特方面，而这同时又考虑了层次结构所隐含的已知属性依赖性。我们的方法能够解释先前识别出的对比反链，使得迭代挖掘成为可能，除了兴趣度量之外，我们还提出了一个在实践中很好伸缩的算法，并在大量的实证结果部分证明了该方法的有用性。

作者简介： Jefrey Lijffijt，根特大学数据科学、知识发现和视觉分析教授。他的专长是：数据探索、数据挖掘、知识发现、可视化分析、算法、机器学习、人工智能、信息理论、统计假设测试、交互性、数据可视化、工具、应用。

Tijl De Bie，根特大学伊利斯系的教授。他还在布里斯托尔大学工程数学系担任名誉职务，是智能系统实验室的一员。等