LGTM: A Fast and Accurate kNN Search Algorithm in High-Dimensional Spaces

2021 ◽  
pp. 220-231
Author(s):  
Yusuke Arai ◽  
Daichi Amagata ◽  
Sumio Fujita ◽  
Takahiro Hara
2010 ◽  
Vol 7 (1) ◽  
pp. 139-152 ◽  
Author(s):  
Yunfeng He ◽  
Yu Junqing

Multi-Feature Index Tree (MFI-Tree), a new indexing structure, is proposed to index multiple high-dimensional features of video data for video retrieval through example. MFI-Tree employs tree structure which is beneficial for the browsing application, and retrieves the last level cluster nodes in retrieval application to improve the performance. Aggressive Decided Distance for kNN (ADD-kNN) search algorithm is designed because it can effectively reduce the distance to prune the search space. Experimental results demonstrate that the MFITree and ADD-kNN algorithm have the advantages over sequential scan in performance.


2019 ◽  
Vol 10 (2) ◽  
pp. 1-20 ◽  
Author(s):  
Sujata Dash ◽  
Ruppa Thulasiram ◽  
Parimala Thulasiraman

Conventional algorithms such as gradient-based optimization methods usually struggle to deal with high-dimensional non-linear problems and often land up with local minima. Recently developed nature-inspired optimization algorithms are the best approaches for finding global solutions for combinatorial optimization problems like microarray datasets. In this article, a novel hybrid swarm intelligence-based meta-search algorithm is proposed by combining a heuristic method called conditional mutual information maximization with chaos-based firefly algorithm. The combined algorithm is computed in an iterative manner to boost the sharing of information between fireflies, enhancing the search efficiency of chaos-based firefly algorithm and reduces the computational complexities of feature selection. The meta-search model is implemented using a well-established classifier, such as support vector machine as the modeler in a wrapper approach. The chaos-based firefly algorithm increases the global search mobility of fireflies. The efficiency of the model is studied over high-dimensional disease datasets and compared with standard firefly algorithm, particle swarm optimization, and genetic algorithm in the same experimental environment to establish its superiority of feature selection over selected counterparts.


2014 ◽  
Vol 9 (5) ◽  
Author(s):  
Aijia Ouyang ◽  
Guo Pan ◽  
Guangxue Yue ◽  
Jiayi Du

Sign in / Sign up

Export Citation Format

Share Document