An application of the minimal spanning tree approach to the cluster stability problem

DOI10.1007/S10100-010-0157-4MaRDI QIDQ441041zbMATH OpenOpenAlexFDO

Authors Z. Barzily, D. Toledano-Kitai, Gerhard-Wilhelm Weber, Z. Volkovich, Renata Avros

Publication date 20 August 2012

Published in CEJOR. Central European Journal of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10100-010-0157-4

zbMATH Keywords

cluster stabilityclustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Learning and adaptive systems in artificial intelligence (68T05) Programming involving graphs or networks (90C35)

Recommendations

• Stability analysis of the minimum spanning tree problem
• On a minimal spanning tree approach in the cluster validation problem
• A minimal spanning tree algorithm applied to spatial cluster analysis
• A grid clustering technique based on minimal spanning trees
• Minimum Spanning Tree-Resembling algorithm for Clusters, Outliers and Hubs
• A uniform self-stabilizing minimum diameter spanning tree algorithm
• The geometric generalized minimum spanning tree problem with grid clustering
• On robust clusters of minimum cardinality in networks

Cites work

• A classification EM algorithm for clustering and two stochastic versions
• A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering
• A multivariate two-sample test based on the number of nearest neighbor type coincidences
• A statistical model of cluster stability
• A survey of nonparametric tests for scale
• CMARS: A new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimization
• Comments on: Optimization and data mining in medicine
• ElemStatLearn
• Estimating the number of clusters in a data set via the gap statistic
• Finding the Number of Clusters in a Dataset
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• scientific article; zbMATH DE number 3579840 (Why is no real title available?)
• scientific article; zbMATH DE number 1882434 (Why is no real title available?)
• scientific article; zbMATH DE number 3429948 (Why is no real title available?)
• scientific article; zbMATH DE number 3231692 (Why is no real title available?)
• Measuring the influence of individual data points in a cluster analysis.
• Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests
• New test for the multivariate two-sample problem based on the concept of minimum energy
• On a minimal spanning tree approach in the cluster validation problem
• On a new multivariate two-sample test.
• On application of a probabilistic K-nearest neighbors model for cluster validation problem
• On the multivariate runs test
• Regulatory networks under ellipsoidal uncertainty -- data analysis and prediction by optimization theory and dynamical systems
• Resampling method for unsupervised estimation of cluster validity
• Stability-Based Validation of Clustering Solutions
• Statistical theory in clustering
• The elements of statistical learning. Data mining, inference, and prediction

Cited in

(7)

• On the number of clusters
• Robust gene expression index
• Or in the industrial engineering of industry 4.0: experiences from the Iberian Peninsula mirrored in CJOR
• On application of a probabilistic K-nearest neighbors model for cluster validation problem
• A MILP approach to the optimization of banner display strategy to tackle banner blindness
• On a minimal spanning tree approach in the cluster validation problem
• On robust clusters of minimum cardinality in networks

Describes a project that uses

Uses Software

• ElemStatLearn
• CMARS

This page was built for publication: An application of the minimal spanning tree approach to the cluster stability problem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q441041)