A time-interval sequential pattern change detection method

International Journal of Information Technology and Decision Making

Volumn 10, Issue 1, 2011, Pages 83-108

  Tsai, Chieh Yuan ^a   Lo, Chih Chung ^b   Lin, Chao Wen ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

^b FO GUANG UNIVERSITY   (Taiwan)

Author keywords

change detection; Change mining; decision making; time interval sequential pattern

Indexed keywords

EID: 78751533292     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622011004233     Document Type: Article

References (37)

1. Y. Peng, G. Kou, Y. Shi and Z. Chen, A descriptive framework for the field of data mining and knowledge discovery, Int. J. Inform. Tech. Decis. Making 7(4) (2008) 639-682.
2. R. Agrawal and R. Srikant, Mining sequential pattern, in Proc. 11th Int. Conf. Data Eng. (Taipei, Taiwan, 1995), pp. 3-14.
3. R. Srikant and R. Agrawal, Mining sequential patterns: Generalizations and performance improvements, in Proc. 5th Int. Conf. Extending Database Tech., Vol. 1057 (Avignon, France, 1996), pp. 3-17.
4. J. Pei, J. Han, B. Mortazavi-Asl and H. Zhu, Mining access patterns efficiently from web logs, in Proc. Pacific-Asia Conf. Knowl. Discov. Data Min., Vol. 1805 (Kyoto, Japan, 2000), pp. 396-407.
5. M. Zhang, B. Kao, C. L. Yip and D. W. L. Cheung, FFS - an I/O-efficient algorithm for mining frequent sequences, in Proc. 5th Pacific-Asia Conf. Knowl. Discov. Data Min., Vol. 2035 (Hong Kong, China, 2001), pp. 294-305.
6. J. Ayres, J. Flannick, J. Gehrke and T. Yiu, Sequential pattern mining using a bitmap representation, in Proc. ACM Int. Conf. Knowl. Discov. Data Min. (Alberta, Edmonton, Canada, 2002), pp. 47-58.
7. H.-C. Kum, J. H. Chang and W. Wang, Sequential pattern mining in multi-databases via multiple alignments, J. Data Min. Knowl. Discov. 12(2-3) (2006) 151-180.
8. X. Ji, J. Bailey and G. Dong, Mining minimal distinguishing subsequence patterns with gap constraints, J. Knowl. Inform. Syst. 11(3) (2007) 259-286.
9. R.-S. Chen and Y.-C. Hu, A novel method for discovering fuzzy sequential patterns using the simple fuzzy partition method, J. Am. Soc. Inform. Sci. Tech. 54(7) (2003) 660-670.
10. M.-Y. Lin and S.-Y. Lee, Efficient mining of sequential patterns with time constraints by delimited pattern growth, Knowl. Inform. Syst. 7(4) (2005) 499-514.
11. Y. L. Chen, M. C. Chiang and M. T. Ko, Discovering time-interval sequential patterns in sequence databases, Expert Syst. Appl. 25(3) (2003) 343-354.
12. Y. L. Chen and T. C. K. Huang, Discovering fuzzy time-interval sequential patterns in sequence databases, IEEE Trans. Syst. Man, Cybern. B Cybern. 35(5) (2005) 959-972.
13. Y. Hirate and H. Yamana, Sequential pattern mining with time intervals, Lect. Notes Comput. Sci., Vol. 3918 (Singapore, 2006), pp. 775-779.
14. L. Cao, Y. Zhao, C. Zhang and H. Zhang, Activity mining: From activities to actions, Int. J. Inform. Tech. Decis. Making 7(2) (2008) 259-273.
15. H. S. Song, J. K. Kim and S. H. Kim, Mining the change of customer behavior in an internet shopping mall, Expert Syst. Appl. 21(3) (2001) 157-168.
16. M. C. Chen, A. L. Chiu and H. H. Chang, Mining changes in customer behavior in retail marketing, Expert Syst. Appl. 28(4) (2005) 773-781.
17. F. Masseglia, P. Poncelet and M. Teisseire, Incremental mining of sequential patterns in large databases, Data Knowl. Eng. 46(1) (2003) 97-121.
18. C. H. Lee, C. R. Lin and M. S. Chen, Sliding window filtering: An efficient method for incremental mining on a time-variant database, Inform. Syst. 30(3) (2005) 227-244.
19. G. Dong and J. Li, Efficient mining of emerging patterns: Discovering trends and differences, in Proc. 5th Int. Conf. Knowl. Discov. Data Min. (San Diego, USA, CA, 1999), pp. 43-52.
20. H. Fan and K. Ramamohanarao, Efficiently mining interesting emerging patterns, Lect. Notes Comput. Sci., Vol. 2762 (Chengdu, China, 2003), pp. 189-201.
21. P. Terlecki and K. Walczak, On the relation between rough set reducts and jumping emerging patterns, Inform. Sci. 177(1) (2007) 74-83.
22. B. Padmanabhan and A. Tuzhilin, Unexpectedness as a measure of interestingness in knowledge discovery, Decis. Support Syst. 27(3) (1999) 303-318.
23. B. Liu, W. Hsu, H. S. Han and Y. Xia, Mining changes for real-life applications, in Proc. 2th Int. Conf. Data Warehousing Knowl. Discov., Vol. 1874 (London, UK, 2000), pp. 337-346.
24. B. Padmanabhan and A. Tuzhilin, On characterization and discovery of minimal unexpected patterns in rule discovery, IEEE Trans. Knowl. Data Eng. 18(2) (2006) 202-216.
25. X. Huang, Comparison of interestingness measures for Web usage mining: An empirical study, Int. J. Inform. Tech. Decis. Making 6(1) (2007) 5-41.
26. J. Han, G. Dong and Y. Yin, Efficient mining of partial periodic patterns in time series database, in Proc. 5th Int. Conf. Data Eng. (Sydney, Australia, NSW, 1999), pp. 106-115.
27. F. Yu, F. Chen and K. Dong, A granulation-based method for finding similarity between time series, in IEEE Int. Conf. Granular Comput. (Beijing, China, 2005), pp. 700-703.
28. F. Altiparmak, H. Ferhatosmanoglu, S. Erdal and D. C. Trost, Information mining over heterogeneous and high-dimensional time-series data in clinical trials databases, IEEE Trans. Inform. Tech. Biomed. 10(2) (2006) 254-263.
29. A. Prinzie and D. Van den Poel, Investigating purchasing-sequence patterns for financial services using Markov, MTD and MTDg models, Eur. J. Oper. Res. 170(3) (2006) 710-734.
30. A. Prinzie and D. Van den Poel, Predicting home-appliance acquisition sequences: Markov/Markov for discrimination and survival analysis for modeling sequential information in NPTB models, Decis. Support Syst. 44(1) (2007) 28-45.
31. V. Ganti, J. Gehrke and R. Ramakrishman, Framework for measuring changes in data characteristics, in Proc. 18th ACM SIGACT-SIGMOD-SIGART Symp. Princ. Database Syst. (Philadelphia, Pennsylvania, 1999), pp. 126-137.
32. S. K. Majumder, A. Gupta, S. Gupta, N. Ghosh and P. K. Gupta, Multi-class classification algorithm for optical diagnosis of oral cancer, J. Photochem. Photobiol. B. Biol. 85(2) (2006) 109-117.
33. C.-Y. Tsai and Y.-C. Shieh, A change detection method for sequential patterns, Decis. Supp. Syst. 46(2) (2009) 501-511.
34. R. O. Duda, P. E. Hart and D. G. Stork, Pattern Classification, 2nd edn. (John-Wiley & Sons, New York, 2001).
35. R. Al-Aomar and F. Dweiri, A customer-oriented decision agent for product selection in web-based services, Int. J. Inform. Tech. Decis. Making 7(1) (2008) 35-52.
36. K.-J. Tseng, Y.-H. Liu and J.-F. Ho, An efficient algorithm for solving a quadratic programming model with application in credit card holders' behavior, Int. J. Inform. Tech. Decis. Making 7(3) (2008) 421-430.
37. C.-Y. Tsai and P.-H. Lo, A sequential pattern based route suggestion system, Int. J. Innov. Comput. Inf. Control 6(10) (2010) 4389-4408.