A service provided by the WU Library and the WU IT-Services

Data Compression by Unsupervised Classification

Pötzelberger, Klaus and Strasser, Helmut (1997) Data Compression by Unsupervised Classification. Forschungsberichte / Institut für Statistik, 52. Department of Statistics and Mathematics, WU Vienna University of Economics and Business, Vienna.

Download (1571Kb) | Preview


This paper deals with a general class of classification methods which are related both to vector quantization in the sense of Pollard, [12], as well as to competitive learning in the sense of Kohonen, [10]. The basic duality of minimum variance partitioning and vector quantization known from statistical cluster analysis is shown to be true for this whole class of classification problems. The paper contains theoretical results like existence of optima, consistency of approximate optima and characterization of local optima as fixpoints of a fix point algorithm. A fix point algorithm is proposed and its termination after finite time is proved for empirical distributions. The construction of a particular classification method is based on a statistical information measure specified by a convex function. Modifying this convex function gives room for suggesting a large variety of new classification procedures, e.g. of robust quantifiers. (author's abstract)

Item Type: Paper
Divisions: Departments > Finance, Accounting and Statistics > Statistics and Mathematics
Depositing User: Repository Administrator
Date Deposited: 11 Jul 2006 13:26
Last Modified: 14 Jan 2017 01:47
URI: http://epub.wu.ac.at/id/eprint/974


View Item