Clustering through decision tree construction

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Clustering through decision tree construction

Full text

Pdf (281 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: 20 - 29

Year of Publication: 2000

ISBN:1-58113-320-0

Authors

Bing Liu	School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543
Yiyuan Xia	School of Computing, National University of Singapore, 3 Science Drive 2, Singapore 117543
Philip S. Yu	IBM T. J. Watson Research Center, Yorktown Heights, 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): 19, Downloads (12 Months): 134, Citation Count: 6

Additional Information:

references cited by index terms collaborative colleagues peer to peer

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/354756.354775 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	Charu C. Aggarwal , Joel L. Wolf , Philip S. Yu , Cecilia Procopiuc , Jong Soo Park, Fast algorithms for projected clustering, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.61-72, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	2	Charu C. Aggarwal , Philip S. Yu, Finding generalized projected clusters in high dimensional spaces, Proceedings of the 2000 ACM SIGMOD international conference on Management of data, p.70-81, May 15-18, 2000, Dallas, Texas, United States
	3	Rakesh Agrawal , Johannes Gehrke , Dimitrios Gunopulos , Prabhakar Raghavan, Automatic subspace clustering of high dimensional data for data mining applications, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.94-105, June 01-04, 1998, Seattle, Washington, United States
	4	P. Arabie and L. J. Hubert. "An overview of combinatorial data analysis." In P. Arabie, L. Hubert, and G.D. Soets, editors, Clustering and Classification, pages 5-63, 1996.
	5	Kevin S. Beyer , Jonathan Goldstein , Raghu Ramakrishnan , Uri Shaft, When Is ''Nearest Neighbor'' Meaningful?, Proceeding of the 7th International Conference on Database Theory, p.217-235, January 10-12, 1999
	6	P. Bradley, U. Fayyad and C. Reina. "Scaling clustering algorithms to large databases." KDD-98, 1998.
	7	Chun-Hung Cheng , Ada Waichee Fu , Yi Zhang, Entropy-based subspace clustering for mining numerical data, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.84-93, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312199]
	8	R. Dubes and A. K. Jain, "Clustering techniques: the user's dilemma." Pattern Recognition, 8:247-260, 1976.
	9	M. Ester, H.-P. Kriegal, J. Sander and X. Xu. "A densitybased algorithm for discovering clusters in large spatial databases with noise." KDD-96, 1996.
	10	M. Ester, H.-P. Kriegel and X. Xu. "A database interface for clustering in large spatial data bases." KDD-95, 1995.
	11	B. S. Everitt. Cluster analysis. Heinemann, London, 1974.
	12	U. Fayyad, C. Reina, and P. S. Bradley, "Initialization of iterative refinement clustering algorithms." KDD-98, 1998.
	13	Douglas H. Fisher, Knowledge Acquisition Via Incremental Conceptual Clustering, Machine Learning, v.2 n.2, p.139-172, September 1987 [doi>10.1023/A:1022852608280]
	14	Jerome H. Friedman , Nicholas I. Fisher, Bump hunting in high-dimensional data, Statistics and Computing, v.9 n.2, p.123-143, April 1999
	15	Keinosuke Fukunaga, Introduction to statistical pattern recognition (2nd ed.), Academic Press Professional, Inc., San Diego, CA, 1990
	16	Venkatesh Ganti , Johannes Gehrke , Raghu Ramakrishnan, CACTUS—clustering categorical data using summaries, Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining, p.73-83, August 15-18, 1999, San Diego, California, United States [doi>10.1145/312129.312201]
	17	Johannes Gehrke , Raghu Ramakrishnan , Venkatesh Ganti, RainForest - A Framework for Fast Decision Tree Construction of Large Datasets, Proceedings of the 24rd International Conference on Very Large Data Bases, p.416-427, August 24-27, 1998
	18	Johannes Gehrke , Venkatesh Ganti , Raghu Ramakrishnan , Wei-Yin Loh, BOAT—optimistic decision tree construction, Proceedings of the 1999 ACM SIGMOD international conference on Management of data, p.169-180, May 31-June 03, 1999, Philadelphia, Pennsylvania, United States
	19	ROCK: A Robust Clustering Algorithm for Categorical Attributes, Proceedings of the 15th International Conference on Data Engineering, p.512, March 23-26, 1999
	20	Sudipto Guha , Rajeev Rastogi , Kyuseok Shim, CURE: an efficient clustering algorithm for large databases, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.73-84, June 01-04, 1998, Seattle, Washington, United States
	21	A. Hinneburg and D. A. Keim. "An efficient approach to clustering in large multimedia databases with noise." KDD- 98, 1998.
	22	Alexander Hinneburg , Daniel A. Keim, Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering, Proceedings of the 25th International Conference on Very Large Data Bases, p.506-517, September 07-10, 1999
	23	Anil K. Jain , Richard C. Dubes, Algorithms for clustering data, Prentice-Hall, Inc., Upper Saddle River, NJ, 1988
	24	Bing Liu , Ke Wang , Lai-Fun Mun , Xin-Zhi Qi, Using Decision Tree Induction for Discovering Holes in Data, Proceedings of the 5th Pacific Rim International Conference on Artificial Intelligence: Topics in Artificial Intelligence, p.182-193, November 22-27, 1998
	25	B. Liu, Y. Xia, and P. S. Yu. "CLTree - Clustering through decision tree construction." Forthcoming, an earlier version appeared as an IBM Research Report RC 21695, 20/3/2000.
	26	Raymond T. Ng , Jiawei Han, Efficient and Effective Clustering Methods for Spatial Data Mining, Proceedings of the 20th International Conference on Very Large Data Bases, p.144-155, September 12-15, 1994
	27	J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
	28	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
	29	Gholamhosein Sheikholeslami , Surojit Chatterjee , Aidong Zhang, WaveCluster: A Multi-Resolution Clustering Approach for Very Large Spatial Databases, Proceedings of the 24rd International Conference on Very Large Data Bases, p.428-439, August 24-27, 1998
	30	Ke Wang , Chu Xu , Bing Liu, Clustering transactions using large items, Proceedings of the eighth international conference on Information and knowledge management, p.483-490, November 02-06, 1999, Kansas City, Missouri, United States [doi>10.1145/319950.320054]
	31	Wei Wang , Jiong Yang , Richard R. Muntz, STING: A Statistical Information Grid Approach to Spatial Data Mining, Proceedings of the 23rd International Conference on Very Large Data Bases, p.186-195, August 25-29, 1997
	32	X. Xu, M. Ester, H-P. Kriegel and J. Sander. "A nonparametric clustering algorithm for knowledge discovery in large spatial databases." ICDE-98, 1998.
	33	Tian Zhang , Raghu Ramakrishnan , Miron Livny, BIRCH: an efficient data clustering method for very large databases, Proceedings of the 1996 ACM SIGMOD international conference on Management of data, p.103-114, June 04-06, 1996, Montreal, Quebec, Canada

CITED BY 6

	Annaka Kalton , Pat Langley , Kiri Wagstaff , Jungsoon Yoo, Generalized clustering, supervised learning, and data assignment, Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining, p.299-304, August 26-29, 2001, San Francisco, California
	Jidong Wang , Huajun Zeng , Zheng Chen , Hongjun Lu , Li Tao , Wei-Ying Ma, ReCoM: reinforcement clustering of multi-type interrelated data objects, Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, July 28-August 01, 2003, Toronto, Canada
	Jayanta Basak , Raghu Krishnapuram, Interpretable Hierarchical Clustering by Constructing an Unsupervised Decision Tree, IEEE Transactions on Knowledge and Data Engineering, v.17 n.1, p.121-132, January 2005
	Guojun Gan , Jianhong Wu, Subspace clustering for high dimensional categorical data, ACM SIGKDD Explorations Newsletter, v.6 n.2, December 2004
	Manas Somaiya , Christopher Jermaine , Sanjay Ranka, Learning correlations using the mixture-of-subsets model, ACM Transactions on Knowledge Discovery from Data (TKDD), v.1 n.4, p.1-42, January 2008
	Lance Parsons , Ehtesham Haque , Huan Liu, Subspace clustering for high dimensional data: a review, ACM SIGKDD Explorations Newsletter, v.6 n.1, p.90-105, June 2004

INDEX TERMS

Primary Classification:
H. Information Systems
H.4 INFORMATION SYSTEMS APPLICATIONS
H.4.2 Types of Systems
Subjects: Decision support (e.g., MIS)

Additional Classification:
G. Mathematics of Computing
G.2 DISCRETE MATHEMATICS
G.2.2 Graph Theory
Subjects: Trees

H. Information Systems
H.3 INFORMATION STORAGE AND RETRIEVAL
H.3.3 Information Search and Retrieval
Subjects: Clustering

General Terms:
Algorithms, Design, Management, Measurement, Performance, Reliability, Theory

Collaborative Colleagues:

Bing Liu: colleagues

Yiyuan Xia: colleagues

Philip S. Yu: colleagues

Peer to Peer - Readers of this Article have also read:

Constructing reality Proceedings of the 11th annual international conference on Systems documentation
Douglas A. Powell , Norman R. Ball , Mansel W. Griffiths
M⁴: a metamodel for data preprocessing Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Anca Vaduva , Jörg-Uwe Kietz , Regina Zücker
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein

Adobe Acrobat

QuickTime

Windows Media Player

Real Player