FEATURE SELECTION BASED ON SURVIVAL CAUCHY-SCHWARTZ MUTUAL INFORMATION
|
|
- Polly Hardy
- 5 years ago
- Views:
Transcription
1 04 IEEE International Conferene on Aousti, peeh and ignal Proessing (ICAP FEATURE ELECTIO BAED O URVIVAL CAUCHY-CHWARTZ MUTUAL IFORMATIO Badong Chen, iaohan Yang, Hua Qu, Jihong Zhao, anning Zheng, Jose C. Prinipe. hool of Eletroni and Inforation Engineering, i an Jiaotong University, i an, China. Departent of Eletrial and Coputer Engineering, University of Florida, Gainesville, UA (henbd@ail.xjtu.edu.n, prinipe@nel.ufl.edu ABTRACT Feature seletion tehniques play a ruial role in ahine learning tasks suh as regression and lassifiation. Many filter ethods of feature seletion are based on the utual inforation (e.g. MIF, MIF-U, MIF, and RMR ethods. In this work, a new utual inforation is defined based on the ross survival inforation potential (CIP and Cauhy-hwartz divergene (CD, alled the survival Cauhy-hwartz utual inforation (C-MI. We apply this new utual inforation to selet an inforative subset of features for a VM lassifier. Experiental results illustrate the desirable perforane of the new ethod. Index Ters Feature seletion, survival inforation potential, Cauhy-hwartz divergene, lassifiation. ITRODUCTIO eleting an inforative subset of andidate features is very iportant in ahine learning sine it has a ruial ipat on the oputational ost and generalization perforane of the learning algoriths. The feature seletion tehniques in lassifiation an be, in general, divided into approahes that are lassifier-dependent ("wrapper" or "ebedded" ethods and lassifier-independent ("filter" ethods. The filter ethods define a heuristi soring riterion to evaluate the relevane of the data independently of any partiular lassifier. Many feature seletion riteria in the literature are designed based on the fundaental onept of utual inforation (MI [-6]. everal typial exaples are listed in Table, where C denotes the lass label, denotes the set of urrently seleted features, f denotes a andidate feature that is not seleted so far, β is a ontrol paraeter, H and I denote, respetively, hannon's entropy and utual inforation [7]: H ( p ( xlog p ( x ( Table everal utual inforation based feature seletion riteria This work was supported by ational atural iene Foundation of China (o Criterion Criterion funtion J ( f MIF [] I( C; f β ( I( s; f s RMR [4] I( C; f ( I( s; f s MIF-U [3] I( f; s I( C; f β I( C; s s H( s MIF-U [5] I( f; s I( C; f ax I( C; s s H( s MIF [6] I( f; s IC ( ; f s in{ H ( f, H( s} py ( x, y I( Y ; = py ( xy, log dy ( p( x py( y where p, p Y, and p Y denote the orresponding arginal and joint probability densities (or the probability asses for disrete variables. In reent years, soe new definitions of entropy and utual inforation are proposed based on uulative distribution funtions or survival funtions of the rando variables, suh as the uulative residual entropy (CRE [8,9], ross uulative residual entropy (CCRE [8,9], survival exponential entropy [0], and survival inforation potential (IP []. Copared with the traditional definitions, these new definitions have soe erits suh as the validity in a wide range of distributions, robustness, and the sipliity in oputation. The CCRE has been suessfully used in iage registration [8,9], and the IP finds appliations in adaptive systes training []. In this paper, we define a new utual inforation, alled the survival Cauhy-hwartz utual inforation (C-MI, based on the ross IP (CIP and Cauhy-hwartz divergene (CD []. The proposed utual inforation an be easily estiated fro saples (just by oparing the data values and arrying out a ultipliation, without the hoie of any free paraeters. This new utual inforation is then applied to selet an inforative subset of features for a VM lassifier, and the experiental results onfir its good perforane in feature seletion /4/$ IEEE 676
2 . URVIVAL CAUCHY-CHWARTZ MI.. Definitions Before presenting the definition of C-MI, we give the definitions of the ross survival inforation potential (CIP and the survival Cauhy-hwartz divergene (CD. Let andy be two non-negative rando variables with the sae diension, Y,. Denote F (. and G (. respetively, the survival funtions of and Y, F ( x = P( > x = P(,, > x > x (3 where = (,,,, and x = ( x,, x. Then the CIP between and Y (or F and G is defined by ( Y, = ( FG, = F( xg ( x (4 If the distributions of andy are idential, the CIP equals the quadrati IP (QIP []: ( Y, = (, = F ( x (5 In addition, the following equality holds: ( Y, = E in ( i, Yi (6 i= where E denotes the expetation operator. The above equality an be easily proved as follows: F( x G( x = P( > x,, > x P( Y > x,, Y > x = P in, Y > x,, in, Y > x And hene Y, = ( ( ( ( F( xgx ( = ( in (, >,, in (, > P Y x Y x = E I ( in ( i, Yi > xi i= = E I ( in ( i, Yi > xi i= = E in ( i, Yi i= where I (. denotes the indiator funtion. Based on the CIP, we define the survival Cauhy- hwartz divergene (CD between andy as (7 ( Y, DC (, Y log (, ( Y, Y F( x G( x (8 log F ( x G ( x whih is in for idential to the Cauhy-hwartz divergene (CD defined in []. By Cauhy-hwartz inequality, we have DC (, Y 0 (9 where equality holds if and only if F ( x = γ G( x for a onstant salar γ. As F( 0 = G( 0 =, we onlude that DC (, Y = 0if and only if F ( x = G( x. uppose now, Y. Based on the CD, we define the survival Cauhy-hwartz utual inforation (C-MI between andy as C (, = C (, I Y D H FG ( H, FG ( H, H ( FG, FG log (0 H( z F( x G( y dz log H ( z dz F ( x G ( y dz where Z = (, Y, =, and H (. is the survival funtion of Z. Clearly, we have IC (, Y 0, with equality if and only if and Y are independent (i.e. H = FG... Estiators We an easily estiate the CIP, CD, and C-MI fro the saple data. Given saple data of, { x(, x(,, x( }, the survival funtion of an be estiated as ˆ F ( x = δ ( τ x( i dτ Ω( x i= ( = ( u( x x( i i= where Ω ( x = { ξ R : ξ > x,, ξ > x}, δ (. is the ultivariate Dira δ funtion, and u( x xi ( = δ ( τ xi ( dτ ( Ω( x 676
3 Iˆ C (, Y log in ( xk( i, xk( j in ( yk( i, yk( l i= j= l= k= k= i= j= k= k= i= j= k= in ( xk( i, xk( j in ( yk( i, yk( j in ( xk( i, xk( j in ( yk( i, yk( j i= j= k= (7 ubstituting ( into (, ˆ ˆ (, = F ( x, we obtain = u( x x( i i= (3 = ( u( x x( i u( x x( j i= j= ( a = in ( xk( i, xk( j i= j= k = where (a follows fro ( u( x x( i u( x x( j = in ( xk( i, xk( j k = (4 By siilar derivation, we obtain ˆ ( YY, and ˆ ( Y,, and hene, the CD an be estiated as ˆ ˆ ( Y, DC (, Y log ˆ ( ˆ, ( YY, in ( xk( i, yk( j i= j= k= log in ( xk( i, xk( j in ( yk( i, yk( j i= j= k= i= j= k= (5 Then, the C-MI between and Y an be siply estiated as Iˆ Y, = Dˆ HFG, (6 C ( C ( The detailed expression is shown in (7 at the top of this page. Reark: The C-MI has soe erits: it has onsistent definition in the ontinuous and disrete doains; it an be oputed fro saple data without density estiation and the hoie of free paraeters; 3 it is a ore robust easure sine the survival funtion is ore regular than the density funtion (note that the density is oputed as the derivative of the distribution. The C-MI is defined only for non-negative rando variables, but this will not prohibit its pratial appliability, sine in ost pratial situations, the saple data are always bounded, and one an easily obtain positive data by siple translation. 3. APPLICATIO TO FEATURE ELECTIO The C-MI has any potential appliations in areas where traditional utual inforation is applied. In this work, we fous only on the feature seletion proble. peifially, one an design soe new feature seletion riterion based on the C-MI. For exaple, a seletion riterion siilar to the MIF-U an be designed as IC ( f; s J ( f = IC ( C; f β IC ( C; s s (, ss (8 whih we refer to as the "C- MIF-U" riterion. In the following, we evaluate the perforane of the seleted features indued by different riteria through onduting experients on two data sets: Pia Indians Diabetes Data et [3], and Heart Disease Data et [4], whih are set in the UC-Irvine repository. Table lists the brief inforation of the two data sets. The perforane of the C- MIF-U riterion is opared with the results of MIF, MIF-U, RMR, MIF-U, and MIF (see Table for details. In all ases, the ontrol paraeter β for MIF, MIF-U and C-MIF-U was experientally set at 0.8. Table Brief Inforation of the Data ets Used Dataset Feature nu aple nu Classes Pia Heart We onsider the upport Vetor Mahine (VM as the lassifier to evaluate the seleted feature subsets and show the effetiveness of the new riterion. In the experients we use the LIBVM pakage, whih supports both -lass and ultilass lassifiation. Both data sets used were split into two disjoint sets: training (70%, and testing(30%. Pia Indians Diabetes Data et First of all, we noralized every input feature of this data set to have the values in [0, ]. Table 3 shows the rates of orret lassifiation obtained by VM. It opares the perforane of C- MIF-U for the entire range of feature seletion with the perforane of other five riteria. The bold nubers in the table indiate that this riterion perfors better than the rest of the riteria. As one an see learly, the C-MIF-U gets slightly higher lassifiation auray than other riteria exept only when the nuber of the seleted features is
4 Table 3 Corret Classifiation Rates for Pia Indians Diabetes Data et (% u of eleted Feature MIF MIF-U RMR MIF MIF_U C-MIF-U ALL( Table 4 Corret Classifiation Rates for Heart Disease Data et (% u of eleted Feature MIF MIF-U RMR MIF MIF_U C-MIF-U ALL(3 Heart Disease Data et Table 4 reports the orret lassifiation rates for different nubers of the seleted features on Heart Disease data set. It shows that C- MIF-U perfors better than other riteria in ost ases. 4. COCLUIO Mutual inforation as a heuristi easure of relevane has been broadly used in feature seletion. In this paper, a new utual inforation, alled the survival Cauhy-hwartz utual inforation (C-MI, is define based on the ross survival inforation potential (CIP and Cauhy-hwartz divergene (CD. This utual inforation an be diretly estiated fro saple data without density estiation and hoie of free paraeters. Experiental results on two data sets with VM lassifier suggest that the feature seletion riteria based on C-MI ay perfor very well in lassifiation tasks. REFERECE [] G. Brown, A. Pook, M. J. Zhao, and M. Luján, Conditional likelihood axiization: A unifying fraework for inforation theoreti feature seletion, The Journal of Mahine Learning Researh, vol. 3, pp. 7 66, 0. [] R. Battiti, Using utual inforation for seleting features in supervised neural net learning, IEEE Trans. eural etw., vol. 5, no. 4, pp , Jul [3]. Kwak and C.-H. Choi, Input feature seletion for lassifiation probles, IEEE Trans. eural etw., vol. 3, no., pp , Jan. 00. [4] H. Peng, F. Long, and C. Ding, Feature seletion based on utual inforation: Criteria of ax-dependeny, ax-relevane and in-redundany, IEEE Trans. Pattern Anal. Mah. Intell., vol. 7, no. 8, pp. 6 38, Aug [5] J. ovoviova, P. ool, M. Haindl, P. Pudil, Conditional Mutual Inforation Based Feature eletion for Classifiation Task, Progress in Pattern Reognition, Iage Analysis and Appliations, Leture otes in Coputer iene, vol. 4756, pp ,
5 [6] P. A. Estevez, M. Teser, C. A. Perez, and J. M. Zurada, oralized Mutual Inforation Feature eletion, IEEE Trans. eural etw., vol. 0, no., pp. 89 0, 009. [7] Cover, T. M., Thoas, J. A., Eleent of Inforation Theory, Chihester, U.K.: Wiley, 99. [8] M. Rao, Y. Chen, B. C. Veuri, and F. Wang, Cuulative residual entropy: A new easure of inforation, IEEE Trans. Inf. Theory, vol.50, no. 6, pp. 0 8, 004. [9] F. Wang, B. C. Veuri, on-rigid ulti-odal iage registration using ross-uulative residual entropy, International Journal of Coputer Vision, vol. 74, no., pp. 0 5, 007. [0] K. Zografos and. adarajah, urvival exponential entropies, IEEE Trans. Inf. Theory, vol. 5, no. 3, pp , 005. [] B. Chen, P. Zhu, and J. C. Prinipe, urvival Inforation Potential: A ew Criterion for Adaptive yste Training, IEEE Trans. ignal Proess., vol. 60, no. 3, pp , 0. [] Prinipe, J. C., Inforation Theoreti Learning: Renyi s Entropy and Kernel Perspetives, pringer, ew York, 00. [3] [4]
Design of Output Feedback Compensator
Design of Output Feedbak Copensator Vanita Jain, B.K.Lande Professor, Bharati Vidyapeeth s College of Engineering, Pashi Vihar, New Delhi-0063 Prinipal, Shah and Anhor Kuthhi Engineering College, Chebur,
More informationEstimating Mutual Information Using Gaussian Mixture Model for Feature Ranking and Selection
Estiating utual Inforation Using Gaussian ixture odel for Feature Ranking and Seletion Tian Lan, Deniz Erdogus, Uut Ozerte, Yonghong Huang Abstrat Feature seletion is a ritial step for pattern reognition
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationE0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis
E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationKinematics of Elastic Neutron Scattering
.05 Reator Physis - Part Fourteen Kineatis of Elasti Neutron Sattering. Multi-Group Theory: The next ethod that we will study for reator analysis and design is ulti-group theory. This approah entails dividing
More informationDETERMINATION OF TWO LAYER EARTH STRUCTURE PARAMETERS
DETERMINATION OF TWO LAYER EARTH STRUCTURE PARAMETERS Ioannis F. GONOS, Vassiliki T. KONTARGYRI, Ioannis A. STATHOPULOS, National Tehnial University of Athens, Shool of Eletrial and Coputer Engineering,
More informationBayes Decision Rule and Naïve Bayes Classifier
Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.
More informationRemark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the function V ( x ) to be positive definite.
Leture Remark 4.1 Unlike Lyapunov theorems, LaSalle s theorem does not require the funtion V ( x ) to be positive definite. ost often, our interest will be to show that x( t) as t. For that we will need
More informationMethods of evaluating tests
Methods of evaluating tests Let X,, 1 Xn be i.i.d. Bernoulli( p ). Then 5 j= 1 j ( 5, ) T = X Binomial p. We test 1 H : p vs. 1 1 H : p>. We saw that a LRT is 1 if t k* φ ( x ) =. otherwise (t is the observed
More informationOptimizing Single Sweep Range and Doppler Processing for FMCW Radar using Inverse Filtering
Optiizing Single Sweep and Doppler Proessing for FMCW Radar using Inverse Filtering AJ de Jong and Ph van Dorp Oude Waalsdorperweg 63 2597 AK, Den Haag The Netherlands ajdejong@feltnonl ABSTRACT We disuss
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationModel-based mixture discriminant analysis an experimental study
Model-based mixture disriminant analysis an experimental study Zohar Halbe and Mayer Aladjem Department of Eletrial and Computer Engineering, Ben-Gurion University of the Negev P.O.Box 653, Beer-Sheva,
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationEnsemble Based on Data Envelopment Analysis
Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationEstimating Parameters for a Gaussian pdf
Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3
More informationPattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition
More informationRelationship between the number of labeled samples and classification accuracy based on sparse representation
Relationship between the nuber of labeled saples and lassifiation auray based on sparse representation 1 Shool of Coputer Siene and Engineering, Beifang University for Nationalities,Yinhuan, 75001,China
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationTracking using CONDENSATION: Conditional Density Propagation
Tracking using CONDENSATION: Conditional Density Propagation Goal Model-based visual tracking in dense clutter at near video frae rates M. Isard and A. Blake, CONDENSATION Conditional density propagation
More informationMAIN TOPICS iensional i l Analysis Bukingha Pi Theore eterination of Pi Ters Coents about iensional Analysis Coon iensionless Groups in Fluid Mehanis
FUNAMENTALS OF FLUI MECHANICS Chapter 7 iensional Analysis Modeling, and Siilitude MAIN TOPICS iensional i l Analysis Bukingha Pi Theore eterination of Pi Ters Coents about iensional Analysis Coon iensionless
More informationA Decision Theoretic Framework for Analyzing Binary Hash-based Content Identification Systems
A Deision Theoreti Fraework for Analyzing Binary Hash-based Content Identifiation Systes Avinash L Varna Departent of Eletrial and Coputer Engineering University of Maryland College Park, MD, USA varna@udedu
More informationComplexity of Regularization RBF Networks
Complexity of Regularization RBF Networks Mark A Kon Department of Mathematis and Statistis Boston University Boston, MA 02215 mkon@buedu Leszek Plaskota Institute of Applied Mathematis University of Warsaw
More informationFast Structural Similarity Search of Noncoding RNAs Based on Matched Filtering of Stem Patterns
Fast Structural Siilarity Search of Noncoding RNs Based on Matched Filtering of Ste Patterns Byung-Jun Yoon Dept. of Electrical Engineering alifornia Institute of Technology Pasadena, 91125, S Eail: bjyoon@caltech.edu
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationMachine Learning Basics: Estimators, Bias and Variance
Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationAn Integrated Statistical Model for Multimedia Evidence Combination
An Integrated Statistial Model for Multiedia Evidene Cobination Sheng Gao, Joo-Hwee Li and Qibin Sun Institute for Infoo Researh, 21 Heng Mui Keng Terrae, Singapore, 119613 {gaosheng, joohwee, qibin}@i2r.a-star.edu.sg
More informationA NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS
Vietnam Journal of Mehanis, VAST, Vol. 4, No. (), pp. A NONLILEAR CONTROLLER FOR SHIP AUTOPILOTS Le Thanh Tung Hanoi University of Siene and Tehnology, Vietnam Abstrat. Conventional ship autopilots are
More informationDISSIMILARITY MEASURES FOR ICA-BASED SOURCE NUMBER ESTIMATION. Seungchul Lee 2 2. University of Michigan. Ann Arbor, MI, USA.
Proceedings of the ASME International Manufacturing Science and Engineering Conference MSEC June -8,, Notre Dae, Indiana, USA MSEC-7 DISSIMILARIY MEASURES FOR ICA-BASED SOURCE NUMBER ESIMAION Wei Cheng,
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More informationOptimization of the CBSMAP Queueing Model
July 3-5 23 London UK Optiization of the CBSMAP Queueing Model Kondrashova EV Kashtanov VA Abstrat The present paper is devoted to the researh of ontrolled queueing odels at ontrol of CBSMAP-flow Controlled
More informationAnalysis of a Fork/Join Synchronization Station with Coxian Inputs from Finite Populations
Analysis of a Fork/Join Synhronization Station with Coxian Inputs fro Finite Populations Ananth Krishnaurthy and Raan Suri Center for uik Response Manufaturing, Uniersity of Wisonsin-Madison, 53 Uniersity
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationUNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer.
UIVRSITY OF TRTO DIPARTITO DI IGGRIA SCIZA DLL IFORAZIO 3823 Povo Trento (Italy) Via Soarive 4 http://www.disi.unitn.it O TH US OF SV FOR LCTROAGTIC SUBSURFAC SSIG A. Boni. Conci A. assa and S. Piffer
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationFractal universe and the speed of light: Revision of the universal constants. Antonio Alfonso-Faus
Fratal universe and the speed of light: Revision of the universal onstants Antonio Alfonso-Faus E.U.I.T. AeronÄutia Plaza Cardenal Cisneros 40, 8040 Madrid, Spain E-ail: aalfonsofaus@yahoo.es Abstrat.
More informationAbstract code: Meta Heuristics to Minimize Line Stoppage Time in Mixed-Model Sequencing Problem
Abstrat ode: 015-0215 Meta Heuristis to Miniize Line Stoppage Tie in Mixed-Model Sequening Proble Takayoshi Taura *1, Tej S. Dhakar *2, Katsuhisa Ohno *3, Taiji Okuura *1 *1 Nagoya Institute of Tehnology,
More informationAn Improved Particle Filter with Applications in Ballistic Target Tracking
Sensors & ransducers Vol. 72 Issue 6 June 204 pp. 96-20 Sensors & ransducers 204 by IFSA Publishing S. L. http://www.sensorsportal.co An Iproved Particle Filter with Applications in Ballistic arget racing
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationE0 370 Statistical Learning Theory Lecture 5 (Aug 25, 2011)
E0 370 Statistical Learning Theory Lecture 5 Aug 5, 0 Covering Nubers, Pseudo-Diension, and Fat-Shattering Diension Lecturer: Shivani Agarwal Scribe: Shivani Agarwal Introduction So far we have seen how
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationFeature Selection by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classification
Feature Seletion by Independent Component Analysis and Mutual Information Maximization in EEG Signal Classifiation Tian Lan, Deniz Erdogmus, Andre Adami, Mihael Pavel BME Department, Oregon Health & Siene
More informationA Smoothed Boosting Algorithm Using Probabilistic Output Codes
A Soothed Boosting Algorith Using Probabilistic Output Codes Rong Jin rongjin@cse.su.edu Dept. of Coputer Science and Engineering, Michigan State University, MI 48824, USA Jian Zhang jian.zhang@cs.cu.edu
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3
More informationStructural Design for Vibration Reduction in Brushless DC Stator
J Eletr Eng Tehnol.017; 1(5): 184-1850 http://doi.org/10.5370/jeet.017.1.5.184 ISSN(Print) 1975-010 ISSN(Online) 093-743 Strutural Design for Vibration Redution in Brushless DC Stator Mehrdad Jafarboland
More informationGeneration of Anti-Fractals in SP-Orbit
International Journal of Coputer Trends and Tehnology (IJCTT) Volue 43 Nuber 2 January 2017 Generation of Anti-Fratals in SP-Orbit Mandeep Kuari 1, Sudesh Kuari 2, Renu Chugh 3 1,2,3 Departent of Matheatis,
More informationSupport Vector Machines. Goals for the lecture
Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed
More informationFractional Order Controller for PMSM Speed Servo System Based on Bode s Ideal Transfer Function
Sensors & Transduers, Vol. 73, Issue 6, June 24, pp. -7 Sensors & Transduers 24 by IFSA Publishing, S. L. http://www.sensorsportal.o Frational Order Controller for PMSM Speed Servo Syste Based on Bode
More informationCongruences and Modular Arithmetic
Congruenes and Modular Aritheti 6-17-2016 a is ongruent to b od n eans that n a b. Notation: a = b (od n). Congruene od n is an equivalene relation. Hene, ongruenes have any of the sae properties as ordinary
More informationUsing Statistical Moment Invariants and Entropy in Image Retrieval
Using Statistial Moent Invariants and Entropy in Iage Retrieval Isail I. Ar, Mohaed Ain, Passent El-Kafrawy, and Ar M. Sauber College of Coputers and Inforatis Misr International University, Cairo, Egypt
More informationHIGH RESOLUTION NEAR-FIELD MULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR MACHINES
ICONIC 2007 St. Louis, O, USA June 27-29, 2007 HIGH RESOLUTION NEAR-FIELD ULTIPLE TARGET DETECTION AND LOCALIZATION USING SUPPORT VECTOR ACHINES A. Randazzo,. A. Abou-Khousa 2,.Pastorino, and R. Zoughi
More informationForecasting Financial Indices: The Baltic Dry Indices
International Journal of Maritie, Trade & Econoic Issues pp. 109-130 Volue I, Issue (1), 2013 Forecasting Financial Indices: The Baltic Dry Indices Eleftherios I. Thalassinos 1, Mike P. Hanias 2, Panayiotis
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationHandwriting Detection Model Based on Four-Dimensional Vector Space Model
Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector
More informationGreen s Function for Potential Field Extrapolation
Green s Funtion for Potential Field Extrapolation. Soe Preliinaries on the Potential Magneti Field By definition, a potential agneti field is one for whih the eletri urrent density vanishes. That is, J
More informationCombined Tilt and Thickness Measurements on Nematic Liquid Crystal Samples
This artile was downloaded by: [Mihigan State University] On: 10 February 2015, At: 11:16 Publisher: Taylor & Franis Infora Ltd Registered in England and Wales Registered Nuber: 1072954 Registered offie:
More informationMulti-view Discriminative Manifold Embedding for Pattern Classification
Multi-view Discriinative Manifold Ebedding for Pattern Classification X. Wang Departen of Inforation Zhenghzou 450053, China Y. Guo Departent of Digestive Zhengzhou 450053, China Z. Wang Henan University
More informationDirection Tracking of Multiple Moving Targets Using Quantum Particle Swarm Optimization
MATEC Web of Conferenes 59 DOI: 10.1051/ ateonf/016590700 Diretion Traking of Multiple Moing Targets Using Quantu Partile Swar Optiization ongyuan Gao Jia Li and Yanan Du College of Inforation and Couniation
More informationCourse Notes for EE227C (Spring 2018): Convex Optimization and Approximation
Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October
More informationThe Seesaw Mechanism
The Seesaw ehanis By obert. Klauber www.quantufieldtheory.info 1 Bakground It ay see unusual to have suh low values for asses of neutrinos, when all other partiles like eletrons, quarks, et are uh heavier,
More informationE. Alpaydın AERFAISS
E. Alpaydın AERFAISS 00 Introduction Questions: Is the error rate of y classifier less than %? Is k-nn ore accurate than MLP? Does having PCA before iprove accuracy? Which kernel leads to highest accuracy
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationSupport Vector Machines. Maximizing the Margin
Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the
More informationOptimal Design of Fault-Tolerant Petri Net Controllers
Optial Design of Fault-Tolerant Petri Net ontrollers Yizhi Qu, Lingxi Li, Yaobin hen, an Yaping Dai Abstrat This paper proposes an approah for the optial esign of fault-tolerant Petri net ontrollers Given
More informationComparison of Deadtime Correction Factors for Passive Neutron Multiplicity Counting of Correlated and Non-Correlated Neutron Sources
Coparison of Deadtie Corretion Fators for Passive Neutron Multipliity Counting of Correlated and Non-Correlated Neutron oures - 9298 L.G. Evans 1,. Croft 2, N. Menaa 2, P.I. Noran 1 1. hool of Physis and
More informationSupplement to: Subsampling Methods for Persistent Homology
Suppleent to: Subsapling Methods for Persistent Hoology A. Technical results In this section, we present soe technical results that will be used to prove the ain theores. First, we expand the notation
More informationJoint genome-wide prediction in several populations accounting for randomness of genotypes:
1 3 4 5 6 7 8 9 10 11 1 13 Joint genoe-wide predition in several populations aounting for randoness of genotypes: A hierarhial Bayes approah. II: Multivariate spike and slab priors for arker effets and
More informationDERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS
DERIVING PROPER UNIFORM PRIORS FOR REGRESSION COEFFICIENTS N. van Erp and P. van Gelder Structural Hydraulic and Probabilistic Design, TU Delft Delft, The Netherlands Abstract. In probles of odel coparison
More informationThe Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Parameters
journal of ultivariate analysis 58, 96106 (1996) article no. 0041 The Distribution of the Covariance Matrix for a Subset of Elliptical Distributions with Extension to Two Kurtosis Paraeters H. S. Steyn
More informationPhysics (Theory) There are 30 questions in total. Question Nos. 1 to 8 are very short answer type questions and carry one mark each.
Physis (Theory) Tie allowed: 3 hours] [Maxiu arks:7 General Instrutions: (i) ll uestions are opulsory. (ii) (iii) (iii) (iv) (v) There are 3 uestions in total. Question Nos. to 8 are very short answer
More informationExtension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels
Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique
More informationTABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS. By William W. Chen
TABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS By Willia W. Chen The distribution of the non-null characteristic roots of a atri derived fro saple observations
More informationKernel based Object Tracking using Color Histogram Technique
Kernel based Object Tracking using Color Histogra Technique 1 Prajna Pariita Dash, 2 Dipti patra, 3 Sudhansu Kuar Mishra, 4 Jagannath Sethi, 1,2 Dept of Electrical engineering, NIT, Rourkela, India 3 Departent
More informationBilinear Formulated Multiple Kernel Learning for Multi-class Classification Problem
Bilinear Formulated Multiple Kernel Learning for Multi-lass Classifiation Problem Takumi Kobayashi and Nobuyuki Otsu National Institute of Advaned Industrial Siene and Tehnology, -- Umezono, Tsukuba, Japan
More informationUsing a De-Convolution Window for Operating Modal Analysis
Using a De-Convolution Window for Operating Modal Analysis Brian Schwarz Vibrant Technology, Inc. Scotts Valley, CA Mark Richardson Vibrant Technology, Inc. Scotts Valley, CA Abstract Operating Modal Analysis
More informationLecture 12: Ensemble Methods. Introduction. Weighted Majority. Mixture of Experts/Committee. Σ k α k =1. Isabelle Guyon
Lecture 2: Enseble Methods Isabelle Guyon guyoni@inf.ethz.ch Introduction Book Chapter 7 Weighted Majority Mixture of Experts/Coittee Assue K experts f, f 2, f K (base learners) x f (x) Each expert akes
More informationComputational and Statistical Learning Theory
Coputational and Statistical Learning Theory Proble sets 5 and 6 Due: Noveber th Please send your solutions to learning-subissions@ttic.edu Notations/Definitions Recall the definition of saple based Radeacher
More informationBayesian Approach for Fatigue Life Prediction from Field Inspection
Bayesian Approach for Fatigue Life Prediction fro Field Inspection Dawn An and Jooho Choi School of Aerospace & Mechanical Engineering, Korea Aerospace University, Goyang, Seoul, Korea Srira Pattabhiraan
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationPattern Classification using Simplified Neural Networks with Pruning Algorithm
Pattern Classification using Siplified Neural Networks with Pruning Algorith S. M. Karuzzaan 1 Ahed Ryadh Hasan 2 Abstract: In recent years, any neural network odels have been proposed for pattern classification,
More informationNumerical Studies of Counterflow Turbulence
Nonae anusript No. will be inserted by the editor Nuerial Studies of Counterflow Turbulene Veloity Distribution of Vorties Hiroyuki Adahi Makoto Tsubota Reeived: date Aepted: date Abstrat We perfored the
More informationHankel Optimal Model Order Reduction 1
Massahusetts Institute of Tehnology Department of Eletrial Engineering and Computer Siene 6.245: MULTIVARIABLE CONTROL SYSTEMS by A. Megretski Hankel Optimal Model Order Redution 1 This leture overs both
More informationControl Theory association of mathematics and engineering
Control Theory assoiation of mathematis and engineering Wojieh Mitkowski Krzysztof Oprzedkiewiz Department of Automatis AGH Univ. of Siene & Tehnology, Craow, Poland, Abstrat In this paper a methodology
More informationIEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE 1
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE Two-Diensional Multi-Label Active Learning with An Efficient Online Adaptation Model for Iage Classification Guo-Jun Qi, Xian-Sheng Hua, Meber,
More informationIdentical Maximum Likelihood State Estimation Based on Incremental Finite Mixture Model in PHD Filter
Identical Maxiu Lielihood State Estiation Based on Increental Finite Mixture Model in PHD Filter Gang Wu Eail: xjtuwugang@gail.co Jing Liu Eail: elelj20080730@ail.xjtu.edu.cn Chongzhao Han Eail: czhan@ail.xjtu.edu.cn
More informationUnderstanding Machine Learning Solution Manual
Understanding Machine Learning Solution Manual Written by Alon Gonen Edited by Dana Rubinstein Noveber 17, 2014 2 Gentle Start 1. Given S = ((x i, y i )), define the ultivariate polynoial p S (x) = i []:y
More informationDomain-Adversarial Neural Networks
Doain-Adversarial Neural Networks Hana Ajakan, Pascal Gerain 2, Hugo Larochelle 3, François Laviolette 2, Mario Marchand 2,2 Départeent d inforatique et de génie logiciel, Université Laval, Québec, Canada
More informationStochastic Subgradient Methods
Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationMeasuring & Inducing Neural Activity Using Extracellular Fields I: Inverse systems approach
Measuring & Induing Neural Ativity Using Extraellular Fields I: Inverse systems approah Keith Dillon Department of Eletrial and Computer Engineering University of California San Diego 9500 Gilman Dr. La
More informationA Queueing Model for Call Blending in Call Centers
A Queueing Model for Call Blending in Call Centers Sandjai Bhulai and Ger Koole Vrije Universiteit Amsterdam Faulty of Sienes De Boelelaan 1081a 1081 HV Amsterdam The Netherlands E-mail: {sbhulai, koole}@s.vu.nl
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationAn l 1 Regularized Method for Numerical Differentiation Using Empirical Eigenfunctions
Journal of Matheatical Research with Applications Jul., 207, Vol. 37, No. 4, pp. 496 504 DOI:0.3770/j.issn:2095-265.207.04.0 Http://jre.dlut.edu.cn An l Regularized Method for Nuerical Differentiation
More informationarxiv:hep-ph/ v1 6 Sep 2001
Alberta Thy 07-01 SLAC-PUB-8986 hep-ph/0109054 Charoniu deays: J/ψ e + e and η γγ Andrzej Czarneki Departent of Physis, University of Alberta Edonton, AB T6G 2J1, Canada E-ail: zar@phys.ualberta.a arxiv:hep-ph/0109054
More informationTHE NONLINEAR NATURE OF PREFERENCES, ITS IMPACT ON THE SENSITIVITY AND EFFECTIVENESS OF MULTIPLE CRITERIA ALTERNATIVES
IJAHP Artile: Mu, Saaty/A Style Guide for Paper Proposals o Be Subitted to the International Syposiu of the Analyti Hierarhy Proess 2014, Washington D.C., U.S.A. HE NONLINEAR NAURE OF PREFERENCES, IS IMPAC
More information