109 citations · 636 across the 74 of their papers we have counts for
6 papers · 1 filter
Cross-Entropy Clustering
Przemysław Spurek, Jacek Tabor
We construct a cross-entropy clustering (CEC) theory which finds the optimal number of clusters by automatically removing groups which carry no information. Moreover, our theory gi…
Weighted Approach to Rényi Entropy
Marek Śmieja, Jacek Tabor
Rényi entropy of order αis a general measure of entropy. In this paper we derive estimations for the Rényi entropy of the mixture of sources in terms of the entropy of the single s…
The memory centre
Przemysław Spurek, Jacek Tabor
Let be given. As we know the, amount of bits needed to binary code with given accuracy () is approximately $ \m_{h}(x) \approx \log_{2}(\max {1, |\frac{x}{…
Partition Reduction for Lossy Data Compression Problem
Marek Śmieja, Jacek Tabor
We consider the computational aspects of lossy data compression problem, where the compression error is determined by a cover of the data space. We propose an algorithm which reduc…
Entropy of the Mixture of Sources and Entropy Dimension
Marek Smieja, Jacek Tabor
We investigate the problem of the entropy of the mixture of sources. There is given an estimation of the entropy and entropy dimension of convex combination of measures. The proof…
k-means Approach to the Karhunen-Loeve Transform
Krzysztof Misztal, Przemyslaw Spurek, Jacek Tabor
We present a simultaneous generalization of the well-known Karhunen-Loeve (PCA) and k-means algorithms. The basic idea lies in approximating the data with k affine subspaces of a g…