Applications of Pattern Discovery Using Sequential Data Mining

Sequential pattern mining methods have been found to be applicable in a large number of domains. Sequential data is omnipresent. Sequential pattern mining methods have been used to analyze this data and identify patterns. Such patterns have been used to implement efficient systems that can recommend based on previously observed patterns, help in making predictions, improve usability of systems, detect events, and in general help in making strategic product decisions. In this chapter, we discuss the applications of sequential data mining in a variety of domains like healthcare, education, Web usage mining, text mining, bioinformatics, telecommunications, intrusion detection, et cetera. We conclude with a summary of the work.

[1]  Frank Klawonn,et al.  Sequence Mining for Customer Behaviour Predictions in Telecommunications , 2006 .

[2]  Maguelonne Teisseire,et al.  Incremental mining of sequential patterns in large databases , 2003, Data Knowl. Eng..

[3]  Gabriella Kazai.  INitiative for the Evaluation of XML Retrieval , 2009, Encyclopedia of Database Systems.

[4]  Jiawei Han,et al.  Stream Sequential Pattern Mining with Precise Error Bounds , 2008, 2008 Eighth IEEE International Conference on Data Mining.

[5]  Jirachai Buddhakulsomsiri,et al.  Sequential pattern mining algorithm for automotive warranty data , 2009, Comput. Ind. Eng..

[6]  Wei Wang,et al.  Benchmarking the effectiveness of sequential pattern mining methods , 2007, Data Knowl. Eng..

[7]  David R. Musicant,et al.  The EDAM project: Mining atmospheric aerosol datasets: Research Articles , 2005 .

[8]  Jan Chomicki,et al.  Hippo: A System for Computing Consistent Answers to a Class of SQL Queries , 2004, EDBT.

[9]  Annie Y. S. Lau,et al.  Mining Patterns of Dyspepsia Symptoms Across Time Points Using Constraint Association Rules , 2003, PAKDD.

[10]  Toshihisa Takagi,et al.  Predicting rules on organization of cis-regulatory elements, taking the order of elements into account , 2004, Bioinform..

[11]  Marius Fieschi,et al.  MEDINFO 2004 - Proceedings of the 11th World Congress on Medical Informatics, San Francisco, California, USA, September 7-11, 2004 , 2004, MEDINFO.

[12]  Myra Spiliopoulou,et al.  Analysis of navigation behaviour in web sites integrating multiple information systems , 2000, The VLDB Journal.

[13]  Jian Pei,et al.  Data Mining: Concepts and Techniques, 3rd edition , 2006 .

[14]  F. Masseglia,et al.  Sequential Pattern Mining : A Survey on Issues and Approaches , 2004 .

[15]  Li Yang,et al.  Visualizing Frequent Itemsets, Association Rules, and Sequential Patterns in Parallel Coordinates , 2003, ICCSA.

[16]  Dong Li,et al.  Discovering Novel Multistage Attack Strategies , 2007, ADMA.

[17]  Carolina Ruiz,et al.  Distance-enhanced association rules for gene expression , 2003, BIOKDD.

[18]  Amit Saxena,et al.  Dimensionality Reduction with Unsupervised Feature Selection and Applying Non-Euclidean Norms for Classification Accuracy , 2010, Int. J. Data Warehous. Min..

[19]  George Karypis,et al.  SLPMiner: an algorithm for finding frequent sequential patterns using length-decreasing support constraint , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[20]  Sebastián Ventura,et al.  Personalized Links Recommendation Based on Data Mining in Adaptive Educational Hypermedia Systems , 2007, EC-TEL.

[21]  Paulo J. Azevedo,et al.  Protein Sequence Classification Through Relevant Sequence Mining and Bayes Classifiers , 2005, EPIA.

[22]  Anne Laurent,et al.  Sequential patterns for text categorization , 2006, Intell. Data Anal..

[23]  Kajsa Ellegård,et al.  Exploring Time Diaries Using Semi-Automated Activity Pattern Extraction , 2009 .

[24]  Heikki Mannila,et al.  Discovery of Frequent Episodes in Event Sequences , 1997, Data Mining and Knowledge Discovery.

[25]  Srinivasan Parthasarathy,et al.  Incremental and interactive sequence mining , 1999, CIKM '99.

[26]  M. Steinbach,et al.  Finding Spatio-Temporal Patterns in Earth Science Data , 2001 .

[27]  Dimitrios I. Fotiadis,et al.  Mining sequential patterns for protein fold recognition , 2008, J. Biomed. Informatics.

[28]  Yida Wang,et al.  Efficient mining of group patterns from user movement data , 2006, Data Knowl. Eng..

[29]  Katsuro Inoue,et al.  Mining Coding Patterns to Detect Crosscutting Concerns in Java Programs , 2008, 2008 15th Working Conference on Reverse Engineering.

[30]  J. Kay,et al.  Mining learners ’ traces from an online collaboration tool , 2007 .

[31]  Mohammed J. Zaki,et al.  SPADE: An Efficient Algorithm for Mining Frequent Sequences , 2004, Machine Learning.

[32]  Jian Pei,et al.  A brief survey on sequence classification , 2010, SKDD.

[33]  Wei-Hua Hao,et al.  Mining strong positive and negative sequential patterns , 2008 .

[34]  Pak Chung Wong,et al.  Visualizing sequential patterns for text mining , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[35]  Dimitrios I. Fotiadis,et al.  A two-stage methodology for sequence classification based on sequential pattern mining and optimization , 2008, Data Knowl. Eng..

[36]  David Taniar,et al.  Exploring Advances in Interdisciplinary Data Mining and Analytics: New Trends , 2011 .

[37]  M. Teisseire,et al.  Efficient mining of sequential patterns with time constraints: Reducing the combinations , 2009, Expert Syst. Appl..

[38]  Amedeo Napoli,et al.  Sequential pattern mining and classification of patient path , 2004 .

[39]  Georges Gardarin,et al.  Advances in Database Technology — EDBT '96 , 1996, Lecture Notes in Computer Science.

[40]  Ming-Syan Chen,et al.  Mining Mobile Sequential Patterns in a Mobile Commerce Environment , 2007, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[41]  Jesús S. Aguilar-Ruiz,et al.  Gene association analysis: a survey of frequent pattern mining from gene expression data , 2010, Briefings Bioinform..

[42]  Ramakrishnan Srikant,et al.  Discovering Trends in Text Databases , 1997, KDD.

[43]  R. J. Kuo,et al.  Integration of K-means algorithm and AprioriSome algorithm for fuzzy sequential pattern mining , 2009, Appl. Soft Comput..

[44]  Lih-Chyau Wuu,et al.  Building intrusion pattern miner for Snort network intrusion detection system , 2007, J. Syst. Softw..

[45]  Jean-Marc Adamo,et al.  Data Mining for Association Rules and Sequential Patterns , 2000, Springer New York.

[46]  Maurice D. Mulvenna,et al.  Discovering Internet marketing intelligence through online analytical web usage mining , 1998, SGMD.

[47]  Kaizhong Zhang,et al.  Combinatorial pattern discovery for scientific data: some preliminary results , 1994, SIGMOD '94.

[48]  N. R. Srinivasa Raghavan,et al.  Data mining in e-commerce: A survey , 2005 .

[49]  Mohammed J. Zaki,et al.  PlanMine: Predicting Plan Failures Using Sequence Mining , 1998, Artificial Intelligence Review.

[50]  Yuta Tsuboi,et al.  Authorship identification for heterogeneous documents , 2002 .

[51]  Keun Ho Ryu,et al.  A method for predicting future location of mobile user for location-based services system , 2009, Comput. Ind. Eng..

[52]  Bin Luo,et al.  A Hybrid Method for High-Utility Itemsets Mining in Large High-Dimensional Data , 2009, Int. J. Data Warehous. Min..

[53]  Erik Duval,et al.  Creating New Learning Experiences on a Global Scale, Second European Conference on Technology Enhanced Learning, EC-TEL 2007, Crete, Greece, September 17-20, 2007, Proceedings , 2007, EC-TEL.

[54]  Umeshwar Dayal,et al.  Multi-dimensional sequential pattern mining , 2001, CIKM '01.

[55]  Wei Wang,et al.  Sequential Pattern Mining in Multi-Databases via Multiple Alignment , 2006, Data Mining and Knowledge Discovery.

[56]  Da Ruan,et al.  Intelligent Data Mining: Techniques and Applications , 2005, Studies in Computational Intelligence.

[57]  Yen-Liang Chen,et al.  A novel knowledge discovering model for mining fuzzy multi-level sequential patterns in sequence databases , 2008, Data Knowl. Eng..

[58]  Miao Wang,et al.  Sequential Pattern Mining for Protein Function Prediction , 2008, ADMA.

[59]  Simon Fraser.  MULTI-DIMENSIONAL SEQUENTIAL PATTERN MINING , 2001 .

[60]  Jiawei Han,et al.  Data Mining: Concepts and Techniques, Second Edition , 2006, The Morgan Kaufmann series in data management systems.

[61]  Ann Devitt,et al.  Topographical proximity for mining network alarm data , 2005, MineNet '05.

[62]  Judy Kay,et al.  Mining patterns of events in students’ teamwork data , 2006 .

[63]  Unil Yun,et al.  A new framework for detecting weighted sequential patterns in large sequence databases , 2008, Knowl. Based Syst..

[64]  Tao Luo,et al.  Using sequential and non-sequential patterns in predictive Web usage mining tasks , 2002, 2002 IEEE International Conference on Data Mining, 2002. Proceedings..

[65]  Zheng Huang,et al.  The EDAM project: Mining atmospheric aerosol datasets , 2005, Int. J. Intell. Syst..

[66]  Jeffrey Xu Yu,et al.  Scalable sequential pattern mining for biological sequences , 2004, CIKM '04.

[67]  Jaideep Srivastava,et al.  Data Preparation for Mining World Wide Web Browsing Patterns , 1999, Knowledge and Information Systems.

[68]  David A. Bell,et al.  Discovering Motifs in DNA Sequences , 2004, Fundam. Informaticae.

[69]  Richard Nock,et al.  Statistical supports for mining sequential patterns and improving the incremental update process on data streams , 2007, Intell. Data Anal..

[70]  Maguelonne Teisseire,et al.  Sequential Pattern Mining , 2009, Encyclopedia of Data Warehousing and Mining.

[71]  Florent Masseglia,et al.  Sequential Pattern Mining for Structure-Based XML Document Classification , 2005, INEX.

[72]  Joseph L. Hellerstein,et al.  Predictive algorithms in the management of computer systems , 2002, IBM Syst. J..