arrow
Return

Explainable Fuzzy Utility Mining on Sequences

delete2021-12-01
delete0
delete
OA
AI
W
Wensheng Gan
Z
Zilin Du
丁卫平 cover
丁卫平 (Weiping Ding)
C
Chunkai Zhang *
H
Han‐Chieh Chao
DOI:10.1109/TFUZZ.2021.3089284delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Fuzzy systems have good modeling capabilities in several data science scenarios and can provide human-explainable intelligence models with explainability and interpretability. To obtain a human-explainable data intelligence model for decision making, in this article, we investigate explainable fuzzy-theoretic utility mining on multisequences. 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. 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.
Keywords:
Data mining
Upper bound
Itemsets
Databases
Data models
Linguistics
Fuzzy sets
Decision making
explainability
fuzzy set
sequence
utility mining
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Fuzzy Systems cover
IEEE Transactions on Fuzzy Systems
IF:
11.9
Papers:
4.9K
Citations:
2.9W

Organization

H
harbin institute of technology
Scholars:
8.0W
Papers: 6.6W
Citations: 66
N
National Dong Hwa University
Scholars:
2.8K
Papers: 2.5K
Citations: 18
N
Nantong University
Scholars:
1.9W
Papers: 1.1W
Citations: 2.0W
J
jinan university
Scholars:
4.2W
Papers: 2.6W
Citations: 38
researcher View more organizations