Sequence mining in categorical domains

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Sequence mining in categorical domains: incorporating constraints

Full text

Pdf (622 KB)

Source

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

McLean, Virginia, United States

Pages: 422 - 429

Year of Publication: 2000

ISBN:1-58113-320-0

Author

Mohammed J. Zaki

Computer Science Department, Rensselaer Polytechnic Institute, Troy, NY

Sponsors

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

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 6, Downloads (12 Months): 81, Citation Count: 21

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/354756.354849 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 , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	2	Minos N. Garofalakis , Rajeev Rastogi , Kyuseok Shim, SPIRIT: Sequential Pattern Mining with Regular Expression Constraints, Proceedings of the 25th International Conference on Very Large Data Bases, p.223-234, September 07-10, 1999
	3	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
	4	Mika Klemettinen , Heikki Mannila , Pirjo Ronkainen , Hannu Toivonen , A. Inkeri Verkamo, Finding interesting rules from large sets of discovered association rules, Proceedings of the third international conference on Information and knowledge management, p.401-407, November 29-December 02, 1994, Gaithersburg, Maryland, United States [doi>10.1145/191246.191314]
	5	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 [doi>10.1145/312129.312275]
	6	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]
	7	Raymond T. Ng , Laks V. S. Lakshmanan , Jiawei Han , Alex Pang, Exploratory mining and pruning optimizations of constrained associations rules, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.13-24, June 01-04, 1998, Seattle, Washington, United States
	8	T. Oates et al. Algorithms for finding temporal structure in data. In 6th Intl. Workshop on AI and Statistics, March 1997.
	9	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 [doi>10.1145/319950.320010]
	10	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
	11	Mohammed J. Zaki, Efficient enumeration of frequent sequences, Proceedings of the seventh international conference on Information and knowledge management, p.68-75, November 02-07, 1998, Bethesda, Maryland, United States [doi>10.1145/288627.288643]
	12	M. J. Zaki, N. Lesh, and M. Ogihara. PLANMINE: Sequence mining for plan failures. In 4th Intl. Conf. Knowledge Discovery and Data Mining, August 1998.

CITED BY 21

	Sherri K. Harms , Jitender S. Deogun, Sequential Association Rule Mining with Time Lags, Journal of Intelligent Information Systems, v.22 n.1, p.7-22, January 2004
	Salvatore Orlando , Raffaele Perego , Claudio Silvestri, A new algorithm for gap constrained sequence mining, Proceedings of the 2004 ACM symposium on Applied computing, March 14-17, 2004, Nicosia, Cyprus
	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
	Baptiste Jeudy , Jean-François Boulicaut, Optimization of association rule mining queries, Intelligent Data Analysis, v.6 n.4, p.341-357, September 2002
	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
	Ambika Srinivasan , Dhawal Bhatia , Sharma Chakravarthy, Discovery of interesting episodes in sequence data, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Fosca Giannotti , Mirco Nanni , Dino Pedreschi , Fabio Pinelli, Mining sequences with temporal annotations, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	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
	Elena Baralis , Silvia Chiusano , Riccardo Dutto, Applying sequential rules to protein localization prediction, Computers & Mathematics with Applications, v.55 n.5, p.867-878, March, 2008
	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
	Ming-Yen Lin , Sue-Chen Hsueh , Chia-Wen Chang, Fast discovery of sequential patterns in large databases using effective time-indexing, Information Sciences: an International Journal, v.178 n.22, p.4228-4245, November, 2008
	Vineet Chaoji , Mohammad Al Hasan , Saeed Salem , Mohammed J. Zaki, An integrated, generic approach to pattern mining: data mining template library, Data Mining and Knowledge Discovery, v.17 n.3, p.457-495, December 2008
	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
	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
	Stéphanie Jacquemont , François Jacquenet , Marc Sebban, A lower bound on the sample size needed to perform a significant frequent pattern mining task, Pattern Recognition Letters, v.30 n.11, p.960-967, August, 2009
	Alexander Lachmann , Mirek Riedewald, Finding relevant patterns in bursty sequences, Proceedings of the VLDB Endowment, v.1 n.1, August 2008
	I. (Corresponding author. E-mail: ilias@co.umist.ac.uk) Petrounias , A. Tseng , V. Kodogiannis, User controlled filtering in WEB usage mining, Journal of Computational Methods in Sciences and Engineering, v.5 n.3, p.165-177, August 2005
	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
	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
	Stéphanie Jacquemont , François Jacquenet , Marc Sebban, Mining probabilistic automata: a statistical view of sequential pattern mining, Machine Learning, v.75 n.1, p.91-127, April 2009
	Celine Fiot , Anne Laurent , Maguelonne Teisseire, Softening the blow of frequent sequence analysis: soft constraints and temporal accuracy, International Journal of Web Engineering and Technology, v.5 n.1, p.24-47, May 2009