دورية أكاديمية
Mining Weighted Sequential Patterns Based on Prefix-Tree and Prism Encoding
العنوان: | Mining Weighted Sequential Patterns Based on Prefix-Tree and Prism Encoding |
---|---|
المؤلفون: | Thi-Thiet Pham, Thuy-Duong Vu, Tai-Du Nguyen, Bao Huynh, Trang Van |
المصدر: | Vietnam Journal of Computer Science, Vol 10, Iss 03, Pp 357-372 (2023) |
بيانات النشر: | World Scientific Publishing, 2023. |
سنة النشر: | 2023 |
المجموعة: | LCC:Information technology LCC:Electronic computers. Computer science |
مصطلحات موضوعية: | Sequential pattern, weighted constraints, sequence database, prefix tree, Information technology, T58.5-58.64, Electronic computers. Computer science, QA75.5-76.95 |
الوصف: | The purpose of mining sequential patterns problem with weighted constraints is to find high-valued patterns, including infrequent patterns but having items which appear in the pattern of high importance in the sequence database (SD). Therefore, weighted sequential pattern mining will collect a set of more complete patterns with items of low support but of high importance. This paper proposes a new algorithm called WSPM_PreTree to find highly weighted sequential patterns. To collect a set of complete sequential patterns with the stricter weighted constraints of sequential patterns, the proposed algorithm uses both the minimum support constraint and the actual values of items appearing in the SD. To increase the performance of the finding weighted sequential patterns process, the algorithm uses the parent–child relationship on the prefix tree structure to create candidates and combines the weighted mean of the sequential 1-patterns that is calculated from the actual value of items in the SD as conditions to find the weighted sequential patterns. Experimental results show that the proposed algorithm is more efficient than sequential patterns mining with weight constraint (SPMW) algorithm [Ref. 20] in the runtime. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 21968888 2196-8896 2196-8888 |
العلاقة: | https://doaj.org/toc/2196-8888Test; https://doaj.org/toc/2196-8896Test |
DOI: | 10.1142/S219688882350001X |
الوصول الحر: | https://doaj.org/article/d2ac12fabbe049d28f76dee13fb456b1Test |
رقم الانضمام: | edsdoj.2ac12fabbe049d28f76dee13fb456b1 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 21968888 21968896 |
---|---|
DOI: | 10.1142/S219688882350001X |