The local minima problem in hierarchical classes analysis: an evaluation of a simulated annealing algorithm and various multistart procedures

DOI10.1007/s11336-007-9000-9zbMath1286.62102MaRDI QIDQ2517881

Iven van Mechelen, Eva Ceulemans, Iwin Leenen

Publication date: 12 January 2009

Published in: Psychometrika (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11336-007-9000-9

zbMATH Keywords

simulated annealing; hierarchical classes; multiway clustering; HICLAS; Tucker3-HICLAS

Mathematics Subject Classification ID

62P15: Applications of statistics to psychology

Related Items

The real-valued model of hierarchical classes, Block-relaxation approaches for fitting the INDCLUS model, Lowdimensional additive overlapping clustering, KSC-N: clustering of hierarchical time profile data, Principal covariates clusterwise regression (PCCR): accounting for multicollinearity and population heterogeneity in hierarchically organized data, The SIMCLAS model: simultaneous analysis of coupled binary data matrices with noise heterogeneity between and within data blocks, CLASSI: A classification model for the study of sequential processes and individual differences therein, The CHIC model: a global model for coupled binary data, Exemplar-based clustering via simulated annealing, A comparison of simulated annealing algorithms for variable selection in principal component analysis and discriminant analysis, A variable neighborhood search heuristic for nonnegative matrix factorization with application to microarray data, ADCLUS and INDCLUS: analysis, experimentation, and meta-heuristic algorithm extensions

Uses Software

• Tucker3-HICLAS
• pertsaus2

Cites Work

• Unnamed Item
• The conjunctive model of hierarchical classes
• A permutation-translation simulated annealing algorithm for \(L_{1}\) and \(L_{2}\) unidimensional scaling
• Experiments in projection and clustering by simulated annealing
• Optimising \(k\)-means clustering results with standard software packages
• A simulated annealing heuristic for unidimensional and multidimensional (city-block) scaling of symmetric proximity matrices.
• An evaluation of two algorithms for hierarchical classes analysis.
• Using quadratic assignment methods to generate initial permutations for least-squares unidimensional scaling of symmetric proximity matrices.
• INDCLAS: a three-way hierarchical classes model
• Tucker3 hierarchical classes analysis
• Tucker2 hierarchical classes analysis
• Hierarchical classes models for three-way three-mode binary data: interrelations and model selection
• Hierarchical classes: model and data analysis
• K-Means-Type Algorithms: A Generalized Convergence Theorem and Characterization of Local Optimality