概念格及其应用进展

Advances in concept lattice and its application

概念格是近年来获得飞速发展的数据分析的有力工具。从数据集中生成概念格的过程实质上是一种概念聚类过程。然而 ,概念格可以用于许多机器学习的任务 ,例如分类 ,关联规则的挖掘等。论文介绍了概念格的基本概念 ,讨论了现有的几种建格算法和在格上提取规则的方法及相关系统和应用。另外 ,还介绍了格的剪枝及概念格和另一个新型数据分析工具粗糙集之间的关系。

Concept Lattice is a powerful tool for data analysis, which reveals the generalization/specification relationships between concepts in a vivid and concise way by a Hasse diagram. A concept lattice is built from data sets through the process of concept clustering. The concept lattice can be used in many other machine learning tasks, such as classification or association rule mining. This paper first introduced basic notions of concept lattice, then discussed several lattice construction methods and corresponding rule extraction algorithms and applications. Several concept lattice based systems were outlined briefly. This paper also describes topics such as lattice pruning and the relationship between concept lattice and rough sets.