Design of a prefixspan algorithm based on prefix position form
PrefixSpan algorithm based on sequence pattern is an association algorithm without generating candidate sequences and only needs to scan the original sequence database twice in the whole operation process. Compared with other sequence algorithms, the PrefixSpan algorithm is more efficient and fast....
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
EDP Sciences
2022-01-01
|
| Series: | ITM Web of Conferences |
| Subjects: | |
| Online Access: | https://www.itm-conferences.org/articles/itmconf/pdf/2022/05/itmconf_cscns2022_01006.pdf |
| _version_ | 1818533970909855744 |
|---|---|
| author | Su Youcheng He Xin Wang Zilong Wang Jianyu |
| author_facet | Su Youcheng He Xin Wang Zilong Wang Jianyu |
| author_sort | Su Youcheng |
| collection | DOAJ |
| description | PrefixSpan algorithm based on sequence pattern is an association algorithm without generating candidate sequences and only needs to scan the original sequence database twice in the whole operation process. Compared with other sequence algorithms, the PrefixSpan algorithm is more efficient and fast. In this paper, PrefixSpan Base on Prefix Position Form, PPFPrefixSpan is proposed by studying the characteristics of the PrefixSpan algorithm and optimizing it based on it. , which solves the problem that the PrefixSpan algorithm produces too many duplicate projection databases in the process of operation, and optimates the PrefixSpan algorithm in space/time. |
| first_indexed | 2024-12-11T18:05:44Z |
| format | Article |
| id | doaj.art-65546f82c8c3427fa75126711a0752bf |
| institution | Directory Open Access Journal |
| issn | 2271-2097 |
| language | English |
| last_indexed | 2024-12-11T18:05:44Z |
| publishDate | 2022-01-01 |
| publisher | EDP Sciences |
| record_format | Article |
| series | ITM Web of Conferences |
| spelling | doaj.art-65546f82c8c3427fa75126711a0752bf2022-12-22T00:55:45ZengEDP SciencesITM Web of Conferences2271-20972022-01-01450100610.1051/itmconf/20224501006itmconf_cscns2022_01006Design of a prefixspan algorithm based on prefix position formSu Youcheng0He Xin1Wang Zilong2Wang Jianyu3Nanjing University of Science and Technology, School of AutomationNanjing University of Science and Technology, School of AutomationNanjing University of Science and Technology, School of AutomationNanjing University of Science and Technology, School of AutomationPrefixSpan algorithm based on sequence pattern is an association algorithm without generating candidate sequences and only needs to scan the original sequence database twice in the whole operation process. Compared with other sequence algorithms, the PrefixSpan algorithm is more efficient and fast. In this paper, PrefixSpan Base on Prefix Position Form, PPFPrefixSpan is proposed by studying the characteristics of the PrefixSpan algorithm and optimizing it based on it. , which solves the problem that the PrefixSpan algorithm produces too many duplicate projection databases in the process of operation, and optimates the PrefixSpan algorithm in space/time.https://www.itm-conferences.org/articles/itmconf/pdf/2022/05/itmconf_cscns2022_01006.pdfprefixspanprefix position formrepetitive projection database |
| spellingShingle | Su Youcheng He Xin Wang Zilong Wang Jianyu Design of a prefixspan algorithm based on prefix position form ITM Web of Conferences prefixspan prefix position form repetitive projection database |
| title | Design of a prefixspan algorithm based on prefix position form |
| title_full | Design of a prefixspan algorithm based on prefix position form |
| title_fullStr | Design of a prefixspan algorithm based on prefix position form |
| title_full_unstemmed | Design of a prefixspan algorithm based on prefix position form |
| title_short | Design of a prefixspan algorithm based on prefix position form |
| title_sort | design of a prefixspan algorithm based on prefix position form |
| topic | prefixspan prefix position form repetitive projection database |
| url | https://www.itm-conferences.org/articles/itmconf/pdf/2022/05/itmconf_cscns2022_01006.pdf |
| work_keys_str_mv | AT suyoucheng designofaprefixspanalgorithmbasedonprefixpositionform AT hexin designofaprefixspanalgorithmbasedonprefixpositionform AT wangzilong designofaprefixspanalgorithmbasedonprefixpositionform AT wangjianyu designofaprefixspanalgorithmbasedonprefixpositionform |