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

DOI10.1007/s10100-010-0157-4zbMath1245.90137OpenAlexW1975417018MaRDI QIDQ441041

D. Toledano-Kitai, Z. Barzily, Gerhard-Wilhelm Weber, Renata Avros, V. Eh. Vol'kovich

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

clusteringcluster stability

Mathematics Subject Classification ID

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

Related Items

A MILP approach to the optimization of banner display strategy to tackle banner blindness ⋮ 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 ProbabilisticK-Nearest Neighbors Model for Cluster Validation Problem

Uses Software

• CMARS
• ElemStatLearn

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Estimating the Number of Clusters in a Data Set Via the Gap Statistic
• CMARS: a new contribution to nonparametric regression with multivariate adaptive regression splines supported by continuous optimization
• ElemStatLearn
• Statistical theory in clustering
• A multivariate two-sample test based on the number of nearest neighbor type coincidences
• Measuring the influence of individual data points in a cluster analysis.
• Multivariate generalizations of the Wald-Wolfowitz and Smirnov two-sample tests
• On a new multivariate two-sample test.
• On the multivariate runs test
• A statistical model of cluster stability
• A classification EM algorithm for clustering and two stochastic versions
• Resampling Method for Unsupervised Estimation of Cluster Validity
• On Application of a ProbabilisticK-Nearest Neighbors Model for Cluster Validation Problem
• Regulatory Networks under Ellipsoidal Uncertainty – Data Analysis and Prediction by Optimization Theory and Dynamical Systems
• A Criterion for Determining the Number of Groups in a Data Set Using Sum-of-Squares Clustering
• A survey of nonparametric tests for scale
• Finding the Number of Clusters in a Dataset
• Stability-Based Validation of Clustering Solutions
• New test for the multivariate two-sample problem based on the concept of minimum energy
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• The elements of statistical learning. Data mining, inference, and prediction
• Comments on: Optimization and data mining in medicine