Abstract | ||
---|---|---|
There has been a growing interest in mining frequentitemsets in relational data with multiple attributes. A keystep in this approach is to select a set of attributes thatgroup data into transactions and a separate set of attributesthat labels data into items. Unsupervised and unrestrictedmining, however, is stymied by the combinatorial complexityand the quantity of patterns as the number of attributesgrows. In this paper, we focus on leveraging the semanticsof the underlying data for mining frequent itemsets. Forinstance, there are usually taxonomies in the data schemaand functional dependencies among the attributes. Domainknowledge and user preferences often have the potentialto significantly reduce the exponentially growing miningspace. These observations motivate the design of a user-directeddata mining framework that allows such domainknowledge to guide the mining process and control the miningstrategy. We show examples of tremendous reductionin computation by using domain knowledge in mining relationaldata with multiple attributes. |
Year | DOI | Venue |
---|---|---|
2002 | 10.1109/ICDM.2002.1183931 | ICDM |
Keywords | Field | DocType |
attributes thatgroup data,attributesthat labels data,mining frequentitemsets,user-directeddata mining framework,multiple attributes,user-directed exploration,underlying data,mining space,mining process,relational data,mining relationaldata,multiple attribute,separate set,transaction processing,domain knowledge,computational complexity,data mining,relational databases,taxonomy,data schema,functional dependencies,semantics,production,space exploration,functional dependency,grouped data,pattern analysis,complex networks | Data mining,Concept mining,Data stream mining,Relational database,Domain knowledge,Computer science,Molecule mining,Database schema,Functional dependency,Semantics | Conference |
ISBN | Citations | PageRank |
0-7695-1754-4 | 1 | 0.35 |
References | Authors | |
11 | 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 |