Constraint-based sequential pattern mining : a pattern growth algorithm incorporating compactness, length and monetary
Joint Authors
Mallick, Bhawna
Garg, Deepak
Grover, Preetam Singh
Source
The International Arab Journal of Information Technology
Issue
Vol. 11, Issue 1 (31 Jan. 2014)11 p.
Publisher
Publication Date
2014-01-31
Country of Publication
Jordan
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Topics
Abstract EN
Sequential pattern mining is advantageous for several applications for example, it finds out the sequential purchasing behavior of majority customers from a large number of customer transactions.
However, the existing researches in the field of discovering sequential patterns are based on the concept of frequency and presume that the customer purchasing behavior sequences do not fluctuate with change in time, purchasing cost and other parameters.
To acclimate the sequential patterns to these changes, constraint are integrated with the traditional sequential pattern mining approach.
It is possible to discover more user-centered patterns by integrating certain constraints with the sequential mining process.
Thus in this paper, monetary and compactness constraints in addition to frequency and length are included in the sequential mining process for discovering pertinent sequential patterns from sequential databases.
Also, a CFML-Prefix Span algorithm is proposed by integrating these constraints with the original Prefix Span algorithm, which allows discovering all CFML sequential patterns from the sequential database.
The proposed CFML-Prefix Span algorithm has been validated on synthetic sequential databases.
The experimental results ensure that the efficacy of the sequential pattern mining process is further enhanced in view of the fact that the purchasing cost, time duration and length are integrated with the sequential pattern mining process.
American Psychological Association (APA)
Mallick, Bhawna& Garg, Deepak& Grover, Preetam Singh. 2014. Constraint-based sequential pattern mining : a pattern growth algorithm incorporating compactness, length and monetary. The International Arab Journal of Information Technology،Vol. 11, no. 1.
https://search.emarefa.net/detail/BIM-334156
Modern Language Association (MLA)
Mallick, Bhawna…[et al.]. Constraint-based sequential pattern mining : a pattern growth algorithm incorporating compactness, length and monetary. The International Arab Journal of Information Technology Vol. 11, no. 1 (Jan. 2014).
https://search.emarefa.net/detail/BIM-334156
American Medical Association (AMA)
Mallick, Bhawna& Garg, Deepak& Grover, Preetam Singh. Constraint-based sequential pattern mining : a pattern growth algorithm incorporating compactness, length and monetary. The International Arab Journal of Information Technology. 2014. Vol. 11, no. 1.
https://search.emarefa.net/detail/BIM-334156
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-334156