Classification using distance nearest neighbours

Files in This Item:
File Description SizeFormat 
dnn.pdf269.93 kBAdobe PDFDownload
Title: Classification using distance nearest neighbours
Authors: Friel, Nial
Pettitt, Anthony
Permanent link: http://hdl.handle.net/10197/2456
Date: 2010
Abstract: This paper proposes a new probabilistic classification algorithm using a Markov random field approach. The joint distribution of class labels is explicitly modelled using the distances between feature vectors. Intuitively, a class label should depend more on class labels which are closer in the feature space, than those which are further away. Our approach builds on previous work by Holmes and Adams (2002, 2003) and Cucala et al. (2009). Our work shares many of the advantages of these approaches in providing a probabilistic basis for the statistical inference. In comparison to previous work, we present a more efficient computational algorithm to overcome the intractability of the Markov random field model. The results of our algorithm are encouraging in comparison to the k-nearest neighbour algorithm.
Funding Details: Science Foundation Ireland
Type of material: Journal Article
Publisher: Springer
Copyright (published version): Springer, 2010
Keywords: Classification;Markov chain Monte Carlo
Subject LCSH: Classification
Monte Carlo method
Nearest neighbor analysis (Statistics)
DOI: 10.1007/s11222-010-9179-y
Language: en
Status of Item: Peer reviewed
Appears in Collections:Mathematics and Statistics Research Collection

Show full item record

SCOPUSTM   
Citations 50

6
Last Week
0
Last month
checked on Jun 15, 2018

Page view(s) 50

109
checked on May 25, 2018

Download(s) 50

111
checked on May 25, 2018

Google ScholarTM

Check

Altmetric


This item is available under the Attribution-NonCommercial-NoDerivs 3.0 Ireland. No item may be reproduced for commercial purposes. For other possible restrictions on use please refer to the publisher's URL where this is made available, or to notes contained in the item itself. Other terms may apply.