A weighted minimum distance using hybridization of particle swarm optimization and Bacterial Foraging

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

1 Citation (Scopus)

Abstract

In a previous work we used a popular bio-inspired algorithm; particle swam optimization (PSO) to improve the performance of a well-known representation method of time series data which is the symbolic aggregate approximation (SAX), where PSO was used to propose a new weighted minimum distance WMD for SAX to recover some of the information loss resulting from the original minimum distance MINDIST on which SAX is based. WMD sets different weights to different segments of the time series according to their information content, where these weights are determined using PSO. We showed how SAX in conjunction with WMD can give better results in times series classification than the original SAX which uses MINDIST. In this paper we revisit this problem and propose optimizing WMD by using a hybrid of PSO and another bio-inspired optimization method which is Bacterial Foraging (BF); an effective bio-inspired optimization algorithm in solving difficult optimization problems. We show experimentally how by using this hybrid to set the weights of WMD we can obtain better classification results than those obtained when using PSO to set these weights.

Original languageEnglish
Title of host publicationPRICAI 2014: Trends in Artificial Intelligence
EditorsDuc-Nghia Pham, Seong-Bae Park
Pages309-319
Number of pages11
Volume8862
DOIs
Publication statusPublished - 1 Jan 2014
Externally publishedYes
Event13th Pacific Rim International Conference on Artificial Intelligence - Gold Coast, Australia
Duration: 1 Dec 20145 Dec 2014
Conference number: 13th
https://www.pricai.org/2014/

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
ISSN (Print)0302-9743

Conference

Conference13th Pacific Rim International Conference on Artificial Intelligence
Abbreviated title13th PRICAI (2014)
CountryAustralia
CityGold Coast
Period1/12/145/12/14
Internet address

Keywords

  • Bacterial Foraging
  • Particle Swarm Optimization
  • Symbolic aggregate approximation
  • Time series data mining
  • Weighted Minimum Distance

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'A weighted minimum distance using hybridization of particle swarm optimization and Bacterial Foraging'. Together they form a unique fingerprint.

  • Cite this

    Muhammad Fuad, M. M. (2014). A weighted minimum distance using hybridization of particle swarm optimization and Bacterial Foraging. In D-N. Pham, & S-B. Park (Eds.), PRICAI 2014: Trends in Artificial Intelligence (Vol. 8862, pp. 309-319). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-13560-1