Mining Method for Weighted Concise Association Rules Based on Closed Itemsets under Weighted Support Framework

摘要

Association rules tell us interesting relationships between different items in transaction database. But traditional association rule has two disadvantages. Firstly it assumes every two items have same significance in database, which is unreasonable in many real applications and usually leads to incorrect results. On the other hand, traditional association rule representation contains too much redundancy which makes it difficult to be mined and used. This paper addresses the problem of mining weighted concise association rules based on closed itemsets under weighted support-significant framework, in which each item with different significance is assigned different weight. Through exploiting specific technique, the proposed algorithm can mine all weighted concise association rules while duplicate weighted itemset search space is pruned. As illustrated in experiments, the proposed method leads to good results and achieves good performance.