Building a Bilingual Dictionary with Scarce Resources: A Genetic Algorithm Approach
|
|
- Joel Floyd
- 5 years ago
- Views:
Transcription
1 Buldng a Blngual Dctonary wth carce Resources: A Genetc Algorthm Approach Benamn Han Language Technologes Insttute, Carnege Mellon Unversty 5000 Forbes Avenue Pttsburgh, PA , UA benhd@cs.cmu.edu Abstract Current corpus-based machne translaton systems usually requre sgnfcant amount of parallel text to buld a useful blngual dctonary for translaton. To allevate ths data dependency I propose a novel approach based on genetc algorthms to mprove translatons by fusng dfferent lngustc hypotheses. A prelmnary evaluaton s also reported. Introducton Most of the current corpus-based machne translaton systems rely on statstcal methods to extract blngual dctonares. Whle these methods, such as [Kay and Röschesen 993], K-vec and DK-vec [Fung and McKeown 994, 997], and [Brown 997], presume lttle or no pror knowledge of source languages, they requre sgnfcant amount of parallel text to buld an accurate blngual dctonary [Jones and omers 995] [omers and Ward 996] [Haruno and Yamazak 996]. The requrement makes these approaches less desrable when lttle data of the source languages could be obtaned. The lack of parallel text presents one aspect of the data scarcty problem [Al-Onazan 2000]. Beng able to solve the problem has both theoretcal and practcal values. On the one hand an effectve approach could shed lght on the theoretcal framework requred for buldng general lexcal acquston systems, on the other t could facltate accessng nformaton expressed n mnorty or ndgenous languages. Obvously the problem cannot be remeded wthout help. As proposed n [Kumano and Hrakawa 994], [Utsuro et al. 994], [Haruno and Yamazak 996] and [Brown 999], ncorporatng more lngustc knowledge could be a promsng soluton. In ths paper t has motvated the proposal of a novel approach based on genetc algorthms (GA) [Holland 975, Goldberg 989] as a way to fuse dfferent lngustc hypotheses. The paper s organzed as follows: n ecton a vew of translatng by optmzaton together wth the two workng hypotheses are ntroduced. ecton 2 presents the detals of the algorthm, and ecton 3 reports the prelmnary evaluaton. The paper s then concluded wth Future Works. Translatng by Optmzaton Let f: W W 2 be a translaton mappng, where W /W 2 represents the words of the source/target language (L/L2), a good translaton f should maxmze an obectve (f). Vewng translaton as an optmzaton problem allows a straghtforward ncorporaton of dfferent nformaton. In ths paper the functon s determned based on the two proposed lngustc hypotheses, namely, the smlarty of localty and part-of-speech (PO) dstrbutons across the two languages. More specfcally, the functon over a translaton f s defned as f ) = λ ( f, s ) + ( λ) ( f, ) () ( L P s whch s the sum of a lnear combnaton of L (f, s ) and P (f, s ) the s contrbuted by the localty and the PO hypotheses, respectvely, over an L sentence s. It s worth notng that for dfferent language pars, e.g., from a casemarkng language (e.g. Russan) to a confguratonal language (e.g. Englsh), the λ s a constant set to 0.5 n the evaluaton.
2 hypotheses used here mght not be approprate and new hypotheses of dfferent types must be proposed due to the dstnct natures of the lngustc mappngs between the languages. The two hypotheses are descrbed below.. Localty Hypothess The localty hypothess stpulates that a good translaton f should map two words n an L sentence nto a par of words wth smlar word dstance n the L2 sentence. Let w, w W, a preferable f has the followng property: Dst( w, w Dst( f ( w ), f ( w ) )) (2) where Dst(.,.) denotes the dstance between two words. Note t does not presume a strct word order smlarty snce only the relatve dstances of words are taken nto account. For an L sentence wth n words Equ. (2) mples a O(n 2 ) tme for evaluatng f over the sentence. To save tme an approxmaton s adopted where only every k+-th word n s s consdered. The L s then formulated as 2 L ( f, s ) = s k = κ k Dst mn s k ( f ( w ), f ( w κ + k... (3) where Dst mn (.,.) returns the mnmum dstance between a par of words, κ = max(k, t -k) s a normalzng constant, and t s the translated sentence n L2. Ths s smply an average of the relatve dfferences of the word dstances between the L sentence s and ts translaton t n L2..2 Part-of-speech (PO) mlarty Hypothess The second hypothess adopted s that a good translaton should preserve the PO dstrbuton. Let the PO dstrbuton of a word w, D(w), be a vector of PO confdence values,.e., D(w) = {c t 0 c t s the confdence that w s of PO t} 2 For the current mplementaton k=. )) The PO dstrbuton of a sentence s can then be defned as D ( s) = D( w ) w s And the P s defned as where f, s ) = Dst ( D( f ( s )), D( t ))... (4) P ( P Dst ( D, D P 2 D D2 π ) = acos( ) s the D D 2 normalzed angle between the two dstrbuton vectors. Note snce both f(s ) and t are n L2, only the PO nformaton of L2 s requred. For translaton for assmlaton ths s usually not a problem snce n these scenaros the PO nformaton of L2 s usually avalable 3. 2 A Genetc Algorthm Approach The GA-based approach s proposed to solve the translaton optmzaton problem based on the followng observatons: (a) the search space s huge and not well understood, and (b) the problem satsfes the buldng block hypothess n that a good translaton possesses many useful smaller buldng blocks whch can be exchanged wth the others to potentally yeld a better translaton [Goldberg 989]. Untl recently GA has not been wdely used n the feld of computatonal lngustcs. everal works have been reported for grammar nducton, robust parsng, anaphora resoluton and morphologcal analyss [Losee 995] [Rosé 998] [Orasan et al 2000] [Kazakov and Manandhar 2000]. To the author s knowledge there has not been any report on usng GA-based technques to extract blngual dctonares. 2. Algorthm Outlne The algorthm apples varous GA operators on a populaton of solutons to maxmze the obectve functon (f). A soluton (translaton mappng) s encoded by a vector v where v = denotes the translaton f(w ) = x. A sketch of the 3 For the current mplementaton Brll s Transformaton-based PO Tagger [Brll 992] s used for L2 (Englsh). 2
3 proposed steady-state genetc algorthm wth least-ft-deleton strategy s descrbed below:. For each w W, teratvely compute a canddate set C(w ) contanng the possble translatons wth ther respectve confdence values (descrbed below). 2. Intalze a populaton of solutons by randomly pckng a canddate translaton for each w accordng to the confdence dstrbutons 4, and addng a soluton contanng the canddates wth the hghest confdence values 5. Evaluate all of the solutons accordng to Equ. (), (3) and (4) and lnearly scale the s nto the ftness values. 3. Randomly pck a GA operator accordng to the operator ftness dstrbuton. One or two solutons are then randomly selected accordng to the soluton ftness dstrbuton, and the GA operator s appled on them to generate new solutons. 4. The new solutons are evaluated agan by Equ. (), (3) and (4), and the operator ftness values are adapted accordng to the performances of the new solutons. The worst solutons are then replaced by the new ones. 5. A complete run of tep 3 and 4 s called an epoch. Run a certan number of epochs or stop when the of the best soluton exceeds a preset threshold. The followng sub-sectons gve the rest of the detals of the algorthm. 2.2 Iteratve Canddate et Computaton For a word w W and x W 2, we frst defne and to be the set of sentences where w w x and x occurs respectvely. The coverage of x wth respect to w and vce versa are then computed by 4 The same random selecton operaton, roulettewheel selecton, whch pcks a selectee randomly accordng to a gven dstrbuton, s adopted n the entre experment. 5 Ths s to ensure that the GA mproves upon the ntal best soluton. C( w, x ) = w w x x x w C( x, w ) =... (5) The n-th teratve confdence that x s the correct translaton of w s then defned recursvely as 6 cn ( w, x ) cn ( x, w ) c n ( w, x ) =, c ( w, x ) c ( x, w ) c ( w, x n cn ( w, xk ) 0 k n ) = C( w, x ) C( x, w )... (6) Fnally for w we rank x n descendng order accordng to c n (w,x ), and form the canddate set C(w ) by only takng the top k (cutoff value) L2 words n the rankng lst 7. The ntuton behnd Equ (5) & (6) s that a preferable canddate x for w should have a hgher rankng n C(w ) and vce versa. Ths prevents a hgh-frequency L2 word from beng a preferable translaton for too many L words. 2.3 Genetc Operators Three GA operators are adopted: crossover, mutaton and creep. Each of them has ts own ftness value, whch s then used n selectng one operator n each epoch so that an operator wth hgher ftness value wll on average be pcked more frequently. To acheve greater autonomy and more dynamc system response the ftness values are adapted based on the dea of [Davs 989], although the realzaton s somewhat dfferent. In each epoch after evaluatng the new solutons, a reward proportonal to ther mprovements over the best soluton n the populaton s credted to the responsble operator, and a proporton of the reward s propagated back to the operator generatng the parent(s), and to the operator generatng the grandparent(s), etc., untl we reach out of a preset hstory wndow. 6 For the experment results reported here n=2. 7 For the experment results reported here k=0. k
4 The crossover operator takes two solutons, randomly pcks a crossover pont and swaps the sub-solutons between the two up to the pont. The mutaton operator randomly pcks an L word and changes the current translaton to another L2 canddate accordng to the canddate confdence dstrbuton. These two operators are adopted n most of GA mplementatons, and contrbute to the search process by combnng the potentally useful buldng blocks and randomly explorng the search space, respectvely. The thrd operator, creep, locally optmzes a soluton over a randomly chosen sentence. The new soluton has the local alteraton ncorporated f t mproves the obectve over the sentence, and the result of ths perturbaton s subsequently measured by Equ. (), (3) and (4). The ntroducton of the creep operator s based on observng how a human tres to decode words usng a small parallel corpus [Al-Onazan 2000]. It s usually done by comng up wth a set of translaton hypotheses upon observng the correspondences between an L sentence and ts correspondng L2 sentence. The hypotheses are then tested aganst the rest of the corpus. The obectve functon to be optmzed by the creep operator s the translaton over a partcular sentence s, namely ( L P f, s ) = λ ( f, s ) + ( λ) ( f, s ). To make the search problem tractable ths s done by a lmted depth-frst beam search: for each word w, only 3 possble translatons randomly pcked from C(w ) are searched 8, and only the frst 500 or 50% of the total dfferent sentence translatons are searched Ftness calng To avod premature populaton convergence the ftness values are computed by lnearly scalng the soluton s followng the suggeston n [Goldberg 989]. The ftness value F(f) of a 8 Agan they are selected accordng to the canddate confdence dstrbuton. 9 Whchever smaller. soluton f s computed by F(f) = a (f) + b, where the scalng coeffcents a and b are computed by solvng the lnear equatons 0 = a + b c = a max + b hould they fal the coeffcents are then obtaned from solvng the followng equatons: = a + b F mn = a mn + b where F mn s a parameter. If these fal agan the populaton s fully converged and we gve up scalng by settng a =.0 and b = Experments and Results 2 In order to evaluate the effectveness of the approach wth lmted data, the experments were conducted on three small corpora of dfferent szes (corpus C C3), taken from the pansh and Englsh portons of the UN Multlngual Corpus [Graff and Fnch 994]. The statstcs of each corpus together wth the populaton sze used n the tranng sesson s shown below. # of sentence pars pansh lexcon sze Englsh lexcon sze Pop. sze C C C Table. tatstcs for corpus C, C2 and C3 In all of the three tranng sessons the ntal ftness values for the three GA operators were set equal (/3), and,000,000 epochs were run for each corpus. After the tranng sessons 400 pansh words were randomly pcked from C3 and ther translatons were gven accordng to the best soluton before and after tranng usng 0 Constant c s usually set n [.2,2]. For the current mplementaton c=.2. For the the current mplementaton F mn = All of the experments were run on a Lnux machne wth AMD 700Mhz CPU and 256MB RAM.
5 Int. Int. per sentence Fnal Fnal per sentence Int. Word Precson Int. PO Precson Fnal Word Precson Fnal PO Precson C % 60% 49% 62% C % 65% 50% 67% C % 63% 54% 68% Table 2. Translaton accuraces before and after tranng, wth recall=00%; the max. precson s shown n bold typeface each corpus. The results were then graded by natve pansh speakers, who were gven the translatons and the actual parallel sentence pars to udge the correctness of the translatons. The results are summarzed n Table 2. The ntal best obectve and the persentence for each corpus are shown n the st and the 2 nd column, whle the fnal cores are shown n the 3 rd and 4 th column. The ntal s represent the pre-ga, pure statstcal translaton precsons acheved by the teratve canddate set computaton (see ecton 2.2). Comparng the ntal and the fnal s ndcates that the GA-based approach dd perform better, although the advantages seemed to keep decreasng wth the corpus sze. Ths mght be due to the nsuffcent runnng epochs when the corpus sze grows larger. The rest of Table 2 shows the evaluaton results gven by the natve speaker graders. At recall level 00% for all corpora, both of the fnal word and PO precsons are consstently hgher than the pre-ga ones although the mprovements are not sgnfcant (the most sgnfcant mprovement s about 6.5%). In addton to the premature termnaton of the tranng processes mentoned earler, one possble explanaton for the relatvely modest mprovements s that the random selecton of a canddate n the mutaton and creep operators s based on the canddate confdence dstrbuton, whch bases strongly toward the ntal best soluton. Another possble reason mght be that the hypotheses were not reflectng perfectly the real lngustc smlartes between these two languages. It has become apparent durng the evaluaton process that the system could take advantage of the observed lngustc constrants between these two languages, e.g., renforcng the patterns where a pansh adectve s translated behnd a pansh nomnal head. Obvously any more specfc hypotheses would rsk the generalty of the approach. As a comparson wth a conventonal statstcal approach, the experment reported n [Brown 997] used the same pansh-englsh UN corpus, but nstead of usng only a small porton the author used the entre corpus for tranng (total 685,000 sentence pars wth 96,793 unque pansh words). The best precson acheved at recall = 4.92% was 7%, but at the hghest recall level (38.07%) the precson was 54%. Future Works In ths paper I addressed the problem of translatng wth scarce resources, and demonstrated that by vewng translaton as optmzaton, useful nformaton could be fused to yeld better translatons. In partcular, two lngustc hypotheses localty and PO smlarty were postulated, and a GA-based technque was developed to solve the optmzaton problem. A prelmnary evaluaton based on the three small pansh-englsh corpora s also reported However there are several problems that need to be addressed n order to make the technque fully practcal. nce the approach optmzes translaton mappngs sentence by sentence, as the sze of the corpus grows the runnng tme becomes unacceptable. The problem could be allevated by only optmzng over the most dscrmnatng sentences. Another lmtaton of the approach s the overly smplfed representaton used to represent lexcal entres. There are no phrasal terms, no polysemous words, and no lngustc constrants between
6 words are learned (e.g., verb subcategorzaton). The problem must be overcome n order to make the machne-generated lexcon more useful wthn a complete translaton system. Fnally, as cued n the prevous secton, t remans to be seen f a more accurate ftness functon and a set of more robust GA operators can be dscovered. In the realm of machne translaton ths mght translate nto fndng the commonaltes between a specfc par, or even any par of languages, and a set of more unversal operators for transformng word tokens of L nto those of L2. References Al-Onazan, Y., Germann, U., Hermakob, U., Knght, K., Koehn, P., Marcu, D. and Yamada, K. (2000) Translatng wth carce Resources. The 7 th Natonal Conference of the Amercan Assocaton for Artfcal Intellgence (AAAI-2000), Austn, Texas. Brll, E. (992) A smple rule-based part of speech tagger. In Proceedngs of the Thrd Conference on Appled Natural Language Processng, ACL.. Brown, R. (997) Automated Dctonary Extracton for Knowledge-Free Example-Based Translaton". In Proceedngs of the eventh Internatonal Conference on Theoretcal and Methodologcal Issues n Machne Translaton, pp. -8. anta Fe. Brown, R. (999) Addng Lngustc Knowledge to a Lexcal Example-Based Translaton ystem. In Proceedngs of the Eghth Internatonal Conference on Theoretcal and Methodologcal Issues n Machne Translaton, pp Chester, UK. Davs, L. (989) Adaptng Operator Probabltes n Genetc Algorthms. In Proceedngs of the Thrd Internatonal Conference on Genetc Algorthms, pp. 6-69, Morgan Kaufmann. Fung, P. and McKeown, K. (994) Algnng Nosy Parallel Corpora Across Language Groups: Word Par Feature Matchng by Dynamc Tme Warpng. In Proceedngs of the Conference on Theoretcal and Methodologcal Issues n Machne Translaton, pp Fung, P. and KcKeown, K. (997) A Techncal Word- and Term-Translaton Ad Usng Nosy Parallel Corpora Across Language Groups. Machne Translaton, Vol. 2, Nos. -2, pp Goldberg, D. E. (989) Genetc Algorthms n earch, Optmzaton, and Machne Learnng. Addson-Wesley. Graff, D. and Fnch, R. (994) Multlngual Text Resources at the Lngustc Data Consortum. In Proceedngs of the 994 ARPA Human Language Technology Workshop. Morgan Kaufmann. Holland, J. H. (975) Adaptaton n Natural and Artfcal ystems, Unversty of Mchgan Press. Haruno, M. and Yamazak, T. (996) Hgh-Precson Blngual Text Algnment Usng tatstcal and Dctonary Informaton. In Proceedngs of Annual Conference of the Assocaton for Computatonal Lngustcs, pp Jones, D. and omers, H. (995) Blngual Vocabulary Estmaton from Nosy Parallel Corpora Usng Varable Bag Estmaton. In JADT III Gornale Internazonale d Anals tatstca de Dat Testual, pp , Rome. Kay, M. and Röschesen, M. (993) Text-Translaton Algnment. Computatonal Lngustcs, Vol. 9, No, pp Kazakov, K. and Manandhar,. (2000) Unsupervsed Learnng of Word egmentaton Rules wth Genetc Algorthms and Inductve Logc Programmng. To appear n Journal of Machne Learnng. Kumano, A. and Hrakawa, H. (994) Buldng an MT Dctonary from Parallel Texts Based on Lngustc and tatstc Informaton. In Proceedngs of Internatonal Conference on Computatonal Lngustcs, pp. 76-8, Kyoto. Losee, R. M. (995) Learnng yntactc Rules and Tags wth Genetc Algorthms for Informaton Retreval and Flterng: An Emprcal Bass for Grammatcal Rules. In Informaton Processng and Management. Orasan, C., Evans, R. and Mtkov, R. (2000) Enhancng Preference-Based Anaphora Resoluton wth Genetc Algorthms. In Chrstodoulaks (ed.) Proceedngs of Natural Language Processng (NLP 2000), pp Rosé, C. P. and A. Lave (998) A Doman Independent Approach for Effcently Interpretng Extragrammatcal Utterances. In Journal of Natural Language Engneerng, () pp omers, H. and Ward, A. (996) ome More Experments n Blngual Text Algnments. In Oflazer, K. and omers, H. (eds) Proceedngs of the econdinternatonal Conference on New Methods n Language Methods n Language Processng, pp , Ankara. Utsuro, T. et al. (994) Blngual Text Matchng Usng Blngual Dctonary and tatstcs. In Proceedngs of Internatonal Conference on Computatonal Lngustcs, pp , Kyoto.
Supporting Information
Supportng Informaton The neural network f n Eq. 1 s gven by: f x l = ReLU W atom x l + b atom, 2 where ReLU s the element-wse rectfed lnear unt, 21.e., ReLUx = max0, x, W atom R d d s the weght matrx to
More informationMarkov Chain Monte Carlo Lecture 6
where (x 1,..., x N ) X N, N s called the populaton sze, f(x) f (x) for at least one {1, 2,..., N}, and those dfferent from f(x) are called the tral dstrbutons n terms of mportance samplng. Dfferent ways
More informationNote on EM-training of IBM-model 1
Note on EM-tranng of IBM-model INF58 Language Technologcal Applcatons, Fall The sldes on ths subject (nf58 6.pdf) ncludng the example seem nsuffcent to gve a good grasp of what s gong on. Hence here are
More informationFeature Selection: Part 1
CSE 546: Machne Learnng Lecture 5 Feature Selecton: Part 1 Instructor: Sham Kakade 1 Regresson n the hgh dmensonal settng How do we learn when the number of features d s greater than the sample sze n?
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationGeneralized Linear Methods
Generalzed Lnear Methods 1 Introducton In the Ensemble Methods the general dea s that usng a combnaton of several weak learner one could make a better learner. More formally, assume that we have a set
More informationCS : Algorithms and Uncertainty Lecture 17 Date: October 26, 2016
CS 29-128: Algorthms and Uncertanty Lecture 17 Date: October 26, 2016 Instructor: Nkhl Bansal Scrbe: Mchael Denns 1 Introducton In ths lecture we wll be lookng nto the secretary problem, and an nterestng
More informationThe Study of Teaching-learning-based Optimization Algorithm
Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationSimulated Power of the Discrete Cramér-von Mises Goodness-of-Fit Tests
Smulated of the Cramér-von Mses Goodness-of-Ft Tests Steele, M., Chaselng, J. and 3 Hurst, C. School of Mathematcal and Physcal Scences, James Cook Unversty, Australan School of Envronmental Studes, Grffth
More informationSimilar Sentence Retrieval for Machine Translation Based on Word-Aligned Bilingual Corpus
Smlar Sentence Retreval for Machne Translaton Based on Word-Algned Blngual Corpus Wen-Han Chao and Zhou-Jun L School of Computer Scence, Natonal Unversty of Defense Technology, Chna, 40073 cwhk@63.com
More informationCHAPTER IV RESEARCH FINDING AND DISCUSSIONS
CHAPTER IV RESEARCH FINDING AND DISCUSSIONS A. Descrpton of Research Fndng. The Implementaton of Learnng Havng ganed the whole needed data, the researcher then dd analyss whch refers to the statstcal data
More informationSupport Vector Machines. Vibhav Gogate The University of Texas at dallas
Support Vector Machnes Vbhav Gogate he Unversty of exas at dallas What We have Learned So Far? 1. Decson rees. Naïve Bayes 3. Lnear Regresson 4. Logstc Regresson 5. Perceptron 6. Neural networks 7. K-Nearest
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationx = , so that calculated
Stat 4, secton Sngle Factor ANOVA notes by Tm Plachowsk n chapter 8 we conducted hypothess tests n whch we compared a sngle sample s mean or proporton to some hypotheszed value Chapter 9 expanded ths to
More information4 Analysis of Variance (ANOVA) 5 ANOVA. 5.1 Introduction. 5.2 Fixed Effects ANOVA
4 Analyss of Varance (ANOVA) 5 ANOVA 51 Introducton ANOVA ANOVA s a way to estmate and test the means of multple populatons We wll start wth one-way ANOVA If the populatons ncluded n the study are selected
More informationResource Allocation with a Budget Constraint for Computing Independent Tasks in the Cloud
Resource Allocaton wth a Budget Constrant for Computng Independent Tasks n the Cloud Wemng Sh and Bo Hong School of Electrcal and Computer Engneerng Georga Insttute of Technology, USA 2nd IEEE Internatonal
More informationSome Comments on Accelerating Convergence of Iterative Sequences Using Direct Inversion of the Iterative Subspace (DIIS)
Some Comments on Acceleratng Convergence of Iteratve Sequences Usng Drect Inverson of the Iteratve Subspace (DIIS) C. Davd Sherrll School of Chemstry and Bochemstry Georga Insttute of Technology May 1998
More informationReport on Image warping
Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.
More informationCHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE
CHAPTER 5 NUMERICAL EVALUATION OF DYNAMIC RESPONSE Analytcal soluton s usually not possble when exctaton vares arbtrarly wth tme or f the system s nonlnear. Such problems can be solved by numercal tmesteppng
More informationECE559VV Project Report
ECE559VV Project Report (Supplementary Notes Loc Xuan Bu I. MAX SUM-RATE SCHEDULING: THE UPLINK CASE We have seen (n the presentaton that, for downlnk (broadcast channels, the strategy maxmzng the sum-rate
More informationStatistics II Final Exam 26/6/18
Statstcs II Fnal Exam 26/6/18 Academc Year 2017/18 Solutons Exam duraton: 2 h 30 mn 1. (3 ponts) A town hall s conductng a study to determne the amount of leftover food produced by the restaurants n the
More informationDesign and Optimization of Fuzzy Controller for Inverse Pendulum System Using Genetic Algorithm
Desgn and Optmzaton of Fuzzy Controller for Inverse Pendulum System Usng Genetc Algorthm H. Mehraban A. Ashoor Unversty of Tehran Unversty of Tehran h.mehraban@ece.ut.ac.r a.ashoor@ece.ut.ac.r Abstract:
More informationAppendix B: Resampling Algorithms
407 Appendx B: Resamplng Algorthms A common problem of all partcle flters s the degeneracy of weghts, whch conssts of the unbounded ncrease of the varance of the mportance weghts ω [ ] of the partcles
More informationMean Field / Variational Approximations
Mean Feld / Varatonal Appromatons resented by Jose Nuñez 0/24/05 Outlne Introducton Mean Feld Appromaton Structured Mean Feld Weghted Mean Feld Varatonal Methods Introducton roblem: We have dstrbuton but
More informationLab 2e Thermal System Response and Effective Heat Transfer Coefficient
58:080 Expermental Engneerng 1 OBJECTIVE Lab 2e Thermal System Response and Effectve Heat Transfer Coeffcent Warnng: though the experment has educatonal objectves (to learn about bolng heat transfer, etc.),
More informationCSC 411 / CSC D11 / CSC C11
18 Boostng s a general strategy for learnng classfers by combnng smpler ones. The dea of boostng s to take a weak classfer that s, any classfer that wll do at least slghtly better than chance and use t
More information4DVAR, according to the name, is a four-dimensional variational method.
4D-Varatonal Data Assmlaton (4D-Var) 4DVAR, accordng to the name, s a four-dmensonal varatonal method. 4D-Var s actually a drect generalzaton of 3D-Var to handle observatons that are dstrbuted n tme. The
More informationChapter 13: Multiple Regression
Chapter 13: Multple Regresson 13.1 Developng the multple-regresson Model The general model can be descrbed as: It smplfes for two ndependent varables: The sample ft parameter b 0, b 1, and b are used to
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
More informationVQ widely used in coding speech, image, and video
at Scalar quantzers are specal cases of vector quantzers (VQ): they are constraned to look at one sample at a tme (memoryless) VQ does not have such constrant better RD perfomance expected Source codng
More informationPsychology 282 Lecture #24 Outline Regression Diagnostics: Outliers
Psychology 282 Lecture #24 Outlne Regresson Dagnostcs: Outlers In an earler lecture we studed the statstcal assumptons underlyng the regresson model, ncludng the followng ponts: Formal statement of assumptons.
More informationLecture 10 Support Vector Machines II
Lecture 10 Support Vector Machnes II 22 February 2016 Taylor B. Arnold Yale Statstcs STAT 365/665 1/28 Notes: Problem 3 s posted and due ths upcomng Frday There was an early bug n the fake-test data; fxed
More informationOn the correction of the h-index for career length
1 On the correcton of the h-ndex for career length by L. Egghe Unverstet Hasselt (UHasselt), Campus Depenbeek, Agoralaan, B-3590 Depenbeek, Belgum 1 and Unverstet Antwerpen (UA), IBW, Stadscampus, Venusstraat
More informationKernel Methods and SVMs Extension
Kernel Methods and SVMs Extenson The purpose of ths document s to revew materal covered n Machne Learnng 1 Supervsed Learnng regardng support vector machnes (SVMs). Ths document also provdes a general
More informationCHAPTER 17 Amortized Analysis
CHAPTER 7 Amortzed Analyss In an amortzed analyss, the tme requred to perform a sequence of data structure operatons s averaged over all the operatons performed. It can be used to show that the average
More informationCurve Fitting with the Least Square Method
WIKI Document Number 5 Interpolaton wth Least Squares Curve Fttng wth the Least Square Method Mattheu Bultelle Department of Bo-Engneerng Imperal College, London Context We wsh to model the postve feedback
More informationCollege of Computer & Information Science Fall 2009 Northeastern University 20 October 2009
College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:
More informationModule 9. Lecture 6. Duality in Assignment Problems
Module 9 1 Lecture 6 Dualty n Assgnment Problems In ths lecture we attempt to answer few other mportant questons posed n earler lecture for (AP) and see how some of them can be explaned through the concept
More informationDifference Equations
Dfference Equatons c Jan Vrbk 1 Bascs Suppose a sequence of numbers, say a 0,a 1,a,a 3,... s defned by a certan general relatonshp between, say, three consecutve values of the sequence, e.g. a + +3a +1
More informationUsing Immune Genetic Algorithm to Optimize BP Neural Network and Its Application Peng-fei LIU1,Qun-tai SHEN1 and Jun ZHI2,*
Advances n Computer Scence Research (ACRS), volume 54 Internatonal Conference on Computer Networks and Communcaton Technology (CNCT206) Usng Immune Genetc Algorthm to Optmze BP Neural Network and Its Applcaton
More informationNatural Language Processing and Information Retrieval
Natural Language Processng and Informaton Retreval Support Vector Machnes Alessandro Moschtt Department of nformaton and communcaton technology Unversty of Trento Emal: moschtt@ds.untn.t Summary Support
More informationA New Evolutionary Computation Based Approach for Learning Bayesian Network
Avalable onlne at www.scencedrect.com Proceda Engneerng 15 (2011) 4026 4030 Advanced n Control Engneerng and Informaton Scence A New Evolutonary Computaton Based Approach for Learnng Bayesan Network Yungang
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationNumerical Heat and Mass Transfer
Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and
More informationLecture 4. Instructor: Haipeng Luo
Lecture 4 Instructor: Hapeng Luo In the followng lectures, we focus on the expert problem and study more adaptve algorthms. Although Hedge s proven to be worst-case optmal, one may wonder how well t would
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationWhich Separator? Spring 1
Whch Separator? 6.034 - Sprng 1 Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng Whch Separator? Mamze the margn to closest ponts 6.034 - Sprng 3 Margn of a pont " # y (w $ + b) proportonal
More informationChapter 2 Real-Coded Adaptive Range Genetic Algorithm
Chapter Real-Coded Adaptve Range Genetc Algorthm.. Introducton Fndng a global optmum n the contnuous doman s challengng for Genetc Algorthms (GAs. Tradtonal GAs use the bnary representaton that evenly
More informationCOMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION. Erdem Bala, Dept. of Electrical and Computer Engineering,
COMPUTATIONALLY EFFICIENT WAVELET AFFINE INVARIANT FUNCTIONS FOR SHAPE RECOGNITION Erdem Bala, Dept. of Electrcal and Computer Engneerng, Unversty of Delaware, 40 Evans Hall, Newar, DE, 976 A. Ens Cetn,
More informationSolving Nonlinear Differential Equations by a Neural Network Method
Solvng Nonlnear Dfferental Equatons by a Neural Network Method Luce P. Aarts and Peter Van der Veer Delft Unversty of Technology, Faculty of Cvlengneerng and Geoscences, Secton of Cvlengneerng Informatcs,
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationThe Minimum Universal Cost Flow in an Infeasible Flow Network
Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran
More informationTHE SUMMATION NOTATION Ʃ
Sngle Subscrpt otaton THE SUMMATIO OTATIO Ʃ Most of the calculatons we perform n statstcs are repettve operatons on lsts of numbers. For example, we compute the sum of a set of numbers, or the sum of the
More informationNUMERICAL DIFFERENTIATION
NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the
More informationComparison of Regression Lines
STATGRAPHICS Rev. 9/13/2013 Comparson of Regresson Lnes Summary... 1 Data Input... 3 Analyss Summary... 4 Plot of Ftted Model... 6 Condtonal Sums of Squares... 6 Analyss Optons... 7 Forecasts... 8 Confdence
More informationMMA and GCMMA two methods for nonlinear optimization
MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationLecture 14: Bandits with Budget Constraints
IEOR 8100-001: Learnng and Optmzaton for Sequental Decson Makng 03/07/16 Lecture 14: andts wth udget Constrants Instructor: Shpra Agrawal Scrbed by: Zhpeng Lu 1 Problem defnton In the regular Mult-armed
More informationLinear Feature Engineering 11
Lnear Feature Engneerng 11 2 Least-Squares 2.1 Smple least-squares Consder the followng dataset. We have a bunch of nputs x and correspondng outputs y. The partcular values n ths dataset are x y 0.23 0.19
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationEvaluation for sets of classes
Evaluaton for Tet Categorzaton Classfcaton accuracy: usual n ML, the proporton of correct decsons, Not approprate f the populaton rate of the class s low Precson, Recall and F 1 Better measures 21 Evaluaton
More informationCSci 6974 and ECSE 6966 Math. Tech. for Vision, Graphics and Robotics Lecture 21, April 17, 2006 Estimating A Plane Homography
CSc 6974 and ECSE 6966 Math. Tech. for Vson, Graphcs and Robotcs Lecture 21, Aprl 17, 2006 Estmatng A Plane Homography Overvew We contnue wth a dscusson of the major ssues, usng estmaton of plane projectve
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationRegularized Discriminant Analysis for Face Recognition
1 Regularzed Dscrmnant Analyss for Face Recognton Itz Pma, Mayer Aladem Department of Electrcal and Computer Engneerng, Ben-Guron Unversty of the Negev P.O.Box 653, Beer-Sheva, 845, Israel. Abstract Ths
More informationA Hybrid Variational Iteration Method for Blasius Equation
Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method
More informationJAB Chain. Long-tail claims development. ASTIN - September 2005 B.Verdier A. Klinger
JAB Chan Long-tal clams development ASTIN - September 2005 B.Verder A. Klnger Outlne Chan Ladder : comments A frst soluton: Munch Chan Ladder JAB Chan Chan Ladder: Comments Black lne: average pad to ncurred
More informationAssortment Optimization under MNL
Assortment Optmzaton under MNL Haotan Song Aprl 30, 2017 1 Introducton The assortment optmzaton problem ams to fnd the revenue-maxmzng assortment of products to offer when the prces of products are fxed.
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More informationComputational Biology Lecture 8: Substitution matrices Saad Mneimneh
Computatonal Bology Lecture 8: Substtuton matrces Saad Mnemneh As we have ntroduced last tme, smple scorng schemes lke + or a match, - or a msmatch and -2 or a gap are not justable bologcally, especally
More informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationUncertainty in measurements of power and energy on power networks
Uncertanty n measurements of power and energy on power networks E. Manov, N. Kolev Department of Measurement and Instrumentaton, Techncal Unversty Sofa, bul. Klment Ohrdsk No8, bl., 000 Sofa, Bulgara Tel./fax:
More informationAn Extended Hybrid Genetic Algorithm for Exploring a Large Search Space
2nd Internatonal Conference on Autonomous Robots and Agents Abstract An Extended Hybrd Genetc Algorthm for Explorng a Large Search Space Hong Zhang and Masum Ishkawa Graduate School of L.S.S.E., Kyushu
More informationAnswers Problem Set 2 Chem 314A Williamsen Spring 2000
Answers Problem Set Chem 314A Wllamsen Sprng 000 1) Gve me the followng crtcal values from the statstcal tables. a) z-statstc,-sded test, 99.7% confdence lmt ±3 b) t-statstc (Case I), 1-sded test, 95%
More informationExpectation Maximization Mixture Models HMMs
-755 Machne Learnng for Sgnal Processng Mture Models HMMs Class 9. 2 Sep 200 Learnng Dstrbutons for Data Problem: Gven a collecton of eamples from some data, estmate ts dstrbuton Basc deas of Mamum Lelhood
More informationSemi-supervised Classification with Active Query Selection
Sem-supervsed Classfcaton wth Actve Query Selecton Jao Wang and Swe Luo School of Computer and Informaton Technology, Beng Jaotong Unversty, Beng 00044, Chna Wangjao088@63.com Abstract. Labeled samples
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationCHAPTER IV RESEARCH FINDING AND ANALYSIS
CHAPTER IV REEARCH FINDING AND ANALYI A. Descrpton of Research Fndngs To fnd out the dfference between the students who were taught by usng Mme Game and the students who were not taught by usng Mme Game
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationTime-Varying Systems and Computations Lecture 6
Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy
More informationNatural Images, Gaussian Mixtures and Dead Leaves Supplementary Material
Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess
More informationA Particle Filter Algorithm based on Mixing of Prior probability density and UKF as Generate Importance Function
Advanced Scence and Technology Letters, pp.83-87 http://dx.do.org/10.14257/astl.2014.53.20 A Partcle Flter Algorthm based on Mxng of Pror probablty densty and UKF as Generate Importance Functon Lu Lu 1,1,
More informationUnified Subspace Analysis for Face Recognition
Unfed Subspace Analyss for Face Recognton Xaogang Wang and Xaoou Tang Department of Informaton Engneerng The Chnese Unversty of Hong Kong Shatn, Hong Kong {xgwang, xtang}@e.cuhk.edu.hk Abstract PCA, LDA
More informationA PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS
HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationExtracting Pronunciation-translated Names from Chinese Texts using Bootstrapping Approach
Extractng Pronuncaton-translated Names from Chnese Texts usng Bootstrappng Approach Jng Xao School of Computng, Natonal Unversty of Sngapore xaojng@comp.nus.edu.sg Jmn Lu School of Computng, Natonal Unversty
More informationBoostrapaggregating (Bagging)
Boostrapaggregatng (Baggng) An ensemble meta-algorthm desgned to mprove the stablty and accuracy of machne learnng algorthms Can be used n both regresson and classfcaton Reduces varance and helps to avod
More informationDifferential Evolution Algorithm with a Modified Archiving-based Adaptive Tradeoff Model for Optimal Power Flow
1 Dfferental Evoluton Algorthm wth a Modfed Archvng-based Adaptve Tradeoff Model for Optmal Power Flow 2 Outlne Search Engne Constrant Handlng Technque Test Cases and Statstcal Results 3 Roots of Dfferental
More informationVARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES
VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue
More informationManning & Schuetze, FSNLP (c)1999, 2001
page 589 16.2 Maxmum Entropy Modelng 589 Mannng & Schuetze, FSNLP (c)1999, 2001 a decson tree that detects spam. Fndng the rght features s paramount for ths task, so desgn your feature set carefully. Exercse
More informationEstimating the Fundamental Matrix by Transforming Image Points in Projective Space 1
Estmatng the Fundamental Matrx by Transformng Image Ponts n Projectve Space 1 Zhengyou Zhang and Charles Loop Mcrosoft Research, One Mcrosoft Way, Redmond, WA 98052, USA E-mal: fzhang,cloopg@mcrosoft.com
More informationAnalytical Chemistry Calibration Curve Handout
I. Quck-and Drty Excel Tutoral Analytcal Chemstry Calbraton Curve Handout For those of you wth lttle experence wth Excel, I ve provded some key technques that should help you use the program both for problem
More informationEconomics 101. Lecture 4 - Equilibrium and Efficiency
Economcs 0 Lecture 4 - Equlbrum and Effcency Intro As dscussed n the prevous lecture, we wll now move from an envronment where we looed at consumers mang decsons n solaton to analyzng economes full of
More informationSuppose that there s a measured wndow of data fff k () ; :::; ff k g of a sze w, measured dscretely wth varable dscretzaton step. It s convenent to pl
RECURSIVE SPLINE INTERPOLATION METHOD FOR REAL TIME ENGINE CONTROL APPLICATIONS A. Stotsky Volvo Car Corporaton Engne Desgn and Development Dept. 97542, HA1N, SE- 405 31 Gothenburg Sweden. Emal: astotsky@volvocars.com
More informationHomework Assignment 3 Due in class, Thursday October 15
Homework Assgnment 3 Due n class, Thursday October 15 SDS 383C Statstcal Modelng I 1 Rdge regresson and Lasso 1. Get the Prostrate cancer data from http://statweb.stanford.edu/~tbs/elemstatlearn/ datasets/prostate.data.
More information