A principled approach to network-based classification and data representation

  • Authors:
  • HéCtor Ruiz;Terence A. Etchells;Ian H. Jarman;José D. MartíN;Paulo J. G. Lisboa

  • Affiliations:
  • Department of Mathematics and Statistics, School of Computing and Mathematical Sciences, Liverpool John Moores University, James Parsons Building, L3 3AF Liverpool, United Kingdom;Department of Mathematics and Statistics, School of Computing and Mathematical Sciences, Liverpool John Moores University, James Parsons Building, L3 3AF Liverpool, United Kingdom;Department of Mathematics and Statistics, School of Computing and Mathematical Sciences, Liverpool John Moores University, James Parsons Building, L3 3AF Liverpool, United Kingdom;Department of Electronic Engineering, University of Valencia, Campus de Burjassot-Paterna, 46100 Burjassot, Valencia, Spain;Department of Mathematics and Statistics, School of Computing and Mathematical Sciences, Liverpool John Moores University, James Parsons Building, L3 3AF Liverpool, United Kingdom

  • Venue:
  • Neurocomputing
  • Year:
  • 2013

Quantified Score

Hi-index 0.01

Visualization

Abstract

Measures of similarity are fundamental in pattern recognition and data mining. Typically the Euclidean metric is used in this context, weighting all variables equally and therefore assuming equal relevance, which is very rare in real applications. In contrast, given an estimate of a conditional density function, the Fisher information calculated in primary data space implicitly measures the relevance of variables in a principled way by reference to auxiliary data such as class labels. This paper proposes a framework that uses a distance metric based on Fisher information to construct similarity networks that achieve a more informative and principled representation of data. The framework enables efficient retrieval of reference cases from which a weighted nearest neighbour classifier closely approximates the original density function. Importantly, the identification of nearby data points permits the retrieval of further information with potential relevance to the assessment of a new case. The practical application of the method is illustrated for six benchmark datasets.