Pruning and Clustering Discovered Association Rules

WEI Su-yun,JI Gen-lin,QU Wei-guang

DOI: https://doi.org/10.3969/j.issn.1000-1220.2006.01.025

2006-01-01

Abstract:A common problem in association rule mining is that a large number of rules are often generated from the databases, which makes it difficult for users to analyze and makes use of these rules. This is particularly true for data sets whose attributes are highly correlated. To facilitate exploratory analysis, the number of rules can be reduced significantly by techniques such as mining association rules with constraint items, post-pruning or clustering and summarizing rules. This paper proposed algorithms ADRR and ACAR to overcome this problem. Firstly, algorithm ADRR prunes the discovered associations by removing those redundant associations according to the property of the set, and then algorithm ACAR makes use of the correlation information of the items to measure the distances between rules, Therefore, clustering algorithm DBSCAN is applied to generate the clustering structure suitable for exploratory analysis. Finally, an experiment is conducted on a real-life database and the experimental result shows that the method is practical and effective.