Density-biased clustering based on reservoir sampling

Proceedings - International Workshop on Database and Expert Systems Applications, DEXA

Volumn 2006, Issue , 2005, Pages 1122-1126

  Kerdprasop, Kittisak ^a   Kerdprasop, Nittaya ^a   Sattayatham, Pairote ^a  

^a SURANAREE UNIVERSITY OF TECHNOLOGY   (Thailand)

Author keywords

[No Author keywords available]

Indexed keywords

DATA POINTS; DATA SET; DENSITY BIASED CLUSTERING; RESERVOIR-BIASED SAMPLING;

ALGORITHMS; COMPUTER SCIENCE; INFORMATION TECHNOLOGY; MATHEMATICAL MODELS;

DATA REDUCTION;

EID: 33749040897     PISSN: 15294188     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DEXA.2005.72     Document Type: Conference Paper

References (13)

1. S. Guha, R. Rastogi, and K. Shim, "CURE: An efficient clustering algorithm for large databases", Proceedings of the ACM SIGMOD Int. Conf. on Management of Data, 1998, pp. 73-84.
2. th ACM CIKM Int. Conf. on Information and Knowledge Management, 2002, pp. 600-607.
3. G. Kollios, D. Gunopulos, N. Koudas, and S. Berchtold, "Efficient biased sampling for approximate clustering and outlier detection in large data sets", IEEE Transactions on Knowledge and Data Engineering, 15, 2003, pp. 1-18.
4. th Berkeley Symposium on Mathematical Statistics and Probability, 1967, pp. 281-297.
5. M. Meila and D. Heckerman, "An experimental comparison of model-based clustering methods", Machine Learning, 42, 2001, pp. 9-29.
6. C. Palmer and C. Faloutsos, "Density biased sampling: An improved method for data mining and clustering", Proceedings of ACM SIGMOD Int. Conf. on Management of Data, 2000, pp. 82-92.
7. J. Pena, J. Lozano, and P. Larranaga, "An empirical comparison of four initialization methods for the k-means algorithm", Pattern Recognition Letters, 20, 1999, pp. 1027-1040.
8. J. Sander, M. Ester, H. Kriegel, and X. Xu, "Density-based clustering in spatial databases: The algorithm GDBSCAN and its application", Data Mining and Knowledge Discovery, 2, 1998, pp. 169-194.
9. G. Singh, S. Rajagopalan, and B. Lindsay, "Random sampling techniques for space efficient of large data sets", Proceedings of ACM SIGMOD Int. Conf. on Management of Data, 1999.
10. H. Toivonen, "Sampling large databases for association rules", Proceedings of International Conference on Very Large Data Bases, 1996, pp. 134-145.
11. J. Vitter, "Random sampling with a reservoir", ACM Transactions on Mathematical Software, 11, 1985, pp. 37-57.
12. B. Zhang, "Generalized k-harmonic means-boosting in unsupervised learning", Technical Report HPL-2000-137. Hewlett-Packard Labs, 2000.
13. G. Zipf, Human Behavior and Principle of Least Effort: An Introduction to Human Ecology. Addison Wesley, Cambridge, MA, 1949.