IMSP: An information theoretic approach for multi-dimensional sequential pattern mining

Applied Intelligence

Volumn 26, Issue 3, 2007, Pages 231-242

  Lee, Chang Hwan ^a  

^a Dongguk University   (South Korea)

Author keywords

Data mining; Hellinger measure; Machine learning; Sequential pattern

Indexed keywords

COMPUTATIONAL COMPLEXITY; DATABASE SYSTEMS; INFORMATION THEORY; PATTERN RECOGNITION;

HELLINGER ENTROPY; HELLINGER MEASURE; PATTERN MINING; SEQUENTIAL PATTERN;

DATA MINING;

EID: 34247101918     PISSN: 0924669X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10489-006-0016-0     Document Type: Article

References (14)

1. Agrawal R, Srikant R (1995) Mining sequential patterns. Int Conf Data Engi 3-14
2. Masseglia F, Cathala F, Poncelet P (1998) The PSP approach for mining sequential patterns. In the 2nd European symposium on principles of data mining and knowledge discovery (PKDD'98). vol 1510, Nantes, France, LNAI, pp 176-184
3. Garafalakis M, Rastogi R, Shim K (2002) Mining sequential patterns with regular expression constraints. IEEE Trans Knowl Data Eng 14(3):530-552
4. Han J, Pei J, Mortazavi-Asl B, Chen Q, Dayal U, Hsu M-C (2000) FreeSpan: frequent pattern-projected sequential pattern mining. In: Proc 2000 int conf knowledge discovery and data mining (KDD00) Boston, MA pp 355-359
5. Pei J, Han J, Mortazavi-Asl B, Pinto H, Chen Q, Dayal U, Hsu M-C (2001) PrefixSpan: mining sequential patterns efficiently by prefix-projected pattern growth. Int conf on data Eng 215-224
6. Zaki MJ (2001) SPADE: an efficient algorithm for mining frequent sequences. In: Fisher D (ed) Mach Learn J, special issue on Unsupervised Learning vol. 42, nos (1/2) pp 31-60
7. Wang J, Han J (2004) BIDE: efficient mining of frequent closed sequences. Int Conf Data Eng (ICDE04)
8. Yan X, Han J, Afshar R (2003) CloSpan: mining closed sequential patterns in large databases. Int Conf Data Min
9. Tzvetkov P, Yan X, Han J (2003) TSP: mining Top-K closed sequential patterns. Int Conf Data Min
10. Kim H, Pei J, Wang W, Duncan D (2003) ApproxMAP: approximate mining of consensus sequential patterns. Int Conf Data Min
11. Pinto H, Han J, Pei J, Wang K, Chen Q, Dayal U (2001) Multidimensional sequential pattern mining. In: int conf on information and knowledge management. Atlanta, GA
12. Quinlan JR (1993) C4.5: programs for machine learning. Morgan Kaufmann Publisher
13. Kullback S (1968) Information theory and statistics. Dover Publications, New York
14. Beran RJ (1977) Minimum hellinger distances for parametric models. Ann. Statistics 5:445-463