Feature Synthesis and Extraction for the Construction of Generalized Properties of Amino Acids

  • Witold R. Rudnicki
  • Jan Komorowski
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3066)


Amino acid similarity matrices are used for protein sequence comparison. It has been shown previously that they can be reconstructed from equivalence classes between amino acids. The goal of the current study is to propose an algorithm for identification of the properties that generate these equivalence classes. An approximate reasoning method for feature extraction and synthesis is developed to this end. It is shown that these equivalence classes are related with the amino acid properties that are important for the formation of the protein structure. The algorithm presented in this study works best for bit-patterns, which are frequently encountered in bit-vector representations.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215, 403–410 (1990)Google Scholar
  2. 2.
    Pearson, W.R., Lipman, D.J.: Improved tools for biological sequence comparison. P. Natl Acad. Sci. USA 85, 2444–2448 (1988)CrossRefGoogle Scholar
  3. 3.
    Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model of evolutionary change in proteins. In: Dayhoff, M.O. (ed.) Atlas of Protein Sequence and Structure, Washington, DC. National Biomedical Research Foundation, vol. 5(Suppl. 3), pp. 345–352 (1978)Google Scholar
  4. 4.
    Henikoff, S., Henikoff, J.G.: Amino acid substitution matrices from protein blocks. Proc. Natl. Acad. Sci. USA 89, 10915–10919 (1992)CrossRefGoogle Scholar
  5. 5.
  6. 6.
    Tomii, K., Kanehisa, M.: Analysis of amino acid indices and mutation matrices for sequence comparison and structure prediction of proteins. Protein Eng. 9, 27–36 (1996)CrossRefGoogle Scholar
  7. 7.
    Venkatarajan, M.S., Braun, W.: New quantitative descriptors of amino acids based on multidimensional scaling of a large number of physical–chemical properties. J. Mol. Model. 7, 445–453 (2001)CrossRefGoogle Scholar
  8. 8.
    Sandberg, M., Eriksson, L., Jonsson, J., Sjöström, M., Wold, S.: New Chemical Descriptors Relevant for the Design of Biologically Active Peptides: A Multivariate Characterization of 87 Amino Acids. J. Med. Chem. 41, 2481–2491 (1998)CrossRefGoogle Scholar
  9. 9.
    Rudnicki, W.R.: unpublished dataGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Witold R. Rudnicki
    • 1
  • Jan Komorowski
    • 2
  1. 1.Interdisciplinary Centre for Mathematical and Computational ModellingWarsaw UniversityWarsawPoland
  2. 2.The Linnaeus Centre for BioinformaticsUppsala University, BMCUppsalaSweden

Personalised recommendations