When optimization is just an illusion

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

2 Citations (Scopus)

Abstract

Bio-inspired optimization algorithms have been successfully applied to solve many problems in engineering, science, and economics. In computer science bio-inspired optimization has different applications in different domains such as software engineering, networks, data mining, and many others. However, some applications may not be appropriate or even correct. In this paper we study this phenomenon through a particular method which applies the genetic algorithms on a time series classification task to set the weights of the similarity measures used in a combination that is used to classify the time series. The weights are supposed to be obtained by applying an optimization process that gives optimal classification accuracy. We show in this work, through examples, discussions, remarks, explanations, and experiments, that the aforementioned method of optimization is not correct and that completely randomly-chosen weights for the similarity measures can give the same classification accuracy.

Original languageEnglish
Title of host publicationAdvanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings
EditorsHiroshi Motoda, Zhaohui Wu, Longbing Cao, Osmar Zaiane, Min Yao, Wei Wang
PublisherSpringer Verlag
Pages121-132
Number of pages12
EditionPART 1
ISBN (Print)9783642539138
DOIs
Publication statusPublished - 1 Dec 2013
Externally publishedYes
Event9th International Conference on Advanced Data Mining and Applications, ADMA 2013 - Hangzhou, China
Duration: 14 Dec 201316 Dec 2013

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
NumberPART 1
Volume8346 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference9th International Conference on Advanced Data Mining and Applications, ADMA 2013
CountryChina
CityHangzhou
Period14/12/1316/12/13

Fingerprint

Similarity Measure
Optimization
Time series
Process Optimization
Software Engineering
Optimization Algorithm
Data Mining
Computer Science
Classify
Genetic Algorithm
Economics
Computer science
Engineering
Data mining
Software engineering
Genetic algorithms
Experiment
Experiments

Keywords

  • Bio-inspired Optimization
  • Genetic Algorithms
  • Similarity Measures
  • Time Series Data Mining

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Muhammad Fuad, M. M. (2013). When optimization is just an illusion. In H. Motoda, Z. Wu, L. Cao, O. Zaiane, M. Yao, & W. Wang (Eds.), Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings (PART 1 ed., pp. 121-132). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8346 LNAI, No. PART 1). Springer Verlag. https://doi.org/10.1007/978-3-642-53914-5_11

When optimization is just an illusion. / Muhammad Fuad, M.M.

Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings. ed. / Hiroshi Motoda; Zhaohui Wu; Longbing Cao; Osmar Zaiane; Min Yao; Wei Wang. PART 1. ed. Springer Verlag, 2013. p. 121-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8346 LNAI, No. PART 1).

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

Muhammad Fuad, MM 2013, When optimization is just an illusion. in H Motoda, Z Wu, L Cao, O Zaiane, M Yao & W Wang (eds), Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings. PART 1 edn, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), no. PART 1, vol. 8346 LNAI, Springer Verlag, pp. 121-132, 9th International Conference on Advanced Data Mining and Applications, ADMA 2013, Hangzhou, China, 14/12/13. https://doi.org/10.1007/978-3-642-53914-5_11
Muhammad Fuad MM. When optimization is just an illusion. In Motoda H, Wu Z, Cao L, Zaiane O, Yao M, Wang W, editors, Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings. PART 1 ed. Springer Verlag. 2013. p. 121-132. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1). https://doi.org/10.1007/978-3-642-53914-5_11
Muhammad Fuad, M.M. / When optimization is just an illusion. Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings. editor / Hiroshi Motoda ; Zhaohui Wu ; Longbing Cao ; Osmar Zaiane ; Min Yao ; Wei Wang. PART 1. ed. Springer Verlag, 2013. pp. 121-132 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); PART 1).
@inproceedings{b4d7cc41716d45fa94a18a91afabcb06,
title = "When optimization is just an illusion",
abstract = "Bio-inspired optimization algorithms have been successfully applied to solve many problems in engineering, science, and economics. In computer science bio-inspired optimization has different applications in different domains such as software engineering, networks, data mining, and many others. However, some applications may not be appropriate or even correct. In this paper we study this phenomenon through a particular method which applies the genetic algorithms on a time series classification task to set the weights of the similarity measures used in a combination that is used to classify the time series. The weights are supposed to be obtained by applying an optimization process that gives optimal classification accuracy. We show in this work, through examples, discussions, remarks, explanations, and experiments, that the aforementioned method of optimization is not correct and that completely randomly-chosen weights for the similarity measures can give the same classification accuracy.",
keywords = "Bio-inspired Optimization, Genetic Algorithms, Similarity Measures, Time Series Data Mining",
author = "{Muhammad Fuad}, M.M.",
year = "2013",
month = "12",
day = "1",
doi = "10.1007/978-3-642-53914-5_11",
language = "English",
isbn = "9783642539138",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
number = "PART 1",
pages = "121--132",
editor = "Motoda, {Hiroshi } and { Wu}, Zhaohui and Cao, {Longbing } and Zaiane, {Osmar } and Yao, {Min } and Wang, {Wei }",
booktitle = "Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings",
address = "Austria",
edition = "PART 1",

}

TY - GEN

T1 - When optimization is just an illusion

AU - Muhammad Fuad, M.M.

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Bio-inspired optimization algorithms have been successfully applied to solve many problems in engineering, science, and economics. In computer science bio-inspired optimization has different applications in different domains such as software engineering, networks, data mining, and many others. However, some applications may not be appropriate or even correct. In this paper we study this phenomenon through a particular method which applies the genetic algorithms on a time series classification task to set the weights of the similarity measures used in a combination that is used to classify the time series. The weights are supposed to be obtained by applying an optimization process that gives optimal classification accuracy. We show in this work, through examples, discussions, remarks, explanations, and experiments, that the aforementioned method of optimization is not correct and that completely randomly-chosen weights for the similarity measures can give the same classification accuracy.

AB - Bio-inspired optimization algorithms have been successfully applied to solve many problems in engineering, science, and economics. In computer science bio-inspired optimization has different applications in different domains such as software engineering, networks, data mining, and many others. However, some applications may not be appropriate or even correct. In this paper we study this phenomenon through a particular method which applies the genetic algorithms on a time series classification task to set the weights of the similarity measures used in a combination that is used to classify the time series. The weights are supposed to be obtained by applying an optimization process that gives optimal classification accuracy. We show in this work, through examples, discussions, remarks, explanations, and experiments, that the aforementioned method of optimization is not correct and that completely randomly-chosen weights for the similarity measures can give the same classification accuracy.

KW - Bio-inspired Optimization

KW - Genetic Algorithms

KW - Similarity Measures

KW - Time Series Data Mining

UR - http://www.scopus.com/inward/record.url?scp=84893145843&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-53914-5_11

DO - 10.1007/978-3-642-53914-5_11

M3 - Conference proceeding

SN - 9783642539138

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 121

EP - 132

BT - Advanced Data Mining and Applications - 9th International Conference, ADMA 2013, Proceedings

A2 - Motoda, Hiroshi

A2 - Wu, Zhaohui

A2 - Cao, Longbing

A2 - Zaiane, Osmar

A2 - Yao, Min

A2 - Wang, Wei

PB - Springer Verlag

ER -