Hybridization of Independent Component Analysis, Rough Sets, and Multi-Objective Evolutionary Algorithms for Classificatory Decomposition of Cortical Evoked Potentials

  • Tomasz G. Smolinski
  • Grzegorz M. Boratyn
  • Mariofanna Milanova
  • Roger Buchanan
  • Astrid A. Prinz
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4146)


This article presents a continuation of our research aiming at improving the effectiveness of signal decomposition algorithms by providing them with “classification-awareness.” We investigate hybridization of multi-objective evolutionary algorithms (MOEA) and rough sets (RS) to perform the task of decomposition in the light of the underlying classification problem itself. In this part of the study, we also investigate the idea of utilizing the Independent Component Analysis (ICA) to initialize the population in the MOEA.


Basis Function Independent Component Analysis Multiobjective Optimization Reconstruction Error Independent Component Analysis 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Mamiya, N., Buchanan, R., Wallace, T., Skinner, D., Garcia, E.: Nicotine suppresses the P13 auditory evoked potential by actingon the pedunculopontine nucleusin the rat. Exp. Brain Res. 164, 109–119 (2005)CrossRefGoogle Scholar
  2. 2.
    Smolinski, T.G., Boratyn, G.M., Milanova, M., Zurada, J.M., Wrobel, A.: Evolutionary algorithms and rough sets-Based hybrid approach to classificatory decomposition of cortical evoked potentials. In: Alpigini, J.J., Peters, J.F., Skowron, A., Zhong, N. (eds.) RSCTC 2002. LNCS (LNAI), vol. 2475, pp. 621–628. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  3. 3.
    Smolinski, T.G.: Classificatory Decomposition for Time Series Classification and Clustering. PhD thesis, Univ. of Louisville, Louisville (2004)Google Scholar
  4. 4.
    Smolinski, T.G., Milanova, M., Boratyn, G.M., Buchanan, R., Prinz, A.: Multi-objective evolutionary algorithms and rough sets for decomposition and analysis of cortical evoked potentials. In: Proc. IEEE International Conference on Granular Computing, Atlanta, GA, pp. 635–638 (2006)Google Scholar
  5. 5.
    Amari, S., Cichocki, A., Yang, H.H.: A new learning algorithm for blind signal separation. In: Touretzky, D.S., Mozer, M.C., Hasselmo, M.E. (eds.) Advances in Neural Information Processing Systems, vol. 8, pp. 757–763. The MIT Press, Cambridge (1996)Google Scholar
  6. 6.
    Hyvarinen, A., Oja, E.: Independent component analysis: Algorithms and applications. Neural Networks 13, 411–430 (2000)CrossRefGoogle Scholar
  7. 7.
    Hyvarinen, A.: Fast and robust fixed-point algorithms for independent component analysis. IEEE Trans. on Neural Networks 10, 626–634 (1999)CrossRefGoogle Scholar
  8. 8.
    Deb, K.: Multi-objective optimization using evolutionary algorithms. Wiley, Chichester (2001)zbMATHGoogle Scholar
  9. 9.
    Schaffer, J.D.: Some Experiments in machine learning using vector evaluated genetic algorithms. PhD thesis, Vanderbilt University (1984)Google Scholar
  10. 10.
    Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading (1989)zbMATHGoogle Scholar
  11. 11.
    Srinivas, N., Deb, K.: Multiobjective optimization using nondominated sorting in genetic algorithms. Evolutionary Computation 2, 221–248 (1994)CrossRefGoogle Scholar
  12. 12.
    Laumanns, M., Zitzler, E., Thiele, L.: A unified model for multi-objective evolutionary algorithms with elitism. In: Proceedings of the 2000 Congress on Evolutionary Computation CEC 2000, pp. 46–53. IEEE Press, Los Alamitos (2000)CrossRefGoogle Scholar
  13. 13.
    Pawlak, Z.: Rough sets - Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)zbMATHGoogle Scholar
  14. 14.
    Wróblewski, J.: Finding minimal reducts using genetic algorithms. In: Proc. 2nd Annual Joint Conference on Information Sciences, Wrightsville Beach, NC, pp. 186–189 (1995)Google Scholar
  15. 15.
    Milanova, M., Smolinski, T.G., Boratyn, G.M., Żurada, J.M., Wrobel, A.: Correlation Kernel Analysis and Evolutionary Algorithm-Based Modeling of the Sensory Activity within the Rat’s Barrel Cortex. In: Lee, S.-W., Verri, A. (eds.) SVM 2002. LNCS, vol. 2388, pp. 198–212. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  16. 16.
    Kreyszig, E.: Introductory functional analysis with applications. Wiley, New York (1978)zbMATHGoogle Scholar
  17. 17.
    Gawryś, M., Sienkiewicz, J.: RSL - The Rough Set Library version 2.0. Technical report, Warsaw University of Technology, Poland (1994)Google Scholar
  18. 18.
    Hurri, J.: The FastICA package for MATLAB,

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tomasz G. Smolinski
    • 1
  • Grzegorz M. Boratyn
    • 2
  • Mariofanna Milanova
    • 3
  • Roger Buchanan
    • 4
  • Astrid A. Prinz
    • 1
  1. 1.Department of BiologyEmory UniversityAtlanta
  2. 2.Kidney Disease ProgramUniversity of LouisvilleLouisville
  3. 3.Department of Computer ScienceUniversity of ArkansasLittle Rock
  4. 4.Department of BiologyArkansas State UniversityJonesboro

Personalised recommendations