Paper Info
Title
SCGaz - A Synthetic Formal Context Generator with Density Control for Test and Evaluation of FCA Algorithms
Abstract
An efficient way to evaluate FCA algorithms is through a comparative analysis of their performance in typical contexts. Comparisons are normally conducted using randomly generated contexts that may contain duplicated attributes and objects and other types of redundancies. Failing to acknowledge the presence of these redundancies in formal contexts could lead to erroneous comparison analysis. This paper proposes a tool named SCGaz (Synthetic Context Generator) that randomly fills synthetic formal contexts ensuring the absence of some type of redundancies. At the same time, the tool is able to keep track of the contexts density, allowing users to select any density in the bounds of the minimum and maximum permitted for a type of context. Thus, this approach allows more controllable and reliable simulation environment. In this work, an analysis of the time spent to generate different types of formal contexts, including large ones, is presented. As a case study, a performance comparison between Object Intersection algorithm and its dual version, Attribute Intersections, with contexts generated by SCGaz is discussed. Contexts produced by SCGaz in conjunction with real world dataset allow a more in-depth comparative analysis of FCA algorithms performance.
Year
DOI
Venue
2013
10.1109/SMC.2013.591
SMC
Keywords
Field
DocType
fca algorithms,erroneous comparison analysis,fca algorithm,contexts density,synthetic formal context generator,synthetic formal context,density control,formal context,performance comparison,in-depth comparative analysis,different type,comparative analysis,fca algorithms performance,formal concept analysis
Computer science,Lattice Miner,Algorithms performance,Algorithm,Theoretical computer science,Artificial intelligence,Formal concept analysis,Machine learning
Conference
ISSN
Citations 
PageRank 
1062-922X
2
0.37
References 
Authors
3
3
Name
Order
Citations
PageRank
Andrei Rimsa1131.98
Mark A. J. Song2108.68
Luis E. Zárate310725.52