Concept Lattice Construction Algorithm And Application Based On The Ontology

Formal concept analysis (FCA) is proposed by Professor Wille in Germany since 1982. In the recent years, FCA has been widely used in software engineering, knowledge discovery, information retrieval and other fields. The core data structure of formal concept analysis (concept lattice) represent the hierarchical relationships between all the concepts of concept lattice and conceptual structure to achieve a form of visual context by the Hasse diagram; With the development of the Semantic Web, Ontology and information retrieval, artificial intelligence has been extensively studied, the concepts contained in the ontology and in the concept lattice has some similarities, the formal concept analysis applied to the ontology can overcome ontology's own shortcomings.This paper will be divided into two parts, first part introduces the theory of formal concept analysis, the classical concept lattice construction algorithm, and a new batch of concept lattice construction algorithm, then the experiment results show that the new batch of concept lattice construction algorithm are accuracy and time efficiency; in second part, this new batch of concept lattice construction algorithm applied in the ontology to get the concept lattice structure in the form of background through the documents participle and statistical learning, then the new batch of concept lattice construction algorithm construct concept lattice and the ontology class hierarchy model.