Introduction to Markov Models
|
|
- Phillip Sutton
- 5 years ago
- Views:
Transcription
1 Itroductio to Markov Models But first: A few prelimiaries o text preprocessig Estimatig the probability of phrases of words, seteces, etc. What couts as a word? A tricky questio. How to fid Seteces?? CIS 42/52 - Itro to AI 3 CIS 42/52 - Itro to AI 4 Q: How to estimate the probability of a give setece W? A crucial step i speech recogitio (ad lots of other applicatios First guess: bag of words : Give word lattice: form subsidy for farm subsidies far Pˆ( W P ( w ww Uigram couts (i.7 * 0 6 words of AP text: form 83 subsidy 5 for 885 farm 74 subsidies 55 far 570 Most likely word strig give PW ˆ( is t quite right CIS 42/52 - Itro to AI 5 Predictig a word sequece II Next guess: products of bigrams For W=w w 2 w 3 w, Give word lattice: farm subsidies far Bigram couts (i.7 * 0 6 words of AP text: form subsidy 0 subsidy for 2 form subsidies 0 subsidy far 0 farm subsidy 0 subsidies for 6 farm subsidies 4 subsidies far 0 Much Better (if ot quite right (Q: the couts are tiy! Why? CIS 42/52 - Itro to AI 6 Pˆ( W P ( w w i i i form subsidy for
2 How ca we estimate P(W correctly? Problem: Naïve Bayes model for bigrams violates idepedece assumptios. Let s do this right. Let W=w w 2 w 3 w. The, by the chai rule, P( W P( w * P( w w * P( w w w *...* P( w w... w We ca estimate P(w 2 w by the Maximum Likelihood Estimator ad P(w 3 w w 2 by ad so o Cout( ww 2 Cout( w Cout( ww 2w3 Cout( w w CIS 42/52 - Itro to AI 7 2 ad fially, Estimatig P(w w w 2 w - Agai, we ca estimate P(w w w 2 w - with the MLE Cout( w w... w Cout( w w w So to decide pat vs. pot i Heat up the oil i a large p?t, compute for pot Cout("Heat up the oil i a large pot" Cout("Heat up the oil i a large" UNLESS OUR CORPUS IS REALLY HUGE BOTH COUNTS WILL BE 0, yieldig 0/0 CIS 42/52 - Itro to AI 8 The Web is HUGE!! (206 versio But what if we oly have 00 millio words for our estimates?? 48.9/403=0.2 CIS 42/52 - Itro to AI 9 CIS 42/52 - Itro to AI 0 A BOTEC Estimate of What We Ca Estimate What parameters ca we estimate with 00 millio words of traiig data?? Assumig (for ow uiform distributio over oly 5000 words So eve with 0 8 words of data, for eve trigrams we ecouter the sparse data problem.. CIS 42/52 - Itro to AI Review: How ca we estimate P(W correctly? Problem: Naïve Bayes model for bigrams violates idepedece assumptios. Let s do this right. Let W=w w 2 w 3 w. The, by the chai rule, P( W P( w * P( w w * P( w w w *...* P( w w... w We ca estimate P(w 2 w by the Maximum Likelihood Estimator Cout( ww 2 Cout( w ad P(w 3 w w 2 by Cout( ww 2w3 Cout( ww 2 ad so o CIS 42/52 - Itro to AI 2 2
3 The Markov Assumptio: Oly the Immediate Past Matters The Markov Assumptio: Estimatio We estimate the probability of each w i give previous cotext by P(w i w w 2 w i- = P(w i w i- which ca be estimated by Cout( wi wi Cout( w i So we re back to coutig oly uigrams ad bigrams!! AND we have a correct practical estimatio method for P(W give the Markov assumptio! CIS 42/52 - Itro to AI 3 CIS 42/52 - Itro to AI 4 Markov Models Review (ad crucial for upcomig homework: Cumulative distributio Fuctios (CDFs The CDF of a radom variable X is deoted by F X (x ad is defied by F X (x=pr(x x F is mootoic odecreasig: x y, F x F y If X is a discrete radom variable that attais values x, x 2,, x with probabilities p(x, p(x 2, the FX ( xi p( xi ji CIS 42/52 - Itro to AI 5 CIS 42/52 - Itro to AI 6 CDF for a very small Eglish corpus Corpus: the mouse ra up the clock. The spider ra up the waterspout. P(the=4/2, P(ra=P(up=2/2 P(mouse=P(clock=P(spider=P(waterspout=/2 Arbitrarily fix a order: w=the, w2=ra, w3=up, w4=mouse, / 0/ 9/2 8/2 7/2 6/2 5/2 ` 4/2 3/2 2/2 F(the=4/2 F(ra=6/2 F(up=8/2 F(mouse=9/2 ` Visualizig a -gram based laguage model: the Shao/Miller/Selfridge method To geerate a sequece of words give uigram estimates: Fix some orderig of the vocabulary v v 2 v 3 v k. For each word positio i, i Choose a radom value r i betwee 0 ad Choose w i = the first v j such that F V v r j i i.e the first v j such that P( v r m m i /2 The Ra Up Mouse Clock Spider waterspout CIS 42/52 - Itro to AI 7 CIS 42/52 - Itro to AI 8 3
4 Visualizig a -gram based laguage model: the Shao/Miller/Selfridge method The Shao/Miller/Selfridge method traied o Shakespeare To geerate a sequece of words give a st order Markov model (i.e. coditioed o oe previous word: Fix some orderig of the vocabulary v v 2 v 3 v k. Use uigram method to geerate a iitial word w For each remaiig positio i, 2 i Choose a radom value r i betwee 0 ad j Choose w i = the first v j such that P( vm wi ri m CIS 42/52 - Itro to AI 9 (This ad ext two slides from Jurafsky CIS 42/52 - Itro to AI 20 Wall Street Joural just is t Shakespeare Shakespeare as corpus N=884,647 tokes, V=29,066 Shakespeare produced 300,000 bigram types out of V 2 = 844 millio possible bigrams. So 99.96% of the possible bigrams were ever see (have zero etries i the table Quadgrams worse: What's comig out looks like Shakespeare because it is Shakespeare CIS 42/52 - Itro to AI 2 CIS 42/52 - Itro to AI 22 The Sparse Data Problem Agai Eglish word frequecies well described by Zipf s Law Zipf (949 characterized the relatio betwee word frequecy ad rak as: f r C (for costat C r C/f log(r log(c - log (f Purely Zipfia data plots as a straight lie o a loglog scale So we smooth. How likely is a 0 cout? Much more likely tha I let o!!! CIS 42/52 - Itro to AI 23 *Rak (r: The umerical positio of a word i a list sorted by decreasig frequecy (f. CIS 42/52 - Itro to AI 24 4
5 Word frequecy & rak i Brow Corpus vs Zipf Zipf s law for the Brow corpus Lots of area uder the tail of this curve! From: Iteractive mathematics CIS 42/52 - Itro to AI 25 CIS 42/52 - Itro to AI 26 Exploitig Zipf to do Laguage ID #The followig filters out arabic words that are also frequet i Spaish ad Eglish... arabic_top_2 = [ '7ata', 'aa', 'ma', 'w', 'bs', 'fe', 'b3d', '3adou', 'm', 'ka', 'me', 'ahmed' ] #The followig filters out urdu words commo i Eglish urdu_top_7 = ['hai', 'ko', 'ki', 'mai', 'a', 'se', 'ho', 'bhi', 'mei', 'ka', 'tum', 'ahi', 'meri', 'jo', 'wo', 'dil', 'hai'] spaish_top_6 = ['de', 'la', 'que', 'el', 'e', 'y', 'es', 'u', 'los', 'por', 'se', 'para', 'co'] eglish_top_20 = ['the', 'to', 'of', 'i', 'i', 'a', 'is', 'ad, 'you', 'for', 'o', 'it', 'that', 'are', 'with', 'am', 'my', 'be', 'at' 'ot', 'we'] All the code you eed. #TO GET BEST LANGUAGE AS STRING: lid_pick_best(lid_process_tweet(tweet couts=collectios.couter( def lid_process_tweet(tweet: couts.clear( for word i re.split(r'[\.?!,]*\s+, tweet.ecode('ascii','replace.strip(.lower(: if ot re.match(r' for lag i laguages: if word i topwords[lag]: #( eglish, arabic,... couts[lag]+= #dict of word lists idexed by lad retur couts.most_commo( def lid_pick_best (cout_list: if cout_list: retur cout_list[0][0] else: retur 'UNKNOWN' CIS 42/52 - Itro to AI 27 CIS 42/52 - Itro to AI 28 5
Introduction to Markov Models. Estimating the probability of phrases of words, sentences, etc.
Introduction to Markov Models Estimating the probability of phrases of words, sentences, etc. But first: A few preliminaries on text preprocessing What counts as a word? A tricky question. CIS 421/521
More informationIntroduction to Markov Models
Introduction to Markov Models But first: A few preliminaries Estimating the probability of phrases of words, sentences, etc. CIS 391 - Intro to AI 2 What counts as a word? A tricky question. How to find
More informationUnit 5: Estimating with Confidence
Uit 5: Estimatig with Cofidece Sectio 8.2 The Practice of Statistics, 4 th editio For AP* STARNES, YATES, MOORE Uit 5 Estimatig with Cofidece 8.1 8.2 8.3 Cofidece Itervals: The Basics Estimatig a Populatio
More informationSummary of Random Variable Concepts April 19, 2000
Summary of Radom Variable Cocepts April 9, 2000 his is a list of importat cocepts we have covered, rather tha a review that derives or explais them. he first ad primary viewpoit: A radom process is a idexed
More informationEECE 301 Signals & Systems Prof. Mark Fowler
EECE 3 Sigals & Systems Prof. Mark Fowler Note Set #6 D-T Systems: DTFT Aalysis of DT Systems Readig Assigmet: Sectios 5.5 & 5.6 of Kame ad Heck / Course Flow Diagram The arrows here show coceptual flow
More informationApplication of Improved Genetic Algorithm to Two-side Assembly Line Balancing
206 3 rd Iteratioal Coferece o Mechaical, Idustrial, ad Maufacturig Egieerig (MIME 206) ISBN: 978--60595-33-7 Applicatio of Improved Geetic Algorithm to Two-side Assembly Lie Balacig Ximi Zhag, Qia Wag,
More information13 Legislative Bargaining
1 Legislative Bargaiig Oe of the most popular legislative models is a model due to Baro & Ferejoh (1989). The model has bee used i applicatios where the role of committees have bee studies, how the legislative
More informationECONOMIC LOT SCHEDULING
ECONOMIC LOT SCHEDULING JS, FFS ad ELS Job Shop (JS) - Each ob ca be differet from others - Make to order, low volume - Each ob has its ow sequece Fleible Flow Shop (FFS) - Limited umber of product types
More informationPRACTICAL FILTER DESIGN & IMPLEMENTATION LAB
1 of 7 PRACTICAL FILTER DESIGN & IMPLEMENTATION LAB BEFORE YOU BEGIN PREREQUISITE LABS Itroductio to Oscilloscope Itroductio to Arbitrary/Fuctio Geerator EXPECTED KNOWLEDGE Uderstadig of LTI systems. Laplace
More informationPart of Speech Tagging & Hidden Markov Models (Part 1) Mitch Marcus CIS 421/521
Part of Speech Tagging & Hidden Markov Models (Part 1) Mitch Marcus CIS 421/521 NLP Task I Determining Part of Speech Tags Given a text, assign each token its correct part of speech (POS) tag, given its
More informationPermutation Enumeration
RMT 2012 Power Roud Rubric February 18, 2012 Permutatio Eumeratio 1 (a List all permutatios of {1, 2, 3} (b Give a expressio for the umber of permutatios of {1, 2, 3,, } i terms of Compute the umber for
More informationTHE LUCAS TRIANGLE RECOUNTED. Arthur T. Benjamin Dept. of Mathematics, Harvey Mudd College, Claremont, CA Introduction
THE LUCAS TRIANLE RECOUNTED Arthur T Bejami Dept of Mathematics, Harvey Mudd College, Claremot, CA 91711 bejami@hmcedu 1 Itroductio I 2], Neville Robbis explores may properties of the Lucas triagle, a
More information7. Counting Measure. Definitions and Basic Properties
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 7. Coutig Measure Defiitios ad Basic Properties Suppose that S is a fiite set. If A S the the cardiality of A is the umber of elemets i A, ad is
More informationMEI Core 2. Logarithms and exponentials. Section 2: Modelling curves using logarithms. Modelling curves of the form y kx
MEI Core 2 Logarithms ad eoetials Sectio 2: Modellig curves usig logarithms Notes ad Eamles These otes cotai subsectios o: Modellig curves of the form y = k Modellig curves of the form y = ka Modellig
More informationCombinatorics. Chapter Permutations. Reading questions. Counting Problems. Counting Technique: The Product Rule
Chapter 3 Combiatorics 3.1 Permutatios Readig questios 1. Defie what a permutatio is i your ow words. 2. What is a fixed poit i a permutatio? 3. What do we assume about mutual disjoitedess whe creatig
More informationCounting on r-fibonacci Numbers
Claremot Colleges Scholarship @ Claremot All HMC Faculty Publicatios ad Research HMC Faculty Scholarship 5-1-2015 Coutig o r-fiboacci Numbers Arthur Bejami Harvey Mudd College Curtis Heberle Harvey Mudd
More informationCompression Programs. Compression Outline. Multimedia. Lossless vs. Lossy. Encoding/Decoding. Analysis of Algorithms
Aalysis of Algorithms Compressio Programs File Compressio: Gzip, Bzip Archivers :Arc, Pkzip, Wirar, File Systems: NTFS Piyush Kumar (Lecture 5: Compressio) Welcome to 453 Source: Guy E. Blelloch, Emad,
More informationA New Space-Repetition Code Based on One Bit Feedback Compared to Alamouti Space-Time Code
Proceedigs of the 4th WSEAS It. Coferece o Electromagetics, Wireless ad Optical Commuicatios, Veice, Italy, November 0-, 006 107 A New Space-Repetitio Code Based o Oe Bit Feedback Compared to Alamouti
More information8. Combinatorial Structures
Virtual Laboratories > 0. Foudatios > 1 2 3 4 5 6 7 8 9 8. Combiatorial Structures The purpose of this sectio is to study several combiatorial structures that are of basic importace i probability. Permutatios
More informationDiscrete Mathematics and Probability Theory Spring 2014 Anant Sahai Note 12
EECS 70 Discrete Mathematics ad Probability Theory Sprig 204 Aat Sahai Note 2 Probability Examples Based o Coutig We will ow look at examples of radom experimets ad their correspodig sample spaces, alog
More informationData Mining the Online Encyclopedia of Integer Sequences for New Identities Hieu Nguyen
Slide 1 of 18 Data Miig the Olie Ecyclopedia of Iteger Sequeces for New Idetities Hieu Nguye Rowa Uiversity MAA-NJ Sectio Sprig Meetig March 31, 2012 2 MAA-NJ Sprig Meetig Data Miig OEIS.b ü Ackowledgemets
More informationChapter 2: Probability
hapter : roaility A {FF}, B {MM}, {MF, FM, MM} The, A B 0/, B {MM}, B {MF, FM}, A B {FF,MM}, A, B a A B A B c A B d A B A B 4 a 8 hapter : roaility 9 5 a A B A B A B B A A B A B B A B B B A A c A B A B
More informationCCD Image Processing: Issues & Solutions
CCD Image Processig: Issues & Solutios Correctio of Raw Image with Bias, Dark, Flat Images Raw File r x, y [ ] Dark Frame d[ x, y] Flat Field Image f [ xy, ] r[ x, y] d[ x, y] Raw Dark f [ xy, ] bxy [,
More informationWe often find the probability of an event by counting the number of elements in a simple sample space.
outig Methods We ofte fid the probability of a evet by coutig the umber of elemets i a simple sample space. Basic methods of coutig are: Permutatios ombiatios Permutatio A arragemet of objects i a defiite
More informationPERMUTATION AND COMBINATION
MPC 1 PERMUTATION AND COMBINATION Syllabus : Fudametal priciples of coutig; Permutatio as a arragemet ad combiatio as selectio, Meaig of P(, r) ad C(, r). Simple applicatios. Permutatios are arragemets
More informationShuffling Cards. D.J.W. Telkamp. Utrecht University Mathematics Bachelor s Thesis. Supervised by Dr. K. Dajani
Shufflig Cards Utrecht Uiversity Mathematics Bachelor s Thesis D.J.W. Telkamp Supervised by Dr. K. Dajai Jue 3, 207 Cotets Itroductio 2 2 Prerequisites 2 2. Problems with the variatio distace................
More informationarxiv: v2 [math.co] 15 Oct 2018
THE 21 CARD TRICK AND IT GENERALIZATION DIBYAJYOTI DEB arxiv:1809.04072v2 [math.co] 15 Oct 2018 Abstract. The 21 card trick is well kow. It was recetly show i a episode of the popular YouTube chael Numberphile.
More informationOn Parity based Divide and Conquer Recursive Functions
O Parity based Divide ad Coquer Recursive Fuctios Sug-Hyu Cha Abstract The parity based divide ad coquer recursio trees are itroduced where the sizes of the tree do ot grow mootoically as grows. These
More informationCh 9 Sequences, Series, and Probability
Ch 9 Sequeces, Series, ad Probability Have you ever bee to a casio ad played blackjack? It is the oly game i the casio that you ca wi based o the Law of large umbers. I the early 1990s a group of math
More informationGeneral Model :Algorithms in the Real World. Applications. Block Codes
Geeral Model 5-853:Algorithms i the Real World Error Correctig Codes I Overview Hammig Codes Liear Codes 5-853 Page message (m) coder codeword (c) oisy chael decoder codeword (c ) message or error Errors
More informationAkinwaJe, A.T., IbharaJu, F.T. and Arogundade, 0.1'. Department of Computer Sciences University of Agriculture, Abeokuta, Nigeria
COMPARATIVE ANALYSIS OF ARTIFICIAL NEURAL NETWORK'S BACK PROPAGATION ALGORITHM TO STATISTICAL LEAST SQURE METHOD IN SECURITY PREDICTION USING NIGERIAN STOCK EXCHANGE MARKET AkiwaJe, A.T., IbharaJu, F.T.
More informationIntermediate Information Structures
Modified from Maria s lectures CPSC 335 Itermediate Iformatio Structures LECTURE 11 Compressio ad Huffma Codig Jo Roke Computer Sciece Uiversity of Calgary Caada Lecture Overview Codes ad Optimal Codes
More informationELEN 624 Signal Integrity
ELEN 624 Sigal Itegrity Lecture 8 Istructor: Ji hao 408-580-7043, jzhao@ieee.org ELEN 624, Fall 2006 W8, 11/06/2006-1 Ageda Homework review S parameter calculatio From time domai ad frequecy domai Some
More informationSubject Record (MARC21 format)
TAG FIELD AME FIELD AME Subject Record (MARC21 format) DESCRIPTIO EXAMPLE OTE Record 0-4 Logical Record Legth Legth of the record. 01890 Total umber of characters i the record; icludig the record termiator
More informationName Class. Date Section. Test Form A Chapter Chapter 9 Infinite Series. 1 n 1 2 n 3n 1, n 1, 2, 3, Find the fourth term of the sequence
8 Chapter 9 Ifiite Series Test Form A Chapter 9 Name Class Date Sectio. Fid the fourth term of the sequece,,,,.... 6 (a) (b) 6 (c) 8 6. Determie if the followig sequece coverges or diverges: If the sequece
More informationAlignment in linear space
Sequece Aligmet: Liear Space Aligmet i liear space Chapter 7 of Joes ad Pevzer Q. Ca we avoid usig quadratic space? Easy. Optimal value i O(m + ) space ad O(m) time. Compute OPT(i, ) from OPT(i-1, ). No
More informationASample of an XML stream is:
1 Efficiet Multichael i XML Wireless Broadcast Stream Arezoo Khatibi* 1 ad Omid Khatibi 2 1 Faculty of Computer Sciece, Uiversity of Kasha, Kasha, Ira 2 Faculty of Mathematics, Uiversity of Viea,Viea,
More informationParameter Estimation for Bivariate Mixed Lognormal Distribution
Parameter Estimatio for Bivariate Mixed Logormal Distributio Chig Yee Kog * Suhaila Jamaludi Fadhilah Yusof Hui Mea Foo * Departmet of Mathematics Faculty of Sciece Uiversiti Tekologi Malaysia 83 Skudai
More information20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE
20. CONFIDENCE INTERVALS FOR THE MEAN, UNKNOWN VARIANCE If the populatio tadard deviatio σ i ukow, a it uually will be i practice, we will have to etimate it by the ample tadard deviatio. Sice σ i ukow,
More informationRadar emitter recognition method based on AdaBoost and decision tree Tang Xiaojing1, a, Chen Weigao1 and Zhu Weigang1 1
Advaces i Egieerig Research, volume 8 d Iteratioal Coferece o Automatio, Mechaical Cotrol ad Computatioal Egieerig (AMCCE 7) Radar emitter recogitio method based o AdaBoost ad decisio tree Tag Xiaojig,
More informationDiscrete Random Variables: Joint PMFs, Conditioning and Independence
Discrete Radom Variables: Joit MFs Coditioig ad Ideedece Berli Che Deartmet of Comuter Sciece & Iformatio gieerig Natioal Taiwa Normal Uiversit Referece: - D.. Bertsekas J. N. Tsitsiklis Itroductio to
More informationRoberto s Notes on Infinite Series Chapter 1: Series Section 2. Infinite series
Roberto s Notes o Ifiite Series Chapter : Series Sectio Ifiite series What you eed to ow already: What sequeces are. Basic termiology ad otatio for sequeces. What you ca lear here: What a ifiite series
More informationE X P E R I M E N T 13
E X P E R I M E N T 13 Stadig Waves o a Strig Produced by the Physics Staff at Colli College Copyright Colli College Physics Departmet. All Rights Reserved. Uiversity Physics, Exp 13: Stadig Waves o a
More informationCooperative Spectrum Sensing in Cognitive Radio Networks
Cooperative Spectrum Sesig i Cogitive Radio Networks Ghurumuruha Gaesa ad Ye (Geoffrey) Li School of Electrical ad Computer Egieerig Georgia Istitute of Techology, Atlata, Georgia 30332 0250 Abstract I
More informationAC : USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM
AC 007-7: USING ELLIPTIC INTEGRALS AND FUNCTIONS TO STUDY LARGE-AMPLITUDE OSCILLATIONS OF A PENDULUM Josue Njock-Libii, Idiaa Uiversity-Purdue Uiversity-Fort Waye Josué Njock Libii is Associate Professor
More informationX-Bar and S-Squared Charts
STATGRAPHICS Rev. 7/4/009 X-Bar ad S-Squared Charts Summary The X-Bar ad S-Squared Charts procedure creates cotrol charts for a sigle umeric variable where the data have bee collected i subgroups. It creates
More informationEncode Decode Sample Quantize [ ] [ ]
Referece Audio Sigal Processig I Shyh-Kag Jeg Departmet of Electrical Egieerig/ Graduate Istitute of Commuicatio Egieerig M. Bosi ad R. E. Goldberg, Itroductio to Digital Audio Codig ad Stadards, Kluwer
More informationOn the Number of Permutations on n Objects with. greatest cycle length
Ž. ADVANCES IN APPLIED MATHEMATICS 0, 9807 998 ARTICLE NO. AM970567 O the Number of Permutatios o Obects with Greatest Cycle Legth k Solomo W. Golomb ad Peter Gaal Commuicatio Scieces Istitute, Uiersity
More informationShuffling. Shahrzad Haddadan. March 7, 2013
Shufflig Shahrzad Haddada March 7, 2013 Abstract I this paper we will talk about two well-kow shufflig methods, the Top to Radom ad the Riffle Shuffle. We are iterested i the umber of shuffles that will
More informationCOS 126 Atomic Theory of Matter
COS 126 Atomic Theory of Matter 1 Goal of the Assigmet Video Calculate Avogadro s umber Usig Eistei s equatios Usig fluorescet imagig Iput data Output Frames Blobs/Beads Estimate of Avogadro s umber 7.1833
More information15 min/ Fall in New England
5 mi/ 0+ -4 Fall i New Eglad Before witer makes its appearace, a particularly warm fall bathes the forest i a golde shimmer. Durig the Idia Summer, New Eglad blossoms oe last time. Treetops are ablaze
More informationsible number of wavelengths. The wave~~ngt~ ~ ~ ~ c ~ n b~dwidth is set low eno~gh to interfax One of the most im
sible umber of wavelegths. The wave~~gt~ ~ ~ ~ c ~ b~dwidth is set low eo~gh to iterfax vices. Oe of the most im ed trasmitters ad ysis much more CO "The author is also f Cumputer sciece Departmet, Uiversity
More informationlecture notes September 2, Sequential Choice
18.310 lecture otes September 2, 2013 Sequetial Choice Lecturer: Michel Goemas 1 A game Cosider the followig game. I have 100 blak cards. I write dow 100 differet umbers o the cards; I ca choose ay umbers
More informationH2 Mathematics Pure Mathematics Section A Comprehensive Checklist of Concepts and Skills by Mr Wee Wen Shih. Visit: wenshih.wordpress.
H2 Mathematics Pure Mathematics Sectio A Comprehesive Checklist of Cocepts ad Skills by Mr Wee We Shih Visit: weshih.wordpress.com Updated: Ja 2010 Syllabus topic 1: Fuctios ad graphs 1.1 Checklist o Fuctios
More informationPERMUTATIONS AND COMBINATIONS
Chapter 7 PERMUTATIONS AND COMBINATIONS Every body of discovery is mathematical i form because there is o other guidace we ca have DARWIN 7.1 Itroductio Suppose you have a suitcase with a umber lock. The
More informationPHY-MAC dialogue with Multi-Packet Reception
PHY-AC dialogue with ulti-packet Receptio arc Realp 1 ad Aa I. Pérez-Neira 1 CTTC-Cetre Tecològic de Telecomuicacios de Cataluya Edifici Nexus C/Gra Capità, - 0803-Barceloa (Cataluya-Spai) marc.realp@cttc.es
More informationLecture 4: Frequency Reuse Concepts
EE 499: Wireless & Mobile Commuicatios (8) Lecture 4: Frequecy euse Cocepts Distace betwee Co-Chael Cell Ceters Kowig the relatio betwee,, ad, we ca easily fid distace betwee the ceter poits of two co
More informationCross-Layer Performance of a Distributed Real-Time MAC Protocol Supporting Variable Bit Rate Multiclass Services in WPANs
Cross-Layer Performace of a Distributed Real-Time MAC Protocol Supportig Variable Bit Rate Multiclass Services i WPANs David Tug Chog Wog, Jo W. Ma, ad ee Chaig Chua 3 Istitute for Ifocomm Research, Heg
More informationMath 140 Introductory Statistics
6. Probability Distributio from Data Math Itroductory Statistics Professor Silvia Ferádez Chapter 6 Based o the book Statistics i Actio by A. Watkis, R. Scheaffer, ad G. Cobb. We have three ways of specifyig
More informationA study on the efficient compression algorithm of the voice/data integrated multiplexer
A study o the efficiet compressio algorithm of the voice/data itegrated multiplexer Gyou-Yo CHO' ad Dog-Ho CHO' * Dept. of Computer Egieerig. KyiigHee Uiv. Kiheugup Yogiku Kyuggido, KOREA 449-71 PHONE
More informationLX 422/722 Intermediate Syntax KEY (with notes) SPRING 2018 FINAL 38 points total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5
LX 422/722 Itermediate Sytax KEY (with otes) SPRIG 2018 FIAL 38 poits total; 22 for #1, 2 for #2, 7 for #3, 1 for #4, 6 for #5 SEEES FOR PROBLEM #1 (i) (ii) (iii) Pat seems to kow who will wi. Pat s fried
More informationThe Institute of Chartered Accountants of Sri Lanka
The Istitute of Chartered Accoutats of Sri Laka Postgraduate Diploma i Busiess ad Fiace Quatitative Techiques for Busiess Hadout 02:Presetatio ad Aalysis of data Presetatio of Data The Stem ad Leaf Display
More informationVIII. Shell-Voicings
VIII. Shell-Voicigs A. The Cocept The 5th (ad ofte the root as well) ca be omitted from most 7th-chords. Ratioale: Most chords have perfect 5ths. The P5th is also preset as the rd partial i the overtoe
More informationA Machine Learning Framework for Enhancement and Recognition of Microphone Array Speech
A Machie Learig Framework for Ehacemet ad Recogitio of Microphoe Array Speech Chi-Hui Lee School of ECE, Georgia Tech chl@ece.gatech.edu I collaboratio with GT ad USTC teams 1 Outlie ad Talk Ageda DSP
More informationThe Firing Dispersion of Bullet Test Sample Analysis
Iteratioal Joural of Materials, Mechaics ad Maufacturig, Vol., No., Ma 5 The Firig Dispersio of Bullet Test Sample Aalsis Youliag Xu, Jubi Zhag, Li Ma, ad Yoghai Sha Udisputed, this approach does reduce
More informationPERMUTATIONS AND COMBINATIONS
www.sakshieducatio.com PERMUTATIONS AND COMBINATIONS OBJECTIVE PROBLEMS. There are parcels ad 5 post-offices. I how may differet ways the registratio of parcel ca be made 5 (a) 0 (b) 5 (c) 5 (d) 5. I how
More informationm END FED ANTENNA - G0CSK
Isular Isular 40m Trap 6.55m 80m Trap 8.54m 9.9m Mast Height Not Critical Groud Spike Coax Cable NOTES:- NOTES:- 1. 1. At At, coax, coax ier ier coects coect atea atea (blue) (blue) braid braid coects
More informationHOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING
HOW BAD RECEIVER COORDINATES CAN AFFECT GPS TIMING H. Chadsey U.S. Naval Observatory Washigto, D.C. 2392 Abstract May sources of error are possible whe GPS is used for time comparisos. Some of these mo
More informationIndicator No mark Single preset Dual preset DIN W144 H72mm DIN W48 H96mm No mark DIN W72 H72mm (4 digit) (6 digit) Counter/Timer
FX/FX/FX Series DIN W7 7, W8 96, W 7mm er/timer Features 6 iput modes ad output modes ig speed: cps/cps/kcps/kcps Selectable voltage iput (PNP) or No voltage iput (NPN) dditio of Up/Dow iput mode Wide
More informationA PLANE WAVE MONTE CARLO SIMULATION METHOD FOR REVERBERATION CHAMBERS
A PLANE WAVE MONTE CARLO SIMULATION METHOD FOR REVERBERATION CHAMBERS L. Musso *,**,***, V. Berat *, F. Caavero **, B. Demouli *** * Directio de la Recherche Techocetre Reault 1, Av. du Golf 7888 Guyacourt,
More informationMEASUREMENT AND CONTORL OF TOTAL HARMONIC DISTORTION IN FREQUENCY RANGE 0,02-10KHZ.
ELECTRONICS 00 September, Sozopol, BLGARIA MEASREMENT AND CONTORL OF TOTAL HARMONIC DISTORTION IN FREQENCY RANGE 0,0-0KHZ. Plame Agelov Agelov Faculty for Computer Sciece, Egieerig ad Natural Studies,
More informationx 1 + x x n n = x 1 x 2 + x x n n = x 2 x 3 + x x n n = x 3 x 5 + x x n = x n
Sectio 6 7A Samplig Distributio of the Sample Meas To Create a Samplig Distributio of the Sample Meas take every possible sample of size from the distributio of x values ad the fid the mea of each sample
More informationIntroduction to Wireless Communication Systems ECE 476/ECE 501C/CS 513 Winter 2003
troductio to Wireless Commuicatio ystems ECE 476/ECE 501C/C 513 Witer 2003 eview for Exam #1 March 4, 2003 Exam Details Must follow seatig chart - Posted 30 miutes before exam. Cheatig will be treated
More informationA generalization of Eulerian numbers via rook placements
A geeralizatio of Euleria umbers via rook placemets Esther Baaia Steve Butler Christopher Cox Jeffrey Davis Jacob Ladgraf Scarlitte Poce Abstract We cosider a geeralizatio of Euleria umbers which cout
More informationA New Design of Log-Periodic Dipole Array (LPDA) Antenna
Joural of Commuicatio Egieerig, Vol., No., Ja.-Jue 0 67 A New Desig of Log-Periodic Dipole Array (LPDA) Atea Javad Ghalibafa, Seyed Mohammad Hashemi, ad Seyed Hassa Sedighy Departmet of Electrical Egieerig,
More informationLINEAR-PHASE FIR FILTERS: THE WINDOWING METHOD
LINEAR-PHASE FIR FILTERS: THE WINDOWING ETHOD Prof. Siripog Potisuk FIR Filter Characteristics Completely specified by iput-output relatio: y[ ] b k0 x[ k] b k = filter coefficiets ad +1 = filter legth
More informationChapter 3 Digital Logic Structures
Copyright The McGraw-HillCompaies, Ic. Permissio required for reproductio or display. Computig Layers Chapter 3 Digital Logic Structures Problems Algorithms Laguage Istructio Set Architecture Microarchitecture
More informationELEC 204 Digital Systems Design
Fall 2013, Koç Uiversity ELEC 204 Digital Systems Desig Egi Erzi College of Egieerig Koç Uiversity,Istabul,Turkey eerzi@ku.edu.tr KU College of Egieerig Elec 204: Digital Systems Desig 1 Today: Datapaths
More information202 Chapter 9 n Go Bot. Hint
Chapter 9 Go Bot Now it s time to put everythig you have leared so far i this book to good use. I this chapter you will lear how to create your first robotic project, the Go Bot, a four-wheeled robot.
More informationDepartment of Electrical and Computer Engineering, Cornell University. ECE 3150: Microelectronics. Spring Due on April 26, 2018 at 7:00 PM
Departmet of Electrical ad omputer Egieerig, orell Uiersity EE 350: Microelectroics Sprig 08 Homework 0 Due o April 6, 08 at 7:00 PM Suggested Readigs: a) Lecture otes Importat Notes: ) MAKE SURE THAT
More informationx y z HD(x, y) + HD(y, z) HD(x, z)
Massachusetts Istitute of Techology Departmet of Electrical Egieerig ad Computer Sciece 6.02 Solutios to Chapter 5 Updated: February 16, 2012 Please sed iformatio about errors or omissios to hari; questios
More informationArithmetic Sequences and Series Sequences and Series Preliminary Maths
Arithmetic Sequeces ad Series Arithmetic Sequeces ad Series Sequeces ad Series Prelimiary Maths www.primeeducatio.com.au Arithmetic Sequeces ad Series Sequeces ad Series 1 Questio 1 The first 5 terms of
More informationMeasurement of Equivalent Input Distortion AN 20
Measuremet of Equivalet Iput Distortio AN 2 Applicatio Note to the R&D SYSTEM Traditioal measuremets of harmoic distortio performed o loudspeakers reveal ot oly the symptoms of the oliearities but also
More information信號與系統 Signals and Systems
Sprig 2 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb Ju Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationEmpirical Estimation of Probability Distribution of Extreme Responses of Turret Moored FPSOs
Empirical Estimatio of Probability Distributio of Extreme Resposes of Turret Moored FPSOs Amir H. Izadparast Research ad Developmet Group, SOFEC. Housto, Texas, USA Aru S. Duggal Research ad Developmet
More informationZonerich AB-T88. MINI Thermal Printer COMMAND SPECIFICATION. Zonerich Computer Equipments Co.,Ltd MANUAL REVISION EN 1.
Zoerich AB-T88 MINI Thermal Priter COMMAND SPECIFICATION MANUAL REVISION EN. Zoerich Computer Equipmets Co.,Ltd http://www.zoerich.com Commad List Prit ad lie feed Prit ad carriage retur Trasmissio real-time
More informationWavelet Transform. CSEP 590 Data Compression Autumn Wavelet Transformed Barbara (Enhanced) Wavelet Transformed Barbara (Actual)
Wavelet Trasform CSEP 59 Data Compressio Autum 7 Wavelet Trasform Codig PACW Wavelet Trasform A family of atios that filters the data ito low resolutio data plus detail data high pass filter low pass filter
More informationModel Display digit Size Output Power supply 24VAC 50/60Hz, 24-48VDC 9999 (4-digit) 1-stage setting
FXY Series DIN W7 6mm Of er/timer With Idicatio Oly Features ig speed: cps/cps/kcps/kcps Selectable voltage iput (PNP) method or o-voltage iput (NPN) method Iput mode: Up, Dow, Dow Dot for Decimal Poit
More informationCS3203 #5. 6/9/04 Janak J Parekh
CS3203 #5 6/9/04 Jaak J Parekh Admiistrivia Exam o Moday All slides should be up We ll try ad have solutios for HWs #1 ad #2 out by Friday I kow the HW is due o the same day; ot much I ca do, uless you
More informationGENERATE AND MEASURE STANDING SOUND WAVES IN KUNDT S TUBE.
Acoustics Wavelegth ad speed of soud Speed of Soud i Air GENERATE AND MEASURE STANDING SOUND WAVES IN KUNDT S TUBE. Geerate stadig waves i Kudt s tube with both eds closed off. Measure the fudametal frequecy
More informationAn Improved SIC based Turbo Equalizer
Mauscript received July 5, 7; revised Oct. 6, 7 A Improved SIC based Turbo ualizer ARUNA TRIPATHY, SANT SARAN PATHAK, SASWAT CHAKRABARTI 3 Departmet of Electroics ad Electrical Commuicatio Egieerig GS
More informationOn Balancing Exploration vs. Exploitation in a Cognitive Engine for Multi-Antenna Systems
O Balacig Exploratio vs. Exploitatio i a Cogitive Egie for Multi-Atea Systems Haris I. Volos ad R. Michael Buehrer Mobile ad Portable Radio Research Group (MPRG), Wireless@Virgiia Tech Bradley Departmet
More informationLAB 7: Refractive index, geodesic lenses and leaky wave antennas
EI400 Applied Atea Theory LAB7: Refractive idex ad leaky wave ateas LAB 7: Refractive idex, geodesic leses ad leaky wave ateas. Purpose: The mai goal of this laboratory how to characterize the effective
More informationAssessment of Soil Parameter Estimation Errors for Fusion of Multichannel Radar Measurements
Assessmet of Soil Parameter Estimatio Errors for Fusio of Multichael Radar Measuremets A. urei, D. Marshall, D. Radford,. Lever Cardiff Uiversity 5 The Parade, Roath, CF4 0YF, Cardiff, U A.urei@cs.cf.ac.u
More informationThe Application of Coordinate Similarity Transformation Model for Stability Analysis in High-precision GPS Deformation Monitoring Network
The Applicatio of Coordiate Similarity Trasformatio Model for Stability Aalysis i High-precisio GS Deformatio Moitorig Network Jimig Guo, Migdua Zhou, Chao Wag, Liahui Mei School of Geodesy ad Geomatics,
More informationInternational Power, Electronics and Materials Engineering Conference (IPEMEC 2015)
Iteratioal Power, Electroics ad Materials Egieerig Coferece (IPEMEC 205) etwork Mode based o Multi-commuicatio Mechaism Fa Yibi, Liu Zhifeg, Zhag Sheg, Li Yig Departmet of Military Fiace, Military Ecoomy
More information信號與系統 Signals and Systems
Sprig 24 信號與系統 Sigals ad Systems Chapter SS- Sigals ad Systems Feg-Li Lia NTU-EE Feb4 Ju4 Figures ad images used i these lecture otes are adopted from Sigals & Systems by Ala V. Oppeheim ad Ala S. Willsky,
More informationExtra Practice 1. Name Date. Lesson 1.1: Patterns in Division
Master 1.22 Extra Practice 1 Lesso 1.1: Patters i Divisio 1. Which umbers are divisible by 4? By 5? How do you kow? a) 90 b) 134 c) 395 d) 1724 e) 30 f) 560 g) 3015 h) 74 i) 748 2. Write a 5-digit umber
More informationAPPLICATION NOTE UNDERSTANDING EFFECTIVE BITS
APPLICATION NOTE AN95091 INTRODUCTION UNDERSTANDING EFFECTIVE BITS Toy Girard, Sigatec, Desig ad Applicatios Egieer Oe criteria ofte used to evaluate a Aalog to Digital Coverter (ADC) or data acquisitio
More informationTHE OCCURRENCE OF TRANSIENT FIELDS AND ESD IN TYPICAL SELECTED AREAS
THE OCCURRENCE OF TRANSIENT FIELDS AND ESD IN TYPICAL SELECTED AREAS Stepha FREI Techical Uiversity Berli, Istitute of Electrical Power Egieerig Eisteiufer, 587 Berli, Germay e-mail: frei@ihs.ee.tu-berli.de
More information