Title
Granularity of attributes in formal concept analysis
Abstract
We propose a method to control the structure of concept lattices derived from Boolean data. Concept lattices represent the basic structure utilized in formal concept analysis. Their structure is of primary importance for the analysis and understanding of the input data. Our method enables to control the structure of the derived concept lattice by specifying granularity levels of attributes, thus in a sense by focusing the lenses through which we perceive and conceptually carve up the world. The granularity levels are chosen by a user based on his expertise and experimentation with the data. If the resulting formal concepts are too specific and there is a large number of them, the user can choose to use a coarser level of granularity. The resulting formal concepts are then less specific and can be seen as resulting from a zoom-out. In a similar way, one may perform a zoom-in to obtain finer, more specific formal concepts. The paper presents a basic study of this topic. We describe the motivations, the method, a theoretical insight, zoom-in and zoom-out algorithms, and experiments demonstrating the method.
Year
DOI
Venue
2014
10.1016/j.ins.2013.10.021
Inf. Sci.
Keywords
Field
DocType
basic structure,boolean data,zoom-out algorithm,input data,basic study,formal concept analysis,formal concept,concept lattice,granularity level,specific formal concept
Concept class,Computer science,Lattice Miner,Theoretical computer science,Artificial intelligence,Binary data,Granularity,Boolean data type,Formal concept analysis,Machine learning
Journal
Volume
ISSN
Citations 
260,
0020-0255
14
PageRank 
References 
Authors
0.52
18
3
Name
Order
Citations
PageRank
Radim Belohlavek184257.50
Bernard De Baets22994300.39
Jan Konecny311517.20