Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Vietnam Journal of C...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Vietnam Journal of Computer Science
Article . 2023 . Peer-reviewed
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
https://dx.doi.org/10.60692/2t...
Other literature type . 2023
Data sources: Datacite
https://dx.doi.org/10.60692/hv...
Other literature type . 2023
Data sources: Datacite
versions View all 4 versions
addClaim

This Research product is the result of merged Research products in OpenAIRE.

You have already added 0 works in your ORCID record related to the merged Research product.

Mining Weighted Sequential Patterns Based on Prefix-Tree and Prism Encoding

أنماط متسلسلة مرجحة بالتعدين بناءً على ترميز شجرة البادئة والمنشور
Authors: Thi-Thiet Pham; Thuy-Duong Thi Vu; Tai-Du Nguyen; Bao Huynh; Trang Van;

Mining Weighted Sequential Patterns Based on Prefix-Tree and Prism Encoding

Abstract

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.

Keywords

FOS: Computer and information sciences, Rough Sets Theory and Applications, Sequential Patterns, Artificial intelligence, Pattern recognition (psychology), Biochemistry, Gene, Sequential pattern, prefix tree, Sequence database, Sequential Pattern Mining, Text Compression and Indexing Algorithms, Prefix, T58.5-58.64, FOS: Philosophy, ethics and religion, Programming language, Algorithm, Chemistry, Frequent Patterns, Computational Theory and Mathematics, Data structure, Physical Sciences, Tree (set theory), Trie, Information Systems, High Utility Itemsets, Geometry, Set (abstract data type), Information technology, Mathematical analysis, Artificial Intelligence, Data Mining Techniques and Applications, Temporal Data Mining, FOS: Mathematics, Genetics, Constraint (computer-aided design), Encoding (memory), Data mining, Biology, Decision Trees, Linguistics, QA75.5-76.95, Computer science, Philosophy, Electronic computers. Computer science, FOS: Biological sciences, Computer Science, FOS: Languages and literature, sequence database, weighted constraints, Mathematics, Sequence (biology)

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    1
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Average
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Average
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Average
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
1
Average
Average
Average
gold
Beta
sdg_colorsSDGs:
Related to Research communities