arrow
返回

An improved bacterial colony optimization using opposition-based learning for data clustering

delete2022-06-12
delete6
PRE
AI
V
V. S. Prakash *
V
Vinothina, V.
K
K. Kalaiselvi
K
K. Velusamy
DOI:10.1007/s10586-022-03633-zdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Data clustering is a technique for dividing data objects into groups based on their similarity. K-means is a simple, effective algorithm for clustering. But, k-means tends to converge to local optima and depends on the cluster's initial values. To address the shortcomings of the k-means algorithm, many nature-inspired techniques have been used. This paper is offered an improved version of bacterial colony optimization (BCO) based on opposition-based learning (OBL) algorithm called OBL + BCO for data clustering. An OBL is used to increase the speed of the convergence rate and searching ability of BCO by computing the opposite solution to the present solution. The strength of the proposed data clustering technique is evaluated using several well-known UCI benchmark datasets. Different performance measures are considered to analyze the strength of the proposed OBL + BCO such as Rand index, Jaccard index, Beta index, Distance index, Objective values, and computational time. The experimental results demonstrated that the proposed OBL + BCO data clustering technique outperformed other data clustering techniques.
Keyword:
Data clustering
Opposition-based learning
Bacterial colony optimization
Bacterial foraging optimization
Convergence rate

期刊

C
Cluster Computing-The Journal of Networks Software Tools and Applications
IF:
4.1
论文数:
5.1K
被引数:
7.5K

机构

暂无机构信息
引用论文

引用论文

3D, wideband vibro-impacting-based piezoelectric energy harvester
err2015-04-24
err0
errOAAI
errQiangmo Yu; Jin Yang; Xihai Yue; Aichao Yang; Jiangxin Zhao; Nian Zhao; Yumei Wen; Ping Li
err分享
err收藏
A novel data clustering algorithm based on gravity center methodology
err2020-10-01
err31
errOAAI
errKuwil, Farag Hamed; Atila, Umit; Abu-Issa, Radwan; Murtagh, Fionn
err分享
err收藏
An ant colony approach for clustering
err2004-05-01
err382
PREAI
errShelokar, PS; Jayaraman, VK; Kulkarni, BD
err分享
err收藏
Characterizing variations in ambient PM2.5 concentrations at the U.S. Embassy in Dhaka, Bangladesh using observations and the CMAQ modeling system
err2023-03-01
err0
errOAAI
errGolam Sarwar; Christian Hogrefe; Barron H. Henderson; Kristen Foley; Rohit Mathur; Ben Murphy; Shoeb Ahmed
err分享
err收藏
学者 查看更多内容