2009 CartesianContouraConciseReprese
- (Jin et al., 2009) ⇒ Ruoming Jin, Yang Xiang, and Lin Liu. (2009). “Cartesian Contour: A Concise Representation for a Collection of Frequent Sets.” In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD-2009). doi:10.1145/1557019.1557069
Subject Headings:
Notes
- Categories and Subject Descriptors: H.2.8 Database Management: Database Applications — Data Mining.
- General Terms: Algorithms, Theory
Cited By
- http://scholar.google.com/scholar?q=%22Cartesian+contour%3A+a+concise+representation+for+a+collection+of+frequent+sets%22+2009
- http://portal.acm.org/citation.cfm?doid=1557019.1557069&preflayout=flat#citedby
Quotes
Author Keywords
Frequent Itemsets, Cartesian Product, Set Cover, Concise Pattern Representation
Abstract
In this paper, we consider a novel scheme referred to as Cartesian contour to concisely represent the collection of frequent itemsets. Different from the existing works, this scheme provides a complete view of these itemsets by covering the entire collection of them. More interestingly, it takes an first step in deriving a generative view of the frequent pattern formulation, i.e., how a small number of patterns interact with each other and produce the complexity of frequent itemsets. We perform a theoretical investigation of the concise representation problem and link it to the biclique set cover problem and prove its NP-hardness. We develop a novel approach utilizing the technique developed in frequent itemset mining, set cover, and max k-cover to approximate the minimal biclique set cover problem.. In addition, we consider several heuristic techniques to speedup the construction of Cartesian contour. The detailed experimental study demonstrates the effectiveness and efficiency of our approach.
References
,
| Author | volume | Date Value | title | type | journal | titleUrl | doi | note | year | |
|---|---|---|---|---|---|---|---|---|---|---|
| 2009 CartesianContouraConciseReprese | Ruoming Jin Yang Xiang Lin Liu | Cartesian Contour: A Concise Representation for a Collection of Frequent Sets | KDD-2009 Proceedings | 10.1145/1557019.1557069 | 2009 |