Mining frequent patterns by pattern-growth

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Mining frequent patterns by pattern-growth: methodology and implications

Full text

Pdf (781 KB)

Source

ACM SIGKDD Explorations Newsletter archive
Volume 2 , Issue 2 (December 2000) table of contents
Special issue on “Scalable data mining algorithms”

Pages: 14 - 20

Year of Publication: 2000

ISSN:1931-0145

Authors

Jiawei Han	School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6
Jian Pei	School of Computing Science, Simon Fraser University, Burnaby, B.C., Canada V5A 1S6

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 149, Citation Count: 24

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	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/380995.381002 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 , Tomasz Imieliński , Arun Swami, Mining association rules between sets of items in large databases, Proceedings of the 1993 ACM SIGMOD international conference on Management of data, p.207-216, May 25-28, 1993, Washington, D.C., United States
	3	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
	4	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	5	Roberto J. Bayardo, Jr., Efficiently mining long patterns from databases, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.85-93, June 01-04, 1998, Seattle, Washington, United States
	6	Constraint-Based Rule Mining in Large, Dense Databases, Proceedings of the 15th International Conference on Data Engineering, p.188, March 23-26, 1999
	7	Kevin Beyer , Raghu Ramakrishnan, Bottom-up computation of sparse and Iceberg CUBE, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.359-370, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	8	Sergey Brin , Rajeev Motwani , Craig Silverstein, Beyond market baskets: generalizing association rules to correlations, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.265-276, May 11-15, 1997, Tucson, Arizona, United States
	9	Guozhu Dong , Jinyan Li, Efficient mining of emerging patterns: discovering trends and differences, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.43-52, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312191]
	10	Min Fang , Narayanan Shivakumar , Hector Garcia-Molina , Rajeev Motwani , Jeffrey D. Ullman, Computing Iceberg Queries Efficiently, Proceedings of the 24rd International Conference on Very Large Data Bases, p.299-310, August 24-27, 1998
	11	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
	12	Efficient Mining of Constrained Correlated Sets, Proceedings of the 16th International Conference on Data Engineering, p.512, February 28-March 03, 2000
	13	Efficient Mining of Partial Periodic Patterns in Time Series Database, Proceedings of the 15th International Conference on Data Engineering, p.106, March 23-26, 1999
	14	Jiawei Han , Jian Pei , Behzad Mortazavi-Asl , Qiming Chen , Umeshwar Dayal , Mei-Chun Hsu, FreeSpan: frequent pattern-projected sequential pattern mining, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.355-359, August 20-23, 2000, Boston, Massachusetts, United States [doi>10.1145/347090.347167]
	15	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
	16	Flip Korn , Alexandros Labrinidis , Yannis Kotidis , Christos Faloutsos, Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining, Proceedings of the 24rd International Conference on Very Large Data Bases, p.582-593, August 24-27, 1998
	17	Laks V. S. Lakshmanan , Raymond Ng , Jiawei Han , Alex Pang, Optimization of constrained frequent set queries with 2-variable constraints, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.157-168, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	18	[18] B. Liu, W. Hsu, and Y. Ma. Integrating classification and association rule mining. In KDD'98, pp. 80-86, New York, NY, Aug. 1998.
	19	[19] H. Mannila, H. Toivonen, and A. I. Verkamo. Efficient algorithms for discovering association rules. In KDD'94, pp. 181-192, Seattle, WA, July 1994.
	20	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]
	21	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
	22	Banu Özden , Sridhar Ramaswamy , Abraham Silberschatz, Cyclic Association Rules, Proceedings of the Fourteenth International Conference on Data Engineering, p.412-421, February 23-27, 1998
	23	Jian Pei , Jiawei Han, Can we push more constraints into frequent pattern mining?, Proceedings of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining, p.350-354, August 20-23, 2000, Boston, Massachusetts, United States [doi>10.1145/347090.347166]
	24	Jian Pei , Jiawei Han , Laks V. S. Lakshmanan, Mining Frequent Item Sets with Convertible Constraints, Proceedings of the 17th International Conference on Data Engineering, p.433-442, April 02-06, 2001
	25	[25] J. Pei, J. Han, and R. Mao. CLOSET: An efficient algorithm for mining frequent closed itemsets. In DMKD'00, pp. 11-20, Dallas, TX, May 2000.
	26	Jian Pei , Jiawei Han , Behzad Mortazavi-Asl , Helen Pinto , Qiming Chen , Umeshwar Dayal , Meichun Hsu, PrefixSpan: Mining Sequential Patterns by Prefix-Projected Growth, Proceedings of the 17th International Conference on Data Engineering, p.215-224, April 02-06, 2001
	27	Craig Silverstein , Sergey Brin , Rajeev Motwani , Jeffrey D. Ullman, Scalable Techniques for Mining Causal Structures, Proceedings of the 24rd International Conference on Very Large Data Bases, p.594-605, August 24-27, 1998
	28	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
	29	[29] H. Srikant, Q. Vu, and R. Agrawal. Mining association rules with item constraints. In KDD'97, pp. 67-73, Newport Beach, CA, Aug. 1997.

CITED BY 24

	Jian Pei , Jiawei Han, Constrained frequent pattern mining: a pattern-growth view, ACM SIGKDD Explorations Newsletter, v.4 n.1, June 2002
	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
	Gao Cong , Anthony K. H. Tung , Xin Xu , Feng Pan , Jiong Yang, FARMER: finding interesting rule groups in microarray datasets, Proceedings of the 2004 ACM SIGMOD international conference on Management of data, June 13-18, 2004, Paris, France
	D. B. Skillicorn, Parallel frequent set counting, Parallel Computing, v.28 n.5, p.815-825, May 2002
	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
	Shengnan Cong , Jiawei Han , Jay Hoeflinger , David Padua, A sampling-based framework for parallel data mining, Proceedings of the tenth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 15-17, 2005, Chicago, IL, USA
	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
	Gao Cong , Kian-Lee Tan , Anthony K. H. Tung , Xin Xu, Mining top-K covering rule groups for gene expression data, Proceedings of the 2005 ACM SIGMOD international conference on Management of data, June 14-16, 2005, Baltimore, Maryland
	Junmei Wang , Wynne Hsu , Mong Li Lee, A framework for mining topological patterns in spatio-temporal databases, Proceedings of the 14th ACM international conference on Information and knowledge management, October 31-November 05, 2005, Bremen, Germany
	Kok-Leong Ong , Wee-Keong Ng , Ee-Peng Lim, CrystalBall: a framework for mining variants of association rules, Proceedings of the fourteenth Australasian database conference, p.85-94, February 01, 2003, Adelaide, Australia
	Yi-Chung Hu, SIMPLE FUZZY GRID PARTITION FOR MINING MULTIPLE-LEVEL FUZZY SEQUENTIAL PATTERNS, Cybernetics and Systems, v.38 n.2, p.203-228, February 2007
	Aaron Ceglar , John F. Roddick, Association mining, ACM Computing Surveys (CSUR), v.38 n.2, p.5-es, 2006
	Liang Ping , John F. Roddick, Detecting anomalous longitudinal associations through higher order mining, Proceedings of the 2nd international workshop on Integrating artificial intelligence and data mining, p.21-29, December 01-01, 2007, Gold Coast, Australia
	Hongyan Liu , Xiaoyu Wang , Jun He , Jiawei Han , Dong Xin , Zheng Shao, Top-down mining of frequent closed patterns from very high dimensional data, Information Sciences: an International Journal, v.179 n.7, p.899-924, March, 2009
	Hector Gonzalez , Jiawei Han , Xiaolei Li , Margaret Myslinska , John Paul Sondag, Adaptive fastest path computation on a road network: a traffic mining approach, Proceedings of the 33rd international conference on Very large data bases, September 23-27, 2007, Vienna, Austria
	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
	Yue Xu , Yuefeng Li, Generating concise association rules, Proceedings of the sixteenth ACM conference on Conference on information and knowledge management, November 06-10, 2007, Lisbon, Portugal
	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
	R. J. Kuo , C. W. Shih, Association rule mining through the ant colony system for National Health Insurance Research Database in Taiwan, Computers & Mathematics with Applications, v.54 n.11-12, p.1303-1318, December, 2007
	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
	Gemma C. Garriga , Petra Kralj , Nada Lavrač, Closed Sets for Labeled Data, The Journal of Machine Learning Research, 9, p.559-580, 6/1/2008
	C. Romero , P. González , S. Ventura , M. J. del Jesus , F. Herrera, Evolutionary algorithms for subgroup discovery in e-learning: A practical application using Moodle data, Expert Systems with Applications: An International Journal, v.36 n.2, p.1632-1644, March, 2009
	Manisha Agarwal , Manisha Jailia, An interactive method for generalized association rule mining using FP-tree, Proceedings of the 2nd Bangalore Annual Compute Conference on 2nd Bangalore Annual Compute Conference, January 09-10, 2009, Bangalore, India
	Qiang-Li Zhao , Yan-Huang Jiang , Ming Xu, A fast ensemble pruning algorithm based on pattern mining process, Data Mining and Knowledge Discovery, v.19 n.2, p.277-292, October 2009