Optimal clustering of fuzzy data via fuzzy dynamic programming
type: Item
instance of: scholarly article
title: Optimal clustering of fuzzy data via fuzzy dynamic programming
zbMATH Open document ID: 0616.62088
DOI: 10.1016/0165-0114(86)90007-2
author: Augustine O. Esogbue
published in: Fuzzy Sets and Systems
publication date: 1986-01-01T00:00:00Z
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.
Mathematics Subject Classification ID: 62H30
Mathematics Subject Classification ID: 90C39
zbMATH DE Number: 3999035
zbMATH Keywords: optimal clustering
zbMATH Keywords: cluster analysis
zbMATH Keywords: dynamic programming model
zbMATH Keywords: fuzzy dynamic programming
zbMATH Keywords: algorithms
zbMATH Keywords: fuzzy data
MaRDI profile type: Publication
full work available at URL: 0165-0114(86)90007-2
OpenAlex ID: W2027811448
cites work: A note on cluster analysis and dynamic programming
cites work: Decision-Making in a Fuzzy Environment
cites work: Optimal Fuzzy Partitions: A Heuristic for Estimating the Parameters in a Mixture of Normal Distributions
cites work: Q3969900
cites work: A Fuzzy Relative of the ISODATA Process and Its Use in Detecting Compact Well-Separated Clusters
cites work: The computational complexity of some fuzzy dynamic programs
cites work: Q4742583
cites work: Q3317048
cites work: A Dynamic Programming Algorithm for Cluster Analysis
cites work: A generalization of fuzzy multistage decision-making and control via linguistic quantifiers
cites work: Q4745578
cites work: Towards 'human-consistent' multistage decision making and control models using fuzzy sets and fuzzy logic
cites work: Sugeno's fuzzy measure and fuzzy clustering
cites work: Cluster Analysis and Mathematical Programming
cites work: Pattern classification problems and fuzzy sets
cites work: Integer Programming and the Theory of Grouping
description: scientific article; zbMATH DE number 3999035