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 条
  • [21] Automated online adaptive dose restoration using cross-entropy objectives
    Bengtsson, I.
    Finnson, A.
    RADIOTHERAPY AND ONCOLOGY, 2023, 182 : S675 - S676
  • [22] Cross-entropy and iterative decoding
    Moher, M
    Gulliver, TA
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (07) : 3097 - 3104
  • [23] ADVANCES IN CROSS-ENTROPY METHODS
    Taimre, Thomas
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2009, 80 (03) : 521 - 522
  • [24] Parallel Cross-Entropy optimization
    Evans, Gareth E.
    Keith, Jonathan M.
    Kroese, Dirk P.
    PROCEEDINGS OF THE 2007 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2007, : 2175 - 2181
  • [25] PROPERTIES OF CROSS-ENTROPY MINIMIZATION
    SHORE, JE
    JOHNSON, RW
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1981, 27 (04) : 472 - 482
  • [26] A Cross-Entropy Scheme for Mixtures
    Wang, Hui
    Zhou, Xiang
    ACM TRANSACTIONS ON MODELING AND COMPUTER SIMULATION, 2015, 25 (01):
  • [27] A tutorial on the cross-entropy method
    De Boer, PT
    Kroese, DP
    Mannor, S
    Rubinstein, RY
    ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) : 19 - 67
  • [28] Deep semi-supervised classification based in deep clustering and cross-entropy
    de Lima, Bruno Vicente Alves
    Neto, Adriao Duarte Doria
    Silva, Lucia Emilia Soares
    Machado, Vinicius Ponte
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2021, 36 (08) : 3961 - 4000
  • [29] Cross-Entropy Optimization for Neuromodulation
    Brar, Harleen K.
    Pan, Yunpeng
    Mahmoudi, Babak
    Theodorou, Evangelos A.
    2016 38TH ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY (EMBC), 2016, : 6357 - 6360
  • [30] On the Convergence of the Cross-Entropy Method
    L. Margolin
    Annals of Operations Research, 2005, 134 : 201 - 214