Back to Search Start Over

Scalable and Efficient Approach for High Temporal Fuzzy Utility Pattern Mining

Authors :
Ryu, Taewoong
Kim, Heonho
Lee, Chanhee
Kim, Heonmo
Vo, Bay
Lin, Jerry Chun-Wei
Pedrycz, Witold
Yun, Unil
Source :
IEEE Transactions on Cybernetics; December 2023, Vol. 53 Issue: 12 p7672-7685, 14p
Publication Year :
2023

Abstract

Fuzzy utility (FU) pattern mining with an advantage in human reasoning has become one of the interesting topics in studies of knowledge discovery. The discovered information in FU pattern mining from real-life quantitative databases with item profits is suitable for interpreting data from a human perspective because it is not expressed using numerical values but linguistic terms which consist of natural languages. State-of-the-art approaches in this literature provide extended results by considering temporal factors, such as seasons, which can be influential in real-life situations. However, they still suffer from scalability issues because they are based on level-wise approaches which generate a number of candidates. In this article, we propose a scalable and efficient approach with a novel data structure for mining high temporal FU patterns without generating candidates. Efficient pruning techniques and algorithms are presented to improve the performance of the proposed approach. Performance experiments on both real and synthetic datasets show that the suggested algorithm has better performance than the state-of-the-art algorithms in terms of runtime, memory usage, and scalability.

Details

Language :
English
ISSN :
21682267
Volume :
53
Issue :
12
Database :
Supplemental Index
Journal :
IEEE Transactions on Cybernetics
Publication Type :
Periodical
Accession number :
ejs64723412
Full Text :
https://doi.org/10.1109/TCYB.2022.3198661