Paper Info
Title
Formal concept analysis constrained by attribute-dependency formulas
Abstract
An important topic in formal concept analysis is to cope with a possibly large number of formal concepts extracted from formal context (input data). We propose a method to reduce the number of extracted formal concepts by means of constraints expressed by particular formulas (attribute-dependency formulas, ADF). ADF represent a form of dependencies specified by a user expressing relative importance of attributes. ADF are considered as additional input accompanying the formal context 〈X, Y, I〉. The reduction consists in considering formal concepts which are compatible with a given set of ADF and leaving out noncompatible concepts. We present basic properties related to ADF, an algorithm for generating the reduced set of formal concepts, and demonstrating examples.
Year
DOI
Venue
2005
10.1007/978-3-540-32262-7_12
ICFCA
Keywords
DocType
Volume
input data,basic property,additional input,noncompatible concept,formal concept analysis,attribute-dependency formula,large number,formal concept,formal context,important topic
Conference
3403
ISSN
ISBN
Citations 
0302-9743
3-540-24525-1
25
PageRank 
References 
Authors
2.32
7
2
Name
Order
Citations
PageRank
Radim Bělohlávek136636.09
Vladimír Sklenář2868.97