Optimal clustering of fuzzy data via fuzzy dynamic programming

DOI10.1016/0165-0114(86)90007-2MaRDI QIDQ1821458zbMATH OpenOpenAlexFDO

Authors Augustine O. Esogbue

Publication date 1986

Published in Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0165-0114(86)90007-2

zbMATH Keywords

algorithmscluster analysisdynamic programming modelfuzzy datafuzzy dynamic programmingoptimal clustering

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Dynamic programming (90C39)

Review text

The problem of clustering fuzzy data occurs in a variety of scenarios and numerous algorithms for their treatment abound in classical and fuzzy systems literature. We consider an extension of the conventional dynamic programming model introduced by \textit{R. Bellman} [Math. Biosci. 18, 311- 312 (1973; Zbl 0277.49010)] to the fuzzy case. Two fuzzy dynamic programming models are developed and converted into algorithms. The performance of these algorithms is compared to two others based on heuristics. Application to the evaluation of fuzzy data generated in connection with non-point source water pollution control strategies is reported.

Recommendations

• Solution of dynamic programming problem using fuzzy data
• Fuzzy dynamic programming: Main developments and applications
• scientific article; zbMATH DE number 1302077
• Fuzzy dynamic programming: Basic issues and problem classes
• scientific article; zbMATH DE number 764323

Cites work

• A Dynamic Programming Algorithm for Cluster Analysis
• A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
• A generalization of fuzzy multistage decision-making and control via linguistic quantifiers
• A note on cluster analysis and dynamic programming
• Cluster Analysis and Mathematical Programming
• Decision-Making in a Fuzzy Environment
• scientific article; zbMATH DE number 3847328 (Why is no real title available?)
• scientific article; zbMATH DE number 3793445 (Why is no real title available?)
• scientific article; zbMATH DE number 3797523 (Why is no real title available?)
• scientific article; zbMATH DE number 3801263 (Why is no real title available?)
• Integer Programming and the Theory of Grouping
• Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions
• Pattern classification problems and fuzzy sets
• Sugeno's fuzzy measure and fuzzy clustering
• The computational complexity of some fuzzy dynamic programs
• Towards 'human-consistent' multistage decision making and control models using fuzzy sets and fuzzy logic

Cited in

(11)

• Fuzzy dynamic programming: Main developments and applications
• Defuzzification filters and applications to power system stabilization problems
• A dynamic approach to multiple-objective resource allocation problem
• A goal programming procedure for solving problems with multiple fuzzy goals using dynamic programming
• Priority based fuzzy goal programming technique to fractional fuzzy goals using dynamic programming
• Cluster validity for fuzzy criterion clustering.
• Fuzzy dynamic programming, fuzzy adaptive neuro control, and the general medical diagnosis problem
• Fuzzy data analysis and classification. Special issue in memoriam of Professor Lotfi A. Zadeh, father of fuzzy logic
• Fuzzy clustering for data compression, modeling, and optimization in recovered paper industry
• Fuzzy clustering based on nonconvex optimisation approaches using difference of convex (DC) functions algorithms
• Solution of dynamic programming problem using fuzzy data

This page was built for publication: Optimal clustering of fuzzy data via fuzzy dynamic programming

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