Abstract | ||
---|---|---|
A bridging rule in this paper has its antecedent and action from different conceptual clusters. We first design two algorithms for mining bridging rules between clusters in a database, and then propose two non-linear metrics for measuring the interestingness of bridging rules. Bridging rules can be distinct from association rules (or frequent itemsets). This is because (1) bridging rules can be generated by infrequent itemsets that are pruned in association rule mining; and (2) bridging rules are measured by the importance that includes the distance between two conceptual clusters, whereas frequent itemsets are measured by only the support. |
Year | DOI | Venue |
---|---|---|
2006 | 10.1145/1150402.1150509 | KDD |
Keywords | Field | DocType |
frequent itemsets,different conceptual cluster,association rule mining,association rule,conceptual cluster,non-linear metrics,infrequent itemsets,entropy,data mining,algorithms,measure theory,outlier,conceptual clustering,measurement,clustering | Data mining,Cluster (physics),Computer science,Bridging (networking),Outlier,Association rule learning,Cluster analysis | Conference |
ISBN | Citations | PageRank |
1-59593-339-5 | 7 | 0.51 |
References | Authors | |
16 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Shichao Zhang | 1 | 2777 | 164.25 |
Feng Chen | 2 | 142 | 11.08 |
Xindong Wu | 3 | 8830 | 503.63 |
Chengqi Zhang | 4 | 3636 | 274.41 |