Clustering for high-dimension, low-sample size data using distance vectors

12/12/2013
by   Yoshikazu Terada, et al.
0

In high-dimension, low-sample size (HDLSS) data, it is not always true that closeness of two objects reflects a hidden cluster structure. We point out the important fact that it is not the closeness, but the "values" of distance that contain information of the cluster structure in high-dimensional space. Based on this fact, we propose an efficient and simple clustering approach, called distance vector clustering, for HDLSS data. Under the assumptions given in the work of Hall et al. (2005), we show the proposed approach provides a true cluster label under milder conditions when the dimension tends to infinity with the sample size fixed. The effectiveness of the distance vector clustering approach is illustrated through a numerical experiment and real data analysis.

READ FULL TEXT

page 5

page 6

page 9

research
11/28/2021

Some Clustering-based Change-point Detection Methods Applicable to High Dimension, Low Sample Size Data

Detection of change-points in a sequence of high-dimensional observation...
research
05/24/2023

Hierarchical clustering with dot products recovers hidden tree structure

In this paper we offer a new perspective on the well established agglome...
research
07/04/2019

Sketched MinDist

We consider sketch vectors of geometric objects J through the function ...
research
09/21/2015

Significance Analysis of High-Dimensional, Low-Sample Size Partially Labeled Data

Classification and clustering are both important topics in statistical l...
research
09/26/2013

Estimating Undirected Graphs Under Weak Assumptions

We consider the problem of providing nonparametric confidence guarantees...
research
05/30/2018

U-statistical inference for hierarchical clustering

Clustering methods are a valuable tool for the identification of pattern...
research
02/02/2021

A Basis Approach to Surface Clustering

This paper presents a novel method for clustering surfaces. The proposal...

Please sign up or login with your details

Forgot password? Click here to reset