MDAI 2005: Modeling Decisions for Artificial Intelligence pp 264-271 | Cite as
Pairwise Matching of Spots in 2-DE Images Using Hopfield Network
Conference paper
Abstract
Matching spots between two-dimensional electrophoresis (2-DE) images is a bottleneck in the automation of proteome analysis. Because the matching problem is an NP-hard problem, the solution is usually a heuristic approach or a neural network method. So a Hopfield neural network approach is applied to solve this problem. An energy function is designed to represent the similarity of spots together with its neighbor spots. Experiment showed that Hopfield neural network with appropriate energy function and dynamics could solve the matching problem of spots in 2-DE images.
Keywords
Energy Function Left Image Neural Network Method Hopfield Neural Network Spot Match
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.
Preview
Unable to display preview. Download preview PDF.
References
- 1.Pennington, S.R., Dunn, M.J.: Proteomics, from protein sequence to function. BIOS Scientific Publishers, New York (2001)Google Scholar
- 2.Akutsu, T., et al.: Matching of spots in 2D electrophoresis images. Point matching under non-uniform distortions. In: LNCS, vol. 164, pp. 212–222 (1999)Google Scholar
- 3.Panek, J., Vohradsky, J.: Point pattern matching in the analysis of two dimensional gel electropherograms. Electrophoresis 20, 3483–3491 (1999)CrossRefGoogle Scholar
- 4.Pleissner, et. al.: New algorithmic approaches to protein spot detection and pattern matching in two-dimensional electrophoresis gel databases. Electrophoresis 20, 755–765 (1999)Google Scholar
- 5.Dowsey, A.W., Dunn, M.J., Yang, G.Z.: The role of bioinformatics in two dimensionalgel electrophoresis. Electrophoresis 3, 1567–1596 (2003)Google Scholar
- 6.Hopfield, J., Tank, D.W.: Neural computation of decisions in optimization problems. Biological Cybernetics 52, 141–152 (1985)MATHMathSciNetGoogle Scholar
- 7.Nasrabadi, N.M., Choo, C.Y.: Hopfield Network for Stereo Vision Correspondence. IEEE Transactions on Neural Network 3, 5–13 (1992)CrossRefGoogle Scholar
- 8.Bobek, J., Halada, P., Angelis, J., Vohradsky, J., Mikul, K.: Activation and expression of proteins during synchronous germination of aerial spores of Streptomyces granaticolor. Proteomics 4(12), 3864–3880 (2004)CrossRefGoogle Scholar
- 9.Rosengran, R.T., et al.: Comparison of PDQuest and Progenesis software packages in the analysis of two-dimensional electrophoresis gels. Proteomics 3, 1936–1946 (2003)CrossRefGoogle Scholar
- 10.Torra, V.: OWA operators in data modeling and reidentification. IEEE Transactionson Fuzzy Systems 12(5), 652–660 (2004)CrossRefGoogle Scholar
- 11.Newton, E.M., Sweeney, L., Malin, B.: Preserving privacy by de-identifying face images. IEEE Transcations on Knowledge and Data Engineering 17(2), 232–243 (2005)CrossRefGoogle Scholar
Copyright information
© Springer-Verlag Berlin Heidelberg 2005