关键词: 属性拓扑, 属性排序, 属性度, 形式概念分析

Abstract:  Formal concept analysis is a powerful tool for data analysis and extracting rules from formal context. The attribute topology, as a novel representation of formal context, describes the association between attributes visually. Using the attribute topology theory to compute formal concepts and concept lattices is more convenient and intuitive. By studying the existing algorithms and processes based on attribute topology, the specificity and level-limitations are analyzed in this paper. By combining the concept of degrees in graph theory, a new way, attribute degree, to measure attributes is proposed. And based on attribute degree, a novel attributes-sorting algorithm is proposed. This attribute degree-based sorting algorithm is more flexible, eliminating level-limitations of attributes sorting. Parent attributes can be easily found, and new algorithms of attribute topology can be explored.

Key words: attribute topology, attributes-sorting, attribute degree, formal concept analysis