A fuzzy approach for mining high utility quantitative itemsets

Studies on frequent pattern mining have often considered the existence of an item in a transaction but ignored its profit and purchase quantity. As a result, utility mining has been introduced to resolve this issue. However, the resulting patterns simply show the correlation among high utility items without quantity information of such items. In this study, a novel method is proposed to discover high utility fuzzy itemsets from quantitative databases which considers both profits and quantities of items. The quantities are fuzzified into linguistic regions, thus the quantitative concept is consistent with human cognition and easy to interpret. In addition, we provide theoretical and empirical analysis of the proposed method. The simulation results demonstrated that our method can efficiently and effectively mine high utility fuzzy itemsets from quantitative databases.

[1]  Raj P. Gopalan,et al.  CTU-Mine: An Efficient High Utility Itemset Mining Algorithm Using the Pattern Growth Approach , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).

[2]  A. Choudhary,et al.  A fast high utility itemsets mining algorithm , 2005, UBDM '05.

[3]  Ada Wai-Chee Fu,et al.  Mining association rules with weighted items , 1998, Proceedings. IDEAS'98. International Database Engineering and Applications Symposium (Cat. No.98EX156).

[4]  Philip S. Yu,et al.  Efficient mining of weighted association rules (WAR) , 2000, KDD '00.

[5]  Cory J. Butz,et al.  A Foundational Approach to Mining Itemset Utilities from Databases , 2004, SDM.

[6]  Raj P. Gopalan,et al.  Efficient Mining of High Utility Itemsets from Large Datasets , 2008, PAKDD.

[7]  Qiang Yang,et al.  Mining high utility itemsets , 2003, Third IEEE International Conference on Data Mining.

[8]  Lotfi A. Zadeh,et al.  The Concepts of a Linguistic Variable and its Application to Approximate Reasoning , 1975 .

[9]  Jian Pei,et al.  Mining frequent patterns without candidate generation , 2000, SIGMOD '00.

[10]  Howard J. Hamilton,et al.  Mining itemset utilities from transaction databases , 2006, Data Knowl. Eng..

[11]  William Frawley,et al.  Knowledge Discovery in Databases , 1991 .

[12]  Ying Liu,et al.  A Two-Phase Algorithm for Fast Discovery of High Utility Itemsets , 2005, PAKDD.

[13]  Tomasz Imielinski,et al.  Mining association rules between sets of items in large databases , 1993, SIGMOD Conference.

[14]  Yue-Shi Lee,et al.  Mining High Utility Quantitative Association Rules , 2007, DaWaK.