Today we will... Foundations of Natural Language Processing Lecture 13 Heads, Dependency parsing. Evaluating parse accuracy. Evaluating parse accuracy
|
|
- Jeffery Dixon
- 6 years ago
- Views:
Transcription
1 Today we will... Foundations of Natural Language Processing Lecture 13 Heads, Dependency parsing Alex Lascarides (slides from Alex Lascarides, Henry Thompson, Nathan chneider and haron Goldwater) 6 March 2018 Provide metrics for evaluating a parser Return to the problem of PCFGs uggest a fix This fix leads to an approach out constituent structure! Dependency parsing Alex Lascarides FNLP Lecture 13 6 March 2018 Alex Lascarides FNLP Lecture 13 1 Evaluating parse accuracy Compare gold standard tree (left) to parser output (right): Pro he Vt PosPro N Pro he Vp Pro Vi Evaluating parse accuracy Compare gold standard tree (left) to parser output (right): Pro he Vt PosPro N Pro he Vp Pro Vi her duck her duck her duck her duck Output constituent is counted correct if there is a gold constituent that spans the same sentence positions. Harsher measure: also require the constituent labels to match. Pre-terminals (lexical categories) don t count as constituents. Precision: (# correct constituents)/(# in parser output) = 3/5 Recall: (# correct constituents)/(# in gold standard) = 3/4 F-score: balances precision/recall: 2pr/(p+r) Alex Lascarides FNLP Lecture 13 2 Alex Lascarides FNLP Lecture 13 3
2 F-scores for parsing on WJ corpus: vanilla PCFG: < 80% 1 Parsing accuracies lexicalizing + cat-splitting: 89.5% (Charniak, 2000) Best current parsers get about 92% Numbers get better if we look at top 5 or top 10 However, results on other corpora and other languages are considerably lower. Definitely not a solved problem! ummary Probabilistic models of syntax can help disambiguation and speed in broadcoverage parsing. by computing the probabilities of each tree or sub-tree as the product of the rules in it, and choosing the best option(s). Treebanks provide training data for estimating rule probabilities. However, to do well, we need to be clever: tandard categories in the treebank don t capture some important facts about language. By creating more detailed categories, we can encode more information in the PCFG framework. 1 Charniak (1996) reports 81% but using gold PO tags as input. Alex Lascarides FNLP Lecture 13 4 Alex Lascarides FNLP Lecture 13 5 Recall Problem Vanilla PCFGs No lexical dependencies Replacing one word another the same PO will never result in a different parsing decision, even though it should! vs. binoculars he stood by the door covered in tears vs. he stood by the door covered in ivy stray cats and dogs vs. iamese cats and dogs A way to fix PCFGs: lexicalization Create new categories, this time by adding the lexical head of the phrase (note: N level under s not shown for brevity): V- - PP-binoculars P- -binoculars binoculars Now consider: - - PP- vs. - - PP-binoculars Alex Lascarides FNLP Lecture 13 6 Alex Lascarides FNLP Lecture 13 7
3 Practical issues Outline All this category-splitting makes the grammar much more specific (good!) But leads to huge grammar blowup and very sparse data (bad!) Lots of effort on how to balance these two issues. Complex smoothing schemes (similar to N-gram interpolation/backoff). More recently, increasing emphasis on automatically learned subcategories. 1. Dependencies: what/why 2. Transforming constituency dependency parse 3. Direct dependency parsing Transition-based (shift-reduce) Graph-based But do we really need phrase structure in the first place? Not always! Today: yntax (and parsing) out constituent structure. Alex Lascarides FNLP Lecture 13 8 Alex Lascarides FNLP Lecture 13 9 Lexicalized Constituency Parse V- - - PP- P remove the phrasal categories... Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 11
4 ... remove the (duplicated) terminals and collapse chains of duplicates... Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture and collapse chains of duplicates and collapse chains of duplicates... Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 15
5 ... and collapse chains of duplicates and collapse chains of duplicates... Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture and collapse chains of duplicates... Dependency Parse binoculars Linguists have long observed that the meanings of words in a sentence depend on one another, mostly in asymmetric, binary relations. Though some constructions don t cleanly fit this pattern: e.g., coordination, relative clauses. Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 19
6 Dependency Parse binoculars Equivalently, but showing word order (head modifier): Content vs. Functional Heads ome treebanks prefer content heads: Little were always watching Others prefer functional heads: Because it is a tree, every word has exactly one parent. Little were always watching Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Edge Labels It is often useful to distinguish different kinds of head modifier relations, by labeling edges: ROOT Dependency Paths For information extraction tasks involving real-world relationships between entities, chains of dependencies can provide good features: nsubj POBJ BJ DOBJ PREP amod prep pobj aux aux prep pobj poss amod Important relations for English include subject, direct object, determiner, adjective modifier, adverbial modifier, etc. (Different treebanks use somewhat different label sets.) British officials in Tehran have been meeting their Iranian counterparts How would you identify the subject in a constituency parse? (example from Brendan O Connor) Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 23
7 Projectivity Nonprojectivity A sentence s dependency parse is said to be projective if every subtree (node and all its descendants) occupies a contiguous span of the sentence. = The dependency parse can be drawn on top of the sentence out any crossing edges. ATT ATT BJ PC ATT ROOT A hearing on the issue is scheduled today VC TMP Other sentences are nonprojective: TMP ROOT ATT ATT BJ VC PC ATT A hearing is scheduled on the issue today Nonprojectivity is rare in English, but quite common in many languages. Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Dependencies: what/why Outline 2. Transforming constituency dependency parse 3. Direct dependency parsing Transition-based (shift-reduce) Graph-based Constituency Tree Dependency Tree We how the lexical head of the phrase can be used to collapse down to a dependency tree: V- - PP-binoculars P- -binoculars binoculars But how can we find each phrase s head in the first place? Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 27
8 Head Rules The standard solution is to use head rules: for every non-unary (P)CFG production, designate one RH nonterminal as containing the head., PP, PP P (content head), etc. V PP binoculars Heuristics to scale this to large grammars: e.g., in an, last immediate N child is the head. P Head Rules Then, propagate heads up the tree: - V- - P- PP -binoculars binoculars Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Head Rules Then, propagate heads up the tree: - - V- - P- PP -binoculars binoculars Head Rules Then, propagate heads up the tree: - - V- - PP-binoculars P- -binoculars binoculars Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 31
9 Head Rules Then, propagate heads up the tree: V- - PP-binoculars P- -binoculars binoculars Head Rules Then, propagate heads up the tree: V- - PP-binoculars P- -binoculars binoculars Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Dependencies: what/why Outline 2. Transforming constituency dependency parse 3. Direct dependency parsing Transition-based (shift-reduce) Graph-based Dependency Parsing ome of the algorithms you have seen for PCFGs can be adapted to dependency parsing. CKY can be adapted, though efficiency is a concern: obvious approach is O(Gn 5 ); Eisner algorithm brings it down to O(Gn 3 ) N. mith s slides explaining the Eisner algorithm: washington.edu/courses/cse517/16wi/slides/an-dep-slides.pdf hift-reduce: more efficient, doesn t even require a grammar! Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 35
10 Transitation-based Parsing: hift Reduce Parser Example tep tack Word List Action Relations 0 [root] [Kim,,andy] 1 [root,kim] [,andy] hift 2 [root,kim,] [andy] hift 3 [root,] [andy] LeftArc nsubj(,kim) 4 [root,,andy] [] hift 5 [root,] [] RightArc dobj(,andy) 6 [root] [] RightArc root book ROOT 3 possible actions: LeftArc: Assign head-dependent relation between s1 and s2; pop s2 RightArc: Assign head-dependent relation between s2 and s1; pop s1 hift: Put w1 on top of the stack. NUBJ DOBJ Kim andy Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Transition-based Parsing Latent structure is just edges between words. Train a classifier to predict next action (shift, reduce, attach-left, or attach-right), and proceed left-to-right through the sentence. O(n) time complexity! Only finds projective trees (out special extensions) Pioneering system: Nivre s MaltParser ee pdf (Jurafsky & Manning Coursera slides) for details and examples Graph-based Parsing Global algorithm: From the fully connected directed graph of all possible edges, choose the best ones that form a tree. Edge-factored models: Classifier assigns a nonnegative score to each possible edge; maximum spanning tree algorithm finds the spanning tree highest total score in O(n 2 ) time. Edge-factored assumption can be relaxed (higher-order models score larger units; more expensive). Unlabeled parse edge-labeling classifier (pipeline). Pioneering work: McDonald s MTParser Can be formulated as constraint-satisfaction integer linear programming (Martins s TurboParser) Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 39
11 Graph-based vs. Transition-based vs. Conversion-based TB: Features in scoring function can look at any part of the stack; no optimality guarantees for search; linear-time; (classically) projective only GB: Features in scoring function limited by factorization; optimal search in that model; quadratic-time; no projectivity constraint CB: In terms of accuracy, sometimes best to first constituency-parse, then convert to dependencies (e.g., tanford Parser). lower than direct methods. Choosing a Parser: Criteria Target representation: constituency or dependency? Efficiency? In practice, both runtime and memory use. Incrementality: parse the whole sentence at once, or obtain partial left-to-right analyses/expectations? Retrainable system? Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture Choosing a Parser: Performance OTA for English constituency parsing (WJ 23): 91% 92% F 1 Choosing a Parser: Performance Constituency parsing in other languages (Fernández-González and Martins, 2015) Alex Lascarides FNLP Lecture (Fernández-González and Martins, 2015) Alex Lascarides FNLP Lecture 13 43
12 Choosing a Parser: Performance OTA for English dependency parsing (WJ 23): 93% 94% UA, 91% 92% LA ummary While constituency parses give hierarchically nested phrases, dependency parses represent syntax trees whose edges connect words in the sentence. (No abstract phrase categories like.) Edges often labeled relations like subject. Head rules govern how a lexicalized constituency grammar can be extracted from a treebank, and how a constituency parse can be coverted to a dependency parse. For English, it is often fastest and most convenient to parse directly to dependencies. Two main paradigms, graph-based and transition-based, different kinds of models and search algorithms. (Zhou et al., 2015) Google online dependency parser. Try out the tanford parser and EMAFOR! Alex Lascarides FNLP Lecture Alex Lascarides FNLP Lecture 13 45
Foundations of Natural Language Processing Lecture 13 Heads, Dependency parsing
Foundations of Natural Language Processing Lecture 13 Heads, Dependency parsing Alex Lascarides (slides from Alex Lascarides, Henry Thompson, Nathan Schneider and Sharon Goldwater) 6 March 2018 Alex Lascarides
More informationJoint Inference for Heterogeneous Dependency Parsing
Joint Inference for Heterogeneous Dependency Parsing Guangyou Zhou and Jun Zhao National Laboratory of Pattern Recognition Institute of Automation, Chinese Academy of Sciences 95 Zhongguancun East Road,
More informationUsing a grammar implementation to teach writing skills
Using a grammar implementation to teach writing skills Dan Flickinger CSLI, Stanford University Workshop on Technology Enhanced Learning GWC 2018, Singapore 12 January 2018 Goals Automated error detection
More informationIncorporation of Imaging-Based Functional Assessment Procedures into the DICOM Standard Draft version 0.1 7/27/2011
Incorporation of Imaging-Based Functional Assessment Procedures into the DICOM Standard Draft version 0.1 7/27/2011 I. Purpose Drawing from the profile development of the QIBA-fMRI Technical Committee,
More informationReferring Expressions & Alternate Views of Summarization. Ling 573 Systems and Applications May 24, 2016
Referring Expressions & Alternate Views of Summarization Ling 573 Systems and Applications May 24, 2016 Content realization: Referring expressions Roadmap Alternate views of summarization: Dimensions of
More informationCommittee-based Decision Making in Probabilistic Partial Parsing
Committee-based Decision Making in Probabilistic Partial Parsing * * INUI Takashi and INUI Kentaro * Kyushu Institute of Technology PRESTO,Japan Science and Technology Corporation Background Tree banks
More informationSemantic Structure of the Indian Sign Language
Semantic Structure of the Indian Sign Language Purushottam Kar and Achla M. Raina Indian Institute of Technology Kanpur 6 January 2008 Overview Indian Sign Language An Introduction Sociolinguistic and
More informationERA: Architectures for Inference
ERA: Architectures for Inference Dan Hammerstrom Electrical And Computer Engineering 7/28/09 1 Intelligent Computing In spite of the transistor bounty of Moore s law, there is a large class of problems
More informationcontrolling for confounds in online measures of sentence complexity
controlling for confounds in online measures of sentence complexity Marten van Schijndel 1 July 28, 2015 1 Department of Linguistics, The Ohio State University van Schijndel Confounds in complexity July
More informationMore Examples and Applications on AVL Tree
CSCI2100 Tutorial 11 Jianwen Zhao Department of Computer Science and Engineering The Chinese University of Hong Kong Adapted from the slides of the previous offerings of the course Recall in lectures we
More informationVisualizing the Affective Structure of a Text Document
Visualizing the Affective Structure of a Text Document Hugo Liu, Ted Selker, Henry Lieberman MIT Media Laboratory {hugo, selker, lieber} @ media.mit.edu http://web.media.mit.edu/~hugo Overview Motivation
More informationKai-Wei Chang UCLA. What It Takes to Control Societal Bias in Natural Language Processing. References:
What It Takes to Control Societal Bias in Natural Language Processing Kai-Wei Chang UCLA References: http://kwchang.net Kai-Wei Chang (kwchang.net/talks/sp.html) 1 A father and son get in a car crash and
More informationEvolutionary Programming
Evolutionary Programming Searching Problem Spaces William Power April 24, 2016 1 Evolutionary Programming Can we solve problems by mi:micing the evolutionary process? Evolutionary programming is a methodology
More informationRumor Detection on Twitter with Tree-structured Recursive Neural Networks
1 Rumor Detection on Twitter with Tree-structured Recursive Neural Networks Jing Ma 1, Wei Gao 2, Kam-Fai Wong 1,3 1 The Chinese University of Hong Kong 2 Victoria University of Wellington, New Zealand
More informationCentral Algorithmic Techniques. Iterative Algorithms
Central Algorithmic Techniques Iterative Algorithms Code Representation of an Algorithm class InsertionSortAlgorithm extends SortAlgorithm { void sort(int a[]) throws Exception { for (int i = 1; i < a.length;
More informationChapter 2. Knowledge Representation: Reasoning, Issues, and Acquisition. Teaching Notes
Chapter 2 Knowledge Representation: Reasoning, Issues, and Acquisition Teaching Notes This chapter explains how knowledge is represented in artificial intelligence. The topic may be launched by introducing
More informationSigning for the Deaf using Virtual Humans. Ian Marshall Mike Lincoln J.A. Bangham S.J.Cox (UEA) M. Tutt M.Wells (TeleVirtual, Norwich)
Signing for the Deaf using Virtual Humans Ian Marshall Mike Lincoln J.A. Bangham S.J.Cox (UEA) M. Tutt M.Wells (TeleVirtual, Norwich) SignAnim School of Information Systems, UEA Televirtual, Norwich Subtitles
More informationM.Sc. in Cognitive Systems. Model Curriculum
M.Sc. in Cognitive Systems Model Curriculum April 2014 Version 1.0 School of Informatics University of Skövde Sweden Contents 1 CORE COURSES...1 2 ELECTIVE COURSES...1 3 OUTLINE COURSE SYLLABI...2 Page
More informationComputational Tree Logic and Model Checking A simple introduction. F. Raimondi
Computational Tree Logic and Model Checking A simple introduction F. Raimondi I am Franco Raimondi, f.raimondi@cs.ucl.ac.uk Slides, coursework, coursework solutions can be found online: http://www.cs.ucl.ac.uk/staff/f.raimondi/
More informationLecture 10: POS Tagging Review. LING 1330/2330: Introduction to Computational Linguistics Na-Rae Han
Lecture 10: POS Tagging Review LING 1330/2330: Introduction to Computational Linguistics Na-Rae Han Overview Part-of-speech tagging Language and Computers, Ch. 3.4 Tokenization, POS tagging NLTK Book Ch.5
More informationData mining for Obstructive Sleep Apnea Detection. 18 October 2017 Konstantinos Nikolaidis
Data mining for Obstructive Sleep Apnea Detection 18 October 2017 Konstantinos Nikolaidis Introduction: What is Obstructive Sleep Apnea? Obstructive Sleep Apnea (OSA) is a relatively common sleep disorder
More informationA Predictive Chronological Model of Multiple Clinical Observations T R A V I S G O O D W I N A N D S A N D A M. H A R A B A G I U
A Predictive Chronological Model of Multiple Clinical Observations T R A V I S G O O D W I N A N D S A N D A M. H A R A B A G I U T H E U N I V E R S I T Y O F T E X A S A T D A L L A S H U M A N L A N
More informationBayesian (Belief) Network Models,
Bayesian (Belief) Network Models, 2/10/03 & 2/12/03 Outline of This Lecture 1. Overview of the model 2. Bayes Probability and Rules of Inference Conditional Probabilities Priors and posteriors Joint distributions
More informationIncorporation of Imaging-Based Functional Assessment Procedures into the DICOM Standard Draft version 0.2 8/10/2011 I. Purpose
Incorporation of Imaging-Based Functional Assessment Procedures into the DICOM Standard Draft version 0.2 8/10/2011 I. Purpose Drawing from the profile development of the QIBA-fMRI Technical Committee,
More informationCombining unsupervised and supervised methods for PP attachment disambiguation
Combining unsupervised and supervised methods for PP attachment disambiguation Martin Volk University of Zurich Schönberggasse 9 CH-8001 Zurich vlk@zhwin.ch Abstract Statistical methods for PP attachment
More informationPreviously Triggered Dependency Search Overrides Local Coherence Effects
Previously Triggered Dependency Search Overrides Local Coherence Effects 20 TH AMLAP 2014 04 SEPTEMBER LAUREN ACKERMAN NINA KAZANINA MASAYA YOSHIDA The Question Does online long-distance dependency formation
More informationText Mining of Patient Demographics and Diagnoses from Psychiatric Assessments
University of Wisconsin Milwaukee UWM Digital Commons Theses and Dissertations December 2014 Text Mining of Patient Demographics and Diagnoses from Psychiatric Assessments Eric James Klosterman University
More informationNot all NLP is Created Equal:
Not all NLP is Created Equal: CAC Technology Underpinnings that Drive Accuracy, Experience and Overall Revenue Performance Page 1 Performance Perspectives Health care financial leaders and health information
More informationOutline. What s inside this paper? My expectation. Software Defect Prediction. Traditional Method. What s inside this paper?
Outline A Critique of Software Defect Prediction Models Norman E. Fenton Dongfeng Zhu What s inside this paper? What kind of new technique was developed in this paper? Research area of this technique?
More informationStatistical Decision Theory and Bayesian Analysis
Statistical Decision Theory and Bayesian Analysis Chapter 3: Prior Information and Subjective Probability Lili MOU moull12@sei.pku.edu.cn http://sei.pku.edu.cn/ moull12 11 MayApril 2015 Reference 3, James
More informationExemplars in Syntax: Evidence from Priming
Exemplars in Syntax: Evidence from Priming Neal Snider, Dept. of Linguistics, Stanford University ESSLLI Workshop on Exemplar-based Models August 15, 2007 Hypothesis What do exemplar models predict about
More informationSchema-Driven Relationship Extraction from Unstructured Text
Wright State University CORE Scholar Kno.e.sis Publications The Ohio Center of Excellence in Knowledge- Enabled Computing (Kno.e.sis) 2007 Schema-Driven Relationship Extraction from Unstructured Text Cartic
More informationHuman Activities: Handling Uncertainties Using Fuzzy Time Intervals
The 19th International Conference on Pattern Recognition (ICPR), Tampa, FL, 2009 Human Activities: Handling Uncertainties Using Fuzzy Time Intervals M. S. Ryoo 1,2 and J. K. Aggarwal 1 1 Computer & Vision
More informationArtificial intelligence (and Searle s objection) COS 116: 4/29/2008 Sanjeev Arora
Artificial intelligence (and Searle s objection) COS 116: 4/29/2008 Sanjeev Arora Artificial Intelligence Definition of AI (Merriam-Webster): The capability of a machine to imitate intelligent human behavior
More informationGeneralizing Dependency Features for Opinion Mining
Generalizing Dependency Features for Mahesh Joshi 1 and Carolyn Rosé 1,2 1 Language Technologies Institute 2 Human-Computer Interaction Institute Carnegie Mellon University ACL-IJCNLP 2009 Short Papers
More informationExpert System Profile
Expert System Profile GENERAL Domain: Medical Main General Function: Diagnosis System Name: INTERNIST-I/ CADUCEUS (or INTERNIST-II) Dates: 1970 s 1980 s Researchers: Ph.D. Harry Pople, M.D. Jack D. Myers
More informationSemi-Automatic Construction of Thyroid Cancer Intervention Corpus from Biomedical Abstracts
jsci2016 Semi-Automatic Construction of Thyroid Cancer Intervention Corpus from Biomedical Wutthipong Kongburan, Praisan Padungweang, Worarat Krathu, Jonathan H. Chan School of Information Technology King
More informationIncreased tortuosity of pulmonary arteries in patients with pulmonary hypertension in the arteries
M. PIENN et al.: TORTUOSITY OF PULMONARY ARTERIES AND VEINS IN PH 1 Increased tortuosity of pulmonary arteries in patients with pulmonary hypertension in the arteries Michael Pienn 1,2,*, michael.pienn@lvr.lbg.ac.at
More informationLocal Image Structures and Optic Flow Estimation
Local Image Structures and Optic Flow Estimation Sinan KALKAN 1, Dirk Calow 2, Florentin Wörgötter 1, Markus Lappe 2 and Norbert Krüger 3 1 Computational Neuroscience, Uni. of Stirling, Scotland; {sinan,worgott}@cn.stir.ac.uk
More informationStudy of Translation Edit Rate with Targeted Human Annotation
Study of Translation Edit Rate with Targeted Human Annotation Matthew Snover (UMD) Bonnie Dorr (UMD) Richard Schwartz (BBN) Linnea Micciulla (BBN) John Makhoul (BBN) Outline Motivations Definition of Translation
More informationBetween-word regressions as part of rational reading
Between-word regressions as part of rational reading Klinton Bicknell & Roger Levy UC San Diego CUNY 2010: New York Bicknell & Levy (UC San Diego) Regressions as rational reading CUNY 2010 1 / 23 Introduction
More informationPatrick Breheny. January 28
Confidence intervals Patrick Breheny January 28 Patrick Breheny Introduction to Biostatistics (171:161) 1/19 Recap Introduction In our last lecture, we discussed at some length the Public Health Service
More informationAnnotation and Retrieval System Using Confabulation Model for ImageCLEF2011 Photo Annotation
Annotation and Retrieval System Using Confabulation Model for ImageCLEF2011 Photo Annotation Ryo Izawa, Naoki Motohashi, and Tomohiro Takagi Department of Computer Science Meiji University 1-1-1 Higashimita,
More informationLearning the Fine-Grained Information Status of Discourse Entities
Learning the Fine-Grained Information Status of Discourse Entities Altaf Rahman and Vincent Ng Human Language Technology Research Institute The University of Texas at Dallas Plan for the talk What is Information
More informationOVERVIEW TUTORIAL BEHAVIORAL METHODS CLAIM: EMLAR VII EYE TRACKING: READING. Lecture (50 min) Short break (10 min) Computer Assignments (30 min)
EMLAR VII EYE TRACKING: READING Arnout Koornneef a.w.koornneef@uu.nl OVERVIEW TUTORIAL Lecture (50 min) Basic facts about reading Examples Advantages and disadvantages of eye tracking Short break (10 min)
More informationSide-Chain Positioning CMSC 423
Side-Chain Positioning CMSC 423 Protein Structure Backbone Protein Structure Backbone Side-chains Side-chain Positioning Given: - amino acid sequence - position of backbone in space Find best 3D positions
More informationConvolutional Coding: Fundamentals and Applications. L. H. Charles Lee. Artech House Boston London
Convolutional Coding: Fundamentals and Applications L. H. Charles Lee Artech House Boston London Contents Preface xi Chapter 1 Introduction of Coded Digital Communication Systems 1 1.1 Introduction 1 1.2
More informationParsing Discourse Relations. Giuseppe Riccardi Signals and Interactive Systems Lab University of Trento, Italy
Parsing Discourse Relations Giuseppe Riccardi Signals and Interactive Systems Lab University of Trento, Italy Behavioral Analytics Parser Run on Genia Corpus Among 25 cases, 2 homozygous deletions and
More informationModeling Sentiment with Ridge Regression
Modeling Sentiment with Ridge Regression Luke Segars 2/20/2012 The goal of this project was to generate a linear sentiment model for classifying Amazon book reviews according to their star rank. More generally,
More informationBuilding Evaluation Scales for NLP using Item Response Theory
Building Evaluation Scales for NLP using Item Response Theory John Lalor CICS, UMass Amherst Joint work with Hao Wu (BC) and Hong Yu (UMMS) Motivation Evaluation metrics for NLP have been mostly unchanged
More informationMay All Your Wishes Come True: A Study of Wishes and How to Recognize Them
May All Your Wishes Come True: A Study of Wishes and How to Recognize Them Andrew B. Goldberg, Nathanael Fillmore, David Andrzejewski, Zhiting Xu, Bryan Gibson & Xiaojin Zhu Computer Sciences Department
More informationKnowledge Based Systems
Knowledge Based Systems Human Expert A human expert is a specialist for a specific differentiated application field who creates solutions to customer problems in this respective field and supports them
More informationResearch Article A Hybrid Genetic Programming Method in Optimization and Forecasting: A Case Study of the Broadband Penetration in OECD Countries
Advances in Operations Research Volume 212, Article ID 94797, 32 pages doi:1.11/212/94797 Research Article A Hybrid Genetic Programming Method in Optimization and Forecasting: A Case Study of the Broadband
More informationInformation Extraction
Information Extraction Claire Cardie Cornell University Information Extraction Introduction Task definition Evaluation IE system architecture Acquiring extraction patterns Manually defined patterns Learning
More informationDo Human Science. Yutaka Saeki
Do Human Science Yutaka Saeki 1 Changing Psychology Into Science Watson, J. B. Behaviorism (1912) The purpose of psychology is to predict and control the behavior and psychology is a part of science that
More informationHoare Logic and Model Checking. LTL and CTL: a perspective. Learning outcomes. Model Checking Lecture 12: Loose ends
Learning outcomes Hoare Logic and Model Checking Model Checking Lecture 12: Loose ends Dominic Mulligan Based on previous slides by Alan Mycroft and Mike Gordon Programming, Logic, and Semantics Group
More informationLearning Convolutional Neural Networks for Graphs
GA-65449 Learning Convolutional Neural Networks for Graphs Mathias Niepert Mohamed Ahmed Konstantin Kutzkov NEC Laboratories Europe Representation Learning for Graphs Telecom Safety Transportation Industry
More informationIntroduction to Program Evaluation
Introduction to Program Evaluation Nirav Mehta Assistant Professor Economics Department University of Western Ontario January 22, 2014 Mehta (UWO) Program Evaluation January 22, 2014 1 / 28 What is Program
More informationSymbolic CTL Model Checking
Symbolic CTL Model Checking Crystal Chang Din Precise Modeling and Analysis group (PMA), University of Oslo INF9140 - Specification and Verification of Parallel Systems Crystal Chang Din @ UiO Symbolic
More informationPlan Recognition through Goal Graph Analysis
Plan Recognition through Goal Graph Analysis Jun Hong 1 Abstract. We present a novel approach to plan recognition based on a two-stage paradigm of graph construction and analysis. First, a graph structure
More informationIntro to Theory of Computation
Intro to Theory of Computation LECTURE 13 Last time: Turing Machines and Variants Today Turing Machine Variants Church-Turing Thesis Sofya Raskhodnikova 2/23/2016 Sofya Raskhodnikova; based on slides by
More informationINRODUCTION TO TREEAGE PRO
INRODUCTION TO TREEAGE PRO Asrul Akmal Shafie BPharm, Pg Dip Health Econs, PhD aakmal@usm.my Associate Professor & Program Chairman Universiti Sains Malaysia Board Member HTAsiaLink Adjunct Associate Professor
More informationEvaluating Classifiers for Disease Gene Discovery
Evaluating Classifiers for Disease Gene Discovery Kino Coursey Lon Turnbull khc0021@unt.edu lt0013@unt.edu Abstract Identification of genes involved in human hereditary disease is an important bioinfomatics
More informationProcessing MWEs: Neurocognitive Bases of Verbal MWEs and Lexical Cohesiveness within MWEs
Processing MWEs: Neurocognitive Bases of Verbal MWEs and Lexical Cohesiveness within MWEs Shohini Bhattasali, Murielle Fabre & John Hale sb2295@cornell.edu COLING 2018: LAW-MWE-CxG August 26, 2018 Introduction
More informationSupplementary notes for lecture 8: Computational modeling of cognitive development
Supplementary notes for lecture 8: Computational modeling of cognitive development Slide 1 Why computational modeling is important for studying cognitive development. Let s think about how to study the
More informationGender-Based Differential Item Performance in English Usage Items
A C T Research Report Series 89-6 Gender-Based Differential Item Performance in English Usage Items Catherine J. Welch Allen E. Doolittle August 1989 For additional copies write: ACT Research Report Series
More informationTWO HANDED SIGN LANGUAGE RECOGNITION SYSTEM USING IMAGE PROCESSING
134 TWO HANDED SIGN LANGUAGE RECOGNITION SYSTEM USING IMAGE PROCESSING H.F.S.M.Fonseka 1, J.T.Jonathan 2, P.Sabeshan 3 and M.B.Dissanayaka 4 1 Department of Electrical And Electronic Engineering, Faculty
More informationComputer Science 101 Project 2: Predator Prey Model
Computer Science 101 Project 2: Predator Prey Model Real-life situations usually are complicated and difficult to model exactly because of the large number of variables present in real systems. Computer
More informationCS 4365: Artificial Intelligence Recap. Vibhav Gogate
CS 4365: Artificial Intelligence Recap Vibhav Gogate Exam Topics Search BFS, DFS, UCS, A* (tree and graph) Completeness and Optimality Heuristics: admissibility and consistency CSPs Constraint graphs,
More informationAnalysis of Environmental Data Conceptual Foundations: En viro n m e n tal Data
Analysis of Environmental Data Conceptual Foundations: En viro n m e n tal Data 1. Purpose of data collection...................................................... 2 2. Samples and populations.......................................................
More informationPELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS BEGINNING AMERICAN SIGN LANGUAGE II ASL 1020
PELLISSIPPI STATE TECHNICAL COMMUNITY COLLEGE MASTER SYLLABUS BEGINNING AMERICAN SIGN LANGUAGE II ASL 1020 Class Hours: 3.0 Credit Hours: 3.0 Laboratory Hours: 0.0 Date Revised: Summer 01 Catalog Course
More informationIntroduction to Machine Learning. Katherine Heller Deep Learning Summer School 2018
Introduction to Machine Learning Katherine Heller Deep Learning Summer School 2018 Outline Kinds of machine learning Linear regression Regularization Bayesian methods Logistic Regression Why we do this
More informationPIB Ch. 18 Sequence Memory for Prediction, Inference, and Behavior. Jeff Hawkins, Dileep George, and Jamie Niemasik Presented by Jiseob Kim
PIB Ch. 18 Sequence Memory for Prediction, Inference, and Behavior Jeff Hawkins, Dileep George, and Jamie Niemasik Presented by Jiseob Kim Quiz Briefly describe the neural activities of minicolumn in the
More informationLanguage to Logical Form with Neural Attention
Language to Logical Form with Neural Attention August 8, 2016 Li Dong and Mirella Lapata Semantic Parsing Transform natural language to logical form Human friendly -> computer friendly What is the highest
More informationECTA Handouts Keynote Address. Affective Education. Cognitive Behaviour Therapy. Affective Education. Affective Education 19/06/2010
ECTA Handouts Keynote Address ECTA: International Trends in Behavioural Guidance Approaches 26 th June 2010 Cognitive Behaviour Therapy Affective Development (maturity, vocabulary and repair). Cognitive
More informationSPICE: Semantic Propositional Image Caption Evaluation
SPICE: Semantic Propositional Image Caption Evaluation Presented to the COCO Consortium, Sept 2016 Peter Anderson1, Basura Fernando1, Mark Johnson2 and Stephen Gould1 1 Australian National University 2
More informationTHE FUTURE OF OR. Dimitris Bertsimas MIT
THE FUTURE OF OR Dimitris Bertsimas MIT The future of OR Optimization Power Improvements in Software and hardware have accelerated Mixed Integer Optimization 2.2 Trillion times! This forces to rethink
More informationCausal Knowledge Modeling for Traditional Chinese Medicine using OWL 2
Causal Knowledge Modeling for Traditional Chinese Medicine using OWL 2 Peiqin Gu College of Computer Science, Zhejiang University, P.R.China gupeiqin@zju.edu.cn Abstract. Unlike Western Medicine, those
More informationPsychological testing
Psychological testing Lecture 12 Mikołaj Winiewski, PhD Test Construction Strategies Content validation Empirical Criterion Factor Analysis Mixed approach (all of the above) Content Validation Defining
More informationAdvanced Natural Language Processing
Advanced Natural Language Processing BM1: Advanced Natural Language Processing University of Potsdam Tatjana Scheffler tatjana.scheffler@uni-potsdam.de October 18, 2016 Today Introduction Course structure
More informationNews English.com Ready-to-use ESL / EFL Lessons
www.breaking News English.com Ready-to-use ESL / EFL Lessons 1,000 IDEAS & ACTIVITIES FOR LANGUAGE TEACHERS The Breaking News English.com Resource Book http://www.breakingnewsenglish.com/book.html Study
More informationSmaller, faster, deeper: University of Edinburgh MT submittion to WMT 2017
Smaller, faster, deeper: University of Edinburgh MT submittion to WMT 2017 Rico Sennrich, Alexandra Birch, Anna Currey, Ulrich Germann, Barry Haddow, Kenneth Heafield, Antonio Valerio Miceli Barone, Philip
More informationNeuro-Inspired Statistical. Rensselaer Polytechnic Institute National Science Foundation
Neuro-Inspired Statistical Pi Prior Model lfor Robust Visual Inference Qiang Ji Rensselaer Polytechnic Institute National Science Foundation 1 Status of Computer Vision CV has been an active area for over
More informationVIEW AS Fit Page! PRESS PgDn to advance slides!
VIEW AS Fit Page! PRESS PgDn to advance slides! UNDERSTAND REALIZE CHANGE WHY??? CHANGE THE PROCESSES OF YOUR BUSINESS CONNECTING the DOTS Customer Focus (W s) Customer Focused Metrics Customer Focused
More informationUSING STATCRUNCH TO CONSTRUCT CONFIDENCE INTERVALS and CALCULATE SAMPLE SIZE
USING STATCRUNCH TO CONSTRUCT CONFIDENCE INTERVALS and CALCULATE SAMPLE SIZE Using StatCrunch for confidence intervals (CI s) is super easy. As you can see in the assignments, I cover 9.2 before 9.1 because
More informationA Hierarchical Artificial Neural Network Model for Giemsa-Stained Human Chromosome Classification
A Hierarchical Artificial Neural Network Model for Giemsa-Stained Human Chromosome Classification JONGMAN CHO 1 1 Department of Biomedical Engineering, Inje University, Gimhae, 621-749, KOREA minerva@ieeeorg
More informationCS343: Artificial Intelligence
CS343: Artificial Intelligence Introduction: Part 2 Prof. Scott Niekum University of Texas at Austin [Based on slides created by Dan Klein and Pieter Abbeel for CS188 Intro to AI at UC Berkeley. All materials
More informationIII Semester M.Tech. (IT) Examination, Dec. 2010/Jan LOGIC AND FUNCTIONAL PROGRAMMING PART-A
MT 31 A III Semester M.Tech. (IT) Examination, Dec. 2010/Jan. 2011 LOGIC AND FUNCTIONAL PROGRAMMING 1. Distinguish between functional and conventional programming. 2. Define clause and definite program
More informationArtificial Intelligence For Homeopathic Remedy Selection
Artificial Intelligence For Homeopathic Remedy Selection A. R. Pawar, amrut.pawar@yahoo.co.in, S. N. Kini, snkini@gmail.com, M. R. More mangeshmore88@gmail.com Department of Computer Science and Engineering,
More informationChapter 1 A Cultural Approach to Child Development
Child Development A Cultural Approach Chapter 1 A Cultural Approach to Child Development Learning Objectives (1 of 4) 1.4 Apply information about human evolution to how child development takes place today.
More informationFUNNEL: Automatic Mining of Spatially Coevolving Epidemics
FUNNEL: Automatic Mining of Spatially Coevolving Epidemics By Yasuo Matsubara, Yasushi Sakurai, Willem G. van Panhuis, and Christos Faloutsos SIGKDD 2014 Presented by Sarunya Pumma This presentation has
More informationMS&E 226: Small Data
MS&E 226: Small Data Lecture 10: Introduction to inference (v2) Ramesh Johari ramesh.johari@stanford.edu 1 / 17 What is inference? 2 / 17 Where did our data come from? Recall our sample is: Y, the vector
More informationNews English.com Ready-to-use ESL / EFL Lessons
www.breaking News English.com Ready-to-use ESL / EFL Lessons The Breaking News English.com Resource Book 1,000 Ideas & Activities For Language Teachers http://www.breakingnewsenglish.com/book.html Woman
More informationIntelligent Agents. CmpE 540 Principles of Artificial Intelligence
CmpE 540 Principles of Artificial Intelligence Intelligent Agents Pınar Yolum pinar.yolum@boun.edu.tr Department of Computer Engineering Boğaziçi University 1 Chapter 2 (Based mostly on the course slides
More informationExtraction of Adverse Drug Effects from Clinical Records
MEDINFO 2010 C. Safran et al. (Eds.) IOS Press, 2010 2010 IMIA and SAHIA. All rights reserved. doi:10.3233/978-1-60750-588-4-739 739 Extraction of Adverse Drug Effects from Clinical Records Eiji Aramaki
More informationStructural Equation Modeling (SEM)
Structural Equation Modeling (SEM) Today s topics The Big Picture of SEM What to do (and what NOT to do) when SEM breaks for you Single indicator (ASU) models Parceling indicators Using single factor scores
More informationContents. What is item analysis in general? Psy 427 Cal State Northridge Andrew Ainsworth, PhD
Psy 427 Cal State Northridge Andrew Ainsworth, PhD Contents Item Analysis in General Classical Test Theory Item Response Theory Basics Item Response Functions Item Information Functions Invariance IRT
More informationMemory-Augmented Active Deep Learning for Identifying Relations Between Distant Medical Concepts in Electroencephalography Reports
Memory-Augmented Active Deep Learning for Identifying Relations Between Distant Medical Concepts in Electroencephalography Reports Ramon Maldonado, BS, Travis Goodwin, PhD Sanda M. Harabagiu, PhD The University
More information15.053x. OpenSolver (http://opensolver.org/)
15.053x OpenSolver (http://opensolver.org/) 1 Table of Contents Introduction to OpenSolver slides 3-4 Example 1: Diet Problem, Set-Up slides 5-11 Example 1: Diet Problem, Dialog Box slides 12-17 Example
More informationAn Avatar-Based Weather Forecast Sign Language System for the Hearing-Impaired
An Avatar-Based Weather Forecast Sign Language System for the Hearing-Impaired Juhyun Oh 1, Seonggyu Jeon 1, Minho Kim 2, Hyukchul Kwon 2, and Iktae Kim 3 1 Technical Research Institute, Korean Broadcasting
More information