loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
17th International Conference on Data Engineering (ICDE'01)
On Dual Mining: From Patterns to Circumstances, and Back
Heidelberg, Germany
April 02-April 06
ISBN: 0-7695-1001-9
Gosta Grahne, Concordia University
Xiaohong Wang, Concordia University
Ming Hao Xie, Concordia University
Laks V.S. Lakshmanan, Concordia University and IIT
Abstract: Previous work on frequent itemset mining has focused on finding all itemsets that are frequent in a specified part of a database. In this paper, we motivate the dual question of finding under what circumstances a given itemset satisfies a pattern of interest (e.g., frequency) in a database. Circumstances form a lattice that generalizes the instance lattice associated with datacube. Exploiting this, we adapt known cube algorithms and propose our own, minCirc, for mining the strongest (e.g., minimal) circumstances under which an itemset satisfies a pattern. Our experiments show minCirc is competitive with the adapted algorithms. We motivate mining queries involving migration between itemset and circumstance lattices and propose the notion of Armstrong Basis as a structure that provides efficient support for such migration queries, as well as a simple algorithm for computing it.
Citation:
Gosta Grahne, Xiaohong Wang, Ming Hao Xie, Laks V.S. Lakshmanan, "On Dual Mining: From Patterns to Circumstances, and Back," icde, pp.0195, 17th International Conference on Data Engineering (ICDE'01), 2001
Usage of this product signifies your acceptance of the Terms of Use.