Optimization of K-Means clustering Using Genetic Algorithm

被引：0

作者：

Irfan, Shadab ^{[1
]}

Dwivedi, Gaurav ^{[2
]}

Ghosh, Subhajit ^{[1
]}

机构：

[1] Galgotias Univ Greater Noida, Greater Noida, Uttar Pradesh, India

[2] BIT Kanpur, Kanpur, Uttar Pradesh, India

来源：

2017 INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION TECHNOLOGIES FOR SMART NATION (IC3TSN) | 2017年

关键词：

Clustering; k-means; Optimization; Genetic Algorithm;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Clustering is regarded as a process that organize objects into groups where members are similar and the process help in arranging objects and finding similar patterns. The main idea behind the work is to minimize the steps of iteration for clustering the data so that desired information can be obtained in lesser amount of time. the niethodolo* being employed is genetic algorithm which reduces the number of steps. It has been found out that by using GA the steps are reduced with respect to normal k means technique. In future the technique can be employed by using other evolutionary techniques like DE, PSO, ACO.

引用

页码：157 / 162

页数：6

共 50 条

[31] A Particle Swarm Optimization K-Means Algorithm for Mongolian Elements Clustering
Hua, Chun
Wei, Wu
2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1559 - 1564
[32] Cooperative Clustering Algorithm Based on Brain Storm Optimization and K-Means
Tuba, Eva
Strumberger, Ivana
Bacanin, Nebojsa
Zivkovic, Dejan
Tuba, Milan
2018 28TH INTERNATIONAL CONFERENCE RADIOELEKTRONIKA (RADIOELEKTRONIKA), 2018,
[33] Satellite Image Clustering and Optimization using K-means and PSO
Kumar, Gautam
Sarth, P. Parth
Ranjan, Prabhat
Kumar, Sushant
PROCEEDINGS OF THE FIRST IEEE INTERNATIONAL CONFERENCE ON POWER ELECTRONICS, INTELLIGENT CONTROL AND ENERGY SYSTEMS (ICPEICES 2016), 2016,
[34] Combining K-MEANS and a genetic algorithm through a novel arrangement of genetic operators for high quality clustering
Islam, Md Zahidul
Estivill-Castro, Vladimir
Rahman, Md Anisur
Bossomaier, Terry
EXPERT SYSTEMS WITH APPLICATIONS, 2018, 91 : 402 - 417
[35] Bearing Fault Diagnosis using Hybrid Genetic Algorithm K-means Clustering
Ettefagh, M. M.
Ghaemi, M.
Asr, M. Yazdanian
2014 IEEE INTERNATIONAL SYMPOSIUM ON INNOVATIONS IN INTELLIGENT SYSTEMS AND APPLICATIONS (INISTA 2014), 2014, : 84 - 89
[36] Clustering Algorithm Combining CPSO with K-Means
Gu, Chunqin
Tao, Qian
PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL ENGINEERING AND INDUSTRIAL INFORMATICS, 2015, 15 : 749 - 755
[37] Genetic Algorithm Based Parallel K-Means Data Clustering Algorithm Using MapReduce Programming Paradigm on Hadoop Environment (GAPKCA)
Alshammari, Sayer
Zolkepli, Maslina Binti
Abdullah, Rusli Bin
RECENT ADVANCES ON SOFT COMPUTING AND DATA MINING (SCDM 2020), 2020, 978 : 98 - 108
[38] K-means clustering algorithm in projected spaces
Nasser, Alissar
Hamad, Denis
Nasr, Chaiban
2006 9TH INTERNATIONAL CONFERENCE ON INFORMATION FUSION, VOLS 1-4, 2006, : 1260 - 1265
[39] A genetic algorithm that exchanges neighboring centers for k-means clustering
Laszlo, Michael
Mukherjee, Sumitra
PATTERN RECOGNITION LETTERS, 2007, 28 (16) : 2359 - 2366
[40] Interpretation and optimization of the k-means algorithm
Sabo, Kristian
Scitovski, Rudolf
APPLICATIONS OF MATHEMATICS, 2014, 59 (04) : 391 - 406

← 1 2 3 4 5 →