The week's pick
Random Articles
Reseach Article
Overview of Itemset Utility Mining and its Applications
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 5 - Number 11 |
| Year of Publication: 2010 |
| Authors: O.P.Vyas, Jyothi Pillai |
10.5120/956-1333
|
O.P.Vyas, Jyothi Pillai . Overview of Itemset Utility Mining and its Applications. International Journal of Computer Applications. 5, 11 ( August 2010), 9-13. DOI=10.5120/956-1333
Abstract
An emerging topic in the field of data mining is Utility Mining. The main objective of Utility Mining is to identify the itemsets with highest utilities, by considering profit, quantity, cost or other user preferences. Mining High Utility itemsets from a transaction database is to find itemsets that have utility above a user-specified threshold. Itemset Utility Mining is an extension of Frequent Itemset mining, which discovers itemsets that occur frequently. In many real-life applications, high-utility itemsets consist of rare items. Rare itemsets provide useful information in different decision-making domains such as business transactions, medical, security, fraudulent transactions, retail communities. For example, in a supermarket, customers purchase microwave ovens or frying pans rarely as compared to bread, washing powder, soap. But the former transactions yield more profit for the supermarket. Similarly, the high-profit rare itemsets are found to be very useful in many application areas. For example, in medical application, the rare combination of symptoms can provide useful insights for doctors [21]. A retail business may be interested in identifying its most valuable customers i.e. who contribute a major fraction of overall company profit[10]. Several researches about itemset utility mining were proposed. In this paper, a literature survey of various algorithms for high utility rare itemset mining has been presented.
References
- R. Agrawal, T. Imielinski and A. Swami, 1993, “Mining association rules between sets of items in large databases”, in Proceedings of the ACM SIGMOD International Conference on Management of data, pp 207-216.
- R. Agrawal and R. Srikant, 1994, “Fast Algorithms for Mining Association Rules”, in Proceedings of the 20th International Conference Very Large Databases, pp. 487-499.
- Attila Gyenesei, “Mining Weighted Association Rules for Fuzzy Quantitative Items”, Lecture notes in Computer Science, Springer, Vol. 1910/2000, pages 187-219, TUCS Technical Report No.346, ISBN 952-12-659-4,ISSN 1239-1891, May 2000.
- R. Chan, Q. Yang, Y. D. Shen, “Mining High utility Itemsets”, In Proc. of the 3rd IEEE Intel. Conf. on Data Mining (ICDM), 2003.
- H. Yun, D. Ha, B. Hwang, and K. Ryu. “Mining association rules on significant rare data using relative support”. Journal of Systems and Software, 67(3):181–191, 2003.
- H.Yao, H. J. Hamilton, and C. J. Butz, “A Foundational Approach to Mining Itemset Utilities from Databases”, Proceedings of the Third SIAM International Conference on Data Mining, Orlando, Florida, pp. 482-486, 2004.
- G. Weiss. “Mining with rarity: a unifying framework”,.SIGKDD Explor. Newsl., 6(1):7–19, 2004.
- Liu, Y., Liao, W., and A. Choudhary, A., “A Fast High Utility Itemsets Mining Algorithm”, In Proceedings of the Utility- Based Data Mining Workshop, August 2005.
- Lu, S., Hu, H. and Li, F. 2005. “Mining weighted association rules. Intelligent Data Analysis”, 5(3):211–225.
- V. S. Tseng, C.J. Chu, T. Liang, “Efficient Mining of Temporal High Utility Itemsets from Data streams”, Proceedings of Second International Workshop on Utility-Based Data Mining, August 20, 2006
- H. Yao, H. Hamilton and L. Geng, “A Unified Framework for Utilty-Based Measures for Mining Itemsets”, In Proc. of the ACM Intel. Conf. on Utility-Based Data Mining Workshop (UBDM), pp. 28-37, 2006.
- A. Erwin, R.P.Gopalan and N. R. Achuthan, 2007, “A Bottom-up Projection based Algorithm for mining high utility itemsets”, in Proceedings of 2nd Workshop on integrating AI and Data Mining(AIDM 2007)”, Australia, Conferences in Research and Practice in Information Technolofy(CRPIT),Vol. 84.
- J. Hu, A. Mojsilovic, “High-utility pattern mining: A method for discovery of high-utility item sets”, Pattern Recognition 40 (2007) 3317 – 3324.
- L. Szathmary, A. Napoli, P. Valtchev, “Towards Rare Itemset Mining” Proceedings of the 19th IEEE International Conference on Tools with Artificial Intelligence, 2007, Volume 1, Pages: 305-312, ISBN ~ ISSN:1082-3409 , 0-7695-3015-X
- Kriegel, H-P et al. 2007. “Future Trends in Data Mining, Data Mining and Knowledge Discovery”, 15:87–97.
- M. Adda, L. Wu, Y. Feng, “Rare Itemset Mining”, Sixth International conference on Machine Learning and Applications, 2007, pp 73-80.
- H.F. Li, H.Y. Huang, Y.Cheng Chen, and Y. Liu and S. Lee, “Fast and Memory Efficient Mining of High Utility Itemsets in Data Streams”, 2008 Eighth IEEE International Conference on Data Mining.
- M. Sulaiman Khan, M. Muyeba, Frans Coenen, 2008. “Fuzzy Weighted Association Rule Mining with Weighted Support and Confidence Framework”, to appear in ALSIP (PAKDD),pp. 52-64.
- S. Shankar, T.P.Purusothoman, S.Jayanthi and N.Babu, “A Fast Algorithm for Mining High Utility Itemsets”, Proceedings of IEEE International Advance Computing Conference (IACC 2009), Patiala, India, pages : 1459 - 1464
- Hu, J., Mojsilovic, A. “High-utility Pattern Mining: A Method for Discovery of High-utility Item” Sets, Pattern Recognition, Vol. 40, 3317-3324.
- G.C.Lan, T.P.Hong and V.S. Tseng, “A Novel Algorithm for Mining Rare-Utility Itemsets in a Multi-Database Environment”
- J. Pillai, O.P. Vyas, S. SoniM. Muyeba “A Conceptual Approach to Temporal Weighted Itemset Utility Mining”, 2010 International Journal of Computer Applications (0975 - 8887) Volume 1 – No. 28
Index Terms
Keywords