An approach to the computation of distance of concept lattice by utilizing waned value of intension

Author

Yuan, Ping ; Ma, Yuan

Author_Institution

Sch. of Software Eng., Univ. of Sci. & Technol. Liaoning, Anshan, China

fYear

2011

fDate

15-17 Sept. 2011

Firstpage

619

Lastpage

624

Abstract

Concept lattice, which is a core data structure of the theory of formal concept analysis, has been widely applied to many fields. By computing the distance between concepts of a concept lattice, objects of the formal context can be analyzed clusteredly, so that the required data of the users can be obtained. In the concept lattice, a new approach to computing the distance between concepts is proposed, and the mathematical induction is used to prove this. The approach firstly computes the waned value of intension between concepts, and then computes the distance between concepts of a concept lattice by using the addition of the waned value of intension.

Keywords

formal concept analysis; lattice theory; pattern clustering; set theory; concept lattice distance; data structure; formal concept analysis; intension waned value; mathematical induction; Algorithm design and analysis; Clustering algorithms; Context; Educational institutions; Knowledge engineering; Lattices; Software engineering; cluster; concept lattice; formal context; waned value of intension;

fLanguage

English

Publisher

ieee

Conference_Titel

Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on

Conference_Location

Beijing

Print_ISBN

978-1-61284-203-5

Type

conf

DOI

10.1109/CCIS.2011.6045144

Filename

6045144