Title :
Formal Concepts and Maximal Compatibility Blocks
Author_Institution :
Dept. of Comput. & Inf. Eng., Anhui Inst. of Architechure & Ind., Hefei
Abstract :
An alternative perspective of formal concept is presented. Given the finite formal context, the incidence relation is seen as the universe of discourse since it is a subset of the Cartesian product from objects set to attributes set, and then the compatibility relation on the universe is induced. It is proved that formal concepts are precisely maximal compatibility blocks with respect to the induced compatibility relation. Some properties of formal concept are also discussed in terms of maximal compatibility blocks.
Keywords :
data analysis; graph theory; Cartesian product; formal concept analysis; maximal compatibility block; Computer industry; Computer science; Data mining; Database systems; Delta modulation; Industrial relations; Information retrieval; Lattices; Particle separators; Software engineering; compatibility relation; concept; formal concept analysis;
Conference_Titel :
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location :
Phuket
Print_ISBN :
978-0-7695-3489-3
DOI :
10.1109/ICACTE.2008.41
