Maximal fuzzy supplement frequent pattern mining based on advanced pattern-aware dynamic search strategy and an effective FSFP-array technique
المؤلف | hang, Haiqing |
المؤلف | Wang, Tao |
المؤلف | Li, Daiwei |
المؤلف | Bouras, Abdelaziz |
المؤلف | Xiong Xi |
المؤلف | Qiao, Shaojie |
تاريخ الإتاحة | 2023-04-09T08:34:52Z |
تاريخ النشر | 2018 |
اسم المنشور | Journal of Intelligent and Fuzzy Systems |
المصدر | Scopus |
الملخص | 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. |
راعي المشروع | 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. |
اللغة | en |
الناشر | IOS Press |
الموضوع | dynamic base pattern search Frequent pattern mining fuzzy weight conditions pattern-awareness |
النوع | Article |
الصفحات | 141-152 |
رقم العدد | 1 |
رقم المجلد | 34 |
الملفات في هذه التسجيلة
الملفات | الحجم | الصيغة | العرض |
---|---|---|---|
لا توجد ملفات لها صلة بهذه التسجيلة. |
هذه التسجيلة تظهر في المجموعات التالية
-
علوم وهندسة الحاسب [2284 items ]