An Effective Partitional Crisp Clustering Method Using Gradient Descent Approach

被引:3
作者
Shalileh, Soroosh [1 ,2 ]
机构
[1] HSE Univ, Ctr Language & Brain, Myasnitskaya Ulitsa 20, Moscow 101000, Russia
[2] HSE Univ, Vis Modelling Lab, Myasnitskaya Ulitsa 20, Moscow 101000, Russia
关键词
clustering objective functions; clustering methods; gradient descent approach; K-MEANS; ALGORITHM; OPTIMIZATION;
D O I
10.3390/math11122617
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Enhancing the effectiveness of clustering methods has always been of great interest. Therefore, inspired by the success story of the gradient descent approach in supervised learning in the current research, we proposed an effective clustering method using the gradient descent approach. As a supplementary device for further improvements, we implemented our proposed method using an automatic differentiation library to facilitate the users in applying any differentiable distance functions. We empirically validated and compared the performance of our proposed method with four popular and effective clustering methods from the literature on 11 real-world and 720 synthetic datasets. Our experiments proved that our proposed method is valid, and in the majority of the cases, it is more effective than the competitors.
引用
收藏
页数:23
相关论文
共 75 条
  • [1] Automatic subspace clustering of high dimensional data
    Agrawal, R
    Gehrke, J
    Gunopulos, D
    Raghavan, P
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 2005, 11 (01) : 5 - 33
  • [2] A novel combinatorial merge-split approach for automatic clustering using imperialist competitive algorithm
    Aliniya, Zahra
    Mirroshandel, Seyed Abolghasem
    [J]. EXPERT SYSTEMS WITH APPLICATIONS, 2019, 117 : 243 - 266
  • [3] Ankerst M., 1999, SIGMOD Record, V28, P49, DOI 10.1145/304181.304187
  • [4] [Anonymous], 2010, P 19 INT C WORLD WID
  • [5] Birch Z., 1996, ACM SIGMOD RECORD, P103, DOI 10.1145/235968.233324
  • [6] LITERATURE ON CLUSTER-ANALYSIS
    BLASHFIELD, RK
    ALDENDERFER, MS
    [J]. MULTIVARIATE BEHAVIORAL RESEARCH, 1978, 13 (03) : 271 - 295
  • [7] Principal direction divisive partitioning
    Boley, D
    [J]. DATA MINING AND KNOWLEDGE DISCOVERY, 1998, 2 (04) : 325 - 344
  • [8] Decomposition into low-rank plus additive matrices for background/foreground separation: A review for a comparative evaluation with a large-scale dataset
    Bouwmans, Thierry
    Sobral, Andrews
    Javed, Sajid
    Jung, Soon Ki
    Zahzah, El-Hadi
    [J]. COMPUTER SCIENCE REVIEW, 2017, 23 : 1 - 71
  • [9] Bradbury J., 2018, JAX COMPOSABLE TRANS
  • [10] Density-based clustering
    Campello, Ricardo J. G. B.
    Kroeger, Peer
    Sander, Jorg
    Zimek, Arthur
    [J]. WILEY INTERDISCIPLINARY REVIEWS-DATA MINING AND KNOWLEDGE DISCOVERY, 2020, 10 (02)