The Construction Of Concept Based On The Grouping Concept And Its Application

Formal concept analysis is a theoretical knowledge of data analysis and rule extraction in the formal context.And formal concept analysis has been widely used in ontology research,software engineering and many other fields.With the rapid development of network technology,more and more three-dimensional data such like folksonomy appears in life.So the triadic formal concept analysis theory began to be more and more widely concerned.Triadic concept analysis as a triadic expansibility to formal concept analysis,it is a new way to analyze the triadic data.In this paper,we mainly research the concept construction method and its application in folksonomy system.Firstly,we research the basic theoretical knowledge of formal concept analysis and learn to construct the concept by finding all the extension of the formal concept.In this paper,we combine the related knowledge of the extension of concept to improve the previous algorithms,that find out the common expression form of the concept set,and prove it.Then,we construct the formal concept based on the extensional concept and the connotative concept.Through the example analysis,the correctness and feasibility of the algorithm is proved.Secondly,in order to extend the constructing algorithm of binary formal concept to the triadic concept construction,we split the three-dimensional data to regroup.We translate the triadic formal context into some two-dimensional binary tables to obtain the corresponding 0-1 matrix.Then we get matrix groups in all cases through the operation of the matrix.Through that we find all the triadic concept,ultimately.And we use the theory of conditional grouping to give another triadic concept construction algorithm,in this paper.The algorithm is to find all the set of concept attributes by the pseudo-concept after grouping,and then get all the triadic concept.Finally,we introduce the application of folksonomy system based on the formal concept analysis in this paper.By combining folksonomy data set with formal concept knowledge,we analyze the degree of user interest and the semantic relations between tags and resources,through the research of the user interest,semantic relation discovery and construction ontology.From the above,we find a new method of ontology construction method that based on formal concept analysis and folksonomy.