A Hybrid Bumble Bees Mating Optimization - GRASP Algorithm for Clustering

被引：0

作者：

Marinakis, Yannis ^{[1
]}

Marinaki, Magdalene ^{[2
]}

Matsatsinis, Nikolaos ^{[1
]}

机构：

[1] Tech Univ Crete, Decis Support Syst Lab, Dept Prod Engn & Management, Khania 73100, Greece

[2] Tech Univ Crete, Dept Prod Engn & Management, Ind Syst Control Lab, Iraklion, Greece

来源：

HYBRID ARTIFICIAL INTELLIGENCE SYSTEMS | 2009年 / 5572卷

关键词：

Bumble Bees Mating Optimization; Greedy Randomized Adaptive Search Procedure; Clustering Analysis;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A new hybrid algorithm for clustering, which is based on the concepts of the Bumble Bees Mating Optimization (BBMO) and Greedy Randomized Adaptive Search Procedure (GRASP), is presented in this paper. The proposed algorithm is a two phase algorithm which combines a new algorithm called Bumble Bees Mating Optimization algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. The performance of the algorithm is compared with other popular metaheuristic and nature inspired methods using datasets from the UCI Machine Learning Repository. The high performance of the proposed algorithm is achieved as the algorithm gives very good results and in some instances the percentage of the correct. clustered samples is very high and is larger than 98%.

引用

页码：549 / +

页数：2

共 7 条

[1] [Anonymous], 2005, DATA MINING KNOWLEDG
[2] [Anonymous], 2001, P INT C COMP INT MOD
[3] Dorigo M., 2004, ANT COLONY OPTIMIZAT
[4] GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES
FEO, TA
RESENDE, MGC
[J]. JOURNAL OF GLOBAL OPTIMIZATION, 1995, 6 (02) : 109 - 133
[5] Kennedy J, 1995, 1995 IEEE INTERNATIONAL CONFERENCE ON NEURAL NETWORKS PROCEEDINGS, VOLS 1-6, P1942, DOI 10.1109/icnn.1995.488968
[6] A Hybrid Clustering Algorithm Based on Honey Bees Mating Optimization and Greedy Randomized Adaptive Search Procedure
Marinakis, Yannis
Marinaki, Magdalene
Matsatsinis, Nikolaos
[J]. LEARNING AND INTELLIGENT OPTIMIZATION, 2008, 5313 : 138 - +
[7] Survey of clustering algorithms
Xu, R
Wunsch, D
[J]. IEEE TRANSACTIONS ON NEURAL NETWORKS, 2005, 16 (03): : 645 - 678

← 1 →