Optimal clustering of fuzzy data via fuzzy dynamic programming (Q1821458)

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.