Optimization of Neuro-Fuzzy System Using Genetic Algorithm for Chromosome Classification

M. Sarosa, A. S. Ahmad, B. Riyanto, A. S. Noer

Abstract


Neuro-fuzzy system has been shown to provide a good performance on chromosome classification but does not offer a simple method to obtain the accurate parameter values required to yield the best recognition rate. This paper presents a neuro-fuzzy system where its parameters can be automatically adjusted using genetic algorithms. The approach combines the advantages of fuzzy logic theory, neural networks, and genetic algorithms. The structure consists of a four layer feed-forward neural network that uses a GBell membership function as the output function. The proposed methodology has been applied and tested on banded chromosome classification from the Copenhagen Chromosome Database. Simulation result showed that the proposed neuro-fuzzy system optimized by genetic algorithms offers advantages in setting the parameter values, improves the recognition rate significantly and decreases the training/testing time which makes genetic neuro-fuzzy system suitable for chromosome classification.

Full Text:

PDF

References


Vidal, E., & Castro, M.J., Classification of Banded Chromosome using Error Correcting Grammatical Inference (ECGI) and Multilayer Perceptron (MLP), Proc. of The 7th National Symposium on Pattern Recognition and Image Analysis, pp. 31-36, 1997.

Lundsteen C., Phillip J. & Granum E., Quantitative analysis of 6985 digitized trypsin G-banded human metaphase chromosomes, Clinical Genetics 18, pp. 355-370, 1986.

Granum E. & Thomason M.G., Automatically Inferred Markov Network Models for Classification of Chromosomal Band Pattern Structures, Cytometry 11, pp 26-39, 1990.

Errington P.A. & Graham J., Application of artificial neural networks to chromosome classification, Cytometry, pp. 627−639, 1993.

Juan, A. & Vidal, E., On the Use of Normalized Edit Distances and an Efficient k-NN Search Technique (k-AESA) for fast and Accurate String Classification, ICPR 2, pp 680-683, 2000.

Conroy, J.M., Tamara G..K., O'Leary D.P., & O'Leary, T.J., Chromosome Identification Using Hidden Markov Models: Comparison with Neural Networks, Singular Value Decomposition, Principal Components Analysis, and Fisher Discriminant Analysis, Center for Computing Sciences, Institute for Defense Analyses, Bowie, Maryland, USA, 2000.

Schwartzkopf, W.C., Maximum Likelihood Techniques for Joint Segmentation-Classification of Multi-spectral Chromosome Images, Doctoral Dissertation, The Faculty of the Graduate School of The University of Texas at Austin, 2002.

Sexton, R.S., Dorsey, R.E., Johnson, J.D., Optimization of Neural Networks: A Comparative Analysis of the Genetic Algorithm and Simulated Annealing, Department of Management Ball State University Muncie, Indiana USA, 1996.

Sarosa, M., Ahmad A.S., Riyanto, B. & Noer, A.S. Jaringan Neuro-Fuzzy (JNF) untuk mengklasifikasi Citra Kromosom Manusia, Procceding Seminar on Intelligent Technology and Its Application’06 2, pp. I28-I33, 2006.

Abraham, A., EvoNF: A Framework for Optimization of Fuzzy Inference Systems using Neural Network Leraning and Evolutionary Computation, School of Business Systems, Monash University, Clayton, Victoria Australia, 2003.

Kwan H.K. & Cai Y., A Fuzzy Neural Network and its Application to Pattern Recognition, IEEE Trans. On Fuzzy Systems 2, pp. 185-193, 1994.

Jang J.S.R., Sun C.T. & Mizutani E., Neuro-Fuzzy and Soft Computing, Prentice Hall, 1997.

Riyanto, B. & Sarosa, M., Pengenalan Tulisan Tangan Angka Menggunakan Jaringan Neuro-Fuzzy, Majalah Ilmiah Teknik Elektro 9, pp. 1-10, 2003.

Holland, J.H., Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.

Goldberg, D.E., Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.

Attia, A.F. & Horacek, P., Optimization of Neuro-Fuzzy Modeling Using Genetic Algorithm, Proc. of XXVI. ASR' 2001 Seminar, Instruments And Control, Ostrava, Czech Republic, pp.5-15, 2001.

Sexton, R.S., Dorsey, R.E., Johnson, J.D., Optimization of Neural Networks: A Comparative Analysis of the Genetic Algorithm and Simulated Annealing, Department of Management Ball State University Muncie, Indiana USA, 1996.

Cordon, O., Gomide, F., Herrera, F., Hoffmann, F. & Magdalena, L, Ten years of Genetic Fuzzy Systems: Current Framework and New Trends, Fuzzy Sets and Systems 141, pp. 5-31, 2004.

Topchy, A.P., Miagkikh, V.V., Kononenko, R.N. & Melikhov, A.N., Adaptive Genetic Search for Optimization of Fuzzy and Neuro Fuzzy Systems, Scientific Research Institute for Multiprocessor Computer Systems, Chekhov, Taganrog, Russia, 1996.




DOI: http://dx.doi.org/10.5614%2Fitbj.ict.2007.1.1.5

Refbacks

  • There are currently no refbacks.


Contact Information:

ITB Journal Publisher, LPPM – ITB, 

Center for Research and Community Services (CRCS) Building Floor 7th, 
Jl. Ganesha No. 10 Bandung 40132, Indonesia,

Tel. +62-22-86010080,

Fax.: +62-22-86010051;

e-mail: jictra@lppm.itb.ac.id.