4.7 Article

Fuzzy-driven periodic frequent pattern mining

期刊

INFORMATION SCIENCES
卷 618, 期 -, 页码 253-269

出版社

ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2022.11.009

关键词

Data mining; Periodic frequent pattern; Fuzzy set; Stable pattern

资金

  1. Shenzhen Basic Research Project
  2. Guangzhou Basic and Applied Basic Research Foundation
  3. National Natural Science Foundation of China
  4. Natural Science Foundation of Guangdong Province
  5. [JCYJ20210324133003011]
  6. [202102020277]
  7. [62002136]
  8. [62272196]
  9. [2022A1515011861]

向作者/读者索取更多资源

Frequent pattern mining has a wide range of applications and this paper proposes two algorithms for mining fuzzy-driven periodic frequent patterns and finding stable fuzzy-driven periodic frequent patterns. The efficiency of the mining process is improved by using fuzzy sets, novel pruning strategies, and an estimated period co-occurrence structure.
Frequent pattern mining (FM) has a wide range of applications in the real world. But FM sometimes discovers many uninteresting patterns at the same time. Constraint-based FM, especially periodic constraint FM, becomes of interest, and it reduces redundant patterns. Most of the state-of-the-art algorithms for mining periodic frequent patterns (PFPs) are designed to find PFPs only in binary temporal databases. However, vast information in real sit-uations is more suitable to be modelized as quantitative databases, in which most existing methods are inapplicable. Patterns obtained by those methods may change due to a tiny per-turbation in the database, which is not expected in many situations. In this paper, we propose an algorithm (FP2M) to mine fuzzy-driven periodic frequent patterns and an algorithm (SFP2M) to find stable fuzzy-driven periodic frequent patterns in quantitative temporal data-bases. Fuzzy sets are used in our algorithms to deal with quantitative data since they provide a relaxed interval segmentation and are easy to implement. Novel pruning strategies and a new structure called Estimated Period Co-occurrence Structure (EPCS) are designed to speed up the mining process and improve efficiency. An improved method (SFP2M) is also presented by using the lability measurement to find stable patterns. Experimental evaluations on both real and synthetic datasets show good performance of the designed algorithms.(c) 2022 Elsevier Inc. All rights reserved.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

暂无数据
暂无数据