Maximal fuzzy supplement frequent pattern mining based on advanced pattern-aware dynamic search strategy and an effective FSFP-array technique
Author | hang, Haiqing |
Author | Wang, Tao |
Author | Li, Daiwei |
Author | Bouras, Abdelaziz |
Author | Xiong Xi |
Author | Qiao, Shaojie |
Available date | 2023-04-09T08:34:52Z |
Publication Date | 2018 |
Publication Name | Journal of Intelligent and Fuzzy Systems |
Resource | Scopus |
Abstract | The proper expression of the potentially useful but hidden information in large-scale datasets via using proper structure is vital important in both theory and applications of advanced pattern mining. The fundamental challenges are how to alleviate the mining combinatorial explosion problem and ensure the efficiency of mining results. However, most of the existing algorithms have not been entirely capable of solving these issues due to the fact that enormous number of candidate patterns has been generated and the weight constraints of items were only considered in crisp values. In order to generate more practical patterns in the new proposed Fuzzy Supplement Frequent Pattern (FSFP), base-(second-order-effect) pattern structure is proposed and new pruning strategies including pattern-aware dynamic base pattern search strategy and FSFP-array technique are given. Thus, the proposed maximal FSFPs mining algorithm guarantees efficient mining performance by scanning the dataset only once, preventing overheads of pattern extraction based on the pruning strategies, and adopting fuzzy weight conditions to enhance the dependability of mining results. The extensive experimental results obtained from nine benchmark datasets indicate that our algorithm has outstanding performance in comparison to PADS and FPMax? algorithms. 2018 - IOS Press and the authors. All rights reserved. |
Sponsor | This research is supported by the National Natural Science Foundation of China (NSFC) (No. 61602064, No. 61772091), Science and Technology Agency Project of Sichuan Province (No. 2017HH0088), and Scientific Research Foundation of CUIT (No. KYTZ201615). We would like to thank the editor and reviewers for their helpful remarks. |
Language | en |
Publisher | IOS Press |
Subject | dynamic base pattern search Frequent pattern mining fuzzy weight conditions pattern-awareness |
Type | Article |
Pagination | 141-152 |
Issue Number | 1 |
Volume Number | 34 |
Files in this item
Files | Size | Format | View |
---|---|---|---|
There are no files associated with this item. |
This item appears in the following Collection(s)
-
Computer Science & Engineering [2284 items ]