<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In this paper, we consider the l1-clustering problem for a finite data-point set which should be partitioned into k disjoint nonempty subsets. In that case, the objective function does not have to be either convex or differentiable, and generally it may have many local or global minima. Therefore, it becomes a complex global optimization problem. A method of searching for a locally optimal solution is proposed in the paper, the convergence of the corresponding iterative process is proved and the corresponding algorithm is given. The method is illustrated by and compared with some other clustering methods, especially with the l2-clustering method, which is also known in the literature as a smooth k-means method, on a few typical situations, such as the presence of outliers among the data and the clustering of incomplete data. Numerical experiments show in this case that the proposed l1-clustering algorithm is faster and gives significantly better results than the l2-clustering algorithm.</p></abstract>

In this paper, we consider the l1-clustering problem for a finite data-point set which should be partitioned into k disjoint nonempty subsets. In that case, the objective function does not have to be either convex or differentiable, and generally it may have many local or global minima. Therefore, it becomes a complex global optimization problem. A method of searching for a locally optimal solution is proposed in the paper, the convergence of the corresponding iterative process is proved and the corresponding algorithm is given. The method is illustrated by and compared with some other clustering methods, especially with the l2-clustering method, which is also known in the literature as a smooth k-means method, on a few typical situations, such as the presence of outliers among the data and the clustering of incomplete data. Numerical experiments show in this case that the proposed l1-clustering algorithm is faster and gives significantly better results than the l2-clustering algorithm.

Center-based  l<sub>1</sub>–clustering method

Department of Mathematics University of Osijek, Trg Lj. Gaja 6, HR 31 000 Osijek, Croatia

International Journal of Applied Mathematics and Computer Science

{"article-title":{"sub":1,"content":["Center-based  l","\u2013clustering method"]}}

In this paper, we consider the l1-clustering problem for a finite data-point set which should be partitioned into k disjoint nonempty subsets. In that case,...

Center-based l₁–clustering method

Publié en ligne: 25 mars 2014

Pages: 151 - 163

DOI: https://doi.org/10.2478/amcs-2014-0012

Mots clés
l1 clustering, data mining, optimization, weighted median problem.

This content is open access.

Center-based l1–clustering method