Laplacian Regularized Subspace Learning for Interactive Image Reranking
|
|
- Bruno Warren
- 5 years ago
- Views:
Transcription
1 Lalacan Regularzed Subsace Learnng for Interactve Image Rerankng Lnng Zhang School of Electrcal and Electronc Engneerng Nanyang echnologcal Unversty Sngaore Lo Wang School of Electrcal and Electronc Engneerng Nanyang echnologcal Unversty Sngaore Wes Ln School of Comuter Engneerng Nanyang echnologcal Unversty Sngaore Abstract Content-based mage retreval (CBIR) has attracted substantal attenton durng the ast few years for ts otental alcaton. o brdge the ga between the low level vsual features and the hgh level semantc concets, varous relevance feedback (RF) or nteractve rerankng (IR) schemes have been desgned to mrove the erformance of a CBIR system. In ths aer, we roose a novel subsace learnng based IR scheme by usng a grah embeddng framework, termed Lalacan Regularzed Subsace Learnng (). he method can model both the wthn-class comactness and the between-class searaton by secally desgnng an ntrnsc grah and a enalty grah n the grah embeddng framework, resectvely. In addton, can share the oular assumton of the based dscrmnant analyss () for IR but avod the sngular roblem n. Extensve exermental results have shown that the roosed method s effectve for reducng the semantc ga and targetng the ntentons of users for an mage retreval task. Keywords-content based mage retreval; mage rerankng; subsace learnng; grah embeddng I. INRODUCION Durng the ast few years, mage retreval has attracted much attenton n the multmeda socety []. It s mractcally for users to manually gve all mages recse textual descrtons. Moreover, to clearly descrbe an mage usng lmted words s nfeasble. On the other hand, to automatcally annotate an mage record s actually far beyond the current technology. herefore, content based mage retreval (CBIR) has ganed tremendous nterests both from the academa and the ndustry. However, the ga between low-level vsual features and hgh-level semantc concets usually lead to the oor erformance of a CBIR system. In addton, dfferent users or even the same user at a dfferent tme may have dfferent erceton on the same mage []. herefore, nteracton schemes between the user and the system, e.g., relevance feedback (RF) or nteractve rerankng (IR), are actually requred to mrove the erformance of a CBIR system [2] [3]. In a CBIR system, mages are usually reresented by lowlevel vsual features n a hgh dmensonal sace. It s reasonable to assume that dfferent semantc concets lve n dfferent subsaces and each mage can lve n many dfferent subsaces. Consequently, t s necessary to reduce the dmensonalty of vsual features to acqure an effcent and effectve semantc subsace before conductng an mage retreval task. Based on a oular assumton that all ostve samles are alke whle each negatve examle s negatve n ts own way, based dscrmnant analyss () [3] was roosed for subsace learnng n mage retreval, n whch only ostve samles are requred to be clustered, and negatve feedback samles are requred to be searated from the centrod of ostve feedback samles. he kernel verson, termed kernel (.e., K for short), was also devsed to facltate nonlnear based dscrmnaton. o address the sngular roblem of the ostve wthn scatter n, D [4] was roosed by utlzng the drect method. However, ths aroach stll dscards the null sace of the negatve scatter wth resect to the ostve centrod, whch contans mortant dscrmnatve features. As a varant of margnal fsher analyss, margnal based analyss () [5] was also ntroduced to construct an RF aroach and has shown better erformance than ; however, t stll suffers from the ntrnsc sngular roblem n the orgnal. By recsely arametrzng ostve feedbacks, negatve feedbacks and unlabelled samles, Ban and ao roosed an RF method, whch can fnd the ntrnsc coordnate of mage low-level vsual features [6]. Nevertheless, t s generally beleved that more samles are actually requred to model the exquste geometry structure n a hgh dmensonal sace. Varous subsace learnng methods have been roosed to cature the ntrnsc geometry roerty of samles n a hgh dmensonal sace durng the ast few years. In [7], Yan et al. has shown that most of oular methods for subsace learnng or dmensonalty reducton methods can be mathematcally unfed nto a grah embeddng framework. For a subsace learnng roblem, the grah embeddng framework requres an ntrnsc grah, whch s used to descrbe the smlarty relaton of samle ars wthn a same class, and a enalty grah, whch characterzes the dfference relaton of samle ars between dfferent classes. In ths aer, we roosed a Lalacan Regularzed Subsace Learnng () method based on the grah embeddng framework [7] for IR n CBIR. he new algorthm can not only extract the most dscrmnatve nformaton from the nearest neghbor samles n dfferent classes but also share the oular assumton (.e., all ostve examles are alke; each negatve examle s negatve n ts own way) used n
2 [3], D [4] and [5]. In addton, by ntroducng a Lalacan regularzaton term [8], a locally smooth transformaton can also be learned, whch sgnfcantly reduce the over fttng roblem. Fnally, the new algorthm can never meet the sngular roblem encountered by and. Extensve exerments on a subset of Corel Image Database have shown the effectveness of the roosed for IR n comarng wth reresentatve methods. II. LAPLACIAN REGULARIZED SUBSPACE LEARNING FOR INERACIVE IMAGE RERANKING Let us denote the hgh-dmensonal sace as R h and the l low-dmensonal sace as R. In each round of feedback teraton, there are n feedback samles h X = { x, x2,, xn} R. For smlcty, we assume that the frst n + samles are ostve samles x ( n + ), the next n + + samles are negatve samles x ( n + n + n ). Let lx ( ) be the class label of samle x, we denote lx ( ) = for ostve samles, lx ( ) = for negatve samles. For smlcty, we restrct the embeddng transform to be lnear, whch can be defned by a transformaton matrx h l α R ( l < h ). Wth the observaton that all ostve examle are alke; each negatve samle s negatve n ts own way [3], two dfferent grahs should be formed accordngly [7]: ) an ntrnsc grah G, whch characterzes the smlarty of ostve samles; 2) a enalty grah G, whch characterzes the dfference between ostve and negatve samles. We frst construct an ntrnsc grah to characterze the smlarty relaton of ostve samles n the ostve class. Snce all ostve samles are alke, for each ostve samle x, we fnd all other ostve feedback samles n the ostve class, whch always share a common concet wth the ostve samle x, and ut an edge between x and all other ostve samles. he ntrnsc grah of the ostve class s characterzed as follows: 2 α = arg mn α x α xj * Wj j = argmn tr[ α X ( D W ) X α] () ( ) ( tr α XL X α ) = arg mn [ ] / Ν, f l( ) = and l( j) =, j Wj = (2) 0, f l( ) = and l( j) =, = j where D s a dagonal matrx whose dagonal elements are calculated by D = W ; j j Ν s the total number of ars of samles n the ostve class. Bascally, the ntrnsc grah measures the total average dstance of the ostve samle ars, and s used to characterze the wthn-class comactness for all the ostve feedback samles. And then, we construct a enalty grah to characterze the dfference relaton between ostve and negatve samles. For all feedback samles, we frst comute the ar-wse dstances between each ar of samles n dfferent classes. More strctly seakng, we exect that the total average dstance between the samle ars wth dfferent labels should be as large as ossble. For each feedback samle, we fnd ts k nearest neghbor feedbacks wth dfferent labels and corresondng ars of feedback samles wth weghts W j. he enalty grah can be formed as follows: 2 α = arg max α α x xj Wj j: j or j = arg max tr[ α X ( D W ) X α] (3) ( ) ( tr α XBX α ) = arg max [ ] / N, f l( ) = and l( j) =, jor j Wj = (4) 0, else where D s a dagonal matrx whose dagonal elements are calculated by D = W ; N denotes the total number j j of k nearest neghbor samle ars wth dfferent labels. Smlarly, the enalty grah measures the total average dstance of the N nearest neghbor samle ars n dfferent classes, and s used to characterze the between-class searaton. In the followng, we descrbe how to utlze the grah embeddng framework to develo algorthms based on the desgned ntrnsc and enalty grahs [7]. Dfferent from the orgnal trace rato formulaton of the grah embeddng framework n [7], the new algorthm otmzes the objectve functon n a trace dfference form nstead,.e., α = arg max ( tr( α XBX α) λ* tr( α XL X α) ) α (5) = arg max tr[ α X ( B λ* L ) X α] α where λ s a nonnegatve tunng arameter and s used to trade off the between-class searaton and wthn-class comactness. As gven n Equaton (5), we can notce that the objectve functon works n two ways, whch tres to maxmze tr( α XBX α ) and at the same tme mnmze tr( α XL X α ). By formulatng the objectve functon as a trace dfference form, we can regard t as the total average margn between the ostve and negatve class. herefore, Equaton (5) can be used as a crteron to dscrmnate the dfferent classes. o avod trval solutons, n ths aer, we mose a constrant,.e., α α = I, on Equaton (5). And thus, ths roblem can be solved by conductng the standard Egenvalue decomoston and the mang matrx α s formed by the l egenvectors assocated wth the frst l largest egenvalues. Moreover, t s reasonable to exect that ntegratng the essental manfold structure [8] of the ostve samles wll 2
3 further mrove the erformance of the IR algorthm for an mage retreval task. As a consequence, we can further 3 Fg. the framework of the CBIR system usng the Lalacan Regularzed Subsace Learnng for IR desgn another ntrnsc grah to characterze the local consstence roerty of ostve samles, whch can be used to regularze the searablty of dfferent classes. he regularzaton term mlements the local consstency rncle by reservng the local smlarty among the ostve neghborhood samles. For each ostve samle x, we fnd ts k2 nearest neghborhood ostve samles, whch can be s reresented as a samle set N, and ut an edge between x and ts neghborhood ostve samles. hen the local consstency for the ostve samles can be characterzed as follows: W L j α = α x α x W = argmn [ ( ) ] = arg mn [ ] 2 u arg mn j * j s s j: j or j L L ( tr α X D W X α ) ( tr α XL2 X α ) x x f l = l j = or j = 0, else 2 2 u u l nex( / δ ), ( ) ( ) 0, N j j 2 2 where ωj = ex( x xj / δ ) s the heat kernel accordng to Lalacan Egenmas [8], whch reflects the + + affnty of the samle ars; W = { w } n n j R s a symmetrc matrx, whch reflects the local geometry of the ostve samles n a hgh dmensonal sace; and D w s a dagonal + n j= matrx and ts -th entry s w j ; S () s the set of ndces of the neghborng samles n the ostve class for the l ostve samle x ; N s the total number of k 2 nearest ostve samles for all ostve samles. Accordng to [8] [9], a defnton n Equaton () 2 corresonds to the aroxmaton of f( x), the M manfold on whch the ostve samles resde. Mnmzng the objectve functon can encourage the consstent outut for the ostve samles n the hgh dmensonal sace and ths wll result n transformng wth hgh local smoothness and best (6) (7) local reservaton. Hence, a smooth transformaton that s exected to be less lkely to over ft the tranng samles can be learned by ths Lalacan regularzaton term. By ntegratng the Lalacan regularzer nto the searablty term, we can easly obtan the for IR,.e., * α = arg max ( tr[ α X ( B λ* L β* L2) X α] ) (8) he value of λ s used to balance the between-class searablty and the wthn-class comactness, whch can be set as n exerments for smlcty. And the value of β trades off the searablty of dfferent classes and the local consstency of ostve samles n the ostve class. In the followng exerments, we resent the senstvty of n relaton to the regularzaton arameter β, and then select the value that shows the best erformance. III. CONEN-BASED IMAGE RERIEVAL SYSEM Gven a query mage by the user, the CBIR system s exected to feedback more semantcally relevant mages after each feedback teraton []. We have mlemented a CBIR system to evaluate the referred IR algorthms. he framework of the CBIR system s llustrated n Fgure. From Fgure, we can notce that when a query mage s rovded by the user, the system frst extracts the low level features of the query. he all the mages n the database are sorted based on a certan smlarty metrc,.e., Eucldean dstance metrc. If the user s satsfed wth the results, the retreval rocess s ended, and the results are resented to the user. However, because of the semantc ga, most of the tme, the user s not satsfed wth the frst retreved results. hen she/he wll label the most semantcally relevant and rrelevant mages as ostve and negatve feedbacks n to retreved results, resectvely. Based on these feedback samles, an RF model can be traned based on certan machne learnng algorthms. he smlarty metrc can be udated as well as the RF model. hen, all the mages are resorted based on the recalculated smlarty metrc. If the user s not satsfed wth
4 the retreved results, the IR rocess wll be erformed teratvely. Average Precsons Retreval average recson n to 30 retreved mages Average Recalls 5 0. Retreval average recall n to 30 retreved mages Log(beta) Log(beta) (a) (b) Fg.2 Performance evaluaton at the to 30 reranked mages for dfferent value of β (a) average recsons. (b) average recalls we fnd that the regularzaton arameter β can sgnfcantly IV. EXPERIMENAL RESULS affect the results. However, t s stll oen roblem how to All exerments are mlemented on a Corel Image Database, tune the regularzaton arameter to balance the searablty whch ncludes 0,763 mages wth 80 dfferent concetual term and the local consstence term. From the results, we can grous, e.g., tger, castle, cloud, dog, elehant, ceberg, tran see that for ths roblem, the algorthm acheves best and waterfall. o reresent mages, we utlze the color 6 erformance when β s set as 2. herefore, n the followng hstogram [0], Webber s law descrtors [] and the edge 6 drectonal hstogram from Y comonent n YCrCb sace [2], exerments, we emrcally set the tradeoff arameter β = 2. each of whch can descrbe the semantc content of mages It s convnced that the arameter β can be further tuned to from dfferent asects, resectvely. All of these features are acheve better erformance. hs analyss above also combned nto a feature vector, whch results n a vector wth ndcates the mortant role of local consstency for mrovng 50 values, and then we normalze each feature to a normal the generalzaton ablty. dstrbuton. In exerments, 500 queres are randomly selected from the B. Statstcal Exermental Results mage database, and then RF s automatcally done by a In ths art, we comare the roosed wth some comuter. At each feedback teraton, the to 20 retreved reresentatve methods,.e., [3], D [4], [5]. result are serally examned from the to; the frst 5 query he fgures n Fg.3 show the average recsons and standard relevant mages are labeled as ostve feedbacks and the frst devatons of the 500 exerments for to 0, 30 and 50 results. 5 query rrelevant mages are marked as negatve feedbacks We can see that the can acheve better erformance unless fewer such mages are found among the to 20 mages, comarng wth the orgnal. n whch case the fewer number of samles found are used as he unreasonable Gaussan dstrbuton assumton for the the feedbacks. All the labeled mages n the feedback ostve samles n the orgnal and the regularzaton teratons are used to tran an IR model. method used are the man reasons whch usually result n oor In ths aer, average recson, standard devaton, and erformance of IR for CBIR. he D algorthm solves the average recall are utlzed to evaluate the erformance of sngular roblem by the drect method and can acheve better algorthms. In exerments, the arameter k and k2 are erformance than the orgnal. However, much emrcally set as 4 accordng to manfold learnng aroaches dscrmnatve nformaton contaned n the null sace of S b s [7] [8]. dscarded. he algorthm effectvely extracts the dscrmnatve nformaton from the margnal samles; A. Senstvty n relaton to the regularzaton arameter however, t stll suffers from the sngular roblem, whch hs exerment shows the senstvty of wth regard causes serous stablty roblems for. he roosed to dfferent values of the regularzaton arameter β. In method can extract the most dscrmnatve nformaton exerment, we emrcally set the arameter β as a value n a from the nearest neghborhood samles n dfferent classes, sequence,.e., {2, = 0, 9,, 9, 0}. Fg.2 shows the but never encounters the sngular roblem. By ntroducng the Lalacan regularzaton term, a locally smooth transformaton average recson and average recall curves n to 30 results of can also be learned whch s exected to be less vulnerable to the 7-th feedback teratons wth dfferent β values based on over ft the tranng samles and have good generalzaton 500 ndeendent exerments, resectvely. In exerments, roertes. he exermental results have shown that the
5 roosed consstently outerforms the, D and. Average Precsons Retreval average recson n to 0 retreved mages D Average Precsons Retreval average recson n to 30 retreved mages D Average Precsons Retreval average recson n to 50 retreved mages D 5 (a) (b) (c) Standard Devatons Retreval standard devaton n to 0 retreved mages 4 2 D Standard Devatons Retreval standard devaton n to 30 retreved mages D 0.8 Standard Devatons Retreval standard devaton n to 50 retreved mages D (d) (e) (f) Fg.3 Evaluaton exermental results based on the Corel database wth 0,768 mages wth 300 queres. (a), (b), and (c) dslay the retreval average recson n to 0, 30, and 50 retreved mages, resectvely. (d), (e), and (f) dslay the corresondng standard devson of the recson curve n to 0, 30, and 50 retreved mages, resectvely. V. CONCLUSIONS In ths aer, we have studed a new subsace learnng algorthm, Lalacan Regularzed Subsace Learnng () for Interactve Rerankng (IR) n CBIR. he roosed algorthm s under the grah embeddng framework, wth a artcular desgned ntrnsc grah and a enalty grah to smultaneously cature the wthn-class comactness and the between-class searaton, resectvely. By ntroducng a Lalacan regularzaton term, a smooth and locally consstent transformaton can also be learned for IR to effectvely reduce the rsk of over fttng. Extensve exermental results on a large real world mage database have shown that the roosed method has much mroved erformance than other reresentatve methods. REFERENCES [] R. Datta, D. Josh, Ja L, J.Z. Wang, Image retreval: deas, nfluences, and trends of the new age. ACM Comutng Surveys, Vol. 40, No.2,. 60, Ar., [2] X. Zhou and. Huang, Relevance feedback for mage retreval: a comrehensve revew, ACM Multmeda Systems J., Vol. 8, , [3] X. Zhou and. Huang, Small samle learnng durng multmeda retreval usng basma, In Proc. IEEE Int l Conf. Comuter Vson and Pattern Recognton,.-7,200. [4] D. ao, X. ang, X. L, and Y. Ru, Kernel drect based dscrmnant analyss: a new content-based mage retreval relevance feedback algorthm, IEEE rans.on Multmeda, Vol.8, No.4, , Aug [5] D. Xu, S. Yan, D. ao, S. Ln, H. Zhang, Margnal fsher analyss and Its varants for human gat recognton and content-based mage retreval, IEEE rans. on Image Processng Vol.6, No,, , Nov [6] W. Ban and D. ao, "Based Dscrmnant Eucldean Embeddng for Content-Based Image Retreval", IEEE rans. on Image Processng Vol.9, No,2, , Feb [7] S. Yan, D. Xu, B. Zhang, H. Zhang, Q. Yang, and S. Ln, Grah embeddng and extensons: A general framework for dmensonalty reducton, IEEE rans.on Pattern Anal. Mach. Intell., Vol. 29, No.,.40 5, Jan [8] X. He, S. Yan, Y.Hu, P. Nyog and H. Zhang, Face recognton usng lalacan faces, IEEE rans.on Pattern Anal. Mach. Intell., Vol. 27, No. 3, , Dec [9] X. He and P. Nyog, Localty reservng rojectons, In Advances n Neural Informaton Processng Systems, Vol. 6, [0] M. J. Swan and D. H. Ballard, Color ndexng, Internatonal. Journal of Comututer. Vson., Vol.7, No.,. 32, 99. [] J. Chen, S. Shan, G. Zhao, X. Chen, W. Gao, Matt Petkanen, WLD: A Robust Descrtor based on Weber s Law, IEEE rans.on Pattern Anal. Mach. Intell., Vol. 32, No.9, , Se. 200.
6 6 [2] Y. Rubner, J. Puzcha, C. omas, J. M. Buhmann, Emrcal evaluaton of dssmlarty measures for color and texture, Comuter Vson and Image Understandng, Vol.84,
Machine Learning. Classification. Theory of Classification and Nonparametric Classifier. Representing data: Hypothesis (classifier) Eric Xing
Machne Learnng 0-70/5 70/5-78, 78, Fall 008 Theory of Classfcaton and Nonarametrc Classfer Erc ng Lecture, Setember 0, 008 Readng: Cha.,5 CB and handouts Classfcaton Reresentng data: M K Hyothess classfer
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 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 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 informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE III LECTURE - 2 EXPERIMENTAL DESIGN MODELS Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 2 We consder the models
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 informationTopology optimization of plate structures subject to initial excitations for minimum dynamic performance index
th World Congress on Structural and Multdsclnary Otmsaton 7 th -2 th, June 25, Sydney Australa oology otmzaton of late structures subject to ntal exctatons for mnmum dynamc erformance ndex Kun Yan, Gengdong
More informationA total variation approach
Denosng n dgtal radograhy: A total varaton aroach I. Froso M. Lucchese. A. Borghese htt://as-lab.ds.unm.t / 46 I. Froso, M. Lucchese,. A. Borghese Images are corruted by nose ) When measurement of some
More informationFuzzy approach to solve multi-objective capacitated transportation problem
Internatonal Journal of Bonformatcs Research, ISSN: 0975 087, Volume, Issue, 00, -0-4 Fuzzy aroach to solve mult-objectve caactated transortaton roblem Lohgaonkar M. H. and Bajaj V. H.* * Deartment of
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 informationSupporting 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 informationNon-Ideality Through Fugacity and Activity
Non-Idealty Through Fugacty and Actvty S. Patel Deartment of Chemstry and Bochemstry, Unversty of Delaware, Newark, Delaware 19716, USA Corresondng author. E-mal: saatel@udel.edu 1 I. FUGACITY In ths dscusson,
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationCS 3710: Visual Recognition Classification and Detection. Adriana Kovashka Department of Computer Science January 13, 2015
CS 3710: Vsual Recognton Classfcaton and Detecton Adrana Kovashka Department of Computer Scence January 13, 2015 Plan for Today Vsual recognton bascs part 2: Classfcaton and detecton Adrana s research
More informationAdvanced Topics in Optimization. Piecewise Linear Approximation of a Nonlinear Function
Advanced Tocs n Otmzaton Pecewse Lnear Aroxmaton of a Nonlnear Functon Otmzaton Methods: M8L Introducton and Objectves Introducton There exsts no general algorthm for nonlnear rogrammng due to ts rregular
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 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 informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Exerments-I MODULE II LECTURE - GENERAL LINEAR HYPOTHESIS AND ANALYSIS OF VARIANCE Dr. Shalabh Deartment of Mathematcs and Statstcs Indan Insttute of Technology Kanur 3.
More informationStatistical pattern recognition
Statstcal pattern recognton Bayes theorem Problem: decdng f a patent has a partcular condton based on a partcular test However, the test s mperfect Someone wth the condton may go undetected (false negatve
More informationAlgorithms for factoring
CSA E0 235: Crytograhy Arl 9,2015 Instructor: Arta Patra Algorthms for factorng Submtted by: Jay Oza, Nranjan Sngh Introducton Factorsaton of large ntegers has been a wdely studed toc manly because of
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 informationMixture of Gaussians Expectation Maximization (EM) Part 2
Mture of Gaussans Eectaton Mamaton EM Part 2 Most of the sldes are due to Chrstoher Bsho BCS Summer School Eeter 2003. The rest of the sldes are based on lecture notes by A. Ng Lmtatons of K-means Hard
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 information6. Hamilton s Equations
6. Hamlton s Equatons Mchael Fowler A Dynamcal System s Path n Confguraton Sace and n State Sace The story so far: For a mechancal system wth n degrees of freedom, the satal confguraton at some nstant
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 informationDigital PI Controller Equations
Ver. 4, 9 th March 7 Dgtal PI Controller Equatons Probably the most common tye of controller n ndustral ower electroncs s the PI (Proortonal - Integral) controller. In feld orented motor control, PI controllers
More informationSegmentation Method of MRI Using Fuzzy Gaussian Basis Neural Network
Neural Informaton Processng - Letters and Revews Vol.8, No., August 005 LETTER Segmentaton Method of MRI Usng Fuzzy Gaussan Bass Neural Networ We Sun College of Electrcal and Informaton Engneerng, Hunan
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 informationBayesian Decision Theory
No.4 Bayesan Decson Theory Hu Jang Deartment of Electrcal Engneerng and Comuter Scence Lassonde School of Engneerng York Unversty, Toronto, Canada Outlne attern Classfcaton roblems Bayesan Decson Theory
More informationTensor Subspace Analysis
Tensor Subspace Analyss Xaofe He 1 Deng Ca Partha Nyog 1 1 Department of Computer Scence, Unversty of Chcago {xaofe, nyog}@cs.uchcago.edu Department of Computer Scence, Unversty of Illnos at Urbana-Champagn
More informationNot-for-Publication Appendix to Optimal Asymptotic Least Aquares Estimation in a Singular Set-up
Not-for-Publcaton Aendx to Otmal Asymtotc Least Aquares Estmaton n a Sngular Set-u Antono Dez de los Ros Bank of Canada dezbankofcanada.ca December 214 A Proof of Proostons A.1 Proof of Prooston 1 Ts roof
More informationA Novel Biometric Feature Extraction Algorithm using Two Dimensional Fisherface in 2DPCA subspace for Face Recognition
A Novel ometrc Feature Extracton Algorthm usng wo Dmensonal Fsherface n 2DPA subspace for Face Recognton R. M. MUELO, W.L. WOO, and S.S. DLAY School of Electrcal, Electronc and omputer Engneerng Unversty
More informationSupplementary Material for Spectral Clustering based on the graph p-laplacian
Sulementary Materal for Sectral Clusterng based on the grah -Lalacan Thomas Bühler and Matthas Hen Saarland Unversty, Saarbrücken, Germany {tb,hen}@csun-sbde May 009 Corrected verson, June 00 Abstract
More informationGaussian Mixture Models
Lab Gaussan Mxture Models Lab Objectve: Understand the formulaton of Gaussan Mxture Models (GMMs) and how to estmate GMM parameters. You ve already seen GMMs as the observaton dstrbuton n certan contnuous
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 information2-Adic Complexity of a Sequence Obtained from a Periodic Binary Sequence by Either Inserting or Deleting k Symbols within One Period
-Adc Comlexty of a Seuence Obtaned from a Perodc Bnary Seuence by Ether Insertng or Deletng Symbols wthn One Perod ZHAO Lu, WEN Qao-yan (State Key Laboratory of Networng and Swtchng echnology, Bejng Unversty
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 informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationEfficient and Robust Feature Extraction by Maximum Margin Criterion
Effcent and Robust Feature Extracton by Maxmum Margn Crteron Hafeng L Tao Jang Department of Computer Scence Unversty of Calforna Rversde, CA 95 {hl,jang}@cs.ucr.edu Keshu Zhang Department of Electrcal
More informationEfficient, General Point Cloud Registration with Kernel Feature Maps
Effcent, General Pont Cloud Regstraton wth Kernel Feature Maps Hanchen Xong, Sandor Szedmak, Justus Pater Insttute of Computer Scence Unversty of Innsbruck 30 May 2013 Hanchen Xong (Un.Innsbruck) 3D Regstraton
More informationEcon107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)
I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes
More informationHomework 10 Stat 547. Problem ) Z D!
Homework 0 Stat 547 Problem 74 Notaton: h s the hazard rate for the aneulod grou, h s the hazard rate for the dlod grou (a Log-rank test s erformed: H 0 : h (t = h (t Sgnfcance level α = 005 Test statstc
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More information8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars
More information1 Convex Optimization
Convex Optmzaton We wll consder convex optmzaton problems. Namely, mnmzaton problems where the objectve s convex (we assume no constrants for now). Such problems often arse n machne learnng. For example,
More informationRandom Sampling Based SVM for Relevance Feedback Image Retrieval
Random Samplng Based or Relevance Feedback Image Retreval Dacheng Tao and Xaoou Tang Department o Inormaton Engneerng The Chnese Unversty o Hong Kong {dctao, xtang}@e.cuhk.edu.hk Abstract Relevance eedback
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 informationUnderstanding the Relationship Between the Optimization Criteria in Two-View Motion Analysis
In Proc. Internatonal Conference on Comuter Vson (ICCV 98) Bombay, Inda, January 4 7, 1998 Understandng the Relatonsh Between the Otmzaton Crtera n wo-vew Moton Analyss Zhengyou Zhang y z z AR Human Informaton
More informationLecture 12: Classification
Lecture : Classfcaton g Dscrmnant functons g The optmal Bayes classfer g Quadratc classfers g Eucldean and Mahalanobs metrcs g K Nearest Neghbor Classfers Intellgent Sensor Systems Rcardo Guterrez-Osuna
More informationSubspace Learning Based on Tensor Analysis. by Deng Cai, Xiaofei He, and Jiawei Han
Report No. UIUCDCS-R-2005-2572 UILU-ENG-2005-1767 Subspace Learnng Based on Tensor Analyss by Deng Ca, Xaofe He, and Jawe Han May 2005 Subspace Learnng Based on Tensor Analyss Deng Ca Xaofe He Jawe Han
More informationCluster Validation Determining Number of Clusters. Umut ORHAN, PhD.
Cluster Analyss Cluster Valdaton Determnng Number of Clusters 1 Cluster Valdaton The procedure of evaluatng the results of a clusterng algorthm s known under the term cluster valdty. How do we evaluate
More informationTHERMODYNAMICS. Temperature
HERMODYNMICS hermodynamcs s the henomenologcal scence whch descrbes the behavor of macroscoc objects n terms of a small number of macroscoc arameters. s an examle, to descrbe a gas n terms of volume ressure
More informationAn Interactive Optimisation Tool for Allocation Problems
An Interactve Optmsaton ool for Allocaton Problems Fredr Bonäs, Joam Westerlund and apo Westerlund Process Desgn Laboratory, Faculty of echnology, Åbo Aadem Unversty, uru 20500, Fnland hs paper presents
More informationNon-linear Canonical Correlation Analysis Using a RBF Network
ESANN' proceedngs - European Smposum on Artfcal Neural Networks Bruges (Belgum), 4-6 Aprl, d-sde publ., ISBN -97--, pp. 57-5 Non-lnear Canoncal Correlaton Analss Usng a RBF Network Sukhbnder Kumar, Elane
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 informationEP523 Introduction to QFT I
EP523 Introducton to QFT I Toc 0 INTRODUCTION TO COURSE Deartment of Engneerng Physcs Unversty of Gazante Setember 2011 Sayfa 1 Content Introducton Revew of SR, QM, RQM and EMT Lagrangan Feld Theory An
More informationExample: Suppose we want to build a classifier that recognizes WebPages of graduate students.
Exampe: Suppose we want to bud a cassfer that recognzes WebPages of graduate students. How can we fnd tranng data? We can browse the web and coect a sampe of WebPages of graduate students of varous unverstes.
More informationMargin Maximizing Loss Functions
Margn Maxmzng Loss Functons Saharon Rosset Watson Research Center IBM Yorktown, NY, 10598 srosset@us.bm.com J Zhu Deartment of Statstcs Unversty of Mchgan Ann Arbor, MI, 48109 jzhu@umch.edu Trevor Haste
More informationGEMINI GEneric Multimedia INdexIng
GEMINI GEnerc Multmeda INdexIng Last lecture, LSH http://www.mt.edu/~andon/lsh/ Is there another possble soluton? Do we need to perform ANN? 1 GEnerc Multmeda INdexIng dstance measure Sub-pattern Match
More information290 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH H d (e j! ;e j!
9 IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I: FUNDAMENTAL THEORY AND APPLICATIONS, VOL. 45, NO. 3, MARCH 998 Transactons Brefs Two-Dmensonal FIR Notch Flter Desgn Usng Sngular Value Decomoston S.-C. Pe,
More information( ) 2 ( ) ( ) Problem Set 4 Suggested Solutions. Problem 1
Problem Set 4 Suggested Solutons Problem (A) The market demand functon s the soluton to the followng utlty-maxmzaton roblem (UMP): The Lagrangean: ( x, x, x ) = + max U x, x, x x x x st.. x + x + x y x,
More informationLogistic regression with one predictor. STK4900/ Lecture 7. Program
Logstc regresson wth one redctor STK49/99 - Lecture 7 Program. Logstc regresson wth one redctor 2. Maxmum lkelhood estmaton 3. Logstc regresson wth several redctors 4. Devance and lkelhood rato tests 5.
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 information2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification
E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton
More informationCSE 252C: Computer Vision III
CSE 252C: Computer Vson III Lecturer: Serge Belonge Scrbe: Catherne Wah LECTURE 15 Kernel Machnes 15.1. Kernels We wll study two methods based on a specal knd of functon k(x, y) called a kernel: Kernel
More informationMichael Batty. Alan Wilson Plenary Session Entropy, Complexity, & Information in Spatial Analysis
Alan Wlson Plenary Sesson Entroy, Comlexty, & Informaton n Satal Analyss Mchael Batty m.batty@ucl.ac.uk @jmchaelbatty htt://www.comlexcty.nfo/ htt://www.satalcomlexty.nfo/ for Advanced Satal Analyss CentreCentre
More informationSPARSE BAYESIAN BLIND IMAGE DECONVOLUTION WITH PARAMETER ESTIMATION
18th Euroean Sgnal Processng Conference (EUSIPCO-2010) Aalborg, Denmark, August 23-27, 2010 SPARSE BAYESIAN BLIND IMAGE DECONVOLUTION WITH PARAMETER ESTIMATION Bruno Amzc 1, S. Dern Babacan 1, Rafael Molna
More informationOutline. EM Algorithm and its Applications. K-Means Classifier. K-Means Classifier (Cont.) Introduction of EM K-Means EM EM Applications.
EM Algorthm and ts Alcatons Y L Deartment of omuter Scence and Engneerng Unversty of Washngton utlne Introducton of EM K-Means EM EM Alcatons Image Segmentaton usng EM bect lass Recognton n BIR olor lusterng
More informationLecture 3: Dual problems and Kernels
Lecture 3: Dual problems and Kernels C4B Machne Learnng Hlary 211 A. Zsserman Prmal and dual forms Lnear separablty revsted Feature mappng Kernels for SVMs Kernel trck requrements radal bass functons SVM
More informationStatistics Chapter 4
Statstcs Chapter 4 "There are three knds of les: les, damned les, and statstcs." Benjamn Dsrael, 1895 (Brtsh statesman) Gaussan Dstrbuton, 4-1 If a measurement s repeated many tmes a statstcal treatment
More informationReaxFF potential functions
ReaxFF otental functons Suortng nformaton for the manuscrt Nelson, K.D., van Dun, A.C.T., Oxgaard, J.., Deng, W. and Goddard III, W.A. Develoment of the ReaxFF reactve force feld for descrbng transton
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 informationCSE 252C: Computer Vision III
CSE 252C: Computer Vson III Lecturer: Serge Belonge Scrbes: Andrew Rabnovch and Vncent Rabaud Edted by: Catherne Wah LECTURE 3 Dstrbutons and Hstograms-of-X 3.1. Hstograms Used farly frequently n computer
More informationOn the Connectedness of the Solution Set for the Weak Vector Variational Inequality 1
Journal of Mathematcal Analyss and Alcatons 260, 15 2001 do:10.1006jmaa.2000.7389, avalable onlne at htt:.dealbrary.com on On the Connectedness of the Soluton Set for the Weak Vector Varatonal Inequalty
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
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 informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Formaton Evaluaton and the Analyss of Reservor Performance A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame,
More informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More information10-701/ Machine Learning, Fall 2005 Homework 3
10-701/15-781 Machne Learnng, Fall 2005 Homework 3 Out: 10/20/05 Due: begnnng of the class 11/01/05 Instructons Contact questons-10701@autonlaborg for queston Problem 1 Regresson and Cross-valdaton [40
More informationHans-Joachim Kretzschmar and Katja Knobloch
Sulementary Backward Equatons for the Industral Formulaton IAPWS-IF of Water and Steam for Fast Calculatons of Heat Cycles, Bolers, and Steam Turbnes Hans-Joachm Kretzschmar and Katja Knobloch Deartment
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationConfidence intervals for weighted polynomial calibrations
Confdence ntervals for weghted olynomal calbratons Sergey Maltsev, Amersand Ltd., Moscow, Russa; ur Kalambet, Amersand Internatonal, Inc., Beachwood, OH e-mal: kalambet@amersand-ntl.com htt://www.chromandsec.com
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 informationLinear Classification, SVMs and Nearest Neighbors
1 CSE 473 Lecture 25 (Chapter 18) Lnear Classfcaton, SVMs and Nearest Neghbors CSE AI faculty + Chrs Bshop, Dan Klen, Stuart Russell, Andrew Moore Motvaton: Face Detecton How do we buld a classfer to dstngush
More informationInteractive Bi-Level Multi-Objective Integer. Non-linear Programming Problem
Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan
More informationGeneral theory of fuzzy connectedness segmentations: reconciliation of two tracks of FC theory
General theory of fuzzy connectedness segmentatons: reconclaton of two tracks of FC theory Krzysztof Chrs Ceselsk Department of Mathematcs, West Vrgna Unversty and MIPG, Department of Radology, Unversty
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 informationIntro to Visual Recognition
CS 2770: Computer Vson Intro to Vsual Recognton Prof. Adrana Kovashka Unversty of Pttsburgh February 13, 2018 Plan for today What s recognton? a.k.a. classfcaton, categorzaton Support vector machnes Separable
More informationCS 468 Lecture 16: Isometry Invariance and Spectral Techniques
CS 468 Lecture 16: Isometry Invarance and Spectral Technques Justn Solomon Scrbe: Evan Gawlk Introducton. In geometry processng, t s often desrable to characterze the shape of an object n a manner that
More informationMultilayer Perceptron (MLP)
Multlayer Perceptron (MLP) Seungjn Cho Department of Computer Scence and Engneerng Pohang Unversty of Scence and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjn@postech.ac.kr 1 / 20 Outlne
More informationA Tutorial on Data Reduction. Linear Discriminant Analysis (LDA) Shireen Elhabian and Aly A. Farag. University of Louisville, CVIP Lab September 2009
A utoral on Data Reducton Lnear Dscrmnant Analss (LDA) hreen Elhaban and Al A Farag Unverst of Lousvlle, CVIP Lab eptember 009 Outlne LDA objectve Recall PCA No LDA LDA o Classes Counter eample LDA C Classes
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 informationFisher Linear Discriminant Analysis
Fsher Lnear Dscrmnant Analyss Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan Fsher lnear
More informationOn New Selection Procedures for Unequal Probability Sampling
Int. J. Oen Problems Comt. Math., Vol. 4, o. 1, March 011 ISS 1998-66; Coyrght ICSRS Publcaton, 011 www.-csrs.org On ew Selecton Procedures for Unequal Probablty Samlng Muhammad Qaser Shahbaz, Saman Shahbaz
More informationLECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS
LECTURE 5: FIBRATIONS AND HOMOTOPY FIBERS In ts lecture we wll ntroduce two mortant classes of mas of saces, namely te Hurewcz fbratons and te more general Serre fbratons, wc are bot obtaned by mosng certan
More informationHongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)
ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of
More informationThe Robustness of a Nash Equilibrium Simulation Model
8th World IMACS / MODSIM Congress, Carns, Australa 3-7 July 2009 htt://mssanz.org.au/modsm09 The Robustness of a Nash Equlbrum Smulaton Model Etaro Ayosh, Atsush Mak 2 and Takash Okamoto 3 Faculty of Scence
More informationA Quadratic Cumulative Production Model for the Material Balance of Abnormally-Pressured Gas Reservoirs F.E. Gonzalez M.S.
Natural as Engneerng A Quadratc Cumulatve Producton Model for the Materal Balance of Abnormally-Pressured as Reservors F.E. onale M.S. Thess (2003) T.A. Blasngame, Texas A&M U. Deartment of Petroleum Engneerng
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 informationApproximate Nearest Neighbor (ANN) Search - II
Approxmate Nearest Neghbor (ANN) Search - II Sanjv Kumar, Google Research, NY EECS-6898, Columba Unversty - Fall, 2010 EECS6898 Large Scale Machne Learnng 1 Two popular ANN approaches Tree approaches Recursvely
More information