AN INCREMENTAL NONSMOOTH OPTIMIZATION ALGORITHM FOR CLUSTERING USING L-1 AND L-infinity NORMS
Articles > Article · 2020
Authors: Burak ORDİN, Adil Bagirov, Ehsan Mohebi
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, Journal Indexed in SCI Expanded, International, 2020, vol 16, pp 2757-2779
DOI: 10.3934/jimo.2019079
Summary
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.