Abstract
The present paper discusses a nonparametric algorithm for detecting clusters. In the algorithm a positive value called potential is associated with each datum based on dissimilarities. By defining subordination relations among data, hierarchical structure is introduced into the data set. As a result of the introduction of hierarchical structure, the data set is divided into some subsets called subclusters. A procedure for constructing clusters from the subclusters is also considered. The proposed algorithm can be applied to a very wide range of data set and has great ability to detect clusters, which is verified by computer simulation.
Keywords
Geodetic datumNonparametric statisticsComputer scienceSet (abstract data type)AlgorithmData setData structureRange (aeronautics)Data miningHierarchical database modelPattern recognition (psychology)Artificial intelligenceMathematicsStatistics
Affiliated Institutions
Related Publications
Stability-Based Validation of Clustering Solutions
Data clustering describes a set of frequently employed techniques in exploratory data analysis to extract “natural” group structure in data. Such groupings need to be validated ...
Detecting Features in Spatial Point Processes with Clutter via Model-Based Clustering
Abstract We consider the problem of detecting features, such as minefields or seismic faults, in spatial point processes when there is substantial clutter. We use model-based cl...
REBUS‐PLS: A response‐based procedure for detecting unit segments in PLS path modelling
Abstract Structural equation models (SEMs) make it possible to estimate the causal relationships, defined according to a theoretical model, linking two or more latent complex co...
Numerical Applications of a Formalism for Geophysical Inverse Problems
A gross datum of the Earth is a single measurable number describing some property of the whole Earth, such as mass, moment of inertia, or the frequency of oscillation of some id...
Finite-Mixture Structural Equation Models for Response-Based Segmentation and Unobserved Heterogeneity
Two endemic problems face researchers in the social sciences (e.g., Marketing, Economics, Psychology, and Finance): unobserved heterogeneity and measurement error in data. Struc...
Publication Info
- Year
- 1980
- Type
- article
- Volume
- PAMI-2
- Issue
- 4
- Pages
- 292-300
- Citations
- 22
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
22
OpenAlex
Cite This
Riichiro Mizoguchi,
Masamichi Shimura
(1980).
A Nonparametric Algorithm for Detecting Clusters Using Hierarchical Structure.
IEEE Transactions on Pattern Analysis and Machine Intelligence
, PAMI-2
(4)
, 292-300.
https://doi.org/10.1109/tpami.1980.4767028
Identifiers
- DOI
- 10.1109/tpami.1980.4767028