EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

The Impact of the Pattern-Growth Ordering on the Performances of Pattern Growth-Based Sequential Pattern Mining Algorithms

Edith Belise Kenmogne

Computer and Information Science · 2016

DOI: 10.5539/cis.v10n1p23 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Computer and Information Science, 2016. Verfasst von Edith Belise Kenmogne. Die Arbeit wurde bisher 2-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

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.

Zitieren

APA

Kenmogne, E. B. (2016). The Impact of the Pattern-Growth Ordering on the Performances of Pattern Growth-Based Sequential Pattern Mining Algorithms. Computer and Information Science. https://doi.org/10.5539/cis.v10n1p23

Vancouver

Kenmogne EB. The Impact of the Pattern-Growth Ordering on the Performances of Pattern Growth-Based Sequential Pattern Mining Algorithms. Computer and Information Science. 2016. doi:10.5539/cis.v10n1p23

BibTeX
@article{Kenmogne2016,
  author = {Kenmogne, Edith Belise},
  title = {The Impact of the Pattern-Growth Ordering on the Performances of Pattern Growth-Based Sequential Pattern Mining Algorithms},
  journal = {Computer and Information Science},
  year = {2016},
  doi = {10.5539/cis.v10n1p23}
}
Kostenlos starten →