Title :
Performance analysis of clustering algorithms for information retrieval in image databases
Author :
Lau, Tak Kan ; King, Irwin
Author_Institution :
Dept. of Comput. Sci. & Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong
Abstract :
In image databases, a good indexing method makes nearest-neighbor retrieval of images accurate and efficient. Since existing alphanumeric indexing methods are not particularly suitable in image databases, researchers have proposed new methods for indexing by clustering methods. In this paper, we analyze the performance of two unsupervised neural network clustering algorithms, the competitive learning (CL) and rival penalized competitive learning (RPCL), together with k-means and VP-tree for image database indexing. We present some performance experiments to measure their accuracy and efficiency. Based on the experimental results, we concluded that RPCL and CL are good information retrieval in image database
Keywords :
indexing; neural nets; pattern classification; query processing; unsupervised learning; visual databases; clustering algorithms; competitive learning; image databases; indexing; information retrieval; neural network; unsupervised learning; Algorithm design and analysis; Clustering algorithms; Clustering methods; Image analysis; Image databases; Image retrieval; Indexing; Information retrieval; Neural networks; Performance analysis;
Conference_Titel :
Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-4859-1
DOI :
10.1109/IJCNN.1998.685895