See this document in CiteSeerX!

Incremental Update on Sequential Patterns in Large Databases (1998)  (Make Corrections)  (3 citations)
Ming-Yen Lin and Suh-Yin Lee Institute of Computer Science and Information...



  Home/Search   Context   Related

 
View or download:
nctu.edu.tw/~mylin/././pa...ictai98.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nctu.edu.tw/~mylin/./index (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Mining of sequential patterns in a transactional database is time-consuming due to its complexity. While maintaining present patterns is a non-trivial task after database update, since appended data sequences may invalidate old patterns and create new ones. In contrast to re-mining, the incremental update algorithm proposed which effectively utilizes discovered knowledge is the key to improve mining performance. By counting over appended data sequences instead of entire updated database in... (Update)

Context of citations to this paper:   More

...and Web log database. To the best of our knowledge, not much e ort has been spent on maintaining sequential patterns in the general way [13, 7]. The rst approach proposes an incremental mining algorithm, based on the SPADE approach [17] which can update the sequential...

.... have been developed [5, 6, 14] However to the best of our knowledge, not much e ort has been spent on maintaining sequential patterns [9]. This problem is much more complicated than maintaining association rules, since transaction cutting and sequence permutation has to be...

Cited by:   More
Interactive Sequence Discovery by Incremental Mining - Ming-Yen Lin And   (Correct)
Incremental Mining of Sequential Patterns in Large.. - Masseglia, Poncelet.. (2000)   (Correct)
Web Usage Mining: How to Effciently Manage New.. - Masseglia, Poncelet, ..   (Correct)

Active bibliography (related documents):   More   All
0.1:   Mining Large Itemsets for Association Rules - Aggarwal, Yu (1998)   (Correct)
0.1:   A Tree Projection Algorithm For Generation of Frequent.. - Agarwal, Aggarwal, Prasad (1999)   (Correct)
0.1:   On the Discovery of Interesting Patterns in Association.. - Ramaswamy, Mahajan.. (1998)   (Correct)

Similar documents based on text:   More   All
0.2:   Unknown - Causal Multicast Protocol   (Correct)
0.1:   Impact of Site Characteristics on Recommendation Models.. - Nakagawa, Mobasher (2003)   (Correct)
0.1:   Representations and Characterizations of Vertices of.. - Hwang, Onn, Rothblum (1998)   (Correct)

Related documents from co-citation:   More   All
3:   Mining sequential patterns: Generalizations and performance improvements - Srikant, Agrawal - 1996
2:   Technical Report PHD Dissertation (context) - Zaki, Mining - 1998
2:   Incremental and interactive sequence mining - Parthasarathy - 1999

BibTeX entry:   (Update)

M.Y Lin and S.Y. Lee. Incremental Update on Sequential Patterns in Large Databases. In Proceedings of the Tools for Articial Intelligence Conference (TAI'98), pages 2431, May 1998. http://citeseer.ist.psu.edu/lin98incremental.html   More

@misc{ lin98incremental,
  author = "M. Lin and S. Lee",
  title = "Incremental Update on Sequential Patterns in Large Databases",
  text = "M.Y Lin and S.Y. Lee. Incremental Update on Sequential Patterns in Large
    Databases. In Proceedings of the Tools for Articial Intelligence Conference
    (TAI'98), pages 2431, May 1998.",
  year = "1998",
  url = "citeseer.ist.psu.edu/lin98incremental.html" }
Citations (may not include all citations):
340   Mining Sequential Patterns - Agrawal, Srikant - 1995
242   Dynamic Itemset Counting and Implication Rule for Market Bas.. - Brin, Motwani et al. - 1997
189   Discovering Frequent Episodes in Sequences (context) - Mannila, Toivonen et al. - 1995
157   Mining Sequential Patterns: Generalizations and Performance .. - Srikant, Agrawal - 1995
117   IEEE Transactions on Knowledge and Data Engineering (context) - Agrawal, afer et al. - 1996
106   Maintenance of Discovered Association Rules in Large Databas.. - Cheung, Han et al. - 1996
85   Discovering Generalized Episodes using Minimal Occurrences - Mannila, Toivonen - 1996
36   Advances in Knowledge Discovery and Data Mining (context) - Agrawal, Mannila et al. - 1996
33   A General Incremental Technique For Maintaining Discovered A.. - Lee, Cheung et al. - 1997
22   Using a Hash-Based Method with Transaction Trimming for Mini.. - Park, Chen et al. - 1997
21   Fast Mining of Sequential Patterns in Very Large Databases - Zaki - 1997
20   Discovery of Frequent Patterns in Large Data Collections - Toivonen - 1996
6   Discovery of Multi-Level Association Rules from Large Databa.. (context) - Han, Fu - 1995

Documents on the same site (http://www.csie.nctu.edu.tw/~mylin/./index.htm):
Interactive Sequence Discovery by Incremental Mining - Ming-Yen Lin And   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC