Statistical data compression by optimal segmentation. Theory, algorithms and experimental results.

Gottfried Steiner

Publication: ThesisDoctoral thesis

Abstract

The work deals with statistical data compression or data reduction by a general class of classification methods. The data compression results in a representation of the data set by a partition or by some typical points (called prototypes). The optimization problems are related to minimum variance partitions and principal point problems. A fixpoint method and an adaptive approach is applied for the solution of these problems. The work contains a presentation of the theoretical background of the optimization problems and lists some pseudo-codes for the numerical solution of the data compression. The main part of this work concentrates on some practical questions for carrying out a data compression. The determination of a suitable number of representing points, the choice of an objective function, the establishment of an adjacency structure and the improvement of the fixpoint algorithm belong to the practically relevant topics. The performance of the proposed methods and algorithms is compared and evaluated experimentally. A lot of examples deepen the understanding of the applied methods. (author's abstract)
Original languageEnglish
Awarding Institution
  • WU Vienna
Place of PublicationAugasse 2-6, A-1090 Wien, Austria
Publication statusPublished - 1 Sep 1999

Cite this