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:
Full metadata record
Files in This Item:
Filename Description Size
Thumbnail2006005174.pdf1.63 MB
Adobe PDF
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: