Online updating of active function cross-entropy clustering

被引:0
|
作者
Przemysław Spurek
Krzysztof Byrski
Jacek Tabor
机构
[1] Jagiellonian University,Faculty of Mathematics and Computer Science
来源
关键词
Clustering; Active function cross-entropy clustering; Gaussian mixture models; Data streams;
D O I
暂无
中图分类号
学科分类号
摘要
Gaussian mixture models have many applications in density estimation and data clustering. However, the model does not adapt well to curved and strongly nonlinear data, since many Gaussian components are typically needed to appropriately fit the data that lie around the nonlinear manifold. To solve this problem, the active function cross-entropy clustering (afCEC) method was constructed. In this article, we present an online afCEC algorithm. Thanks to this modification, we obtain a method which is able to remove unnecessary clusters very fast and, consequently, we obtain lower computational complexity. Moreover, we obtain a better minimum (with a lower value of the cost function). The modification allows to process data streams.
引用
收藏
页码:1409 / 1425
页数:16
相关论文
共 50 条
  • [1] Online updating of active function cross-entropy clustering
    Spurek, Przemyslaw
    Byrski, Krzysztof
    Tabor, Jacek
    PATTERN ANALYSIS AND APPLICATIONS, 2019, 22 (04) : 1409 - 1425
  • [2] Active function Cross-Entropy Clustering
    Spurek, P.
    Tabor, J.
    Byrski, K.
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 72 : 49 - 66
  • [3] Cross-entropy clustering
    Tabor, J.
    Spurek, P.
    PATTERN RECOGNITION, 2014, 47 (09) : 3046 - 3059
  • [4] Updating weighting matrices by Cross-Entropy
    Fernandez Vazquez, Esteban
    INVESTIGACIONES REGIONALES, 2011, (21): : 53 - 69
  • [5] Image Segmentation with Use of Cross-Entropy Clustering
    Smieja, Marek
    Tabor, Jacek
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS CORES 2013, 2013, 226 : 403 - 409
  • [6] Cross-entropy clustering framework for catchment classification
    Tongal, Hakan
    Sivakumar, Bellie
    JOURNAL OF HYDROLOGY, 2017, 552 : 433 - 446
  • [7] General split gaussian Cross-Entropy clustering
    Spurek, Przemyslaw
    EXPERT SYSTEMS WITH APPLICATIONS, 2017, 68 : 58 - 68
  • [8] Certified Dimension Reduction for Bayesian Updating with the Cross-Entropy Method
    Ehre, Max
    Flock, Rafael
    Fusseder, Martin
    Papaioannou, Iason
    Straub, Daniel
    SIAM-ASA JOURNAL ON UNCERTAINTY QUANTIFICATION, 2023, 11 (01): : 358 - 388
  • [9] Application of the cross-entropy method to clustering and vector quantization
    Kroese, Dirk P.
    Rubinstein, Reuven Y.
    Taimre, Thomas
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (01) : 137 - 157
  • [10] Application of the cross-entropy method to clustering and vector quantization
    Dirk P. Kroese
    Reuven Y. Rubinstein
    Thomas Taimre
    Journal of Global Optimization, 2007, 37 : 137 - 157