A Review On High Utility Itemset Mining
DOI:
https://doi.org/10.26438/ijcse/v6si3.144147Keywords:
Data mining, Frequent Pattern Mining, High Utility Itemset mining, sequential pattern miningAbstract
Sequential pattern mining is the imperative data mining problem with expansive application from text analysis to market basket analysis. It is the way towards extricating certain sequential patterns whose support surpasses a predefined limit which is defined by the user according to their interest. With frequent pattern mining, pattern is viewed as fascinating if its event surpasses users determined limit. Notwithstanding, users interest may identify with numerous components that are not really communicated as far as the event recurrence. Since the quantity of sequences can be huge, and users have distinct interest and prerequisites, to get the most fascinating sequential pattern, generally a minimum base support is predefined by clients. Utility mining is a new advancement of data mining innovation. It developed as of late to address the confinement of frequent pattern mining by thinking about the client's desire or objective and in addition the crude information. An efficient algorithm is to be developed for extracting high utility sequential patterns.
References
R. Agarwal, C. Aggarwal, and V. Prasad, “Depth first generation of long patterns,” in SIGKDD, 2000, pp. 108–118.
R. Agrawal and R. Srikant. “Fast algorithms for mining association rules,” in Proc. of the 20th VLDB Conf., pp.487-499, 1994.
Y. Liu, W. Liao and A. Choudhary, “A fast high utility itemsets mining algorithm,” in Proc. of the Utility-Based Data Mining Workshop, 2005
W. Wang, J. Yang and P. Yu, “Efficient mining of weighted association rules (WAR),” in Proc. of the ACMSIGKDD Conference on Knowledge Discovery and Data Mining (KDD 2000), pp. 270-274, 2000.
S.Meenakshi, P.Sharmila, “A review of high utility patterns,” Computer and Communication Engineering, vol. 5, Issue 8, August 2017
Junqiang Liu, Ke Wang, and Benjamin C.M. Fung “Mining High Utility Patterns in One Phase without Generating Candidates” IEEE Transactions on knowledge and data engineering, vol. 28, no. 5, May 2016.
Mengchi Liu, Junfeng Qu, “Mining High Utility Itemsets without Candidate Generation”, CIKM‟12, October 29–November 2, 2012, Maui, HI, USA. Copyright 2012 ACM 978-1-503.
Philippe Fournier-Viger, Cheng-Wei Wu, Souleymane Zida, Vincent S., “FHM: Faster High-Utility Itemset Mining using Estimated Utility Co-occurrence Pruning”, 21st International Symposium on Methodologies for Intelligent Systems (ISMIS 2014), Springer, LNAI, pp. 83-92
F. Bonchi, F. Giannotti, A. Mazzanti, and D. Pedreschi, “Exante: A preprocessing method for frequent-pattern mining,” IEEE Intelligent Systems, vol. 20, no. 3, pp. 25–31, 2005.
R. Bayardo and R. Agrawal, “Mining the most interesting rules,” in SIGKDD. ACM, 1999, pp. 145–154.
S. Morishita and J. Sese, “Traversing itemset lattice with statistical metric pruning,” in PODS. ACM, 2000, pp. 226–236.
Han J., Pei J., Yin Y., Mao R., “Mining frequent patterns without candidate generation: a frequent-pattern tree approach,” Data Mining Knowledge Discovery in Data. Vol. 8, No. 1, pp. 53-87, 2004.
Liu J., Pan Y., Wang K., and Han J., “Mining frequent item sets by opportunistic projection,” In Special Interest Group on Knowledge Discovery and Data Mining. Association for Computing Machinery, pp.229–238, 2002.
Fournier-Viger P., Wu C.-W., Zida S., and Tseng V.S., “Fhm: Faster high-utility itemset mining using estimated utility Cooccurrence pruning,” In Proceedings of the 21th International Symposium on Methodologies for Intelligent Systems. Springer, pp.83-92, 2014.
Li Y.-C., Yeh J.-S., and Chang C.-C., “Isolated items discarding Strategy for discovering high utility itemsets,” Data &Knowledge Engineering, Vol. 64, No. 1, pp. 198–217, 2008.
Ahmed C. F., Tanbeer S. K., Jeong B.-S., and Lee Y. -K., “Efficient tree structures for high utility pattern mining in incremental databases,” IEEE Transactions on Knowledge and Data Engineering, Vol. 21, No. 12, pp. 1708– 1721, 2009.
Tseng V. S., Shie B.-E., Wu C.-W., and Yu P. S., “Efficient algorithms for mining high utility itemsets from transactional databases,” IEEE Transactions onData Engineering, Vol. 25, No. 8, pp. 1772–1, 86, 2013.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors contributing to this journal agree to publish their articles under the Creative Commons Attribution 4.0 International License, allowing third parties to share their work (copy, distribute, transmit) and to adapt it, under the condition that the authors are given credit and that in the event of reuse or distribution, the terms of this license are made clear.
