{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T01:17:35Z","timestamp":1764897455732,"version":"3.46.0"},"reference-count":0,"publisher":"Canadian Center of Science and Education","issue":"1","license":[{"start":{"date-parts":[[2016,12,25]],"date-time":"2016-12-25T00:00:00Z","timestamp":1482624000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["CIS"],"abstract":"<jats:p>Sequential Pattern Mining is an efficient technique for discovering recurring structures or patterns from very large datasetwidely addressed by the data mining community, with a very large field of applications, such as cross-marketing, DNA analysis, web log analysis,user behavior, sensor data, etc. The sequence pattern mining aims at extractinga set of attributes, shared across time among a large number of objects in a given database. Previous studies have developed two major classes of sequential pattern mining methods, namely, the candidate generation-and-test approach based on either vertical or horizontal data formats represented respectively by GSP and SPADE, and the pattern-growth approach represented by FreeSpan and PrefixSpan.In this paper, we are interested in the study of the impact of the pattern-growthordering on the performances of pattern growth-based sequential pattern mining algorithms.To this end, we introduce a class of pattern-growth orderings, called linear orderings, for which patterns are grown by making grow either the currentpattern prefix or the current pattern suffix from the same position at eachgrowth-step.We study the problem of pruning and partitioning the search space followinglinear orderings. Experimentations show that the order in which patternsgrow has a significant influence on the performances.\u00a0<\/jats:p>","DOI":"10.5539\/cis.v10n1p23","type":"journal-article","created":{"date-parts":[[2016,12,26]],"date-time":"2016-12-26T03:44:46Z","timestamp":1482723886000},"page":"23","source":"Crossref","is-referenced-by-count":2,"title":["The Impact of the Pattern-Growth Ordering on the Performances of Pattern Growth-Based Sequential Pattern Mining Algorithms"],"prefix":"10.5539","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0149-4167","authenticated-orcid":false,"given":"Edith Belise","family":"Kenmogne","sequence":"first","affiliation":[]}],"member":"3486","published-online":{"date-parts":[[2016,12,25]]},"container-title":["Computer and Information Science"],"original-title":[],"link":[{"URL":"http:\/\/www.ccsenet.org\/journal\/index.php\/cis\/article\/viewFile\/64366\/35281","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.ccsenet.org\/journal\/index.php\/CIS\/article\/download\/64366\/35281","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,5]],"date-time":"2025-12-05T01:13:25Z","timestamp":1764897205000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.ccsenet.org\/journal\/index.php\/cis\/article\/view\/64366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,12,25]]},"references-count":0,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12,25]]}},"URL":"https:\/\/doi.org\/10.5539\/cis.v10n1p23","relation":{},"ISSN":["1913-8997","1913-8989"],"issn-type":[{"type":"electronic","value":"1913-8997"},{"type":"print","value":"1913-8989"}],"subject":[],"published":{"date-parts":[[2016,12,25]]}}}