Paper Info
Title
A general approach to the measurement of change in fuzzy concept lattices
Abstract
The quantity of unstructured and semi-structured data available is growing rapidly. Adding structure to such data by grouping similar items into fuzzy categories (or granules) can be a productive approach, and can lead to additional knowledge (e.g. by monitoring association and other relations between classes). Formal concept analysis (and fuzzy formal concept analysis) enables us to identify hierarchical structure arising from similarities in attribute values. However, in an environment where source data is updated, this data-driven approach may lead to concept lattices whose structure varies over time (that is, the number of concepts and their relation to each other may change significantly as updates are processed). In this paper, we describe a novel way of measuring the distance between concept lattices. The method can be applied to comparison of lattices derived from the same set of objects using different attributes or to different sets of objects categorised by the same attributes. We prove that the proposed method is a distance metric and illustrate its use by means of examples.
Year
DOI
Venue
2013
10.1007/s00500-013-1095-6
Soft Computing - A Fusion of Foundations, Methodologies and Applications
Field
DocType
Volume
Fuzzy concept,Edit distance,Data mining,Lattice (order),Computer science,Source data,Fuzzy logic,Lattice Miner,Metric (mathematics),Theoretical computer science,Formal concept analysis
Journal
17
Issue
ISSN
Citations 
12
1432-7643
7
PageRank 
References 
Authors
0.46
7
3
Name
Order
Citations
PageRank
Trevor P. Martin113426.98
N. H. Abd Rahim270.46
Andrei Majidian3252.98