The Research And Improvement Of Concept Lattice Chein Algorithm

Philosophical understanding of the concept is a term that generalized by human beings inthe process of understanding,increased from perceptual to rational knowledge perceivingthings in common nature and characteristics of the abstract. The concept is divided into twoparts of the extension and intension.Extension means of all the objects in the application ofthe concept, and connotation refers to the characteristics of these objects. Formal ConceptAnalysis is based on this here on the understanding of the concept.The mathematical basis of formal concept analysis (FCA) is order theory and latticetheory. In1982Pro FCA formal concept analysis, used to sort, display and discover theconcept.which laid the basis of FCA. Concept lattice has also become the core data structureof FCA. As a data analysis, a powerful tool for knowledge discovery, FCA is used in thepractical application.With a large and complex background knowledge,How to quickly andefficiently construct the concept lattice,is a research focus of FCA.The paper first describes a development and research status of the FCA, and then startesfrom the origin of FCA, focuses on formal concept analysis, research and present in multipleareas of application, while details concept lattice theory and terminology, described later pavethe way. Followed by details of the three types of construction algorithm of concept lattice,and cited some of the classic algorithm of the various algorithms, followed by theintroduction of the performance comparison of the classical construction algorithm from theliterature. On the classic batch construction algorithm-Chein algorithm, put forward my ownimprovement ideas on the basis of the Chein algorithm.Initial formal context is divided intomultiple sub-formal context, to improve efficiency. The paper describes in detail the thinkingof the two algorithms the algorithm, algorithms, processes, advantages and disadvantages, andimprove the efficiency of the algorithm and correctness proof. Finally, the improvedalgorithm and Chein algorithm specific coding to achieve, and do a comparison and analysisof the parameters of the object set and attribute set to adjust the form of background, theperformance of two algorithms.