A NOVEL ALGORITHM FOR MINING FUZZY HIGH UTILITY ITEMSETS

作者：Lai Cheng Ping^*; Chung Pau Choo; Tseng Vincent S

来源：International Journal of Innovative Computing Information and Control, 2010, 6(10): 4347-4361.

• Utility mining
• High utility itemset
• Fuzzy sets theory
• Fuzzy data mining

Utility mining is to find the itemsets in a transaction database with high. utility values like profits Although a number of algorithms on high utility Mining have been proposed, they did not reflect the fuzzy degree of quantity and profit level for mined high utility itemsets, which are essential for decision making in various applications like stock control and sales analysis. In this paper, we explore to apply fuzzy sets theory to the utility 7117711119 problem and propose a novel method, namely FHUI (Fuzzy h Utility Itemsets)-Mine, for mining fuzzy high utility itemsets In addition to reflecting the fuzzy degree for quantity and profit regions of high utility itemsets, FHUI-Mine also provides a fuzzy threshold range that may include itemsets with profits slightly less than the designated threshold value To prove the feasibility of HMI-Aline, it was compared with the well-known Two-Phase algorithm through experimental evaluation The results show that FHUI-Mine delivers higher mining capability since it can not, only 1111,71,C all high utility itemsets found by Two-Phase algorithm but, also discover additional itemsets that are potentially high utility ones

• 出版日期2010-10