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 条
  • [31] ON THE PERFORMANCE OF THE CROSS-ENTROPY METHOD
    Hu, Jiaqiao
    Hu, Ping
    PROCEEDINGS OF THE 2009 WINTER SIMULATION CONFERENCE (WSC 2009 ), VOL 1-4, 2009, : 451 - 460
  • [32] Cross-Entropy Histogram Equalization
    Roopaei, Mehdi Senior
    Agaian, Sos
    Shadaram, Mehdi
    Hurtado, Frank
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 158 - 163
  • [33] Cross-entropy motion planning
    Kobilarov, Marin
    INTERNATIONAL JOURNAL OF ROBOTICS RESEARCH, 2012, 31 (07): : 855 - 871
  • [34] The Differentiable Cross-Entropy Method
    Amos, Brandon
    Yarats, Denis
    INTERNATIONAL CONFERENCE ON MACHINE LEARNING, VOL 119, 2020, 119
  • [35] On minimum cross-entropy thresholding
    Pal, NR
    PATTERN RECOGNITION, 1996, 29 (04) : 575 - 580
  • [36] On the convergence of the cross-entropy method
    Margolin, L
    ANNALS OF OPERATIONS RESEARCH, 2005, 134 (01) : 201 - 214
  • [37] Cross-entropy based testing
    Chockler, Hana
    Farchi, Eitan
    Godlin, Benny
    Novikov, Sergey
    FMCAD 2007: FORMAL METHODS IN COMPUTER AIDED DESIGN, PROCEEDINGS, 2007, : 101 - 108
  • [38] A Tutorial on the Cross-Entropy Method
    Pieter-Tjerk de Boer
    Dirk P. Kroese
    Shie Mannor
    Reuven Y. Rubinstein
    Annals of Operations Research, 2005, 134 : 19 - 67
  • [39] Entropy, cross-entropy, relative entropy: Deformation theory
    Zhang, J.
    Matsuzoe, H.
    EPL, 2021, 134 (01)
  • [40] Learning from Imbalanced Data Sets with Weighted Cross-Entropy Function
    Aurelio, Yuri Sousa
    de Almeida, Gustavo Matheus
    de Castro, Cristiano Leite
    Braga, Antonio Padua
    NEURAL PROCESSING LETTERS, 2019, 50 (02) : 1937 - 1949