On clustering histograms with \(k\)-means by using mixed \(\alpha\)-divergences (Q296474): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Shun-ichi Amari / rank | |||
Property / author | |||
Property / author: Shun-ichi Amari / rank | |||
Normal rank | |||
Property / review text | |||
Summary: Clustering sets of histograms has become popular thanks to the success of the generic method of bag-of-\(X\) used in text categorization and in visual categorization applications. In this paper, we investigate the use of a parametric family of distortion measures, called the \(\alpha\)-divergences, for clustering histograms. Since it usually makes sense to deal with symmetric divergences in information retrieval systems, we symmetrize the \(\alpha\)-divergences using the concept of mixed divergences. First, we present a novel extension of \(k\)-means clustering to mixed divergences. Second, we extend the \(k\)-means++ seeding to mixed \(\alpha\)-divergences and report a guaranteed probabilistic bound. Finally, we describe a soft clustering technique for mixed \(\alpha\)-divergences. | |||
Property / review text: Summary: Clustering sets of histograms has become popular thanks to the success of the generic method of bag-of-\(X\) used in text categorization and in visual categorization applications. In this paper, we investigate the use of a parametric family of distortion measures, called the \(\alpha\)-divergences, for clustering histograms. Since it usually makes sense to deal with symmetric divergences in information retrieval systems, we symmetrize the \(\alpha\)-divergences using the concept of mixed divergences. First, we present a novel extension of \(k\)-means clustering to mixed divergences. Second, we extend the \(k\)-means++ seeding to mixed \(\alpha\)-divergences and report a guaranteed probabilistic bound. Finally, we describe a soft clustering technique for mixed \(\alpha\)-divergences. / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 62H30 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 62B10 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6593656 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
bag-of-\(X\) | |||
Property / zbMATH Keywords: bag-of-\(X\) / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(\alpha\)-divergence | |||
Property / zbMATH Keywords: \(\alpha\)-divergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
Jeffreys divergence | |||
Property / zbMATH Keywords: Jeffreys divergence / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
centroid | |||
Property / zbMATH Keywords: centroid / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(k\)-means clustering | |||
Property / zbMATH Keywords: \(k\)-means clustering / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
\(k\)-means seeding | |||
Property / zbMATH Keywords: \(k\)-means seeding / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.3390/e16063273 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2034182200 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Least squares quantization in PCM / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sided and Symmetrized Bregman Centroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Integration of Stochastic Models by Minimizing <i>α</i>-Divergence / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: $\alpha$-Divergence Is Unique, Belonging to Both $f$-Divergence and Bregman Divergence Classes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3546377 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3174068 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4527387 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Markov Processes and the <i>H</i>-Theorem / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5601960 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Entropic means / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Beiträge zur Störungstheorie der Spektralzerlegung / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the invariance equation for Heinz means / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Real values of the <i>W</i> -function / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Burbea-Rao and Bhattacharyya Centroids / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The α-EM algorithm: surrogate likelihood maximization using α-logarithmic information measures / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:38, 12 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On clustering histograms with \(k\)-means by using mixed \(\alpha\)-divergences |
scientific article |
Statements
On clustering histograms with \(k\)-means by using mixed \(\alpha\)-divergences (English)
0 references
15 June 2016
0 references
Summary: Clustering sets of histograms has become popular thanks to the success of the generic method of bag-of-\(X\) used in text categorization and in visual categorization applications. In this paper, we investigate the use of a parametric family of distortion measures, called the \(\alpha\)-divergences, for clustering histograms. Since it usually makes sense to deal with symmetric divergences in information retrieval systems, we symmetrize the \(\alpha\)-divergences using the concept of mixed divergences. First, we present a novel extension of \(k\)-means clustering to mixed divergences. Second, we extend the \(k\)-means++ seeding to mixed \(\alpha\)-divergences and report a guaranteed probabilistic bound. Finally, we describe a soft clustering technique for mixed \(\alpha\)-divergences.
0 references
bag-of-\(X\)
0 references
\(\alpha\)-divergence
0 references
Jeffreys divergence
0 references
centroid
0 references
\(k\)-means clustering
0 references
\(k\)-means seeding
0 references
0 references
0 references