Efficient enumeration of frequent sequences

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Efficient enumeration of frequent sequences

Full text

Pdf (4.03 MB)

Source

Conference on Information and Knowledge Management archive
Proceedings of the seventh international conference on Information and knowledge management table of contents

Bethesda, Maryland, United States

Pages: 68 - 75

Year of Publication: 1998

ISBN:1-58113-061-9

Author

Mohammed J. Zaki

Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval
SIGMIS: ACM Special Interest Group on Management Information Systems

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 3, Downloads (12 Months): 27, Citation Count: 37

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/288627.288643 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	Rakesh Agrawal , Heikki Mannila , Ramakrishnan Srikant , Hannu Toivonen , A. Inkeri Verkamo, Fast discovery of association rules, Advances in knowledge discovery and data mining, American Association for Artificial Intelligence, Menlo Park, CA, 1996
	2	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	3	B. A. Davey and H. A. Priestley. Introduction to Lattices and Order. Cambridge University Press, 1990.
	4	Kimmo Hätönen , Mika Klemettinen , Heikki Mannila , Pirjo Ronkainen , Hannu Toivonen, Knowledge Discovery from Telecommunication Network Alarm Databases, Proceedings of the Twelfth International Conference on Data Engineering, p.115-122, February 26-March 01, 1996
	5	H. Mannila and H. T0ivonen. Discovering generalized episodes using minimal occurences. In 2nd Intl. Conf. Knowledge Discovery and Data Mining, 1996.
	6	H. Mannila, H. Toivonen, and I. Verkamo. Discovering frequent episodes in sequences. In 1st Intl. Conf. KDD, 1995.
	7	T Oates, et al. Algorithms for finding temporal structure in data. In 6th Intl. Wkshp. AI and Statistics, Mar 1997.
	8	S. Parthasarathy, M. J. Zaki, and W. Li. Memory placement techniques for parallel association mining. In 4th Intl. Conf. KDD, Aug 1998.
	9	http://www, almaden.ibm.corrdcs/quest/syndata.html. Quest Project. IBM Almaden Research Center, San Jose, CA 95120.
	10	Ashoka Savasere , Edward Omiecinski , Shamkant B. Navathe, An Efficient Algorithm for Mining Association Rules in Large Databases, Proceedings of the 21th International Conference on Very Large Data Bases, p.432-444, September 11-15, 1995
	11	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
	12	M. J. Zaki, et al. PLANMINE: Sequence mining for plan failures. In 4th Intl. Conf. KDD, Aug 1998.
	13	M. J. Zaki, et al. New algorithms for fast discovery of association rules. In 3rd Intl. Conf. KDD, Aug 1997.

CITED BY 37

	Mohammed J. Zaki, SPADE: An Efficient Algorithm for Mining Frequent Sequences, Machine Learning, v.42 n.1-2, p.31-60, January-February 2001
	S. Parthasarathy , M. J. Zaki , M. Ogihara , S. Dwarkadas, Incremental and interactive sequence mining, Proceedings of the eighth international conference on Information and knowledge management, p.251-258, November 02-06, 1999, Kansas City, Missouri, United States
	Mohammed J. Zaki, Sequence mining in categorical domains: incorporating constraints, Proceedings of the ninth international conference on Information and knowledge management, p.422-429, November 06-11, 2000, McLean, Virginia, United States
	Helen Pinto , Jiawei Han , Jian Pei , Ke Wang , Qiming Chen , Umeshwar Dayal, Multi-dimensional sequential pattern mining, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Neal Lesh , Mohammed J. Zaki , Mitsunori Ogihara, Mining features for sequence classification, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.342-346, August 15-18, 1999, San Diego, California, United States
	Neal Lesh , Mohammed J. Zaki , Mitsunori Ogihara, Scalable Feature Mining for Sequential Data, IEEE Intelligent Systems, v.15 n.2, p.48-56, March 2000
	Mohammed J. Zaki , Neal Lesh , Mitsunori Ogihara, PlanMine: Predicting Plan Failures Using Sequence Mining, Artificial Intelligence Review, v.14 n.6, p.421-446, December 1, 2000
	Vipin Kumar , Mohammed Zaki, High performance data mining (tutorial PM-3), Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.309-425, August 20-23, 2000, Boston, Massachusetts, United States
	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
	Yen-Liang Chen , Shih-Sheng Chen , Ping-Yu Hsu, Mining hybrid sequential patterns and sequential rules, Information Systems, v.27 n.5, p.345-362, July 2002
	Keiko Shimazu , Atsuhito Momma , Koichi Furukawa, Experimental study of discovering essential information from customer inquiry, Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining, August 24-27, 2003, Washington, D.C.
	I. Petrounias , A. Assaid, Temporal web log mining using olap techniques, Proceedings of the international conference on Computational methods in sciences and engineering, p.512-519, September 12-16, 2003, Kastoria, Greece
	John F. Roddick , Myra Spiliopoulou, A Survey of Temporal Knowledge Discovery Paradigms and Methods, IEEE Transactions on Knowledge and Data Engineering, v.14 n.4, p.750-767, July 2002
	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
	Valerie Guralnik , George Karypis, Parallel tree-projection-based sequence mining algorithms, Parallel Computing, v.30 n.4, p.443-472, April 2004
	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, 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
	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
	Minghua Zhang , Ben Kao , David W. Cheung , Kevin Y. Yip, Mining periodic patterns with gap requirement from sequences, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	R. B. V. Subramanyam , A. Goswami, A fuzzy data mining algorithm for incremental mining of quantitative sequential patterns, International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, v.13 n.6, p.633-652, December 2005
	Sherif Rashad , Mehmed Kantardzic , Anup Kumar, User mobility oriented predictive call admission control and resource reservation for next-generation mobile networks, Journal of Parallel and Distributed Computing, v.66 n.7, p.971-988, July 2006
	Gong Chen , Xindong Wu , Xingquan Zhu, Mining sequential patterns across time sequences, New Generation Computing, v.26 n.1, p.75-96, January 2008
	Minghua Zhang , Wynne Hsu , Mong Li Lee, Mining progressive confident rules, Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, August 20-23, 2006, Philadelphia, PA, USA
	Hye-Chung Kum , Joong Hyuk Chang , Wei Wang, Benchmarking the effectiveness of sequential pattern mining methods, Data & Knowledge Engineering, v.60 n.1, p.30-50, January, 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
	Hye-Chung Kum , Joong Hyuk Chang , Wei Wang, Sequential Pattern Mining in Multi-Databases via Multiple Alignment, Data Mining and Knowledge Discovery, v.12 n.2-3, p.151-180, May 2006
	Nancy P. Lin , Hung-Jen Chen , Wei-Hua Hao, Mining negative sequential patterns, Proceedings of the 6th Conference on WSEAS International Conference on Applied Computer Science, p.654-658, April 15-17, 2007, Hangzhou, China
	Nancy P. Lin , Hung-Jen Chen , Wei-Hua Hao , Hao-En Chueh , Chung-I Chang, Mining negative fuzzy sequential patterns, Proceedings of the 7th WSEAS International Conference on Simulation, Modelling and Optimization, p.52-57, September 15-17, 2007, Beijing, China
	Minghua Zhang , Ben Kao , David W. Cheung , Kevin Y. Yip, Mining periodic patterns with gap requirement from sequences, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.2, p.7-es, August 2007
	Fabian Mörchen, Unsupervised pattern mining from symbolic temporal data, ACM SIGKDD Explorations Newsletter, v.9 n.1, p.41-55, June 2007
	Themis P. Exarchos , Costas Papaloukas , Christos Lampros , Dimitrios I. Fotiadis, Mining sequential patterns for protein fold recognition, Journal of Biomedical Informatics, v.41 n.1, p.165-179, February, 2008
	Nancy P. Lin , Hung-Jen Chen , Wei-Hua Hao , Hao-En Chueh , Chung-I Chang, Mining strong positive and negative sequential patterns, WSEAS Transactions on Computers, v.7 n.3, p.119-124, March 2008
	Nancy P. Lin , Hung-Jen Chen , Wei-Hua Hao , Hao-En Chueh , Chung-I Chang, Mining strong positive and negative sequential patterns, WSEAS Transactions on Computers, v.7 n.3, p.119-124, March 2008
	Themis P. Exarchos , Markos G. Tsipouras , Costas Papaloukas , Dimitrios I. Fotiadis, A two-stage methodology for sequence classification based on sequential pattern mining and optimization, Data & Knowledge Engineering, v.66 n.3, p.467-487, September, 2008
	Vincent S. Tseng , Chao-Hui Lee, Effective temporal data classification by integrating sequential pattern mining and probabilistic induction, Expert Systems with Applications: An International Journal, v.36 n.5, p.9524-9532, July, 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
	Xingquan Zhu , Xindong Wu, Mining complex patterns across sequences with gap requirements, Proceedings of the 20th international joint conference on Artifical intelligence, p.2934-2940, January 06-12, 2007, Hyderabad, India