A novel clustering approach and prediction of optimal number of clusters: global optimum search with enhanced positioning

DOI10.1007/s10898-007-9140-6zbMath1149.90108OpenAlexW1981313577WikidataQ58028833 ScholiaQ58028833MaRDI QIDQ2426672

Meng Piao Tan, James R. Broach, Christodoulos A. Floudas

Publication date: 23 April 2008

Published in: Journal of Global Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10898-007-9140-6

zbMATH Keywords

ClusteringOptimizationMicroarray data

Mathematics Subject Classification ID

Clustering in the social and behavioral sciences (91C20) Mixed integer programming (90C11) Quadratic programming (90C20)

Related Items

A review of recent advances in global optimization, Mathematical modeling and efficient optimization methods for the distance-dependent rearrangement clustering problem, Clustering of high throughput gene expression data, Using hierarchical clustering and dendrograms to quantify the clustering of membrane proteins, Mixed-integer programming techniques for the minimum sum-of-squares clustering problem, A heuristic algorithm for solving the minimum sum-of-squares clustering problems, A network flow model for biclustering via optimal re-ordering of data matrices

Uses Software

• Silhouettes
• GAMS
• ART 3
• AS 136
• ProClust

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Optimization by Simulated Annealing
• Algorithm AS 136: A K-Means Clustering Algorithm
• Self-organization and associative memory
• A global optimization RLT-based approach for solving the fuzzy clustering problem
• Silhouettes: a graphical aid to the interpretation and validation of cluster analysis
• Cluster analysis. A survey
• Cluster analysis and mathematical programming
• Generalized Benders decomposition
• A global optimization RLT-based approach for solving the hard clustering problem
• APROS: Algorithmic Development Methodology for Discrete-Continuous Optimization Problems
• Well-Separated Clusters and Optimal Fuzzy Partitions
• QUADRATIC ASSIGNMENT AS A GENERAL DATA ANALYSIS STRATEGY
• Linearization Strategies for a Class of Zero-One Mixed Integer Programming Problems
• Information-based clustering
• A new approach to clustering
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• Measures of Association for Cross Classifications
• Self-organizing maps.
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters