An Efficient Algorithm for Extracting High-Utility Hierarchical Sequential Patterns
المؤلفون المشاركون
Zhang, Chunkai
Du, Zilin
Zu, Yiwen
المصدر
Wireless Communications and Mobile Computing
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-07-06
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
High-utility sequential pattern mining (HUSPM) is an emerging topic in data mining, where utility is used to measure the importance or weight of a sequence.
However, the underlying informative knowledge of hierarchical relation between different items is ignored in HUSPM, which makes HUSPM unable to extract more interesting patterns.
In this paper, we incorporate the hierarchical relation of items into HUSPM and propose a two-phase algorithm MHUH, the first algorithm for high-utility hierarchical sequential pattern mining (HUHSPM).
In the first phase named Extension, we use the existing algorithm FHUSpan which we proposed earlier to efficiently mine the general high-utility sequences (g-sequences); in the second phase named Replacement, we mine the special high-utility sequences with the hierarchical relation (s-sequences) as high-utility hierarchical sequential patterns from g-sequences.
For further improvements of efficiency, MHUH takes several strategies such as Reduction, FGS, and PBS and a novel upper bounder TSWU, which will be able to greatly reduce the search space.
Substantial experiments were conducted on both real and synthetic datasets to assess the performance of the two-phase algorithm MHUH in terms of runtime, number of patterns, and scalability.
Conclusion can be drawn from the experiment that MHUH extracts more interesting patterns with underlying informative knowledge efficiently in HUHSPM.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Zhang, Chunkai& Du, Zilin& Zu, Yiwen. 2020. An Efficient Algorithm for Extracting High-Utility Hierarchical Sequential Patterns. Wireless Communications and Mobile Computing،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1214571
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Zhang, Chunkai…[et al.]. An Efficient Algorithm for Extracting High-Utility Hierarchical Sequential Patterns. Wireless Communications and Mobile Computing No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1214571
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Zhang, Chunkai& Du, Zilin& Zu, Yiwen. An Efficient Algorithm for Extracting High-Utility Hierarchical Sequential Patterns. Wireless Communications and Mobile Computing. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1214571
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1214571
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر