Image Retrieval Based on Variable K-Nearest Neighbor Locally Linear Embedding Data Dimension Reduction Algorithm

李勇,陈贺新,赵刚,孙中华,陈绵书
DOI: https://doi.org/10.13229/j.cnki.jdxbgxb2008.04.037
2008-01-01
Abstract:In content based image retrieval,computation complexity will increase seriously as the demension of the image feature increases.When reducing the vector dimension with locally linear embedding algorithm,the number k of nearest neighbors should be determined.In this paper we propose a variable k neighbors LLE(VK-LLE) method based on the distribution of the image feature.The VK-LLE method can reduce the vectors dimension with keeping their original topology structure into a lower dimension space.Experiment shows that the proposed VK-LLE method can achieve higher precision rate in content based image retrieval problem.
What problem does this paper attempt to address?