arrow
Return

Maximum distance minimization for feature weighting

delete2015-01-01
delete11
PRE
AI
J
Jens Hocke *
T
Thomas Martinetz
DOI:10.1016/j.patrec.2014.10.003delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
We present a new feature weighting method to improve k-Nearest-Neighbor (k-NN) classification. The proposed method minimizes the largest distance between equally labeled data tuples, while retaining a minimum distance between data tuples of different classes, with the goal to group equally labeled data together. It can be implemented as a simple linear program, and in contrast to other feature weighting methods, it does not depend on the initial scaling of the data dimensions. Two versions, a hard and a soft one, are evaluated on real-world datasets from the UCI repository. In particular the soft version compares very well with competing methods. Furthermore, an evaluation is done on challenging gene expression data sets, where the method shows its ability to automatically reduce the dimensionality of the data. (C) 2014 Elsevier B.V. All rights reserved
Keywords:
Feature selection
Feature weighting
Metric learning
k-Nearest-Neighbor
Relief
Large Margin Nearest Neighbor Classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Pattern Recognition Letters cover
Pattern Recognition Letters
IF:
3.3
Papers:
7.8K
Citations:
1.6W

Organization

U
University of Lubeck
Scholars:
7.6K
Papers: 5.3K
Citations: 1.5W