Triadic Concept Construction Method Based on Candidate Set
As an extension of formal concept analysis,triadic concept analysis is a theory for analyzing three-dimensional data.The acquisition of triadic concepts is one of the key issues in triadic concept analysis.A triadic concept construction method based on candidate set is proposed.Firstly,the regular triadic context and the purified triadic context are defined,and properties of these two triadic contexts are studied.Secondly,it is proven that the extent set of all formal concepts of the formal context induced by the triadic context contains the extent set of all triadic concepts of triadic context.Then,by defining an extent candidate set,a method for constructing triadic concepts using the extent candidate set is presented to speed up the acquisition of triadic concepts.Moreover,the feasibility and completeness of obtaining triadic concepts based on this construction method are proven,and this method is extended to two other types of formal contexts induced by the triadic context.Finally,an algorithm for constructing triadic concepts based on the candidate set is presented,and experimental results demonstrate superior performance of the proposed algorithm.
Formal ContextFormal ConceptTriadic ContextTriadic ConceptCandidate Set
万方数据
维普
