DocumentCode
2199667
Title
Formal Concepts and Maximal Compatibility Blocks
Author
Chen, Wan-Li
Author_Institution
Dept. of Comput. & Inf. Eng., Anhui Inst. of Architechure & Ind., Hefei
fYear
2008
fDate
20-22 Dec. 2008
Firstpage
403
Lastpage
407
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advanced Computer Theory and Engineering, 2008. ICACTE '08. International Conference on
Conference_Location
Phuket
Print_ISBN
978-0-7695-3489-3
Type
conf
DOI
10.1109/ICACTE.2008.41
Filename
4736990
Link To Document