Title :
An incremental algorithm for formation a concept lattice based on the intent waned value
Author :
Dai, Xuesong ; Ma, Yuan
Author_Institution :
Sch. of Software Eng., Univ. of Sci. & Technol. Liaoning, Anshan, China
Abstract :
The intent waned value is a connection between concepts. In this article a kind of incremental algorithm of concept lattice formation calculated by waned value altogether with extent and intent is provided. As in this algorithm the intend waned value is contained in intermediate result so it is easy and rapid to determine if the concept is a “top element” and the speed of “top element” checking will be very quick. Therefore the speed of concept lattice formation is improved obviously.
Keywords :
formal concept analysis; formal logic; lattice theory; concept lattice formation; incremental algorithm; intent waned value; top element checking; Algorithm design and analysis; Context; Educational institutions; Finite element methods; Lattices; Software algorithms; Software engineering; Algorithm; Concept lattice; Intent waned value; Top element;
Conference_Titel :
Cloud Computing and Intelligence Systems (CCIS), 2011 IEEE International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-61284-203-5
DOI :
10.1109/CCIS.2011.6045145
