Special Topics in Computer Science
|
|
- Rachel McLaughlin
- 5 years ago
- Views:
Transcription
1 Special Topics in Computer Science NLP in a Nutshell CS492B Spring Semester 2009 Speaker : Hee Jin Lee p Professor : Jong C. Park Computer Science Department Korea Advanced Institute of Science and Technology
2 TEXT MINING APPLICATIONS: INFORMATION EXTRACTION
3 Contents Information Extraction: What? and Why? Approaches to Information Extraction Information Extraction Challenges Application: Literature based Discovery Conclusion NLP in a Nutshell 3
4 Information Extraction (IE) What is done by IE? Take a natural language text from a document source, and extract essential facts about one or more predefined fact types Represent each fact with iha template whose slots are filled on the basis of what is found from the text We have previously shown that ETS1 can activate GM CSF in Jurkat T cells. Activate(ETS1, GM CSF) NLP in a Nutshell 4
5 Information Extraction (IE) IE vs. IR Information Retrieval (IR) Returns documents. Is a classification task (each document is relevant/not relevant to a query). Information extraction (IE) Returns facts. Is an application of natural language processing, involving the analysis of text and synthesis of a structured representation. Can be done without ih reference to Is based on syntactic analysisand syntax (treating query and indeed semantic analysis the documents as merely a bag of words ). NLP in a Nutshell 5
6 IE in Biology and Biomedicine A large amount published paper in the domain of biology and biomedicine 18,000,000 16,000,000 14,000,000 12,000,000 10,000,000 8,000,000 6,000,000 4,000,000 2,000,000 0 Total citations in MEDLINE Total citations Experts cannot check all the relevant papers. We can help them with automated tools. NLP in a Nutshell 6
7 Approaches to IE Pattern matching approaches Basic context free grammar approaches Full parsing approaches Probability based parsing Mixed syntax semantics approaches Sublanguage driven information extraction Ontology driven information extraction IE methods have evolved from simpler methods like pattern matching, to higher level NLP techniques such as full parsing. NLP in a Nutshell 7
8 Pattern Matching Approaches Martin et al. (2004) Extract protein protein interaction Use a number of dictionariesi i Protein names and their synonyms Protein interaction verbs and their synonyms Common strings to identify unknown proteins (e.g., protein, kinase) Sample pattern ($VarGene $Verb (the)? $VarGene) NLP in a Nutshell 8
9 Full Parsing Approaches: BioIE Kim and Park (2004) Extract general biological interactions Start with ihidentifying if i keyword verbs b and their arguments using pattern matching Full parsing is used to validate the pattern matching result Performance on corpora of 1,505 abstracts NLP in a Nutshell 9
10 Full Parsing Approaches: BioIE System flow NP matching is done in a bidirectional way using heuristic rules. NLP in a Nutshell 10
11 Full Parsing Approaches: BioIE Example NLP in a Nutshell 11
12 Full Parsing Approaches: RelEx Fundel et al., (2007) Extract gene/protein interactions Start with identifying gene/protein names Does not identify the kind of interaction Relation extraction rather than information extraction Performance (Recall/Precision/F measure) re) 85/79/82 on the LLL challenge data set 78/79/78 on a 50 abstract subset of the Human Protein Reference Database NLP in a Nutshell 12
13 Full Parsing Approaches: RelEx System overview Stanford Lexicalized Parser ProMiner NER system fntbl NP chunker Extract paths connecting pairs of proteins from dependency parse trees NLP in a Nutshell 13
14 Full Parsing Approaches: RelEx Example Interacting protein pairs (sigmab, yvyd) (Sigma H, yvyd) NLP in a Nutshell 14
15 IE Challenges To compare the performance of different approaches, common standards or shared evaluation criteria are needed IE challenges Propose tasks Develop and distribute large enough training and test datasets NLP in a Nutshell 15
16 BioCreAtIvE Challenge Critical Assessment of Information Extraction systems in Biology i IE task in BioCreative 2 (2006) Task Description Highest F score Protein interaction article Detection of protein interaction relevant 0.78 sub task(ias) articles (P:0.70, R:0.88) Protein interaction pairs subtask(ips) Extraction and normalization of protein interaction pairs 0.30 (P:0.37, R:0.33) Protein interaction ti sentence Retrieval of actual text t passage that t P:0.19 sub task (ISS) provide evidence for protein interactions Protein interaction method sub task (IMS) Retrieval of the interaction detection method 0.65 (P:0.59, R:0.85) NLP in a Nutshell 16
17 Literature based Discovery (LBD) Literature based discovery A method for automatically generating hypotheses for scientific research by finding overlooked implicit connections in the research literature NLP in a Nutshell 17
18 LBD: a Simple Scenario Primary concepts Diseases Drugs Symptoms Relations Cause(Disease, symptom) Decrease(Drug, symptom) Discoveries Treat(Drug, Disease) NLP in a Nutshell 18
19 LBD: a Simple Scenario Use an IE system to extract relations from the literature Cause(Rynaud s s disease, blood viscosity reduction) Cause (Rynaud s disease, platelet aggregation reduction) Increase(Fish oil, blood viscosity) Increase(Fish oil, plate aggregation) Hypothesize a new relation a discovery! Treat(Fish oil, Rynaud s disease) Confirm with laboratory methods NLP in a Nutshell 19
20 LBD: a Real Example Hristovski et al. (2006) Their discovery pattern NLP in a Nutshell 20
21 Their method LBD: a Real Example Start with a disease X in mind Find physiological i l concepts Y s that frequently co occur with the disease X Extract relations between X and Y s Find concepts Z s co occur with Y s Extract relations between Z s and Y s Make hypotheses using discovery pattern BITOLA, BioMedLee, SemRep are used. NLP in a Nutshell 21
22 LBD: a Real Example What they found Treat(eicosanpentaenoic acid, Rynaud s) Treat(Treatment for diabetes, Rynaud s) NLP in a Nutshell 22
23 Conclusion Information Extraction is to extract structured information from unstructured text. IE methods have evolved from simpler methods to higher level NLP techniques. Challenges provide gold standard datasets for evaluation. IE systems can be used for literature based discovery. NLP in a Nutshell 23
24 References John McNaught, William J Black, Information Extraction, Text Mining for Biology and Biomedicine, Martin, E. P., et al., Analysis of Protein/Protein Interactions Through Biomedical Literature: Text Mining of Abstracts vs. Text Mining of Full Articles, Knowledge Exploration in Life Science Informatics, Kim, J., J. Park. BioIE: Retargetable information extraction and ontological annotation of biological interactions from the literature. Journal of Bioinformatics and Computational Biology 2, no. 3, , 568, Katrin Fundel, Robert Kuffner, Ralf Zimmer, RelEx Relation extraction using dependency yp parse tree, Bioinformatics,, vol. 23, no. 3, Pierre Zweigenbaum, Dina Demner Fushman, Hong Yu, Kevin B. Cohen, Frontiers of biomedical text mining: current progress, Briefings in bioinformatics, vol. 8, no. 5, , Dimitar Hristovski, Carol Friedman, Thomas C Rindflesch, Borut Peterlin, Exploiting Semantic Relations for Literature Based Discovery, AMIA, NLP in a Nutshell 24
25 Thank you NLP in a Nutshell 25
26 Raynaud s Disease Raynaud's disease (RAY noz) is a vascular disorder [1] that affects blood flow to the extremities (the fingers, toes, nose and ears) when exposed to cold temperatures or in response to psychological stress. It is named for Maurice Raynaud ( ), [2] a French physician who first described it in [3] NLP in a Nutshell 26
27 Huntington Disease An autosomal dominant inherited neurodegenerative disorder that is characterized by the insidious progressive development of mood disturbances, behavioral changes, involuntary choreiform movements and cognitive impairments. Onset is most commonly in adulthood, with a typical duration of years before premature death. NLP in a Nutshell 27
ToxiCat: Hybrid Named Entity Recognition services to support curation of the Comparative Toxicogenomic Database
ToxiCat: Hybrid Named Entity Recognition services to support curation of the Comparative Toxicogenomic Database Dina Vishnyakova 1,2, 4, *, Julien Gobeill 1,3,4, Emilie Pasche 1,2,3,4 and Patrick Ruch
More informationCLRG Biocreative V
CLRG ChemTMiner @ Biocreative V Sobha Lalitha Devi., Sindhuja Gopalan., Vijay Sundar Ram R., Malarkodi C.S., Lakshmi S., Pattabhi RK Rao Computational Linguistics Research Group, AU-KBC Research Centre
More informationPenn Treebank Parsing. Advanced Topics in Language Processing Stephen Clark
Penn Treebank Parsing Advanced Topics in Language Processing Stephen Clark 1 The Penn Treebank 40,000 sentences of WSJ newspaper text annotated with phrasestructure trees The trees contain some predicate-argument
More informationText mining and natural language analysis. Jefrey Lijffijt
Text mining and natural language analysis Jefrey Lijffijt PART I: Introduction to Text Mining Why text mining The amount of text published on paper, on the web, and even within companies is inconceivably
More informationBio-Medical Text Mining with Machine Learning
Sumit Madan Department of Bioinformatics - Fraunhofer SCAI Textual Knowledge PubMed Journals, Books Patents EHRs What is Bio-Medical Text Mining? Phosphorylation of glycogen synthase kinase 3 beta at Threonine,
More informationMaschinelle Sprachverarbeitung
Maschinelle Sprachverarbeitung Parsing with Probabilistic Context-Free Grammar Ulf Leser Content of this Lecture Phrase-Structure Parse Trees Probabilistic Context-Free Grammars Parsing with PCFG Other
More informationFormal Ontology Construction from Texts
Formal Ontology Construction from Texts Yue MA Theoretical Computer Science Faculty Informatics TU Dresden June 16, 2014 Outline 1 Introduction Ontology: definition and examples 2 Ontology Construction
More informationTALP at GeoQuery 2007: Linguistic and Geographical Analysis for Query Parsing
TALP at GeoQuery 2007: Linguistic and Geographical Analysis for Query Parsing Daniel Ferrés and Horacio Rodríguez TALP Research Center Software Department Universitat Politècnica de Catalunya {dferres,horacio}@lsi.upc.edu
More informationInformation Extraction from Biomedical Text
Information Extraction from Biomedical Text BMI/CS 776 www.biostat.wisc.edu/bmi776/ Mark Craven craven@biostat.wisc.edu February 2008 Some Important Text-Mining Problems hypothesis generation Given: biomedical
More informationBringing machine learning & compositional semantics together: central concepts
Bringing machine learning & compositional semantics together: central concepts https://githubcom/cgpotts/annualreview-complearning Chris Potts Stanford Linguistics CS 244U: Natural language understanding
More informationInformation Extraction from Biomedical Text. BMI/CS 776 Mark Craven
Information Extraction from Biomedical Text BMI/CS 776 www.biostat.wisc.edu/bmi776/ Mark Craven craven@biostat.wisc.edu Spring 2012 Goals for Lecture the key concepts to understand are the following! named-entity
More informationMaschinelle Sprachverarbeitung
Maschinelle Sprachverarbeitung Parsing with Probabilistic Context-Free Grammar Ulf Leser Content of this Lecture Phrase-Structure Parse Trees Probabilistic Context-Free Grammars Parsing with PCFG Other
More informationLiterature-Based Discovery: Critical Analysis and Future Directions
IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.7, July 2016 11 Literature-Based Discovery: Critical Analysis and Future Directions Ali Ahmed Cairo University, Egypt Summary
More informationText Mining. Dr. Yanjun Li. Associate Professor. Department of Computer and Information Sciences Fordham University
Text Mining Dr. Yanjun Li Associate Professor Department of Computer and Information Sciences Fordham University Outline Introduction: Data Mining Part One: Text Mining Part Two: Preprocessing Text Data
More informationA Study of Biomedical Concept Identification: MetaMap vs. People
A Study of Biomedical Concept Identification: MetaMap vs. People Wanda Pratt, Ph.D.,,2 Meliha Yetisgen-Yildiz, M.S. 2 Biomedical and Health Informatics, School of Medicine, University of Washington, Seattle,
More informationSTRING: Protein association networks. Lars Juhl Jensen
STRING: Protein association networks Lars Juhl Jensen interaction networks association networks guilt by association protein networks STRING 9.6 million proteins common foundation Exercise 1 Go to http://string-db.org/
More informationMining and Modelling Interaction Networks for Systems Biology. Supervisors: Prof. Dr. Véronique Hoste Dr. Chris Cornelis Prof. Dr.
Universiteit Gent Faculteit Wetenschappen Vakgroep Toegepaste Wiskunde en Informatica Mining and Modelling Interaction Networks for Systems Biology Timur Fayruzov Supervisors: Prof. Dr. Véronique Hoste
More informationGene mention normalization in full texts using GNAT and LINNAEUS
Gene mention normalization in full texts using GNAT and LINNAEUS Illés Solt 1,2, Martin Gerner 3, Philippe Thomas 2, Goran Nenadic 4, Casey M. Bergman 3, Ulf Leser 2, Jörg Hakenberg 5 1 Department of Telecommunications
More informationChemDataExtractor: A toolkit for automated extraction of chemical information from the scientific literature
: A toolkit for automated extraction of chemical information from the scientific literature Callum Court Molecular Engineering, University of Cambridge Supervisor: Dr Jacqueline Cole 1 / 20 Overview 1
More informationParsing. Based on presentations from Chris Manning s course on Statistical Parsing (Stanford)
Parsing Based on presentations from Chris Manning s course on Statistical Parsing (Stanford) S N VP V NP D N John hit the ball Levels of analysis Level Morphology/Lexical POS (morpho-synactic), WSD Elements
More informationDriving Semantic Parsing from the World s Response
Driving Semantic Parsing from the World s Response James Clarke, Dan Goldwasser, Ming-Wei Chang, Dan Roth Cognitive Computation Group University of Illinois at Urbana-Champaign CoNLL 2010 Clarke, Goldwasser,
More informationCitation for published version (APA): Andogah, G. (2010). Geographically constrained information retrieval Groningen: s.n.
University of Groningen Geographically constrained information retrieval Andogah, Geoffrey IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from
More informationTitle. Author(s)Moustafa Dieb, Thaer. Issue Date DOI. Doc URL. Type. File Information. Development /doctoral.
Title Framework for Experimental Information Extraction fr Development Author(s)Moustafa Dieb, Thaer Issue Date 2015-12-25 DOI 10.14943/doctoral.k12046 Doc URL http://hdl.handle.net/2115/60485 Type theses
More informationUsing Web Technologies for Integrative Drug Discovery
Using Web Technologies for Integrative Drug Discovery Qian Zhu 1 Sashikiran Challa 1 Yuying Sun 3 Michael S. Lajiness 2 David J. Wild 1 Ying Ding 3 1 School of Informatics and Computing, Indiana University,
More informationInformation Extraction from Text
Information Extraction from Text Jing Jiang Chapter 2 from Mining Text Data (2012) Presented by Andrew Landgraf, September 13, 2013 1 What is Information Extraction? Goal is to discover structured information
More informationThe Quadratic Entropy Approach to Implement the Id3 Decision Tree Algorithm
Journal of Computer Science and Information Technology December 2018, Vol. 6, No. 2, pp. 23-29 ISSN: 2334-2366 (Print), 2334-2374 (Online) Copyright The Author(s). All Rights Reserved. Published by American
More informationModeling Biological Processes for Reading Comprehension
Modeling Biological Processes for Reading Comprehension Vivek Srikumar University of Utah (Previously, Stanford University) Jonathan Berant, Pei- Chun Chen, Abby Vander Linden, BriEany Harding, Brad Huang,
More informationA Syntax-based Statistical Machine Translation Model. Alexander Friedl, Georg Teichtmeister
A Syntax-based Statistical Machine Translation Model Alexander Friedl, Georg Teichtmeister 4.12.2006 Introduction The model Experiment Conclusion Statistical Translation Model (STM): - mathematical model
More informationSpatial Role Labeling CS365 Course Project
Spatial Role Labeling CS365 Course Project Amit Kumar, akkumar@iitk.ac.in Chandra Sekhar, gchandra@iitk.ac.in Supervisor : Dr.Amitabha Mukerjee ABSTRACT In natural language processing one of the important
More informationChemists are from Mars, Biologists from Venus. Originally published 7th November 2006
Chemists are from Mars, Biologists from Venus Originally published 7th November 2006 Chemists are from Mars, Biologists from Venus Andrew Lemon and Ted Hawkins, The Edge Software Consultancy Ltd Abstract
More informationExtraction of Opposite Sentiments in Classified Free Format Text Reviews
Extraction of Opposite Sentiments in Classified Free Format Text Reviews Dong (Haoyuan) Li 1, Anne Laurent 2, Mathieu Roche 2, and Pascal Poncelet 1 1 LGI2P - École des Mines d Alès, Parc Scientifique
More informationUncovering protein interaction in abstracts and text using a novel linear model and word proximity networks
Uncovering protein interaction in abstracts and text using a novel linear model and word proximity networks Alaa Abi-Haidar 1,6, Jasleen Kaur 1, Ana Maguitman 2, Predrag Radivojac 1, Andreas Retchsteiner
More informationA Comparative Study of Current Clinical NLP Systems on Handling Abbreviations
A Comparative Study of Current Clinical NLP Systems on Handling Abbreviations Yonghui Wu 1 PhD, Joshua C. Denny 2 MD MS, S. Trent Rosenbloom 2 MD MPH, Randolph A. Miller 2 MD, Dario A. Giuse 2 Dr.Ing,
More informationSection Classification in Clinical Notes using Supervised Hidden Markov Model
Section Classification in Clinical Notes using Supervised Hidden Markov Model Ying Li, Sharon Lipsky Gorman, Noémie Elhadad Department of Biomedical Informatics Columbia University New York, NY 10032 {yil7003,srg7002,noemie}@dbmi.columbia.edu
More informationA DOP Model for LFG. Rens Bod and Ronald Kaplan. Kathrin Spreyer Data-Oriented Parsing, 14 June 2005
A DOP Model for LFG Rens Bod and Ronald Kaplan Kathrin Spreyer Data-Oriented Parsing, 14 June 2005 Lexical-Functional Grammar (LFG) Levels of linguistic knowledge represented formally differently (non-monostratal):
More informationAdvanced Natural Language Processing Syntactic Parsing
Advanced Natural Language Processing Syntactic Parsing Alicia Ageno ageno@cs.upc.edu Universitat Politècnica de Catalunya NLP statistical parsing 1 Parsing Review Statistical Parsing SCFG Inside Algorithm
More informationParsing with CFGs L445 / L545 / B659. Dept. of Linguistics, Indiana University Spring Parsing with CFGs. Direction of processing
L445 / L545 / B659 Dept. of Linguistics, Indiana University Spring 2016 1 / 46 : Overview Input: a string Output: a (single) parse tree A useful step in the process of obtaining meaning We can view the
More informationParsing with CFGs. Direction of processing. Top-down. Bottom-up. Left-corner parsing. Chart parsing CYK. Earley 1 / 46.
: Overview L545 Dept. of Linguistics, Indiana University Spring 2013 Input: a string Output: a (single) parse tree A useful step in the process of obtaining meaning We can view the problem as searching
More informationPIOTR GOLKIEWICZ LIFE SCIENCES SOLUTIONS CONSULTANT CENTRAL-EASTERN EUROPE
PIOTR GOLKIEWICZ LIFE SCIENCES SOLUTIONS CONSULTANT CENTRAL-EASTERN EUROPE 1 SERVING THE LIFE SCIENCES SPACE ADDRESSING KEY CHALLENGES ACROSS THE R&D VALUE CHAIN Characterize targets & analyze disease
More informationSupervisor: Prof. Stefano Spaccapietra Dr. Fabio Porto Student: Yuanjian Wang Zufferey. EPFL - Computer Science - LBD 1
Supervisor: Prof. Stefano Spaccapietra Dr. Fabio Porto Student: Yuanjian Wang Zufferey EPFL - Computer Science - LBD 1 Introduction Related Work Proposed Solution Implementation Important Results Conclusion
More informationTerm Generalization and Synonym Resolution for Biological Abstracts: Using the Gene Ontology for Subcellular Localization Prediction
Term Generalization and Synonym Resolution for Biological Abstracts: Using the Gene Ontology for Subcellular Localization Prediction Alona Fyshe Department of Computing Science University of Alberta Edmonton,
More informationComputational Biology, University of Maryland, College Park, MD, USA
1 Data Sharing in Ecology and Evolution: Why Not? Cynthia S. Parr 1 and Michael P. Cummings 2 1 Institute for Advanced Computer Studies, 2 Center for Bioinformatics and Computational Biology, University
More informationGlobal Machine Learning for Spatial Ontology Population
Global Machine Learning for Spatial Ontology Population Parisa Kordjamshidi, Marie-Francine Moens KU Leuven, Belgium Abstract Understanding spatial language is important in many applications such as geographical
More informationHierachical Name Entity Recognition
Hierachical Name Entity Recognition Dakan Wang, Yu Wu Mentor: David Mcclosky, Mihai Surdeanu March 10, 2011 1 Introduction In this project, we investigte the hierarchical name entity recognition problem
More informationodeling atient ortality from linical ote
odeling atient ortality from linical ote M P M C N ombining opic odeling and ntological eature earning with roup egularization for ext lassification C T M G O F T C eong in ee, harmgil ong, and ilos auskrecht
More informationSyntactic Patterns of Spatial Relations in Text
Syntactic Patterns of Spatial Relations in Text Shaonan Zhu, Xueying Zhang Key Laboratory of Virtual Geography Environment,Ministry of Education, Nanjing Normal University,Nanjing, China Abstract: Natural
More informationProf. Dr. Ralf Möller Dr. Özgür L. Özçep Universität zu Lübeck Institut für Informationssysteme. Tanya Braun (Exercises)
Prof. Dr. Ralf Möller Dr. Özgür L. Özçep Universität zu Lübeck Institut für Informationssysteme Tanya Braun (Exercises) Slides taken from the presentation (subset only) Learning Statistical Models From
More informationAutomated Geoparsing of Paris Street Names in 19th Century Novels
Automated Geoparsing of Paris Street Names in 19th Century Novels L. Moncla, M. Gaio, T. Joliveau, and Y-F. Le Lay L. Moncla ludovic.moncla@ecole-navale.fr GeoHumanities 17 L. Moncla GeoHumanities 17 2/22
More informationLECTURER: BURCU CAN Spring
LECTURER: BURCU CAN 2017-2018 Spring Regular Language Hidden Markov Model (HMM) Context Free Language Context Sensitive Language Probabilistic Context Free Grammar (PCFG) Unrestricted Language PCFGs can
More informationCross-Lingual Language Modeling for Automatic Speech Recogntion
GBO Presentation Cross-Lingual Language Modeling for Automatic Speech Recogntion November 14, 2003 Woosung Kim woosung@cs.jhu.edu Center for Language and Speech Processing Dept. of Computer Science The
More information10/17/04. Today s Main Points
Part-of-speech Tagging & Hidden Markov Model Intro Lecture #10 Introduction to Natural Language Processing CMPSCI 585, Fall 2004 University of Massachusetts Amherst Andrew McCallum Today s Main Points
More informationThe Role of Network Science in Biology and Medicine. Tiffany J. Callahan Computational Bioscience Program Hunter/Kahn Labs
The Role of Network Science in Biology and Medicine Tiffany J. Callahan Computational Bioscience Program Hunter/Kahn Labs Network Analysis Working Group 09.28.2017 Network-Enabled Wisdom (NEW) empirically
More informationQuestion Answering on Statistical Linked Data
Question Answering on Statistical Linked Data AKSW Colloquium paper presentation Konrad Höffner Universität Leipzig, AKSW/MOLE, PhD Student 2015-2-16 1 / 18 1 2 3 2 / 18 Motivation Statistical Linked Data
More informationTwo-Sample Inferential Statistics
The t Test for Two Independent Samples 1 Two-Sample Inferential Statistics In an experiment there are two or more conditions One condition is often called the control condition in which the treatment is
More informationCORE: Context-Aware Open Relation Extraction with Factorization Machines. Fabio Petroni
CORE: Context-Aware Open Relation Extraction with Factorization Machines Fabio Petroni Luciano Del Corro Rainer Gemulla Open relation extraction Open relation extraction is the task of extracting new facts
More informationThe Potential Use of SUISEKI as a Protein Interaction
Genome Informatics 12: 123-134 (2001) The Potential Use of SUISEKI as a Protein Interaction Discovery Tool Christian Blaschke blaschke@cnb.uam.es Alfonso Valencia vlencia@cnb.uam.es Protein Design Group,
More informationQuasi-Synchronous Phrase Dependency Grammars for Machine Translation. lti
Quasi-Synchronous Phrase Dependency Grammars for Machine Translation Kevin Gimpel Noah A. Smith 1 Introduction MT using dependency grammars on phrases Phrases capture local reordering and idiomatic translations
More informationEvolution of a Foundational Model of Physiology: Symbolic Representation for Functional Bioinformatics
MEDINFO 2004 M. Fieschi et al. (Eds) Amsterdam: IOS Press 2004 IMIA. All rights reserved Evolution of a Foundational Model of Physiology: Symbolic Representation for Functional Bioinformatics Daniel L.
More informationGene Ontology and overrepresentation analysis
Gene Ontology and overrepresentation analysis Kjell Petersen J Express Microarray analysis course Oslo December 2009 Presentation adapted from Endre Anderssen and Vidar Beisvåg NMC Trondheim Overview How
More informationData Warehousing & Data Mining
13. Meta-Algorithms for Classification Data Warehousing & Data Mining Wolf-Tilo Balke Silviu Homoceanu Institut für Informationssysteme Technische Universität Braunschweig http://www.ifis.cs.tu-bs.de 13.
More informationIntroduction to the CoNLL-2004 Shared Task: Semantic Role Labeling
Introduction to the CoNLL-2004 Shared Task: Semantic Role Labeling Xavier Carreras and Lluís Màrquez TALP Research Center Technical University of Catalonia Boston, May 7th, 2004 Outline Outline of the
More informationParsing with Context-Free Grammars
Parsing with Context-Free Grammars Berlin Chen 2005 References: 1. Natural Language Understanding, chapter 3 (3.1~3.4, 3.6) 2. Speech and Language Processing, chapters 9, 10 NLP-Berlin Chen 1 Grammars
More informationEntropy. Leonoor van der Beek, Department of Alfa-informatica Rijksuniversiteit Groningen. May 2005
Entropy Leonoor van der Beek, vdbeek@rug.nl Department of Alfa-informatica Rijksuniversiteit Groningen May 2005 What is entropy? Entropy is a measure of uncertainty or surprise or disorder. Entropy was
More informationNatural Language Processing CS Lecture 06. Razvan C. Bunescu School of Electrical Engineering and Computer Science
Natural Language Processing CS 6840 Lecture 06 Razvan C. Bunescu School of Electrical Engineering and Computer Science bunescu@ohio.edu Statistical Parsing Define a probabilistic model of syntax P(T S):
More informationComputational Biology Course Descriptions 12-14
Computational Biology Course Descriptions 12-14 Course Number and Title INTRODUCTORY COURSES BIO 311C: Introductory Biology I BIO 311D: Introductory Biology II BIO 325: Genetics CH 301: Principles of Chemistry
More informationText Analytics (Text Mining)
http://poloclub.gatech.edu/cse6242 CSE6242 / CX4242: Data & Visual Analytics Text Analytics (Text Mining) Concepts, Algorithms, LSI/SVD Duen Horng (Polo) Chau Assistant Professor Associate Director, MS
More informationHarvard CS 121 and CSCI E-207 Lecture 9: Regular Languages Wrap-Up, Context-Free Grammars
Harvard CS 121 and CSCI E-207 Lecture 9: Regular Languages Wrap-Up, Context-Free Grammars Salil Vadhan October 2, 2012 Reading: Sipser, 2.1 (except Chomsky Normal Form). Algorithmic questions about regular
More informationProbabilistic Graphical Models: MRFs and CRFs. CSE628: Natural Language Processing Guest Lecturer: Veselin Stoyanov
Probabilistic Graphical Models: MRFs and CRFs CSE628: Natural Language Processing Guest Lecturer: Veselin Stoyanov Why PGMs? PGMs can model joint probabilities of many events. many techniques commonly
More informationMTopGO: a tool for module identification in PPI Networks
MTopGO: a tool for module identification in PPI Networks Danila Vella 1,2, Simone Marini 3,4, Francesca Vitali 5,6,7, Riccardo Bellazzi 1,4 1 Clinical Scientific Institute Maugeri, Pavia, Italy, 2 Department
More informationChemistry-specific Features and Heuristics for Developing a CRF-based Chemical Named Entity Recogniser
Chemistry-specific Features and Heuristics for Developing a CRF-based Chemical Named Entity Recogniser Riza Theresa Batista-Navarro, Rafal Rak, and Sophia Ananiadou National Centre for Text Mining Manchester
More informationAttention Based Joint Model with Negative Sampling for New Slot Values Recognition. By: Mulan Hou
Attention Based Joint Model with Negative Sampling for New Slot Values Recognition By: Mulan Hou houmulan@bupt.edu.cn CONTE NTS 1 2 3 4 5 6 Introduction Related work Motivation Proposed model Experiments
More informationExploiting Tree Kernels for High Performance Chemical Induced Disease. relation extraction.
Exploiting Tree Kernels for High Performance Chemical Induced Disease Relation Extraction Nagesh C. Panyam, Karin Verspoor, Trevor Cohn and Kotagiri Ramamohanarao Department of Computing and Information
More informationAnnotation tasks and solutions in CLARIN-PL
Annotation tasks and solutions in CLARIN-PL Marcin Oleksy, Ewa Rudnicka Wrocław University of Technology marcin.oleksy@pwr.edu.pl ewa.rudnicka@pwr.edu.pl CLARIN ERIC Common Language Resources and Technology
More informationDesigning and Evaluating Generic Ontologies
Designing and Evaluating Generic Ontologies Michael Grüninger Department of Industrial Engineering University of Toronto gruninger@ie.utoronto.ca August 28, 2007 1 Introduction One of the many uses of
More informationCatching the Drift Indexing Implicit Knowledge in Chemical Digital Libraries
Catching the Drift Indexing Implicit Knowledge in Chemical Digital Libraries Benjamin Köhncke 1, Sascha Tönnies 1, Wolf-Tilo Balke 2 1 L3S Research Center; Hannover, Germany 2 TU Braunschweig, Germany
More informationarxiv: v2 [cs.cl] 20 Aug 2016
Solving General Arithmetic Word Problems Subhro Roy and Dan Roth University of Illinois, Urbana Champaign {sroy9, danr}@illinois.edu arxiv:1608.01413v2 [cs.cl] 20 Aug 2016 Abstract This paper presents
More informationClassification of Study Region in Environmental Science Abstracts
Classification of Study Region in Environmental Science Abstracts Jared Willett, Timothy Baldwin, David Martinez and Angus Webb Department of Computing and Information Systems NICTA Victoria Research Laboratory
More informationAutomated Summarisation for Evidence Based Medicine
Automated Summarisation for Evidence Based Medicine Diego Mollá Centre for Language Technology, Macquarie University HAIL, 22 March 2012 Contents Evidence Based Medicine Our Corpus for Summarisation Structure
More informationLarge Scale Evaluation of Chemical Structure Recognition 4 th Text Mining Symposium in Life Sciences October 10, Dr.
Large Scale Evaluation of Chemical Structure Recognition 4 th Text Mining Symposium in Life Sciences October 10, 2006 Dr. Overview Brief introduction Chemical Structure Recognition (chemocr) Manual conversion
More informationScience Course Descriptions
BIOLOGY I (L) 3024 (BIO I) Biology I is a course based on the following core topics: cellular chemistry, structure and reproduction; matter cycles and energy transfer; interdependence of organisms; molecular
More informationA Support Vector Method for Multivariate Performance Measures
A Support Vector Method for Multivariate Performance Measures Thorsten Joachims Cornell University Department of Computer Science Thanks to Rich Caruana, Alexandru Niculescu-Mizil, Pierre Dupont, Jérôme
More informationSTRUCTURAL BIOINFORMATICS I. Fall 2015
STRUCTURAL BIOINFORMATICS I Fall 2015 Info Course Number - Classification: Biology 5411 Class Schedule: Monday 5:30-7:50 PM, SERC Room 456 (4 th floor) Instructors: Vincenzo Carnevale - SERC, Room 704C;
More informationFrancisco M. Couto Mário J. Silva Pedro Coutinho
Francisco M. Couto Mário J. Silva Pedro Coutinho DI FCUL TR 03 29 Departamento de Informática Faculdade de Ciências da Universidade de Lisboa Campo Grande, 1749 016 Lisboa Portugal Technical reports are
More informationProject Halo: Towards a Knowledgeable Biology Textbook. Peter Clark Vulcan Inc.
Project Halo: Towards a Knowledgeable Biology Textbook Peter Clark Vulcan Inc. Vulcan Inc. Paul Allen s company, in Seattle, USA Includes AI research group Vulcan s Project Halo AI research towards knowledgeable
More informationLEARNING COMPOSITIONALITY
LARNING COMPOSIIONALIY Ignacio Cases with Christopher Potts Stanford University Meaning and Semantic Representation Compositional Semantics Semantic Parsing xecution Message Semantic Representation Denotation
More informationNational Centre for Language Technology School of Computing Dublin City University
with with National Centre for Language Technology School of Computing Dublin City University Parallel treebanks A parallel treebank comprises: sentence pairs parsed word-aligned tree-aligned (Volk & Samuelsson,
More informationProbabilistic Context-free Grammars
Probabilistic Context-free Grammars Computational Linguistics Alexander Koller 24 November 2017 The CKY Recognizer S NP VP NP Det N VP V NP V ate NP John Det a N sandwich i = 1 2 3 4 k = 2 3 4 5 S NP John
More informationIntroduction to Bioinformatics. Shifra Ben-Dor Irit Orr
Introduction to Bioinformatics Shifra Ben-Dor Irit Orr Lecture Outline: Technical Course Items Introduction to Bioinformatics Introduction to Databases This week and next week What is bioinformatics? A
More informationCreating a Gold Standard Corpus for the Extraction of Chemistry-Disease Relations from Patent Texts
Creating a Gold Standard Corpus for the Extraction of Chemistry-Disease Relations from Patent Texts Antje Schlaf 1, Claudia Bobach 2, Matthias Irmer 2 1 Natural Language Processing Group University of
More informationOverview Multiple Sequence Alignment
Overview Multiple Sequence Alignment Inge Jonassen Bioinformatics group Dept. of Informatics, UoB Inge.Jonassen@ii.uib.no Definition/examples Use of alignments The alignment problem scoring alignments
More informationKnowledge Discovery in Climate Science using Jess rule Engine
Knowledge Discovery in Climate Science using Jess rule Engine Knut Harald Ryager Master of Science in Informatics Submission date: June 2016 Supervisor: Pinar Öztürk, IDI Co-supervisor: Erwin Marsi, IDI
More informationSABIO-RK Integration and Curation of Reaction Kinetics Data Ulrike Wittig
SABIO-RK Integration and Curation of Reaction Kinetics Data http://sabio.villa-bosch.de/sabiork Ulrike Wittig Overview Introduction /Motivation Database content /User interface Data integration Curation
More informationCS626: NLP, Speech and the Web. Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012
CS626: NLP, Speech and the Web Pushpak Bhattacharyya CSE Dept., IIT Bombay Lecture 14: Parsing Algorithms 30 th August, 2012 Parsing Problem Semantics Part of Speech Tagging NLP Trinity Morph Analysis
More informationAutomated annotation of chemical names in the literature with tunable accuracy
RESEARCH ARTICLE Open Access Automated annotation of chemical names in the literature with tunable accuracy Jun D Zhang, Lewis Y Geer *, Evan E Bolton and Stephen H Bryant Abstract Background: A significant
More informationProposition Knowledge Graphs. Gabriel Stanovsky Omer Levy Ido Dagan Bar-Ilan University Israel
Proposition Knowledge Graphs Gabriel Stanovsky Omer Levy Ido Dagan Bar-Ilan University Israel 1 Problem End User 2 Case Study: Curiosity (Mars Rover) Curiosity is a fully equipped lab. Curiosity is a rover.
More informationMining coreference relations between formulas and text using Wikipedia
Mining coreference relations between formulas and text using Wikipedia Minh Nghiem Quoc 1, Keisuke Yokoi 2, Yuichiroh Matsubayashi 3 Akiko Aizawa 1 2 3 1 Department of Informatics, The Graduate University
More informationChunking with Support Vector Machines
NAACL2001 Chunking with Support Vector Machines Graduate School of Information Science, Nara Institute of Science and Technology, JAPAN Taku Kudo, Yuji Matsumoto {taku-ku,matsu}@is.aist-nara.ac.jp Chunking
More informationSpatial Role Labeling: Towards Extraction of Spatial Relations from Natural Language
Spatial Role Labeling: Towards Extraction of Spatial Relations from Natural Language PARISA KORDJAMSHIDI, MARTIJN VAN OTTERLO and MARIE-FRANCINE MOENS Katholieke Universiteit Leuven This article reports
More informationBioinformatics Chapter 1. Introduction
Bioinformatics Chapter 1. Introduction Outline! Biological Data in Digital Symbol Sequences! Genomes Diversity, Size, and Structure! Proteins and Proteomes! On the Information Content of Biological Sequences!
More informationSchema Free Querying of Semantic Data. by Lushan Han
Schema Free Querying of Semantic Data by Lushan Han Thesis submitted to the Faculty of the Graduate School of the University of Maryland in partial fulfillment of the requirements for the degree of PhD
More information