Multi-grain parallel processing of data-clustering on programmable graphics hardware

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3358, Issue , 2004, Pages 16-27

  Takizawa, Hiroyki ^a   Kobayashi, Hiroaki ^a  

^a TOHOKU UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; COMPUTER GRAPHICS; COMPUTER GRAPHICS EQUIPMENT; DATA TRANSFER; NEAREST NEIGHBOR SEARCH; PROGRAM PROCESSORS; COMPUTER HARDWARE; DATA HANDLING;

APPLICATION-SPECIFIC ARCHITECTURES; CLUSTERING PROCESS; CLUSTERINGS; DATA CLUSTERING; DATA SET; MULTI-GRAIN; NEAR NEIGHBOR SEARCHES; PARALLEL PROCESSING; PROGRAMMABLE GRAPHICS HARDWARES; PROGRAMMABLE GRAPHICS PROCESSING UNIT; IMPLEMENTATION SCHEME; RENDERING PIPELINES; RESEARCH ISSUES; SINGLE INSTRUCTION MULTIPLE DATA;

GRAPHICS PROCESSING UNIT;

EID: 35048854090     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30566-8_5     Document Type: Article

References (17)

1. Anderberg, M.: Cluster Analysis for Applications. Academic Press Inc., NY and London (1973)
2. Kohonen, T.: Self-Organizing Maps. Springer-Verlag, New York (1995)
3. Fayyad, U., Haussler, D., Stolorz, P.: KDD for science data analysis: Issues and examples. In: the Second International Conference on Knowledge Discovery and Data mining (KDD-96), AAAI Press (1996)
4. Gersho, A., Gray, R.: Vector Quantization and Signal Compression. Kluwer Academic Publishers, Norwell, MA (1992)
5. Everitt, B., Landau, S., Leese, M.: Cluster Analysis. 4th edn. Oxford University Press Inc., NY (2001)
6. Kobayashi, K., Kiyoshita, M., Onodera, H., Tamaru, K.: A memory-based parallel processor for vectror quantization: FMPP-VQ. IEICE Trans. Electron. E80-C (1997) 970-975
7. Abbas, H.M., Bayoumi, M.M.: Parallel codebook design for vector quantization on a message passing MI MD architecture. Parallel Computing 28 (2002) 1079-1093
8. Parhi, K., Wu, F., Genesan, K.: Sequential and parallel neural network vector quantizers. IEEE trans. Computers 43 (1994) 104-109
9. Manohar, M., Tilton, J.: Progressive vector quantization on a massively parallel SIMD machine with application to multispectral image data. IEEE transactions on Image Processing 5 (1996) 142-147
10. MacQueen, J.: Some methods for classification and analysis of multivariate observations. In: the fifth Berkley Symposium on Mathematical Statistics and Probability. Volume 1., Berkley, the University of California Press (1967) 281-297
11. Thompson, C.J., Hahn, S., Oskin, M.: Using modern graphics architectures for general-purpose computing: A fram ework and analysis. International Symposium on Microarchitecture(MICRO), Turkey (2002)
12. Moreland, K., Angel, E.: The FFT on a GPU. In SIGGRAPH/Eurographics Workshop on Graphics Hardware 2003 Proceedings (2003) 112-119
13. Bohn, C.A.: Kohonen feature mapping through graphics hardware. Computational Intelligence and Neuroscience (1998)
14. NVIDIA Corporation: GeForce 6800 product web site (2004) http://www.nvidia.com/page/geforce_6800.html.
15. Forgy, E.: Cluster analysis of multivariate data: Efficiency vs. interpretability of classification. Biometrics 21 (1965) 768-769 (Abstract)
16. Linde, Y., Buzo, A., Gray, R.: An algorithm for vector quantizer design. IEEE Transactions on Communications COM-28 (1980) 84-95
17. Patané, G., Russo, M.: The enhanced LBG algorithm. Neural Networks 14 (2001) 1219-1237