Abstract
Critical information that is related to vital processes of the cell can be revealed comparing several two-dimensional electrophoresis (2DE) gel images. Through up to 10 000 protein spots may appear in inevitably noisy gel thus 2DE gel image comparison and analysis protocols usually involve the work of experts. In this paper we demonstrate how the problem of automation of 2DE gel image matching can be gradually solved by the use of artificial neural networks. We report on the development of feature set, built from various distance measures, selected and grounded by the application of self-organizing feature map and confirmed by expert decisions. We suggest and experimentally confirm the use of k-means clustering for the pre-classification of 2DE gel image into segments of interest that about twice speed-up the comparison procedure. We develop original Multilayer Perceptron based classifier for 2DE gel image matching that employs the selected feature set. By experimentation with the synthetic, semi-synthetic and natural 2DE images we show its superiority against the single distance metric based classifiers.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Daszykowski, M., Stanimirova, I., Bodzon-Kulakowska, A., Silberring, J., Lubec, G., Walczak, B.: Start-To-End Processing of Two-Dimensional Gel Electrophoretic Images. Journal of Chromatography A. Data Analysis in Chromatography 1-2(1158), 306–317 (2007)
Fung, G.: A Comprehensive Overview of Basic Clustering algorithms. Technical Report, University of Winsconsin, Madison (2001)
Kohonen, T.: Self-organized formation of topologically correct feature maps. Biological Cybernetics 43, 53–69 (1982)
Lin, D.-T.: Autonomous sub-image matching for two-dimensional electrophoresis gels using MaxRST algorithm. Image Vis. Comput. (2010), doi:10.1016/j.imavis.2010.01.004
Lopez, J., Bermudez-Crespo, J.: Possibilities of two-dimensional gel electrophoresis in the understanding of human disease. Current Proteomics 4(4), 187–197 (2007)
Matuzevičius, D., Navakauskas, D.: Feature selection for segmentation of 2-D electrophoresis gel images. In: Proc. of the 11th Int. Biennial BEC, pp. 341–344 (2008)
Matuzevičius, D., Žurauskas, E., Navakauskienė, R., Navakauskas, D.: Improved proteomic characterization of human myocardium and heart conduction system by computational methods. Biologija 4(54), 283–289 (2008)
Penney, G.P., Weese, J., Little, J.A., Desmedt, P., Hill, D.L.G., Hawkes, D.J.: A Comparison of Similarity Measures for use in 2D-3D Medical Image Registration. IEEE Transactions on Medical Imaging 17(4), 586–595 (1998)
Rohr, K., Cathier, P., Worz, S.: Elastic Registration of Electrophoresis Images using Intensity Information and Point Landmarks. Pattern Recognition 5(37), 1035–1048 (2004)
Serackis, A., Navakauskas, D.: Reconstruction of Overlapped Protein Spots Using RBF Networks. Electronics and Electrical Engineering 1(81), 83–88 (2008)
Serackis, A., Navakauskas, D.: Treatment of Over-Saturated Protein Spots in Two-Dimensional Electrophoresis Gel Images. Informatica 21(3), 307–322 (2010)
Shi, G., Jiang, T., Zhu, W., Liu, B., Zhao, H.: Alignment of Two-Dimensional Electrophoresis Gels. Biochemical and Biophysical Research Communications 2(357), 427–432 (2007)
Veeser, S., Dunn, M.J., Yang, G.Z.: Multiresolution image registration for two-dimensional gel electrophoresis. Proteomics 1(7), 856–870 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Matuzevičius, D., Serackis, A., Navakauskas, D. (2010). Application of K-Means and MLP in the Automation of Matching of 2DE Gel Images. In: Diamantaras, K., Duch, W., Iliadis, L.S. (eds) Artificial Neural Networks – ICANN 2010. ICANN 2010. Lecture Notes in Computer Science, vol 6352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15819-3_70
Download citation
DOI: https://doi.org/10.1007/978-3-642-15819-3_70
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-15818-6
Online ISBN: 978-3-642-15819-3
eBook Packages: Computer ScienceComputer Science (R0)