Closed-set-based discovery of representative association rules revisited

View/Open
Document typeConference report
Defense date2011
PublisherHermann Éditions
Rights accessOpen Access
Abstract
The output of an association rule miner is often huge in practice. This is why several concise lossless representations have been proposed, such as the “essential” or “representative” rules. We revisit the algorithm given by Kryszkiewicz (Int. Symp. Intelligent Data Analysis 2001, Springer-Verlag LNCS 2189, 350–359) for mining representative rules. We show that its output is sometimes incomplete, due to an oversight in its mathematical validation, and we propose an alternative complete generator that works within only slightly larger running times.
CitationBalcazar, J.; Tirnauca, Cristina. Closed-set-based discovery of representative association rules revisited. A: Conférence Internationale Francophone sur l'Extraction et la Gestion des Connaissances. "Extraction et gestion des connaissances (EGC'2011), actes, 25 au 29 janvier 2011, Brest, Franc". Brest: Hermann Éditions, 2011, p. 635-646.
ISBN978-2-70568-112-8
Files | Description | Size | Format | View |
---|---|---|---|---|
egc2011.pdf | 170,7Kb | View/Open |
Except where otherwise noted, content on this work
is licensed under a Creative Commons license
:
Attribution-NonCommercial-NoDerivs 3.0 Spain