Cited By
View all- 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
Maintenance of High Fuzzy Utility Itemsets Using the Pre-Large-Itemset Concept and Tree Structure
Pages 118 - 123
Abstract
Utility mining has recently attracted much attention in real-world applications because it fits actual situations. Fuzzy utility mining approaches can discover important high-utility patterns in linguistic terms. Data, however, usually come intermittently, and users may want to know currently updated mining results instead of only the ones at the previous stage. Thus, maintaining correct knowledge is very important to this requirement. In the past, we used the fast-updated (FUP) approach and tree structures to manage the maintenance problem of fuzzy utility mining for incremental databases. In this work, we adopt the pre-large-itemset concept to speed up the tree-based maintenance of high fuzzy utility itemsets. The proposed method uses the header table and the pre-large threshold to reduce database scans for efficiency improvement. From the experimental results, the proposed approach performs better than the FUP-tree-based and batching method.
References
[1]
R. Agrawal, T. Imielinksi, A. Swami, 1993. “Mining association rules between sets of items in large database," In Proceedings of the 1993 ACM SIGMOD Conference, pp. 207–216.
[2]
R. Agrawal and R. Srikant, 1994. “Fast algorithm for mining association rules,“ In Proceedings of the 1994 International Conference on Very Large Data Bases, pp. 487–499.
[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," In Proceedings of the Twelfth IEEE International Conference on Data Engineering, pp. 106–114.
[4]
Z. Cheng, W. Fang, W. Shen, C. W. Lin, and B. Yuan, 2023. “An efficient utility-list based high-utility itemset mining algorithm,” Applied Intelligence.
[5]
R. Chan, Q. Yang and Y. D. Shen, 2003. "Mining high utility itemsets," In Proceedings of the Third IEEE International Conference on Data Mining, pp. 19–26.
[6]
J. W. Han, J. Pei and Y. W. Yin, 2000. "Mining frequent patterns without candidate generation," ACM SIGMOD Record, vol. 29, pp. 1–12.
[7]
W. M. Huang, T. P. Hong, G. C. Lan, M. C. Chiang and J. C. W. Lin, 2017."Temporal-based fuzzy utility mining," IEEE Access, vol. 5, pp. 26639–26652.
[8]
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.
[9]
T. P. Hong, J. W. Lin and Y. L. Wu, 2006. "A Fast Updated Frequent Pattern Tree," In Proceedings of the 2006 IEEE International Conference on Systems, Man and Cybernetics, pp. 2167–2172.
[10]
T. P. Hong, W. T. Hung, W. M. Huang and Y. C. Tsai, 2022. "Incremental high fuzzy utility itemset mining", In Proceedings of the 2022 Multidisciplinary International Social Networks Conference (MISNC), pp. 66–69, Japan.
[11]
T. P. Hong, W. T. Hung, W. M. Huang and Y. C. Tsai, 2022. "Incremental fuzzy utility mining with tree structure", In Proceedings of the 2022 IEEE International Conference on Big Data, pp. 6184–6188, Japan.
[12]
IBM Quest Data Mining Projection, Quest synthetic data generation code, 1996, Available at http://www.almaden.ibm.com/cs/quest/ syndata.htm.
[13]
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.
[14]
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.
[15]
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.
[16]
Y. Liu, W. K. Liao and A. Choudhary, 2005. "A two-phase algorithm for fast discovery of high utility itemsets," In Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining, pp. 689–695.
[17]
J. M. Luna, R. U. Kiran, P. Fournier-Viger, and S. Ventura, 2023. “Efficient mining of top-k high utility itemsets through genetic algorithms,” Information Sciences, vol. 624, pp. 529-553.
[18]
D. L. Miholca, G. Czibula and L. M. Criveian, 2018. "A new incremental relational association rules mining approach," Procedia Computer Science, vol.126, pp. 126–137.
[19]
K. Singh, R. Kumar, and B. Biswas, 2022. “High average-utility itemsets mining: a survey,” Applied Intelligence, vol. 52, pp. 3901-3938.
[20]
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.
[21]
C. M. Wang, S. H. Chen and Y. F. Huang, 2009. "A fuzzy approach for mining high utility quantitative itemsets," In Proceedings of the 2009 IEEE International Conference on Fuzzy Systems, pp. 20–24.
[22]
Y. Xun, X. Cui, J. Zhang, and Q. Yin, 2021. “Incremental frequent itemsets mining based on frequent pattern tree and multi-scale,” Expert Systems with Applications, vol. 163.
[23]
H. Yao, H. J. Hamilton and C. J. Butz, 2014. "A foundational approach to mining itemset utilities from databases," In Proceedings of the 2014 SIAM International Conference on Data Mining, pp. 211–225.
[24]
H. Yao and H. J. Hamilton, 2006. "Mining itemset utilities from transaction databases," Data and Knowledge Engineering, vol. 59, pp. 603–626.
[25]
L. Yu, W. Gan, Z. Chen, and Y. Liu, 2022. “IDHUP: Incremental Discovery of High Utility Pattern,” Journal of Internet Technology.
[26]
L. A. Zadeh, "Fuzzy sets, 1965. " Information and Control, vol. 8, pp. 338-353.
[27]
M. Sedghi, and M. K. Sohrabi, 2023. “HLHUI: an improved version of local high utility itemset mining,” In Proceedings of the International Conference on Emerging Data and Industry, pp.639-644.
[28]
H. Kim, T. Ryu C. Lee, S. Kim, B. Vo, C. W. Lin, and U. Yun, 2023. “Efficient method for mining high utility occupancy patterns based on indexed list structure,” IEEE Access, vol. 11, pp. 43140 - 43158.
Index Terms
- Maintenance of High Fuzzy Utility Itemsets Using the Pre-Large-Itemset Concept and Tree Structure
Recommendations
Incremental High Fuzzy Utility Itemset Mining
MISNC '22: Proceedings of the 9th Multidisciplinary International Social Networks ConferenceIn 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 ...
Incrementally mining high utility patterns based on pre-large concept
In traditional association rule mining, most algorithms are designed to discover frequent itemsets from a binary database. Utility mining was thus proposed to measure the utility values of purchased items for revealing high utility itemsets from a ...
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 ...
Comments
Information & Contributors
Information
Published In
September 2023
241 pages
ISBN:9798400708176
DOI:10.1145/3624875
Copyright © 2023 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: 16 October 2023
Check for updates
Author Tags
Qualifiers
- Research-article
- Research
- Refereed limited
Funding Sources
- National Science and Technology Council, Taiwan
Conference
MISNC 2023
MISNC 2023: The 10th Multidisciplinary International Social Networks Conference
September 4 - 6, 2023
Phuket, Thailand
Acceptance Rates
Overall Acceptance Rate 57 of 97 submissions, 59%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 26Total Downloads
- Downloads (Last 12 months)8
- Downloads (Last 6 weeks)2
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
Cited By
View all- 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
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign inFull Access
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderHTML Format
View this article in HTML Format.
HTML Format