A global optimization RLT-based approach for solving the fuzzy clustering problem

DOI10.1007/s10898-004-7390-0zbMath1097.90072OpenAlexW4241422263MaRDI QIDQ816063

Jitamitra Desai, Hanif D. Sherali

Publication date: 20 February 2006

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

Full work available at URL: https://doi.org/10.1007/s10898-004-7390-0

zbMATH Keywords

global optimizationfuzzy clusteringfuzzy c-means algorithmclustering problemReformulation-Linearization Technique

Mathematics Subject Classification ID

Fuzzy and other nonstochastic uncertainty mathematical programming (90C70)

Related Items

A review of recent advances in global optimization, Mehar's method to find exact fuzzy optimal solution of unbalanced fully fuzzy multi-objective transportation problems, A novel clustering approach and prediction of optimal number of clusters: global optimum search with enhanced positioning, Global minimization using an augmented Lagrangian method with variable lower-level constraints, An intelligent multi-criteria optimization method for quick and market-oriented textile material design, An efficient algorithm for maximal margin clustering, Augmented Lagrangians with possible infeasibility and finite termination for global nonlinear programming

Uses Software

• BARON

Cites Work

• Unnamed Item
• Geometrical fuzzy clustering algorithms
• Fuzzy c-means: optimality of solutions and effective termination of the algorithm
• A lower bound on the complexity of the convex hull problem for simple polyhedra
• On the convex hull of the union of certain polyhedra
• Fuzzy clustering algorithms and their cluster validity
• A global optimization algorithm for polynomial programming problems using a reformulation-linearization technique
• A comparison of SOM neural network and hierarchical clustering methods
• Optimization methods for fuzzy clustering
• A hierarchy of relaxations and convex hull characterizations for mixed- integer zero-one programming problems
• Comparison of two reformulation-linearization technique based linear programming relaxations for polynomial programming problems
• A pseudo-global optimization approach with application to the design of containerships
• BARON: A general purpose global optimization software package
• A global optimization RLT-based approach for solving the hard clustering problem
• A Hierarchy of Relaxations between the Continuous and Convex Hull Representations for Zero-One Programming Problems
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters