AN INCREMENTAL NONSMOOTH OPTIMIZATION ALGORITHM FOR CLUSTERING USING L1 AND L∞ NORMS

被引：0
作者：
Ordin, Burak [1 ]
Bagirov, Adil [2 ,3 ]
Mohebi, Ehsan [4 ]
机构：
[1] Ege Univ, Fac Sci, Dept Math, TR-35100 Izmir, Turkey
[2] Chongqing Normal Univ, Sch Math Sci, Chongqing, Peoples R China
[3] Federat Univ Australia, Sch Sci Engn & Informat Technol, Ballarat, Vic 3353, Australia
[4] Federat Univ Australia, Ballarat, Vic 3353, Australia
来源：
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2020年 / 16卷 / 06期
基金：
澳大利亚研究理事会;
关键词：
Nonsmooth optimization; nonconvex optimization; cluster analysis; unsupervised learning; incremental algorithm; K-MEANS ALGORITHM;
D O I：
10.3934/jimo.2019079
中图分类号：
T [工业技术];
学科分类号：
08 ;
摘要：
An algorithm is developed for solving clustering problems with the similarity measure defined using the L-1 and L(infinity )norms. It is based on an incremental approach and applies nonsmooth optimization methods to find cluster centers. Computational results on 12 data sets are reported and the proposed algorithm is compared with the X-means algorithm.
引用
收藏
页码：2757 / 2779
页数：23
相关论文
共 46 条
  • [1] Aggarwal CC, 2001, LECT NOTES COMPUT SC, V1973, P420
  • [2] [Anonymous], 2014, Introduction to Nonsmooth Optimization
  • [3] [Anonymous], 2000, P 17 INT C MACHINE L
  • [4] [Anonymous], 1996, Global Optimization in Action: Continuous and Lipschitz Optimization-Algorithms, Implementations, and Applications, DOI DOI 10.1007/978-1-4757-2502-5
  • [5] [Anonymous], 2015, PARTITIONAL CLUSTERI
  • [6] [Anonymous], 1983, OPTIMIZATION NONSMOO
  • [7] Arthur D, 2007, PROCEEDINGS OF THE EIGHTEENTH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, P1027
  • [8] Discrete gradient method:: Derivative-free method for nonsmooth optimization
    Bagirov, A. M.
    Karasoezen, B.
    Sezer, M.
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2008, 137 (02) : 317 - 334
  • [9] An incremental clustering algorithm based on hyperbolic smoothing
    Bagirov, A. M.
    Ordin, B.
    Ozturk, G.
    Xavier, A. E.
    [J]. COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2015, 61 (01) : 219 - 241
  • [10] Hyperbolic smoothing function method for minimax problems
    Bagirov, A. M.
    Al Nuaimat, A.
    Sultanova, N.
    [J]. OPTIMIZATION, 2013, 62 (06) : 759 - 782
12345