Interactive sequence discovery by incremental mining

Information Sciences

Volumn 165, Issue 3-4, 2004, Pages 187-205

  Lin, Ming Yen ^a   Lee, Suh Yin ^a  

^a NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

Author keywords

Data mining; Incremental mining; Interactive discovery; Knowledge base; Sequential pattern

Indexed keywords

ALGORITHMS; DATA PROCESSING; DATABASE SYSTEMS; INPUT OUTPUT PROGRAMS; ONLINE SYSTEMS; PATTERN RECOGNITION; QUERY LANGUAGES;

INTERACTIVE DISCOVERY; KNOWLEDGE BASE INCREMENTAL MINING; PATTERN INFORMATION; SEQUENTIAL PATTERN;

DATA MINING;

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

References (18)

1. C.C. Aggarwal, P.S. Yu, Online Generation of Association Rules, in: Proceedings of the 14th International Conference on Data Engineering, Orlando, Florida, USA, Feb. 1998, pp. 402-411.
2. R. Agrawal, R. Srikant, Mining Sequential Patterns, in: Proceedings of the 11th International Conference on Data Engineering, Taipei, Taiwan, 1995, pp. 3-14.
3. R. Agrawal, R. Srikant, Fast Algorithms for Mining Association Rules, in: Proceedings of the 20th International Conference on Very Large Data Bases, Santiago, Chile, Sep. 1994, pp. 487-499.
4. 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 6th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2000, pp. 355-359.
5. C. Hidber, Online Association Rule Mining, Technical Report UCB/CSD-98-1004, U.C. at Berkeley, 1998.
6. 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, Taipei, Taiwan, 1998, pp. 24-31.
7. M.Y. Lin, S.Y. Lee, Improving the Efficiency of Interactive Sequential Pattern Mining by Incremental Pattern Discovery, in: Proceedings of the 36th Annual Hawaii International Conference on System Sciences, 2003.
8. Mannila H., Toivonen H., Verkamo A.I. Discovery of frequent episodes in event sequences. Data Mining and Knowledge Discovery. 1(3):1997;259-289.
9. F. Masseglia, F. Cathala, P. Poncelet, The PSP Approach for Mining Sequential Patterns, in: Proceedings of the 2nd European Symposium on Principles of Data Mining and Knowledge Discovery, vol. 1510, Nantes, France, Sep. 1998, pp. 176-184.
10. A.M. Mueller, Fast Sequential and Parallel Algorithm for Association Rule Mining: A Comparison, Technical report CS-TR-3515, University of Maryland, 1995.
11. B. Nag, P.M. Deshpande, D.J. DeWitt, Using a Knowledge Cache for Interactive Discovery of Association Rules, in: Proceedings of the 1999 SIGKDD Conference, San Diego, CA, Aug. 1999, pp. 244-253.
12. S. Parthasarathy, S. Dwarkadas, M. Ogihara, Active Mining in a Distributed Setting, in: Proceedings of Workshop on Large-Scale Parallel KDD Systems, San Diego, CA, USA, Aug. 1999, pp. 65-85.
13. S. Parthasarathy, M.J. Zaki, M. Ogihara, S. Dwarkadas, Incremental and interactive sequence mining, in: Proceedings of the 8th International Conference on Information and Knowledge Management, Kansas, MI, USA, Nov. 1999, pp. 251-258.
14. J. Pei, J. Han, H. Pinto, Q. Chen, U. Dayal, M.-C. Hsu, PrefixSpan: Mining sequential patterns efficiently by prefix-projected pattern growth, in: Proceedings of 2001 International Conference on Data Engineering, 2001, pp. 215-224.
15. T. Shintani, M. Kitsuregawa, Mining algorithms for sequential patterns in parallel: Hash based approach, in: Proceedings of the Second Pacific Asia Conference on Knowledge Discovery and Data mining, 1998, pp. 283-294.
16. R. Srikant, R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, in: Proceedings of the 5th International Conference on Extending Database Technology, Avignon, France, 1996, pp. 3-17.
17. Wang K. Discovering patterns from large and dynamic sequential data. Journal of Intelligent Information Systems. 9(1):1997;33-56.
18. M.J. Zaki, Efficient enumeration of frequent sequences, in: Proceedings of the 7th International Conference on Information and Knowledge Management, Washington, USA, Nov. 1998, pp. 68-75.