High performance data mining (tutorial PM-3)

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

High performance data mining (tutorial PM-3)

Full text

Pdf (8.06 MB)

Source

International Conference on Knowledge Discovery and Data Mining archive
Tutorial notes of the sixth ACM SIGKDD international conference on Knowledge discovery and data mining table of contents

Boston, Massachusetts, United States

Pages: 309 - 425

Year of Publication: 2000

ISBN:1-58113-305-7

Authors

Vipin Kumar	University of Minnesota
Mohammed Zaki	Rensselaer Polytechnic

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): 139, Downloads (12 Months): 654, Citation Count: 0

Additional Information:

references 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/349093.349109 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	HiPC Special Session on Large-Scale Data Mining, 2000. http://www.cs.rpLedul-zakilLSDMI
	2	ACM SIGKDD Workshop on Distdbuted Data Mining, 2000. http://www.eecs.wsu.edu/-hillol/DKD/dpkd2OOO.html
	3	3rd IEEE IPDPS Workshop on High Performance Data Mining, 2000. http://www.cs.rpi.edu/zaki/HPDM/
	4	ACM SIGKDD Workshop on Large-Scale Parallel KDD Systems, 1999. http://www.cs.rpi.edu/-zaki/WKDD99/
	5	ACM SIGKDD Workshop on Distributed Data Mining, 1998. http://www.eecs.wsu.edu/-hillol/DDMWS/papers.html
	6	1st IEEE IPPS Workshop on High Performance Data Mining 1998. http://www.cise.ufl.edu/- ranka/
	7	Alex A. Freitas , S. H. Lavington, Mining Very Large Databases with Parallel Processing, Kluwer Academic Publishers, Norwell, MA, 1997
	8	Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, August 1999
	9	Hillol Kargupta , Philip Chan, Advances in Distributed and Parallel Knowledge Discovery, MIT Press, Cambridge, MA, 2000
	10	Paul Stolorz , Ron Musick, Editorial, Data Mining and Knowledge Discovery, v.1 n.4, p.339-341, December 1997 [doi>10.1023/A:1009799201038]
	11	Yike Guo , Robert Grossman, Editorial, Data Mining and Knowledge Discovery, v.3 n.3, p.235-236, September 1999 [doi>10.1023/A:1009878008434]
	12	V. Kumar, S. Ranka and V. Singh. High Performance Data Mining, Journal of Parallel and Distributed Computing, forthcoming, 2000.
	13	Foster Provost , Venkateswarlu Kolluri, A Survey of Methods for Scaling Up Inductive Algorithms, Data Mining and Knowledge Discovery, v.3 n.2, p.131-169, June 1999 [doi>10.1023/A:1009876119989]
	14	Anurag Srivastava , Eui-Hong Han , Vipin Kumar , Vineet Singh, Parallel Formulations of Decision-Tree Classification Algorithms, Data Mining and Knowledge Discovery, v.3 n.3, p.237-261, September 1999 [doi>10.1023/A:1009832825273]
	15	Mohammed J. Zaki, Parallel and Distributed Association Mining: A Survey, IEEE Concurrency, v.7 n.4, p.14-25, October 1999 [doi>10.1109/4434.806975]
	16	David Skillicorn, Strategies for Parallel Data Mining, IEEE Concurrency, v.7 n.4, p.26-35, October 1999 [doi>10.1109/4434.806976]
	17	Mahesh V. Joshi , Eui-Hong Han , George Karypis , Vipin Kumar, Efficient Parallel Algorithms for Mining Associations, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.83-126, August 15, 1999
	18	Mohammed Javeed Zaki, Parallel and Distributed Data Mining: An Introduction, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.1-23, August 15, 1999
	19	J. Chattratichat, J. Darlington, M. Ghanem, Y. Guo, H. Huning, M. Kohler, J. Sutiwaraphun, H. W. To, and Y. Dan. Large scale data mining: Challenges and responses. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining, August 1997.
	20	Sanjay Goil , Alok N. Choudhary, Efficient Parallel Classification Using Dimensional Aggregates, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.197-210, August 15, 1999
	21	M. Holsheimer, M. L. Kersten, and A. Siebes. Data surveyor. Searching the nuggets in parallel. In Fayyad et al.(eds.), Advances in KDD, AAAI Press, 1998.
	22	ScalParC: A New Scalable and Efficient Parallel Classification Algorithm for Mining Large Datasets, Proceedings of the 12th. International Parallel Processing Symposium on International Parallel Processing Symposium, p.573, March 30-April 03, 1998
	23	R. Kufrin. Decision trees on parallel processors. In J. Geller, H. Kitano, and C. Suttner, editors, Parallel Processing for Artificial Intelligence 3. Elsevier-Science, 1997.
	24	S. Lavington, N. Dewhurst, E. Wilkins, and A. Freitas. Interfacing knowledge discovery algorithms to large databases management systems. Information and Software Technology, 41:605-617, 1999.
	25	Foster John Provost , John M. Aronis, Scaling up inductive learning with massive parallelism, Machine Learning, v.23 n.1, p.33-46, April 1996 [doi>10.1023/A:1018086232231]
	26	Foster Provost , Venkateswarlu Kolluri, A Survey of Methods for Scaling Up Inductive Algorithms, Data Mining and Knowledge Discovery, v.3 n.2, p.131-169, June 1999 [doi>10.1023/A:1009876119989]
	27	John C. Shafer , Rakesh Agrawal , Manish Mehta, SPRINT: A Scalable Parallel Classifier for Data Mining, Proceedings of the 22th International Conference on Very Large Data Bases, p.544-555, September 03-06, 1996
	28	Mahesh K. Sreenivas , Khaled Alsabti , Sanjay Ranka, Parallel Out-of-Core Divide-and-Conquer Techniques with Application to Classification Trees, Proceedings of the 13th International Symposium on Parallel Processing and the 10th Symposium on Parallel and Distributed Processing, p.555-562, April 12-16, 1999
	29	Anurag Srivastava , Eui-Hong Han , Vipin Kumar , Vineet Singh, Parallel Formulations of Decision-Tree Classification Algorithms, Data Mining and Knowledge Discovery, v.3 n.3, p.237-261, September 1999 [doi>10.1023/A:1009832825273]
	30	Parallel Classification for Data Mining on Shared-Memory Multiprocessors, Proceedings of the 15th International Conference on Data Engineering, p.198, March 23-26, 1999
	31	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
	32	Rakesh Agrawal , John C. Shafer, Parallel Mining of Association Rules, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.962-969, December 1996 [doi>10.1109/69.553164]
	33	David W. Cheung , Jiawei Han , Vincent T. Ng , Ada W. Fu , Yongjian Fu, A fast distributed algorithm for mining association rules, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.31-43, December 18-20, 1996, Miami Beach, Florida, United States
	34	David W. Cheung , Vincent T. Ng , Ada W. Fu , Yongjian Fu, Efficient Mining of Association Rules in Distributed Databases, IEEE Transactions on Knowledge and Data Engineering, v.8 n.6, p.911-922, December 1996 [doi>10.1109/69.553158]
	35	David W. Cheung , Kan Hu , Shaowei Xia, Asynchronous parallel algorithm for mining association rules on a shared-memory multi-processors, Proceedings of the tenth annual ACM symposium on Parallel algorithms and architectures, p.279-288, June 28-July 02, 1998, Puerto Vallarta, Mexico [doi>10.1145/277651.277694]
	36	David W. Cheung , Yongqiao Xiao, Effect of Data Distribution in Parallel Mining of Associations, Data Mining and Knowledge Discovery, v.3 n.3, p.291-314, September 1999 [doi>10.1023/A:1009836926181]
	37	Eui-Hong Han , George Karypis , Vipin Kumar, Scalable parallel data mining for association rules, Proceedings of the 1997 ACM SIGMOD international conference on Management of data, p.277-288, May 11-15, 1997, Tucson, Arizona, United States
	38	Mahesh V. Joshi , Eui-Hong Han , George Karypis , Vipin Kumar, Efficient Parallel Algorithms for Mining Associations, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.83-126, August 15, 1999
	39	Shinichi Morishita , Akihiro Nakaya, Parallel Branch-and-Bound Graph Search for Correlated Association Rules, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.127-144, August 15, 1999
	40	Andreas Mueller, Fast sequential and parallel algorithms for association rule mining: a comparison, University of Maryland at College Park, College Park, MD, 1995
	41	Jong Soo Park , Ming-Syan Chen , Philip S. Yu, Efficient parallel data mining for association rules, Proceedings of the fourth international conference on Information and knowledge management, p.31-36, November 29-December 02, 1995, Baltimore, Maryland, United States [doi>10.1145/221270.221320]
	42	Takahiko Shintani , Masaru Kitsuregawa, Hash based parallel algorithms for mining association rules, Proceedings of the fourth international conference on on Parallel and distributed information systems, p.19-30, December 18-20, 1996, Miami Beach, Florida, United States
	43	Takahiko Shintani , Masaru Kitsuregawa, Parallel mining algorithms for generalized association rules with classification hierarchy, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.25-36, June 01-04, 1998, Seattle, Washington, United States
	44	Masahisa Tamura , Masaru Kitsuregawa, Dynamic Load Balancing for Parallel Association Rule Mining on Heterogenous PC Cluster Systems, Proceedings of the 25th International Conference on Very Large Data Bases, p.162-173, September 07-10, 1999
	45	Mohammed J. Zaki, Parallel and Distributed Association Mining: A Survey, IEEE Concurrency, v.7 n.4, p.14-25, October 1999 [doi>10.1109/4434.806975]
	46	M. J. Zaki , M. Ogihara , S. Parthasarathy , W. Li, Parallel data mining for association rules on shared-memory multi-processors, Proceedings of the 1996 ACM/IEEE conference on Supercomputing (CDROM), p.43-es, January 01-01, 1996, Pittsburgh, Pennsylvania, United States [doi>10.1145/369028.369117]
	47	M.J. Zaki, S. Parthasarathy, M. Ogihara, and W. U. New algorithms for fast discovery of association rules. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining, August 1997.
	48	Mohammed J. Zaki , Srinivasan Parthasarathy , Mitsunori Ogihara , Wei Li, Parallel Algorithms for Discovery of Association Rules, Data Mining and Knowledge Discovery, v.1 n.4, p.343-373, December 1997 [doi>10.1023/A:1009773317876]
	49	Mohammed Javeed Zaki , Srinivasan Parthasarathy , Wei Li, A localized algorithm for parallel association mining, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.321-330, June 23-25, 1997, Newport, Rhode Island, United States [doi>10.1145/258492.258524]
	50	Rakesh Agrawal , Ramakrishnan Srikant, Mining Sequential Patterns, Proceedings of the Eleventh International Conference on Data Engineering, p.3-14, March 06-10, 1995
	51	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]
	52	Tim Oates , Matthew D. Schmill , Paul R. Cohen, Parallel and Distributed Search for Structure in Multivariate Time Series, Proceedings of the 9th European Conference on Machine Learning, p.191-198, April 23-25, 1997
	53	T. Oates, M. D. Schmill, D. Jansen, and P. R. Cohen. A family of algorithms for finding temporal structure in data. In 6th Intl. Workshop on AI and Statistics, March 1997.
	54	Takahiko Shintani , Masaru Kitsuregawa, Mining Algorithms for Sequential Patterns in Parallel: Hash Based Approach, Proceedings of the Second Pacific-Asia Conference on Research and Development in Knowledge Discovery and Data Mining, p.283-294, April 15-17, 1998
	55	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
	56	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]
	57	Mohammed Javeed Zaki, Parallel Sequence Mining on Shared-Memory Machines, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.161-189, August 15, 1999
	58	K. Alsabti, S. Ranka, V. Singh. An Efficient K-Means Clustering Algorithm. 1st IPPS Workshop on High Performance Data Mining, March 1998.
	59	Inderjit S. Dhillon , Dharmendra S. Modha, A Data-Clustering Algorithm on Distributed Memory Multiprocessors, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.245-260, August 15, 1999
	60	L. lyer and J. Aronson. A parallel branch-and-bound algorithm for cluster analysis. Annals of Operations Research Vol. 90, pp 65-86, 1999.
	61	Erik L. Johnson , Hillol Kargupta, Collective, Hierarchical Clustering from Distributed, Heterogeneous Data, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.221-244, August 15, 1999
	62	D. Judd, P. McKinley, and A. Jain. Large-scale parallel data clustering. In Int'l Conf. Pattern Recognition, August 1996.
	63	X. Li and Z. Fang. Parallel clustering algorithms. Parallel Computing, 11:270-290, 1989.
	64	Clark F. Olson, Parallel algorithms for hierarchical clustering, Parallel Computing, v.21 n.8, p.1313-1325, Aug. 1995 [doi>10.1016/0167-8191(95)00017-I]
	65	S. Ranka , S. Sahni, Clustering on a Hypercube Multicomputer, IEEE Transactions on Parallel and Distributed Systems, v.2 n.2, p.129-137, April 1991 [doi>10.1109/71.89059]
	66	F. F. Rivera , M. Ismail , E. L. Zapata, Parallel squared error clustering on hypercube arrays, Journal of Parallel and Distributed Computing, v.8 n.3, p.292-299, Mar. 1990 [doi>10.1016/0743-7315(90)90105-X]
	67	G. Rudolph. Parallel clustering on a unidirectional dng. In R. Grebe et al., editor, Transputer Applications and Systems'93: Volume 1, pages 487-493. lOS Press, Amsterdam, 1993.
	68	H. Nagesh, S. Goil and A. Choudhary. MAFIA: Efficient and scalable subspace clustering for very large data sets. Technical Report 9906-010, Center for Parallel and Distributed Computing, Northwestern University, June 1999.
	69	Xiaowei Xu , Jochen Jäger , Hans-Peter Kriegel, A Fast Parallel Clustering Algorithm for Large Spatial Databases, Data Mining and Knowledge Discovery, v.3 n.3, p.263-290, September 1999 [doi>10.1023/A:1009884809343]
	70	J. Aronis, V. Kolluri, F. Provost, and B. Buchanan. The WORLD: Knowledge discovery from multiple distributed databases. In Florida Artificial Intelligence Research Symposium, May 1997.
	71	R. Bhatnagar and S. Srinivasan. Pattern discovery in distributed databases. In AAAI National Conference on Artificial Intelligence, July 1997.
	72	Jaturon Chattratichat , John Darlington , Yike Guo , S. Hedvall , Martin Köler , Jameel Syed, An Architecture for Distributed Enterprise Data Mining, Proceedings of the 7th International Conference on High-Performance Computing and Networking, p.573-582, April 12-14, 1999
	73	S. Bailey , R. Grossman , H. Sivakumar , A. Turinsky, Papyrus: a system for data mining over local and wide area clusters and super-clusters, Proceedings of the 1999 ACM/IEEE conference on Supercomputing (CDROM), p.63-es, November 14-19, 1999, Portland, Oregon, United States [doi>10.1145/331532.331595]
	74	Yike Guo , Janjao Sutiwaraphun, Probing Knowledge in Distributed Data Mining, Proceedings of the Third Pacific-Asia Conference on Methodologies for Knowledge Discovery and Data Mining, p.443-452, April 26-28, 1999
	75	Lawrence O. Hall , Nitesh V. Chawla , Kevin W. Bowyer , W. Philip Kegelmeyer, Learning Rules from Distributed Data, Revised Papers from Large-Scale Parallel Data Mining, Workshop on Large-Scale Parallel KDD Systems, SIGKDD, p.211-220, August 15, 1999
	76	H. Kargupta, I. Hamzaoglu, and B. Stafford. Scalable, distdbuted data mining using an agent based architecture. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining, August 1997.
	77	H. Kargupta, B-H. Park, D. Hershberger, and E. Johnson. CollecUve data mining: A new perspective toward distributed data mining. In Kargupta and Chan (eds), Advances in Distributed DM, AAAI Press, 2000.
	78	S. Parthasarathy and R. Subramonian. Facilitating data mining on a network of workstations. In Kargupta and Chan (eds), Advances in Distnbuted DM, AAAI Press, 2000.
	79	A. Prodromidis, S. Stoifo, and P. Chan. Meta-learning in distributed data mining systems: Issues and approaches. In Kargupta and Chan (eds), Advances in Distributed DM, AAAI Press, 2000.
	80	S. Stolfo, A. Prodromidis, S. Tselepis, W. Lee, W. Fan, and P. Chan. Jam: Java agents for meta-leaming over distributed databases. In 3rd Intl. Conf. on Knowledge Discovery and Data Mining, August 1997.