Determination of Compressive Strength of Concrete by Statistical Learning Algorithms
|
|
- Branden Eaton
- 5 years ago
- Views:
Transcription
1 Artcle Determnaton of Compressve Strength of Concrete by Statstcal Learnng Algorthms Pjush Samu Centre for Dsaster Mtgaton and Management, VI Unversty, Vellore, Inda E-mal: Abstract. hs artcle adopts three statstcal learnng algorthms: support vector machne (SVM), lease square support vector machne (LSSVM), and relevance vector machne (RVM), for predctng compressve strength (f c ) of concrete. Fly ash replacement rato (FA), slca fume replacement rato (SF), total cementtous materal (CM), fne aggregate (ssa), coarse aggregate (ca), water content (W), hgh rate water reducng agent (HRWRA), and age of samples (AS) are used as nput parameters of SVM, LSSVM and RVM. he output of SVM, LSSVM and RVM s f c. hs artcle gves equatons for predcton of f c of concrete. A comparatve study has been carred out between the developed SVM, LSSVM, RVM and Artfcal eural etwork (A). hs artcle shows that the developed SVM, LSSVM and RVM models are practcal tools for the predcton of f c of concrete. Keywords: Support vector machne, least square support vector machne, relevance vector machne, compressve strength, concrete. EGIEERIG JOURAL Volume 17 Issue 1 Receved 18 July 01 Accepted 16 September 01 Publshed 1 January 013 Onlne at
2 1. Introducton In the last years, a number of effcent statstcal learnng algorthms, e.g. support vector machne (SVM) [1, ], least square support vector machne (LSSVM) [3], and relevance vector machne (RVM) [4] have been proposed. Successful applcatons of statstcal learnng algorthms have been reported for varous felds [5-7]. hs artcle adopts SVM, LSSVM and RVM for determnaton compressve strength (f c ) of concrete. SVM was developed by Vapnk and hs coworkers n 1995, and t s based on the structural rsk mnmzaton (SRM) prncple. LSSVM s proposed by takng wth equalty nstead of nequalty constrants to obtan a lnear set of equatons nstead of a quadratc programmng (QP) problem n the dual space [3, 8]. RVM s a sparse method for tranng generalzed lnear models [4]. It can be seen as probablstc verson of SVM. hs study uses the database collected by Pala et al. [9]. able 1 shows the dataset. he database contans nformaton about fly ash replacement rato (FA), slca fume replacement rato (SF), total cementtous materal (CM), fne aggregate (ssa), coarse aggregate (ca), water content (W), hgh rate water reducng agent (HRWRA), age of samples (AS) and f c. A comparatve study has been carred out between the developed SVM, LSSVM and RVM models. he developed SVM, LSSVM and RVM provde equatons for the predcton of f c. able 1. Dataset used n ths study. FA (%) SF (%) CM (kg/m 3 ) ssa (kg/m 3 ) ca (kg/m 3 ) W (lt/m 3 ) HRWRA (lt/m 3 ) Age (days) f c (MPa) EGIEERIG JOURAL Volume 17 Issue 1, ISS (
3 EGIEERIG JOURAL Volume 17 Issue 1, ISS ( 113
4 Detals of SVM SVM uses the followng expresson for the predcton of output varable (y): y w. where x expresses the hgh-dmensonal feature space whch s nonlnearly mapped from the nput space x, b s bas and w s weght. hs artcle adopts FA, SF, CM, ssa, ca, W, HRWRA, and AS as nput varables. he output of SVM s f c. hus x b x FA, SF, CM, ssa, ca, HRWRA, AS (1) 114 EGIEERIG JOURAL Volume 17 Issue 1, ISS (
5 and f c y. he value of w and b have been estmated by mnmzng the regularzed rsk functon, where L y, f L 1 Mnmze: w C L y f 1 1 x 0 y f x y, f x () y f x others x s ε-nsenstve loss functon and ε s error nsenstve zone. o mnmze the effect of nose data, postve slack varables ( and ) have added n Eq. (). By ntroducng kernel functon followng way [1]: 1 1 Mnmze: w C y w. x 1 Subjected to: wx b b. y 0 0 (3) K x, x j, the above optmzaton problem (3) can be wrtten n the 1 Maxmze:. Kx, x y Subject to: j j j 1 1 j (4), 0 C, where, are Lagrange multplers. he fnal equaton of SVM takes the followng form: y K x, x 1 b (5) o develop the SVM, the data have been dvded nto the followng groups: ranng dataset: hs s requred to construct the SVM model. hs artcle uses the same tranng dataset as used by Pala et al. [9]. estng Dataset: hs s requred to verfy the developed SMV. hs artcle uses the same testng dataset as used by Pala et al. [9]. hs study adopts the radal bass functon: x xx x k k Kx, xk exp, k, l = 1,, EGIEERIG JOURAL Volume 17 Issue 1, ISS ( 115
6 where σ s the wdth of radal bass functon and s transpose) as kernel functon. he data have been normalzed between 0 and 1. he program of SVM has been constructed by usng MALAB. 3. Detals of RVM RVM uses the followng equaton for the predcton of output (y). n x a Kx, x y a a (6) where x s nput, K(x, x ) s kernel functon, n s number of data and a s weght. In ths study, and 1 x FA, SF, CM, ssa, ca, HRWRA, AS y he lkelhood of the complete data set can be wrtten as f c 0 p y a,σ πσ n 1 exp y aφ σ (7) o prevent overfttng, automatc relevance detecton (ARD) pror s set over the weghts. p n j exp (8) 0 0 n 1 a 0, where α s a hyperparameter vector that controls how far from zero each weght s allowed to devate [10]. he posteror dstrbuton over the weghts s thus gven by: p p y a, pa a y, py, n , exp a a (9) where the posteror covarance and mean are respectvely: A1 (10) y For unform hyperprors over α and σ, one needs only maxmze the term y α,σ p : p y, py a, pa n I A exp y I A y 1 (11) Maxmzaton of ths quantty s known as the type II maxmum lkelhood method [11, 1] or the evdence for hyper parameter [13]. Hyper parameter estmaton s carred out n teratve formulae, e.g., gradent descent on the objectve functon [14]. he outcome of ths optmzaton s that many elements of 116 EGIEERIG JOURAL Volume 17 Issue 1, ISS (
7 ths go to nfnty such that w wll have only a few nonzero weghts that wll be consdered as relevant vectors. hs study adopts the same tranng dataset, testng dataset, kernel functon and normalzaton technque for the RVM as used by the SVM. MALAB has been used to develop RVM. 4. Detals of LSSVM LSSVM adopts the followng equaton for predcton of output (y) x y w b (1) where w s weght, b s bas, x s nput varable and φ(x) s non-lnear mappng functon. In ths study, and x FA, SF, CM, ssa, ca, HRWRA, AS LSSVM uses the followng optmzaton problem determnaton of w and b: Mnmze: y 1 f c 1 w w Subject to: k k. ek k 1 y x w x b e, k = 1,,. (13) where e k s the random errors and γ s a regularzaton parameter n determnng the trade-off between mnmzng the tranng errors and mnmzng the model complexty. he followng equaton has been obtaned by solvng the above optmzaton problem and t has been used for predcton of f c [15, 16]: where x f c y k 1 K x, x b (14) K, x k s kernel functon and α k s lagrange multplers. hs study adopts the same tranng dataset, testng dataset, kernel functon and normalzaton technque for the LSSVM as used by the SVM and RVM. he program of LSSVM has been constructed by MALAB. 5. Results and Dscusson For SVM, the desgn value of C, ε and σ have been determned by a tral and error approach. he desgn values of C, ε and σ are 100, 0.01 and respectvely. he best SVM produces 115 support vectors. he performance of tranng and testng dataset has been determned by usng the desgn values of C, ε and σ. Fgure 1 shows the performance of tranng and testng for the SVM. hs artcle employs coeffcent of correlaton (R) to assess the performance of SVM. For a good model, the value of R should be close to one. It s observed from Fg. 1 that the value of R s close to one for tranng as well as testng dataset. So, the developed SVM predcts f c farly well. he developed SVM presents the followng equaton (by substtutng x k x xk x Kx, xk exp, σ =, b = 0 and = 130 n Eq. (5) for the predcton of f c ): k k EGIEERIG JOURAL Volume 17 Issue 1, ISS ( 117
8 (-) Predcted ormalzed f c ranng Dataset(R=0.975) estng Dataset(R=0.97) Acutal=Predcted Actual ormalzed f c Fg. 1. Performance of the SVM. f c xkxxk x exp he value of s shown n Fg (15) Fg.. Values of for the SVM ranng Dataset In RVM, the tral and error approach has been adopted for determnng the desgn value of σ. he developed RVM gves best performance at σ = 1. herefore, the desgn value of σ s 1. Fgure 3 shows performance of RVM model. It s observed from Fg. 3 that the value of R s close to one for tranng as well as testng dataset. So, the developed RVM has the capablty for predctng f c. he developed RVM gves the followng equaton for predcton of f c : 118 EGIEERIG JOURAL Volume 17 Issue 1, ISS (
9 x xx x 130 k k f c a exp (16) 1 6. Concluson hs study successfully appled SVM, RVM and LSSVM for the predcton of f c of concrete. 130 datasets have been utlzed to develop the models. User can use the developed equatons for practcal purposes. he developed RVM, SVM and LSSVM gve almost the same performance. he obtaned varance from the RVM can be used to determne uncertanty. SVM and RVM produce sparse solutons. In summary, t can be concluded that SVM, RVM and LSSVM can be examned for solvng dfferent problems n concrete. References [1] V.. Vapnk, he ature of Statstcal Learnng heory, ew York: Sprnger-Verlag, [] B. Schölkopf, Support Vector Learnng, R. Oldenbourg Verlag,M unchen. Doktorarbet, U Berln. Onlne at: [3] J. A. K. Suykens, and J. Vandewalle, Least squares support vector machne classfers, eural Process. Lett., vol. 9, pp , [4] M. E. ppng, he relevance vector machne, Advances n eural Informaton Processng Systems, vol. 1, pp , 000. [5] D. Zhao, W. Zou, and G. Sun, A fast mage classfcaton algorthm usng support vector machne, Proceedng nd Internatonal Conference on Computer echnology and Development, pp , 010. [6] H. Suetan, A. M. Ideta, and J. Mormoto, onlnear structure of escape-tmes to falls for a passve dynamc walker on an rregular slope: Anomaly detecton usng mult-class support vector machne and latent state extracton by canoncal correlaton analyss, Proceedng IEEE Int. Conference on Intellgent Robots and Sys., pp , 011. [7] D. Matć, F. Kulć, M. Pneda-Sánchez, and I. Kamenko, Support vector machne classfer for dagnoss n electrcal machnes: Applcaton to broken bar, Expert Syst. Appl., vol. 39, no. 10, pp , 01. [8] J. A. K. Suykens,. Van Gestel, J. De Brabanter, B. De Moor, and J. Vandewalle, Least Squares Support Vector Machnes, Sngapore: World Scentfc, 00. [9] M. Pala, E. Özbay, A. Öztaş, and M. I. Yuce, Apprasal of long-term effects of fly ash and slca fume on compressve strength of concrete by neural networks, Constr. Buld. Mater., vol. 1, no., pp , 007. [10] B. Schölkopf, and A. J. Smola, Learnng wth Kernels: Support Vector Machnes, Regularzaton, Optmzaton, and Beyond, Cambrdge: MI Press, 00. [11] J. O. Berger, Statstcal Decson heory and Bayesan Analyss, nd ed., ew York: Sprnger, [1] G. A. Wahba, Comparson of GCV and GML for choosng the smoothng parameters n the generalzed splne-smoothng problem, Ann. Statst., vol. 13, no. 4, pp , [13] D. J. MacKay, Bayesan methods for adaptve models, Ph.D. hess, Calforna Insttute of echnology, 199. Onlne at: [14] M. E. ppng, Sparse Bayesan learnng and the relevance vector machne, J. of Machne Learnng Research, vol. 1, pp , 001. [15] V.. Vapnk, Statstcal Learnng heory, ew York: Wley, [16] A. J. Smola, and B. Schölkopf, On a kernel based method for pattern recognton, regresson, approxmaton and operator nverson, Algorthmca, vol., pp EGIEERIG JOURAL Volume 17 Issue 1, ISS ( 119
10
Support 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 informationADVANCED MACHINE LEARNING ADVANCED MACHINE LEARNING
1 ADVANCED ACHINE LEARNING ADVANCED ACHINE LEARNING Non-lnear regresson technques 2 ADVANCED ACHINE LEARNING Regresson: Prncple N ap N-dm. nput x to a contnuous output y. Learn a functon of the type: N
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 informationRelevance Vector Machines Explained
October 19, 2010 Relevance Vector Machnes Explaned Trstan Fletcher www.cs.ucl.ac.uk/staff/t.fletcher/ Introducton Ths document has been wrtten n an attempt to make Tppng s [1] Relevance Vector Machnes
More informationA Bayes Algorithm for the Multitask Pattern Recognition Problem Direct Approach
A Bayes Algorthm for the Multtask Pattern Recognton Problem Drect Approach Edward Puchala Wroclaw Unversty of Technology, Char of Systems and Computer etworks, Wybrzeze Wyspanskego 7, 50-370 Wroclaw, Poland
More informationLogistic Regression. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Logstc Regresson CAP 561: achne Learnng Instructor: Guo-Jun QI Bayes Classfer: A Generatve model odel the posteror dstrbuton P(Y X) Estmate class-condtonal dstrbuton P(X Y) for each Y Estmate pror dstrbuton
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 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 informationSparse Gaussian Processes Using Backward Elimination
Sparse Gaussan Processes Usng Backward Elmnaton Lefeng Bo, Lng Wang, and Lcheng Jao Insttute of Intellgent Informaton Processng and Natonal Key Laboratory for Radar Sgnal Processng, Xdan Unversty, X an
More informationPrediction of Rainfall Using Support Vector Machine and Relevance Vector Machine
Vol. 4(IV), October, 0, pp. 88-00 Predcton of Ranfall Usng Support Vector Machne and Relevance Vector Machne Pjush Samu, Venkata Ravbabu Mandla, Arun Krshna and arun eja Centre for Dsaster Mtgaton and
More informationSupport Vector Machines
Separatng boundary, defned by w Support Vector Machnes CISC 5800 Professor Danel Leeds Separatng hyperplane splts class 0 and class 1 Plane s defned by lne w perpendcular to plan Is data pont x n class
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 informationMLE and Bayesian Estimation. Jie Tang Department of Computer Science & Technology Tsinghua University 2012
MLE and Bayesan Estmaton Je Tang Department of Computer Scence & Technology Tsnghua Unversty 01 1 Lnear Regresson? As the frst step, we need to decde how we re gong to represent the functon f. One example:
More informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far Supervsed machne learnng Lnear models Least squares regresson Fsher s dscrmnant, Perceptron, Logstc model Non-lnear
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 informationClassification as a Regression Problem
Target varable y C C, C,, ; Classfcaton as a Regresson Problem { }, 3 L C K To treat classfcaton as a regresson problem we should transform the target y nto numercal values; The choce of numercal class
More informationSupport Vector Machines
Support Vector Machnes Konstantn Tretyakov (kt@ut.ee) MTAT.03.227 Machne Learnng So far So far Supervsed machne learnng Lnear models Non-lnear models Unsupervsed machne learnng Generc scaffoldng So far
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 informationKristin P. Bennett. Rensselaer Polytechnic Institute
Support Vector Machnes and Other Kernel Methods Krstn P. Bennett Mathematcal Scences Department Rensselaer Polytechnc Insttute Support Vector Machnes (SVM) A methodology for nference based on Statstcal
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 informationINF 5860 Machine learning for image classification. Lecture 3 : Image classification and regression part II Anne Solberg January 31, 2018
INF 5860 Machne learnng for mage classfcaton Lecture 3 : Image classfcaton and regresson part II Anne Solberg January 3, 08 Today s topcs Multclass logstc regresson and softma Regularzaton Image classfcaton
More informationSupport Vector Machines
/14/018 Separatng boundary, defned by w Support Vector Machnes CISC 5800 Professor Danel Leeds Separatng hyperplane splts class 0 and class 1 Plane s defned by lne w perpendcular to plan Is data pont x
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 informationMACHINE APPLIED MACHINE LEARNING LEARNING. Gaussian Mixture Regression
11 MACHINE APPLIED MACHINE LEARNING LEARNING MACHINE LEARNING Gaussan Mture Regresson 22 MACHINE APPLIED MACHINE LEARNING LEARNING Bref summary of last week s lecture 33 MACHINE APPLIED MACHINE LEARNING
More informationStatistical machine learning and its application to neonatal seizure detection
19/Oct/2009 Statstcal machne learnng and ts applcaton to neonatal sezure detecton Presented by Andry Temko Department of Electrcal and Electronc Engneerng Page 2 of 42 A. Temko, Statstcal Machne Learnng
More informationFor now, let us focus on a specific model of neurons. These are simplified from reality but can achieve remarkable results.
Neural Networks : Dervaton compled by Alvn Wan from Professor Jtendra Malk s lecture Ths type of computaton s called deep learnng and s the most popular method for many problems, such as computer vson
More informationKernels in Support Vector Machines. Based on lectures of Martin Law, University of Michigan
Kernels n Support Vector Machnes Based on lectures of Martn Law, Unversty of Mchgan Non Lnear separable problems AND OR NOT() The XOR problem cannot be solved wth a perceptron. XOR Per Lug Martell - Systems
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 informationRegression Using Support Vector Machines: Basic Foundations
Regresson Usng Support Vector Machnes: Basc Foundatons Techncal Report December 004 Aly Farag and Refaat M Mohamed Computer Vson and Image Processng Laboratory Electrcal and Computer Engneerng Department
More information18-660: Numerical Methods for Engineering Design and Optimization
8-66: Numercal Methods for Engneerng Desgn and Optmzaton n L Department of EE arnege Mellon Unversty Pttsburgh, PA 53 Slde Overve lassfcaton Support vector machne Regularzaton Slde lassfcaton Predct categorcal
More informationDe-noising Method Based on Kernel Adaptive Filtering for Telemetry Vibration Signal of the Vehicle Test Kejun ZENG
6th Internatonal Conference on Mechatroncs, Materals, Botechnology and Envronment (ICMMBE 6) De-nosng Method Based on Kernel Adaptve Flterng for elemetry Vbraton Sgnal of the Vehcle est Kejun ZEG PLA 955
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 informationMULTICLASS LEAST SQUARES AUTO-CORRELATION WAVELET SUPPORT VECTOR MACHINES. Yongzhong Xing, Xiaobei Wu and Zhiliang Xu
ICIC Express Letters ICIC Internatonal c 2008 ISSN 1881-803 Volume 2, Number 4, December 2008 pp. 345 350 MULTICLASS LEAST SQUARES AUTO-CORRELATION WAVELET SUPPORT VECTOR MACHINES Yongzhong ng, aobe Wu
More informationCONCRETE STRENGTH ESTIMATION USING RELEVANCE VECTOR MACHINES
Journal of Materals Scence and Engneerng wth Advanced Technology Volume, Number 1, 010, Pages 61-76 CONCRETE STRENGTH ESTIMATION USING RELEVANCE VECTOR MACHINES JALE TEZCAN, QIANG CHENG and ARIF CEKIC
More informationDr. Shalabh Department of Mathematics and Statistics Indian Institute of Technology Kanpur
Analyss of Varance and Desgn of Experment-I MODULE VII LECTURE - 3 ANALYSIS OF COVARIANCE Dr Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur Any scentfc experment s performed
More informationP R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /
Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons
More informationNatural Images, Gaussian Mixtures and Dead Leaves Supplementary Material
Natural Images, Gaussan Mxtures and Dead Leaves Supplementary Materal Danel Zoran Interdscplnary Center for Neural Computaton Hebrew Unversty of Jerusalem Israel http://www.cs.huj.ac.l/ danez Yar Wess
More informationMaximal Margin Classifier
CS81B/Stat41B: Advanced Topcs n Learnng & Decson Makng Mamal Margn Classfer Lecturer: Mchael Jordan Scrbes: Jana van Greunen Corrected verson - /1/004 1 References/Recommended Readng 1.1 Webstes www.kernel-machnes.org
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 informationEnsemble Methods: Boosting
Ensemble Methods: Boostng Ncholas Ruozz Unversty of Texas at Dallas Based on the sldes of Vbhav Gogate and Rob Schapre Last Tme Varance reducton va baggng Generate new tranng data sets by samplng wth replacement
More informationA kernel method for canonical correlation analysis
A kernel method for canoncal correlaton analyss Shotaro Akaho AIST Neuroscence Research Insttute, Central 2, - Umezono, Tsukuba, Ibarak 3058568, Japan s.akaho@ast.go.jp http://staff.ast.go.jp/s.akaho/
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 informationPattern Classification
Pattern Classfcaton All materals n these sldes ere taken from Pattern Classfcaton (nd ed) by R. O. Duda, P. E. Hart and D. G. Stork, John Wley & Sons, 000 th the permsson of the authors and the publsher
More informationFORECASTING EXCHANGE RATE USING SUPPORT VECTOR MACHINES
Proceedngs of the Fourth Internatonal Conference on Machne Learnng and Cybernetcs, Guangzhou, 8- August 005 FORECASTING EXCHANGE RATE USING SUPPORT VECTOR MACHINES DING-ZHOU CAO, SU-LIN PANG, YUAN-HUAI
More informationMAXIMUM A POSTERIORI TRANSDUCTION
MAXIMUM A POSTERIORI TRANSDUCTION LI-WEI WANG, JU-FU FENG School of Mathematcal Scences, Peng Unversty, Bejng, 0087, Chna Center for Informaton Scences, Peng Unversty, Bejng, 0087, Chna E-MIAL: {wanglw,
More informationChapter 6 Support vector machine. Séparateurs à vaste marge
Chapter 6 Support vector machne Séparateurs à vaste marge Méthode de classfcaton bnare par apprentssage Introdute par Vladmr Vapnk en 1995 Repose sur l exstence d un classfcateur lnéare Apprentssage supervsé
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 informationAn Iterative Modified Kernel for Support Vector Regression
An Iteratve Modfed Kernel for Support Vector Regresson Fengqng Han, Zhengxa Wang, Mng Le and Zhxang Zhou School of Scence Chongqng Jaotong Unversty Chongqng Cty, Chna Abstract In order to mprove the performance
More informationResearch Article Green s Theorem for Sign Data
Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of
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 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 informationProbability Density Function Estimation by different Methods
EEE 739Q SPRIG 00 COURSE ASSIGMET REPORT Probablty Densty Functon Estmaton by dfferent Methods Vas Chandraant Rayar Abstract The am of the assgnment was to estmate the probablty densty functon (PDF of
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 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 informationMULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN
MULTISPECTRAL IMAGE CLASSIFICATION USING BACK-PROPAGATION NEURAL NETWORK IN PCA DOMAIN S. Chtwong, S. Wtthayapradt, S. Intajag, and F. Cheevasuvt Faculty of Engneerng, Kng Mongkut s Insttute of Technology
More informationEvaluation of simple performance measures for tuning SVM hyperparameters
Evaluaton of smple performance measures for tunng SVM hyperparameters Kabo Duan, S Sathya Keerth, Aun Neow Poo Department of Mechancal Engneerng, Natonal Unversty of Sngapore, 0 Kent Rdge Crescent, 960,
More informationLecture 10 Support Vector Machines. Oct
Lecture 10 Support Vector Machnes Oct - 20-2008 Lnear Separators Whch of the lnear separators s optmal? Concept of Margn Recall that n Perceptron, we learned that the convergence rate of the Perceptron
More informationCS : Algorithms and Uncertainty Lecture 14 Date: October 17, 2016
CS 294-128: Algorthms and Uncertanty Lecture 14 Date: October 17, 2016 Instructor: Nkhl Bansal Scrbe: Antares Chen 1 Introducton In ths lecture, we revew results regardng follow the regularzed leader (FTRL.
More informationSupport Vector Machines based Modelling of Concrete Strength
Internatonal Journal of Intellgent Technology Volume 3 Number Support Vector Machnes based Modellng of oncrete S. M. Gupta Abstract Ths paper nvestgates the potental of support vector machnes n predctng
More informationChapter 12 Analysis of Covariance
Chapter Analyss of Covarance Any scentfc experment s performed to know somethng that s unknown about a group of treatments and to test certan hypothess about the correspondng treatment effect When varablty
More information17 Support Vector Machines
17 We now dscuss an nfluental and effectve classfcaton algorthm called (SVMs). In addton to ther successes n many classfcaton problems, SVMs are responsble for ntroducng and/or popularzng several mportant
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 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 informationOnline Classification: Perceptron and Winnow
E0 370 Statstcal Learnng Theory Lecture 18 Nov 8, 011 Onlne Classfcaton: Perceptron and Wnnow Lecturer: Shvan Agarwal Scrbe: Shvan Agarwal 1 Introducton In ths lecture we wll start to study the onlne learnng
More informationPop-Click Noise Detection Using Inter-Frame Correlation for Improved Portable Auditory Sensing
Advanced Scence and Technology Letters, pp.164-168 http://dx.do.org/10.14257/astl.2013 Pop-Clc Nose Detecton Usng Inter-Frame Correlaton for Improved Portable Audtory Sensng Dong Yun Lee, Kwang Myung Jeon,
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 31 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 6. Rdge regresson The OLSE s the best lnear unbased
More informationProbabilistic Classification: Bayes Classifiers. Lecture 6:
Probablstc Classfcaton: Bayes Classfers Lecture : Classfcaton Models Sam Rowes January, Generatve model: p(x, y) = p(y)p(x y). p(y) are called class prors. p(x y) are called class condtonal feature dstrbutons.
More informationAn Improved multiple fractal algorithm
Advanced Scence and Technology Letters Vol.31 (MulGraB 213), pp.184-188 http://dx.do.org/1.1427/astl.213.31.41 An Improved multple fractal algorthm Yun Ln, Xaochu Xu, Jnfeng Pang College of Informaton
More information3.1 ML and Empirical Distribution
67577 Intro. to Machne Learnng Fall semester, 2008/9 Lecture 3: Maxmum Lkelhood/ Maxmum Entropy Dualty Lecturer: Amnon Shashua Scrbe: Amnon Shashua 1 In the prevous lecture we defned the prncple of Maxmum
More informationC4B Machine Learning Answers II. = σ(z) (1 σ(z)) 1 1 e z. e z = σ(1 σ) (1 + e z )
C4B Machne Learnng Answers II.(a) Show that for the logstc sgmod functon dσ(z) dz = σ(z) ( σ(z)) A. Zsserman, Hlary Term 20 Start from the defnton of σ(z) Note that Then σ(z) = σ = dσ(z) dz = + e z e z
More informationPROPERTIES I. INTRODUCTION. Finite element (FE) models are widely used to predict the dynamic characteristics of aerospace
FINITE ELEMENT MODEL UPDATING USING BAYESIAN FRAMEWORK AND MODAL PROPERTIES Tshldz Marwala 1 and Sbusso Sbs I. INTRODUCTION Fnte element (FE) models are wdely used to predct the dynamc characterstcs of
More informationOther NN Models. Reinforcement learning (RL) Probabilistic neural networks
Other NN Models Renforcement learnng (RL) Probablstc neural networks Support vector machne (SVM) Renforcement learnng g( (RL) Basc deas: Supervsed dlearnng: (delta rule, BP) Samples (x, f(x)) to learn
More informationIdentification of Linear Partial Difference Equations with Constant Coefficients
J. Basc. Appl. Sc. Res., 3(1)6-66, 213 213, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com Identfcaton of Lnear Partal Dfference Equatons wth Constant Coeffcents
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? Intuton of Margn Consder ponts A, B, and C We
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 informationUVA CS / Introduc8on to Machine Learning and Data Mining. Lecture 10: Classifica8on with Support Vector Machine (cont.
UVA CS 4501-001 / 6501 007 Introduc8on to Machne Learnng and Data Mnng Lecture 10: Classfca8on wth Support Vector Machne (cont. ) Yanjun Q / Jane Unversty of Vrgna Department of Computer Scence 9/6/14
More informationPairwise Multi-classification Support Vector Machines: Quadratic Programming (QP-P A MSVM) formulations
Proceedngs of the 6th WSEAS Int. Conf. on NEURAL NEWORKS, Lsbon, Portugal, June 6-8, 005 (pp05-0) Parwse Mult-classfcaton Support Vector Machnes: Quadratc Programmng (QP-P A MSVM) formulatons HEODORE B.
More information8/25/17. Data Modeling. Data Modeling. Data Modeling. Patrice Koehl Department of Biological Sciences National University of Singapore
8/5/17 Data Modelng Patrce Koehl Department of Bologcal Scences atonal Unversty of Sngapore http://www.cs.ucdavs.edu/~koehl/teachng/bl59 koehl@cs.ucdavs.edu Data Modelng Ø Data Modelng: least squares Ø
More informationParameter Estimation for Dynamic System using Unscented Kalman filter
Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,
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 informationMaxent Models & Deep Learning
Maxent Models & Deep Learnng 1. Last bts of maxent (sequence) models 1.MEMMs vs. CRFs 2.Smoothng/regularzaton n maxent models 2. Deep Learnng 1. What s t? Why s t good? (Part 1) 2. From logstc regresson
More informationFMA901F: Machine Learning Lecture 5: Support Vector Machines. Cristian Sminchisescu
FMA901F: Machne Learnng Lecture 5: Support Vector Machnes Crstan Smnchsescu Back to Bnary Classfcaton Setup We are gven a fnte, possbly nosy, set of tranng data:,, 1,..,. Each nput s pared wth a bnary
More informationAvailable online at ScienceDirect. Procedia Computer Science 36 (2014 )
Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 36 (014 ) 0 6 Complex Adaptve Systems, Publcaton 4 Chan H. Dagl, Edtor n Chef Conference Organzed by Mssour Unversty of Scence
More informationHidden Markov Models
Hdden Markov Models Namrata Vaswan, Iowa State Unversty Aprl 24, 204 Hdden Markov Model Defntons and Examples Defntons:. A hdden Markov model (HMM) refers to a set of hdden states X 0, X,..., X t,...,
More informationSupport Vector Machines CS434
Support Vector Machnes CS434 Lnear Separators Many lnear separators exst that perfectly classfy all tranng examples Whch of the lnear separators s the best? + + + + + + + + + Intuton of Margn Consder ponts
More informationPredictive Analytics : QM901.1x Prof U Dinesh Kumar, IIMB. All Rights Reserved, Indian Institute of Management Bangalore
Sesson Outlne Introducton to classfcaton problems and dscrete choce models. Introducton to Logstcs Regresson. Logstc functon and Logt functon. Maxmum Lkelhood Estmator (MLE) for estmaton of LR parameters.
More informationThe conjugate prior to a Bernoulli is. A) Bernoulli B) Gaussian C) Beta D) none of the above
The conjugate pror to a Bernoull s A) Bernoull B) Gaussan C) Beta D) none of the above The conjugate pror to a Gaussan s A) Bernoull B) Gaussan C) Beta D) none of the above MAP estmates A) argmax θ p(θ
More informationOutline. Bayesian Networks: Maximum Likelihood Estimation and Tree Structure Learning. Our Model and Data. Outline
Outlne Bayesan Networks: Maxmum Lkelhood Estmaton and Tree Structure Learnng Huzhen Yu janey.yu@cs.helsnk.f Dept. Computer Scence, Unv. of Helsnk Probablstc Models, Sprng, 200 Notces: I corrected a number
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 informationCMAC: RECONSIDERING AN OLD NEURAL NETWORK. Gábor Horváth
CMAC: RECONSIDERING AN OLD NEURAL NEWORK Gábor Horváth Budapest Unversty of echnology and Economcs, Department of Measurement and Informaton Systems Magyar tudósok krt.. Budapest, Hungary H-7. Abstract:
More informationSVMs: Duality and Kernel Trick. SVMs as quadratic programs
11/17/9 SVMs: Dualt and Kernel rck Machne Learnng - 161 Geoff Gordon MroslavDudík [[[partl ased on sldes of Zv-Bar Joseph] http://.cs.cmu.edu/~ggordon/161/ Novemer 18 9 SVMs as quadratc programs o optmzaton
More informationNeural networks. Nuno Vasconcelos ECE Department, UCSD
Neural networs Nuno Vasconcelos ECE Department, UCSD Classfcaton a classfcaton problem has two types of varables e.g. X - vector of observatons (features) n the world Y - state (class) of the world x X
More informationLECTURE 9 CANONICAL CORRELATION ANALYSIS
LECURE 9 CANONICAL CORRELAION ANALYSIS Introducton he concept of canoncal correlaton arses when we want to quantfy the assocatons between two sets of varables. For example, suppose that the frst set of
More informationEEE 241: Linear Systems
EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they
More informationGenerative classification models
CS 675 Intro to Machne Learnng Lecture Generatve classfcaton models Mlos Hauskrecht mlos@cs.ptt.edu 539 Sennott Square Data: D { d, d,.., dn} d, Classfcaton represents a dscrete class value Goal: learn
More informationAccurate Forecasting of Underground Fading Channel Based on Improved LS-SVM Anyi Wang1, a, Xi Xi1, b
nd Workshop on Advanced Research and echnology n Industry Applcatons (WARIA 06) Accurate Forecastng of Underground Fadng Channel Based on Improved LS-SVM Any Wang, a, X X, b College of Communcaton and
More informationFeb 14: Spatial analysis of data fields
Feb 4: Spatal analyss of data felds Mappng rregularly sampled data onto a regular grd Many analyss technques for geophyscal data requre the data be located at regular ntervals n space and/or tme. hs s
More informationChapter 11: Simple Linear Regression and Correlation
Chapter 11: Smple Lnear Regresson and Correlaton 11-1 Emprcal Models 11-2 Smple Lnear Regresson 11-3 Propertes of the Least Squares Estmators 11-4 Hypothess Test n Smple Lnear Regresson 11-4.1 Use of t-tests
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationCOMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD
COMPOSITE BEAM WITH WEAK SHEAR CONNECTION SUBJECTED TO THERMAL LOAD Ákos Jósef Lengyel, István Ecsed Assstant Lecturer, Professor of Mechancs, Insttute of Appled Mechancs, Unversty of Mskolc, Mskolc-Egyetemváros,
More information