research-article

Incremental High Fuzzy Utility Itemset Mining

Authors:

Tzung-Pei Hong,

Wei-Ming Huang,

Yu-Chuan TsaiAuthors Info & Claims

MISNC '22: Proceedings of the 9th Multidisciplinary International Social Networks Conference

Pages 66 - 69

https://doi.org/10.1145/3561278.3561294

Published: 30 November 2022 Publication History

Abstract

In data mining, frequent-pattern mining methods are used for handling binary databases. Utility mining addresses this limitation by considering the item utilities and quantities when discovering the high utility itemsets. In addition, to make these high utility patterns more human-explainable, we use the fuzzy-set theory to the utility mining algorithms. However, real-world databases are usually dynamic. That is, new transactions may be intermittently added, and the corresponding mined knowledge needs to be updated. This paper uses the famous incremental strategy, fast update (FUP), to modify high fuzzy utility itemsets from new coming data. We implement the FUP strategy on the Apriori-based approach for maintaining up-to-date high fuzzy utility itemsets.We also conducted experiments to demonstrate that the incremental algorithm significantly outperforms the Apriori-based batch mining method.

References

[1]

R. Agrawal, T. Imielinski, and A. Swami. 1993. "Mining association rules between sets of items in large databases," The ACM SIGMOD Conference, pp. 207–216.

Digital Library

[2]

R. Agrawal and R. Srikant. 1994. "Fast algorithm for mining association rules," The International Conference on Very Large Data Bases, pp. 487–499.

Digital Library

[3]

D. W. Cheung, J. Han, V. T. Ng and C. Y. Wong. 1996. "Maintenance of discovered association rules in large databases: An incremental updating approach," The Twelfth IEEE International Conference on Data Engineering, pp. 106–114.

Digital Library

[4]

R. Chan, Q. Yang and Y. D. Shen. 2003. "Mining high utility itemsets," The Third IEEE International Conference on Data Mining, pp. 19–26.

[5]

T. Gharib, H. Nassar, M. Taha and A. Abraham. 2010. "An efficient algorithm for incremental mining of temporal association rules," Data & Knowledge Engineering, vol. 69, no. 8, pp. 800–815.

Digital Library

[6]

T. P. Hong, C. Y. Wang and Y. H. Tao. 2001. "A new incremental data mining algorithm using pre-large itemsets," Intelligent Data Analysis, vol.5, pp. 111–129.

Digital Library

[7]

T. P. Hong, J. W. Lin and Y. L. Wu. 2006. "A Fast Updated Frequent Pattern Tree," IEEE International Conference on Systems, Man and Cybernetics, pp. 2167–2172.

[8]

W. M. Huang, T. P. Hong, G. C. Lan, M. C. Chiang and C. W. Lin, 2017. "Temporal-based fuzzy utility mining", IEEE Access, vol. 5, pp. 26639- 26652.

[9]

J. W. Han, J. Pei and Y. W. Yin. 2000. "Mining frequent patterns without candidate generation," ACM SIGMOD Record, vol. 29, pp. 1–12.

Digital Library

[10]

IBM Quest Data Mining Projection, Quest synthetic data generation code, 1996, Available at http://www.almaden.ibm.com/cs/quest/ syndata.htm.

[11]

G. C. Lan, T. P. Hong, Y. H. Lin and S. L. Wang. 2015. "Fuzzy utility mining with upper-bound measure," Applied Soft Computing, vol. 30, pp. 767–777.

Digital Library

[12]

C. W. Lin, T. P. Hong and W. H. Liu. 2011. "An effective tree structure for mining high utility itemsets," Expert Systems with Applications, vol.38, pp. 7419-7424.

Digital Library

[13]

C. W. Lin, G. C. Lan and T. P. Hong. 2012. "An incremental mining algorithm for high utility itemsets," Expert Systems with Applications, vol. 39, no. 8, pp. 7173-7180.

Digital Library

[14]

C. P. Lai, P. C. Chung and S. Tseng. 2010. "A novel algorithm for mining fuzzy high utility itemsets," International Journal of Innovative Computing, Information and Control, vol. 6, pp. 4347–4361.

[15]

Y. Liu, W. K. Liao and A. Choudhary. 2005. "A two-phase algorithm for fast discovery of high utility itemsets," The 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining, pp. 689–695.

[16]

D. L. Miholca, G. Czibula and L. M. Criveia. 2018. "A new incremental relational association rules mining approach," Procedia Computer Science, vol.126, pp. 126–137.

Digital Library

[17]

M. Naqvi, K. Hussain, S. Asghar and S. Fong. 2011. "Mining temporal association rules with incremental standing for segment progressive filter," Communications in computer and information science, pp. 373–382.

[18]

W. Thurachon and W. Kreesuradej. 2021. "Incremental Association Rule Mining with a Fast Incremental Updating Frequent Pattern Growth Algorithm," IEEE Access, vol. 9, pp. 55726-55741.

[19]

C. M. Wang, S. H. Chen and Y. F. Huang. 2009. "A fuzzy approach for mining high utility quantitative itemsets," The IEEE International Conference on Fuzzy Systems, pp. 20–24.

[20]

H. Yao, H. J. Hamilton and C. J. Butz. 2004. "A foundational approach to mining itemset utilities from databases," The SIAM International Conference on Data Mining, pp. 211–225.

[21]

H. Yao and H. J. Hamilton. 2006. "Mining itemset utilities from transaction databases," Data and Knowledge Engineering, vol. 59, pp. 603–626.

Digital Library

Cited By

Hong THung WTsai YHuang W(2024)Using Tree Structures for Maintenance of High Fuzzy Utility ItemsetsThe Review of Socionetwork Strategies10.1007/s12626-024-00172-418:2(429-448)Online publication date: 21-Aug-2024
https://doi.org/10.1007/s12626-024-00172-4
Hong THung WTsai YHuang W(2023)Using the Pre-Large Concept for Maintaining High Fuzzy Utility Itemsets2023 IEEE International Conference on Fuzzy Systems (FUZZ)10.1109/FUZZ52849.2023.10309768(1-5)Online publication date: 13-Aug-2023
https://doi.org/10.1109/FUZZ52849.2023.10309768
Hong THung WHuang WTsai Y(2022)Incremental Fuzzy Utility Mining with Tree Structure2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020566(6202-6206)Online publication date: 17-Dec-2022
https://doi.org/10.1109/BigData55660.2022.10020566

Index Terms

Incremental High Fuzzy Utility Itemset Mining
1. Information systems
  1. Information systems applications
    1. Data mining

Recommendations

A survey of incremental high-utility itemset mining

Traditional association rule mining has been widely studied. But it is unsuitable for real-world applications where factors such as unit profits of items and purchase quantities must be considered. High-utility itemset mining HUIM is designed to find ...
Mining high utility patterns in incremental databases
ICUIMC '09: Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication

Frequent pattern mining techniques treat all items in the database equally by taking into consideration only the presence of an item within a transaction. However, the customer may purchase more than one of the same item, and the unit price may vary ...
Efficient Tree Structures for High Utility Pattern Mining in Incremental Databases

Recently, high utility pattern (HUP) mining is one of the most important research issues in data mining due to its ability to consider the nonbinary frequency values of items in transactions and different profit values for every item. On the other hand, ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

MISNC '22: Proceedings of the 9th Multidisciplinary International Social Networks Conference

October 2022

88 pages

ISBN:9781450398435

DOI:10.1145/3561278

Copyright © 2022 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 30 November 2022

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Conference

MISNC2022

MISNC2022: The 9th Multidisciplinary International Social Networks Conference

October 29 - 31, 2022

Matsuyama, Japan

Acceptance Rates

Overall Acceptance Rate 57 of 97 submissions, 59%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
33
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)0

Reflects downloads up to 08 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Hong THung WTsai YHuang W(2024)Using Tree Structures for Maintenance of High Fuzzy Utility ItemsetsThe Review of Socionetwork Strategies10.1007/s12626-024-00172-418:2(429-448)Online publication date: 21-Aug-2024
https://doi.org/10.1007/s12626-024-00172-4
Hong THung WTsai YHuang W(2023)Using the Pre-Large Concept for Maintaining High Fuzzy Utility Itemsets2023 IEEE International Conference on Fuzzy Systems (FUZZ)10.1109/FUZZ52849.2023.10309768(1-5)Online publication date: 13-Aug-2023
https://doi.org/10.1109/FUZZ52849.2023.10309768
Hong THung WHuang WTsai Y(2022)Incremental Fuzzy Utility Mining with Tree Structure2022 IEEE International Conference on Big Data (Big Data)10.1109/BigData55660.2022.10020566(6202-6206)Online publication date: 17-Dec-2022
https://doi.org/10.1109/BigData55660.2022.10020566

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

HTML Format

View this article in HTML Format.

Figures

Tables

Media

View Table of Conten