Research on Multi Level Formal Conceptual Model and Dynamic Algorithm Based on Attrib-ute Classification

Yi XU,Si-lin HUO
DOI: https://doi.org/10.3969/j.issn.1000-1220.2018.03.003
2018-01-01
Abstract:Most traditional studies on formal concept analysis,the attribute is single granularity and single hierarchy.However,attribute taxonomic are usually predefined in applications and represented by hierarchy trees.Attribute classification for different granularity lev-els,this paper proposes a multilevel formal concept analysis based on attribute classification,analysis of the related properties of the formal concept in different levels.Based on granular computing,First,a method of attribute generalization and refinement based on for-mal concept analysis is proposed,attribute generalization reduction concept and attribute refinement to improve accuracy.Second,based on the change of attribute classification level,this paper presents a dynamic formal concept construction algorithm,the algorithm uses the original knowledge by self-learning,It not only inherits the advantages of the incremental algorithm,but also can deal with the change of the data of the formal concept.Finally,example and experimental results demonstrate that the proposed method is effective.
What problem does this paper attempt to address?