Refinement of Document Clustering by Using NMF *
|
|
- Rolf Lane
- 5 years ago
- Views:
Transcription
1 Refinemen of Documen Clusering by Using NMF * Hiroyuki Shinnou and Minoru Sasaki Deparmen of Compuer and Informaion Sciences, Ibaraki Universiy, Nakanarusawa, Hiachi, Ibaraki JAPAN {shinnou, msasaki}@mx.ibaraki.ac.jp Absrac. In his paper, we use non-negaive marix facorizaion (NMF) o refine he documen clusering resuls. NMF is a dimensional reducion mehod and effecive for documen clusering, because a erm-documen marix is high-dimensional and sparse. The iniial marix of he NMF algorihm is regarded as a clusering resul, herefore we can use NMF as a refinemen mehod. Firs we perform min-max cu (Mcu), which is a powerful specral clusering mehod, and hen refine he resul via NMF. Finally we should obain an accurae clusering resul. However, NMF ofen fails o improve he given clusering resul. To overcome his problem, we use he Mcu objec funcion o sop he ieraion of NMF. Keywords: documen clusering, Non-negaive Marix Facorizaion, specral clusering, iniial marix 1. Inroducion In his paper, we use non-negaive marix facorizaion (NMF) o improve he documen clusering resul generaed by a powerful documen clusering mehod. Using his sraegy, we can obain an accurae documen clusering resul. Documen clusering is a ask ha divides a given documen daa se ino a number of groups according o documen similariy. This is he basic inelligen procedure, and an imporan facor in ex-mining sysems, from Berry (2003). Relevan feedback in informaion rerieval (IR), where rerieved documens are clusered, is a specific applicaion ha is acively researched by Hears e al. (1996), Leuski (2001), Zeng e al. (2001) and Kummamuru (2004). NMF is a dimensional reducion mehod and an effecive documen clusering mehod, because a erm-documen marix is high-dimensional and sparse, from Xu e al. (2003). Le X o be a m n erm-documen marix, consising of m rows (erms) and n columns (documens). If he number of clusers is k, NMF decomposes X o he marices U and V as follows: X = UV where U is m k, V is n k and V is he ransposed marix of V. The marix U and V are nonnegaive. In NMF, each k dimensional column vecor in V corresponds o a documen. An acual clusering procedure is usually performed using hese reduced vecors. However, NMF does no need such a clusering procedure. The reduced vecor expresses is cluser by iself, because each column axis of V represens a opic of he cluser. Furhermore, he marices V and U are * This research was parially suppored by he Minisry of Educaion, Science, Spors and Culure, Granin-Aid for Scienific Research on Prioriy Areas, Japanese Corpus, , Copyrigh 2007 by Hiroyuki Shinnou and Minoru Sasaki. 430
2 obained by a simple ieraion, from Lee (2000), where he iniial marices and V are U 0 0 updaed. Therefore, we can regard NMF as a refinemen mehod for a given clusering resul, because he marix V represens a clusering resul. In his paper, we use NMF o improve clusering resuls. Providing NMF wih an accurae documen clusering resul, we can ensure a more accurae resul, because NMF is effecive for documen clusering. However, NMF ofen fails o improve he iniial clusering resul. The main reason for his is ha he objec funcion of NMF does no properly represen he goodness of clusering. To overcome his problem, we use anoher objec funcion. Afer each ieraion of NMF, he curren clusering resul is evaluaed by ha objec funcion. We firs need he iniial clusering resul. To obain his, we perform min-max cu (Mcu) proposed by Ding e al. (2001), which is a specral clusering mehod. Mcu is a very powerful clusering mehod, and we can obain an accurae clusering resul by improving he clusering resul generaed hrough Mcu, In he experimen, we used 19 daa se provided via he CLUTO websie. Our mehod improved he clusering resul generaed by Mcu. In addiion, he accuracy of he obained clusering resul was higher han hose of NMF, CLUTO and Mcu. 2. Refinemen using NMF 2.1. Feaures of NMF NMF decomposes he m n erm-documen marix X o he m k marix U and he ransposed marix V of he n k marix V, from Xu e al. (2003), where k is he number of clusers: X = UV. NMF aemps o find he axes corresponding o he opic of he clusers, and represens he documen vecor and he erm vecor as a linear combinaion of he found axes. NMF has following hree feaures: i. V and U are non-negaive. The elemen of V and U refers o he degree of relevance o he opic corresponding o he axis of is elemen. I is herefore naural o assign a non-negaive value o he elemen. SVD can also reduce dimensions, bu negaive values appear unlike wih NMF. ii. The marix V represens he clusering resul. The dimensional reducion ranslaes high-dimensional daa o lower-dimensional daa. Therefore, we usually mus perform acual clusering for he reduced daa. However, NMF does no require his, because he marix V represens he clusering resul. The i-h documen d i corresponds o he i-h row vecor of V, ha is, di = ( vi 1, vi2, L, v ). The cluser number is obained from arg maxv. j iii. V and U do no need o be an orhogonal marix. LSI consrucs orhogonal space from documen space. On he oher hand, in NMF, he axis in he reduced space corresponds o a opic, herefore, hese axes do no need o be orhogonal. As a resul, NMF aemps o find he axis corresponding o he cluser ha has documens conaining idenical words NMF algorihm For he given erm-documen marix X, we can obain U and V by he following ieraion, shown by Lee (2000). 431
3 u ( XV ) u (Eq.1) ( UV V ) v ( X U ) v (Eq.2) ( VU U ) Here, u, v and (X ) are he i-h row and he j-h column elemen of U, V and a marix X respecively. Afer each ieraion, U mus be normalized as follows: u u 2 u The ieraion sops by he fixed maximum ieraion number, or he disance J beween X and UV : J = X UV (Eq.3) Here, J is he decomposiion error. i 2.3. Clusering resul and iniial marices In general, he iniial marices and V are consruced using random values. In his paper, U 0 0 we consruc he and V hrough a clusering resul. U 0 0 In paricular, if he cluser number of he i-h daa is clusered ino he c-h cluser, he i-h row vecor of is consruced as follows: V 0 Here, is consruced via XV. U 0 0 v 1.0 ( j = c) = 0.1 ( j c) 2.4. Problem of he objec funcion of NMF We can use NMF as a refinemen mehod for a clusering resul, because he iniial marix of NMF corresponds o a clusering resul. However, NMF ofen fails o improve he given clusering resul. This is because he objec funcion of NMF, ha is, Eq. 3, does no properly represen he goodness of clusering. To confirm his problem, we performed NMF using he documen daa se ``r45'' which is a par of he daa se used in Secion 5. The iniial marix was consruced using he clusering resul obained by Mcu. Figure 1 shows he resuls of his experimen. LINE-1 and LINE-2 in Figure 1 show he change in J in each ieraion and he change in he clusering accuracy, respecively. From Figure 1, we can confirm ha a smaller J does no always mean a more accurae clusering. To overcome his problem, we evaluaed he curren clusering resul using anoher objec funcion afer each ieraion of NMF. Specifically, we used he objec funcion of Mcu. We calculaed he value of he objec funcion afer each ieraion of NMF. If he bes value was no improved for hree consecuive ieraions, we sopped NMF. 432
4 LINE-1 decomposion error LINE-2 clusering accuracy Figure 1: Decomposiion error and clusering accuracy 3. Mcu Nex, we needed he iniial clusering resul. To obain his, we used Mcu proposed by Ding e al. (2001) which is a ype of specral clusering. In his specral clusering mehod, he daa se is represened as a graph. Each daa poin is represened as a verex in he graph. If he similariy beween daa A and B is non-zero, he edge beween A and B is drawn and he similariy is used as he weigh of he edge. From his graph, clusering can be seen o correspond o he segmenaion of he graph ino a number of subgraphs by cuing he edges. The preferable cuing is such ha he sum of he weighs of he edges in he subgraph is large and he sum of weighs of he cu edges is small. To find he ideal cu, he objec funcion is used. The specral clusering mehod finds he desirable cu by using he fac ha an opimum soluion of he objec funcion corresponds o he soluion of an eigenvalue problem. Differen objec funcions are proposed. In his paper, we use he objec funcion of Mcu. Firs, we define he similariy cu(a,b) beween he subgraph A and B as follows: cu(a,b) = W(A,B). The funcion W(A,B) is he sum of he weighs of he edges beween A and B. We define W(A) as W(A,A). The objec funcion of Mcu is he following: 433
5 cu( A, B) cu( A, B) Mcu = + (Eq.4) W ( A) W ( B) The clusering ask is o find A and B o minimize he above equaion. Noe ha he specral clusering mehod divides he daa se ino wo groups. If he number of clusers is larger han wo, he above procedure is ieraed recursively. The minimizaion problem of Eq.4 is equivalen o he problem of finding he n dimensional discree vecor y o minimize he following equaion: y ( D W ) y J m = (Eq.5) y Wy where W is he similariy marix of daa, D = diag(we) and e = ( 1,1, L,1). Each elemen in he vecor y is a or -b, where d B d A a =, b =, d X = ( D) ii and d = d A + d B. If he d d d d A i-h elemen of he vecor y is a (or -b), he i-h daa elemen belongs o he cluser A (or B). We can solve Eq.5 by convering he discree vecor y o he coninuous vecor y. Finally, we can obain an approximae soluion o Eq.5 by solving he following eigenvalue problem: ( I D 1/ 2 WD 1/ 2 ) z = λz (Eq.6) We obain he eigenvecor z, ha is, Fielder vecor, corresponding o he second minimum eigenvalue by solving he eigenvalue problem represened by Eq.6. We can obain he soluion y 1/ 2 o Eq.5 from z = D y. By he sign of he i-h value of y, we can judge wheher he i-h daa elemen belongs o cluser A or B. Noe ha Eq.4 is he objec funcion when he number of clusers is wo. The objec funcion used in NMF is he following general objec funcion for k clusers }. where k B i X { G i i= 1: k cu( G1, G1 ) cu( G2, G2 ) cu( Gk, Gk ) Mcu K = + + L + (Eq.7) W ( G ) W ( G ) W ( G ) 1 G is he complemen of G. The smaller Mcu is, he beer i is. k 2 K k 4. Experimen In he experimen, we used he daa se provided via he CLUTO websie hp://glaros.dc.umn.edu/gkhome/cluo/cluo/download. In oal, 24 daa ses are available. We used daa ses ha had less han 5,000 daa elemens. As a resul, we used 19 daa ses, shown in Table 1. In each daa se, he documen vecor is no normalized. We normalize hem by TF-IDF. Table 1: Documen daa ses Daa # of documens # of erms # of non-zero elemens # of classes cacmcisi 4,663 41,681 83,181 2 cranmed 2,431 41, ,658 2 fbis 2,463 2, , hiech 2, , ,881 6 k1a 2,340 21, , k1b 2,340 21, ,792 6 la1 3,204 31, ,024 6 la2 3,075 31, ,
6 mm 2, , ,062 2 re0 1,504 2,886 77, re1 1,657 3,758 87, reviews 4, , ,635 5 r , ,613 9 r ,804 85,640 8 r ,832 78,609 6 r , ,903 7 r , , r , , wap 1,560 6, , Table 2 shows he resul. NMF-rfn in he able refers o our mehod. Tha is, we obained he iniial clusering resuls by Mcu and hen improved i by performing NMF. The NMF-rfn column in Table 2 shows he raio of values of Eq.7 obained using our mehod o hose obained using Mcu. As shown in Table 2, he value of Eq.7 of our mehod is less han (or equal o) Mcu absoluely. This means ha our mehod absoluely improves he clusering resuls considering Eq.7. Table 2: Comparison of he objec funcion value Daa NMF-rfn cacmcisi cranmed Fbis Hiech k1a k1b la la Mm re re reviews r r r r r r Wap Average
7 Nex, we checked he accuracy of our mehod. Table 3 and Figure 2 show he resuls. The column of NMF, CLUTO 1 and Mcu in Table 3 shows he accuracy of NMF, CLUTO and Mcu respecively. And he column of NMF-ref is he accuracy of our mehod. Table 3: Accuracy of each mehod Daa NMF CLUTO Mcu NMF-rfn cacmcisi cranmed fbis hiech k1a k1b la la mm re re reviews r r r r r r wap Average NMF CLUTO Mcu NMF-rfn Figure 2: Average accuracy of each mehod 1 CLUTO is a very powerful clusering ool. We can ge from he following websie. hp://glaros.dc.umn.edu/gkhome/views/cluo (version 2.1.2a) 436
8 Clusering accuracy is he mos rigorous evaluaion of he clusering resul. However, accuracy is difficul o measure. Firs of all, all daa mus be labeled. Forunaely he daa ses used saisfy his condiion. Nex, we mus map each obained cluser o he cluser label. This mapping is usually difficul. In his paper, we assigned he label o he cluser o assure he accuracy is high, by using dynamic programming. As a resul, we obain accurae clusering. The measure of similariy and he clusering mehod of CLUTO mus also be examined We can selec hese via he opional parameer of CLUTO. In our experimens, we conduced CLUTO wihou any opional parameers, ha is, by using he defaul seing. In his case, CLUTO uses he cosine similariy measure and he k-way clusering mehod, which akes a opdown approach o divide daa ino wo pariions and ieraes his division unil k pariions are obained. In general, he k-way clusering mehod is more powerful han k-means for documen clusering. There were six daa ses for which he accuracy was degraded by performing NMF afer Mcu. Bu in seven daa ses, he accuracy was improved by NMF. In he remaining six daa ses, he accuracy was no changed. Figure 2 shows ha he average accuracies of CLUTO, Mcu and NMF-rfn were 58.21%, 61.82% and 63.22% respecively. Tha is, our mehod showed he bes performance. 5. Discussions 5.1. Search for he opimum soluion The objec funcion value of he end clusering resul is never degraded from he value in Mcu. However, as shown in Table 2, here are some daa ses for which he clusering accuracy of NMF-rfn is worse han ha of Mcu. This is because he objec funcion used does no refer o he goodness of clusering in a precise sense. All objec funcions suffer from he same problem. Especially, he objec funcion J in Eq. 3 is no so good. In fac, we confirmed ha he Mcu objec funcion is beer han J in Eq.3 for NMF from anoher experimen. The clusering ask has wo pars: one is he objec funcion, and he oher is he search mehod for he opimum soluion o he objec funcion. Mcu-rfn uses Eq.7 as he objec funcion and combines he search mehods of Mcu and NMF as is search mehod. Recen heoreical analysis shows he equivalence beween specral clusering and oher clusering mehods. For example, Dhillon e al. (2005) show ha a search for an opimum soluion via specral clusering can be performed using he weighed kernel k-means. Addiionally, Ding e al. (2005) show he equivalence beween specral clusering and NMF. By using hese echniques, a search for an opimum soluion may be consruced in a consisen manner, unlike wih Mcu-rfn. However, such a consisen manner canno avoid falling ino a local opimum soluion. I is herefore helpful o add a mechanism o jump ou from a local opimum soluion. Our hybrid approach is an example of such a mehod. The ``local search'' proposed by Dhillon e al. (2002) is relevan o our approach. This mehod firs obains a soluion by k-means and hen improves i by he ``firs variaion'' and ieraes hese wo seps alernaely. Mcu-rfn firs obains a soluion by Mcu and hen improves i by NMF, bu i does no ierae hem, because he inpu of Mcu does no need o be a clusering soluion. Using he weighed kernel k-means, we can ake he ``ping-pong'' sraegy like he local search. 437
9 5.2. Iniial marices and accuracy of NMF In NMF, clusering accuracy depends on he iniial marices. This is because he local opimum soluion obained by NMF varies according o he iniial value. Therefore, deciding wha iniial marices should be used is a difficul problem, from Wild e al. (2004). Regarding he objec funcion, iniial accuracy mus be improved. Thus, we ook he approach o se he value ha had a high accuracy as he iniial value. However, even if NMF sars from iniial values ha have low accuracy, NMF can sill obain highly accurae resuls. For example, for he daa se ``k1a'' and ``r11'' in our experimens, CLUTO was beer han Mcu. Using he resul of CLUTO as he iniial value, accuracy was no improved by NMF. On he oher hand, in he case of Mcu, accuracy was improved by NMF, and he final accuracy was beer han ha of CLUTO. Finally, clusering is an NP-hard combinaorial opimizaion problem afer he objec funcion is fixed. I is impossible o find he opimal iniial value. Thus, he clusering algorihm mus ake an approach ha improves he soluion gradually. Under such a siuaion, our approach o se a feasible soluion o he iniial value is pracical Fuure works for documen clusering The clusering ask is a purely engineered problem once daa is ranslaed ino vecors. To ge more accurae clusering, we should acively use knowledge on daa a he pre-ranslaed sage. In he case of documen clusering, we should remember ha he daa is a documen. I may be imporan o ensure ha mea-informaion such as he publicaion place, auhor, aim of clusering is incorporaed ino he clusering process or vecor-ranslaion process. Clusering is unsupervised learning. The effecive way o raise accuracy is herefore o assign supervised labels o daa. Recenly, semi-supervised clusering using user-ineracion has been acively researched by Basu e al. (2002), Bilenko e al. (2004) and Xing e al. (2003). This semi-supervised clusering using mea-informaion shows promise. 6. Conclusion In his paper, we have shown ha NMF can be used o improve clusering resul. For pracical use, we used anoher objec funcion, and we evaluaed he curren clusering resul using ha objec funcion afer each ieraion of NMF. By performing Mcu o obain he iniial clusering resul, we can obain an accurae clusering resul. In he experimen, we used 19 daa se provided via he CLUTO websie. Our mehod improved he clusering resul obained by Mcu. In addiion, he accuracy of he obained clusering resul was higher han hose of NMF, CLUTO and Mcu. In fuure, we will research semi-supervised clusering using meainformaion. References Basu, S., A. Banerjee, and R. J. Mooney Semi-supervised Clusering by Seeding. Proceedings of ICML-2002, pp Berry, M. W Survey of Tex Mining: Clusering, Classificaion, and Rerieval. Springer. Bilenko, M., S. Basu and R. J. Mooney Inegraing Consrains and Meric Learning in Semi-Supervised Clusering. Proceedings of ICML-2004, pp Dhillon, I. S., Y. Guan and J. Kogan Ieraive Clusering of High Dimenional Tex Daa Augmened by Local Search. The 2002 IEEE Inernaional Conference on Daa Mining, Dhillon, I. S., Y. Guan and B. Kulis A Unified View of Kernel k-means, Specral 438
10 Clusering and Graph Cus. The Universiy of Texas a Ausin, Deparmen of Compuer Sciences. Technical Repor TR Ding, C., X. He and H. D. Simon On he Equivalence of Nonnegaive Marix Facorizaion and Specral Clusering. Proceedings of SDM Ding, C., X. He, H. Zha, M. Gu and H. Simon Specral Min-max Cu for Graph Pariioning and Daa Clusering. Lawrence Berkeley Naional Lab. Tech. repor Hears, M. A. and J. O. Pedersen Reexamining he Cluser Hypohesis: Scaer/gaher on Rerieval Resuls. Proceedings of SIGIR-96, pp Kummamuru, K., R. Lolikar, S. Roy, K. Singal and R. Krishnapuram A Hierarchical Monoheic Documen Clusering Algorihm for Summarizaion and Browsing Search Resuls. Proceedings of WWW-04, pp Lee, D. D. and H. S. Seung Algorihms for Non-negaive Marix Facorizaion. Proceedings of NIPS-2000, pp Leuski, A Evaluaing Documen Clusering for Ineracive Informaion Rerieval. Proceedings of CIKM-01, pp Wild, S., J. Curry and A. Doughery Improving Non-negaive Marix Facorizaions hrough Srucured Iniializaion. Paern Recogniion, Vol.37, No.11, Xing, E. P., A. Y. Ng, M. I. Jordan and S. Russell Disance Meric Learning, wih Applicaion o Clusering wih Side-informaion. Advances in Neural Informaion Processing Sysems 15, Xu, Wei., X. Liu and Y. Gong Documen Clusering Based on Non-negaive Marix Facorizaion. Proceedings of SIGIR-03, pp Zeng, H.-J., Q.-C. He, Z. Chen, W.-Y. Ma and J. Ma Learning o Cluser Web Search Resuls. Proceedings of SIGIR-04, pp
Adaptive Noise Estimation Based on Non-negative Matrix Factorization
dvanced cience and Technology Leers Vol.3 (ICC 213), pp.159-163 hp://dx.doi.org/1.14257/asl.213 dapive Noise Esimaion ased on Non-negaive Marix Facorizaion Kwang Myung Jeon and Hong Kook Kim chool of Informaion
More informationTechnical Report Doc ID: TR March-2013 (Last revision: 23-February-2016) On formulating quadratic functions in optimization models.
Technical Repor Doc ID: TR--203 06-March-203 (Las revision: 23-Februar-206) On formulaing quadraic funcions in opimizaion models. Auhor: Erling D. Andersen Convex quadraic consrains quie frequenl appear
More informationParticle Swarm Optimization Combining Diversification and Intensification for Nonlinear Integer Programming Problems
Paricle Swarm Opimizaion Combining Diversificaion and Inensificaion for Nonlinear Ineger Programming Problems Takeshi Masui, Masaoshi Sakawa, Kosuke Kao and Koichi Masumoo Hiroshima Universiy 1-4-1, Kagamiyama,
More informationModal identification of structures from roving input data by means of maximum likelihood estimation of the state space model
Modal idenificaion of srucures from roving inpu daa by means of maximum likelihood esimaion of he sae space model J. Cara, J. Juan, E. Alarcón Absrac The usual way o perform a forced vibraion es is o fix
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationRetrieval Models. Boolean and Vector Space Retrieval Models. Common Preprocessing Steps. Boolean Model. Boolean Retrieval Model
1 Boolean and Vecor Space Rerieval Models Many slides in his secion are adaped from Prof. Joydeep Ghosh (UT ECE) who in urn adaped hem from Prof. Dik Lee (Univ. of Science and Tech, Hong Kong) Rerieval
More informationA Shooting Method for A Node Generation Algorithm
A Shooing Mehod for A Node Generaion Algorihm Hiroaki Nishikawa W.M.Keck Foundaion Laboraory for Compuaional Fluid Dynamics Deparmen of Aerospace Engineering, Universiy of Michigan, Ann Arbor, Michigan
More informationAppendix to Online l 1 -Dictionary Learning with Application to Novel Document Detection
Appendix o Online l -Dicionary Learning wih Applicaion o Novel Documen Deecion Shiva Prasad Kasiviswanahan Huahua Wang Arindam Banerjee Prem Melville A Background abou ADMM In his secion, we give a brief
More information3.1.3 INTRODUCTION TO DYNAMIC OPTIMIZATION: DISCRETE TIME PROBLEMS. A. The Hamiltonian and First-Order Conditions in a Finite Time Horizon
3..3 INRODUCION O DYNAMIC OPIMIZAION: DISCREE IME PROBLEMS A. he Hamilonian and Firs-Order Condiions in a Finie ime Horizon Define a new funcion, he Hamilonian funcion, H. H he change in he oal value of
More informationOptimal Paired Choice Block Designs. Supplementary Material
Saisica Sinica: Supplemen Opimal Paired Choice Block Designs Rakhi Singh 1, Ashish Das 2 and Feng-Shun Chai 3 1 IITB-Monash Research Academy, Mumbai, India 2 Indian Insiue of Technology Bombay, Mumbai,
More informationEnsamble methods: Boosting
Lecure 21 Ensamble mehods: Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Schedule Final exam: April 18: 1:00-2:15pm, in-class Term projecs April 23 & April 25: a 1:00-2:30pm in CS seminar room
More informationEnsamble methods: Bagging and Boosting
Lecure 21 Ensamble mehods: Bagging and Boosing Milos Hauskrech milos@cs.pi.edu 5329 Senno Square Ensemble mehods Mixure of expers Muliple base models (classifiers, regressors), each covers a differen par
More informationApplication of a Stochastic-Fuzzy Approach to Modeling Optimal Discrete Time Dynamical Systems by Using Large Scale Data Processing
Applicaion of a Sochasic-Fuzzy Approach o Modeling Opimal Discree Time Dynamical Sysems by Using Large Scale Daa Processing AA WALASZE-BABISZEWSA Deparmen of Compuer Engineering Opole Universiy of Technology
More informationINTRODUCTION TO MACHINE LEARNING 3RD EDITION
ETHEM ALPAYDIN The MIT Press, 2014 Lecure Slides for INTRODUCTION TO MACHINE LEARNING 3RD EDITION alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/~ehem/i2ml3e CHAPTER 2: SUPERVISED LEARNING Learning a Class
More informationRandom Walk with Anti-Correlated Steps
Random Walk wih Ani-Correlaed Seps John Noga Dirk Wagner 2 Absrac We conjecure he expeced value of random walks wih ani-correlaed seps o be exacly. We suppor his conjecure wih 2 plausibiliy argumens and
More informationCHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK
175 CHAPTER 10 VALIDATION OF TEST WITH ARTIFICAL NEURAL NETWORK 10.1 INTRODUCTION Amongs he research work performed, he bes resuls of experimenal work are validaed wih Arificial Neural Nework. From he
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationLecture 9: September 25
0-725: Opimizaion Fall 202 Lecure 9: Sepember 25 Lecurer: Geoff Gordon/Ryan Tibshirani Scribes: Xuezhi Wang, Subhodeep Moira, Abhimanu Kumar Noe: LaTeX emplae couresy of UC Berkeley EECS dep. Disclaimer:
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationGeorey E. Hinton. University oftoronto. Technical Report CRG-TR February 22, Abstract
Parameer Esimaion for Linear Dynamical Sysems Zoubin Ghahramani Georey E. Hinon Deparmen of Compuer Science Universiy oftorono 6 King's College Road Torono, Canada M5S A4 Email: zoubin@cs.orono.edu Technical
More informationParticle Swarm Optimization
Paricle Swarm Opimizaion Speaker: Jeng-Shyang Pan Deparmen of Elecronic Engineering, Kaohsiung Universiy of Applied Science, Taiwan Email: jspan@cc.kuas.edu.w 7/26/2004 ppso 1 Wha is he Paricle Swarm Opimizaion
More information2.7. Some common engineering functions. Introduction. Prerequisites. Learning Outcomes
Some common engineering funcions 2.7 Inroducion This secion provides a caalogue of some common funcions ofen used in Science and Engineering. These include polynomials, raional funcions, he modulus funcion
More informationA Framework for Efficient Document Ranking Using Order and Non Order Based Fitness Function
A Framework for Efficien Documen Ranking Using Order and Non Order Based Finess Funcion Hazra Imran, Adii Sharan Absrac One cenral problem of informaion rerieval is o deermine he relevance of documens
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 informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
More informationOnline Convex Optimization Example And Follow-The-Leader
CSE599s, Spring 2014, Online Learning Lecure 2-04/03/2014 Online Convex Opimizaion Example And Follow-The-Leader Lecurer: Brendan McMahan Scribe: Sephen Joe Jonany 1 Review of Online Convex Opimizaion
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationSystem of Linear Differential Equations
Sysem of Linear Differenial Equaions In "Ordinary Differenial Equaions" we've learned how o solve a differenial equaion for a variable, such as: y'k5$e K2$x =0 solve DE yx = K 5 2 ek2 x C_C1 2$y''C7$y
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More informationImproved Approximate Solutions for Nonlinear Evolutions Equations in Mathematical Physics Using the Reduced Differential Transform Method
Journal of Applied Mahemaics & Bioinformaics, vol., no., 01, 1-14 ISSN: 179-660 (prin), 179-699 (online) Scienpress Ld, 01 Improved Approimae Soluions for Nonlinear Evoluions Equaions in Mahemaical Physics
More informationAn introduction to the theory of SDDP algorithm
An inroducion o he heory of SDDP algorihm V. Leclère (ENPC) Augus 1, 2014 V. Leclère Inroducion o SDDP Augus 1, 2014 1 / 21 Inroducion Large scale sochasic problem are hard o solve. Two ways of aacking
More informationLecture 2 October ε-approximation of 2-player zero-sum games
Opimizaion II Winer 009/10 Lecurer: Khaled Elbassioni Lecure Ocober 19 1 ε-approximaion of -player zero-sum games In his lecure we give a randomized ficiious play algorihm for obaining an approximae soluion
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationOn Measuring Pro-Poor Growth. 1. On Various Ways of Measuring Pro-Poor Growth: A Short Review of the Literature
On Measuring Pro-Poor Growh 1. On Various Ways of Measuring Pro-Poor Growh: A Shor eview of he Lieraure During he pas en years or so here have been various suggesions concerning he way one should check
More informationFinal Spring 2007
.615 Final Spring 7 Overview The purpose of he final exam is o calculae he MHD β limi in a high-bea oroidal okamak agains he dangerous n = 1 exernal ballooning-kink mode. Effecively, his corresponds o
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationSingle-Pass-Based Heuristic Algorithms for Group Flexible Flow-shop Scheduling Problems
Single-Pass-Based Heurisic Algorihms for Group Flexible Flow-shop Scheduling Problems PEI-YING HUANG, TZUNG-PEI HONG 2 and CHENG-YAN KAO, 3 Deparmen of Compuer Science and Informaion Engineering Naional
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationSTATE-SPACE MODELLING. A mass balance across the tank gives:
B. Lennox and N.F. Thornhill, 9, Sae Space Modelling, IChemE Process Managemen and Conrol Subjec Group Newsleer STE-SPACE MODELLING Inroducion: Over he pas decade or so here has been an ever increasing
More informationAir Traffic Forecast Empirical Research Based on the MCMC Method
Compuer and Informaion Science; Vol. 5, No. 5; 0 ISSN 93-8989 E-ISSN 93-8997 Published by Canadian Cener of Science and Educaion Air Traffic Forecas Empirical Research Based on he MCMC Mehod Jian-bo Wang,
More informationSupplement for Stochastic Convex Optimization: Faster Local Growth Implies Faster Global Convergence
Supplemen for Sochasic Convex Opimizaion: Faser Local Growh Implies Faser Global Convergence Yi Xu Qihang Lin ianbao Yang Proof of heorem heorem Suppose Assumpion holds and F (w) obeys he LGC (6) Given
More informationArticle from. Predictive Analytics and Futurism. July 2016 Issue 13
Aricle from Predicive Analyics and Fuurism July 6 Issue An Inroducion o Incremenal Learning By Qiang Wu and Dave Snell Machine learning provides useful ools for predicive analyics The ypical machine learning
More informationA Forward-Backward Splitting Method with Component-wise Lazy Evaluation for Online Structured Convex Optimization
A Forward-Backward Spliing Mehod wih Componen-wise Lazy Evaluaion for Online Srucured Convex Opimizaion Yukihiro Togari and Nobuo Yamashia March 28, 2016 Absrac: We consider large-scale opimizaion problems
More informationWEEK-3 Recitation PHYS 131. of the projectile s velocity remains constant throughout the motion, since the acceleration a x
WEEK-3 Reciaion PHYS 131 Ch. 3: FOC 1, 3, 4, 6, 14. Problems 9, 37, 41 & 71 and Ch. 4: FOC 1, 3, 5, 8. Problems 3, 5 & 16. Feb 8, 018 Ch. 3: FOC 1, 3, 4, 6, 14. 1. (a) The horizonal componen of he projecile
More informationSome Ramsey results for the n-cube
Some Ramsey resuls for he n-cube Ron Graham Universiy of California, San Diego Jozsef Solymosi Universiy of Briish Columbia, Vancouver, Canada Absrac In his noe we esablish a Ramsey-ype resul for cerain
More informationA Primal-Dual Type Algorithm with the O(1/t) Convergence Rate for Large Scale Constrained Convex Programs
PROC. IEEE CONFERENCE ON DECISION AND CONTROL, 06 A Primal-Dual Type Algorihm wih he O(/) Convergence Rae for Large Scale Consrained Convex Programs Hao Yu and Michael J. Neely Absrac This paper considers
More information04. Kinetics of a second order reaction
4. Kineics of a second order reacion Imporan conceps Reacion rae, reacion exen, reacion rae equaion, order of a reacion, firs-order reacions, second-order reacions, differenial and inegraed rae laws, Arrhenius
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationStability and Bifurcation in a Neural Network Model with Two Delays
Inernaional Mahemaical Forum, Vol. 6, 11, no. 35, 175-1731 Sabiliy and Bifurcaion in a Neural Nework Model wih Two Delays GuangPing Hu and XiaoLing Li School of Mahemaics and Physics, Nanjing Universiy
More informationNotes on Kalman Filtering
Noes on Kalman Filering Brian Borchers and Rick Aser November 7, Inroducion Daa Assimilaion is he problem of merging model predicions wih acual measuremens of a sysem o produce an opimal esimae of he curren
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationGENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT
Inerna J Mah & Mah Sci Vol 4, No 7 000) 48 49 S0670000970 Hindawi Publishing Corp GENERALIZATION OF THE FORMULA OF FAA DI BRUNO FOR A COMPOSITE FUNCTION WITH A VECTOR ARGUMENT RUMEN L MISHKOV Received
More informationWaveform Transmission Method, A New Waveform-relaxation Based Algorithm. to Solve Ordinary Differential Equations in Parallel
Waveform Transmission Mehod, A New Waveform-relaxaion Based Algorihm o Solve Ordinary Differenial Equaions in Parallel Fei Wei Huazhong Yang Deparmen of Elecronic Engineering, Tsinghua Universiy, Beijing,
More informationCHAPTER 12 DIRECT CURRENT CIRCUITS
CHAPTER 12 DIRECT CURRENT CIUITS DIRECT CURRENT CIUITS 257 12.1 RESISTORS IN SERIES AND IN PARALLEL When wo resisors are conneced ogeher as shown in Figure 12.1 we said ha hey are conneced in series. As
More informationThe Rosenblatt s LMS algorithm for Perceptron (1958) is built around a linear neuron (a neuron with a linear
In The name of God Lecure4: Percepron and AALIE r. Majid MjidGhoshunih Inroducion The Rosenbla s LMS algorihm for Percepron 958 is buil around a linear neuron a neuron ih a linear acivaion funcion. Hoever,
More informationThe equation to any straight line can be expressed in the form:
Sring Graphs Par 1 Answers 1 TI-Nspire Invesigaion Suden min Aims Deermine a series of equaions of sraigh lines o form a paern similar o ha formed by he cables on he Jerusalem Chords Bridge. Deermine he
More information8. Basic RL and RC Circuits
8. Basic L and C Circuis This chaper deals wih he soluions of he responses of L and C circuis The analysis of C and L circuis leads o a linear differenial equaion This chaper covers he following opics
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationModel Reduction for Dynamical Systems Lecture 6
Oo-von-Guericke Universiä Magdeburg Faculy of Mahemaics Summer erm 07 Model Reducion for Dynamical Sysems ecure 6 v eer enner and ihong Feng Max lanck Insiue for Dynamics of Complex echnical Sysems Compuaional
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More information11!Hí MATHEMATICS : ERDŐS AND ULAM PROC. N. A. S. of decomposiion, properly speaking) conradics he possibiliy of defining a counably addiive real-valu
ON EQUATIONS WITH SETS AS UNKNOWNS BY PAUL ERDŐS AND S. ULAM DEPARTMENT OF MATHEMATICS, UNIVERSITY OF COLORADO, BOULDER Communicaed May 27, 1968 We shall presen here a number of resuls in se heory concerning
More informationApplying Genetic Algorithms for Inventory Lot-Sizing Problem with Supplier Selection under Storage Capacity Constraints
IJCSI Inernaional Journal of Compuer Science Issues, Vol 9, Issue 1, No 1, January 2012 wwwijcsiorg 18 Applying Geneic Algorihms for Invenory Lo-Sizing Problem wih Supplier Selecion under Sorage Capaciy
More informationOn-line Adaptive Optimal Timing Control of Switched Systems
On-line Adapive Opimal Timing Conrol of Swiched Sysems X.C. Ding, Y. Wardi and M. Egersed Absrac In his paper we consider he problem of opimizing over he swiching imes for a muli-modal dynamic sysem when
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationL07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS. NA568 Mobile Robotics: Methods & Algorithms
L07. KALMAN FILTERING FOR NON-LINEAR SYSTEMS NA568 Mobile Roboics: Mehods & Algorihms Today s Topic Quick review on (Linear) Kalman Filer Kalman Filering for Non-Linear Sysems Exended Kalman Filer (EKF)
More information= ( ) ) or a system of differential equations with continuous parametrization (T = R
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More information( ) a system of differential equations with continuous parametrization ( T = R + These look like, respectively:
XIII. DIFFERENCE AND DIFFERENTIAL EQUATIONS Ofen funcions, or a sysem of funcion, are paramerized in erms of some variable, usually denoed as and inerpreed as ime. The variable is wrien as a funcion of
More informationMath 315: Linear Algebra Solutions to Assignment 6
Mah 35: Linear Algebra s o Assignmen 6 # Which of he following ses of vecors are bases for R 2? {2,, 3, }, {4,, 7, 8}, {,,, 3}, {3, 9, 4, 2}. Explain your answer. To generae he whole R 2, wo linearly independen
More informationThis is an example to show you how SMath can calculate the movement of kinematic mechanisms.
Dec :5:6 - Kinemaics model of Simple Arm.sm This file is provided for educaional purposes as guidance for he use of he sofware ool. I is no guaraeed o be free from errors or ommissions. The mehods and
More informationA Specification Test for Linear Dynamic Stochastic General Equilibrium Models
Journal of Saisical and Economeric Mehods, vol.1, no.2, 2012, 65-70 ISSN: 2241-0384 (prin), 2241-0376 (online) Scienpress Ld, 2012 A Specificaion Tes for Linear Dynamic Sochasic General Equilibrium Models
More informationSpring Ammar Abu-Hudrouss Islamic University Gaza
Chaper 7 Reed-Solomon Code Spring 9 Ammar Abu-Hudrouss Islamic Universiy Gaza ١ Inroducion A Reed Solomon code is a special case of a BCH code in which he lengh of he code is one less han he size of he
More informationAnalyze patterns and relationships. 3. Generate two numerical patterns using AC
envision ah 2.0 5h Grade ah Curriculum Quarer 1 Quarer 2 Quarer 3 Quarer 4 andards: =ajor =upporing =Addiional Firs 30 Day 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 andards: Operaions and Algebraic Thinking
More informationIn this chapter the model of free motion under gravity is extended to objects projected at an angle. When you have completed it, you should
Cambridge Universiy Press 978--36-60033-7 Cambridge Inernaional AS and A Level Mahemaics: Mechanics Coursebook Excerp More Informaion Chaper The moion of projeciles In his chaper he model of free moion
More informationOptimal Path Planning for Flexible Redundant Robot Manipulators
25 WSEAS In. Conf. on DYNAMICAL SYSEMS and CONROL, Venice, Ialy, November 2-4, 25 (pp363-368) Opimal Pah Planning for Flexible Redundan Robo Manipulaors H. HOMAEI, M. KESHMIRI Deparmen of Mechanical Engineering
More informationMATH 5720: Gradient Methods Hung Phan, UMass Lowell October 4, 2018
MATH 5720: Gradien Mehods Hung Phan, UMass Lowell Ocober 4, 208 Descen Direcion Mehods Consider he problem min { f(x) x R n}. The general descen direcions mehod is x k+ = x k + k d k where x k is he curren
More informationON THE DEGREES OF RATIONAL KNOTS
ON THE DEGREES OF RATIONAL KNOTS DONOVAN MCFERON, ALEXANDRA ZUSER Absrac. In his paper, we explore he issue of minimizing he degrees on raional knos. We se a bound on hese degrees using Bézou s heorem,
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationRapid Termination Evaluation for Recursive Subdivision of Bezier Curves
Rapid Terminaion Evaluaion for Recursive Subdivision of Bezier Curves Thomas F. Hain School of Compuer and Informaion Sciences, Universiy of Souh Alabama, Mobile, AL, U.S.A. Absrac Bézier curve flaening
More informationdi Bernardo, M. (1995). A purely adaptive controller to synchronize and control chaotic systems.
di ernardo, M. (995). A purely adapive conroller o synchronize and conrol chaoic sysems. hps://doi.org/.6/375-96(96)8-x Early version, also known as pre-prin Link o published version (if available):.6/375-96(96)8-x
More informationRC, RL and RLC circuits
Name Dae Time o Complee h m Parner Course/ Secion / Grade RC, RL and RLC circuis Inroducion In his experimen we will invesigae he behavior of circuis conaining combinaions of resisors, capaciors, and inducors.
More informationThe expectation value of the field operator.
The expecaion value of he field operaor. Dan Solomon Universiy of Illinois Chicago, IL dsolom@uic.edu June, 04 Absrac. Much of he mahemaical developmen of quanum field heory has been in suppor of deermining
More informationCHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS
CHEAPEST PMT ONLINE TEST SERIES AIIMS/NEET TOPPER PREPARE QUESTIONS For more deails see las page or conac @aimaiims.in Physics Mock Tes Paper AIIMS/NEET 07 Physics 06 Saurday Augus 0 Uni es : Moion in
More information12: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME. Σ j =
1: AUTOREGRESSIVE AND MOVING AVERAGE PROCESSES IN DISCRETE TIME Moving Averages Recall ha a whie noise process is a series { } = having variance σ. The whie noise process has specral densiy f (λ) = of
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationMATH 128A, SUMMER 2009, FINAL EXAM SOLUTION
MATH 28A, SUMME 2009, FINAL EXAM SOLUTION BENJAMIN JOHNSON () (8 poins) [Lagrange Inerpolaion] (a) (4 poins) Le f be a funcion defined a some real numbers x 0,..., x n. Give a defining equaion for he Lagrange
More informationComputer-Aided Analysis of Electronic Circuits Course Notes 3
Gheorghe Asachi Technical Universiy of Iasi Faculy of Elecronics, Telecommunicaions and Informaion Technologies Compuer-Aided Analysis of Elecronic Circuis Course Noes 3 Bachelor: Telecommunicaion Technologies
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationReading from Young & Freedman: For this topic, read sections 25.4 & 25.5, the introduction to chapter 26 and sections 26.1 to 26.2 & 26.4.
PHY1 Elecriciy Topic 7 (Lecures 1 & 11) Elecric Circuis n his opic, we will cover: 1) Elecromoive Force (EMF) ) Series and parallel resisor combinaions 3) Kirchhoff s rules for circuis 4) Time dependence
More informationSolutions to Odd Number Exercises in Chapter 6
1 Soluions o Odd Number Exercises in 6.1 R y eˆ 1.7151 y 6.3 From eˆ ( T K) ˆ R 1 1 SST SST SST (1 R ) 55.36(1.7911) we have, ˆ 6.414 T K ( ) 6.5 y ye ye y e 1 1 Consider he erms e and xe b b x e y e b
More informationElectrical Circuits. 1. Circuit Laws. Tools Used in Lab 13 Series Circuits Damped Vibrations: Energy Van der Pol Circuit
V() R L C 513 Elecrical Circuis Tools Used in Lab 13 Series Circuis Damped Vibraions: Energy Van der Pol Circui A series circui wih an inducor, resisor, and capacior can be represened by Lq + Rq + 1, a
More informationLearning a Class from Examples. Training set X. Class C 1. Class C of a family car. Output: Input representation: x 1 : price, x 2 : engine power
Alpaydin Chaper, Michell Chaper 7 Alpaydin slides are in urquoise. Ehem Alpaydin, copyrigh: The MIT Press, 010. alpaydin@boun.edu.r hp://www.cmpe.boun.edu.r/ ehem/imle All oher slides are based on Michell.
More informationTopic Astable Circuits. Recall that an astable circuit has two unstable states;
Topic 2.2. Asable Circuis. Learning Objecives: A he end o his opic you will be able o; Recall ha an asable circui has wo unsable saes; Explain he operaion o a circui based on a Schmi inverer, and esimae
More informationKriging Models Predicting Atrazine Concentrations in Surface Water Draining Agricultural Watersheds
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Kriging Models Predicing Arazine Concenraions in Surface Waer Draining Agriculural Waersheds Paul L. Mosquin, Jeremy Aldworh, Wenlin Chen Supplemenal Maerial Number
More information