
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.
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)
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)
| 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 |
