A Fast Algorithm For Generating Concepts Using An Attribute Table

Ming Lu,Chengquan Hu,Hong Qi,Liang Zhao
DOI: https://doi.org/10.1007/978-1-4020-3953-9_32
2006-01-01
Abstract:As an unsupervised learning technique for conceptual clustering, Formal Concept Analysis has been widely used in many areas including machine learning and data mining. This paper organizes the search space for concepts as a prefix tree, and employs a new data structure called Attribute Table to map and prune the tree. Thus, the procedures of conceptual clustering can be carried out only in a few valid subspaces. A fast algorithm for generating concepts is proposed in this paper. Experimental evidence shows that our algorithm performs very well for generating concepts on both dense and sparse contexts.
What problem does this paper attempt to address?