Multi-instance Support Vector Machine Based on Convex Combination
|
|
- Milo Johnston
- 5 years ago
- Views:
Transcription
1 The Eighth International Symosium on Oerations Research and Its Alications (ISORA 09) Zhangjiajie, China, Setember 20 22, 2009 Coyright 2009 ORSC & APORC, Multi-instance Suort Vector Machine Based on Convex Combination Zhi-Xia Yang,2 Naiyang Deng 3, College of Mathematics and System Science, Xinjiang University, Urumuchi Academy of Mathematics and Systems Science, CAS, Beijing College of Science, China Agricultural University, 00083, Beijing, China Abstract This aer resents a new formulation of multi-instance learning as maximum margin roblem, which is an extension of the standard C-suort vector classification. For linear classification, this extension leads to, instead of a mixed integer quadratic rogramg, a continuous otimization roblem, where the objective function is convex quadratic and the constraints are either linear or bilinear. This otimization roblem is solved by an iterative strategy solving a convex quadratic rogramg and a linear rogramg alternatively. For non-linear classification, the corresonding iterative strategy is also established, where the kernel is introduced and the related dual roblems are solved. The reliary numerical exeriments show that our aroach is cometitive with the others. Keywords Multi-instance classification; Suort vector machine; Convex combination Introduction Multi-instance learning (MIL) is a growing field of research in machine learning. The term multi-instance learning was coined by Dietterich et al.[] when they were investigating the roblem of drug activity rediction. In the MIL roblem, the training set is comosed of many bags each involves in many instances. A bag is ositively labeled if it contains at least one ositive instance; otherwise it is labeled as a negative bag. The task is to find some decision function from the training set for correctly labeling unseen bag. So far, the MIL has been studied in many fields, e.g. in [2, 3, 4]. An increasing number of methods have been develoed to solve MIL roblems, e.g. [5, 6, 7]. In this aer, insired by [8, 0], we roose a new formulation of MIL as maximum margin roblem, which is an extension of the standard C-suort vector classification (C-SVC). For linear classification, this extension leads to, instead of a mixed integer quadratic rogramg, a continuous otimization roblem, where the objective function is convex quadratic and the constraints are either linear or bilinear. This otimization roblem is solved by an This work is suorted by the National Natural Science Foundation of China (No.0802), the Key Project of the National Natural Science Foundation of China (No ), the China Postdoctoral Science Foundation funded Project (No ) and the Ph.D Graduate Start Research Foundation of Xinjiang University Funded Project (No.BS0800). Corresonding author. dengnaiyang@vi.63.com
2 482 The 8th International Symosium on Oerations Research and Its Alications iterative strategy solving a convex quadratic rogramg and a linear rogramg alternatively. For non-linear classification, the corresonding iterative strategy is also established, where the kernel is introduced and the related dual roblems are solved. The reliary numerical exeriments show that our aroach is cometitive with other formulations. 2 Multi-instance SVM Muliti-instance learning roblem: Suose there is a training set {(X,y ),,(X l,y l )}, () where, when y =, X i = {x i,,x il } is call as ositive bag and (X i,y i ) imlies that there exists at least one instance with ositive label in X i ; when y i =, X i = {x i,,x ili } is called as negative bag and there exists no any instance with ositive label in X i. The task is to find a function g(x) such that the label of any instance in R n can be deduced by the decision function 2. Linear Multi-instance SVM The training set () is reresented as f (x) = sgn(g(x)). (2) T = {(X,y ),,(X,y ),(x r+,y r+ ),,(x,y )}, (3) where y = = y =, y r+ = = y r+q =, (X i,y i ) = (X i,) imlies that there exists at least one instance with ositive label in X i = {x j j I(i)} and (x i,y i ) = (x i, ) imlies that the label of the instance x i is negative. Suose the searating suerlane is given by Note that it has been ointed out by [0] that the constraint (w x) + b = 0. (4) max (w x j) + b (5) is equivalent to the fact that there exist convex combination coefficients v i j 0, v i j = j (w v i jx j ) + b. (6) Thus, introducing slack variable ξ = (ξ,,ξ,ξ r+,,ξ ) T and the enalty aram-
3 Multi-instance Suort Vector Machine Based on Convex Combination 483 eters C and C 2, maximum margin rincile leads to w,b,v,ξ 2 w 2 +C ξ i +C 2 ξ i, (7) (w v i jx j ) + b ξ i, i =,,, (8) (w x i ) + b + ξ i, i = r +,,r + s, (9) ξ i 0, i =,,,r +,,r + s, (0) v i j 0, j I(i), i =,,, () v i j =, i =,,. (2) For solving the roblem (7) (2), we get the following algorithm: Algorithm. (Linear Multi-instance Suort Vector Classification) () Given a training set (3); (2) Select roer enalty arameters C,C 2 > 0; (3) Select initial values {v i j }, and denote it as vi j (), e.g select vi j () = I(i), j I(i), j =,,, where I(i) stands for the number of the element in the set I(i), i.e. the number of the instances in the ositive bag X i. Set k = ; (4) Comute w(k) from {v i j (k)}: First, construct the series x,, x, x r+,, x by x i = v i jx j, i =,,, (3) x i = x i, i = r +,,r + s, (4) where v i j is substituted by vi j (k). Then solve the convex quadratic rogramg α j=y i y j ( x i x j )α i α j + 2 α j y i α i + j=y i y j ( x i x j )α i α j + 2 j=r+ y i y j ( x i x j )α i α j j=r+ y i y j ( x i x j )α i α j α j, (5) y i α i = 0, (6) 0 α i C,i =,,, (7) 0 α i C 2,i = r +,,r + s, (8) and get the solution ᾱ = (ᾱ,,ᾱ,ᾱ r+,,ᾱ ) T. At last, comute w by w = ᾱ i y i x i + ᾱ i y i x i, (9)
4 484 The 8th International Symosium on Oerations Research and Its Alications and take it as w(k); (5) Comute {v i j (k + )} from w(k): Solve the linear rogramg with the variable {v i j }, b and ξ obtained from roblem (7) (2) by taking w = w(k). Take its solution {v i j } with resect to v as {vi j (k + )}; (6) Comare {v i j (k + )} to {vi j (k)}. When their difference is small enough, construct the decision function f (x) = sgn((w x) + b ), (20) where w = w(k) and b is the just obtained solution b with resect to b to the linear rogramg in ste (5). And sto; Otherwise, set k = k +, go to ste (4). 2.2 Nonlinear Multi-instance SVM Using a kernel function K(x,x ), the general multi-instance suort vector classification is obtained by extending the linear multi-instance suort vector classification. In fact, in order to arrive nonlinear searation, introduce the ma Φ : R n H, x x = Φ(x). (2) Let the searating suerlane in the Hilbert sace H be (w x) + b = 0. (22) For a ositive bag X i, the convex combination v i j Φ(x j) of the images {Φ(x j ) j I(i)} is considered. Thus, corresonding to the roblem (7) (2), we should solve the otimization roblem w,b,v,ξ 2 w 2 +C ξ i +C 2 ξ i, (23) (w v i jφ(x j )) + b ξ i, i =,,, (24) (w Φ(x i )) + b + ξ i, i = r +,,r + s, (25) ξ i 0, i =,,,r +,,r + s, (26) v i j 0, j I(i), i =,,, (27) v i j =, i =,,. (28) For solving the above roblem, we arrive the following algorithm. Algorithm 2. (Multi-instance Suort Vector Classification) () Given a training set (3); (2) Select roer kernel function K(x,x ) and anelty arameter C,C 2 > 0; (3) Select initial values {v i j }, and denote it as vi j, e.g select vi j = I(i), j I(i), j =,,, where I(i) stands for the number of the elements in the set I(i), i.e. the number of the instances in the ositive bag X i ;
5 Multi-instance Suort Vector Machine Based on Convex Combination 485 (4) Comute ᾱ from {v i j }: Solve the convex quadratic rogramg α j=y i y j α i α j K(x i,x j ) + 2 α i y i α i + j= j=r+ j=r+ y i y j α i α j ( v i k K(x k,x j )) k I(i) y i y j α i α j ( k I(i) v i k l I( j) y i y j α i α j ( v j k K(x i,x k )) k I( j) v j l K(x k,x l )) α i, (29) y i α i = 0, (30) 0 α i C, i =,,, (3) 0 α i C 2, i = r +,,r + s, (32) and get the solution ᾱ = (ᾱ,,ᾱ,ᾱ r+,,ᾱ ) T, For all i, j, set {ṽ i j } = {vi j }; (5) Comute { v i j } from ᾱ,ṽ: Solve the linear rogramg obtained from roblem (23) (28) with substituting w by w = ᾱ i y i Φ(x i ) + ᾱ i y i ( ṽ i jφ(x j )), (33) and get its solution { v i j } with resect to {vi j }; (6) Comare { v i j } to {ṽi j }. When their difference is small enough, construct the decision function f (x) = sgn(g(x)), (34) where g(x) is obtained by and either or b = y j g(x) = b = y j ᾱ i y i K(x i,x) + y i ᾱ i ( k I( j) y i ᾱ i K(x i,x j ) v j k K(x i,x k )) ᾱ i y i ( v i jk(x j,x)) + b. (35) y i ᾱ i ( v i l K(x l,x j )); (36) l I(i) y i ᾱ i ( l I(i) v i l k I( j) v j k K(x l,x k )). (37) Here ᾱ and {v i j } are the latest corresonding values; Otherwise set {vi j } = { vi j }, go to ste (4).
6 486 The 8th International Symosium on Oerations Research and Its Alications 3 Numerical Exeriment To estimate the caabilities of our roosed methods, we reort the results on four ublic benchmark datasets, one from the UCI machine learning reository [], and three from [8]. The datasets from [8] are used to evaluate our linear multi-instance suort vector classification, where two datasets, Elehant" and Tiger", are from an image annotation task in which the goal is to detere whether or not a given animal is resent in an image; the rest one dataset, TST", is from the OHSUMED data and the task is to learn binary concets associated with the Medical Subject Headings of MEDLINE documents. The Musk" dataset from the UCI machine learning reository [] is used to test our nonlinear multi-instance suort vector classification, which involves bags of molecules and their activity levels and is commonly used in multi-instance classification. Detailed information about these datasets can be found in [0]. We use linrog function in MATLAB to solve the linear rogramg in the two algorithms. For the quadratic rogramg, we use SVMlight[2] and quadrog function with MATLAB in Algorithm and Algorithm 2 resectively. The testing accuracies for our method are calculated using standard 0-fold cross validation method[3]. The arameters, the regularization arameter C and the RBF kernel arameter γ, are selected from the set {2 i i = 8,,8} by 0-fold cross validation on the tuning set comrising of random 0% of the training data. Once the arameters are selected, the tuning set was returned to the training set to learn the final classifier. In Algorithm, the regularization arameters are set u C = C 2 = C. In Algorithm 2, C = C n N instance n P bag + n N instance n P bag and C 2 = C, where n N instance is the number of instances in all negative bags, n P bag is the number of all ositive bags. Our algorithms are stoed if the n P bag + n N instance difference between the convex combination coefficients v is less than 0 ( 4) or if the iterations k > 80. We comare our results with MICA[0], SVM[0], mi-svm[8],mi-svm[8],r-svm [9] and EM-DD[5]. Our methods are denoted as SVM-CC since they are based on convex combination. The results of 0-fold cross validation accuracy are listed in Table. Correctness results for mi-svm, MI-SVM and EM-DD are taken from [8] and for R-SVM from [9]. We see from Table that our method has the best correctness on the Musk dataset. Although our method does not achieve the best accuracy results in the rest three datasets, they are comarable second bests in Table. Table : Results for four models Dataset MICA mi-svm MI-SVM R-SVM EM-DD SVM-CC Elehant 80.5% 82.2% 8.4% 84.3% 78.3% 8.5% Tiger 82.6% 78.4% 84% 83.7% 72.% 83% TST 94.5% 93.6% 93.9% 95.% 85.8% 95% Musk 84.4% 87.4% 77.9% 85.8% 84.8% 88.9%
7 Multi-instance Suort Vector Machine Based on Convex Combination Conclusion In this aer, we develo a novel aroach to multi-instance learning roblem based on convex combination for the instances in each ositive bag and establish two algorithms for linear multi-instance SVC and nonlinear multi-instance SVC resectively. The key oint is that the multi-instance learning is formulated, as an extension of the standard C-suort vector classification, as a nonlinear otimization roblem with continuous variables. This roblem, in rincile, is easy to be solved since it does not involved in integer variables like MI-SVM. It is interesting to solve this roblem by a more reasonable and efficient way. References [] T.G. Dietterich, R.H.Lathro, and T. Lozano-Pérez. Solving the multile-instance roblem with axis-arallel rectangles. Artificial Intelligence, 89( 2):3 7,997. [2] T. Brow, B. Settles and M. Craven. Classifying biomedical articles by making localized decisions. In Proc. of the Fourteenth Text Retrieval Conference (TREC),2005. [3] G. Carneiro, A. B. Chan, P. J. Moreno and N. Vas concelos. Suervised on attern analysis and machine intelligence, 29(3):394 40,2007. [4] D. R. Dooly, Q. Zhang, A. Goldman and R. A. Amar. Multile instance learning of realvalued data. Journal of Machine Learning Research, 3, , [5] Q. Zhang and S.Goldman. EM-DD: an imroved multile instance learning technique. In Neural Information Processing Systems,4,200. [6] J. Wang and J. D. Zucher. Solving the multile-instance roblem: a lazy learning aroach. In Proceedings of the 7th International conference on Machine Learning, San Francisco, CA, 9 25, [7] G. Ruffo. Learning single and multile instance decision tree for comuter security alications. PhD dissertation, Deartment of Comuter Science, University of Turin, Torino, Italy, Feb [8] S. Andrews, I. Tsochantaridis, and T Hofmann. Suort vector machines for multileinstance learning. Advances in Neural Information Processing Systems 5, MIT Press, , [9] O. Seref and O.E. Kundakcioglu. Multile instance classification with relaxed suort vector machines. Proceedings of the 3rd INFORMS Worksho on Data Mining and Health Informatics (DM-HI), [0] O. L. Mangasarian, and E. W. Wild. Multile instance classification via successive linear rogramg. Journal of Otimization Theory and Alication, 37(): , [] P. M. Murhy and D. W. Aha. UCI machine learning reository. mlearn/mlreository.html,992. [2] T. Joachims. Making large-scale suort vector machine learning ractical. Advances in Kernel Methods Suort Vector Learning, B. Schölkof,C.J.C. Burges, and A.J.Smola,eds,.69 84, Cambridge,Mass:MIT Press,999. [3] T.M. Mitchell. Machine learning. McGraw-Hill International, Singaore,997.
Probability Estimates for Multi-class Classification by Pairwise Coupling
Probability Estimates for Multi-class Classification by Pairwise Couling Ting-Fan Wu Chih-Jen Lin Deartment of Comuter Science National Taiwan University Taiei 06, Taiwan Ruby C. Weng Deartment of Statistics
More informationMulti-Operation Multi-Machine Scheduling
Multi-Oeration Multi-Machine Scheduling Weizhen Mao he College of William and Mary, Williamsburg VA 3185, USA Abstract. In the multi-oeration scheduling that arises in industrial engineering, each job
More informationwhere x i is the ith coordinate of x R N. 1. Show that the following upper bound holds for the growth function of H:
Mehryar Mohri Foundations of Machine Learning Courant Institute of Mathematical Sciences Homework assignment 2 October 25, 2017 Due: November 08, 2017 A. Growth function Growth function of stum functions.
More informationPower System Reactive Power Optimization Based on Fuzzy Formulation and Interior Point Filter Algorithm
Energy and Power Engineering, 203, 5, 693-697 doi:0.4236/ee.203.54b34 Published Online July 203 (htt://www.scir.org/journal/ee Power System Reactive Power Otimization Based on Fuzzy Formulation and Interior
More informationLinear diophantine equations for discrete tomography
Journal of X-Ray Science and Technology 10 001 59 66 59 IOS Press Linear diohantine euations for discrete tomograhy Yangbo Ye a,gewang b and Jiehua Zhu a a Deartment of Mathematics, The University of Iowa,
More informationAn Analysis of Reliable Classifiers through ROC Isometrics
An Analysis of Reliable Classifiers through ROC Isometrics Stijn Vanderlooy s.vanderlooy@cs.unimaas.nl Ida G. Srinkhuizen-Kuyer kuyer@cs.unimaas.nl Evgueni N. Smirnov smirnov@cs.unimaas.nl MICC-IKAT, Universiteit
More informationLogistic Regression and Boosting for Labeled Bags of Instances
Logistic Regression and Boosting for Labeled Bags of Instances Xin Xu and Eibe Frank Department of Computer Science University of Waikato Hamilton, New Zealand {xx5, eibe}@cs.waikato.ac.nz Abstract. In
More informationRadial Basis Function Networks: Algorithms
Radial Basis Function Networks: Algorithms Introduction to Neural Networks : Lecture 13 John A. Bullinaria, 2004 1. The RBF Maing 2. The RBF Network Architecture 3. Comutational Power of RBF Networks 4.
More informationUncorrelated Multilinear Principal Component Analysis for Unsupervised Multilinear Subspace Learning
TNN-2009-P-1186.R2 1 Uncorrelated Multilinear Princial Comonent Analysis for Unsuervised Multilinear Subsace Learning Haiing Lu, K. N. Plataniotis and A. N. Venetsanooulos The Edward S. Rogers Sr. Deartment
More informationSupport Vector Machine (continued)
Support Vector Machine continued) Overlapping class distribution: In practice the class-conditional distributions may overlap, so that the training data points are no longer linearly separable. We need
More informationOutline. Basic concepts: SVM and kernels SVM primal/dual problems. Chih-Jen Lin (National Taiwan Univ.) 1 / 22
Outline Basic concepts: SVM and kernels SVM primal/dual problems Chih-Jen Lin (National Taiwan Univ.) 1 / 22 Outline Basic concepts: SVM and kernels Basic concepts: SVM and kernels SVM primal/dual problems
More informationUnsupervised Hyperspectral Image Analysis Using Independent Component Analysis (ICA)
Unsuervised Hyersectral Image Analysis Using Indeendent Comonent Analysis (ICA) Shao-Shan Chiang Chein-I Chang Irving W. Ginsberg Remote Sensing Signal and Image Processing Laboratory Deartment of Comuter
More informationOptimal Design of Truss Structures Using a Neutrosophic Number Optimization Model under an Indeterminate Environment
Neutrosohic Sets and Systems Vol 14 016 93 University of New Mexico Otimal Design of Truss Structures Using a Neutrosohic Number Otimization Model under an Indeterminate Environment Wenzhong Jiang & Jun
More informationNeural Networks. Prof. Dr. Rudolf Kruse. Computational Intelligence Group Faculty for Computer Science
Neural Networks Prof. Dr. Rudolf Kruse Computational Intelligence Group Faculty for Computer Science kruse@iws.cs.uni-magdeburg.de Rudolf Kruse Neural Networks 1 Supervised Learning / Support Vector Machines
More informationAn efficient method for generalized linear multiplicative programming problem with multiplicative constraints
DOI 0.86/s40064-06-2984-9 RESEARCH An efficient method for generalized linear multilicative rogramming roblem with multilicative constraints Yingfeng Zhao,2* and Sanyang Liu Oen Access *Corresondence:
More informationSupport Vector Machines
Support Vector Machines Stephan Dreiseitl University of Applied Sciences Upper Austria at Hagenberg Harvard-MIT Division of Health Sciences and Technology HST.951J: Medical Decision Support Overview Motivation
More informationUsing a Computational Intelligence Hybrid Approach to Recognize the Faults of Variance Shifts for a Manufacturing Process
Journal of Industrial and Intelligent Information Vol. 4, No. 2, March 26 Using a Comutational Intelligence Hybrid Aroach to Recognize the Faults of Variance hifts for a Manufacturing Process Yuehjen E.
More informationEfficient algorithms for the smallest enclosing ball problem
Efficient algorithms for the smallest enclosing ball roblem Guanglu Zhou, Kim-Chuan Toh, Jie Sun November 27, 2002; Revised August 4, 2003 Abstract. Consider the roblem of comuting the smallest enclosing
More informationState Estimation with ARMarkov Models
Deartment of Mechanical and Aerosace Engineering Technical Reort No. 3046, October 1998. Princeton University, Princeton, NJ. State Estimation with ARMarkov Models Ryoung K. Lim 1 Columbia University,
More informationResearch Article An iterative Algorithm for Hemicontractive Mappings in Banach Spaces
Abstract and Alied Analysis Volume 2012, Article ID 264103, 11 ages doi:10.1155/2012/264103 Research Article An iterative Algorithm for Hemicontractive Maings in Banach Saces Youli Yu, 1 Zhitao Wu, 2 and
More informationMinimax Design of Nonnegative Finite Impulse Response Filters
Minimax Design of Nonnegative Finite Imulse Resonse Filters Xiaoing Lai, Anke Xue Institute of Information and Control Hangzhou Dianzi University Hangzhou, 3118 China e-mail: laix@hdu.edu.cn; akxue@hdu.edu.cn
More informationSupport Vector Machines.
Support Vector Machines www.cs.wisc.edu/~dpage 1 Goals for the lecture you should understand the following concepts the margin slack variables the linear support vector machine nonlinear SVMs the kernel
More informationSupport Vector Machines. Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar
Data Mining Support Vector Machines Introduction to Data Mining, 2 nd Edition by Tan, Steinbach, Karpatne, Kumar 02/03/2018 Introduction to Data Mining 1 Support Vector Machines Find a linear hyperplane
More informationFigure : An 8 bridge design grid. (a) Run this model using LOQO. What is the otimal comliance? What is the running time?
5.094/SMA53 Systems Otimization: Models and Comutation Assignment 5 (00 o i n ts) Due Aril 7, 004 Some Convex Analysis (0 o i n ts) (a) Given ositive scalars L and E, consider the following set in three-dimensional
More informationSCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN
ITALIAN JOURNAL OF PURE AND APPLIED MATHEMATICS N. 38 207 (769 776 769 SCHUR m-power CONVEXITY OF GEOMETRIC BONFERRONI MEAN Huan-Nan Shi Deartment of Mathematics Longyan University Longyan Fujian 36402
More informationMultivariable Generalized Predictive Scheme for Gas Turbine Control in Combined Cycle Power Plant
Multivariable Generalized Predictive Scheme for Gas urbine Control in Combined Cycle Power Plant L.X.Niu and X.J.Liu Deartment of Automation North China Electric Power University Beiing, China, 006 e-mail
More informationSupport Vector Machine & Its Applications
Support Vector Machine & Its Applications A portion (1/3) of the slides are taken from Prof. Andrew Moore s SVM tutorial at http://www.cs.cmu.edu/~awm/tutorials Mingyue Tan The University of British Columbia
More informationMODELING THE RELIABILITY OF C4ISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL
Technical Sciences and Alied Mathematics MODELING THE RELIABILITY OF CISR SYSTEMS HARDWARE/SOFTWARE COMPONENTS USING AN IMPROVED MARKOV MODEL Cezar VASILESCU Regional Deartment of Defense Resources Management
More informationChapter 9. Support Vector Machine. Yongdai Kim Seoul National University
Chapter 9. Support Vector Machine Yongdai Kim Seoul National University 1. Introduction Support Vector Machine (SVM) is a classification method developed by Vapnik (1996). It is thought that SVM improved
More informationMODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS
MODULAR LINEAR TRANSVERSE FLUX RELUCTANCE MOTORS Dan-Cristian POPA, Vasile IANCU, Loránd SZABÓ, Deartment of Electrical Machines, Technical University of Cluj-Naoca RO-400020 Cluj-Naoca, Romania; e-mail:
More informationResearch on Evaluation Method of Organization s Performance Based on Comparative Advantage Characteristics
Vol.1, No.10, Ar 01,.67-7 Research on Evaluation Method of Organization s Performance Based on Comarative Advantage Characteristics WEN Xin 1, JIA Jianfeng and ZHAO Xi nan 3 Abstract It as under the guidance
More informationSupport Vector Machines
Wien, June, 2010 Paul Hofmarcher, Stefan Theussl, WU Wien Hofmarcher/Theussl SVM 1/21 Linear Separable Separating Hyperplanes Non-Linear Separable Soft-Margin Hyperplanes Hofmarcher/Theussl SVM 2/21 (SVM)
More informationDIFFERENTIAL evolution (DE) [3] has become a popular
Self-adative Differential Evolution with Neighborhood Search Zhenyu Yang, Ke Tang and Xin Yao Abstract In this aer we investigate several self-adative mechanisms to imrove our revious work on [], which
More informationMonopolist s mark-up and the elasticity of substitution
Croatian Oerational Research Review 377 CRORR 8(7), 377 39 Monoolist s mark-u and the elasticity of substitution Ilko Vrankić, Mira Kran, and Tomislav Herceg Deartment of Economic Theory, Faculty of Economics
More informationSolved Problems. (a) (b) (c) Figure P4.1 Simple Classification Problems First we draw a line between each set of dark and light data points.
Solved Problems Solved Problems P Solve the three simle classification roblems shown in Figure P by drawing a decision boundary Find weight and bias values that result in single-neuron ercetrons with the
More informationScienceDirect. Weighted linear loss support vector machine for large scale problems
Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 3 ( 204 ) 639 647 2nd International Conference on Information Technology and Quantitative Management, ITQM 204 Weighted
More informationEstimation of the large covariance matrix with two-step monotone missing data
Estimation of the large covariance matrix with two-ste monotone missing data Masashi Hyodo, Nobumichi Shutoh 2, Takashi Seo, and Tatjana Pavlenko 3 Deartment of Mathematical Information Science, Tokyo
More informationSupport Vector Machines II. CAP 5610: Machine Learning Instructor: Guo-Jun QI
Support Vector Machines II CAP 5610: Machine Learning Instructor: Guo-Jun QI 1 Outline Linear SVM hard margin Linear SVM soft margin Non-linear SVM Application Linear Support Vector Machine An optimization
More informationWhen do the Fibonacci invertible classes modulo M form a subgroup?
Annales Mathematicae et Informaticae 41 (2013). 265 270 Proceedings of the 15 th International Conference on Fibonacci Numbers and Their Alications Institute of Mathematics and Informatics, Eszterházy
More informationMulti-Instance Kernels
Multi-Instance Kernels Thomas Gärtner thomas.gaertner@ais.fraunhofer.de Knowledge Discovery Team, Fraunhofer Institut Autonome Intelligente Systeme, Germany; Department of Computer Science, University
More informationLow Bias Bagged Support Vector Machines
Low Bias Bagged Support Vector Machines Giorgio Valentini Dipartimento di Scienze dell Informazione Università degli Studi di Milano, Italy valentini@dsi.unimi.it Thomas G. Dietterich Department of Computer
More informationTIME-FREQUENCY BASED SENSOR FUSION IN THE ASSESSMENT AND MONITORING OF MACHINE PERFORMANCE DEGRADATION
Proceedings of IMECE 0 00 ASME International Mechanical Engineering Congress & Exosition New Orleans, Louisiana, November 17-, 00 IMECE00-MED-303 TIME-FREQUENCY BASED SENSOR FUSION IN THE ASSESSMENT AND
More informationOn the capacity of the general trapdoor channel with feedback
On the caacity of the general tradoor channel with feedback Jui Wu and Achilleas Anastasooulos Electrical Engineering and Comuter Science Deartment University of Michigan Ann Arbor, MI, 48109-1 email:
More informationSVMC An introduction to Support Vector Machines Classification
SVMC An introduction to Support Vector Machines Classification 6.783, Biomedical Decision Support Lorenzo Rosasco (lrosasco@mit.edu) Department of Brain and Cognitive Science MIT A typical problem We have
More informationFuzzy Automata Induction using Construction Method
Journal of Mathematics and Statistics 2 (2): 395-4, 26 ISSN 1549-3644 26 Science Publications Fuzzy Automata Induction using Construction Method 1,2 Mo Zhi Wen and 2 Wan Min 1 Center of Intelligent Control
More informationResearch Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inputs
Abstract and Alied Analysis Volume 203 Article ID 97546 5 ages htt://dxdoiorg/055/203/97546 Research Article Controllability of Linear Discrete-Time Systems with Both Delayed States and Delayed Inuts Hong
More informationComparative study on different walking load models
Comarative study on different walking load models *Jining Wang 1) and Jun Chen ) 1), ) Deartment of Structural Engineering, Tongji University, Shanghai, China 1) 1510157@tongji.edu.cn ABSTRACT Since the
More informationRobust Predictive Control of Input Constraints and Interference Suppression for Semi-Trailer System
Vol.7, No.7 (4),.37-38 htt://dx.doi.org/.457/ica.4.7.7.3 Robust Predictive Control of Inut Constraints and Interference Suression for Semi-Trailer System Zhao, Yang Electronic and Information Technology
More informationAn Adaptive Three-bus Power System Equivalent for Estimating Voltage Stability Margin from Synchronized Phasor Measurements
An Adative Three-bus Power System Equivalent for Estimating oltage Stability argin from Synchronized Phasor easurements Fengkai Hu, Kai Sun University of Tennessee Knoxville, TN, USA fengkaihu@utk.edu
More informationLinear vs Non-linear classifier. CS789: Machine Learning and Neural Network. Introduction
Linear vs Non-linear classifier CS789: Machine Learning and Neural Network Support Vector Machine Jakramate Bootkrajang Department of Computer Science Chiang Mai University Linear classifier is in the
More informationIntroduction to Support Vector Machines
Introduction to Support Vector Machines Hsuan-Tien Lin Learning Systems Group, California Institute of Technology Talk in NTU EE/CS Speech Lab, November 16, 2005 H.-T. Lin (Learning Systems Group) Introduction
More informationJeff Howbert Introduction to Machine Learning Winter
Classification / Regression Support Vector Machines Jeff Howbert Introduction to Machine Learning Winter 2012 1 Topics SVM classifiers for linearly separable classes SVM classifiers for non-linearly separable
More informationResearch Article Research on Evaluation Indicator System and Methods of Food Network Marketing Performance
Advance Journal of Food Science and Technology 7(0: 80-84 205 DOI:0.9026/afst.7.988 ISSN: 2042-4868; e-issn: 2042-4876 205 Maxwell Scientific Publication Cor. Submitted: October 7 204 Acceted: December
More informationNon-Bayesian Classifiers Part II: Linear Discriminants and Support Vector Machines
Non-Bayesian Classifiers Part II: Linear Discriminants and Support Vector Machines Selim Aksoy Department of Computer Engineering Bilkent University saksoy@cs.bilkent.edu.tr CS 551, Fall 2018 CS 551, Fall
More informationStatistical Pattern Recognition
Statistical Pattern Recognition Support Vector Machine (SVM) Hamid R. Rabiee Hadi Asheri, Jafar Muhammadi, Nima Pourdamghani Spring 2013 http://ce.sharif.edu/courses/91-92/2/ce725-1/ Agenda Introduction
More informationPerceptron Revisited: Linear Separators. Support Vector Machines
Support Vector Machines Perceptron Revisited: Linear Separators Binary classification can be viewed as the task of separating classes in feature space: w T x + b > 0 w T x + b = 0 w T x + b < 0 Department
More informationA New Perspective on Learning Linear Separators with Large L q L p Margins
A New Persective on Learning Linear Searators with Large L q L Margins Maria-Florina Balcan Georgia Institute of Technology Christoher Berlind Georgia Institute of Technology Abstract We give theoretical
More informationTDT4173 Machine Learning
TDT4173 Machine Learning Lecture 3 Bagging & Boosting + SVMs Norwegian University of Science and Technology Helge Langseth IT-VEST 310 helgel@idi.ntnu.no 1 TDT4173 Machine Learning Outline 1 Ensemble-methods
More informationShadow Computing: An Energy-Aware Fault Tolerant Computing Model
Shadow Comuting: An Energy-Aware Fault Tolerant Comuting Model Bryan Mills, Taieb Znati, Rami Melhem Deartment of Comuter Science University of Pittsburgh (bmills, znati, melhem)@cs.itt.edu Index Terms
More informationMultiplicative group law on the folium of Descartes
Multilicative grou law on the folium of Descartes Steluţa Pricoie and Constantin Udrişte Abstract. The folium of Descartes is still studied and understood today. Not only did it rovide for the roof of
More informationSupport Vector Machines for Classification: A Statistical Portrait
Support Vector Machines for Classification: A Statistical Portrait Yoonkyung Lee Department of Statistics The Ohio State University May 27, 2011 The Spring Conference of Korean Statistical Society KAIST,
More informationSupport Vector Machines. CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington
Support Vector Machines CSE 6363 Machine Learning Vassilis Athitsos Computer Science and Engineering Department University of Texas at Arlington 1 A Linearly Separable Problem Consider the binary classification
More informationSupport Vector Machines
Support Vector Machines Tobias Pohlen Selected Topics in Human Language Technology and Pattern Recognition February 10, 2014 Human Language Technology and Pattern Recognition Lehrstuhl für Informatik 6
More informationSome results of convex programming complexity
2012c12 $ Ê Æ Æ 116ò 14Ï Dec., 2012 Oerations Research Transactions Vol.16 No.4 Some results of convex rogramming comlexity LOU Ye 1,2 GAO Yuetian 1 Abstract Recently a number of aers were written that
More informationRecent Developments in Multilayer Perceptron Neural Networks
Recent Develoments in Multilayer Percetron eural etworks Walter H. Delashmit Lockheed Martin Missiles and Fire Control Dallas, Texas 75265 walter.delashmit@lmco.com walter.delashmit@verizon.net Michael
More informationLearning Kernel Parameters by using Class Separability Measure
Learning Kernel Parameters by using Class Separability Measure Lei Wang, Kap Luk Chan School of Electrical and Electronic Engineering Nanyang Technological University Singapore, 3979 E-mail: P 3733@ntu.edu.sg,eklchan@ntu.edu.sg
More informationNeural network models for river flow forecasting
Neural network models for river flow forecasting Nguyen Tan Danh Huynh Ngoc Phien* and Ashim Das Guta Asian Institute of Technology PO Box 4 KlongLuang 220 Pathumthani Thailand Abstract In this study back
More informationDEPARTMENT OF ECONOMICS ISSN DISCUSSION PAPER 20/07 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES
DEPARTMENT OF ECONOMICS ISSN 1441-549 DISCUSSION PAPER /7 TWO NEW EXPONENTIAL FAMILIES OF LORENZ CURVES ZuXiang Wang * & Russell Smyth ABSTRACT We resent two new Lorenz curve families by using the basic
More informationLinear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)
Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training
More informationCombining Logistic Regression with Kriging for Mapping the Risk of Occurrence of Unexploded Ordnance (UXO)
Combining Logistic Regression with Kriging for Maing the Risk of Occurrence of Unexloded Ordnance (UXO) H. Saito (), P. Goovaerts (), S. A. McKenna (2) Environmental and Water Resources Engineering, Deartment
More informationSolving Support Vector Machines in Reproducing Kernel Banach Spaces with Positive Definite Functions
Solving Suort Vector Machines in Reroducing Kernel Banach Saces with Positive Definite Functions Gregory E. Fasshauer a, Fred J. Hickernell a, Qi Ye b, a Deartment of Alied Mathematics, Illinois Institute
More informationMaximal margin classifiers applied to DGA-based diagnosis of power transformers
Piotr S. SZCZEPANIAK, Marcin KŁOSIŃSKI Institute of Information Technology, Technical University of Łódź Maximal margin classifiers alied to DGA-based diagnosis of ower transformers Abstract. The aer addresses
More informationMultiple Instance Learning via Gaussian Processes
Noname manuscript No. (will be inserted by the editor) Multiple Instance Learning via Gaussian Processes Minyoung Kim and Fernando De la Torre Received: date / Accepted: date Abstract Multiple instance
More informationResearch of PMU Optimal Placement in Power Systems
Proceedings of the 5th WSEAS/IASME Int. Conf. on SYSTEMS THEORY and SCIENTIFIC COMPUTATION, Malta, Setember 15-17, 2005 (38-43) Research of PMU Otimal Placement in Power Systems TIAN-TIAN CAI, QIAN AI
More informationSupport Vector Machines
Support Vector Machines Hypothesis Space variable size deterministic continuous parameters Learning Algorithm linear and quadratic programming eager batch SVMs combine three important ideas Apply optimization
More informationAn Algorithm of Two-Phase Learning for Eleman Neural Network to Avoid the Local Minima Problem
IJCSNS International Journal of Comuter Science and Networ Security, VOL.7 No.4, Aril 2007 1 An Algorithm of Two-Phase Learning for Eleman Neural Networ to Avoid the Local Minima Problem Zhiqiang Zhang,
More informationPresented by. Committee
Presented by Committee Learning from Ambiguous Examples K-Means, PCA Mixture- Models,... Semi- Supervised Clustering,... Semi-Supervised Learning, Transductive- Inference, Multiple-Instance Learning,
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers Sr. Deartment of
More informationFor q 0; 1; : : : ; `? 1, we have m 0; 1; : : : ; q? 1. The set fh j(x) : j 0; 1; ; : : : ; `? 1g forms a basis for the tness functions dened on the i
Comuting with Haar Functions Sami Khuri Deartment of Mathematics and Comuter Science San Jose State University One Washington Square San Jose, CA 9519-0103, USA khuri@juiter.sjsu.edu Fax: (40)94-500 Keywords:
More informationResearch Article Estimation of Observer Parameters for Dynamic Positioning Ships
Mathematical Problems in Engineering Volume 13, Article ID 17363, 7 ages htt://dx.doi.org/1.1155/13/17363 Research Article Estimation of Observer Parameters for Dynamic Positioning Shis Xiaogong Lin, Yehai
More informationA STUDY ON THE UTILIZATION OF COMPATIBILITY METRIC IN THE AHP: APPLYING TO SOFTWARE PROCESS ASSESSMENTS
ISAHP 2005, Honolulu, Hawaii, July 8-10, 2003 A SUDY ON HE UILIZAION OF COMPAIBILIY MERIC IN HE AHP: APPLYING O SOFWARE PROCESS ASSESSMENS Min-Suk Yoon Yosu National University San 96-1 Dundeok-dong Yeosu
More informationLocation of solutions for quasi-linear elliptic equations with general gradient dependence
Electronic Journal of Qualitative Theory of Differential Equations 217, No. 87, 1 1; htts://doi.org/1.14232/ejqtde.217.1.87 www.math.u-szeged.hu/ejqtde/ Location of solutions for quasi-linear ellitic equations
More informationLinear Classification and SVM. Dr. Xin Zhang
Linear Classification and SVM Dr. Xin Zhang Email: eexinzhang@scut.edu.cn What is linear classification? Classification is intrinsically non-linear It puts non-identical things in the same class, so a
More informationSAT based Abstraction-Refinement using ILP and Machine Learning Techniques
SAT based Abstraction-Refinement using ILP and Machine Learning Techniques 1 SAT based Abstraction-Refinement using ILP and Machine Learning Techniques Edmund Clarke James Kukula Anubhav Guta Ofer Strichman
More informationLearning Instance Concepts from Multiple-Instance Data with Bags as Distributions
Learning Instance Concepts from Multiple-Instance Data with Bags as Distributions Gary Doran and Soumya Ray Department of Electrical Engineering and Computer Science Case Western Reserve University Cleveland,
More informationCryptography. Lecture 8. Arpita Patra
Crytograhy Lecture 8 Arita Patra Quick Recall and Today s Roadma >> Hash Functions- stands in between ublic and rivate key world >> Key Agreement >> Assumtions in Finite Cyclic grous - DL, CDH, DDH Grous
More informationTime Domain Calculation of Vortex Induced Vibration of Long-Span Bridges by Using a Reduced-order Modeling Technique
2017 2nd International Conference on Industrial Aerodynamics (ICIA 2017) ISBN: 978-1-60595-481-3 Time Domain Calculation of Vortex Induced Vibration of Long-San Bridges by Using a Reduced-order Modeling
More informationOn parameter estimation in deformable models
Downloaded from orbitdtudk on: Dec 7, 07 On arameter estimation in deformable models Fisker, Rune; Carstensen, Jens Michael Published in: Proceedings of the 4th International Conference on Pattern Recognition
More informationON POLYNOMIAL SELECTION FOR THE GENERAL NUMBER FIELD SIEVE
MATHEMATICS OF COMPUTATIO Volume 75, umber 256, October 26, Pages 237 247 S 25-5718(6)187-9 Article electronically ublished on June 28, 26 O POLYOMIAL SELECTIO FOR THE GEERAL UMBER FIELD SIEVE THORSTE
More informationAlgorithms for Air Traffic Flow Management under Stochastic Environments
Algorithms for Air Traffic Flow Management under Stochastic Environments Arnab Nilim and Laurent El Ghaoui Abstract A major ortion of the delay in the Air Traffic Management Systems (ATMS) in US arises
More informationTwin Support Vector Machine in Linear Programs
Procedia Computer Science Volume 29, 204, Pages 770 778 ICCS 204. 4th International Conference on Computational Science Twin Support Vector Machine in Linear Programs Dewei Li Yingjie Tian 2 Information
More informationMultiplicity of weak solutions for a class of nonuniformly elliptic equations of p-laplacian type
Nonlinear Analysis 7 29 536 546 www.elsevier.com/locate/na Multilicity of weak solutions for a class of nonuniformly ellitic equations of -Lalacian tye Hoang Quoc Toan, Quô c-anh Ngô Deartment of Mathematics,
More informationA Comparison between Biased and Unbiased Estimators in Ordinary Least Squares Regression
Journal of Modern Alied Statistical Methods Volume Issue Article 7 --03 A Comarison between Biased and Unbiased Estimators in Ordinary Least Squares Regression Ghadban Khalaf King Khalid University, Saudi
More informationElliptic Curves and Cryptography
Ellitic Curves and Crytograhy Background in Ellitic Curves We'll now turn to the fascinating theory of ellitic curves. For simlicity, we'll restrict our discussion to ellitic curves over Z, where is a
More informationON THE LEAST SIGNIFICANT p ADIC DIGITS OF CERTAIN LUCAS NUMBERS
#A13 INTEGERS 14 (014) ON THE LEAST SIGNIFICANT ADIC DIGITS OF CERTAIN LUCAS NUMBERS Tamás Lengyel Deartment of Mathematics, Occidental College, Los Angeles, California lengyel@oxy.edu Received: 6/13/13,
More informationUncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition
TNN-2007-P-0332.R1 1 Uncorrelated Multilinear Discriminant Analysis with Regularization and Aggregation for Tensor Object Recognition Haiing Lu, K.N. Plataniotis and A.N. Venetsanooulos The Edward S. Rogers
More informationPCA fused NN approach for drill wear prediction in drilling mild steel specimen
PCA fused NN aroach for drill wear rediction in drilling mild steel secimen S.S. Panda Deartment of Mechanical Engineering, Indian Institute of Technology Patna, Bihar-8000, India, Tel No.: 9-99056477(M);
More information#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS
#A64 INTEGERS 18 (2018) APPLYING MODULAR ARITHMETIC TO DIOPHANTINE EQUATIONS Ramy F. Taki ElDin Physics and Engineering Mathematics Deartment, Faculty of Engineering, Ain Shams University, Cairo, Egyt
More informationLinear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers)
Support vector machines In a nutshell Linear classifiers selecting hyperplane maximizing separation margin between classes (large margin classifiers) Solution only depends on a small subset of training
More informationAdditive results for the generalized Drazin inverse in a Banach algebra
Additive results for the generalized Drazin inverse in a Banach algebra Dragana S. Cvetković-Ilić Dragan S. Djordjević and Yimin Wei* Abstract In this aer we investigate additive roerties of the generalized
More information