Combining linguistic resources and statistical language modeling for information retrieval
|
|
- Rosamond Harmon
- 5 years ago
- Views:
Transcription
1 Combnng lngusc resources and sascal language modelng for nformaon rereval Jan-Yun Ne RALI ep. IRO Unversy of Monreal Canada hp://.ro.umonreal.ca/~ne
2 Bref hsory of IR and NL Sascal IR f*df Aemps o negrae NL no IR Idenfy compound erms Word dsambguaon Mgaed success Sascal NL Trend: negrae sascal NL no IR language modelng 2
3 Overve Language model Ineresng heorecal frameork Effcen probably esmaon and smoohng mehods Good effecveness Lmaons Mos approaches use un-grams and ndependence assumpon Jus a dfferen ay o egh erms Exensons Inegrang more lngusc analyss erm relaonshps Expermens Conclusons 3
4 rncple of language modelng Goal: creae a sascal model so ha one can calculae he probably of a seuence of ords s = 2 n n a language. General approach: Tranng corpus s robables of he observed elemens s 4
5 5 rob. of a seuence of ords... 2 n s Elemens o be esmaed: - If h s oo long one canno observe h n he ranng corpus and h s hard generalze - Soluon: lm he lengh of h h h h n n n h 2...
6 Esmaon Hsory: shor long modelng: coarse refned Esmaon: easy dffcul Maxmum lkelhood esmaon MLE 6
7 7 n-grams Lm h o n- precedng ords Un-gram: B-gram: Tr-gram: Maxmum lkelhood esmaon MLE problem:h =0 n s n s n s 2 # # gram n un C h h C
8 Smoohng Goal: assgn a lo probably o ords or n-grams no observed n he ranng corpus MLE smoohed ord 8
9 Smoohng mehods n-gram: Change he fre. of occurrences Laplace smoohng add-one: add_ one C V nr = no. of n-grams of fre. r Good-Turng change he fre. r o r* r n r n r 9
10 0 Smoohng con d Combne a model h a loer-order model Backoff Kaz Inerpolaon Jelnek-Mercer In IR combne doc. h corpus oherse 0 f Kaz GT Kaz JM ML JM C ML ML
11 Smoohng con d rchle To-sage C f ML r C C f ML ML TS
12 Usng LM n IR rncple : ocumen : Language model M uery = seuence of ords 2 n un-grams Machng: M rncple 2: ocumen : Language model M uery : Language model M Machng: comparson beeen M and M rncple 3: Translae o 2
13 rncple : ocumen LM ocumen : Model M uery : 2 n : un-grams = M = M 2 M n M roblem of smoohng Shor documen Coarse M Unseen ords Smoohng Change ord fre. Smooh h corpus Exemple C GT ML 3
14 eermne 22 h 2 Expecaon maxmzaon EM: Choose ha maxmzes he lkelhood of he ex Inalze E-sep M-sep Loop on E and M C C C 4
15 rncple 2: oc. lkelhood / dvergence beeen M d and M ueson: Is he documen lkelhood ncreased hen a uery s submed? LR Is he uery lkelhood ncreased hen s rereved? - calculaed h M - esmaed as M C Score log M M C 5
16 6 vergence of M and M f C f C f M f M!!!! n C M M f Score *log KL: Kullback-Lebler dvergence measurng he dvergence of o probably dsrbuons Consan *log *log *log C n C n n C M M H M M H M M KL M M M M M M M M M Assume follos a mulnomal dsrbuon :
17 rncple 3: IR as ranslaon Nosy channel: message receved Transm hrough he channel and receve : prob. ha generaes : prob. of ranslang by ossbly o consder relaonshps beeen ords Ho o esmae? Berger&Laffery: seudo-parallel exs algn senence h paragraph 7
18 Summary on LM Can a uery be generaed from a documen model? oes a documen become more lkely hen a uery s submed or reverse? Is a uery a "ranslaon" of a documen? Smoohng s crucal Ofen use un-grams 8
19 Beyond un-grams B-grams MLE 2MLE 3MLE C B-erm o no consder ord order n b-grams analyss daa daa analyss 9
20 Relevance model LM does no capure Relevance Usng pseudo-relevance feedback Consruc a relevance model usng opranked documens ocumen model + relevance model feedback + corpus model 20
21 Expermenal resuls LM vs. Vecor space model h f*df Smar Usually beer LM vs. rob. model Okap Ofen smlar b-gram LM vs. un-gram LM Slgh mprovemens bu h much larger model 2
22 Conrbuons of LM o IR Well founded heorecal frameork Explo he mass of daa avalable Technues of smoohng for probably esmaon Explan some emprcal and heursc mehods by smoohng Ineresng expermenal resuls Exsng ools for IR usng LM Lemur 22
23 roblems Lmaon o un-grams: No dependence beeen ords roblems h b-grams Consder all he adacen ord pars nose Canno consder more dsan dependences Word order no alays mporan for IR Enrely daa-drven no exernal knoledge e.g. programmng compuer Logc ell hdden behnd numbers Key = smoohng Maybe oo much emphass on smoohng and oo lle on he underlyng logc rec comparson beeen and Reures ha and conan dencal ords excep ranslaon model Canno deal h synonymy and polysemy 23
24 Some Exensons Classcal LM: ocumen 2 uery nd. erms. ocumen comp.arch. uery dep. erms 2. ocumen prog. comp. uery erm relaons 24
25 Exensons : lnk erms n documen and uery ependence LM Gao e al. 04: Capure more dsan dependences hn a senence Synacc analyss Sascal analyss Only rean he mos probable dependences n he uery ho has affrmave acon affeced he consrucon ndusry 25
26 Esmae he prob. of lnks EM For a corpus C:. Inalzaon: lnk each par of ords h a ndo of 3 ords 2. For each senence n C: Apply he lnk prob. o selec he sronges lnks ha cover he senence 3. Re-esmae lnk prob. 4. Repea 2 and 3 26
27 27 Calculaon of L C L L R L L arg max arg max L L... L h L L L l l L. eermne he lnks n he reured lnks 2. Calculae he lkelhood of ords and lnks L n L... Reuremen on ords and b-erms lnks
28 Expermens Models WSJ AT FR Avg % change over % change over Avg %change over % change over Avg % change over % change over BM UG BM UG BM UG BM UG ** M ** * * BG BT * BT Table 2. Comparson resuls on WSJ AT and FR collecons. * and ** ndcae ha he dfference s sascally sgnfcan accordng o -es * ndcaes p-value < 0.05 ** ndcaes p-value < Models SJM A ZIFF Avg % change over % change over Avg %change over % change over Avg % change over % change over BM UG BM UG BM UG BM UG M * +9.54** ** * +0.38** BG * +8.96** * BT ** BT Table 3. Comparson resuls on SJM A and ZIFF collecons. * and ** ndcae ha he dfference s sascally sgnfcan accordng o -es * ndcaes p-value < 0.05 ** ndcaes p-value <
29 Exenson 2: Inference n IR Logcal deducon A B B C A C In IR: =Tsunam =naural dsaser rec machng Inference on uery Inference on doc. rec machng 29
30 Is LM capable of nference? Generave model: ~ Smoohng: C : ML change o ML E.g. =Tsunam ML naural dsaser=0 change o naural dsaser>0 No nference compuer>0 0 0 ML 30
31 Effec of smoohng? Tsunam ocean Asa compuer na.dsaser Smoohng nference Redsrbuon unformly/accordng o collecon 3
32 Expeced effec Tsunam ocean Asa compuer na.dsaser Usng Tsunam naural dsaser Knoledge-based smoohng 32
33 33 Exended ranslaon model ' ' ' ' ' ' Translaon model: ' '
34 Usng oher ypes of knoledge? fferen ays o sasfy a uery. erm recly hough ungram model Indrecly by nference hrough Wordne relaons Indrecly rough Co-occurrence relaons f UG or WN or CO 3 WN 2 CO UG C 34
35 Illusraon Cao e al. 05 WN CO 2 n 2 n WN model CO model UG model λ λ 2 λ 3 documen 35
36 Expermens Table 3: fferen combnaons of ungram model lnk model and co-occurrence model WSJ A SJM Model Avg Rec. Avg Rec. Avg Rec. UM / / /2322 CM / / /2322 LM / / /2322 UM+CM / / /2322 UM+LM / / /2332 UM+CM+LM / / /2322 UM=Ungram CM=co-occ. model LM=model h Wordne 36
37 Expermenal resuls Coll. Ungram Model LM h unue WN rel. ependency Model LM h yped WN rel. Avg Rec. Avg %change Rec. Avg %change Rec. WSJ / * 706/ * 79/272 A / ** 3523/ ** 3530/60 SJM / / /2322 Inegrang dfferen ypes of relaonshps n LM may mprove effecveness 37
38 38 oc expanson v.s. uery expanson UG 3 2 UG CO WN UG ocumen expanson 2 UG R uery expanson
39 39 Implemenng E n LM KL dvergence: ne a expanson uery log log log log ; KL Score
40 40 Expandng uery model V R ML V R ML V R ML R ML Score log log log ] [ log model Relaonal : no smoohed M ax.lkelhood ungram model : Classcal LM Relaon model
41 Ho oesmae R? Usng co-occurrence nformaon Usng an exernal knoledge base e.g. Wordne seudo-rel. feedback Oher erm relaonshps 4
42 efnng relaonal model HAL Hyperspace Analogue o Language: a specal co-occurrence marx Bruza&Song he effecs of polluon on he populaon effecs and polluon co-occur n 2 ndos L=3 HALeffecs polluon = 2 = L dsance + 42
43 From HAL o Inference relaon HAL 2 HAL HAL 2 superconducors : <U.S.:0. amercan:0.07 basc:0. bulk:0.3 called:0.5 capacy:0.08 carry:0.5 ceramc:0. commercal:0.5 consorum:0.8 cooled:0.06 curren:0.0 develop:0.2 dover:0.06 > Combnng erms: spaceprogram fferen mporance for space and program 43
44 44 From HAL o Inference relaon nformaon flo spaceprogram - {program:.00 space:.00 nasa:0.97 ne:0.97 U.S.:0.96 agency:0.95 shule:0.95 scence:0.88 scheduled:0.87 reagan:0.87 drecor:0.87 programs:0.87 ar:0.87 pu:0.87 cener:0.87 bllon:0.87 aeronaucs:0.87 saelle:0.87 > degree degree k n k V k IF k n n n degree degree
45 45 To ypes of erm relaonshp arse 2 : Inference relaonshp Inference relaonshps are less ambguous and produce less nose u&fre 93 HAL HAL HAL 2 2 V k IF k n n n degree degree
46 46. uery expanson h parse erm relaonshps log log log log log log Score E R co ML V co ML V R ML Selec a se 85 of sronges HAL relaonshps
47 47 2. uery expanson h IF erm relaonshps log log log log log log Score E R IF ML V IF ML V R ML 85 sronges IF relaonshps
48 Expermens Ba e al. 05 A89 collecon uery -50 Avgr Recall oc. Smooh. Jelnek- Merer LM baselne E h HAL E h IF E h IF & FB % % % rchle % % % Abslue % % % To- Sage Jelnek- Merer /330 rchle 569/330 Abslue 560/330 To- Sage 573/ % % % 588/330 +3% 2240/ % 2366/ % 608/330 +2% 2246/ % 2356/ % 607/330 +3% 25/ % 2289/ % 596/330 +% 222/330 +4% 2356/ % 48
49 Expermens A88-90 opcs 0-50 Avgr Recall oc. Smooh. LM baselne E h HAL E h IF E h IF & FB Jelnek- Mercer % % % rchle % % % Abslue % % % To-Sage % % % Jelnek- Mercer rchle Abslue To-Sage 306/ /330 +3% 3675/ % 356/ /330 +3% 3738/ % 303/ /330 +3% 3572/ % 334/ /330 +2% 373/ % 3895/ % 3930/ % 3842/ % 390/ % 49
50 Observaons ossble o mplemen uery/documen expanson n LM Expanson usng nference relaonshps s more conex-sensve: Beer han conexndependen expanson u&fre Every knd of knoledge alays useful coocc. Wordne IF relaonshps ec. LM h some nferenal poer 50
51 Conclusons LM = suable model for IR Classcal LM = ndependen erms n-grams ossbly o negrae lngusc resources: Term relaonshps: Whn documen and hn uery lnk consran ~ compound erm Beeen documen and uery nference Boh Auomac parameer esmaon = poerful ool for daa-drven IR Expermens shoed encouragng resuls IR orks ell h sascal NL More lngusc analyss for IR? 5
Computing Relevance, Similarity: The Vector Space Model
Compung Relevance, Smlary: The Vecor Space Model Based on Larson and Hears s sldes a UC-Bereley hp://.sms.bereley.edu/courses/s0/f00/ aabase Managemen Sysems, R. Ramarshnan ocumen Vecors v ocumens are
More informationCHAPTER 10: LINEAR DISCRIMINATION
CHAPER : LINEAR DISCRIMINAION Dscrmnan-based Classfcaon 3 In classfcaon h K classes (C,C,, C k ) We defned dscrmnan funcon g j (), j=,,,k hen gven an es eample, e chose (predced) s class label as C f g
More informationIntroduction ( Week 1-2) Course introduction A brief introduction to molecular biology A brief introduction to sequence comparison Part I: Algorithms
Course organzaon Inroducon Wee -2) Course nroducon A bref nroducon o molecular bology A bref nroducon o sequence comparson Par I: Algorhms for Sequence Analyss Wee 3-8) Chaper -3, Models and heores» Probably
More informationRobustness Experiments with Two Variance Components
Naonal Insue of Sandards and Technology (NIST) Informaon Technology Laboraory (ITL) Sascal Engneerng Dvson (SED) Robusness Expermens wh Two Varance Componens by Ana Ivelsse Avlés avles@ns.gov Conference
More informationSolution in semi infinite diffusion couples (error function analysis)
Soluon n sem nfne dffuson couples (error funcon analyss) Le us consder now he sem nfne dffuson couple of wo blocks wh concenraon of and I means ha, n a A- bnary sysem, s bondng beween wo blocks made of
More informationThis document is downloaded from DR-NTU, Nanyang Technological University Library, Singapore.
Ths documen s downloaded from DR-NTU, Nanyang Technologcal Unversy Lbrary, Sngapore. Tle A smplfed verb machng algorhm for word paron n vsual speech processng( Acceped verson ) Auhor(s) Foo, Say We; Yong,
More informationLecture 6: Learning for Control (Generalised Linear Regression)
Lecure 6: Learnng for Conrol (Generalsed Lnear Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure 6: RLSC - Prof. Sehu Vjayakumar Lnear Regresson
More informationClustering (Bishop ch 9)
Cluserng (Bshop ch 9) Reference: Daa Mnng by Margare Dunham (a slde source) 1 Cluserng Cluserng s unsupervsed learnng, here are no class labels Wan o fnd groups of smlar nsances Ofen use a dsance measure
More informationTSS = SST + SSE An orthogonal partition of the total SS
ANOVA: Topc 4. Orhogonal conrass [ST&D p. 183] H 0 : µ 1 = µ =... = µ H 1 : The mean of a leas one reamen group s dfferen To es hs hypohess, a basc ANOVA allocaes he varaon among reamen means (SST) equally
More informationMachine Learning Linear Regression
Machne Learnng Lnear Regresson Lesson 3 Lnear Regresson Bascs of Regresson Leas Squares esmaon Polynomal Regresson Bass funcons Regresson model Regularzed Regresson Sascal Regresson Mamum Lkelhood (ML)
More informationAnomaly Detection. Lecture Notes for Chapter 9. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Anomaly eecon Lecure Noes for Chaper 9 Inroducon o aa Mnng, 2 nd Edon by Tan, Senbach, Karpane, Kumar 2/14/18 Inroducon o aa Mnng, 2nd Edon 1 Anomaly/Ouler eecon Wha are anomales/oulers? The se of daa
More informationDiscrete Markov Process. Introduction. Example: Balls and Urns. Stochastic Automaton. INTRODUCTION TO Machine Learning 3rd Edition
EHEM ALPAYDI he MI Press, 04 Lecure Sldes for IRODUCIO O Machne Learnng 3rd Edon alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/ml3e Sldes from exboo resource page. Slghly eded and wh addonal examples
More informationOutline. Probabilistic Model Learning. Probabilistic Model Learning. Probabilistic Model for Time-series Data: Hidden Markov Model
Probablsc Model for Tme-seres Daa: Hdden Markov Model Hrosh Mamsuka Bonformacs Cener Kyoo Unversy Oulne Three Problems for probablsc models n machne learnng. Compung lkelhood 2. Learnng 3. Parsng (predcon
More informationLecture VI Regression
Lecure VI Regresson (Lnear Mehods for Regresson) Conens: Lnear Mehods for Regresson Leas Squares, Gauss Markov heorem Recursve Leas Squares Lecure VI: MLSC - Dr. Sehu Vjayakumar Lnear Regresson Model M
More information( t) Outline of program: BGC1: Survival and event history analysis Oslo, March-May Recapitulation. The additive regression model
BGC1: Survval and even hsory analyss Oslo, March-May 212 Monday May 7h and Tuesday May 8h The addve regresson model Ørnulf Borgan Deparmen of Mahemacs Unversy of Oslo Oulne of program: Recapulaon Counng
More informationFI 3103 Quantum Physics
/9/4 FI 33 Quanum Physcs Aleander A. Iskandar Physcs of Magnesm and Phooncs Research Grou Insu Teknolog Bandung Basc Conces n Quanum Physcs Probably and Eecaon Value Hesenberg Uncerany Prncle Wave Funcon
More informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Lnear Response Theory: The connecon beween QFT and expermens 3.1. Basc conceps and deas Q: ow do we measure he conducvy of a meal? A: we frs nroduce a weak elecrc feld E, and hen measure
More informationIntroduction to Boosting
Inroducon o Boosng Cynha Rudn PACM, Prnceon Unversy Advsors Ingrd Daubeches and Rober Schapre Say you have a daabase of news arcles, +, +, -, -, +, +, -, -, +, +, -, -, +, +, -, + where arcles are labeled
More informationV.Abramov - FURTHER ANALYSIS OF CONFIDENCE INTERVALS FOR LARGE CLIENT/SERVER COMPUTER NETWORKS
R&RATA # Vol.) 8, March FURTHER AALYSIS OF COFIDECE ITERVALS FOR LARGE CLIET/SERVER COMPUTER ETWORKS Vyacheslav Abramov School of Mahemacal Scences, Monash Unversy, Buldng 8, Level 4, Clayon Campus, Wellngon
More informationPart-of-Speech Tagging
ar-of-speech Taggng Berln Chen 2005 References:. Speech and Language rocessng, chaper 8 2. Foundaons of Sascal Naural Language rocessng, chaper 0 NL-Berln Chen Revew Taggng (par-of-speech aggng) The process
More informationEcon107 Applied Econometrics Topic 5: Specification: Choosing Independent Variables (Studenmund, Chapter 6)
Econ7 Appled Economercs Topc 5: Specfcaon: Choosng Independen Varables (Sudenmund, Chaper 6 Specfcaon errors ha we wll deal wh: wrong ndependen varable; wrong funconal form. Ths lecure deals wh wrong ndependen
More informationIn the complete model, these slopes are ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL. (! i+1 -! i ) + [(!") i+1,q - [(!
ANALYSIS OF VARIANCE FOR THE COMPLETE TWO-WAY MODEL The frs hng o es n wo-way ANOVA: Is here neracon? "No neracon" means: The man effecs model would f. Ths n urn means: In he neracon plo (wh A on he horzonal
More informationWiH Wei He
Sysem Idenfcaon of onlnear Sae-Space Space Baery odels WH We He wehe@calce.umd.edu Advsor: Dr. Chaochao Chen Deparmen of echancal Engneerng Unversy of aryland, College Par 1 Unversy of aryland Bacground
More informationAdvanced time-series analysis (University of Lund, Economic History Department)
Advanced me-seres analss (Unvers of Lund, Economc Hsor Dearmen) 3 Jan-3 Februar and 6-3 March Lecure 4 Economerc echnues for saonar seres : Unvarae sochasc models wh Box- Jenns mehodolog, smle forecasng
More informationInformation Retrieval Language models for IR
Informaton Retreval Language models for IR From Mannng and Raghavan s course [Borros sldes from Vktor Lavrenko and Chengxang Zha] 1 Recap Tradtonal models Boolean model Vector space model robablstc models
More informationAn introduction to Support Vector Machine
An nroducon o Suppor Vecor Machne 報告者 : 黃立德 References: Smon Haykn, "Neural Neworks: a comprehensve foundaon, second edon, 999, Chaper 2,6 Nello Chrsann, John Shawe-Tayer, An Inroducon o Suppor Vecor Machnes,
More informationFall 2010 Graduate Course on Dynamic Learning
Fall 200 Graduae Course on Dynamc Learnng Chaper 4: Parcle Flers Sepember 27, 200 Byoung-Tak Zhang School of Compuer Scence and Engneerng & Cognve Scence and Bran Scence Programs Seoul aonal Unversy hp://b.snu.ac.kr/~bzhang/
More informationCHAPTER FOUR REPEATED MEASURES IN TOXICITY TESTING
CHAPTER FOUR REPEATED MEASURES IN TOXICITY TESTING 4. Inroducon The repeaed measures sudy s a very commonly used expermenal desgn n oxcy esng because no only allows one o nvesgae he effecs of he oxcans,
More informationTools for Analysis of Accelerated Life and Degradation Test Data
Acceleraed Sress Tesng and Relably Tools for Analyss of Acceleraed Lfe and Degradaon Tes Daa Presened by: Reuel Smh Unversy of Maryland College Park smhrc@umd.edu Sepember-5-6 Sepember 28-30 206, Pensacola
More information5th International Conference on Advanced Design and Manufacturing Engineering (ICADME 2015)
5h Inernaonal onference on Advanced Desgn and Manufacurng Engneerng (IADME 5 The Falure Rae Expermenal Sudy of Specal N Machne Tool hunshan He, a, *, La Pan,b and Bng Hu 3,c,,3 ollege of Mechancal and
More informationSingle-loop System Reliability-Based Design & Topology Optimization (SRBDO/SRBTO): A Matrix-based System Reliability (MSR) Method
10 h US Naonal Congress on Compuaonal Mechancs Columbus, Oho 16-19, 2009 Sngle-loop Sysem Relably-Based Desgn & Topology Opmzaon (SRBDO/SRBTO): A Marx-based Sysem Relably (MSR) Mehod Tam Nguyen, Junho
More informationHidden Markov Models Following a lecture by Andrew W. Moore Carnegie Mellon University
Hdden Markov Models Followng a lecure by Andrew W. Moore Carnege Mellon Unversy www.cs.cmu.edu/~awm/uorals A Markov Sysem Has N saes, called s, s 2.. s N s 2 There are dscree meseps, 0,, s s 3 N 3 0 Hdden
More informationDual Approximate Dynamic Programming for Large Scale Hydro Valleys
Dual Approxmae Dynamc Programmng for Large Scale Hydro Valleys Perre Carpener and Jean-Phlppe Chanceler 1 ENSTA ParsTech and ENPC ParsTech CMM Workshop, January 2016 1 Jon work wh J.-C. Alas, suppored
More informationAttribute Reduction Algorithm Based on Discernibility Matrix with Algebraic Method GAO Jing1,a, Ma Hui1, Han Zhidong2,b
Inernaonal Indusral Informacs and Compuer Engneerng Conference (IIICEC 05) Arbue educon Algorhm Based on Dscernbly Marx wh Algebrac Mehod GAO Jng,a, Ma Hu, Han Zhdong,b Informaon School, Capal Unversy
More informationJanuary Examinations 2012
Page of 5 EC79 January Examnaons No. of Pages: 5 No. of Quesons: 8 Subjec ECONOMICS (POSTGRADUATE) Tle of Paper EC79 QUANTITATIVE METHODS FOR BUSINESS AND FINANCE Tme Allowed Two Hours ( hours) Insrucons
More informationDepartment of Economics University of Toronto
Deparmen of Economcs Unversy of Torono ECO408F M.A. Economercs Lecure Noes on Heeroskedascy Heeroskedascy o Ths lecure nvolves lookng a modfcaons we need o make o deal wh he regresson model when some of
More informationOn One Analytic Method of. Constructing Program Controls
Appled Mahemacal Scences, Vol. 9, 05, no. 8, 409-407 HIKARI Ld, www.m-hkar.com hp://dx.do.org/0.988/ams.05.54349 On One Analyc Mehod of Consrucng Program Conrols A. N. Kvko, S. V. Chsyakov and Yu. E. Balyna
More informationPattern Classification (III) & Pattern Verification
Preare by Prof. Hu Jang CSE638 --4 CSE638 3. Seech & Language Processng o.5 Paern Classfcaon III & Paern Verfcaon Prof. Hu Jang Dearmen of Comuer Scence an Engneerng York Unversy Moel Parameer Esmaon Maxmum
More informationMath 128b Project. Jude Yuen
Mah 8b Proec Jude Yuen . Inroducon Le { Z } be a sequence of observed ndependen vecor varables. If he elemens of Z have a on normal dsrbuon hen { Z } has a mean vecor Z and a varancecovarance marx z. Geomercally
More informationBayesian Inference of the GARCH model with Rational Errors
0 Inernaonal Conference on Economcs, Busness and Markeng Managemen IPEDR vol.9 (0) (0) IACSIT Press, Sngapore Bayesan Inference of he GARCH model wh Raonal Errors Tesuya Takash + and Tng Tng Chen Hroshma
More informationLocal Cost Estimation for Global Query Optimization in a Multidatabase System. Outline
Local os Esmaon for Global uery Opmzaon n a Muldaabase ysem Dr. ang Zhu The Unversy of Mchgan - Dearborn Inroducon Oulne hallenges for O n MDB uery amplng Mehod ualave Approach Fraconal Analyss and Probablsc
More informationSpeaker Adaptation Techniques For Continuous Speech Using Medium and Small Adaptation Data Sets. Constantinos Boulis
Speaker Adapaion Techniques For Coninuous Speech Using Medium and Small Adapaion Daa Ses Consaninos Boulis Ouline of he Presenaion Inroducion o he speaker adapaion problem Maximum Likelihood Sochasic Transformaions
More informationUNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 2017 EXAMINATION
INTERNATIONAL TRADE T. J. KEHOE UNIVERSITAT AUTÒNOMA DE BARCELONA MARCH 27 EXAMINATION Please answer wo of he hree quesons. You can consul class noes, workng papers, and arcles whle you are workng on he
More informationBayes rule for a classification problem INF Discriminant functions for the normal density. Euclidean distance. Mahalanobis distance
INF 43 3.. Repeon Anne Solberg (anne@f.uo.no Bayes rule for a classfcaon problem Suppose we have J, =,...J classes. s he class label for a pxel, and x s he observed feaure vecor. We can use Bayes rule
More informationA Novel Object Detection Method Using Gaussian Mixture Codebook Model of RGB-D Information
A Novel Objec Deecon Mehod Usng Gaussan Mxure Codebook Model of RGB-D Informaon Lujang LIU 1, Gaopeng ZHAO *,1, Yumng BO 1 1 School of Auomaon, Nanjng Unversy of Scence and Technology, Nanjng, Jangsu 10094,
More information( ) () we define the interaction representation by the unitary transformation () = ()
Hgher Order Perurbaon Theory Mchael Fowler 3/7/6 The neracon Represenaon Recall ha n he frs par of hs course sequence, we dscussed he chrödnger and Hesenberg represenaons of quanum mechancs here n he chrödnger
More informationRELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA
RELATIONSHIP BETWEEN VOLATILITY AND TRADING VOLUME: THE CASE OF HSI STOCK RETURNS DATA Mchaela Chocholaá Unversy of Economcs Braslava, Slovaka Inroducon (1) one of he characersc feaures of sock reurns
More informationMachine Learning 2nd Edition
INTRODUCTION TO Lecure Sldes for Machne Learnng nd Edon ETHEM ALPAYDIN, modfed by Leonardo Bobadlla and some pars from hp://www.cs.au.ac.l/~aparzn/machnelearnng/ The MIT Press, 00 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/mle
More information2.1 Constitutive Theory
Secon.. Consuve Theory.. Consuve Equaons Governng Equaons The equaons governng he behavour of maerals are (n he spaal form) dρ v & ρ + ρdv v = + ρ = Conservaon of Mass (..a) d x σ j dv dvσ + b = ρ v& +
More informationDigital Speech Processing Lecture 20. The Hidden Markov Model (HMM)
Dgal Speech Processng Lecure 20 The Hdden Markov Model (HMM) Lecure Oulne Theory of Markov Models dscree Markov processes hdden Markov processes Soluons o he Three Basc Problems of HMM s compuaon of observaon
More informationFace Detection: The Problem
Face Deecon and Head Trackng Yng Wu yngwu@ece.norhwesern.edu Elecrcal Engneerng & Comuer Scence Norhwesern Unversy, Evanson, IL h://www.ece.norhwesern.edu/~yngwu Face Deecon: The Problem The Goal: Idenfy
More informationDynamic Team Decision Theory. EECS 558 Project Shrutivandana Sharma and David Shuman December 10, 2005
Dynamc Team Decson Theory EECS 558 Proec Shruvandana Sharma and Davd Shuman December 0, 005 Oulne Inroducon o Team Decson Theory Decomposon of he Dynamc Team Decson Problem Equvalence of Sac and Dynamc
More informationProbabilistic Forecasting of Wind Power Ramps Using Autoregressive Logit Models
obablsc Forecasng of Wnd Poer Ramps Usng Auoregressve Log Models James W. Taylor Saїd Busness School, Unversy of Oford 8 May 5 Brunel Unversy Conens Wnd poer and ramps Condonal AR log (CARL) Condonal AR
More informationLecture Slides for INTRODUCTION TO. Machine Learning. ETHEM ALPAYDIN The MIT Press,
Lecure Sldes for INTRDUCTIN T Machne Learnng ETHEM ALAYDIN The MIT ress, 2004 alpaydn@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/2ml CHATER 3: Hdden Marov Models Inroducon Modelng dependences n npu; no
More informationRobust and Accurate Cancer Classification with Gene Expression Profiling
Robus and Accurae Cancer Classfcaon wh Gene Expresson Proflng (Compuaonal ysems Bology, 2005) Auhor: Hafeng L, Keshu Zhang, ao Jang Oulne Background LDA (lnear dscrmnan analyss) and small sample sze problem
More informationDishonest casino as an HMM
Dshnes casn as an HMM N = 2, ={F,L} M=2, O = {h,} A = F B= [. F L F L 0.95 0.0 0] h 0.5 0. L 0.05 0.90 0.5 0.9 c Deva ubramanan, 2009 63 A generave mdel fr CpG slands There are w hdden saes: CpG and nn-cpg.
More informationNew M-Estimator Objective Function. in Simultaneous Equations Model. (A Comparative Study)
Inernaonal Mahemacal Forum, Vol. 8, 3, no., 7 - HIKARI Ld, www.m-hkar.com hp://dx.do.org/.988/mf.3.3488 New M-Esmaor Objecve Funcon n Smulaneous Equaons Model (A Comparave Sudy) Ahmed H. Youssef Professor
More informationForecasting customer behaviour in a multi-service financial organisation: a profitability perspective
Forecasng cusomer behavour n a mul-servce fnancal organsaon: a profably perspecve A. Audzeyeva, Unversy of Leeds & Naonal Ausrala Group Europe, UK B. Summers, Unversy of Leeds, UK K.R. Schenk-Hoppé, Unversy
More informationMethods of Improving Constitutive Equations
Mehods o mprovng Consuve Equaons Maxell Model e an mprove h ne me dervaves or ne sran measures. ³ ª º «e, d» ¼ e an also hange he bas equaon lnear modaons non-lnear modaons her Consuve Approahes Smple
More informationConsider processes where state transitions are time independent, i.e., System of distinct states,
Dgal Speech Processng Lecure 0 he Hdden Marov Model (HMM) Lecure Oulne heory of Marov Models dscree Marov processes hdden Marov processes Soluons o he hree Basc Problems of HMM s compuaon of observaon
More informationMulti-Modal User Interaction Fall 2008
Mul-Modal User Ineracon Fall 2008 Lecure 2: Speech recognon I Zheng-Hua an Deparmen of Elecronc Sysems Aalborg Unversy Denmark z@es.aau.dk Mul-Modal User Ineracon II Zheng-Hua an 2008 ar I: Inroducon Inroducon
More informationPhD/MA Econometrics Examination. January, 2019
Economercs Comprehensve Exam January 2019 Toal Tme: 8 hours MA sudens are requred o answer from A and B. PhD/MA Economercs Examnaon January, 2019 PhD sudens are requred o answer from A, B, and C. The answers
More informationNATIONAL UNIVERSITY OF SINGAPORE PC5202 ADVANCED STATISTICAL MECHANICS. (Semester II: AY ) Time Allowed: 2 Hours
NATONAL UNVERSTY OF SNGAPORE PC5 ADVANCED STATSTCAL MECHANCS (Semeser : AY 1-13) Tme Allowed: Hours NSTRUCTONS TO CANDDATES 1. Ths examnaon paper conans 5 quesons and comprses 4 prned pages.. Answer all
More informationComparison of Differences between Power Means 1
In. Journal of Mah. Analyss, Vol. 7, 203, no., 5-55 Comparson of Dfferences beween Power Means Chang-An Tan, Guanghua Sh and Fe Zuo College of Mahemacs and Informaon Scence Henan Normal Unversy, 453007,
More informationNotes on the stability of dynamic systems and the use of Eigen Values.
Noes on he sabl of dnamc ssems and he use of Egen Values. Source: Macro II course noes, Dr. Davd Bessler s Tme Seres course noes, zarads (999) Ineremporal Macroeconomcs chaper 4 & Techncal ppend, and Hamlon
More informationReactive Methods to Solve the Berth AllocationProblem with Stochastic Arrival and Handling Times
Reacve Mehods o Solve he Berh AllocaonProblem wh Sochasc Arrval and Handlng Tmes Nsh Umang* Mchel Berlare* * TRANSP-OR, Ecole Polyechnque Fédérale de Lausanne Frs Workshop on Large Scale Opmzaon November
More informationTime-interval analysis of β decay. V. Horvat and J. C. Hardy
Tme-nerval analyss of β decay V. Horva and J. C. Hardy Work on he even analyss of β decay [1] connued and resuled n he developmen of a novel mehod of bea-decay me-nerval analyss ha produces hghly accurae
More informationKayode Ayinde Department of Pure and Applied Mathematics, Ladoke Akintola University of Technology P. M. B. 4000, Ogbomoso, Oyo State, Nigeria
Journal of Mahemacs and Sascs 3 (4): 96-, 7 ISSN 549-3644 7 Scence Publcaons A Comparave Sudy of he Performances of he OLS and some GLS Esmaors when Sochasc egressors are boh Collnear and Correlaed wh
More informationErrata (1 st Edition)
P Sandborn, os Analysis of Elecronic Sysems, s Ediion, orld Scienific, Singapore, 03 Erraa ( s Ediion) S K 05D Page 8 Equaion (7) should be, E 05D E Nu e S K he L appearing in he equaion in he book does
More information. The geometric multiplicity is dim[ker( λi. number of linearly independent eigenvectors associated with this eigenvalue.
Lnear Algebra Lecure # Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons
More informationTesting a new idea to solve the P = NP problem with mathematical induction
Tesng a new dea o solve he P = NP problem wh mahemacal nducon Bacground P and NP are wo classes (ses) of languages n Compuer Scence An open problem s wheher P = NP Ths paper ess a new dea o compare he
More informationHidden Markov Model for Speech Recognition. Using Modified Forward-Backward Re-estimation Algorithm
IJCSI Inernaonal Journal of Compuer Scence Issues Vol. 9 Issue 4 o 2 July 22 ISS (Onlne): 694-84.IJCSI.org 242 Hdden Markov Model for Speech Recognon Usng Modfed Forard-Backard Re-esmaon Algorhm Balan
More information. The geometric multiplicity is dim[ker( λi. A )], i.e. the number of linearly independent eigenvectors associated with this eigenvalue.
Mah E-b Lecure #0 Noes We connue wh he dscusson of egenvalues, egenvecors, and dagonalzably of marces We wan o know, n parcular wha condons wll assure ha a marx can be dagonalzed and wha he obsrucons are
More informationEstimating Confusions in the ASR Channel for Improved Topic-based Language Model Adaptation
THE JOHNS HOPKINS UNIVERSITY arxv:1303.5148v1 [cs.cl] 21 Mar 2013 Esmang Confusons n he ASR Channel for Improved Topc-based Language Model Adapaon Damanos Karakos, Mark Dredze, Sanjeev Khudanpur TECHNICAL
More informationVideo-Based Face Recognition Using Adaptive Hidden Markov Models
Vdeo-Based Face Recognon Usng Adapve Hdden Markov Models Xaomng Lu and suhan Chen Elecrcal and Compuer Engneerng, Carnege Mellon Unversy, Psburgh, PA, 523, U.S.A. xaomng@andrew.cmu.edu suhan@cmu.edu Absrac
More informationELASTIC MODULUS ESTIMATION OF CHOPPED CARBON FIBER TAPE REINFORCED THERMOPLASTICS USING THE MONTE CARLO SIMULATION
THE 19 TH INTERNATIONAL ONFERENE ON OMPOSITE MATERIALS ELASTI MODULUS ESTIMATION OF HOPPED ARBON FIBER TAPE REINFORED THERMOPLASTIS USING THE MONTE ARLO SIMULATION Y. Sao 1*, J. Takahash 1, T. Masuo 1,
More informationAPOC #232 Capacity Planning for Fault-Tolerant All-Optical Network
APOC #232 Capacy Plannng for Faul-Toleran All-Opcal Nework Mchael Kwok-Shng Ho and Kwok-wa Cheung Deparmen of Informaon ngneerng The Chnese Unversy of Hong Kong Shan, N.T., Hong Kong SAR, Chna -mal: kwcheung@e.cuhk.edu.hk
More informationFoundations of State Estimation Part II
Foundaons of Sae Esmaon Par II Tocs: Hdden Markov Models Parcle Flers Addonal readng: L.R. Rabner, A uoral on hdden Markov models," Proceedngs of he IEEE, vol. 77,. 57-86, 989. Sequenal Mone Carlo Mehods
More informationChapter 5. Circuit Theorems
Chaper 5 Crcu Theorems Source Transformaons eplace a olage source and seres ressor by a curren and parallel ressor Fgure 5.-1 (a) A nondeal olage source. (b) A nondeal curren source. (c) Crcu B-conneced
More informationMechanics Physics 151
Mechancs Physcs 5 Lecure 0 Canoncal Transformaons (Chaper 9) Wha We Dd Las Tme Hamlon s Prncple n he Hamlonan formalsm Dervaon was smple δi δ Addonal end-pon consrans pq H( q, p, ) d 0 δ q ( ) δq ( ) δ
More informationHybrid of Chaos Optimization and Baum-Welch Algorithms for HMM Training in Continuous Speech Recognition
Inernaonal Conference on Inellgen Conrol and Informaon Processng Augus 3-5, - Dalan, Chna Hybrd of Chaos Opmzaon and Baum-Welch Algorhms for HMM ranng n Connuous Speech Recognon Somayeh Cheshom, Saeed
More informationAdvanced Machine Learning & Perception
Advanced Machne Learnng & Percepon Insrucor: Tony Jebara SVM Feaure & Kernel Selecon SVM Eensons Feaure Selecon (Flerng and Wrappng) SVM Feaure Selecon SVM Kernel Selecon SVM Eensons Classfcaon Feaure/Kernel
More informationOnline Supplement for Dynamic Multi-Technology. Production-Inventory Problem with Emissions Trading
Onlne Supplemen for Dynamc Mul-Technology Producon-Invenory Problem wh Emssons Tradng by We Zhang Zhongsheng Hua Yu Xa and Baofeng Huo Proof of Lemma For any ( qr ) Θ s easy o verfy ha he lnear programmng
More informationCS286.2 Lecture 14: Quantum de Finetti Theorems II
CS286.2 Lecure 14: Quanum de Fne Theorems II Scrbe: Mara Okounkova 1 Saemen of he heorem Recall he las saemen of he quanum de Fne heorem from he prevous lecure. Theorem 1 Quanum de Fne). Le ρ Dens C 2
More informationCubic Bezier Homotopy Function for Solving Exponential Equations
Penerb Journal of Advanced Research n Compung and Applcaons ISSN (onlne: 46-97 Vol. 4, No.. Pages -8, 6 omoopy Funcon for Solvng Eponenal Equaons S. S. Raml *,,. Mohamad Nor,a, N. S. Saharzan,b and M.
More informationJohn Geweke a and Gianni Amisano b a Departments of Economics and Statistics, University of Iowa, USA b European Central Bank, Frankfurt, Germany
Herarchcal Markov Normal Mxure models wh Applcaons o Fnancal Asse Reurns Appendx: Proofs of Theorems and Condonal Poseror Dsrbuons John Geweke a and Gann Amsano b a Deparmens of Economcs and Sascs, Unversy
More informationABSTRACT KEYWORDS. Bonus-malus systems, frequency component, severity component. 1. INTRODUCTION
EERAIED BU-MAU YTEM ITH A FREQUECY AD A EVERITY CMET A IDIVIDUA BAI I AUTMBIE IURACE* BY RAHIM MAHMUDVAD AD HEI HAAI ABTRACT Frangos and Vronos (2001) proposed an opmal bonus-malus sysems wh a frequency
More informationAn Effective TCM-KNN Scheme for High-Speed Network Anomaly Detection
Vol. 24, November,, 200 An Effecve TCM-KNN Scheme for Hgh-Speed Nework Anomaly eecon Yang L Chnese Academy of Scences, Bejng Chna, 00080 lyang@sofware.c.ac.cn Absrac. Nework anomaly deecon has been a ho
More informationFall 2009 Social Sciences 7418 University of Wisconsin-Madison. Problem Set 2 Answers (4) (6) di = D (10)
Publc Affars 974 Menze D. Chnn Fall 2009 Socal Scences 7418 Unversy of Wsconsn-Madson Problem Se 2 Answers Due n lecure on Thursday, November 12. " Box n" your answers o he algebrac quesons. 1. Consder
More informationLet s treat the problem of the response of a system to an applied external force. Again,
Page 33 QUANTUM LNEAR RESPONSE FUNCTON Le s rea he problem of he response of a sysem o an appled exernal force. Agan, H() H f () A H + V () Exernal agen acng on nernal varable Hamlonan for equlbrum sysem
More informationRobustness of DEWMA versus EWMA Control Charts to Non-Normal Processes
Journal of Modern Appled Sascal Mehods Volume Issue Arcle 8 5--3 Robusness of D versus Conrol Chars o Non- Processes Saad Saeed Alkahan Performance Measuremen Cener of Governmen Agences, Insue of Publc
More informationModélisation de la détérioration basée sur les données de surveillance conditionnelle et estimation de la durée de vie résiduelle
Modélsaon de la dééroraon basée sur les données de survellance condonnelle e esmaon de la durée de ve résduelle T. T. Le, C. Bérenguer, F. Chaelan Unv. Grenoble Alpes, GIPSA-lab, F-38000 Grenoble, France
More information- If one knows that a magnetic field has a symmetry, one may calculate the magnitude of B by use of Ampere s law: The integral of scalar product
11.1 APPCATON OF AMPEE S AW N SYMMETC MAGNETC FEDS - f one knows ha a magneic field has a symmery, one may calculae he magniude of by use of Ampere s law: The inegral of scalar produc Closed _ pah * d
More informationApproximation Lasso Methods for Language Modeling
Approxmaon Lasso Mehods for Language Modelng Janfeng Gao Mcrosof Research One Mcrosof Way Redmond WA 98052 USA jfgao@mcrosof.com Hsam Suzuk Mcrosof Research One Mcrosof Way Redmond WA 98052 USA hsams@mcrosof.com
More informationVariants of Pegasos. December 11, 2009
Inroducon Varans of Pegasos SooWoong Ryu bshboy@sanford.edu December, 009 Youngsoo Cho yc344@sanford.edu Developng a new SVM algorhm s ongong research opc. Among many exng SVM algorhms, we wll focus on
More informationBandlimited channel. Intersymbol interference (ISI) This non-ideal communication channel is also called dispersive channel
Inersymol nererence ISI ISI s a sgnal-dependen orm o nererence ha arses ecause o devaons n he requency response o a channel rom he deal channel. Example: Bandlmed channel Tme Doman Bandlmed channel Frequency
More informationDetection of Waving Hands from Images Using Time Series of Intensity Values
Deecon of Wavng Hands from Images Usng Tme eres of Inensy Values Koa IRIE, Kazunor UMEDA Chuo Unversy, Tokyo, Japan re@sensor.mech.chuo-u.ac.jp, umeda@mech.chuo-u.ac.jp Absrac Ths paper proposes a mehod
More informationOnline Appendix for. Strategic safety stocks in supply chains with evolving forecasts
Onlne Appendx for Sraegc safey socs n supply chans wh evolvng forecass Tor Schoenmeyr Sephen C. Graves Opsolar, Inc. 332 Hunwood Avenue Hayward, CA 94544 A. P. Sloan School of Managemen Massachuses Insue
More informationCHAPTER 7: CLUSTERING
CHAPTER 7: CLUSTERING Semparamerc Densy Esmaon 3 Paramerc: Assume a snge mode for p ( C ) (Chapers 4 and 5) Semparamerc: p ( C ) s a mure of denses Mupe possbe epanaons/prooypes: Dfferen handwrng syes,
More informationThe Dynamic Programming Models for Inventory Control System with Time-varying Demand
The Dynamc Programmng Models for Invenory Conrol Sysem wh Tme-varyng Demand Truong Hong Trnh (Correspondng auhor) The Unversy of Danang, Unversy of Economcs, Venam Tel: 84-236-352-5459 E-mal: rnh.h@due.edu.vn
More information