Selecting feature lines in generalized dissimilarity representations for pattern recognition

  • Authors:
  • Yenisel Plasencia-CalañA;Mauricio Orozco-Alzate;Edel GarcíA-Reyes;Robert P. W. Duin

  • Affiliations:
  • Departamento de Reconocimiento de Patrones, Centro de Aplicaciones de Tecnologías de Avanzada, CENATAV, 7a #21812 e/ 218 y 222, Rpto. Siboney, Playa, C.P. 12200, Ciudad de la Habana, Cuba and ...;Departamento de Informática y Computación, Universidad Nacional de Colombia - Sede Manizales, Kilómetro 7 vía al Aeropuerto, Campus La Nubia - Bloque Q, Piso 2, Manizales, Colo ...;Departamento de Reconocimiento de Patrones, Centro de Aplicaciones de Tecnologías de Avanzada, CENATAV, 7a #21812 e/ 218 y 222, Rpto. Siboney, Playa, C.P. 12200, Ciudad de la Habana, Cuba;Pattern Recognition Laboratory, Delft University of Technology, P.O. Box 5031, 2600 GA, Delft, The Netherlands

  • Venue:
  • Digital Signal Processing
  • Year:
  • 2013

Quantified Score

Hi-index 0.00

Visualization

Abstract

Recently, generalized dissimilarity representations have shown their potential for small sample size problems. In generalizations by feature lines, instead of dissimilarities with objects, we have dissimilarities with feature lines. One drawback of such generalization is the high amount of generated lines that increases computational costs and may provide redundant information. To overcome this, the selection of lines based on the length of the line segments has been considered in previous works, showing good results for correlated data. In this paper, we propose a new supervised criterion for the selection of feature lines. Experimental results show that the proposed criterion obtains competitive or better results than those obtained by previous criteria, especially for data with high intrinsic dimension, spherical data and data with outliers. As our proposal provides better results for small representation sets, it allows one to obtain a good trade-off between classification accuracy and computational efficiency.