Advertisement

When Optimization Is Just an Illusion

  • Muhammad Marwan Muhammad Fuad
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8346)

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 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Affenzeller, M., Winkler, S., Wagner, S., Beham, A.: Genetic Algorithms and Genetic Programming Modern Concepts and Practical Applications. Chapman and Hall/CRC (2009)Google Scholar
  2. 2.
    Bustos, B., Skopal, T.: Dynamic Similarity Search in Multi-metric Spaces. In: Proceedings of the ACM Multimedia, MIR Workshop, pp. 137–146. ACM Press, New York (2006)Google Scholar
  3. 3.
    Bustos, B., Keim, D.A., Saupe, D., Schreck, T., Vrani’c, D.: Automatic Selection and Combination of Descriptors for Effective 3D Similarity Search. In: Proceedings of the IEEE International Workshop on Multimedia Content-based Analysis and Retrieval, pp. 514–521. IEEE Computer Society (2004)Google Scholar
  4. 4.
    Chen, L., Ng, R.: On the Marriage of Lp-Norm and Edit Distance. In: Proceedings of 30th International Conference on Very Large Data Base, Toronto, Canada (August 2004)Google Scholar
  5. 5.
    Ding, H., Trajcevski, G., Scheuermann, P., Wang, X., Keogh, E.: Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures. In: Proc of the 34th VLDB (2008)Google Scholar
  6. 6.
    Dohare, D., Devi, V.S.: Combination of Similarity Measures for Time Series Classification using Genetic Algorithms. Congress on Evolutionary Computation, CEC (2011)Google Scholar
  7. 7.
    Guo, A.Y., Siegelmann, H.: Time-warped Longest Common Subsequence Algorithm for Music Retrieval. In: Proc. ISMIR (2004)Google Scholar
  8. 8.
    Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms with CD-ROM. Wiley-Interscience (2004)Google Scholar
  9. 9.
    Keogh, E., Zhu, Q., Hu, B.: Hao. Y., Xi, X., Wei, L. and Ratanamahatana, C.A.: The UCR Time Series Classification/Clustering, www.cs.ucr.edu/~eamonn/time_series_data/
  10. 10.
    Last, M., Kandel, A., Bunke, H. (eds.): Data Mining in Time Series Databases. World Scientific (2004)Google Scholar
  11. 11.
    Mitchell, M.: An Introduction to Genetic Algorithms. MIT Press, Cambridge (1996)Google Scholar
  12. 12.
    Muhammad Fuad, M.M.: ABC-SG: A New Artificial Bee Colony Algorithm-Based Distance of Sequential Data Using Sigma Grams. In: The Tenth Australasian Data Mining Conference, AusDM 2012, Sydney, Australia, December 5-7 (2012)Google Scholar
  13. 13.
    Muhammad Fuad, M.M.: Genetic Algorithms-Based Symbolic Aggregate Approximation. In: Cuzzocrea, A., Dayal, U. (eds.) DaWaK 2012. LNCS, vol. 7448, pp. 105–116. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  14. 14.
    Muhammad Fuad, M.M.: Particle Swarm Optimization of Information-Content Weighting of Symbolic Aggregate Approximation. In: Zhou, S., Zhang, S., Karypis, G. (eds.) ADMA 2012. LNCS (LNAI), vol. 7713, pp. 443–455. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  15. 15.
    Muhammad Fuad, M.M.: Towards Normalizing the Edit Distance Using a Genetic Algorithms–Based Scheme. In: Zhou, S., Zhang, S., Karypis, G. (eds.) ADMA 2012. LNCS (LNAI), vol. 7713, pp. 477–487. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  16. 16.
    Muhammad Fuad, M.M.: Using Differential Evolution to Set Weights to Segments with Different Information Content in the Piecewise Aggregate Approximation. In: KES 2012. Frontiers of Artificial Intelligence and Applications (FAIA). IOS Press (2012)Google Scholar
  17. 17.
    Xiao, Y., Chen, D.Y., Ye, X.L.: Hu: Entropy-Based Symbolic Representation for Time Series Classification. Fuzzy Systems and Knowledge Discovery. In: Fourth International Conference on In Fuzzy Systems and Knowledge Discovery (2007)Google Scholar
  18. 18.
    Yamada, T., Yamashita, K., Ishii, N., Iwata, K.: Text Classification by Combining Different Distance Functions with Weights. In: International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, and International Workshop on Self-Assembling Wireless Networks (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Muhammad Marwan Muhammad Fuad
    • 1
  1. 1.Institutt for kjemi, NorStructThe University of Tromsø, The Arctic University of NorwayTromsøNorway

Personalised recommendations