Buradasınız

KÜRESEL EN İYİ YAPAY ARI KOLONİ ALGORİTMASI İLE OTOMATİK KÜMELEME

AUTOMATIC CLUSTERING WITH GLOBAL BEST ARTIFICIAL BEE COLONY ALGORITHM

Journal Name:

Publication Year:

Abstract (2. Language): 
Clustering, which is an important technique in analyzing data, is used in many fields, especially in image processing and statistical data analysis. In recent years, studies particularly on solving the clustering problem have been increased. In this paper, the global search ability of the artificial bee colony algorithm is improved and a vectorial search ability is integrated to the algorithm in order to solve the automatic clustering problem. The proposed clustering method is tested on the well-known benchmark datasets and images. The obtained results show that the performance of the proposed method is superior to the others and it can be applied to the automatic clustering problems.
Abstract (Original Language): 
Kümeleme, verilerin analiz edilmesi için önemli bir teknik olup görüntü işleme ve istatistiksel veri analizi başta olmak üzere birçok alanda kullanılmaktadır. Özellikle son yıllarda kümeleme probleminin çözümüne yönelik olarak yapılan çalışmaların arttığı görülmektedir. Bu çalışmada, otomatik kümeleme problemini çözmek amacıyla yapay arı koloni algoritmasının küresel araştırma kabiliyeti geliştirilmiş ve algoritmanın vektörel araştırma yapabilmesi sağlanmıştır. Önerilen yöntem en çok bilinen data ve görüntü setleri üzerinde test edilmiştir. Alınan sonuçlar neticesinde önerilen metodun diğer metotlara oranla daha iyi bir performans sağladığı ve otomatik kümeleme problemlerinin çözümünde rahatlıkla kullanılabileceği görülmüştür.
677
687

REFERENCES

References: 

1. Demiralay, M. Hiyerarşik kümeleme metotları
ile veri madenciliği uygulamaları, Yüksek
Lisans Tezi, Marmara Üniversitesi, Fen Bilimleri
Enstitüsü, 2005.
2. Jain, A.K., Murty, M.N., Flynn, P. J., "Data
Clustering: A Review", ACM Computing
Surveys, Cilt 31, Sayı 3, 264-323, 1999.
3. Manning, C.D., Schutze, H., Foundations Of
Statistical Natural Language Processing, 1999.
4. Omran, M., Particle Swarm Optimization
Methods for Pattern Recognition and Image
Processing, Ph.D., Thesis, University of Pretoria,
Environment and Information Technology, 2004.
5. Isık, M., Bölünmeli kümeleme yöntemleri ile
veri madenciliği uygulamaları, Yüksek Lisans
Tezi, Marmara Üniversitesi, Fen Bilimleri
Enstitüsü, İstanbul, 2006.
6. Yesilbudak, M., Kahraman, H. T., Karacan, H.,
"Object Oriented Agglomerative Hierarchical
Clustering Model in Data Mining", Journal of
the Faculty of Engineering and Architecture of
Gazi University, Cilt 26, Sayı 1, 27-39, 2011.
7. Hamerly, G., Elkan, C., "Alternatives to the Kmeans
Algorithm that Find Better Clusterings,"
Proceedings of the ACM Conference on
Information and Knowledge Management
(CIKM-2002), 600–607, 2002.
8. MacQueen, J., "Some methods for classification
and analysis of multivariate observations," 5th
Berkeley Symp. Math. Stat. Probability, 281–
297, 1967.
9. Bezdek, J.C., Pattern Recognition with Fuzzy
Objective Function Algoritms. Plenum Press,
New York, 1981.
10. Durmuş, M.S., Veri kümeleme algoritmalarının
performansları üzerine karşılaştırmalı bir
çalışma, Yüksek Lisans Tezi, Pamukkale
Üniversitesi, Fen Bilimleri Enstitüsü, 2005.
11. Omran, M. G. H., Salman, A., Engelbrecht, A. P.
"Dynamic clustering using particle swarm
optimization with application in image
segmentation", Pattern Analysis and
Applications, Cilt 8, Sayı 4, 332-344, 2006.
12. Das, S., Abraham, A., Konar, A., "Automatic
Clustering Using an Improved Differential
Evolution Algorithm", IEEE Transactions on
Systems, Man and Cybernetics, Part A:
Systems and Humans, Cilt 38, Sayı 1, 218-237,
2008.
13. Das, S., Konar, A., "Automatic image pixel
clustering with an improved differential
evolution", Applied Soft Computing, Cilt 9,
Sayı 1, 226-236, 2009.
14. Maulik, U., Saha, I., "Automatic Fuzzy
Clustering Using Modified Differential Evolution
for Image Classification", IEEE Transactions
on Geoscience and Remote Sensing, Cilt 48,
Sayı 9, 3503-3510, 2010.
15. Ouadfel, S., Batouche, M., Taleb-Ahmed, A., "A
Modified Particle Swarm Optimization Algorithm
for Automatic Image Clustering", International
Symposium on Modelling and Implementation
of Complex Systems, MISC’2010, 49-57, 2010.
16. Kuo, R.J., Syu, Y.J., Chen, Z.Y., Tien, F.C.,
"Integration of particle swarm optimization and
genetic algorithm for dynamic clustering",
Information Sciences, Cilt 195, 124-140, 2012.
17. Bandyopadhyay, S., Saha, S., "Point Symmetry-
Based Distance Measures and Their
Küresel En İyi Yapay Arı Koloni Algoritması ile Otomatik Kümeleme C. Öztürk ve Ark.
Gazi Üniv. Müh. Mim.Fak.. Der. Cilt 29, No 4, 2014 687
Applications to Clustering," in Unsupervised
Classification, ed: Springer Berlin Heidelberg,
2013, pp. 93-123.
18. Xie, X., Beni, G., "Validity measure for fuzzy
clustering", IEEE Trans. Pattern Anal.
Machine Learning, Cilt 13, Sayı 4, 841–846,
1991.
19. Bandyopadhyay, S., Saha, S., "A Point
Symmetry-Based Clustering Technique for
Automatic Evolution of Clusters", IEEE
Transactions on Knowledge and Data
Engineering, Cilt 20, Sayı 11, 1441-1457, 2008.
20. Bandyopadhyay, S., Saha, S., Maulik, U., Deb, K.,
"A Simulated Annealing-Based Multiobjective
Optimization Algorithm: AMOSA", IEEE
Transactions on Evolutionary Computation,
Cilt 12, Sayı 3, 269-283, 2008.
21. Saha, S., Bandyopadhyay, S., "A symmetry based
multiobjective clustering technique for automatic
evolution of clusters", Pattern Recognition, Cilt
43, Sayı 3, 738-751, 2010.
22. Saha, S., Bandyopadhyay, S.İ, "A generalized
automatic clustering algorithm in a multiobjective
framework", Applied Soft Computing, Cilt 13,
Sayı 1, 89-108, 2013.
23. Karaboga, D., Basturk, B., "On the performance
of artificial bee colony (ABC) algorithm",
Applied Soft Computing, Cilt 8, Sayı 1, 687-
697, 2008.
24. Karaboga, D., Okdem, S., Ozturk, C., "Cluster
Based Wireless Sensor Network Routing using
Artificial Bee Colony Algorithm", Wireless
Networks, Cilt 18, Sayı 7, 847-860, 2012.
25. Eke, İ., Taplamacıoglu, M.C., Kocaarslan, İ.,
"Design of Robust Power System Stabilizer
Based On Artifical Bee Colony Algorithm",
Journal of the Faculty of Engineering and
Architecture of Gazi University, Cilt 26, Sayı 3,
683-690, 2011.
26. Karaboga, D., Ozturk, C., "A novel clustering
approach: Artificial Bee Colony (ABC)
algorithm", Applied Soft Computing, Cilt 11,
Sayı 1, 652-657, 2011.
27. Hancer, E., Ozturk, C., Karaboga, D., "Artificial
Bee Colony Based Image Clustering Method,"
IEEE Congress on Evolutionary Computation
(CEC2012), Brisbane, Australia, 1-5, 2012.
28. Ozturk, C., Hancer, E., Karaboga, D. "Improved
Clustering Criterion for Image Clustering with
Artificial Bee Colony Algorithm", Pattern
Analysis and Applications, 2014.
29. Karaboga, D., An idea based on honey bee
swarm for numerical optimization. Technical
Report-TR06, Erciyes University, Engineering
Faculty, Computer Engineering Department,
2005.
30. Dorigo, M., Optimization Learning And
Natural Algorithms, Ph.D. Thesis, Politecnico
Di Milano, Italy, 1992.
31. Eberhart, R., Kennedy, J., "A new optimizer
using particle swarm theory," 6th International
Symposium on Micro Machine and Human
Science, 1995.
32. Pham, D., Ghanbarzadeh, A., Koc, E., Otri, S.,
Rahim, S., Zaidi, M., The bees algorithm,
Technical report. Cardiff University, UK,
Manufacturing Engineering Centre, 2005.
33. Yang, X., Engineering optimizations via
nature-inspired virtual bee algorithms,
Springer, 2005
34. Lucic, P., Teodorovic, D., "Bee system: modeling
combinatorial optimization transportation
engineering problems by swarm intelligence",
Preprints of the TRISTAN IV Triennial
Symposium on Transportation Analysis, Sao
Miguel, Azores Islands, Portugal, 441–445, 2001.
35. Teodorovic, D., Dell’orco, M., "Bee colony
optimization - a cooperative learning approach to
complex transportation problems," 16th mini-
EURO Conference on Advanced OR and AI
Methods in Transportation, 51–60, 2005.
36. Karaboga, D., Gorkemli, B., Ozturk, C.,
Karaboga, N., "A comprehensive survey:
artificial bee colony (ABC) algorithm and
applications", Artificial Intelligence Review,
Cilt 42, Sayı 1, 21-57, 2014.
37. Ozturk, C., Yapay Sinir Ağlarının Yapay Arı
Koloni Algoritması İle Eğitilmesi, Doktora
Tezi., Erciyes Universitesi, Fen Bilimleri
Enstitüsü, 2011.
38. Dunn, J. C. "Well separated clusters and optimal
fuzzy partitions", J. Cybern., Cilt 4, 95–104,
1974.
39. Calinski, R. B., Harabasz, J. "A dendrite method
for cluster analysis", Commun. Stat., Cilt 3, No
1, 1–27, 1974.
40. Davies, D. L., Bouldin, D. W., "A cluster
separation measure", IEEE Trans. Pattern Anal.
Mach. Intell., Cilt 1, No 1, 224–227, 1979.
41. Chou, C. H., Su, M. C., Lai, E., "A new cluster
validity measure and its application to image
compression", Pattern Analysis and
Applications, Cilt 7, No 2, 205–220, 2004.
42. Turi, R. H., Clustering-Based Colour Image
Segmentation, Ph.D. Thesis, Monash University,
Australia, 2001.
43. Omran, M., Engelbrecht, A., Salman, A.,
"Particle Swarm Optimization for Pattern
Recognition and Image Processing," in Swarm
Intelligence and Data Mining. Cilt. 1, Abraham,
A., Grosan, C.Ramos, V., Eds., ed: Springer-
Verlag, SCI Series 'Studies in Computational
Intelligence', 2006.
44. Jadhav, H.T., Sharma, U., Patel, J., Roy, R.,
"Gbest guided artificial bee colony algorithm for
emission minimization incorporating wind
power", 11th International Conference on
Environment and Electrical Engineering
(EEEIC2012), 1064-1069, 2012.

Thank you for copying data from http://www.arastirmax.com