| Li Wenfa (李文法),Wang Gongming,Ma Nan,Liu Hongzhe.[J].高技术通讯(英文),2016,22(3):241~247 |
|
| A nearest neighbor search algorithm of high-dimensional data based on sequential NPsim matrix |
| |
| DOI：10.3772/j.issn.1006-6748.2016.03.002 |
| 中文关键词: |
| 英文关键词: nearest neighbor search, high-dimensional data, similarity, indexing tree, NPsim, KD-tree, SR-tree, Munsell |
| 基金项目: |
| Author Name | Affiliation | | Li Wenfa (李文法) | | | Wang Gongming | | | Ma Nan | | | Liu Hongzhe | |
|
| Hits: 1014 |
| Download times: 932 |
| 中文摘要: |
| |
| 英文摘要: |
| Problems existin similarity measurement and index tree construction which affect the performance of nearest neighbor search of high-dimensional data. The equidistance problem is solved using NPsim function to calculate similarity. And a sequential NPsim matrix is built to improve indexing performance. To sum up the above innovations, a nearest neighbor search algorithm of high-dimensional data based on sequential NPsim matrix is proposed in comparison with the nearest neighbor search algorithms based on KD-tree or SR-tree on Munsell spectral data set. Experimental results show that the proposed algorithm similarity is better than that of other algorithms and searching speed is more than thousands times of others. In addition, the slow construction speed of sequential NPsim matrix can be increased by using parallel computing. |
|
View Full Text
View/Add Comment Download reader |
| Close |
|
|
|
