L.K. Võhandu

Monotne Systems in Data Analysis (pdf)

Summary

In this paper using comparatively weak assamptions a thery is built to find global extremum of a goal function for all possible partitions of a data array.

Depending on the goals of the scientist it is possible to construct different monotonic systems on NxM data array - for objects (N elements), for objects and variables (N+M elemets) and for elemets of data array (NxM elemets). The two last cases are especially convinient for interpretations of the results.