plos PLoS Currents: Tree of Life 2157-3999 Public Library of Science San Francisco, USA 10.1371/currents.tol.085c713acafc8711b2ff7010a4b03733 Next-generation phenomics for the Tree of Life Burleigh J. Gordon University of Florida Alphonse Kenzley KenX Technology, Medford, New York Alverson Andrew J Department of Biological Sciences, University of Arkansas Bik Holly M UC Davis Genome Center Blank Carrine University of Montana

I am interested in using phylogenomic tools to reconstruct the evolution of cyanobacteria and archaea in the context of the evolving geochemistry of the Earth, through deep time.

Cirranello Andrea L Department of Mammalogy, American Museum of Natural History Cui Hong School of Information Resources & Library Science, University of Arizona Daly Marymegan Department of Evolution, Ecology, and Organismal Biology, The Ohio State University Dietterich Thomas G School of Electrical Engineering and Computer Science, Oregon State University Gasparich Gail Department of Biological Sciences, Towson University Irvine Jed School of Electrical Engineering and Computer Science, Oregon State University Julius Matthew Department of Biological Sciences, St. Cloud State University Kaufman Seth Whirl-i-Gig, Greenport, New York Law Edith Center for Research on Computation and Society, School of Engineering and Applied Sciences, Harvard University Liu Jing Department of Biology, University of Florida Moore Lisa ProfessorUniversity of Southern Maine O'Leary Maureen A Department of Anatomical Sciences, Stony Brook University Passarotti Maria Whirl-i-Gig, Greenport, New York Ranade Sonali School of Information Resources & Library Science, University of Arizona Simmons Nancy B Department of Mammalogy, American Museum of Natural History Stevenson Dennis W. The New York Botanical Garden Thacker Robert W Theriot Edward C The University of Texas at Austin, Texas Natural Science Center Todorovic Sinisa School of Electrical Engineering and Computer Science, Oregon State University Velazco Paúl M. Department of Mammalogy, American Museum of Natural HistoryAmerican Museum of Natural History Walls Ramona L iPlant CollaborativeUniversity of Arizona Wolfe Joanna M American Museum of Natural History Yu Mengjie The University of Texas at Austin, Texas Natural Science Center
26 6 2013 The phenotype represents a critical interface between the genome and the environment in which organisms live and evolve. Phenotypic characters also are a rich source of biodiversity data for tree building, and they enable scientists to reconstruct the evolutionary history of organisms, including most fossil taxa, for which genetic data are unavailable. Therefore, phenotypic data are necessary for building a comprehensive Tree of Life. In contrast to recent advances in molecular sequencing, which has become faster and cheaper through recent technological advances, phenotypic data collection remains often prohibitively slow and expensive. The next-generation phenomics project is a collaborative, multidisciplinary effort to leverage advances in image analysis, crowdsourcing, and natural language processing to develop and implement novel approaches for discovering and scoring the phenome, the collection of phentotypic characters for a species. This research represents a new approach to data collection that has the potential to transform phylogenetics research and to enable rapid advances in constructing the Tree of Life. Our goal is to assemble large phenomic datasets built using new methods and to provide the public and scientific community with tools for phenomic data assembly that will enable rapid and automated study of phenotypes across the Tree of Life. This work is funded by the NSF grant DEB-1208256, AVAToL: Next Generation Phenomics for the Tree of Life.
Introduction

Biologists and non-biologists alike relate intuitively to the natural world and its underlying scientific principles through phenotypes. Phenomic data (e.g., morphology, behavior, physiology and other phenotypic traits) are also fundamental to inferring evolutionary histories 12345 and enable systematists to integrate fossil taxa directly into phylogenetic trees. The placement of extinct taxa in phylogenies is essential for understanding patterns of diversification67 and can greatly improve our understanding of trait evolution8. Thus, constructing the Tree of Life (ToL), representing the evolutionary history of all organisms, and understanding the patterns and processes of evolution are impossible without phenomic data. Technological advances, such as next-eneration sequencing, have dramatically increased the scale and decreased the cost of molecular sequencing, transforming the field of molecular phylogenetics. By contrast, matrices of phenotypic characters for phylogenetic analysis are still largely generated manually using methods that have not changed significantly for decades. This situation represents a major bottleneck for assembling the ToL and for evolutionary biology research in general. This problem motivated the organization of the next-generation phenomics project.

Biologists working with phenotypic data from taxa across the ToL are challenged by the difficulty of discovering and scoring characters, generating images that describe characters, and annotating and extracting phylogenetically informative data from legacy taxonomic and natural history literature. The next-generation phenomics project is leveraging innovations from computer science and engineering to build new tools to assemble phenomic character-by-taxon matrices cheaply and efficiently. Our project focuses on three distinct areas: 1) computer vision approaches to discover and score characters; 2) crowdsourcing approaches to increase the speed of scoring matrices and generating datasets enriched with labeled anatomical images; and 3) natural language processing approaches to extract character data to build matrices from legacy taxonomic literature (Figure 1). Our team includes experts in these fields and a consortium of phylophenomic practitioners studying diverse groups across the ToL. These practitioners will provide data and guidance for developing methods and testing new tools.

Computer Vision for Character Discovery and Character Learning

Traditionally, phenotypic characters have been scored in phylogenetic matrices by scientists with physical access to specimens. However, with the proliferation of inexpensive high-resolution digital cameras and the widespread availability of Scanning Electron Microscopy (SEM) and Computed Tomography (CT) equipment for natural history research, it is now feasible to capture high quality images that can be scored directly without access to specimens. Computer vision studies suggest that it should be possible to automate scoring from such images, which would improve the speed and consistency of matrix construction. In addition, advances in machine learning show promise of being able to discover new characters, accelerating the construction of new matrices and the expansion of existing ones. In this project, we expand upon recent work on automated species identification of arthropods910111213 to perform both character learning (including cell scoring) and character discovery (identification of new characters and states). In character learning the goal is to teach the computer to score the presence, absence, or quantitative value of a known character. In character discovery the goal is for the computer to discover and score new candidate characters.

Character learning begins with a set of training images for the computer accompanied by meta-data applied by a scientist who specifies particular character states. In addition, character learning may require that some of the images have graphical annotations indicating image regions relevant to the character (e.g., bounding box around the character). The graphical annotations can capture constraints such as the presence of a feature (e.g., an additional wing, a protrusion or indentation) or the spatial relationships between features (e.g., fused or separated). The graphical annotations distinguish between structural (presence/absence of subpart), topological (fused vs. separate), and appearance (color, texture) features. Character discovery begins with a set of images, but without any graphical annotations. The metadata in this case must specify the taxonomic group, and may include information such as anatomical orientation (e.g., dorsal, ventral), scale (e.g., entire specimen, detailed view), and part (e.g., skull, pelvis, leaf, flower). We are developing algorithms that search for characters in the image set. Of course discovery of homologies is a complex process, and the computers might discover differences of little biological significance. However, it is of interest to learn whether computers can identify homologies that biologists happened to miss. An important challenge is to develop search criteria that lead to the discovery of meaningful characters as opposed to accidental properties of the specimens.

Crowdsourcing Applied to Character Discovery and Character Learning

Having images that support character states and cell scoring (enriched matrices) is increasingly important to scientists collecting phenomic data for the ToL. Labeled images illustrating homologies foster clear communication of an investigator’s character concepts, and joining words to pictures has greatly improved communication in emergent phylophenomic projects done by large teams514. Having images in cells makes the process of character scoring more repeatable because other researchers can better understand the words and numbers used to score a cell when there is an image associated with it. Unfortunately, building enriched phylogenetic character matrices linking thousands of cells with images can be a tedious and prohibitively time-consuming process. Even with powerful NSF-supported online tools to organize and store such data (e.g., MorphoBank15), much of the data entry must still be done manually16. We are developing software to automate image entry into unscored matrix cells and crowd-sourcing approachesto score these cells based on character state exemplars that have been established by scientists. We can then perform experiments to compare the abilities of experts, citizen scientists, and computers to score the cells from images.

Once a phenomics researcher establishes which “view(s)” to associate with a character and specifies exemplar images (with labels) for the character states, images for those views can be generated for the entire collection of species in the matrix, and these unscored images can be placed into matrix cells automatically by a computer. Crowdsourcing experts on our team are designing experiments in which volunteer human annotators score the cells and label cell images to complete a sample of enriched matrices. A major challenge in crowdsourcing is to find effective ways to elicit broad participation in a task. We are exploring several such methods, including: (a) creating a game where the motivation is having fun or earning rewards or recognition, (b) creating an interface that emphasizes the citizen science aspect (motivation is altruistic: to help science), (c) paying people to score the cells via Amazon Mechanical Turk (https://www.mturk.com/), an online marketplace where requestors can solicit human intelligence to solve problems for pay, and (d) assigning the task to student groups in undergraduate classes. In all cases, volunteers will be shown an image that they must compare to at least two labeled exemplar character state images for a given character. The volunteer then selects which of the states they think the new image is most like and places the label. Software will then organize these global observations into new phenomic matrices for analysis.

Natural Language Processing for Building Phylogenetic Character Matrices

For centuries scientists have composed detailed descriptions of species and groups of organisms. This rich legacy of taxonomic literature includes descriptions of phenotypic characters from thousands of species, including many without molecular data. Little of this wealth of taxonomic literature has, however, been mined for phylogenetic data. Mining literature can be discouragingly tedious and is complicated by the different styles and formats, or even languages, of character descriptions for different taxa and different vocabularies used to describe homologies17. Nonetheless, recent efforts in (1) large scale digitization of scientific texts, such as the Biodiversity Heritage Library, (2) optical character recognition (OCR) technologies to convert digital images of printed material into text, (3) creation of sophisticated and detailed ontologies for phenomic characters, as in the Phenoscape project18, and (4) development of automated text mining and natural language processing approaches to annotate and extract relevant data tailored to the taxonomic literature, make possible high-throughput generation of phenomic data sets from legacy taxonomic literature.

We are creating a set of automated tools that systematists studying any part of the ToL can use to transform legacy taxonomic or natural history texts into phylogenetic character matrices. Our first focus is improving automated, semantic annotation methods to identify characters from taxonomic descriptions. CharaParser is a new tool to automate the annotation of phenomic descriptions that (a) describe a variety of taxon groups, (b) are written in telegraphic sublanguage (concise, technical descriptions), and (c) are published in a variety of formats19. The output includes an annotation of all characters as an XML file. CharaParser has performed well on texts describing numerous organisms1920, and we are extending CharaParser for use across the ToL by further developing algorithms for discourse analysis of natural language descriptions and algorithms for disambiguating senses (i.e., meanings) of words, phrases, or text segments. We also are developing approaches to translate annotated XML files into phylogenetic character matrices.

Although we anticipate that our natural language processing tools will be useful across the ToL, we are focusing attention on descriptions of microbial taxa. Microbial lineages of both eukaryotes and prokaryotes, which may appear to have few obvious and easily observable morphological characters, represent an important frontier for phenomic research. Many microbial phenomic features of interest, such as metabolism, are described by text and not represented by images. Furthermore, microbial diversity studies that rely on genomic approaches rarely incorporate phenomic data; trait data are often not available in a format that is amenable to computational approaches routinely used in molecular biology. Natural language processing approaches may, therefore, represent our best opportunity to build large-scale phenomic data matrices for microbial lineages and link these historical data to the growing body of genomic knowledge.

<bold>Community Involvement and Outreach</bold>

For our new tools and methods to be optimally effective, they must be built in close collaboration with the user community. Since we want our tools to be useful throughout the ToL, we have assembled a consortium of phylophenomic practitioners working on diverse groups (e.g, sponges, mammals, diatoms, nematodes, seed plants, as well as Archaea, and Bacteria) to work with the tool developers. These practitioners will generate images applicable to real phenomic research problems, supply relevant textual sources for natural language processing, and test and evaluate the performance of our tools. Although we are currently in the early stages of most tool development, we will actively solicit input and participation from the broader systematics and evolutionary biology community and provide education and training resources for assembling phenomic data sets.

Readers interested in learning more about our project, following our progress, and eventually testing or using our tools can obtain more information from our project webpage (http://avatol.org/). The goal of this project is to reduce the barriers that prevent systematists and evolutionary biologists from using the wealth of phenomic data. We believe that such changes could have a profound effect on efforts to build and interpret the ToL. We stress that these tools will in no way obviate the need for organismal and phenotypic expertise or direct study of specimens; no scientists will be replaced by robots or computers. Rather, we seek to reduce the time and resources needed to assemble phenotypic datasets and provide tools to help discover new characters, allowing scientists to work with phenotypic data, not work for phenotypic data.

References Gauthier, J. A., A. Kluge, and T. Rowe. Amniote phylogeny and the importance of fossils. Cladistics 1988; 4:105-209. Lewis, P. O. A likelihood approach to estimating phylogeny from discrete morphological character data. Syst Biol. 2001; 50(6): 913-925. Wiens, J. J. The role of morphological data in phylogeny reconstruction. Syst Biol. 2004; 53:653-661 Losos, J. B., D. M. Hillis, and H. W. Greene. Who speaks with a forked tongue? Science 2012; 338: 1428-1429. O’Leary, M. A., J. I. Bloch, J. J. Flynn, T. J. Gaudin, A. Giallombardo, N. P. Giannini, S. L. Gold-berg, B. P. Kraatz, Z.-X. Luo, J. Meng, X. Ni, M. J. Novacek, F. A. Perini, Z. Randall, G. W. Rougier, E. J. Sargis, M. T. Silcox, N. B. Simmons, M. Spaulding, P. M. Velazco, M. Wek-sler, J. R. Wible, and A. L. Ciranello. The placental mammal ancestor and the post-KPg radiation of placentals. Science 2013; 339:662-667. Quental, T. B., and C. R. Marshall. Diversity dynamics: molecular phylogenies need the fossil record. Trends Ecol.Evol. 2010; 25: 434-441. Rabosky, D. L. Extinction rates should not be estimated from molecular phylogenies. Evolution 2010; 64: 1816-1824. Slater, G. J., L. J. Harmon, and M. E. Alfaro. Integrating fossils with molecular phylogenies improves inference of trait evolution. Evolution 2012; 66: 3931-3944. Mortensen, E., E. L. Delgado, H. Deng, D. Lytle, A. Moldenke, R. Paasch, L. Shapiro, P. Wu, W. Zhang, and T. G. Dietterich. Pattern recognition for ecological science and environmental monitoring: An initial report. In Automated Taxon Identification in Systematics: Theory, Approaches and Applications. CRC Press; 2007; 189-206. Larios, N., H. Deng, W. Zhang, M. Sarpola, J. Yuen, R. Paasch, A. Moldenke, D. A. Lytle, S. R. Correa, E. N. Mortensen, L. G. Shapiro, and T. G. Dietterich. Automated insect identification through concatenated histograms of local appearance features. Machine Vision and Applications 2008; 19: 105-123. Martinez, G., W. Zhang, N. Payet, S. Todorovic, N. Larios, A. Yamamuro, D. Lytle, A. Mold-enke, E. Mortensen, R. Paasch, L. Shapiro, and T. G. Dietterich. Dictionary-free categorization of very similar objects via stacked evidence trees. IEEE Conference on Computer Vision and Pattern Recognition (CVPR2009) 2009; 1-8. Lytle, D. A., G. Martínez-Muñoz, W. Zhang, N. Larios, L. Shapiro, R. Paasch, A. Moldenke, E. N. Mortensen, S. Todorovic, and T. G. Dietterich. Automated processing and identification of benthic invertebrate samples. J N Amer Benthological Soc 2010; 29: 867-874. Larios, N., J. Lin, M. Zhang, D. Lytle, A. Moldenke, L. Shapiro, and T. Dietterich. Stacked spatial-pyramid kernel: An object-class recognition method to combine scores from random trees. 2011 IEEE Workshop on Applications of Computer Vision (WACV) 2011; 329-335. Ramírez, M. J., J. A. Coddington, W. P. Maddison, P. E. Midford, L. Prendini, J. Miller, C. E. Griswold, G. Horminga, P. Sierwald, N. Scharff, S. P. Benjamin, and W. C. Wheeler. Linking of digital images to phylogenetic data matrices using a morphological ontology. Syst Biol. 2007; 56: 283-294. O’Leary, M. A., and S. Kaufman. MorphoBank: phylophenomics in the cloud. Cladistics 2011; 27:1-9. Ekdale, E. G., A. Berta, and T. A. Demere. The comparative osteology of the petrotympanic complex (ear region) of extant baleen whales (Cetacea: Mysticeti). PLoS One 2011; 6:1-42. Deans, A. R., M. J. Yoder, and J. P. Balhoff. Time to change how we describe biodiversity. Trends Ecol Evol. 2012; 27: 78-84 Dahdul, W. M., J. P. Balhoff, J. Engeman, T. Grande, E. J. Hilton, C. Kothari, H. Lapp, J. G. Lund-berg, P. E. Midford, T. J. Vision, M. Westerfield, and P. M. Mabee. Evolutionary charac-ters, phenotypes and ontologies: curating data from the systematic biology litera-ture. PLoS One 2010; 5:e10708. Cui, H. CharaParser for fine-grained semantic annotation of organism morphological de-scriptions. J Amer Soc Inform Sci Tech 2012; 63:738-754. Cui, H., S. Singaram, and A. Janning. Combine unsupervised learning and heuristic rules to annotate morphological characters. Proceedings of the 2011 Annual Meeting of American Society of Information Science and Technology 2011.