Skip to ContentSkip to Navigation
Over onsNieuws en agendaNieuwsberichten

Colloquium Computer Science, Sven Haase and Mandy Lange

25 November 2013

Date:                           Monday, November 25th 2013
Speaker:                     Sven Haase and Mandy Lange, University of Applied Sciences Mittweida (Germany), Faculty of Mathematics/Natural and Computer Sciences, Computational Intelligence Group
Room:                         5161.0267 (Bernoulliborg)
Time:                           16.00

Title: Utilization of Non-Standard Metrics in Vector Quantization


Vector quantization is an essential tool in data compression, clustering and classification. Prototype based vector quantization utilizes representative codebook vectors distributed in the data space for data description. Usually, the similarity or dissimilarity between data and prototypes is mathematically evaluated in terms of distance measures, e.g. the Euclidean distance as the de facto standard metric.

However, the Euclidean distance is not always the best choice. For example, if the data are grayscale images, a comparison in terms of grayscale histograms as approximations of grayscale densities might be more appropriate. Another example are gene expression data, which are usually matched by correlations, whereas l1-norms seem to be beneficial in speech recognition when there are redundant noise features in the data.

In this talk we consider two families of non-standard metrics: The first one are general lp-norms, which include the Euclidean distance. These norms provide a great flexibility by problem-specific adjustment of the parameter p. The talk will highlight properties and computational aspects when utilizing these distance measures. The second family of non-standard norms reflects information theoretic concepts. Specifically, divergences are under consideration as dissimilarity measures which can be seen as generalizations of correlation measures.

In the talk, both approaches are discussed and analysed in the context of unsupervised and supervised vector quantization.

Colloquium coordinators are Prof.dr. M. Aiello (e-mail : ) and

Prof.dr. M. Biehl (e-mail: )
Last modified:07 June 2018 10.59 a.m.

More news

  • 15 November 2018

    Dutch Higher Education Guide 2019: UG-programmes strong at the top

    Ten University of Groningen (UG) Bachelor’s degree programmes have been awarded the ‘Top Degree Programme’ title in this year’s Dutch Higher Education Guide (Keuzegids), placing them at the top of Dutch academic education. In the ‘Broad-based General...

  • 12 November 2018

    Symposium 'Gaswinning, aardbevingen en wat nu?' op 15 november a.s.

    Het Groninger Universiteitsfonds (GUF) bestaat dit jaar 125 jaar. Tijdens een speciaal symposium met de titel ‘Gaswinning, aardbevingen en wat nu?’ op donderdag 15 november 2018, wordt daarom de 'Ubbo Emmiuspenning voor bijzondere maatschappelijke verdiensten'...

  • 06 November 2018

    Groningen remains popular with Dutch and International students

    De Rijksuniversiteit Groningen telt per 1 november 2018 31.115 studenten met een ‘actieve eerste inschrijving’ voor een bachelor of masteropleiding. Dit is een stijging van 4,6% ten opzichte van 2017.Het totale aantal studenten dat ingeschreven is aan...