CFP last date
20 May 2024
Reseach Article

Novel Tree based Approach for Mining Sequential Pattern in Progressive Database

Published on April 2012 by S. Daniel Rajkumar, T. K. S. Rathish Babu, N. Sankar Ram
International Conference in Recent trends in Computational Methods, Communication and Controls
Foundation of Computer Science USA
ICON3C - Number 3
April 2012
Authors: S. Daniel Rajkumar, T. K. S. Rathish Babu, N. Sankar Ram
58a7852b-1af9-4299-bf5d-fe8220eb499f

S. Daniel Rajkumar, T. K. S. Rathish Babu, N. Sankar Ram . Novel Tree based Approach for Mining Sequential Pattern in Progressive Database. International Conference in Recent trends in Computational Methods, Communication and Controls. ICON3C, 3 (April 2012), 1-6.

@article{
author = { S. Daniel Rajkumar, T. K. S. Rathish Babu, N. Sankar Ram },
title = { Novel Tree based Approach for Mining Sequential Pattern in Progressive Database },
journal = { International Conference in Recent trends in Computational Methods, Communication and Controls },
issue_date = { April 2012 },
volume = { ICON3C },
number = { 3 },
month = { April },
year = { 2012 },
issn = 0975-8887,
pages = { 1-6 },
numpages = 6,
url = { /proceedings/icon3c/number3/6016-1017/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 International Conference in Recent trends in Computational Methods, Communication and Controls
%A S. Daniel Rajkumar
%A T. K. S. Rathish Babu
%A N. Sankar Ram
%T Novel Tree based Approach for Mining Sequential Pattern in Progressive Database
%J International Conference in Recent trends in Computational Methods, Communication and Controls
%@ 0975-8887
%V ICON3C
%N 3
%P 1-6
%D 2012
%I International Journal of Computer Applications
Abstract

The sequential pattern mining on progressive databases is comparatively very new, in which progressively find out the sequential patterns in time of interest. Time of interest is a sliding window which is continuously move forwards as the time goes by. As the focus of sliding window changes, the new items are added to the dataset of interest and obsolete items are removed from it and become up to date. In previous pattern mining techniques sequential patterns are generated, the newly arriving patterns may not be identified as frequent sequential patterns due to the existence of old data and sequences. Progressive databases have posed new challenges because of the following innate characteristics such as it should not only add new items to the existing database but also removes the obsolete items from the database. The proposed tree based approach efficiently overcomes the inconsistencies in the existing methodologies and the execution time also prominent good for huge databases.

References
  1. J. Han and M. Kamber, Data Mining: Concepts and Techniques. Morgan Kaufmann, 2000.
  2. F. Masseglia, P. Poncelet, and M. Teisseire, "Incremental Mining of Sequential Patterns in Large Databases," Data and Knowledge Eng. , vol. 46, pp. 97-121, July 2003.
  3. Jen-Wei Huang, Chi-Yao Tseng, Jian Chih Ou, and Ming Syan Chen, "A General Model for Sequential Pattern Mining with a Progressive Database" March 2011
  4. A. Mhatre,M. Verma,D. Toshniwal"Extracting Sequential Patterns from Progressive Databases: A Weighted Approach" 2009
  5. Jiawei Han, Jian Pei. PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth[J]. IEEE Transactions on Knowledge and Data Engineering, 2004. 1~17.
  6. J. Han, J. Pei, Y. Yin and R. Mao: Mining frequent patterns without candidate generation: A Frequent pattern tree approach. Data Mining and knowledge Discovery 8 (2004), 53~87.
  7. M. Zhang, B. Kao, D. W. -L. Cheung, and C. L. Yip, "Efficient Algorithms for Incremental Update of Frequent Sequences," Proc. Sixth Pacific-Asia Conf. Knowledge Discovery and Data Mining, 2002.
  8. C. Romero, S. Ventura, J. A. Delgado, and P. D. Bra, "Personalized Links Recommendation Based on Data Mining. In Adaptive Educational Hypermedia Systems," Proc. Second European Conf. Technology Enhanced Learning (EC-TEL '07), Sept. 2007.
  9. S. Nguyen, X. Sun, and M. Orlowska, "Improvements of INCSPAN: Incremental Mining of Sequential Patterns in Large Database," Proc. Ninth Pacific-Asia Conf. Knowledge Discovery and Data Mining (PAKDD), 2005.
  10. J. Z. Ouh, P. Wu, and M. -S. Chen, "Constrained Based Sequential Pattern Mining," Proc. Int'l Workshop Web Technology, Dec. 2001.
  11. A. B. Pandey, J. Srivastava, and S. Shekhar, "Web Proxy Server with Intelligent Prefetcher for Dynamic Pages Using Association Rules," Technical Report 01-004, Univ. of Minnesota, Jan. 2001.
  12. A. B. Pandey, R. R. Vatsavai, X. Ma, J. Srivastava, and S. Shekhar, "Data Mining for Intelligent Web Prefetching," Proc. Workshop Mining Data Across Multiple Customer Touchpoints for CRM (MDCRM '02), May 2002.
  13. S. Parthasarathy, M. J. Zaki, M. Ogihara, and S. Dwarkadas, "Incremental and Interactive Sequence Mining," Proc. Eighth ACM Int'1999.
Index Terms

Computer Science
Information Sciences

Keywords

Progressive Database Time Of Interest Ps-tree Fast Pisa Algorithm