FreeSpan

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback
Take a look at the new version of this page: [ beta version ]. Tell us what you think.

FreeSpan: frequent pattern-projected sequential pattern mining

Full text

Pdf (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): 11, Downloads (12 Months): 148, Citation Count: 74

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

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 74

	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
	Senqiang Zhou , Ke Wang, Localization Site Prediction for Membrane Proteins by Integrating Rule and SVM Classification, IEEE Transactions on Knowledge and Data Engineering, v.17 n.12, p.1694-1705, December 2005
	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
	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
	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
	Jinlin Chen , Subash Shankar , Angela Kelly , Serigne Gningue , Rathika Rajaravivarma, A two stage approach for contiguous sequential pattern mining, Proceedings of the 10th IEEE international conference on Information Reuse & Integration, p.382-387, August 10-12, 2009, Las Vegas, Nevada, USA
	Tony Cheng-Kui Huang, Developing an efficient knowledge discovering model for mining fuzzy multi-level sequential patterns in sequence databases, Fuzzy Sets and Systems, v.160 n.23, p.3359-3381, December, 2009
	Yen-Liang Chen , Mi-Hao Kuo , Shin-Yi Wu , Kwei Tang, Discovering recency, frequency, and monetary (RFM) sequential patterns from customers' purchasing data, Electronic Commerce Research and Applications, v.8 n.5, p.241-251, October, 2009
	Wen-Chih Peng , Zhung-Xun Liao, Mining sequential patterns across multiple sequence databases, Data & Knowledge Engineering, v.68 n.10, p.1014-1033, October, 2009
	Shin-Yi Wu , Yen-Liang Chen, Discovering hybrid temporal patterns from sequences consisting of point- and interval-based events, Data & Knowledge Engineering, v.68 n.11, p.1309-1330, November, 2009
	Ya-Han Hu , Tony Cheng-Kui Huang , Hui-Ru Yang , Yen-Liang Chen, On mining multi-time-interval sequential patterns, Data & Knowledge Engineering, v.68 n.10, p.1112-1127, October, 2009
	Zhu Xudong , Meng Xiaoxuan , Xiao Wenshu , Ke Jian , Xu Lu, Z-miner: noise filter in mining frequent access patterns, Proceedings of the 11th international conference on Advanced Communication Technology, p.591-595, February 15-18, 2009, Gangwon-Do, South Korea