TCS-TR-A-07-25

Date: Wed May 2 18:33:50 2007

Title: Itemset Mining Based on Cofactor Implication

Authors: Shin-ichi Minato

Contact:

First name: Shin-ichi
Last name: Minato
Address: Division of Computer Science, Hokkaido University North 14, West 9, Sapporo 060-0814, Japan.
Email: minato@ist.hokudai.ac.jp

Abstract. In this paper, we propose a new method for discovering hidden information from large-scale transaction databases by considering a property of cofactor implication. Cofactor implication is an extension or generalization of symmetric itemsets, which has been presented recently. Here we discuss the meaning of cofactor implication for the data mining applications, and show an efficient algorithm of extracting all non-trivial item pairs with cofactor implication by using Zero-suppressed Binary Decision Diagrams (ZBDDs). Finally, we show an experimental result to see how many itemsets can be extracted by using cofactor implication, compared with symmetric itemset mining. Our result indicates that the use of cofactor implication has a possibility of discovering a new aspect of structural information hidden in the databases.