Iranian Journal of Operations Research
مجله انجمن ایرانی تحقیق در عملیات
IJOR
Basic Sciences
http://iors.ir/journal
0
user
2008-1189
10.29252/iors
en
jalali
1396
2
1
gregorian
2017
5
1
8
2
online
1
fulltext
en
A DC Optimization Algorithm for Clustering Problems with $𝑳_𝟏$-norm
Continuous Optimization
Continuous Optimization
پژوهشی
Original
Clustering problems with the similarity measure defined by the $𝐿_1$-norm are studied. Characterizations of different stationary points of these problems are given using their difference of convex representations. An algorithm for finding the Clarke stationary points of the clustering problems is designed and a clustering algorithm is developed based on it. The clustering algorithm finds a center of a data set at the first iteration and gradually adds one cluster center at each consecutive iteration. The proposed algorithm is tested using large real world data sets and compared with other clustering algorithms.
Cluster analysis, Nonsmooth optimization, Smoothing techniques, Incremental algorithm.
2
24
http://iors.ir/journal/browse.php?a_code=A-10-647-2&slc_lang=en&sid=1
Adil
Bagirov
a.bagirov@federation.edu.au
`00031947532846001641`

00031947532846001641
Yes
Federation University Australia
Sona
Taheri
s.taheri@federation.edu.au
`00031947532846001642`

00031947532846001642
No
Federation University Australia