Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. On Generalizations of Some Distance Based Classifiers for HDLSS Data
 
research article

On Generalizations of Some Distance Based Classifiers for HDLSS Data

Roy, Sarbojit
•
Sarkar, Soham  
•
Dutta, Subhajit
Show more
January 1, 2022
Journal Of Machine Learning Research

In high dimension, low sample size (HDLSS) settings, classifiers based on Euclidean distances like the nearest neighbor classifier and the average distance classifier perform quite poorly if differences between locations of the underlying populations get masked by scale differences. To rectify this problem, several modifications of these classifiers have been proposed in the literature. However, existing methods are confined to location and scale differences only, and they often fail to discriminate among populations differing outside of the first two moments. In this article, we propose some simple transformations of these classifiers resulting in improved performance even when the underlying populations have the same location and scale. We further propose a generalization of these classifiers based on the idea of grouping of variables. High-dimensional behavior of the proposed classifiers is studied theoretically. Numerical experiments with a variety of simulated examples as well as an extensive analysis of benchmark data sets from three different databases exhibit advantages of the proposed methods.

  • Details
  • Metrics
Type
research article
Web of Science ID

WOS:000752296500001

Author(s)
Roy, Sarbojit
Sarkar, Soham  
Dutta, Subhajit
Ghosh, Anil K.
Date Issued

2022-01-01

Publisher

MICROTOME PUBL

Published in
Journal Of Machine Learning Research
Volume

23

Start page

1

End page

41

Subjects

Automation & Control Systems

•

Computer Science, Artificial Intelligence

•

Computer Science

•

block covariance structure

•

convergence in probability

•

hdlss asymptotics

•

hierarchical clustering

•

mean absolute difference of distances

•

robustness

•

scale-adjusted average distances

•

high dimension

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
SMAT  
Available on Infoscience
February 28, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/185867
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés