Temporal Fuzzy Utility Maximization with Remaining Measure

08/26/2022
by   Shicheng Wan, et al.
0

High utility itemset mining approaches discover hidden patterns from large amounts of temporal data. However, an inescapable problem of high utility itemset mining is that its discovered results hide the quantities of patterns, which causes poor interpretability. The results only reflect the shopping trends of customers, which cannot help decision makers quantify collected information. In linguistic terms, computers use mathematical or programming languages that are precisely formalized, but the language used by humans is always ambiguous. In this paper, we propose a novel one-phase temporal fuzzy utility itemset mining approach called TFUM. It revises temporal fuzzy-lists to maintain less but major information about potential high temporal fuzzy utility itemsets in memory, and then discovers a complete set of real interesting patterns in a short time. In particular, the remaining measure is the first adopted in the temporal fuzzy utility itemset mining domain in this paper. The remaining maximal temporal fuzzy utility is a tighter and stronger upper bound than that of previous studies adopted. Hence, it plays an important role in pruning the search space in TFUM. Finally, we also evaluate the efficiency and effectiveness of TFUM on various datasets. Extensive experimental results indicate that TFUM outperforms the state-of-the-art algorithms in terms of runtime cost, memory usage, and scalability. In addition, experiments prove that the remaining measure can significantly prune unnecessary candidates during mining.

READ FULL TEXT
research
03/30/2021

Explainable Fuzzy Utility Mining on Sequences

Fuzzy systems have good modeling capabilities in several data science sc...
research
10/30/2021

FUIM: Fuzzy Utility Itemset Mining

Because of usefulness and comprehensibility, fuzzy data mining has been ...
research
03/11/2021

FRI-Miner: Fuzzy Rare Itemset Mining

Data mining is a widely used technology for various real-life applicatio...
research
08/26/2022

Itemset Utility Maximization with Correlation Measure

As an important data mining technology, high utility itemset mining (HUI...
research
12/25/2019

Discovering High Utility Episodes in Sequences

Sequence data, e.g., complex event sequence, is more commonly seen than ...
research
12/21/2022

A Projected Upper Bound for Mining High Utility Patterns from Interval-Based Event Sequences

High utility pattern mining is an interesting yet challenging problem. T...
research
04/21/2009

FastLMFI: An Efficient Approach for Local Maximal Patterns Propagation and Maximal Patterns Superset Checking

Maximal frequent patterns superset checking plays an important role in t...

Please sign up or login with your details

Forgot password? Click here to reset