Back to Search Start Over

Using Tree Structure to Mine High Temporal Fuzzy Utility Itemsets

Authors :
Tzung-Pei Hong
Cheng-Yu Lin
Wei-Ming Huang
Katherine Shu-Min Li
Leon Shyue-Liang Wang
Jerry Chun-Wei Lin
Source :
IEEE Access, Vol 8, Pp 153692-153706 (2020)
Publication Year :
2020
Publisher :
IEEE, 2020.

Abstract

Data mining is a critical technology for extracting valuable knowledge from databases. It has been used in many fields, like retail, finance, biology, etc. In computational intelligence, fuzzy logic has been applied in many intelligent systems widely because it is simple and similar to human inference. Fuzzy utility mining combines utility mining and fuzzy logic for getting linguistic utility knowledge. In this paper, we study a more challenging, complicated, but practical topic called temporal fuzzy utility data mining, which considers the temporal periods in transactions, purchased amounts, item profits, and understandable linguistic terms as important factors. Although an Apriori-based algorithm was proposed previously, its execution was not efficient. We thus use a modified tree structure based on the classical frequent-pattern tree to improve its performance. A tree-based mining algorithm is also proposed to mine temporal fuzzy utility itemsets from quantitative transactional databases. The tree structure is built to keep all temporal fuzzy utility 1-itemsets in a database. All the high temporal fuzzy utility itemsets in a database can be obtained by traversing the tree-based structure. The proposed algorithm gets the final results through two phases. In the first phase, a procedure like FP-Growth is used to find the candidate itemsets. In the second phase, the temporal fuzzy utility database is scanned to decide whether the candidate itemsets are desired. Experimental results show that the proposed algorithm is superior to the existing algorithm for temporal fuzzy utility mining in terms of processing time and used memory.

Details

Language :
English
ISSN :
21693536
Volume :
8
Database :
Directory of Open Access Journals
Journal :
IEEE Access
Publication Type :
Academic Journal
Accession number :
edsdoj.13185ad86ea4c4b887ab265c8920b42
Document Type :
article
Full Text :
https://doi.org/10.1109/ACCESS.2020.3018155