The runt test for multimodality

  title={The runt test for multimodality},
  author={J. A. Hartigan and Surya Prakash Mohanty},
  journal={Journal of Classification},
Single linkage clusters on a set of points are the maximal connected sets in a graph constructed by connecting all points closer than a given threshold distance. The complete set of single linkage clusters is obtained from all the graphs constructed using different threshold distances. The set of clusters forms a hierarchical tree, in which each non-singleton cluster divides into two or more subclusters; the runt size for each single linkage cluster is the number of points in its smallest… Expand
The MAP test for multimodality
We introduce a test for detecting multimodality in distributions based on minimal constrained spanning trees. We define a Minimal Ascending Path Spanning Tree (MAPST) on a set of points as a spanningExpand
A Generalized Single Linkage Method for Estimating the Cluster Tree of a Density
The goal of clustering is to detect the presence of distinct groups in a dataset and assign group labels to the observations. Nonparametric clustering is based on the premise that the observationsExpand
Random dendrograms for classifiability testing
We propose statistical tests to decide between an hypothesis of non classifiability of the data against the presence of a classification in some simple situations. We consider only the single linkExpand
Estimating the Cluster Tree of a Density by Analyzing the Minimal Spanning Tree of a Sample
  • W. Stuetzle
  • Mathematics, Computer Science
  • J. Classif.
  • 2003
In this work,unt pruning, a new clustering method that attempts to find modes of a density by analyzing the minimal spanning tree of a sample by exploiting the connection between the minimal spans tree and nearest neighbor density is introduced. Expand
Probabilistic models in cluster analysis
Abstract This paper discusses cluster analysis in a probabilistic and inferential framework as opposed to more exploratory, heuristic or algorithmic approaches. It presents a broad survey onExpand
Density-based clustering using fuzzy proximity relations
Discovering clusters of varyingly shapes, sizes and densities in a data set is still a challenging problem for density-based algorithms. Recently presented approaches either require the inputExpand
Recombining partitions via unimodality tests
In this article we propose a recombination procedure for previously split data. It is basedon the study of modes in the density of the data, since departing from unimodality canbe a sign of theExpand
The UU-test for Statistical Modeling of Unimodal Data
A technique called UU-test (Unimodal Uniform test), which attempts to build a piecewise linear approximation of the ecdf that is unimodal and models the data sufficiently in the sense that the data corresponding to each linear segment follows the uniform distribution. Expand
Evaluating classification strategies
. This contribution is a comment on the paper by Belbin & McDonald (1993) on the comparison of three classification strategies for use in ecology. There are two problems in evaluating clusteringExpand
Local Sparse Bump Hunting
  • J. Dazard, J. S. Rao
  • Computer Science, Medicine
  • Journal of computational and graphical statistics : a joint publication of American Statistical Association, Institute of Mathematical Statistics, Interface Foundation of North America
  • 2010
This work introduces a novel supervised and multivariate bump hunting strategy for exploring modes or classes of a target function of many continuous variables, which outperforms a naive PRIM as well as competitive nonparametric supervised and unsupervised methods in the problem of class discovery. Expand


Consistency of Single Linkage for High-Density Clusters
Abstract High-density clusters are defined on a population with density f in r dimensions to be the maximal connected sets of form {x | f(x) ≥ c}. Single-linkage clustering is evaluated forExpand
The results of this analysis demonstrate the existence of at least two distinct populations of blood lymphocytes, indistinguishable by other morphologic criteria. Expand
The Dip Test of Unimodality
On determine la distribution de la statistique de test, asymptotiquement et empiriquement, pour un echantillonnage a partir de la distribution uniforme