Explainable Fuzzy Utility Mining on Sequences

by   Wensheng Gan, et al.

Fuzzy systems have good modeling capabilities in several data science scenarios, and can provide human-explainable intelligence models with explainability and interpretability. In contrast to transaction data, which have been extensively studied, sequence data are more common in real-life applications. To obtain a human-explainable data intelligence model for decision making, in this study, we investigate explainable fuzzy-theoretic utility mining on multi-sequences. Meanwhile, a more normative formulation of the problem of fuzzy utility mining on sequences is formulated. By exploring fuzzy set theory for utility mining, we propose a novel method termed pattern growth fuzzy utility mining (PGFUM) for mining fuzzy high-utility sequences with linguistic meaning. In the case of sequence data, PGFUM reflects the fuzzy quantity and utility regions of sequences. To improve the efficiency and feasibility of PGFUM, we develop two compressed data structures with explainable fuzziness. Furthermore, one existing and two new upper bounds on the explainable fuzzy utility of candidates are adopted in three proposed pruning strategies to substantially reduce the search space and thus expedite the mining process. Finally, the proposed PGFUM algorithm is compared with PFUS, which is the only currently available method for the same task, through extensive experimental evaluation. It is demonstrated that PGFUM achieves not only human-explainable mining results that contain the original nature of revealable intelligibility, but also high efficiency in terms of runtime and memory cost.


page 3

page 4

page 5

page 6

page 7

page 8

page 11

page 15


Temporal Fuzzy Utility Maximization with Remaining Measure

High utility itemset mining approaches discover hidden patterns from lar...

Discovering High Utility Episodes in Sequences

Sequence data, e.g., complex event sequence, is more commonly seen than ...

FUIM: Fuzzy Utility Itemset Mining

Because of usefulness and comprehensibility, fuzzy data mining has been ...

Mining compact high utility sequential patterns

High utility sequential pattern mining (HUSPM) aims to mine all patterns...

On-shelf Utility Mining of Sequence Data

Utility mining has emerged as an important and interesting topic owing t...

FRI-Miner: Fuzzy Rare Itemset Mining

Data mining is a widely used technology for various real-life applicatio...

Survey on Deep Fuzzy Systems in regression applications: a view on interpretability

Regression problems have been more and more embraced by deep learning (D...

Please sign up or login with your details

Forgot password? Click here to reset