Discovery of High Utility Itemsets Using Genetic Algorithm with Ranked Mutation

作者: S. Kannimuthu , K. Premalatha

DOI: 10.1080/08839514.2014.891839

关键词:

摘要: Utility mining is the study of itemset from consideration utilities. It utility-based approach to find itemsets conforming user preferences. Modern research in high-utility (HUI) databases faces two major challenges: exponential search space and database-dependent minimum utility threshold. The extremely vast when number distinct items size database are very large. Data analysts must specify suitable thresholds for their tasks, although they might have no knowledge pertaining databases. Moreover, a utility-mining algorithm supports only an with positive item values. To evade these problems, approaches presented HUI containing negative values transaction databases: with/without specifying threshold through genetic ranked mutation. best our knowledge, this first work on ...

参考文章(27)
Cory J. Butz, Howard J. Hamilton, Hong Yao, A Foundational Approach to Mining Itemset Utilities from Databases. siam international conference on data mining. pp. 482- 486 ,(2004)
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong-Soo Jeong, Efficient Mining of High Utility Patterns over Data Streams with a Sliding Window Method Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing 2010. pp. 99- 113 ,(2010) , 10.1007/978-3-642-13265-0_8
Raj P. Gopalan, Alva Erwin, N. R. Achuthan, A bottom-up projection based algorithm for mining high utility itemsets AIDM '07 Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining - Volume 84. pp. 3- 11 ,(2007)
Ramakrishnan Srikant, Rakesh Agrawal, Fast algorithms for mining association rules very large data bases. pp. 580- 592 ,(1998)
Show-Jane Yen, Yue-Shi Lee, Mining high utility quantitative association rules data warehousing and knowledge discovery. pp. 283- 292 ,(2007) , 10.1007/978-3-540-74553-2_26
Hong Yao, Howard J. Hamilton, Mining itemset utilities from transaction databases data and knowledge engineering. ,vol. 59, pp. 603- 626 ,(2006) , 10.1016/J.DATAK.2005.10.004
John E. Galletly, An Overview of Genetic Algorithms Kybernetes. ,vol. 21, pp. 26- 30 ,(1992) , 10.1108/EB005943
Hua-Fu Li, MHUI-max: An efficient algorithm for discovering high-utility itemsets from data streams Journal of Information Science. ,vol. 37, pp. 532- 545 ,(2011) , 10.1177/0165551511416436
Chowdhury Farhan Ahmed, Syed Khairuzzaman Tanbeer, Byeong-Soo Jeong, Mining High Utility Web Access Sequences in Dynamic Web Log Data software engineering, artificial intelligence, networking and parallel/distributed computing. pp. 76- 81 ,(2010) , 10.1109/SNPD.2010.21