Statistical Machine Translation Lecture 5. Decoding with Phrase-Based Models
|
|
- Ashlynn Ophelia Fowler
- 6 years ago
- Views:
Transcription
1 p. Statistical Machine Translation Lecture 5 Decoding with Phrase-Based Models Stephen Clark based on slides by Phillip Koehn
2 p. Statistical Machine Translation p Components: Translation model, language model, decoder foreign/english parallel text English text statistical analysis Translation Model statistical analysis Language Model Decoding Algorithm
3 p. Phrase-Based Translation p Morgen fliege ich nach Kanada zur Konferenz Tomorrow I will fly to the conference in Canada Foreign input is segmented in phrases any sequence of words, t necessarily linguistically motivated Each phrase is translated into English Phrases are reordered
4 p. Phrase Translation Table p Phrase Translations for den Vorschlag : English φ(e f) English φ(e f) the proposal the suggestions s proposal the proposed a proposal the motion the idea the idea of this proposal the proposal, proposal its proposal of the proposal it the proposals
5 p. Decoding Process p Maria dio una bofetada a la bruja verde Build translation left to right select foreign words to be translated
6 p. Decoding Process p Maria dio una bofetada a la bruja verde Mary Build translation left to right select foreign words to be translated find English phrase translation add English phrase to end of partial translation
7 p. Decoding Process p Maria dio una bofetada a la bruja verde Mary Build translation left to right select foreign words to be translated find English phrase translation add English phrase to end of partial translation mark foreign words as translated
8 p. Decoding Process p Maria dio una bofetada a la bruja verde Mary did t One to many translation
9 p. Decoding Process p Maria dio una bofetada a la bruja verde Mary did t slap Many to one translation
10 p. 1 Decoding Process p Maria dio una bofetada a la bruja verde Mary did t slap the Many to one translation
11 p. 1 Decoding Process p Maria dio una bofetada a la bruja verde Mary did t slap the green Reordering
12 p. 1 Decoding Process p Maria dio una bofetada a la bruja verde Mary did t slap the green witch Translation finished
13 p. 1 Translation Options p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch Look up possible phrase translations many different ways to segment words into phrases many different ways to translate each phrase
14 p. 1 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: f: p: 1 Start with empty hypothesis e: English words f: foreign words covered p: probability 1
15 p. 1 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: f: p: 1 e: Mary f: * p:.534 Pick translation option Create hypothesis e: add English phrase Mary f: first foreign word covered p: probability 0.534
16 p. 1 A Quick Word on Probabilities p Not going into detail here, but... Translation Model phrase translation probability p(mary Maria) reordering costs phrase/word count costs... Language Model uses trigrams: p(mary did t) = p(mary <s>) * p(did Mary,<s>) * p(t Mary did)
17 p. 1 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: witch f: *- p:.182 e: f: p: 1 e: Mary f: * p:.534 Add ather hypothesis
18 p. 1 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: witch f: *- p:.182 e:... slap f: *-***---- p:.043 e: f: p: 1 e: Mary f: * p:.534 Further hypothesis expansion
19 p. 1 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: witch f: *- p:.182 e: slap f: *-***---- p:.043 e: f: p: 1 e: Mary f: * p:.534 e: did t f: ** p:.154 e: slap f: *****---- p:.015 e: the f: *******-- p: e:green witch f: ********* p: until all foreign words covered find best hypothesis that covers all foreign words backtrack to read off translation
20 p. 2 Hypothesis Expansion p Maria dio una bofetada a la bruja verde Mary t give a slap to the witch green did t a slap by green witch slap to the did t give to the slap the witch e: witch f: *- p:.182 e: slap f: *-***---- p:.043 e: f: p: 1 e: Mary f: * p:.534 e: did t f: ** p:.154 e: slap f: *****---- p:.015 e: the f: *******-- p: e:green witch f: ********* p: Adding more hypothesis Explosion of search space
21 p. 2 Explosion of Search Space p Number of hypotheses is exponential with respect to sentence length Decoding is NP-complete [Knight, 1999] Need to reduce search space risk free: hypothesis recombination risky: histogram/threshold pruning
22 p. 2 Hypothesis Recombination p p=0.092 p=1 Mary p=0.534 did t give p=0.092 did t p=0.164 give p=0.044 Different paths to the same partial translation
23 p. 2 Hypothesis Recombination p p=0.092 p=1 Mary p=0.534 did t give p=0.092 did t p=0.164 give Different paths to the same partial translation Combine paths drop weaker hypothesis keep pointer from worse path
24 p. 2 Hypothesis Recombination p p=1 Joe Mary p=0.092 p=0.534 did t give did t give p=0.017 p=0.092 did t p=0.164 give Recombined hypotheses do t have to match completely No matter what is added, weaker path can be dropped, if: last two English words match (matters for language model) foreign word coverage vectors match (affects future path)
25 p. 2 Hypothesis Recombination p p=1 Joe Mary p=0.092 p=0.534 did t give did t give p=0.092 did t p=0.164 give Recombined hypotheses do t have to match completely No matter what is added, weaker path can be dropped, if: last two English words match (matters for language model) foreign word coverage vectors match (effects future path) Combine paths
26 p. 2 Pruning p Hypothesis recombination is t sufficient Heuristically discard weak hypotheses Organize Hypothesis in stacks, e.g. by same foreign words covered same number of foreign words covered same number of English words produced Compare hypotheses in stacks, discard bad ones histogram pruning: keep top n hypotheses in each stack (e.g., n=100) threshold pruning: keep hypotheses that are at most α times the cost of best hypothesis in stack (e.g., α = 0.001)
27 p. 2 Hypothesis Stacks p Organization of hypothesis into stacks here: based on number of foreign words translated during translation all hypotheses from one stack are expanded expanded Hypotheses are placed into stacks
28 p. 2 Comparing Hypotheses p Comparing hypotheses with same number of foreign words covered Maria dio una bofetada a la bruja verde e: Mary did t f: ** p: better partial translation e: the f: -----**-- p: covers easier part --> lower cost Hypothesis that covers easy part of sentence is preferred Need to consider future cost of uncovered parts
CSE 517 Natural Language Processing Winter 2013
CSE 517 Natural Language Processing Winter 2013 Phrase Based Translation Luke Zettlemoyer Slides from Philipp Koehn and Dan Klein Phrase-Based Systems Sentence-aligned corpus Word alignments cat chat 0.9
More informationLearning to translate with source and target syntax. David Chiang, USC Information Sciences Institute
Learning to translate with source and target syntax David Chiang, USC Information Sciences Institute 14 July 2010 Overview Using source and target syntax Why is it hard? How can we make it better? Let
More informationMachine Translation: Examples. Statistical NLP Spring MT: Evaluation. Phrasal / Syntactic MT: Examples. Lecture 7: Phrase-Based MT
Statistical NLP Spring 2011 Machine Translation: Examples Lecture 7: Phrase-Based MT Dan Klein UC Berkeley Levels of Transfer World-Level MT: Examples la politique la haine. politics of hate. the policy
More informationMachine Translation Part 2, and the EM Algorithm
Machine Translation Part 2, and the EM Algorithm CS 585, Fall 2015 Introduction to Natural Language Processing http://people.cs.umass.edu/~brenocon/inlp2015/ Brendan O Connor College of Information and
More informationStatistical NLP Spring Machine Translation: Examples
Statistical NLP Spring 2009 Lecture 19: Phrasal Translation Dan Klein UC Berkeley Machine Translation: Examples 1 Corpus-Based MT Modeling correspondences between languages Sentence-aligned parallel corpus:
More informationMachine Translation: Examples. Statistical NLP Spring Levels of Transfer. Corpus-Based MT. World-Level MT: Examples
Statistical NLP Spring 2009 Machine Translation: Examples Lecture 19: Phrasal Translation Dan Klein UC Berkeley Corpus-Based MT Levels of Transfer Modeling correspondences between languages Sentence-aligned
More informationThe decoder in statistical machine translation: how does it work?
The decoder in statistical machine translation: how does it work? Alexandre Patry RALI/DIRO Université de Montréal June 20, 2006 Alexandre Patry (RALI) The decoder in SMT June 20, 2006 1 / 42 Machine translation
More informationTesting Sequential Circuits
Testing Sequential Circuits 9/25/ Testing Sequential Circuits Test for Functionality Timing (components too slow, too fast, not synchronized) Parts: Combinational logic: faults: stuck /, delay Flip-flops:
More informationCS 562: STATISTICAL NATURAL LANGUAGE PROCESSING
CS 562: STATISTICAL NATURAL LANGUAGE PROCESSING August 2010 Instructors: Liang Huang and Kevin Knight TA: Jason Riesa Doesn t Google know everything? What animal does a cat eat? 2 Even Key Word Queries
More informationMachine Translation and Advanced Topics on LSTMs
Machine Translation and Advanced Topics on LSTMs COSC 7336: Advanced Natural Language Processing Fall 2017 Some content on these slides was borrowed from Riloff, Money, and Socher and Manning. Announcements
More informationMachine Translation: Challenges and Approaches
Machine Translation: Challenges and Approaches Announcements Final exam, Dec. 21 st, 1;10-4PM Dan Jurafsky, Stanford Univ., "Does This Vehicle Belong to You?" Processing the Language of Policing for Improving
More informationComputer Architecture Spring 2016
Computer Architecture Spring 2016 Lecture 12: Dynamic Scheduling: Tomasulo s Algorithm Shuai Wang Department of Computer Science and Technology Nanjing University [Slides adapted from CS252, UC Berkeley
More informationRevelation Principle; Quasilinear Utility
Revelation Principle; Quasilinear Utility Lecture 14 Revelation Principle; Quasilinear Utility Lecture 14, Slide 1 Lecture Overview 1 Recap 2 Revelation Principle 3 Impossibility 4 Quasilinear Utility
More informationEcon 191: Skills Lecture
Econ 191: Skills Lecture How to Write a Literature Review K. Dawn Powers 25 Sept. 2012 Univ. CA - Berkeley Outline 1 2 3 Why do we need a literature review? Why do we need a literature review? To show
More informationTowards Using Hybrid Word and Fragment Units for Vocabulary Independent LVCSR Systems
Towards Using Hybrid Word and Fragment Units for Vocabulary Independent LVCSR Systems Ariya Rastrow, Abhinav Sethy, Bhuvana Ramabhadran and Fred Jelinek Center for Language and Speech Processing IBM TJ
More informationA Combined Compatible Block Coding and Run Length Coding Techniques for Test Data Compression
World Applied Sciences Journal 32 (11): 2229-2233, 2014 ISSN 1818-4952 IDOSI Publications, 2014 DOI: 10.5829/idosi.wasj.2014.32.11.1325 A Combined Compatible Block Coding and Run Length Coding Techniques
More informationEfficient Testing of Variant-Rich Software Systems
Platzhalter für Bild, Bild auf Titelfolie hinter das Logo einsetzen Efficient Testing of Variant-Rich Software Systems Prof. Dr.-Ing. Ina Schaefer Institute of Software Engineering and Automotive Informatics
More informationA Framework for Segmentation of Interview Videos
A Framework for Segmentation of Interview Videos Omar Javed, Sohaib Khan, Zeeshan Rasheed, Mubarak Shah Computer Vision Lab School of Electrical Engineering and Computer Science University of Central Florida
More informationPost-Routing Layer Assignment for Double Patterning
Post-Routing Layer Assignment for Double Patterning Jian Sun 1, Yinghai Lu 2, Hai Zhou 1,2 and Xuan Zeng 1 1 Micro-Electronics Dept. Fudan University, China 2 Electrical Engineering and Computer Science
More informationMULTI-CYCLE AT SPEED TEST. A Thesis MALLIKA SHREE POKHAREL
MULTI-CYCLE AT SPEED TEST A Thesis by MALLIKA SHREE POKHAREL Submitted to the Office of Graduate and Professional Studies of Texas A&M University in partial fulfillment of the requirements for the degree
More information1. What does this mean?
1. What does this mean? 2. What is the most feasible solution to get more freshwater? Cut and Paste Lesson 1.1: What is Science? on page 11 What is the purpose of science? What is the purpose of science?
More informationCacheCompress A Novel Approach for Test Data Compression with cache for IP cores
CacheCompress A Novel Approach for Test Data Compression with cache for IP cores Hao Fang ( 方昊 ) fanghao@mprc.pku.edu.cn Rizhao, ICDFN 07 20/08/2007 To be appeared in ICCAD 07 Sections Introduction Our
More informationPattern Discovery and Matching in Polyphonic Music and Other Multidimensional Datasets
Pattern Discovery and Matching in Polyphonic Music and Other Multidimensional Datasets David Meredith Department of Computing, City University, London. dave@titanmusic.com Geraint A. Wiggins Department
More informationTemporal data mining for root-cause analysis of machine faults in automotive assembly lines
1 Temporal data mining for root-cause analysis of machine faults in automotive assembly lines Srivatsan Laxman, Basel Shadid, P. S. Sastry and K. P. Unnikrishnan Abstract arxiv:0904.4608v2 [cs.lg] 30 Apr
More informationAdvanced Devices. Registers Counters Multiplexers Decoders Adders. CSC258 Lecture Slides Steve Engels, 2006 Slide 1 of 20
Advanced Devices Using a combination of gates and flip-flops, we can construct more sophisticated logical devices. These devices, while more complex, are still considered fundamental to basic logic design.
More informationUniversity of Pennsylvania Department of Electrical and Systems Engineering. Digital Design Laboratory. Lab8 Calculator
University of Pennsylvania Department of Electrical and Systems Engineering Digital Design Laboratory Purpose Lab Calculator The purpose of this lab is: 1. To get familiar with the use of shift registers
More informationCOMPARING STATISTICAL MACHINE TRANSLATION (SMT) AND NEURAL MACHINE TRANSLATION (NMT) PERFORMANCES Hervé Blanchon Laurent Besacier Laboratoire LIG Équipe GETALP "#$%%& $%& speech GETA L langue P parole!
More informationAutomatic Polyphonic Music Composition Using the EMILE and ABL Grammar Inductors *
Automatic Polyphonic Music Composition Using the EMILE and ABL Grammar Inductors * David Ortega-Pacheco and Hiram Calvo Centro de Investigación en Computación, Instituto Politécnico Nacional, Av. Juan
More informationLecture 3: Nondeterministic Computation
IAS/PCMI Summer Session 2000 Clay Mathematics Undergraduate Program Basic Course on Computational Complexity Lecture 3: Nondeterministic Computation David Mix Barrington and Alexis Maciel July 19, 2000
More informationAudio-Based Video Editing with Two-Channel Microphone
Audio-Based Video Editing with Two-Channel Microphone Tetsuya Takiguchi Organization of Advanced Science and Technology Kobe University, Japan takigu@kobe-u.ac.jp Yasuo Ariki Organization of Advanced Science
More informationStory Tracking in Video News Broadcasts. Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004
Story Tracking in Video News Broadcasts Ph.D. Dissertation Jedrzej Miadowicz June 4, 2004 Acknowledgements Motivation Modern world is awash in information Coming from multiple sources Around the clock
More informationDepartment of Electrical and Computer Engineering University of Wisconsin Madison. Fall Final Examination CLOSED BOOK
Department of Electrical and Computer Engineering University of Wisconsin Madison Fall 2014-2015 Final Examination CLOSED BOOK Kewal K. Saluja Date: December 14, 2014 Place: Room 3418 Engineering Hall
More informationThe Language Revolution Russell Marcus Fall Class #7 Final Thoughts on Frege on Sense and Reference
The Language Revolution Russell Marcus Fall 2015 Class #7 Final Thoughts on Frege on Sense and Reference Frege s Puzzles Frege s sense/reference distinction solves all three. P The problem of cognitive
More informationCS 5014: Research Methods in Computer Science
Computer Science Clifford A. Shaffer Department of Computer Science Virginia Tech Blacksburg, Virginia Fall 2010 Copyright c 2010 by Clifford A. Shaffer Computer Science Fall 2010 1 / 65 Research Papers:
More informationImproving Frame FEC Efficiency. Improving Frame FEC Efficiency. Using Frame Bursts. Lior Khermosh, Passave. Ariel Maislos, Passave
Improving Frame FEC Efficiency Improving Frame FEC Efficiency Using Frame Bursts Ariel Maislos, Passave Lior Khermosh, Passave Motivation: Efficiency Improvement Motivation: Efficiency Improvement F-FEC
More informationNearest-neighbor and Bilinear Resampling Factor Estimation to Detect Blockiness or Blurriness of an Image*
Nearest-neighbor and Bilinear Resampling Factor Estimation to Detect Blockiness or Blurriness of an Image* Ariawan Suwendi Prof. Jan P. Allebach Purdue University - West Lafayette, IN *Research supported
More informationIntroduction to Semantics. Semantic Fieldwork Project: The Indefinite Ren Bat in Basque
Semantic Fieldwork Project: The Indefinite Ren Bat in Basque 1. Introduction to the Main Puzzle: Bat vs. Ren Bat in Basque Some of the Basque sentences below are marked with #. This means that they are
More informationOutline. 1 Reiteration. 2 Dynamic scheduling - Tomasulo. 3 Superscalar, VLIW. 4 Speculation. 5 ILP limitations. 6 What we have done so far.
Outline 1 Reiteration Lecture 5: EIT090 Computer Architecture 2 Dynamic scheduling - Tomasulo Anders Ardö 3 Superscalar, VLIW EIT Electrical and Information Technology, Lund University Sept. 30, 2009 4
More informationCon o t n e t n e t n s t
Contents Page Item 3 Safety Warnings 4 Glossary 5 Attachment and Removal of Caster Frames 6 Line Array Element Attachment 7 Angle Selection 8 Rigging Frame (Bumper) 9 Electrical connection 10 System Mounting
More informationUniversität Bamberg Angewandte Informatik. Seminar KI: gestern, heute, morgen. We are Humor Beings. Understanding and Predicting visual Humor
Universität Bamberg Angewandte Informatik Seminar KI: gestern, heute, morgen We are Humor Beings. Understanding and Predicting visual Humor by Daniel Tremmel 18. Februar 2017 advised by Professor Dr. Ute
More informationWriting a Critical Essay. English Mrs. Waskiewicz
Writing a Critical Essay English Mrs. Waskiewicz Critical Essays (Also called Analysis Essays) In critical essays you have to show your knowledge and understanding of a text that you have studied a novel,
More informationPartial BIST Insertion to Eliminate Data Correlation
Partial BIST Insertion to Eliminate ata Correlation Qiushuang Zhang and Ian Harris epartment of Electrical and Computer Engineering University of Massachusetts at Amherst E-mail: qzhang@ecs.umass.edu,
More informationEECS150 - Digital Design Lecture 10 - Interfacing. Recap and Topics
EECS150 - Digital Design Lecture 10 - Interfacing Oct. 1, 2013 Prof. Ronald Fearing Electrical Engineering and Computer Sciences University of California, Berkeley (slides courtesy of Prof. John Wawrzynek)
More informationCOMP 9519: Tutorial 1
COMP 9519: Tutorial 1 1. An RGB image is converted to YUV 4:2:2 format. The YUV 4:2:2 version of the image is of lower quality than the RGB version of the image. Is this statement TRUE or FALSE? Give reasons
More informationReproducibility Assessment of Independent Component Analysis of Expression Ratios from DNA microarrays.
Reproducibility Assessment of Independent Component Analysis of Expression Ratios from DNA microarrays. David Philip Kreil David J. C. MacKay Technical Report Revision 1., compiled 16th October 22 Department
More informationAnalyzing Modulated Signals with the V93000 Signal Analyzer Tool. Joe Kelly, Verigy, Inc.
Analyzing Modulated Signals with the V93000 Signal Analyzer Tool Joe Kelly, Verigy, Inc. Abstract The Signal Analyzer Tool contained within the SmarTest software on the V93000 is a versatile graphical
More informationJoint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes. Digital Signal and Image Processing Lab
Joint Optimization of Source-Channel Video Coding Using the H.264/AVC encoder and FEC Codes Digital Signal and Image Processing Lab Simone Milani Ph.D. student simone.milani@dei.unipd.it, Summer School
More informationDo Universals Exist? Realism
Do Universals Exist? Think of all of the red roses that you have seen in your life. Obviously each of these flowers had the property of being red they all possess the same attribute (or property). The
More informationFor the SIA. Applications of Propagation Delay & Skew tool. Introduction. Theory of Operation. Propagation Delay & Skew Tool
For the SIA Applications of Propagation Delay & Skew tool Determine signal propagation delay time Detect skewing between channels on rising or falling edges Create histograms of different edge relationships
More informationPerils of Simulation
Public Disclosure Authorized Policy Research Working Paper 6278 WPS6278 Public Disclosure Authorized Public Disclosure Authorized Perils of Simulation Parallel Streams and the Case of Stata s Rnormal Command
More informationDesign for Test. Design for test (DFT) refers to those design techniques that make test generation and test application cost-effective.
Design for Test Definition: Design for test (DFT) refers to those design techniques that make test generation and test application cost-effective. Types: Design for Testability Enhanced access Built-In
More informationBasic Natural Language Processing
Basic Natural Language Processing Why NLP? Understanding Intent Search Engines Question Answering Azure QnA, Bots, Watson Digital Assistants Cortana, Siri, Alexa Translation Systems Azure Language Translation,
More informationDATA COMPRESSION USING THE FFT
EEE 407/591 PROJECT DUE: NOVEMBER 21, 2001 DATA COMPRESSION USING THE FFT INSTRUCTOR: DR. ANDREAS SPANIAS TEAM MEMBERS: IMTIAZ NIZAMI - 993 21 6600 HASSAN MANSOOR - 993 69 3137 Contents TECHNICAL BACKGROUND...
More informationExperiments with Fisher Data
Experiments with Fisher Data Gunnar Evermann, Bin Jia, Kai Yu, David Mrva Ricky Chan, Mark Gales, Phil Woodland May 16th 2004 EARS STT Meeting May 2004 Montreal Overview Introduction Pre-processing 2000h
More informationMusic Genre Classification and Variance Comparison on Number of Genres
Music Genre Classification and Variance Comparison on Number of Genres Miguel Francisco, miguelf@stanford.edu Dong Myung Kim, dmk8265@stanford.edu 1 Abstract In this project we apply machine learning techniques
More informationDiscovery of frequent episodes in event sequences
Discovery of frequent episodes in event sequences Andres Kauts, Kait Kasak University of Tartu 2009 MTAT.03.249 Combinatorial Data Mining Algorithms What is sequential data mining Sequencial data mining
More informationComparison of Dictionary-Based Approaches to Automatic Repeating Melody Extraction
Comparison of Dictionary-Based Approaches to Automatic Repeating Melody Extraction Hsuan-Huei Shih, Shrikanth S. Narayanan and C.-C. Jay Kuo Integrated Media Systems Center and Department of Electrical
More informationUWaterloo at SemEval-2017 Task 7: Locating the Pun Using Syntactic Characteristics and Corpus-based Metrics
UWaterloo at SemEval-2017 Task 7: Locating the Pun Using Syntactic Characteristics and Corpus-based Metrics Olga Vechtomova University of Waterloo Waterloo, ON, Canada ovechtom@uwaterloo.ca Abstract The
More informationStatistical Consulting Topics. RCBD with a covariate
Statistical Consulting Topics RCBD with a covariate Goal: to determine the optimal level of feed additive to maximize the average daily gain of steers. VARIABLES Y = Average Daily Gain of steers for 160
More informationWEEDING THE COLLECTION
WEEDING THE COLLECTION 1. Policy Overview 2. Responsibility for the Collection 3. Weeding Criteria 4. Weeding Process a. Capturing Circulation Statistics of Target Area b. Identifying Items to Be Weeded
More informationVideo compression principles. Color Space Conversion. Sub-sampling of Chrominance Information. Video: moving pictures and the terms frame and
Video compression principles Video: moving pictures and the terms frame and picture. one approach to compressing a video source is to apply the JPEG algorithm to each frame independently. This approach
More informationDIGITAL ELECTRONICS & it0203 Semester 3
DIGITAL ELECTRONICS & it0203 Semester 3 P.Rajasekar & C.M.T.Karthigeyan Asst.Professor SRM University, Kattankulathur School of Computing, Department of IT 8/22/20 Disclaimer The contents of the slides
More informationIntroduction. ECE 153B Sensor & Peripheral Interface Design Winter 2016
Introduction ECE 153B Sensor & Peripheral Interface Design Course Facts Instructor Dr. John M. Johnson (johnson@ece.ucsb.edu) Harold Frank Hall 3165 Office hours: Monday and Wednesday, 12:30 1:30 PM Lecture
More informationA probabilistic framework for audio-based tonal key and chord recognition
A probabilistic framework for audio-based tonal key and chord recognition Benoit Catteau 1, Jean-Pierre Martens 1, and Marc Leman 2 1 ELIS - Electronics & Information Systems, Ghent University, Gent (Belgium)
More informationThe Influence of Visual Metaphor Advertising Types on Recall and Attitude According to Congruity-Incongruity
Volume 118 No. 19 2018, 2435-2449 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu The Influence of Visual Metaphor Advertising Types on Recall and
More informationGuideline for seminar paper and bachelor / master thesis preparation
Guideline for seminar paper and bachelor / master thesis preparation 1 General Information 1.1 General This guideline is supposed to support your preparation of seminar papers and bachelor or master theses.
More informationDeveloping a Semantic Fieldwork Project November 5, 2013
Developing a Semantic Fieldwork Project November 5, 2013 I. Background reading: Lisa Matthewson. On the methodology of semantic fieldwork. http://faculty.arts.ubc.ca/lmatthewson/pdf/fieldwork.pdf II. Classes:
More informationOutline. Why do we classify? Audio Classification
Outline Introduction Music Information Retrieval Classification Process Steps Pitch Histograms Multiple Pitch Detection Algorithm Musical Genre Classification Implementation Future Work Why do we classify
More informationA Pattern Recognition Approach for Melody Track Selection in MIDI Files
A Pattern Recognition Approach for Melody Track Selection in MIDI Files David Rizo, Pedro J. Ponce de León, Carlos Pérez-Sancho, Antonio Pertusa, José M. Iñesta Departamento de Lenguajes y Sistemas Informáticos
More informationAudio: Generation & Extraction. Charu Jaiswal
Audio: Generation & Extraction Charu Jaiswal Music Composition which approach? Feed forward NN can t store information about past (or keep track of position in song) RNN as a single step predictor struggle
More informationYong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan
Yong Cao, Debprakash Patnaik, Sean Ponce, Jeremy Archuleta, Patrick Butler, Wu-chun Feng, and Naren Ramakrishnan Virginia Polytechnic Institute and State University Reverse-engineer the brain National
More informationA Hardware Spinal Decoder
A Hardware Spinal Decoder Peter A. Iannucci, Kermin Elliott Fleming, Jonathan Perry, Hari Balakrishnan, and Devavrat Shah Massachusetts Institute of Technology Cambridge, Mass., USA {iannucci,kfleming,yonch,hari,devavrat}@mit.edu
More informationA Novel Turbo Codec Encoding and Decoding Mechanism
A Novel Turbo Codec Encoding and Decoding Mechanism Desai Feroz 1 1Desai Feroz, Knowledge Scientist, Dept. of Electronics Engineering, SciTech Patent Art Services Pvt Ltd, Telangana, India ---------------***---------------
More informationHCC class lecture 8. John Canny 2/23/09
HCC class lecture 8 John Canny 2/23/09 Vygotsky s Genetic Planes Phylogenetic Social-historical Ontogenetic Microgenetic What did he mean by genetic? Internalization Social Plane Social functions Internalization
More informationMotion Video Compression
7 Motion Video Compression 7.1 Motion video Motion video contains massive amounts of redundant information. This is because each image has redundant information and also because there are very few changes
More informationI-language Chapter 8: Anaphor Binding
I-language Chapter 8: Anaphor Daniela Isac & Charles Reiss Concordia University, Montreal Outline 1 2 3 The beginning of science is the recognition that the simplest phenomena of ordinary life raise quite
More informationBBM 413 Fundamentals of Image Processing Dec. 11, Erkut Erdem Dept. of Computer Engineering Hacettepe University. Segmentation Part 1
BBM 413 Fundamentals of Image Processing Dec. 11, 2012 Erkut Erdem Dept. of Computer Engineering Hacettepe University Segmentation Part 1 Image segmentation Goal: identify groups of pixels that go together
More informationWRITING THE LITERARY ANALYSIS
WRITING THE LITERARY ANALYSIS WHAT IS IT? Your essay is an argument about the text it is NOT a simple explanation about the story Find aspects of the text that you find especially intriguing and investigate
More informationComputational analysis of rhythmic aspects in Makam music of Turkey
Computational analysis of rhythmic aspects in Makam music of Turkey André Holzapfel MTG, Universitat Pompeu Fabra, Spain hannover@csd.uoc.gr 10 July, 2012 Holzapfel et al. (MTG/UPF) Rhythm research in
More information140 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 12, NO. 2, FEBRUARY 2004
140 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 12, NO. 2, FEBRUARY 2004 Leakage Current Reduction in CMOS VLSI Circuits by Input Vector Control Afshin Abdollahi, Farzan Fallah,
More informationEnglish - Quick guide example
PUNCTUATION English - Quick guide example Punctuation marks make the written text easier to read and understand. Without Punctuation, writing would not make sense. CAPITAL LETTERS Sentences always start
More informationCHAPTER I INTRODUCTION. communication with others. In doing communication, people used language to say
1 CHAPTER I INTRODUCTION 1.1 Background of the study Human being as a social creature needs to relate and socialize with other people. Thus, we need language to make us easier in building a good communication
More informationWhat are meanings? What do linguistic expressions stand for or denote?
Meaning relations What are meanings? What do linguistic expressions stand for or denote? Declarative sentences: To know the meaning of a declarative sentence is to know the situations it is describing
More informationSoft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit
Soft Computing Approach To Automatic Test Pattern Generation For Sequential Vlsi Circuit Monalisa Mohanty 1, S.N.Patanaik 2 1 Lecturer,DRIEMS,Cuttack, 2 Prof.,HOD,ENTC, DRIEMS,Cuttack 1 mohanty_monalisa@yahoo.co.in,
More informationAt Risk Standards by Student Class=BACON.05.LA.1.Y Cato, Standard promotions re-rostered
At Risk Standards by Student Class=BACON.05.LA.1.Y Cato, Standard promotions re-rostered Student A o 23 Standards are of concern GPS.05.LA.ELA5LSV2.1.a : 0.00% GPS.05.LA.ELA5R1.1.b : 0.00% Identifies and
More informationInstructions. Final Exam CPSC/ELEN 680 December 12, Name: UIN:
Final Exam CPSC/ELEN 680 December 12, 2005 Name: UIN: Instructions This exam is closed book. Provide brief but complete answers to the following questions in the space provided, using figures as necessary.
More informationIntroduction to Artificial Intelligence. Learning from Oberservations
Introduction to Artificial Intelligence Learning from Oberservations Bernhard Beckert UNIVERSITÄT KOBLENZ-LANDAU Summer Term 2003 B. Beckert: Einführung in die KI / KI für IM p.1 Outline Learning agents
More informationAP ENGLISH LANGUAGE AND COMPOSITION 2007 SCORING GUIDELINES (Form B)
AP ENGLISH LANGUAGE AND COMPOSITION 2007 SCORING GUIDELINES (Form B) Question 3 The score should reflect a judgment of the essay s quality as a whole. Remember that students had only 40 minutes to read
More informationDesign for Testability Part II
Design for Testability Part II 1 Partial-Scan Definition A subset of flip-flops is scanned. Objectives: Minimize area overhead and scan sequence length, yet achieve required fault coverage. Exclude selected
More informationResampling Statistics. Conventional Statistics. Resampling Statistics
Resampling Statistics Introduction to Resampling Probability Modeling Resample add-in Bootstrapping values, vectors, matrices R boot package Conclusions Conventional Statistics Assumptions of conventional
More informationVISUAL CONTENT BASED SEGMENTATION OF TALK & GAME SHOWS. O. Javed, S. Khan, Z. Rasheed, M.Shah. {ojaved, khan, zrasheed,
VISUAL CONTENT BASED SEGMENTATION OF TALK & GAME SHOWS O. Javed, S. Khan, Z. Rasheed, M.Shah {ojaved, khan, zrasheed, shah}@cs.ucf.edu Computer Vision Lab School of Electrical Engineering and Computer
More informationLING 202 Lecture outline W Sept 5. Today s topics: Types of sound change Expressing sound changes Change as misperception
LING 202 Lecture outline W Sept 5 Today s topics: Types of sound change Expressing sound changes Change as misperception 1 Discussion: Group work from last time Take the list of stronger and weaker sounds
More informationOn Figure of Merit in PAM4 Optical Transmitter Evaluation, Particularly TDECQ
On Figure of Merit in PAM4 Optical Transmitter Evaluation, Particularly TDECQ Pavel Zivny, Tektronix V1.0 On Figure of Merit in PAM4 Optical Transmitter Evaluation, Particularly TDECQ A brief presentation
More informationFerenc, Szani, László Pitlik, Anikó Balogh, Apertus Nonprofit Ltd.
Pairwise object comparison based on Likert-scales and time series - or about the term of human-oriented science from the point of view of artificial intelligence and value surveys Ferenc, Szani, László
More informationAPA Citation Style. From the Publication Manual of the American Psychological Association, 6 th ed., 2009.
APA Citation Style From the Publication Manual of the American Psychological Association, 6 th ed., 2009. Copies of the handbook are available at the WGTC library ready reference desk (BF76.7.P84) APA
More information5) The transmission will be able to be done in colors, grey scale or black and white ("HF fax" type).
Patrick Lindecker (F6CTE) Bures-sur-Yvette the 9 th of may 2005 Editing by Bill Duffy ( KA0VXK) In this paper, I describe a digital picture transmission protocol named Run which has the main originalities,
More informationPrevious Lecture Sequential Circuits. Slide Summary of contents covered in this lecture. (Refer Slide Time: 01:55)
Previous Lecture Sequential Circuits Digital VLSI System Design Prof. S. Srinivasan Department of Electrical Engineering Indian Institute of Technology, Madras Lecture No 7 Sequential Circuit Design Slide
More informationIndexing and Abstracting
Indexing and Abstracting Lecture 06 -- The Abstracting Processing Kuang-hua Chen Department of Library and Information National Taiwan University khchen@ntu.edu.tw Purpose of Abstracting Give scholars
More informationCS 498 Hot Topics in High Performance Computing. Networks and Fault Tolerance. 3. A Network-Centric View on HPC
CS 498 Hot Topics in High Performance Computing Networks and Fault Tolerance 3. A Network-Centric View on HPC Intro What did we learn in the last lecture SMM vs. DMM architecture and programming Systolic
More informationThe Central Role of Translation in Journalism
The Central Role of Translation in Journalism Luc van Doorslaer KU Leuven (BEL) & Univ of Tartu (EST) luc.vandoorslaer@kuleuven.be (City Univ, Hong Kong, 28 Feb 2018) about knights and nights is this
More information