Browse by author
Lookup NU author(s): Dr Wai Lok Woo
Full text for this publication is not currently held within this repository. Alternative links are provided below where available.
© 2015 IEEE.k-nearest-neighbors (k-NN) graphs are widely used in image retrieval, machine learning and other research fields. Selecting its neighbors is a core for constructing the k-NN graph. However, existing selection methods usually encounter some unreliable neighbors in the k-NN graph. This paper proposes an efficient Markov random walk (MRW) based method for selecting more reliable neighbors for constructing the k-NN graph. The MRW model is defined on the raw k-NN graph. The k-NN of a sample is determined by the probability of the MRW. Since the high order transition probabilities reflects complex relationships among data, the neighbors in the graph obtained by our proposed method are more reliable than those of existing methods. Also, our proposed method can improve the performances of some applications with k-NN graph. Experiments are performed on the synthetic and real datasets for comparison. The results show that the graph obtained by our proposed method better correspond to the structure of the data compared to those of the state-of-the-art methods.
Author(s): Cao J, Ling BW-K, Woo W-L, Yang Z
Publication type: Conference Proceedings (inc. Abstract)
Publication status: Published
Conference Name: 2015 IEEE International Conference on Digital Signal Processing, DSP
Year of Conference: 2015
Online publication date: 10/09/2015
Acceptance date: 01/01/1900
Publisher: Institute of Electrical and Electronics Engineers Inc.
Library holdings: Search Newcastle University Library for this item