International Conference on Computer and Knowledge Engineering

Home / 11th International Conference on Computer and Knowledge Engineering

Data Clustering using Chimp Optimization Algorithm

Authors :

SAYED PEDRAM HAERI BOROUJENI¹ ELNAZ PASHAEI²

1- Istanbul Aydin university 2- Istanbul Aydin university

Keywords :

(Meta-heuristic, Chimp Optimization Algorithm, Data clustering, Optimization problem)

Abstract :

Over the past few decades, many successful meta-heuristic algorithms have been widely used in solving data clustering problems due to their powerful capabilities and application effects. The Chimp Optimization Algorithm (ChOA) is a recently proposed meta-heuristic search algorithm that is inspired by chimps' individual intelligence and sexual motivation in their group hunting. ChOA has been proven to outperform other swarm intelligence algorithms in a variety of optimization problems. This study proposes a new approach based on ChOA for data clustering. ChOA, like other Swarm Intelligence-based Algorithms, starts with a population of candidate solutions and then calculates an objective function for them. In data clustering problems the population of candidate solutions is the position vectors of the centroids, and the objective function is the sum of intra-cluster distances between each sample to its nearest centroid. Following that, ChOA attempts to optimize the population by finding the best position vectors of optimal centroids. There are four different kinds of chimps in this regard: driver, chaser, barrier, and attacker. Furthermore, four major hunting moves including driving, blocking, chasing, and attacking are considered to search for the best solution. In this research, four datasets of the UCI machine learning repository are used to evaluate the performance of the proposed new approach. Experimental results illustrate that the proposed work significantly outperforms existing meta-heuristic methods regarding the value of the objective function, Error Rate (ER), and some other statistical tests.

Papers List

List of archived papers

Lempel-Ziv-based Hyper-Heuristic Solution for Longest Common Subsequence Problem

Mahdi Nasrollahi - Reza Shami Tanha - Mohsen Hooshmand

Attention Transfer in Self-Regulated Networks for Recognizing Human Actions from Still Images

Masoumeh Chapariniya - Sara Vesali Barazande - Seyed Sajad Ashrafi - Shahriar B.Shokouhi

Adaptive Pronunciation Scoring: Aligning Automated Assessments with Human Expert Evaluations

Omid Aghdaei - Mohammad Sadegh Safari - Mohammad Hassan Rasoolizadeh - Abedeh Mirzaee

TCAR: Thermal and Congestion-Aware Routing Algorithm in a Partially Connected 3D Network on Chip

Majid Nezarat - Masoomeh Momeni

Adaptive Hybrid TRCA–CORRCA algorithm for enhanced accuracy in SSVEP-based brain-computer interfaces

Sepehr Tayebeh Khabbaz - Sina Tayebeh Khabbaz - Arshia Barani - Arsalan Ganjeh - Sasan Harifi - Seyed Mohsen Mirhosseini

A Comprehensive Dataset of Real-scene Images for Text Detection and Recognition in Persian

Iman Souzanchi - Ramin Rahimi - Mohammad Ali Majidi Anvari - Atefeh Baniasadi - Ashkan Sadeghi - Mohammad Reza Mohammadi

Two-step thermal-aware routing algorithm in 3D NoC

Majid Nezarat - Masoume Momeni

A Formalism for Specifying Capability-based Task Allocation in MAS

Samaneh HoseinDoost - Bahman Zamani - Afsaneh Fatemi

Energy-Aware Dynamic Digital Twin Placement in Mobile Edge Computing

Mahdi Hematyar - Zeinab Movahedi

Sports News Summarization Using Ensebmle Learning

Moein Sartakhti.salimi@gmail.com - Mohammad Javad Maleki Kahaki - Ahmad Yoosofan - Seyyed Vahid Moravvej