Name
Abstract | ||
|---|---|---|
Mining for frequent itemsets typically involves a preprocessing step in which data with multiple attributes are grouped into transactions, and items are defined based on attribute values. We hake observed that such fixed attribute mining can severely constrain the patterns that are discovered. Herein, we introduce mining spaces, a new framework for mining multi-attribute data that includes the discovery of transaction and item definitions (with the exploitation of taxonomies and functional dependencies if they are available). We prove that special downward closure properties (or anti-monotonic property) hold for mining spaces, a result that allows us to construct efficient algorithms for mining patterns without the constraints of fixed attribute mining. We apply our algorithms to real world data collected from a production computer network. The results show that by exploiting the special kinds of downward closure in mining spaces, execution times for mining can be reduced by a factor of three to four |
Year | DOI | Venue |
|---|---|---|
2001 | 10.1109/ICDM.2001.989551 | ICDM |
Keywords | Field | DocType |
mining pace,downward closure,fixed attribute mining,multiple attribute,transaction definition discovery,frequent itemset mining,mining space exploration,exploring mining spaces,transaction processing,downward closure properties,item definition discovery,real world data,mining pattern,farm,data mining,multiple attributes,item definition,production computer network,special downward closure property,efficient algorithms,attribute value,transactions,mining multi-attribute data,computer network,functional dependency,taxonomy,computer networks,production,space exploration,data collection,pediatrics,complex networks | Transaction processing,Data mining,Downward closure,Concept mining,Data stream mining,Computer science,Functional dependency,Preprocessor,Complex network,Database transaction | Conference |
ISBN | Citations | PageRank |
0-7695-1119-8 | 10 | 0.84 |
References | Authors | |
10 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Chang-Shing Perng | 1 | 478 | 35.92 |
| Heng Wang | 2 | 5539 | 275.36 |
| Sheng Ma | 3 | 1139 | 76.32 |
| Joseph Hellerstein | 4 | 2136 | 252.24 |