A sequential pattern mining algorithm using rough set theory

International Journal of Approximate Reasoning

Volumn 52, Issue 6, 2011, Pages 881-893

  Kaneiwa, Ken ^a   Kudo, Yasuo ^b  

^a IWATE UNIVERSITY   (Japan)

^b MURORAN INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Local patterns; Rough set theory; Sequential pattern mining

Indexed keywords

DECISION CLASS; DECISION RULES; DISCERNIBILITY; EVALUATION CRITERIA; FREQUENT PATTERNS; LOCAL PATTERNS; NOISY DATA; ROUGH SET; SEQUENTIAL DATA; SEQUENTIAL INFORMATION; SEQUENTIAL PATTERN MINING; SEQUENTIAL PATTERN MINING ALGORITHM; TIME-SERIES DATA;

ALGORITHMS; DECISION THEORY; INFORMATION SYSTEMS; TIME SERIES;

ROUGH SET THEORY;

EID: 79955558276     PISSN: 0888613X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijar.2011.03.002     Document Type: Article

References (33)

1. R. Agrawal, R. Srikant, Mining sequential patterns, in: Proceedings of the 11th International Conference on Data Engineering (ICDE'95), 1995, pp. 3-14.
2. J. Ayres, J. Gehrke, T. Yiu, J. Flannick, Sequential pattern mining using a bitmap representation, in: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2002, pp. 429-435.
3. J.G. Bazan Hierarchical classifiers for complex spatio-temporal concepts Transactions on Rough Sets IX 2008 474 750
4. J.G. Bazan, H.S. Nguyen, S.H. Nguyen, P. Synak, and J. Wróblewski Rough set algorithms in classification problem L. Polkowski, S. Tsumoto, T. Young Lin, Rough Set Methods and Applications 2000 Physica-Verlag 49 88
5. L. Chang, T. Wang, D. Yang, H. Luan, and S. Tang Efficient algorithms for incremental maintenance of closed sequential patterns in large databases Data and Knowledge Engineering 68 1 2009 68 106
6. M.N. Garofalakis, R. Rastogi, and K. Shim Mining sequential patterns with regular expression constraints IEEE Transactions on Knowledge and Data Engineering 14 3 2002 530 552 (Pubitemid 34669616)
7. J. Han, G. Dong, Y. Yin, Efficient mining of partial periodic patterns in time series database, in: Proceedings of the 15th International Conference on Data Engineering (ICDE), 1999, pp. 106-115.
8. S. Hirano, S. Tsumoto, A clustering method for spatio-temporal data and its application to soccer game records, in: Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing, 2005, pp. 612-621.
9. M. Holeňa Measures of ruleset quality for general rules extraction methods International Journal of Approximate Reasoning 50 2009 867 879
10. M. Inuiguchi, Rule induction based on multi-agent rough sets, in: Computational Intelligence and Industrial Applications: Proceedings of ISCIIA 2006, 2006, pp. 320-327.
11. K. Kaneiwa, A rough set approach to mining connections from information systems, in: Proceedings of the 25th ACM Symposium on Applied Computing (ACM SAC 2010), Track on Data Miningage, pp. 990-996.
12. K. Kaneiwa A rough set approach to multiple datasets analysis Applied Soft Computing 11 2 2011 2538 2547
13. K. Kaneiwa, Y. Kudo, Local pattern mining from sequences using rough set theory, in: Proceedings of the 2010 IEEE International Conference on Granular Computing (GrC 2010), 2010, pp. 247-252.
14. Y. Kudo, T. Murai, A note on characteristic combination patterns about how to combine objects in object-oriented rough set models, in: Third International Conference on Rough Sets and Knowledge Technology (RSKT 2008), 2008, pp. 115-123. (Pubitemid 351776019)
15. A. Skowron, P. Synak, J.G. Bazan, and J.F. Peters Spatio-temporal approximate reasoning over complex objects Fundamenta Informaticae 67 2005 249 269
16. S.K. Pal, and P. Mitra Pattern Recognition Algorithms for Data Mining: Scalability, Knowledge Discovery, and Soft Granular Computing 2004 Chapman & Hall, Ltd.
17. Z. Pawlak Rough Sets: Theoretical Aspects of Reasoning about Data 1992 Kluwer Academic Publishers
18. Z. Pawlak, Decision rules, bayes' rule and rough sets, in: Proceedings of the 7th International Workshop on Rough Sets and Current Trend in Computing, 1999, pp. 1-9.
19. Z. Pawlak Drawing conclusion from data - the rough set way International Journal of Intelligent Systems 16 2001 3 11 (Pubitemid 32089953)
20. Z. Pawlak Decision rules and dependencies Fundamenta Informaticae 60 2004 33 39
21. Z. Pawlak, and A. Skowron Rudiments of rough sets Information Sciences 177 2007 3 27 (Pubitemid 44556698)
22. J. Pei, J. Han, B. Mortazavi-Asl, J. Wang, H. Pinto, Q. Chen, U. Dayal, and M. Hsu Mining sequential patterns by pattern-growth: the prefixspan approach IEEE Transactions on Knowledge Data Engineering 16 11 2004 1424 1440 (Pubitemid 40242330)
23. A. Skowron, and C.M. Rauszer The discernibility matrix and functions in information systems Roman Słowiński, Intelligent Decision Support: Handbook of Application and Advances of the Rough Set Theory 1992 Kluwer Academic Publisher 331 362
24. A. Skowron, and P. Synak Hierarchical information maps Proceedings of the 10th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing 2005 Springer-Verlag 622 631
25. A. Skowron, and P. Synak Planning based on reasoning about information changes Proceedings of the 5th International Conference on Rough Sets and Current Trend in Computing 2006 Springer-Verlag 165 173 (Pubitemid 44860545)
26. S. Tsumoto Accuracy and coverage in rough set rule induction Proceedings of the Third International Conference on Rough Sets and Current Trend in Computing 2002 Springer-Verlag 373 380
27. S. Tsumoto Characteristics of accuracy and coverage in rule induction Proceedings of the 9th International Conference on Rough Sets, Fuzzy Sets, Data Mining, and Granular Computing 2003 Springer-Verlag 237 244 (Pubitemid 36657958)
28. J. Wang, J. Han, Bide: Efficient mining of frequent closed sequences, in: Proceedings of the 20th International Conference on Data Engineering (ICDE 2004), 2004, pp. 79-90.
29. D. Yamaguchi Attribute dependency functions considering data efficiency International Journal of Approximate Reasoning 51 2009 89 98
30. X. Yan, J. Han, R. Afshar, CloSpan: mining closed sequential patterns in large databases, in: Proceedings of the Third SIAM International Conference on Data Mining, 2003, pp. 166-177.
31. J. Yang, W. Wang, and P.S. Yu Mining asynchronous periodic patterns in time series data IEEE Transactions on Knowledge and Data Engineering 15 3 2003 613 628
32. M.J. Zaki Spade: an efficient algorithm for mining frequent sequences Machine Learning 42 1/2 2001 31 60 (Pubitemid 32872398)
33. Q. Zhao, S.S. Bhowmick, Sequential pattern mining: a survey, Technical Report 2003118, Nanyang Technological University, Singapore, 2003.