The week's pick
Reseach Article
An Improved Signal Segmentation Method using Genetic Algorithm
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 29 - Number 8 |
| Year of Publication: 2011 |
| Authors: Hamed Azami, Karim Mohammadi, Hamid Hassanpour |
10.5120/3586-4967
|
Hamed Azami, Karim Mohammadi, Hamid Hassanpour . An Improved Signal Segmentation Method using Genetic Algorithm. International Journal of Computer Applications. 29, 8 ( September 2011), 5-9. DOI=10.5120/3586-4967
Abstract
In many signal processing application, the signal of interest is often divided into epochs. In these applications, the segmented signal is preferred to have no change on the statistical characteristics of the epochs. Modified Varri is among the segmentation methods with an acceptable accuracy. There are three parameters affecting on the accuracy of this method. These parameters are set experimentally. Hence, they may not be optimal for any signal segmentation application. We have used Genetic Algorithm (GA) in this research to choose appropriate values for these parameters in any signal segmentation application. The proposed technique was applied on both synthetic signal and Electroencephalography (EEG) to evaluate its performance. The results indicate superiority of the proposed method in signal segmentation compared to the original approach.
References
- J. D. Scargle, “Studies in Astronomical Time Series Analysis. V. Baysian Blocks, a New Method to Analyze Structure in Photon Counting Date”, The astronomical journal, vol. 504, pp. 405-418, 1998.
- H. Hassanpour and M. Shahiri, “Adaptive Segmentation Using Wavelet Transform”, International conference on Electrical Engineering, pp. 1-5, April 2007.
- K. Kosar, L. Lhotska, and V. Krajca, “Classification of Long-Term EEG Recordings”, Lecture Notes in Computer Science, vol. 3337, pp. 322-332, 2004.
- R. Agarwal and J. Gotman, “Adaptive Segmentation of Electroencephalographic Data using a Nonlinear Energy Operator”, Proc. IEEE International Symposium on Circuits and Systems (ISCAS'99), vol. 4, pp. 199-202, 1999.
- M.E. Kirlangic, D. Perez, S. Kudryavtseva, G. Griessbach, G. Henning and G. Ivanova, “Fractal Dimension as a Feature for Adaptive Electroencephalogram Segmentation in Epilepsy”, IEEE International EMBS Conference, vol. 2, pp. 1573-1576, 2001.
- S.M. Anisheh and H. Hassanpour, “Adaptive Segmentation with Optimal Window Length Scheme using Fractal Dimension and Wavelet Transform”, International Journal of Engineering, vol. 22, pp. 257-268, 2009.
- H. Hassanpour and S.M. Anisheh, “An Improved Adaptive Signal Segmentation Method Using Fractal Dimension”, IEEE Conference on Information Science, Signal Processing and their Applications, pp. 720-723, 2010.
- D. Wang, R. Vogt, M. Mason and S. Sridharan, “Automatic Audio Segmentation Using the Generalized Likelihood Ratio”, 2nd IEEE International Conference on Signal Processing and Communication Systems, pp. 1-5, 2008.
- J. Lv, X. Li and T. Li, “Web-based Application for Traffic Anomaly Detection Algorithm”, Second IEEE International Conference on Internet and Web Applications and Services pp. 44-60, 2007.
- A. Varri, “Digital Processing of the EEG in Epilepsy”, Licentiate Thesis, Tampere University of Technology, Tampere, Finland, 1988.
- V. Krajca, S. Petranek, I. Patakova and A. Varri, “Automatic Identification of Significant Graphoelements in Multichannel EEG Recordings by Adaptive Segmentation and Fuzzy Clustering”, International Journal of Biomedical Engineering, vol. 28, pp. 71-89, 1991.
- Z. Zhang，C. Hou and J. Yang, “A Stereo Matching Algorithm based on Genetic Algorithm with Propagation Stratagem”, IEEE Conference on Intelligent Systems and Applications, pp. 1-4, 2009.
- P. R. Fernando, S. Katkoori, D. Keymeulen, R. Zebulum, and A. Stoica, “Customizable FPGA IP Core Implementation of a General-Purpose Genetic Algorithm Engine”, IEEE Transactions on Evolutionary Computation, vol. 14, pp. 133-149, 2010.
- M. Mohammadi, H. Alizadeh and B. Minaei-Bidgoli, “Neural Network Ensembles using Clustering Ensemble and Genetic Algorithm”, IEEE Conference on Convergence and Hybrid Information Technology, pp. 761-766, 2008.
- J. J. Grefenstette, R. Gopal, B. J. Rosmaita, and D. V. Gucht, “Genetic algorithms for the Traveling Salesman Problem”, International Conference of Genetic Algorithms, pp. 160-168, 1985.
- N. Ru and Y. Jianhua, “A GA and Particle Swarm Optimization Based Hybrid Algorithm”, IEEE National basic research program of the China, pp. 1047-1050, 2008.
Index Terms
Keywords