es | en | pt | fr
    • Presentation
    • Countries
    • Institutions
    • Get involved
        JavaScript is disabled for your browser. Some features of this site may not work without it.
        View Item 
        •   Home
        • Brasil
        • Universidades
        • Universidade de São Paulo (Brasil)
        • View Item
        •   Home
        • Brasil
        • Universidades
        • Universidade de São Paulo (Brasil)
        • View Item

        A singular value decomposition approach for improved taxonomic classification of biological sequences

        Date
        2011-12-22
        Registration in:
        BMC Genomics. 2011 Dec 22;12(Suppl 4):S11
        http://dx.doi.org/10.1186/1471-2164-12-S4-S11
        http://www.producao.usp.br/handle/BDPI/46904
        http://repositorioslatinoamericanos.uchile.cl/handle/2250/1642567
        Author
        Santos, Anderson R
        Santos, Marcos A
        Baumbach, Jan
        McCulloch, John A
        Oliveira, Guilherme C
        Silva, Artur
        Miyoshi, Anderson
        Azevedo, Vasco
        Institutions
        • Universidade de São Paulo (Brasil)
        Abstract
        Abstract Background Singular value decomposition (SVD) is a powerful technique for information retrieval; it helps uncover relationships between elements that are not prima facie related. SVD was initially developed to reduce the time needed for information retrieval and analysis of very large data sets in the complex internet environment. Since information retrieval from large-scale genome and proteome data sets has a similar level of complexity, SVD-based methods could also facilitate data analysis in this research area. Results We found that SVD applied to amino acid sequences demonstrates relationships and provides a basis for producing clusters and cladograms, demonstrating evolutionary relatedness of species that correlates well with Linnaean taxonomy. The choice of a reasonable number of singular values is crucial for SVD-based studies. We found that fewer singular values are needed to produce biologically significant clusters when SVD is employed. Subsequently, we developed a method to determine the lowest number of singular values and fewest clusters needed to guarantee biological significance; this system was developed and validated by comparison with Linnaean taxonomic classification. Conclusions By using SVD, we can reduce uncertainty concerning the appropriate rank value necessary to perform accurate information retrieval analyses. In tests, clusters that we developed with SVD perfectly matched what was expected based on Linnaean taxonomy.
        Subjects

        Show full item record


        Red de Repositorios Latinoamericanos
        + of 8.000.000
        Available publications
        500 Participating institutions
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Membership Login
        Featured collections
        • Latin American Theses
        • Argentinean Theses
        • Chilean Theses
        • Peruvian Theses
        Latest collections added
        • Argentina
        • Brazil
        • Colombia
        • México
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Red de Repositorios Latinoamericanos | 2006-2018
         

        EXPLORE BY

        Institutions
        Date2011 - 20202001 - 20101951 - 20001901 - 19501800 - 1900

        Browse in Repository Network

        Countries >
        Document type >
        Publication date >
        Institutions >

        Red de Repositorios Latinoamericanos
        + of 8.000.000
        Available publications
        500 Participating institutions
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Membership Login
        Featured collections
        • Latin American Theses
        • Argentinean Theses
        • Chilean Theses
        • Peruvian Theses
        Latest collections added
        • Argentina
        • Brazil
        • Colombia
        • México
        Dirección de Servicios de Información y Bibliotecas (SISIB)
        Universidad de Chile
        Red de Repositorios Latinoamericanos | 2006-2018