Online updating of active function cross-entropy clustering

被引:2
|
作者
Spurek, Przemyslaw [1 ]
Byrski, Krzysztof [1 ]
Tabor, Jacek [1 ]
机构
[1] Jagiellonian Univ, Fac Math & Comp Sci, Lojasiewicza 6, PL-30348 Krakow, Poland
关键词
Clustering; Active function cross-entropy clustering; Gaussian mixture models; Data streams; ALGORITHM;
D O I
10.1007/s10044-018-0701-8
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
页数:17
相关论文
共 50 条
  • [1] Online updating of active function cross-entropy clustering
    Przemysław Spurek
    Krzysztof Byrski
    Jacek Tabor
    [J]. Pattern Analysis and Applications, 2019, 22 : 1409 - 1425
  • [2] Active function Cross-Entropy Clustering
    Spurek, P.
    Tabor, J.
    Byrski, K.
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 72 : 49 - 66
  • [3] Cross-entropy clustering
    Tabor, J.
    Spurek, P.
    [J]. PATTERN RECOGNITION, 2014, 47 (09) : 3046 - 3059
  • [4] Updating weighting matrices by Cross-Entropy
    Fernandez Vazquez, Esteban
    [J]. INVESTIGACIONES REGIONALES, 2011, (21): : 53 - 69
  • [5] Cross-entropy clustering framework for catchment classification
    Tongal, Hakan
    Sivakumar, Bellie
    [J]. JOURNAL OF HYDROLOGY, 2017, 552 : 433 - 446
  • [6] General split gaussian Cross-Entropy clustering
    Spurek, Przemyslaw
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2017, 68 : 58 - 68
  • [7] Image Segmentation with Use of Cross-Entropy Clustering
    Smieja, Marek
    Tabor, Jacek
    [J]. PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON COMPUTER RECOGNITION SYSTEMS CORES 2013, 2013, 226 : 403 - 409
  • [8] Certified Dimension Reduction for Bayesian Updating with the Cross-Entropy Method
    Ehre, Max
    Flock, Rafael
    Fusseder, Martin
    Papaioannou, Iason
    Straub, Daniel
    [J]. 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
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2007, 37 (01) : 137 - 157
  • [10] Detection of Elliptical Shapes via Cross-Entropy Clustering
    Tabor, Jacek
    Misztal, Krzysztof
    [J]. PATTERN RECOGNITION AND IMAGE ANALYSIS, IBPRIA 2013, 2013, 7887 : 640 - 647