JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, vol.16, no.6, pp.2757-2779, 2020 (Journal Indexed in SCI)
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.