Signal and Data Processing
پردازش علائم و دادهها
JSDP
Engineering & Technology
http://jsdp.rcisp.ac.ir
1
admin
2538-4201
2538-421X
10.52547/jsdp
1
8888
fa
jalali
1396
6
1
gregorian
2017
9
1
14
2
online
1
fulltext
fa
خوشهبندی خودکار دادهها با بهرهگیری از الگوریتم رقابت استعماری بهبودیافته
Automatic Clustering Using Improved Imperialist Competitive Algorithm
مقالات پردازش دادههای رقمی
Paper
پژوهشي
Research
<strong><span style="font-family:b nazanin;">الگوریتم رقابت استعماری (</span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">ICA</span></span></strong><strong><span style="font-family:b nazanin;">)، یکی از کاراترین الگوریتمهای فراابتکاری برای پیداکردن جواب بهینه سراسری در مسائل بهینهسازی است. در این مقاله از الگوریتم رقابت استعماری برای خوشهبندی خودکار مجموعه دادههای بزرگ و واقعی بدون برچسب استفاده شده است. با بهرهگیری از ساختار مناسب برای هر یک از کروموزمها و استفاده از الگوریتم رقابت استعماری، در زمان اجرا تعداد بهینه خوشهها همزمان با خوشهبندی بهینه دادهها بهدست میآید. همچنین برای افزایش دقت و افزایش سرعت همگرایی، ساختار الگوریتم رقابت استعماری با تغییراتی همراه است. روش پیشنهادی (</span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">ACICA</span></span></strong><strong><span style="font-family:b nazanin;">) نیاز به هیچگونه دانش قبلی برای خوشهبندی دادهها ندارد. علاوهبر آن روش پیشنهادی در مقایسه با سایر روشهای خوشهبندی مبتنی بر الگوریتمهای تکاملی، دقت بیشتری را دارد. از معیارهای ارزیابی خوشهبندی </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">DB</span></span></strong><strong><span style="font-family:b nazanin;"> و </span></strong><strong><span dir="LTR"><span style="font-size:8.0pt;">CS</span></span></strong><strong><span style="font-family:b nazanin;"> بهعنوان تابع هدف استفاده شده است. برای نشاندادن برتری روش پیشنهادی، میانگین مقدار بهینه تابع هدف و تعداد خوشه­های تعیینشده توسط روش پیشنهادی با سه الگوریتم خوشه­بندی خودکار مبتنی بر الگوریتم­های تکاملی مقایسه میشود.</span></strong><br>
<p class="a-" style="margin-bottom:0in;margin-bottom:.0001pt;text-align:justify;
text-justify:inter-ideograph;text-indent:0in;direction:ltr;unicode-bidi:embed"><b>Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optimal clustering of the data simultaneously.To increase the accuracy and speed of convergence, the structure of ICA changes. As in different applications, there is a need for data clustering which the number of clusters is not known before it is necessary to have methods that can cluster data without knowing the correct prediction of the number of clusters. In the other words, the proposed algorithm requires no background knowledge to classify the data. In addition, the proposed method is more accurate in comparison with other clustering methods based on evolutionary algorithms. In Imperialist Competitive Algorithm, firstly steps should be taken to increase search rates and explore possible solution while approaching to the global optimal response the steps should be reduced to ensure that the algorithm is not lost and it is not in the local optimal manner. For this purpose and improvement of imperialist competitive algorithm, mutation rate and revolution operator's operation rate are determined dynamically. DB and CS are cluster validity Indexes. In this paper, DB and CS cluster validity measurements are used as the objective function. To demonstrate the superiority of the proposed method, the average of fitness function and the number of clusters determined by the proposed method is compared with three automatic clustering algorithms based on evolutionary algorithms. The partitional clustering algorithms are based on three powerful well-known optimization algorithms, namely the genetic algorithm, the particle swarm optimization and differential evolutionary algorithm.</b></p>
خوشهبندی تفکیکی, خوشهبندی خودکار, الگوریتم رقابت استعماری
Partitional Clustering, Automatic Clustering, Imperialist Competitive Algorithm (ICA)
159
169
http://jsdp.rcisp.ac.ir/browse.php?a_code=A-10-701-5&slc_lang=fa&sid=1
Arash
Chaghari
آرش
چاقری
a.chaghari@tabrizu.ac.ir
10031947532846005487
10031947532846005487
Yes
University of Tabriz
دانشگاه تبریز
Mohammad-Reza
Feizi-Derakhshi
محمدرضا
فیضی درخشی
mfezi@tabrizu.ac.ir
10031947532846005488
10031947532846005488
No
University of Tabriz
دانشگاه تبریز