Knowledge discovery of frequent itemsets with low utility for revenue analysis

Abstract

It is crucial for businesses to identify any revenue bottlenecks generated from itemsets (also called products). For improving revenue, business managers must determine itemsets that should be retained in or eliminated from shops. Therefore, identifying itemsets with higher values (utility andcost-benefit) from frequent itemsets with low utility is appealing. However, past studies on utility itemset mining have focused on high-utility itemsets rather than low-utility itemsets. The current study thus proposes a new algorithm to discover frequent itemsets with low utility. Experimental results obtained using two real-life datasets show that the top k itemsets determined by the proposed algorithm have higher prediction performance in the measures of utility and cost-benefit compared with other frequent itemsets determined by a traditional algorithm.

Keywords

Knowledge discovery data mining frequent itemset mining utility mining revenue analysis

References

Agrawal

, Imieliński

and Swami

, Mining association rules between sets of items in large databases, in: Proceedings of ACM SIGMOD, Washington, DC, (1993), 207-216.

Agrawal

and Srikant

, Fast algorithms for mining association rules, in: Proceedings of the VLDB Conference (1994), 487-499.

Ahmed

C.F.

, Tanbeer

S.K.

, Jeong

B.S.

and Choi

H.J.

, A framework for mining interesting high utility patterns with a strong frequency affinity, Information Sciences 181(21) (2011), 4878-4894.

Ahmed

C.F.

, Tanbeer

S.K.

, Jeong

B.S.

and Choi

H.J.

, Interactive mining of high utility patterns over data streams, Expert Systems with Applications 39(15) (2012), 11979-11991.

Chan

, Yang

and Shen

Y.D.

, Mining high utility itemsets, in: Proceedings of the 2003 IEEE International Conference on Data Mining, Melbourne, FL, (2003), 19-26.

Chu

C.J.

, Tseng

V.S.

and Liang

, An efficient algorithm for mining temporal high utility itemsets from data streams, Journal of Systems and Software 81(7) (2008), 1105-1117.

Han

J.W.

, Pei

and Yin

, Mining frequent patterns without candidate generation, IACM SIGMOD Record 29(2) (2000), 1-12.

Han

J.W.

and Kamber

, Data Mining: Concepts and Techniques, Morgan Kaufmann, San Francisco, 2006.

Hong

T.P.

, Lee

C.H.

and Wang

S.L.

, Effective utility mining with the measure of average utility, Expert Systems with Applications 38(7) (2011), 8259-8265.

10.

and Mojsilovic

, High-utility pattern mining: A method for discovery of high-utility item sets, Pattern Recognition 40(11) (2007), 3317-3324.

11.

Lin

C.W.

, Lan

G.C.

and Hong

T.P.

, Mining high utility itemsets for transaction deletion in a dynamic database, Intelligent Data Analysis 19(1) (2015), 43-55.

12.

Lee

, Park

S.H.

and Moon

, Utility-based association rule mining: A marketing solution for cross-selling, Expert Systems with Applications 40(7) (2013), 2715-2725.

13.

Lin

C.W.

, Hong

T.P.

and Lu

W.H.

, An effective tree structure for mining high utility itemsets, Expert Systems with Applications 38(6) (2011), 7419-7424.

14.

Lin

M.Y.

, Tu

T.F.

and Hsueh

S.C.

, High utility pattern mining using the maximal itemset property and lexicographic tree structures, Information Sciences 215 (2012), 1-14.

15.

Liu

, Hsu

and Ma

, Mining association rules with multiple minimum supports, in: Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (1999), 337-341.

16.

Shie

B.E.

, Yu

P.S.

and Tseng

V.S.

, Efficient algorithms for mining maximal high utility itemsets from data streams with different models, Expert Systems with Applications 39(17) (2012), 12947-12960.

17.

Tao

, Murtagh

and Farid

, Weighted association rule mining using weighted support and significance framework, in: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (2003), 661-666.

18.

Yao

, Hamilton

H.J.

and Butz

C.J.

, A foundational approach to mining itemset utilities from databases, in: Proceedings of the Fourth SIAM International Conference on Data Mining, Florida, (2004), 482-486.

19.

Yao

and Hamilton

H.J.

, Mining itemset utilities from transaction databases, Data & Knowledge Engineering 59(3) (2006), 603-626.