loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
18th International Conference on Database and Expert Systems Applications (DEXA 2007)
Towards a Finer Assessment of Extraction Contexts Sparseness
Regensburg, Germany
September 03-September 07
ISBN: 0-7695-2932-1
Tarek Hamrouni, Faculte des Sciences de Tunis, Tunisia
Sadok Ben Yahia, Faculte des Sciences de Tunis, Tunisia
Engelbert Mephu Nguifo, Universite d'Artois, France
It is widely recognized that the performances of frequent closed itemset mining algorithms are closely dependent on the type of handled extraction contexts, i.e., sparse or dense. In this paper, we address an important question: how can we formally define the sparseness of a given extraction context and assess its value? As an answer, this paper presents a study in which we deal with the problem of assessment of an extraction context?s sparseness. Indeed, using the framework of the Succinct System of Minimal Generators, we present a new sparseness measure which results from the aggregation of two complementary measures, namely the succinctness and compactness measures of each equivalence class, induced by the closure operator. Preliminary experiments mainly permit to rectify the classification of benchmark contexts and confirm our claim that the "dense" and "sparse" qualifications are not absolute ones.
Index Terms:
Formal Concept Analysis, Succinct System of Minimal Generators, Extraction Context, Frequent Closed Itemset, Sparseness Measure.
Citation:
Tarek Hamrouni, Sadok Ben Yahia, Engelbert Mephu Nguifo, "Towards a Finer Assessment of Extraction Contexts Sparseness," dexa, pp.504-508, 18th International Conference on Database and Expert Systems Applications (DEXA 2007), 2007
Usage of this product signifies your acceptance of the Terms of Use.