Concept Construction Algorithm And Factorization Of Boolean Matrix

With the growing popularity of the network,it will produce large amounts of data at any time in everyday life and producing.To obtain useful information from these huge amounts of data is a major problem we encountered.Therefore,data mining technology and knowledge discovery technology is becoming more and more important,and the related research is more and more.Formal Concept Analysis and Triadic Concept Analysis provide a new theoretical basis for data mining and knowledge discovery which brings a new dawn for it.This paper focuses on the construction of Triadic Concept and the factorization of Boolean matrix based on concept application.First of all,this paper makes a basic studied about the theory of Formal Concept and Triadic Concept and the algorithm of existing.On this basis,an improved Triadic Concept construction algorithm is proposed which mainly applies the typical slice theory in it and the theory based on the indistinguishable feature matrix in the Formal Concept construction algorithm.First,this paper proves the correctness of the algorithm in theory,and then it gives an example.Finally,the algorithm is written in programing language,and the performance of the algorithm is analyzed.Secondly,this paper studies the factorization of Two-way Boolean matrix based on Formal Concept.Considering the similarity of the Two-way Boolean matrix and formal background,the Formal Concept is used to analyze the Two-way Boolean matrix,and the knowledge is obtained from the clutter of the data in the Two-way Boolean matrix.This section mainly studies the concept of mandatory factor,and gives an acquisition algorithm of it.First,this paper gives an algorithm of construction mandatory factor,and then practical value is demonstrated by an example.Finally,the algorithm is written in programing language,and the performance of the algorithm is analyzed.Finally,this paper studies the factorization of Three-way Boolean matrix based on Triadic Concept.Considering the similarity of the Three-way Boolean matrix and triadic background,the Triadic Concept is used to analyze the Three-way Boolean matrix,and the useful information is obtained from the data in the Three-way Boolean matrix.This papermainly introduces the definition of d_cut family,and the concept of mandatory factor and optimal factor,and shows how to use factor analysis to obtain useful information in the Three-way Boolean matrix.