Pattern reduction enhanced ant colony optimization clustering algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

8 Citations (Scopus)

Abstract

Ant Colony Optimization is the optimization method used for the analysis of the cluster. This method performs clustering data well. This method has limitations on computation time.This paper proposed a method of pattern reduction enhanced ant colony optimization to resolve the problem. Functions reduction pattern used to bypass loop system. This function ensures pheromone value if it meets certain iteration, so the next ant agent definitely choose the path that has been determined. The test is done through testing parameters and test accuracy. accuracy test compared with ant colony optimization method(ACO) with the results of the proposed method has the advantage of computing time. The test results show that the proposed method has 46 second faster than ACO method (73 second) for iris dataset, 141 second faster than ACO method (272 second) for wine dataset, and 150 second faster than ACO method (204 second) for synthetic dataset.

Original languageEnglish
Title of host publicationProceedings - 2016 International Seminar on Application of Technology for Information and Communication, ISEMANTIC 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages317-322
Number of pages6
ISBN (Electronic)9781509023264
DOIs
Publication statusPublished - 7 Mar 2017
Externally publishedYes
Event2016 International Seminar on Application of Technology for Information and Communication, ISEMANTIC 2016 - Semarang, Indonesia
Duration: 5 Aug 20166 Aug 2016

Publication series

NameProceedings - 2016 International Seminar on Application of Technology for Information and Communication, ISEMANTIC 2016

Conference

Conference2016 International Seminar on Application of Technology for Information and Communication, ISEMANTIC 2016
Country/TerritoryIndonesia
CitySemarang
Period5/08/166/08/16

Keywords

  • Clustering
  • Optimization
  • Pattern reduction enhanced ant colony algorithm

Fingerprint

Dive into the research topics of 'Pattern reduction enhanced ant colony optimization clustering algorithm'. Together they form a unique fingerprint.

Cite this