Knowledge gathering of fuzzy multi-time-interval sequential patterns

Information Sciences

Volumn 180, Issue 17, 2010, Pages 3316-3334

  Huang, Tony Cheng Kui ^a  

^a NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Fuzzy sets; Multi time interval; Sequence data; Sequential pattern

Indexed keywords

APRIORI; BIOLOGICAL SEQUENCES; CONSUMER SHOPPING; INTERVAL SEQUENCES; KNOWLEDGE GATHERING; LINGUISTIC TERMS; MINING SEQUENTIAL PATTERNS; PREFIXSPAN; REAL DATA SETS; SEQUENCE DATA; SEQUENTIAL PATTERNS; SHARP BOUNDARY PROBLEM; TIME INTERVAL; TIME RANGE; TIME-INTERVAL PATTERNS; WEB CLICKSTREAMS;

COMPUTATION THEORY; DATA MINING; FUZZY SETS; LINGUISTICS; SALES;

COMPUTATIONAL EFFICIENCY;

EID: 77953727642     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2010.04.024     Document Type: Article

References (41)

1. R. Agrawal, C. Faloutsos, A. Swami, Efficient similarity search in sequence databases, in: Proceedings of the Fourth International Conference on Foundations of Data Organization and Algorithms, 1993, pp. 69-84.
2. R. Agrawal, R. Srikant, Mining Sequential Patterns, in: Proceedings of the of 11th International Conference on Data Engineering, March 1995, pp. 3-14.
3. B.C.H. Chang, S.K. Halgamuge, Fuzzy sequence pattern matching in zinc finger domain proteins, in: Joint Ninth IFSA World Congress and 20th NAFIPS International Conference, vol. 2, 2001, pp. 1116-1120.
4. Chen Y.L., Chen S.S., and Hsu P.Y. Mining hybrid sequential patterns and sequential rules. Information Systems 27 5 (2002) 345-362
5. Chen Y.L., Chiang M.C., and Ko M.T. Discovering time-interval sequential patterns in sequence databases. Expert Systems with Applications 25 3 (2003) 343-354
6. Chen Y.L., and Huang T.C.K. Discovering fuzzy time-interval sequential patterns in sequence databases. IEEE Transactions on Systems, Man and Cybernetics, Part B 35 5 (2005) 959-972
7. Chen Y.L., and Huang T.C.K. A new approach for discovering fuzzy quantitative sequential patterns in sequence databases. Fuzzy Sets and Systems 157 12 (2006) 1641-1661
8. Chen M.S., Park J.S., and Yu P.S. Efficient data mining for path traversal patterns. IEEE Transactions on Knowledge and Data Engineering 10 2 (1998) 209-221
9. Chen E., Cao H., Li Q., and Qian T. Efficient strategies for tough aggregate constraint-based sequential pattern mining. Information Sciences 178 6 (2008) 1498-1518
10. Fiot C., Laurent A., and Teisseire M. From crispness to fuzziness: three algorithms for soft sequential pattern mining. IEEE Transactions on Fuzzy Systems 15 6 (2007) 1263-1277
11. M. Garofalakis, R. Rastogi, K. Shim, Spirit: Sequential Pattern Mining with Regular Expression Constraints, in: Proceedings of the 1999 International Conference on Very Large Data Bases, 1999, pp. 223-234.
12. J. Han, G. Dong, Y. Yin, Efficient Mining of Partial Periodic Patterns in Time Series Database, in: Proceedings of the 1999 International Conference on Data Engineering, 1999, pp. 106-115.
13. J. Han, W. Gong, Y. Yin, Mining Segment-Wise Periodic Patterns in Time-Related Databases, in: Proceedings of the 1998 International Conference on Knowledge Discovery and Data Mining, 1998, pp. 214-218.
14. J. Han, J. Pei, B. Mortazavi-Asl, Q. Chen, U. Dayal, M.-C. Hsu, Freespan: Frequent Pattern-Projected Sequential Pattern Mining, in: Proceedings of the International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
15. T.P. Hong, K.Y. Lin, S.L. Wang, Mining fuzzy sequential patterns from multiple-item transactions, in: The Ninth International Fuzzy Systems Association World Congress, 2001, pp. 1317-1321.
16. Hong T.P., Lin K.Y., and Wang S.L. Mining fuzzy sequential patterns from quantitative transactions. Soft Computing 10 10 (2006) 925-932
17. Hong T.P., Huang C.M., and Horng S.J. Linguistic object-oriented web usage mining. International Journal of Approximate Reasoning 48 1 (2008) 47-61
18. M.V. Joshi, G. Karypis, V. Kumar. A universal formulation of sequential patterns, Technical Report, Department of Computer Science, University of Minnesota, 1999.
19. Leleu M., Rigotti C., Boulicaut J.-F., and Euvrard G. Constraint-based mining of sequential patterns over datasets with consecutive repetitions. Lecture Notes in Computer Science 2838 (2003) 303-314
20. C. Li, P.S. Yu, V. Castelli, Hierarchyscan: a Hierarchical Similarity Search Algorithm for Databases of Long Sequences, in: Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 546-553.
21. M.Y. Lin, S.Y. Lee, Incremental Update on Sequential Patterns in Large Databases, in: Proceedings of the 10th IEEE International Conference on Tools with Artificial Intelligence, 1998, pp. 24-31.
22. M.Y. Lin, S.Y. Lee, S.S. Wang, DELISP: Efficient Discovery of Generalized Sequential Patterns by Delimited Pattern-Growth Technology, in: Proceedings of the Sixth Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 198-209.
23. Lee Y.S., and Yen S.J. Incremental and interactive mining of web traversal patterns. Information Sciences 178 2 (2008) 287-306
24. Lin M.Y., Hsueh S.C., and Chang C.W. Fast discovery of sequential patterns in large databases using effective time-indexing. Information Sciences 178 22 (2008) 4228-4245
25. S. Ma, J.L. Hellerstein, Mining Partially Periodic Event Patterns with Unknown Periods, in: Proceedings of the 17th International Conference on Data Engineering, 2001, pp. 205-214.
26. Mannila H., Toivonen H., and Inkeri Verkamo A. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery 1 3 (1997) 259-289
27. Medasani S., Kim J., and Krishnapuram R. An overview of membership function generation techniques for pattern recognition. International Journal of Approximate Reasoning 19 (1998) 391-417
28. F. Masseglia, P. Poncelet, M. Teisseire, Pre-Processing Time Constraints for Efficiently Mining Generalized Sequential Patterns, in: Proceedings of the 11th International Symposium on Temporal Representation and Reasoning (TIME'04), 2004, pp. 87-95.
29. Mohammed J.Z. Parallel sequence mining on shared-memory machines. Journal of Parallel and Distributed Computing 61 3 (2001) 401-426
30. J. Pei, J. Han, B. Mortazavi-Asl, H. Zhu, Mining Access Patterns Efficiently from Web Logs, in: Proceedings of the 2000 Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2000, pp. 396-407.
31. Pei J., Han J., Mortazavi-Asl B., Wang J., Pinto H., Chen Q., Dayal U., and Hsu M.-C. Mining sequential patterns by pattern-growth: the PrefixSpan approach. IEEE Transactions on Knowledge and Data Engineering 16 11 (2004) 1424-1440
32. Hu Y.C., Tzeng G.H., and Chen C.M. Deriving two-stage learning sequences from knowledge in fuzzy sequential pattern mining. Information Sciences 159 1-2 (2004) 69-86
33. Ross T.J. Fuzzy Logic with Engineering Applications (1995), McGraw-Hill, New York
34. Song G., and Salvendy G. A framework for reuse of user experience in web browsing. Behaviour & Information Technology 22 2 (2003) 79
35. R. Srikant, R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, in: Proceedings of the Fifth International Extending Database Technology, 1996, pp. 3-17.
36. Stejic Z., Takamn Y., and Hirota K. Genetic algorithm-based relevance feedback for image retrieval using local similarity patterns. Information Processing and Management 39 1 (2003) 1-23
37. Xiao Y., and Dunham M.H. Efficient mining of traversal patterns. Data and Knowledge Engineering 39 2 (2001) 191-214
38. H.R. Yang, Discovering multi-time-interval sequential patterns in sequence database, Unpublished Master's Thesis, National Central University, Taiwan, 2004.
39. Yu C.C., and Chen Y.L. Mining sequential patterns from multi-dimensional sequence data. IEEE Transactions on Knowledge and Data Engineering 17 1 (2005) 136-140
40. Zaki M.J. SPADE: an efficient algorithm for mining frequent sequences. Machine Learning Journal 42 1/2 (2001) 31-60
41. M. Zhang, B. Kao, D. Cheung, C.L. Yip, Efficient Algorithms for incremental Update of Frequent Sequences, in: Proceedings of the Sixth Pacific-Asia Conference on Knowledge Discovery and Data Mining, 2002, pp. 186-197.