Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
162 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
45 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Stochastic mean-shift clustering (2312.15684v1)

Published 25 Dec 2023 in cs.LG

Abstract: In this paper we presented a stochastic version mean-shift clustering algorithm. In the stochastic version the data points "climb" to the modes of the distribution collectively, while in the deterministic mean-shift, each datum "climbs" individually, while all other data points remains in their original coordinates. Stochastic version of the mean-shift clustering is comparison with a standard (deterministic) mean-shift clustering on synthesized 2- and 3-dimensional data distributed between several Gaussian component. The comparison performed in terms of cluster purity and class data purity. It was found the the stochastic mean-shift clustering outperformed in most of the cases the deterministic mean-shift.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (27)
  1. Application of mean-shift clustering to blood oxygen level dependent functional mri activation detection. BMC Medical Imaging, 14.
  2. Unknown-multiple speaker clustering using HMM. In In Proceedings of ICSLP-2002 (pp. 573–576).
  3. Purity algorithms for speaker diarization of meetings data. In 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings (pp. I–I). volume 1.
  4. Satellite image segmentation: A novel adaptive mean-shift clustering based approach. In 2012 IEEE International Geoscience and Remote Sensing Symposium (pp. 4319–4322).
  5. Cluster validation techniques for genome expression data. Signal Processing, 83, 825 – 833.
  6. Classification and Regression Trees. Chapman and Hall/CRC.
  7. Carreira-Perpiñán, M. Á. (2006). Fast nonparametric clustering with gaussian blurring mean-shift. Proceedings of the 23rd international conference on Machine learning, .
  8. Evaluation and comparison of clustering algorithms in analyzing es cell gene expression data. Statistica Sinica, (pp. 241–262).
  9. Estimating speaker clustering quality using logistic regression. In Proc. Interspeech 2017 (pp. 3577–3581).
  10. Speaker clustering quality estimation with logistic regression. Computer Speech and Language, 65, 101139.
  11. Mean shift: A robust approach toward feature space analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 603–619.
  12. Integration of evolutionary computation algorithms and new AUTO-TLBO technique in the speaker clustering stage for speaker diarization of broadcast news. EURASIP J. Audio Speech Music. Process., 2017, 21.
  13. The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Transactions on Information Theory, 21, 32–40.
  14. Lapidot, I. (2023). Stochastic mean-shift for speaker clustering. In 2023 57th Annual Conference on Information Sciences and Systems (CISS) (pp. 1–5).
  15. Medical image segmentation using mean shift algorithm and general edge detection. IFAC Proceedings Volumes, 44, 9656–9661. 18th IFAC World Congress.
  16. Introduction to Information Retrieval. Cambridge, UK: Cambridge University Press.
  17. A topological approach to hierarchical segmentation using mean shift. In 2007 IEEE Conference on Computer Vision and Pattern Recognition (pp. 1–8).
  18. Improvements to plda i-vector scoring for short segments clustering. In 2016 IEEE International Conference on the Science of Electrical Engineering (ICSEE) (pp. 1–4).
  19. On the use of plda i-vector scoring for clustering short segments. In ODYSSEY 2016 -The Speaker and Language Recognition Workshop.
  20. Plda-based mean shift speakers’ short segments clustering. Computer Speech and Language, 45, 411 – 436.
  21. Automated clustering of high-dimensional data with a feature weighted mean shift algorithm. In The Thirty-Fifth AAAI Conference on Artificial Intelligence (AAAI-21).
  22. A study of the cosine distance-based mean shift for telephone speech diarization. IEEE/ACM Transactions on Audio, Speech, and Language Processing, 22, 217–227.
  23. Color image segmentation based on mean shift and normalized cuts. IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics), 37, 1382–1389.
  24. Estimating the number of clusters in a data set via the gap statistic. Journal of the Royal Statistical Society: Series B (Statistical Methodology), 63, 411–423.
  25. Variational Bayesian speaker clustering. In Proc. The Speaker and Language Recognition Workshop (Odyssey 2004) (pp. 207–214).
  26. Image and video segmentation by anisotropic kernel mean shift. In T. Pajdla, & J. Matas (Eds.), Computer Vision - ECCV 2004 (pp. 238–249). Berlin, Heidelberg: Springer Berlin Heidelberg.
  27. Histological image segmentation using fast mean shift clustering method. BioMed Eng OnLine, 14.

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now