Efficient Hierarchical Clustering of Large Data Sets Using P-trees

15th International Conference on Computer Applications in Industry and Engineering 2002, CAINE 2002

Volumn , Issue , 2002, Pages 138-141

  Denton, Anne ^a   Ding, Qiang ^a   Perrizo, William ^a   Ding, Qin ^b  

^a North Dakota State University   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; TREES (MATHEMATICS);

DENSITY-BASED METHOD; HIER-ARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING; HIERARCHICAL CLUSTERING METHODS; HIERARCHICAL METHOD; K-MEANS; K-MEDOIDS; LARGE DATASETS; PARAMETER CHOICE; PARTITIONING METHODS;

DIGITAL STORAGE;

EID: 27344456493     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. L. Kaufman and P. J. Rousseeuw, "Finding Groups in Data: An Introduction to Cluster Analysis", New York: John Wiley & Sons, 1990.
2. A. Hinneburg and D. A. Keim, "An Efficient Approach to Clustering in Large Multimedia Databases with Noise", KDD'98, New York, Aug. 1998.
3. M. Ester, H.-P. Kriegel, and J. Sander, "Spatial Data Mining: A Database Approach", SSD'97, Berlin, Germany, July 1997.
4. T. Zhang, R. Ramakrishnan, and M. Livny, "BIRCH: An Efficient Data Clustering Method for Very Large Databases", SIGMOD'96, Montreal, Canada, June 1996.
5. R. Ng and J. Han, "Efficient and Effective Clustering Method for Spatial Data Mining", VLDB'94, Santiago, Chile, Sept. 1994.
6. M. Ester, H.-P. Kriegel, J. Sander, and X. Xu, "Knowledge Discovery in Large Spatial Databases: Focusing Techniques for Efficient Class Identification", SSD'95, Portland, ME, Aug. 1995.
7. P. Bradley, U. Fayyard, and C. Reina, "Scaling Clustering Algorithms to Large Databases", KDD'98, New York, Aug. 1998.
8. M. Dash, H. Liu, X. Xu, "1+1>2: Merging Distance and Density Based Clustering", DASFAA, 2001.
9. J. MacQueen, "Some Methods for Classification and Aanalysis of Multivariate Observations", Proc. 5th Berkeley Symp. Math. Statist. Prob., 1:281-297, 1967.
10. Qin Ding, Maleq Khan, Amalendu Roy, and William Perrizo, "P-tree Algebra", ACM Symposium on Applied Computing, Madrid, Spain, 2002.
11. Maleq Khan, Qin Ding, William Perrizo, "K-Nearest Neighbor Classification of Spatial Data Streams using P-trees", PAKDD-2002, Taipei, Taiwan, May 2002.
12. Qin Ding, Qiang Ding, William Perrizo, "Association Rule Mining on Remotely Sensed Images using P-trees", PAKDD-2002, Taipei, Taiwan, 2002.
13. Qin Ding, William Perrizo, Qiang Ding, uOn Mining Satellite and other RSI Data", DMKD-2001, Santa Barbara, CA, 2001.
14. A. Roy, "Implementation of Peano Count Tree and Fast P-tree Algebra", M. S. thesis, North Dakota State University, 2001.