ACM Portal
  Subscribe (Full Service)    Register (Limited Service, Free)    Login
  Search:   The ACM Digital Library   The Guide
  
ACM Home Page
Please provide us with feedback. Feedback
FreeSpan: frequent pattern-projected sequential pattern mining
Full text PdfPdf (302 KB)
Source International Conference on Knowledge Discovery and Data Mining archive
Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining table of contents
Boston, Massachusetts, United States
Pages: 355 - 359  
Year of Publication: 2000
ISBN:1-58113-233-6
Authors
Jiawei Han  Intelligent Database Systems Research Lab. School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6
Jian Pei  Intelligent Database Systems Research Lab. School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6
Behzad Mortazavi-Asl  Intelligent Database Systems Research Lab. School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6
Qiming Chen  Hewlett-Packard Labs. 1501 Page Mills Road, P.O. Box 10490, Palo Alto, California
Umeshwar Dayal  Hewlett-Packard Labs. 1501 Page Mills Road, P.O. Box 10490, Palo Alto, California
Mei-Chun Hsu  Hewlett-Packard Labs. 1501 Page Mills Road, P.O. Box 10490, Palo Alto, California
Sponsors
SIGKDD: ACM Special Interest Group on Knowledge Discovery in Data
AAAI : Am Assoc for Artifical Intelligence
SIGART: ACM Special Interest Group on Artificial Intelligence
SIGMOD: ACM Special Interest Group on Management of Data
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 15,   Downloads (12 Months): 182,   Citation Count: 66
Additional Information:

references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/347090.347167
What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

 
1
Ramesh C. Agarwal , Charu C. Aggarwal , V. V. V. Prasad, A tree projection algorithm for generation of frequent item sets, Journal of Parallel and Distributed Computing, v.61 n.3, p.350-371, March 1, 2001  [doi>10.1006/jpdc.2000.1693]
 
2
Rakesh Agrawal , Ramakrishnan Srikant, Fast Algorithms for Mining Association Rules in Large Databases, Proceedings of the 20th International Conference on Very Large Data Bases, p.487-499, September 12-15, 1994
 
3
Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
4
Jiawei Han , Jian Pei , Yiwen Yin, Mining frequent patterns without candidate generation, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.1-12, May 15-18, 2000, Dallas, Texas, United States
 
5
Heikki Mannila , Hannu Toivonen , A. Inkeri Verkamo, Discovery of Frequent Episodes in Event Sequences, Data Mining and Knowledge Discovery, v.1 n.3, p.259-289, 1997  [doi>10.1023/A:1009748302351]
6
Ramakrishnan Srikant , Rakesh Agrawal, Mining quantitative association rules in large relational tables, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.1-12, June 04-06, 1996, Montreal, Quebec, Canada
 
7
Ramakrishnan Srikant , Rakesh Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology, p.3-17, March 25-29, 1996

CITED BY  66
Charu C. Aggarwal, Towards long pattern generation in dense databases, ACM SIGKDD Explorations Newsletter, v.3 n.1, July 2001
Jian Pei , Jiawei Han, Constrained frequent pattern mining: a pattern-growth view, ACM SIGKDD Explorations Newsletter, v.4 n.1, June 2002
Jiong Yang , Wei Wang , Philip S. Yu , Jiawei Han, Mining long sequential patterns in a noisy environment, Proceedings of the 2002 ACM SIGMOD international conference on Management of data, June 03-06, 2002, Madison, Wisconsin
Chang-Hung Lee , Cheng-Ru Lin , Ming-Syan Chen, Sliding-window filtering: an efficient algorithm for incremental mining, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
Jiawei Han , Laks V. S. Lakshmanan , Jian Pei, Scalable frequent-pattern mining methods: an overview, Tutorial notes of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, August 26-29, 2001, San Francisco, California
Jeffrey Hsu, Critical and future trends in data mining: a review of key data mining technologies/applications, Data mining: opportunities and challenges, Idea Group Publishing, Hershey, PA, 2003
Anthony J. T. Lee , Yao-Te Wang, Efficient data mining for calling path patterns in GSM networks, Information Systems, v.28 n.8, p.929-948, December 2003
Jia-Wei Han , Jian Pei , Xi-Feng Yan, From sequential pattern mining to structured pattern mining: a pattern-growth approach, Journal of Computer Science and Technology, v.19 n.3, p.257-279, May 2004
Ming-Yen Lin , Suh-Yin Lee, Incremental update on sequential patterns in large databases by implicit merging and efficient counting, Information Systems, v.29 n.5, p.385-404, July 2004
Ming-Yen Lin , Suh-Yin Lee, Interactive sequence discovery by incremental mining, Information Sciences—Informatics and Computer Science: An International Journal, v.165 n.3-4, p.187-205, 19 October 2004
Chang-Hung Lee , Cheng-Ru Lin , Ming-Syan Chen, Sliding window filtering: an efficient method for incremental mining on a time-variant database., Information Systems, v.30 n.3, p.227-244, May 2005
Federico Michele Facca , Pier Luca Lanzi, Mining interesting knowledge from weblogs: a survey, Data & Knowledge Engineering, v.53 n.3, p.225-241, June 2005
Jian Pei , Jiawei Han , Behzad Mortazavi-Asl , Jianyong Wang , Helen Pinto , Qiming Chen , Umeshwar Dayal , Mei-Chun Hsu, Mining Sequential Patterns by Pattern-Growth: The PrefixSpan Approach, IEEE Transactions on Knowledge and Data Engineering, v.16 n.11, p.1424-1440, November 2004
Shengnan Cong , Jiawei Han , David Padua, Parallel mining of closed sequential patterns, Proceeding of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining, August 21-24, 2005, Chicago, Illinois, USA
Chung-Ching Yu , Yen-Liang Chen, Mining Sequential Patterns from Multidimensional Sequence Data, IEEE Transactions on Knowledge and Data Engineering, v.17 n.1, p.136-140, January 2005
Jian-Hua Feng , Qian Qian , Jian-Yong Wang , Li-Zhu Zhou, Efficient mining of frequent closed XML query pattern, Journal of Computer Science and Technology, v.22 n.5, p.725-735, September 2007
Renata Ivancsy , Istvan Vajk, Efficient sequential pattern mining algorithms, Proceedings of the 4th WSEAS International Conference on Artificial Intelligence, Knowledge Engineering Data Bases, p.1-6, February 13-15, 2005, Salzburg, Austria
Guizhen Yang, Computational aspects of mining maximal frequent patterns, Theoretical Computer Science, v.362 n.1, p.63-85, 11 October 2006
Petre Tzvetkov , Xifeng Yan , Jiawei Han, TSP: Mining top-k closed sequential patterns, Knowledge and Information Systems, v.7 n.4, p.438-457, May 2005
Ming-Yen Lin , Suh-Yin Lee, Efficient mining of sequential patterns with time constraints by delimited pattern growth, Knowledge and Information Systems, v.7 n.4, p.499-514, May 2005
Ieva Mitasiunaite , Jean-François Boulicaut, Looking for monotonicity properties of a similarity constraint on sequences, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
C. I. Ezeife , Yi Lu , Yi Liu, PLWAP sequential mining: open source code, Proceedings of the 1st international workshop on open source data mining: frequent pattern mining implementations, p.26-35, August 21-21, 2005, Chicago, Illinois
Jianhua Feng , Qian Qian , Jianyong Wang , Lizhu Zhou, Exploit sequencing to accelerate hot XML query pattern mining, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
Yen-Liang Chen , Ya-Han Hu, Constraint-based sequential pattern mining: the consideration of recency and compactness, Decision Support Systems, v.42 n.2, p.1203-1215, November 2006
V. Kapoor , P. Poncelet , F. Trousset , M. Teisseire, Privacy preserving sequential pattern mining in distributed databases, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
Pierre-Alain Laur , Richard Nock , Jean-Emile Symphor , Pascal Poncelet, Mining evolving data streams for frequent patterns, Pattern Recognition, v.40 n.2, p.492-503, February, 2007
Sandra de Amo , Daniel A. Furtado, First-order temporal pattern mining with regular expression constraints, Data & Knowledge Engineering, v.62 n.3, p.401-420, September, 2007
Jian Pei , Jiawei Han , Wei Wang, Constraint-based sequential pattern mining: the pattern-growth methods, Journal of Intelligent Information Systems, v.28 n.2, p.133-160, April 2007
Chedy Raïssi , Pascal Poncelet , Maguelonne Teisseire, Towards a new approach for mining frequent itemsets on data stream, Journal of Intelligent Information Systems, v.28 n.1, p.23-36, February 2007
Carl H. Mooney , John F. Roddick, Marking time in sequence mining, Proceedings of the fifth Australasian conference on Data mining and analystics, p.129-134, November 29-30, 2006, Sydney, Australia
Unil Yun, A new framework for detecting weighted sequential patterns in large sequence databases, Knowledge-Based Systems, v.21 n.2, p.110-122, March, 2008
Seung-Woo Kim , Sanghyun Park , Jung-Im Won , Sang-Wook Kim, Privacy preserving data mining of sequential patterns for network traffic data, Information Sciences: an International Journal, v.178 n.3, p.694-713, February, 2008
Unil Yun, Analyzing sequential patterns in retail databases, Journal of Computer Science and Technology, v.22 n.2, p.287-296, March 2007
Shao-Shin Hung , Damon Shing-Min Liu, Efficient reduction of access latency through object correlations in virtual environments, EURASIP Journal on Applied Signal Processing, v.2007 n.1, p.178-178, 1 January 2007
Xiaonan Ji , James Bailey , Guozhu Dong, Mining minimal distinguishing subsequence patterns with gap constraints, Knowledge and Information Systems, v.11 n.3, p.259-286, April 2007
Chang-Hwan Lee, IMSP: An information theoretic approach for multi-dimensional sequential pattern mining, Applied Intelligence, v.26 n.3, p.231-242, June 2007
Jiong Yang , Wei Wang , Philip S. Yu, Mining Surprising Periodic Patterns, Data Mining and Knowledge Discovery, v.9 n.2, p.189-216, September 2004
Jiawei Han , Jian Pei, Mining frequent patterns by pattern-growth: methodology and implications, ACM SIGKDD Explorations Newsletter, v.2 n.2, p.14-20, Dec. 2000
David Lo , Siau-Cheng Khoo , Chao Liu, Efficient mining of iterative patterns for software specification discovery, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
Jianyong Wang , Yuzhou Zhang , Lizhu Zhou , George Karypis , Charu C. Aggarwal, CONTOUR: an efficient algorithm for discovering discriminating subsequences, Data Mining and Knowledge Discovery, v.18 n.1, p.1-29, February 2009
Lei Chang , Tengjiao Wang , Dongqing Yang , Hua Luan , Shiwei Tang, Efficient algorithms for incremental maintenance of closed sequential patterns in large databases, Data & Knowledge Engineering, v.68 n.1, p.68-106, January, 2009
Alva Erwin , Raj P. Gopalan , N. R. Achuthan, A bottom-up projection based algorithm for mining high utility itemsets, Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining, p.3-11, December 01-01, 2007, Gold Coast, Australia
Enhong Chen , Huanhuan Cao , Qing Li , Tieyun Qian, Efficient strategies for tough aggregate constraint-based sequential pattern mining, Information Sciences: an International Journal, v.178 n.6, p.1498-1518, March, 2008
Jen-Wei Huang , Bi-Ru Dai , Ming-Syan Chen, Twain: Two-end association miner with precise frequent exhibition periods, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.2, p.8-es, August 2007
Kuo-Yu Huang , Chia-Hui Chang, Efficient mining of frequent episodes from complex sequences, Information Systems, v.33 n.1, p.96-114, March, 2008
Rafal Rak , Lukasz Kurgan , Marek Reformat, A tree-projection-based algorithm for multi-label recurrent-item associative-classification rule generation, Data & Knowledge Engineering, v.64 n.1, p.171-197, January, 2008
Hatim A. Aboalsamh, A novel Boolean algebraic framework for association and pattern mining, WSEAS Transactions on Computers, v.7 n.8, p.1352-1361, August 2008
Nancy P. Lin , Wei-Hua Hao , Hung-Jen Chen , Hao-En Chueh , Chung-I Chang, Fast mining of closed sequential patterns, WSEAS Transactions on Computers, v.7 n.4, p.133-139, April 2008
Radosław Ziembiński, Algorithms for Context Based Sequential Pattern Mining, Fundamenta Informaticae, v.76 n.4, p.495-510, December 2007
Pierre-Alain Laur , Jean-Emile Symphor , Richard Nock , Pascal Poncelet, Statistical supports for mining sequential patterns and improving the incremental update process on data streams, Intelligent Data Analysis, v.11 n.1, p.29-47, January 2007
Jinlin Chen, Contiguous item sequential pattern mining using UpDown Tree, Intelligent Data Analysis, v.12 n.1, p.25-49, January 2008
Yen-Liang Chen , Tony Cheng-Kui Huang, A novel knowledge discovering model for mining fuzzy multi-level sequential patterns in sequence databases, Data & Knowledge Engineering, v.66 n.3, p.349-367, September, 2008
Alexander Lachmann , Mirek Riedewald, Finding relevant patterns in bursty sequences, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
Shin-Yi Wu , Yen-Liang Chen, Mining Nonambiguous Temporal Patterns for Interval-Based Events, IEEE Transactions on Knowledge and Data Engineering, v.19 n.6, p.742-758, June 2007
F. Masseglia , P. Poncelet , M. Teisseire, Efficient mining of sequential patterns with time constraints: Reducing the combinations, Expert Systems with Applications: An International Journal, v.36 n.2, p.2677-2690, March, 2009
Jianyong Wang , Jiawei Han , Chun Li, Frequent Closed Sequence Mining without Candidate Maintenance, IEEE Transactions on Knowledge and Data Engineering, v.19 n.8, p.1042-1056, August 2007
R. J. Kuo , C. M. Chao , C. Y. Liu, Integration of K-means algorithm and AprioriSome algorithm for fuzzy sequential pattern mining, Applied Soft Computing, v.9 n.1, p.85-93, January, 2009
Leticia I. Gomez , Alejandro A. Vaisman, Efficient constraint evaluation in categorical sequential pattern mining for trajectory databases, Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology, March 24-26, 2009, Saint Petersburg, Russia
Hatim A. Aboalsamh, A Boolean algebraic framework for association and pattern mining, Proceedings of the 12th WSEAS international conference on Computers, p.940-949, July 23-25, 2008, Heraklion, Greece
David Lo , Siau-Cheng Khoo , Limsoon Wong, Non-redundant sequential rules-Theory and algorithm, Information Systems, v.34 n.4-5, p.438-453, June, 2009
Guoliang Li , Jianhua Feng , Jianyong Wang , Lizhu Zhou, Incremental sequence-based frequent query pattern mining from XML queries, Data Mining and Knowledge Discovery, v.18 n.3, p.472-516, June 2009
Ding-Ying Chiu , Yi-Hung Wu , Arbee L. Chen, Efficient frequent sequence mining by a dynamic strategy switching algorithm, The VLDB Journal — The International Journal on Very Large Data Bases, v.18 n.1, p.303-327, January 2009
Cui Wei , Wu Sen , Zhang Yuan , Chen Lian-Chang, Algorithm of mining sequential patterns for web personalization services, ACM SIGMIS Database, v.40 n.2, May 2009
Anthony J. T. Lee , Yi-An Chen , Weng-Chong Ip, Mining frequent trajectory patterns in spatial-temporal databases, Information Sciences: an International Journal, v.179 n.13, p.2218-2231, June, 2009
Ieva Mitasiunaite , Jean-François Boulicaut, Introducing Softness into Inductive Queries on String Databases, Proceeding of the 2007 conference on Databases and Information Systems IV: Selected Papers from the Seventh International Baltic Conference DB&IS'2006, p.117-130, June 05, 2007
Erich Allen Peterson , Peiyi Tang, A hybrid approach to mining frequent sequential patterns, Proceedings of the 47th Annual Southeast Regional Conference, March 19-21, 2009, Clemson, South Carolina

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.8 Database applications
          Subjects: Data mining

Additional Classification:
  I. Computing Methodologies
  I.5 PATTERN RECOGNITION
      I.5.2 Design Methodology
          Subjects: Pattern analysis


General Terms:
Algorithms, Design, Management, Measurement, Performance, Theory

Collaborative Colleagues:
Jiawei Han: colleagues
Jian Pei: colleagues
Behzad Mortazavi-Asl: colleagues
Qiming Chen: colleagues
Umeshwar Dayal: colleagues
Mei-Chun Hsu: colleagues

The ACM Portal is published by the Association for Computing Machinery. Copyright © 2009 ACM, Inc.
Terms of Usage   Privacy Policy   Code of Ethics   Contact Us

Useful downloads: Adobe Acrobat    QuickTime    Windows Media Player    Real Player