Identifying bridging rules between conceptual clusters

Publication Type:
Conference Proceeding
Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2006, 2006 pp. 815 - 820
Issue Date:
Filename Description Size
Thumbnail2006005174.pdf1.63 MB
Adobe PDF
Full metadata record
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. Copyright 2006 ACM.
Please use this identifier to cite or link to this item: