Accelerated K-means clustering in metric spaces

Journal of Chemical Information and Computer Sciences

Volumn 44, Issue 6, 2004, Pages 1929-1935

  Smellie, Andrew ^a  

^a ARQULE INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CLUSTERING METHODS; DEMOGRAPHICS; MOLECULAR DATABASES;

ADAPTIVE ALGORITHMS; DATA REDUCTION; DATABASE SYSTEMS; HEURISTIC METHODS; IMAGE PROCESSING; PROBLEM SOLVING; STATISTICS;

METRIC SYSTEM;

EID: 10044246048     PISSN: 00952338     EISSN: None     Source Type: Journal    
DOI: 10.1021/ci0499222     Document Type: Article

References (21)

1. http://dictionary.reference.com/search?q=clustering.
2. Estlick, M.; Leeser, M.; Theiler, J.; Szymanski, J. Algorithmic transformations in the implementation of K-means clustering on reconfigurable hardware, FPGA, 2001; pp 103-110.
3. Hartigan, J.; Wong, M. A K-means clustering algorithm. Appl. Statistics 1979, 28, 100-108.
4. Bickel, D. R. Robust Cluster Analysis of Microarray Gene Expression Data with the Number of Clusters Determined Biologically. Bioinformatics 2003, 19, 7, 818-824.
5. th, 2003.
6. Da, N. Hedge Fund Classification using K-means Clustering Method, #284, Computing in Economics and Finance 2003.
7. MacQueen, J. B. Some Methods for classification and Analysis of Multivariate Observations, Proceedings of 5-th Berkeley Symposium on Mathematical Statistics and Probability; Berkeley, University of California Press: 1967; Vol. 1, pp 281-297.
8. Mashor, M. Y. Improving the Performance of K-Means Clustering Algorithm to Position the Centers of RBF Network, International Journal of the Computer, The Internet and Management, 6, 2, May-August 1998.
9. Likas, A.; Vlassis, N.; Verbeek, J. J. The Global K-Means Clustering Algorithm. Pattern Recognit. 2003, 36(2), 451-461.
10. Cheung, Y.-M. k*-means: A new generalized k-means clustering algorithm. Pattern Recognit. Lett. 2003, 24, 2883-2893.
11. Bradley, P. S.; Fayadd, U. M. Refining Initial Points for K-Means Clustering, Proc. 15th International Conf. on Machine Learning, 1998.
12. Fayyad, U. M.; Reina, C. A.; Bradley, P. S. Initialization of Iterative Refinement Clustering Algorithms. Knowledge Discov. Data Mining 1998, 194-198.
13. Davidson, I.; Satyanarayana, A. Speeding up k-means Clustering by Bootstrap Averaging, IEEE Data Mining Workshop on Clustering Large Data Sets, 2003.
14. Lloyd, S. P. Least Squares Quantization in PCM. IEEE Trans. Inf. Theory 1982, 28, 129-137.
15. Alsabti, K.; Ranka, S.; Singh, V. An Efficient K-Means Clustering Algorithm, IPPS: 11th International Parallel Processing Symposium, 1998.
16. Xu, H.; Agrafiotis, D. K. Nearest neighbor search in general metric spaces using a tree data structure with a simple heuristic. J. Chem. Inf. Comput. Sci. 2003, 43, 1933-1941.
17. Yianilos, P. N. Excluded Middle Vantage Point Forests for Nearest Neighbor Search, NEC Research Institute Report, Princeton, NJ, July 1998.
18. Yianilos, P. N. Locally Lifting the Curse of Dimensionality for Nearest Neighbor Search, Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), 2000; 361-370.
19. DiverseSolutions, Optive Research, Inc. 7000 North Mopac Expressway 2nd Floor, Austin TX 78731.
20. Asinex Ltd., 6 Schukinskaya Street, Moscow 123182, Russia.
21. Pipeline Pilot Server Version 3.0.5.0, Scitegic Corp., 9665 Chesapeake Drive, Suite 401, San Diego, CA 92123-1365.