Exact Simplification of Support Vector Solutions
|
|
- Shona Russell
- 5 years ago
- Views:
Transcription
1 Jounal of Machne Leanng Reseach 2 (200) Submtted 3/0; Publshed 2/0 Exact Smplfcaton of Suppot Vecto Solutons Tom Downs TD@ITEE.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng Unvesty of Queensland, Bsbane, Q. 4072, Austala Kevn E Gates KEG@MATHS.UQ.EDU.AU School of Infomaton Technology and Electcal Engneeng and Depatment of Mathematcs Unvesty of Queensland, Bsbane, Q. 4072, Austala Annette Mastes AMASTERS@MATHS.UQ.EDU.AU Depatment of Mathematcs Unvesty of Queensland Bsbane, Q. 4072, Austala Edto: Nello Cstann, John Shaw-Taylo, and Robet C. Wllamson Abstact Ths pape demonstates that standad algothms fo tanng suppot vecto machnes geneally poduce solutons wth a geate numbe of suppot vectos than ae stctly necessay. An algothm s pesented that allows unnecessay suppot vectos to be ecognzed and elmnated whle leavng the soluton othewse unchanged. The algothm s appled to a vaety of benchmak data sets (fo both classfcaton and egesson) and n most cases the pocedue leads to a educton n the numbe of suppot vectos. In some cases the educton s substantal. Keywods: Suppot vecto machnes, kenel methods.. Intoducton The tme taken fo a suppot vecto classfe to compute the class of a new patten s popotonal to the numbe of suppot vectos, so f that numbe s lage, classfcaton speed s slow. Ths can be a poblem fo some applcatons and Buges (996) descbed a method of speedng up the classfcaton pocess by appoxmatng the soluton usng a smalle numbe of vectos. The educed set of vectos detemned by Buges method ae geneally not suppot vectos. When appled to the NIST data set usng second and thd degee polynomal kenels, speed mpovements of an ode of magntude wee acheved wth vey small effects on genealzaton pefomance. The method was somewhat efned n (Buges and Schoelkopf, 997) and agan appled to the NIST data set, ths tme usng ffth degee polynomal kenels, and 20-fold gans n speed wee acheved, agan wthout sgnfcant mpament to genealzaton pefomance. The educed set of vectos used n ths method s computed fom the ognal suppot vecto set n such a way that t povdes the best appoxmaton to the ognal decson suface. Unfotunately, detemnaton of ths educed set poved to be computatonally expensve and the appoach seems not to have been pusued futhe. 200 T Downs, K E Gates, A Mastes
2 DOWNS, GATES AND MASTERS Moe ecently t has been shown (Syed et al., 999) that the dscadng of even a small popoton of the suppot vectos can lead to a sevee educton n genealzaton pefomance. Syed et al. (999) stated that ths mples that the suppot vecto set chosen by the SVM s a mnmal set. But Buges (996) and Buges and Schoelkopf (997) had aleady ponted out that thee exst non-tval cases whee the educed set appoxmaton s exact, showng that the suppot vecto set delveed by the SVM s not always mnmal. Buges and Schoelkopf offeed no explanaton fo ths phenomenon. In ths pape we explan ccumstances n whch a educed set can be computed that avods any appoxmaton. The equed computaton s essentally tval and bascally nvolves dscadng unnecessay suppot vectos and modfyng the Lagange multples of the emanng suppot vectos so that the soluton emans unchanged. 2. Reducng the Numbe of Suppot Vectos 2. Patten Classfcaton Suppose we tan an SVM classfe wth patten vectos x, and that of these ae detemned to be suppot vectos. Denote them by x, =,2,...,. The decson suface fo patten classfcaton then takes the fom = α y K( = whee α s the Lagange multple assocated wth patten x and K(, ) s a kenel functon that mplctly maps the patten vectos nto a sutable featue space. Now suppose that suppot vecto x k s lnealy dependent on the othe suppot vectos n featue space,.e. K( x, x ) = c K( x ) (2) k = k whee the c ae scala constants. Then the decson suface () can be wtten () = α y K( x) + α k yk ck ( x) + b = = k k Now defne α k y k c = α y γ so that (3) can be wtten (3) = α ( + γ ) y K( x ) = k = α = k + b y K( x, x ) b (4) + whee α = α( + γ) (5) Compang (4) and () we see that the lnealy dependent suppot vecto s not equed n the epesentaton of the decson suface. Note, howeve, that the Lagange multples must be 294
3 EXACT SIMPLIFLIFICATION OF SUPPORT VECTOR SOLUTIONS modfed accodng to (5) n ode to obtan the smplfed epesentaton. But ths s a vey smple modfcaton that can be appled to any lnealy dependent suppot vecto that s dentfed. 2.2 Regesson Fo egesson poblems the suppot vecto soluton takes the fom whch can be wtten = (α = α* ) K( f ( x ) = β K( (6) = whee β = α o β = α *, dependng on whch constant s actve. Now suppose suppot vecto x k s lnealy dependent on the othe suppot vectos n featue space accodng to (2). We then fnd, as fo the classfcaton case, that x k can be elmnated fom (6) and ths gves whee β = β + β k c. 3. Results f ( x ) = β K( (7) = In ode to detemne the smplfcatons that ae possble usng ths method, we need to be able to dentfy suppot vectos that ae lnealy dependent n featue space. Ths can be done usng technques fom elementay lnea algeba and we employ the ow educed echelon fom (Noble and Danel, 988). The esults below ndcate the degee of smplfcaton acheved on solutons obtaned usng standad SVM pocedues on seveal benchmak data sets. We do not gve any ndcaton of genealzaton pefomance because the smplfcatons leave pefomance unchanged. 3. Classfcaton Results fo classfcaton wee obtaned usng fou data sets abtaly selected fom the UCI database. We employed the SMO algothm (Platt, 999) to geneate an ntal suppot vecto set and then appled the method descbed n Secton 2. to elmnate suppot vectos that ae lnealy dependent n featue space. We used lnea, polynomal and RBF kenels and the esults ae detaled n Tables 3. Lnea Kenel (x x j ) Contaceptve Method Choce Dabetes Habeman Wsconsn Beast Cance SMO # SVs Modfed set # SVs Reducton n SVs 75.0% 92.0% 8.25% 57.4% Table : Results usng the lnea kenel 295
4 DOWNS, GATES AND MASTERS Polynomal Kenel (x x j + ) d Contaceptve Method Choce Dabetes Habeman Wsconsn Beast Cance SMO # SVs d= Modfed set # SVs Reducton n SVs 22.22% 88.6% 90.45% 52.38% SMO # SVs d=2 Modfed set # SVs 42 0 Reducton n SVs 8.33% 2.5% 88.5% 8.33% SMO # SVs d=3 Modfed set # SVs Reducton n SVs 0.0% 7.54% 80.22% 0.0% SMO # SVs d=4 Modfed set # SVs Reducton n SVs 4.2% 0.0% 63.29% 3.45% SMO # SVs d=5 Modfed set # SVs Reducton n SVs 3.3%.62% 30.44% 5.39% SMO # SVs d=6 Modfed set # SVs Reducton n SVs 0.0% 38.66% 34.92% 7.4% SMO # SVs d=7 Modfed set # SVs Reducton n SVs 8.33% 50.2% 9.52% 0.0% Table 2 : Results usng the polynomal kenel RBF Kenel Contaceptve Method Choce Dabetes Habeman Wsconsn Beast Cance σ =.5 SMO # SVs Modfed set # SVs Reducton n SVs 0.0% 2.08% 0.0%.85% σ =2.0 SMO # SVs Modfed set # SVs Reducton n SVs 0.0% 2.0% 4.35% 5.36% σ =2.5 SMO # SVs Modfed set # SVs Reducton n SVs 3.83% 2.04% 33.3% 8.4% σ =3.0 SMO # SVs Modfed set # SVs Reducton n SVs 0.0% 6.94% 45.45% 4.95% σ =3.5 SMO # SVs Modfed set # SVs Reducton n SVs 29.59% 67.88% 3.43% 2.3% Table 3 : Results usng RBF kenels 296
5 EXACT SIMPLIFLIFICATION OF SUPPORT VECTOR SOLUTIONS 3.2 Regesson Fo the egesson case, the ntal suppot vectos wee geneated usng SVMToch (Collobet and Bengo, 200) on a data set of 4000 ponts also povded n Collobet and Bengo (200). Equaton (7) was then used to elmnate those suppot vectos that wee dentfed as lnealy dependent. The smplfcatons obtaned ae detaled n Table 4. RBF Kenel SVMToch - # SVs Modfed set - #SVs Reducton n SVs σ = % σ = % σ = % σ = % σ = % 4. Dscusson Table 4 : Results usng RBF kenels fo egesson Tables -4 demonstate that n most cases ou pocedue leads to a educton n the numbe of suppot vectos and n some cases a substantal educton. The amount of educton achevable s both kenel and poblem dependent and does not appea to be pedctable a po. Howeve, the examples ndcate that lage eductons tend to occu wth lowe degee polynomal kenels and wth RBF kenels havng lage σ values. Note that the solutons we obtan ae not geneally unque. Lnea dependence s a collectve popety of the suppot vectos and the choce of whch suppot vectos to elmnate s not a unque one. Ths ndcates that those suppot vectos that Vapnk tems essental (Vapnk, 998) ae the ones that ae lnealy ndependent befoe the mplementaton of ou pocedue. We ae cuently developng an SVM tanng algothm that wll geneate lnealy ndependent suppot vectos only. Acknowledgement Ths wok was suppoted by the Austalan Reseach Councl, Gant Numbe A Refeences C. J. C. Buges. Smplfed suppot vecto decson ules. Poceedngs 3 th Intenatonal Confeence on Machne Leanng, Ba, Italy, 996, pp C. J. C. Buges and B. Schoelkopf. Impovng speed and accuacy of suppot vecto leanng machnes. Advances n Neual Infomaton Pocessng Systems, 9, MIT Pess, 997, R. Collobet and S. Bengo. SVMToch: Suppot Vecto Machnes fo Lage-Scale Regesson Poblems, Jounal of Machne Leanng Reseach, :43-60, 200. B. Noble and J. W. Danel. Appled Lnea Algeba. 3 d Edton, Pentce-Hall, 988. J. Platt. Fast Tanng of suppot vecto machnes usng sequental mnmal optmzaton. In B. Schölkopf, C. J. C. Buges, and A. J. Smola, edtos, Advances n Kenel Methods Suppot Vecto Leanng, pages , 999, MIT Pess. N. A. Syed, H. Lu and K. K. Sung. Incemental Leanng wth Suppot Vecto Machnes. Poceedngs of Wokshop on Suppot Vecto Machnes at Intenatonal Jont Confeence on Atfcal Intellgence, Stockholm, 999. V. N. Vapnk. Statstcal Leanng Theoy. Wley, New Yok,
Distinct 8-QAM+ Perfect Arrays Fanxin Zeng 1, a, Zhenyu Zhang 2,1, b, Linjie Qian 1, c
nd Intenatonal Confeence on Electcal Compute Engneeng and Electoncs (ICECEE 15) Dstnct 8-QAM+ Pefect Aays Fanxn Zeng 1 a Zhenyu Zhang 1 b Lnje Qan 1 c 1 Chongqng Key Laboatoy of Emegency Communcaton Chongqng
More informationMachine Learning 4771
Machne Leanng 4771 Instucto: Tony Jebaa Topc 6 Revew: Suppot Vecto Machnes Pmal & Dual Soluton Non-sepaable SVMs Kenels SVM Demo Revew: SVM Suppot vecto machnes ae (n the smplest case) lnea classfes that
More informationExperimental study on parameter choices in norm-r support vector regression machines with noisy input
Soft Comput 006) 0: 9 3 DOI 0.007/s00500-005-0474-z ORIGINAL PAPER S. Wang J. Zhu F. L. Chung Hu Dewen Expemental study on paamete choces n nom- suppot vecto egesson machnes wth nosy nput Publshed onlne:
More informationP 365. r r r )...(1 365
SCIENCE WORLD JOURNAL VOL (NO4) 008 www.scecncewoldounal.og ISSN 597-64 SHORT COMMUNICATION ANALYSING THE APPROXIMATION MODEL TO BIRTHDAY PROBLEM *CHOJI, D.N. & DEME, A.C. Depatment of Mathematcs Unvesty
More informationRobust Feature Induction for Support Vector Machines
Robust Featue Inducton fo Suppot Vecto Machnes Rong Jn Depatment of Compute Scence and Engneeng, Mchgan State Unvesty, East Lansng, MI4884 ROGJI@CSE.MSU.EDU Huan Lu Depatment of Compute Scence and Engneeng,
More informationScalars and Vectors Scalar
Scalas and ectos Scala A phscal quantt that s completel chaacteed b a eal numbe (o b ts numecal value) s called a scala. In othe wods a scala possesses onl a magntude. Mass denst volume tempeatue tme eneg
More informationMultistage Median Ranked Set Sampling for Estimating the Population Median
Jounal of Mathematcs and Statstcs 3 (: 58-64 007 ISSN 549-3644 007 Scence Publcatons Multstage Medan Ranked Set Samplng fo Estmatng the Populaton Medan Abdul Azz Jeman Ame Al-Oma and Kamaulzaman Ibahm
More informationA. Thicknesses and Densities
10 Lab0 The Eath s Shells A. Thcknesses and Denstes Any theoy of the nteo of the Eath must be consstent wth the fact that ts aggegate densty s 5.5 g/cm (ecall we calculated ths densty last tme). In othe
More informationAPPLICATIONS OF SEMIGENERALIZED -CLOSED SETS
Intenatonal Jounal of Mathematcal Engneeng Scence ISSN : 22776982 Volume Issue 4 (Apl 202) http://www.mes.com/ https://stes.google.com/ste/mesounal/ APPLICATIONS OF SEMIGENERALIZED CLOSED SETS G.SHANMUGAM,
More informationEnergy in Closed Systems
Enegy n Closed Systems Anamta Palt palt.anamta@gmal.com Abstact The wtng ndcates a beakdown of the classcal laws. We consde consevaton of enegy wth a many body system n elaton to the nvese squae law and
More informationKhintchine-Type Inequalities and Their Applications in Optimization
Khntchne-Type Inequaltes and The Applcatons n Optmzaton Anthony Man-Cho So Depatment of Systems Engneeng & Engneeng Management The Chnese Unvesty of Hong Kong ISDS-Kolloquum Unvestaet Wen 29 June 2009
More informationA Novel Ordinal Regression Method with Minimum Class Variance Support Vector Machine
Intenatonal Confeence on Mateals Engneeng and Infomaton echnology Applcatons (MEIA 05) A ovel Odnal Regesson Method wth Mnmum Class Vaance Suppot Vecto Machne Jnong Hu,, a, Xaomng Wang and Zengx Huang
More informationON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION
IJMMS 3:37, 37 333 PII. S16117131151 http://jmms.hndaw.com Hndaw Publshng Cop. ON THE FRESNEL SINE INTEGRAL AND THE CONVOLUTION ADEM KILIÇMAN Receved 19 Novembe and n evsed fom 7 Mach 3 The Fesnel sne
More informationGenerating Functions, Weighted and Non-Weighted Sums for Powers of Second-Order Recurrence Sequences
Geneatng Functons, Weghted and Non-Weghted Sums fo Powes of Second-Ode Recuence Sequences Pantelmon Stăncă Aubun Unvesty Montgomey, Depatment of Mathematcs Montgomey, AL 3614-403, USA e-mal: stanca@studel.aum.edu
More informationSet of square-integrable function 2 L : function space F
Set of squae-ntegable functon L : functon space F Motvaton: In ou pevous dscussons we have seen that fo fee patcles wave equatons (Helmholt o Schödnge) can be expessed n tems of egenvalue equatons. H E,
More information8 Baire Category Theorem and Uniform Boundedness
8 Bae Categoy Theoem and Unfom Boundedness Pncple 8.1 Bae s Categoy Theoem Valdty of many esults n analyss depends on the completeness popety. Ths popety addesses the nadequacy of the system of atonal
More informationA Brief Guide to Recognizing and Coping With Failures of the Classical Regression Assumptions
A Bef Gude to Recognzng and Copng Wth Falues of the Classcal Regesson Assumptons Model: Y 1 k X 1 X fxed n epeated samples IID 0, I. Specfcaton Poblems A. Unnecessay explanatoy vaables 1. OLS s no longe
More informationRigid Bodies: Equivalent Systems of Forces
Engneeng Statcs, ENGR 2301 Chapte 3 Rgd Bodes: Equvalent Sstems of oces Intoducton Teatment of a bod as a sngle patcle s not alwas possble. In geneal, the se of the bod and the specfc ponts of applcaton
More informationOptimization Methods: Linear Programming- Revised Simplex Method. Module 3 Lecture Notes 5. Revised Simplex Method, Duality and Sensitivity analysis
Optmzaton Meods: Lnea Pogammng- Revsed Smple Meod Module Lectue Notes Revsed Smple Meod, Dualty and Senstvty analyss Intoducton In e pevous class, e smple meod was dscussed whee e smple tableau at each
More informationPart V: Velocity and Acceleration Analysis of Mechanisms
Pat V: Velocty an Acceleaton Analyss of Mechansms Ths secton wll evew the most common an cuently pactce methos fo completng the knematcs analyss of mechansms; escbng moton though velocty an acceleaton.
More informationIf there are k binding constraints at x then re-label these constraints so that they are the first k constraints.
Mathematcal Foundatons -1- Constaned Optmzaton Constaned Optmzaton Ma{ f ( ) X} whee X {, h ( ), 1,, m} Necessay condtons fo to be a soluton to ths mamzaton poblem Mathematcally, f ag Ma{ f ( ) X}, then
More informationMachine Learning. Spectral Clustering. Lecture 23, April 14, Reading: Eric Xing 1
Machne Leanng -7/5 7/5-78, 78, Spng 8 Spectal Clusteng Ec Xng Lectue 3, pl 4, 8 Readng: Ec Xng Data Clusteng wo dffeent ctea Compactness, e.g., k-means, mxtue models Connectvty, e.g., spectal clusteng
More informationEngineering Mechanics. Force resultants, Torques, Scalar Products, Equivalent Force systems
Engneeng echancs oce esultants, Toques, Scala oducts, Equvalent oce sstems Tata cgaw-hll Companes, 008 Resultant of Two oces foce: acton of one bod on anothe; chaacteed b ts pont of applcaton, magntude,
More informationUNIT10 PLANE OF REGRESSION
UIT0 PLAE OF REGRESSIO Plane of Regesson Stuctue 0. Intoducton Ojectves 0. Yule s otaton 0. Plane of Regesson fo thee Vaales 0.4 Popetes of Resduals 0.5 Vaance of the Resduals 0.6 Summay 0.7 Solutons /
More informationAn Approach to Inverse Fuzzy Arithmetic
An Appoach to Invese Fuzzy Athmetc Mchael Hanss Insttute A of Mechancs, Unvesty of Stuttgat Stuttgat, Gemany mhanss@mechaun-stuttgatde Abstact A novel appoach of nvese fuzzy athmetc s ntoduced to successfully
More informationA Study about One-Dimensional Steady State. Heat Transfer in Cylindrical and. Spherical Coordinates
Appled Mathematcal Scences, Vol. 7, 03, no. 5, 67-633 HIKARI Ltd, www.m-hka.com http://dx.do.og/0.988/ams.03.38448 A Study about One-Dmensonal Steady State Heat ansfe n ylndcal and Sphecal oodnates Lesson
More informationPhysics 2A Chapter 11 - Universal Gravitation Fall 2017
Physcs A Chapte - Unvesal Gavtaton Fall 07 hese notes ae ve pages. A quck summay: he text boxes n the notes contan the esults that wll compse the toolbox o Chapte. hee ae thee sectons: the law o gavtaton,
More informationDirichlet Mixture Priors: Inference and Adjustment
Dchlet Mxtue Pos: Infeence and Adustment Xugang Ye (Wokng wth Stephen Altschul and Y Kuo Yu) Natonal Cante fo Botechnology Infomaton Motvaton Real-wold obects Independent obsevatons Categocal data () (2)
More informationSome Approximate Analytical Steady-State Solutions for Cylindrical Fin
Some Appoxmate Analytcal Steady-State Solutons fo Cylndcal Fn ANITA BRUVERE ANDRIS BUIIS Insttute of Mathematcs and Compute Scence Unvesty of Latva Rana ulv 9 Rga LV459 LATVIA Astact: - In ths pape we
More informationThermodynamics of solids 4. Statistical thermodynamics and the 3 rd law. Kwangheon Park Kyung Hee University Department of Nuclear Engineering
Themodynamcs of solds 4. Statstcal themodynamcs and the 3 d law Kwangheon Pak Kyung Hee Unvesty Depatment of Nuclea Engneeng 4.1. Intoducton to statstcal themodynamcs Classcal themodynamcs Statstcal themodynamcs
More information3. A Review of Some Existing AW (BT, CT) Algorithms
3. A Revew of Some Exstng AW (BT, CT) Algothms In ths secton, some typcal ant-wndp algothms wll be descbed. As the soltons fo bmpless and condtoned tansfe ae smla to those fo ant-wndp, the pesented algothms
More informationTian Zheng Department of Statistics Columbia University
Haplotype Tansmsson Assocaton (HTA) An "Impotance" Measue fo Selectng Genetc Makes Tan Zheng Depatment of Statstcs Columba Unvesty Ths s a jont wok wth Pofesso Shaw-Hwa Lo n the Depatment of Statstcs at
More information19 The Born-Oppenheimer Approximation
9 The Bon-Oppenheme Appoxmaton The full nonelatvstc Hamltonan fo a molecule s gven by (n a.u.) Ĥ = A M A A A, Z A + A + >j j (883) Lets ewte the Hamltonan to emphasze the goal as Ĥ = + A A A, >j j M A
More informationCorrespondence Analysis & Related Methods
Coespondence Analyss & Related Methods Ineta contbutons n weghted PCA PCA s a method of data vsualzaton whch epesents the tue postons of ponts n a map whch comes closest to all the ponts, closest n sense
More informationIntegral Vector Operations and Related Theorems Applications in Mechanics and E&M
Dola Bagayoko (0) Integal Vecto Opeatons and elated Theoems Applcatons n Mechancs and E&M Ι Basc Defnton Please efe to you calculus evewed below. Ι, ΙΙ, andιιι notes and textbooks fo detals on the concepts
More informationChapter 23: Electric Potential
Chapte 23: Electc Potental Electc Potental Enegy It tuns out (won t show ths) that the tostatc foce, qq 1 2 F ˆ = k, s consevatve. 2 Recall, fo any consevatve foce, t s always possble to wte the wok done
More informationarxiv: v1 [math.co] 1 Apr 2011
Weight enumeation of codes fom finite spaces Relinde Juius Octobe 23, 2018 axiv:1104.0172v1 [math.co] 1 Ap 2011 Abstact We study the genealized and extended weight enumeato of the - ay Simplex code and
More information1. A body will remain in a state of rest, or of uniform motion in a straight line unless it
Pncples of Dnamcs: Newton's Laws of moton. : Foce Analss 1. A bod wll eman n a state of est, o of unfom moton n a staght lne unless t s acted b etenal foces to change ts state.. The ate of change of momentum
More informationGroupoid and Topological Quotient Group
lobal Jounal of Pue and Appled Mathematcs SSN 0973-768 Volume 3 Numbe 7 07 pp 373-39 Reseach nda Publcatons http://wwwpublcatoncom oupod and Topolocal Quotent oup Mohammad Qasm Manna Depatment of Mathematcs
More informationA Method of Reliability Target Setting for Electric Power Distribution Systems Using Data Envelopment Analysis
27 กก ก 9 2-3 2554 ก ก ก A Method of Relablty aget Settng fo Electc Powe Dstbuton Systems Usng Data Envelopment Analyss ก 2 ก ก ก ก ก 0900 2 ก ก ก ก ก 0900 E-mal: penjan262@hotmal.com Penjan Sng-o Psut
More informationResearch Article Incremental Tensor Principal Component Analysis for Handwritten Digit Recognition
Hndaw Publshng Copoaton athematcal Poblems n Engneeng, Atcle ID 89758, 0 pages http://dx.do.og/0.55/04/89758 Reseach Atcle Incemental enso Pncpal Component Analyss fo Handwtten Dgt Recognton Chang Lu,,
More informationPO with Modified Surface-normal Vectors for RCS calculation of Scatterers with Edges and Wedges
wth Modfed Suface-nomal Vectos fo RCS calculaton of Scattees wth Edges and Wedges N. Omak N. Omak, T.Shjo, and M. Ando Dep. of Electcal and Electonc Engneeng, Tokyo Insttute of Technology, Japan 1 Outlne.
More informationVParC: A Compression Scheme for Numeric Data in Column-Oriented Databases
The Intenatonal Aab Jounal of Infomaton Technology VPaC: A Compesson Scheme fo Numec Data n Column-Oented Databases Ke Yan, Hong Zhu, and Kevn Lü School of Compute Scence and Technology, Huazhong Unvesty
More informationThe Backpropagation Algorithm
The Backpopagaton Algothm Achtectue of Feedfowad Netwok Sgmodal Thehold Functon Contuctng an Obectve Functon Tanng a one-laye netwok by teepet decent Tanng a two-laye netwok by teepet decent Copyght Robet
More informationThe Greatest Deviation Correlation Coefficient and its Geometrical Interpretation
By Rudy A. Gdeon The Unvesty of Montana The Geatest Devaton Coelaton Coeffcent and ts Geometcal Intepetaton The Geatest Devaton Coelaton Coeffcent (GDCC) was ntoduced by Gdeon and Hollste (987). The GDCC
More informationGENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS
#A39 INTEGERS 9 (009), 497-513 GENERALIZATION OF AN IDENTITY INVOLVING THE GENERALIZED FIBONACCI NUMBERS AND ITS APPLICATIONS Mohaad Faokh D. G. Depatent of Matheatcs, Fedows Unvesty of Mashhad, Mashhad,
More informationDensity Functional Theory I
Densty Functonal Theoy I cholas M. Hason Depatment of Chemsty Impeal College Lonon & Computatonal Mateals Scence Daesbuy Laboatoy ncholas.hason@c.ac.uk Densty Functonal Theoy I The Many Electon Schönge
More informationDuality between Statical and Kinematical Engineering Systems
Pape 00, Civil-Comp Ltd., Stiling, Scotland Poceedings of the Sixth Intenational Confeence on Computational Stuctues Technology, B.H.V. Topping and Z. Bittna (Editos), Civil-Comp Pess, Stiling, Scotland.
More informationChapter Fifiteen. Surfaces Revisited
Chapte Ffteen ufaces Revsted 15.1 Vecto Descpton of ufaces We look now at the vey specal case of functons : D R 3, whee D R s a nce subset of the plane. We suppose s a nce functon. As the pont ( s, t)
More informationPearson s Chi-Square Test Modifications for Comparison of Unweighted and Weighted Histograms and Two Weighted Histograms
Peason s Chi-Squae Test Modifications fo Compaison of Unweighted and Weighted Histogams and Two Weighted Histogams Univesity of Akueyi, Bogi, v/noduslód, IS-6 Akueyi, Iceland E-mail: nikolai@unak.is Two
More informationTHE REGRESSION MODEL OF TRANSMISSION LINE ICING BASED ON NEURAL NETWORKS
The 4th Intenatonal Wokshop on Atmosphec Icng of Stuctues, Chongqng, Chna, May 8 - May 3, 20 THE REGRESSION MODEL OF TRANSMISSION LINE ICING BASED ON NEURAL NETWORKS Sun Muxa, Da Dong*, Hao Yanpeng, Huang
More informationConstraint Score: A New Filter Method for Feature Selection with Pairwise Constraints
onstant Scoe: A New Flte ethod fo Featue Selecton wth Pawse onstants Daoqang Zhang, Songcan hen and Zh-Hua Zhou Depatment of ompute Scence and Engneeng Nanjng Unvesty of Aeonautcs and Astonautcs, Nanjng
More informationA Bijective Approach to the Permutational Power of a Priority Queue
A Bijective Appoach to the Pemutational Powe of a Pioity Queue Ia M. Gessel Kuang-Yeh Wang Depatment of Mathematics Bandeis Univesity Waltham, MA 02254-9110 Abstact A pioity queue tansfoms an input pemutation
More informationPHYS 705: Classical Mechanics. Derivation of Lagrange Equations from D Alembert s Principle
1 PHYS 705: Classcal Mechancs Devaton of Lagange Equatons fom D Alembet s Pncple 2 D Alembet s Pncple Followng a smla agument fo the vtual dsplacement to be consstent wth constants,.e, (no vtual wok fo
More informationOrder Reduction of Continuous LTI Systems using Harmony Search Optimization with Retention of Dominant Poles
Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles Ode Reducton of Contnuous LTI Systems usng Hamony Seach Optmzaton wth Retenton of Domnant Poles a Akhlesh
More informationThe Forming Theory and the NC Machining for The Rotary Burs with the Spectral Edge Distribution
oden Appled Scence The Fomn Theoy and the NC achnn fo The Rotay us wth the Spectal Ede Dstbuton Huan Lu Depatment of echancal Enneen, Zhejan Unvesty of Scence and Technoloy Hanzhou, c.y. chan, 310023,
More informationCSJM University Class: B.Sc.-II Sub:Physics Paper-II Title: Electromagnetics Unit-1: Electrostatics Lecture: 1 to 4
CSJM Unvesty Class: B.Sc.-II Sub:Physcs Pape-II Ttle: Electomagnetcs Unt-: Electostatcs Lectue: to 4 Electostatcs: It deals the study of behavo of statc o statonay Chages. Electc Chage: It s popety by
More informationLearning the structure of Bayesian belief networks
Lectue 17 Leanng the stuctue of Bayesan belef netwoks Mlos Hauskecht mlos@cs.ptt.edu 5329 Sennott Squae Leanng of BBN Leanng. Leanng of paametes of condtonal pobabltes Leanng of the netwok stuctue Vaables:
More informationTest 1 phy What mass of a material with density ρ is required to make a hollow spherical shell having inner radius r i and outer radius r o?
Test 1 phy 0 1. a) What s the pupose of measuement? b) Wte all fou condtons, whch must be satsfed by a scala poduct. (Use dffeent symbols to dstngush opeatons on ectos fom opeatons on numbes.) c) What
More informationChapter I Matrices, Vectors, & Vector Calculus 1-1, 1-9, 1-10, 1-11, 1-17, 1-18, 1-25, 1-27, 1-36, 1-37, 1-41.
Chapte I Matces, Vectos, & Vecto Calculus -, -9, -0, -, -7, -8, -5, -7, -36, -37, -4. . Concept of a Scala Consde the aa of patcles shown n the fgue. he mass of the patcle at (,) can be epessed as. M (,
More informationPhysics 202, Lecture 2. Announcements
Physcs 202, Lectue 2 Today s Topcs Announcements Electc Felds Moe on the Electc Foce (Coulomb s Law The Electc Feld Moton of Chaged Patcles n an Electc Feld Announcements Homewok Assgnment #1: WebAssgn
More informationTransport Coefficients For A GaAs Hydro dynamic Model Extracted From Inhomogeneous Monte Carlo Calculations
Tanspot Coeffcents Fo A GaAs Hydo dynamc Model Extacted Fom Inhomogeneous Monte Calo Calculatons MeKe Ieong and Tngwe Tang Depatment of Electcal and Compute Engneeng Unvesty of Massachusetts, Amhest MA
More informationEfficiency of the principal component Liu-type estimator in logistic
Effcency of the pncpal component Lu-type estmato n logstc egesson model Jbo Wu and Yasn Asa 2 School of Mathematcs and Fnance, Chongqng Unvesty of Ats and Scences, Chongqng, Chna 2 Depatment of Mathematcs-Compute
More informationRemember: When an object falls due to gravity its potential energy decreases.
Chapte 5: lectc Potental As mentoned seveal tmes dung the uate Newton s law o gavty and Coulomb s law ae dentcal n the mathematcal om. So, most thngs that ae tue o gavty ae also tue o electostatcs! Hee
More informationq-bernstein polynomials and Bézier curves
Jounal of Computatonal and Appled Mathematcs 151 (2003) 1-12 q-bensten polynomals and Béze cuves Hall Ouç a, and Geoge M. Phllps b a Depatment of Mathematcs, Dokuz Eylül Unvesty Fen Edebyat Fakültes, Tınaztepe
More informationHydroelastic Analysis of a 1900 TEU Container Ship Using Finite Element and Boundary Element Methods
TEAM 2007, Sept. 10-13, 2007,Yokohama, Japan Hydoelastic Analysis of a 1900 TEU Containe Ship Using Finite Element and Bounday Element Methods Ahmet Egin 1)*, Levent Kaydıhan 2) and Bahadı Uğulu 3) 1)
More informationContact, information, consultations
ontact, nfomaton, consultatons hemsty A Bldg; oom 07 phone: 058-347-769 cellula: 664 66 97 E-mal: wojtek_c@pg.gda.pl Offce hous: Fday, 9-0 a.m. A quote of the week (o camel of the week): hee s no expedence
More informationFairing of Parametric Quintic Splines
ISSN 46-69 Eglad UK Joual of Ifomato ad omputg Scece Vol No 6 pp -8 Fag of Paametc Qutc Sples Yuau Wag Shagha Isttute of Spots Shagha 48 ha School of Mathematcal Scece Fuda Uvesty Shagha 4 ha { P t )}
More informationInformation Retrieval Advanced IR models. Luca Bondi
Advanced IR models Luca Bondi Advanced IR models 2 (LSI) Pobabilistic Latent Semantic Analysis (plsa) Vecto Space Model 3 Stating point: Vecto Space Model Documents and queies epesented as vectos in the
More informationChapter 5 Linear Equations: Basic Theory and Practice
Chapte 5 inea Equations: Basic Theoy and actice In this chapte and the next, we ae inteested in the linea algebaic equation AX = b, (5-1) whee A is an m n matix, X is an n 1 vecto to be solved fo, and
More informationVISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT
VISUALIZATION OF THE ABSTRACT THEORIES IN DSP COURSE BASED ON CDIO CONCEPT Wang L-uan, L Jan, Zhen Xao-qong Chengdu Unvesty of Infomaton Technology ABSTRACT The pape analyzes the chaactestcs of many fomulas
More informationPhysics 11b Lecture #2. Electric Field Electric Flux Gauss s Law
Physcs 11b Lectue # Electc Feld Electc Flux Gauss s Law What We Dd Last Tme Electc chage = How object esponds to electc foce Comes n postve and negatve flavos Conseved Electc foce Coulomb s Law F Same
More informationan application to HRQoL
AlmaMate Studoum Unvesty of Bologna A flexle IRT Model fo health questonnae: an applcaton to HRQoL Seena Boccol Gula Cavn Depatment of Statstcal Scence, Unvesty of Bologna 9 th Intenatonal Confeence on
More informationOptimal System for Warm Standby Components in the Presence of Standby Switching Failures, Two Types of Failures and General Repair Time
Intenatonal Jounal of ompute Applcatons (5 ) Volume 44 No, Apl Optmal System fo Wam Standby omponents n the esence of Standby Swtchng Falues, Two Types of Falues and Geneal Repa Tme Mohamed Salah EL-Shebeny
More informationGradient-based Neural Network for Online Solution of Lyapunov Matrix Equation with Li Activation Function
Intenational Confeence on Infomation echnology and Management Innovation (ICIMI 05) Gadient-based Neual Netwok fo Online Solution of Lyapunov Matix Equation with Li Activation unction Shiheng Wang, Shidong
More informationSOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF 2 2 OPERATOR MATRICES
italian jounal of pue and applied mathematics n. 35 015 (433 44) 433 SOME GENERAL NUMERICAL RADIUS INEQUALITIES FOR THE OFF-DIAGONAL PARTS OF OPERATOR MATRICES Watheq Bani-Domi Depatment of Mathematics
More informationRotating Disk Electrode -a hydrodynamic method
Rotatng Dsk Electode -a hdodnamc method Fe Lu Ma 3, 0 ente fo Electochemcal Engneeng Reseach Depatment of hemcal and Bomolecula Engneeng Rotatng Dsk Electode A otatng dsk electode RDE s a hdodnamc wokng
More informationAN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS
AN EXACT METHOD FOR BERTH ALLOCATION AT RAW MATERIAL DOCKS Shaohua L, a, Lxn Tang b, Jyn Lu c a Key Laboatoy of Pocess Industy Automaton, Mnsty of Educaton, Chna b Depatment of Systems Engneeng, Notheasten
More informationV. Principles of Irreversible Thermodynamics. s = S - S 0 (7.3) s = = - g i, k. "Flux": = da i. "Force": = -Â g a ik k = X i. Â J i X i (7.
Themodynamcs and Knetcs of Solds 71 V. Pncples of Ievesble Themodynamcs 5. Onsage s Teatment s = S - S 0 = s( a 1, a 2,...) a n = A g - A n (7.6) Equlbum themodynamcs detemnes the paametes of an equlbum
More informationINTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
Intenatonal Jounal of Innovatve Management, Infomaton & Poducton ISME Intenatonalc0 ISSN 85-5439 Volume, Numbe, June 0 PP. 78-8 INTERVAL ESTIMATION FOR THE QUANTILE OF A TWO-PARAMETER EXPONENTIAL DISTRIBUTION
More informationAsymptotic Waves for a Non Linear System
Int Jounal of Math Analyss, Vol 3, 9, no 8, 359-367 Asymptotc Waves fo a Non Lnea System Hamlaou Abdelhamd Dépatement de Mathématques, Faculté des Scences Unvesté Bad Mokhta BP,Annaba, Algea hamdhamlaou@yahoof
More informationNew problems in universal algebraic geometry illustrated by boolean equations
New poblems in univesal algebaic geomety illustated by boolean equations axiv:1611.00152v2 [math.ra] 25 Nov 2016 Atem N. Shevlyakov Novembe 28, 2016 Abstact We discuss new poblems in univesal algebaic
More informationIdentification of the degradation of railway ballast under a concrete sleeper
Identification of the degadation of ailway ballast unde a concete sleepe Qin Hu 1) and Heung Fai Lam ) 1), ) Depatment of Civil and Achitectual Engineeing, City Univesity of Hong Kong, Hong Kong SAR, China.
More informationA New Fuzzy Control Model for Kidney Patients
Appled Mathematcs, 0, 3, 097-0 http://dx.do.og/0.436/am.0.396 Pblshed Onlne Septembe 0 (http://www.scrp.og/onal/am) A ew Fzzy Contol Model fo Kdney Patents Mna Lagzan, Mohammad Shazan, Al Vahdan Kamyad,
More informationAmplifier Constant Gain and Noise
Amplfe Constant Gan and ose by Manfed Thumm and Wene Wesbeck Foschungszentum Kalsuhe n de Helmholtz - Gemenschaft Unvestät Kalsuhe (TH) Reseach Unvesty founded 85 Ccles of Constant Gan (I) If s taken to
More informationEvent Shape Update. T. Doyle S. Hanlon I. Skillicorn. A. Everett A. Savin. Event Shapes, A. Everett, U. Wisconsin ZEUS Meeting, October 15,
Event Shape Update A. Eveett A. Savn T. Doyle S. Hanlon I. Skllcon Event Shapes, A. Eveett, U. Wsconsn ZEUS Meetng, Octobe 15, 2003-1 Outlne Pogess of Event Shapes n DIS Smla to publshed pape: Powe Coecton
More informationSystem Response Analysis and Model Order Reduction, Using Conventional Method, Bond Graph Technique and Genetic Programming.
System Response Analyss and Model Ode Reducton, Usng onventonal Method, Bond Gaph Technque and Genetc Pogammng. Eng. Lubna Mon (lubna@pnec.edu.pk) D. Shahd Al (depe@pnec.edu.pk) D. Val Uddn (v_uddn@pnec.edu.pk)
More informationCS649 Sensor Networks IP Track Lecture 3: Target/Source Localization in Sensor Networks
C649 enso etwoks IP Tack Lectue 3: Taget/ouce Localaton n enso etwoks I-Jeng Wang http://hng.cs.jhu.edu/wsn06/ png 006 C 649 Taget/ouce Localaton n Weless enso etwoks Basc Poblem tatement: Collaboatve
More informationMultiple Criteria Secretary Problem: A New Approach
J. Stat. Appl. Po. 3, o., 9-38 (04 9 Jounal of Statistics Applications & Pobability An Intenational Jounal http://dx.doi.og/0.785/jsap/0303 Multiple Citeia Secetay Poblem: A ew Appoach Alaka Padhye, and
More informationPARAMETER ESTIMATION FOR TWO WEIBULL POPULATIONS UNDER JOINT TYPE II CENSORED SCHEME
Sept 04 Vol 5 No 04 Intenatonal Jounal of Engneeng Appled Scences 0-04 EAAS & ARF All ghts eseed wwweaas-ounalog ISSN305-869 PARAMETER ESTIMATION FOR TWO WEIBULL POPULATIONS UNDER JOINT TYPE II CENSORED
More informationDEMONSTRATING THE INVARIANCE PROPERTY OF HOTELLING T 2 STATISTIC
ISSN: 319-8753 Intenational Jounal of Innovative Reseach in Science, Engineeing and echnology Vol., Issue 7, July 013 DEMONSRAING HE INVARIANCE PROPERY OF HOELLING SAISIC Sani Salihu Abubaka 1, Abubaka
More informationResearch Article On Alzer and Qiu s Conjecture for Complete Elliptic Integral and Inverse Hyperbolic Tangent Function
Abstact and Applied Analysis Volume 011, Aticle ID 697547, 7 pages doi:10.1155/011/697547 Reseach Aticle On Alze and Qiu s Conjectue fo Complete Elliptic Integal and Invese Hypebolic Tangent Function Yu-Ming
More informationRanks of quotients, remainders and p-adic digits of matrices
axv:1401.6667v2 [math.nt] 31 Jan 2014 Ranks of quotents, emandes and p-adc dgts of matces Mustafa Elshekh Andy Novocn Mak Gesbecht Abstact Fo a pme p and a matx A Z n n, wte A as A = p(a quo p)+ (A em
More informationOn Maneuvering Target Tracking with Online Observed Colored Glint Noise Parameter Estimation
Wold Academy of Scence, Engneeng and Technology 6 7 On Maneuveng Taget Tacng wth Onlne Obseved Coloed Glnt Nose Paamete Estmaton M. A. Masnad-Sha, and S. A. Banan Abstact In ths pape a compehensve algothm
More informationVibration Input Identification using Dynamic Strain Measurement
Vbaton Input Identfcaton usng Dynamc Stan Measuement Takum ITOFUJI 1 ;TakuyaYOSHIMURA ; 1, Tokyo Metopoltan Unvesty, Japan ABSTRACT Tansfe Path Analyss (TPA) has been conducted n ode to mpove the nose
More informationSome modelling aspects for the Matlab implementation of MMA
Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton
More informationCOMPLEMENTARY ENERGY METHOD FOR CURVED COMPOSITE BEAMS
ultscence - XXX. mcocd Intenatonal ultdscplnay Scentfc Confeence Unvesty of skolc Hungay - pl 06 ISBN 978-963-358-3- COPLEENTRY ENERGY ETHOD FOR CURVED COPOSITE BES Ákos József Lengyel István Ecsed ssstant
More informationUsing DP for hierarchical discretization of continuous attributes. Amit Goyal (31 st March 2008)
Usng DP fo heachcal dscetzaton of contnos attbtes Amt Goyal 31 st Mach 2008 Refeence Chng-Cheng Shen and Yen-Lang Chen. A dynamc-pogammng algothm fo heachcal dscetzaton of contnos attbtes. In Eopean Jonal
More informationAuchmuty High School Mathematics Department Advanced Higher Notes Teacher Version
The Binomial Theoem Factoials Auchmuty High School Mathematics Depatment The calculations,, 6 etc. often appea in mathematics. They ae called factoials and have been given the notation n!. e.g. 6! 6!!!!!
More informationSolutions to Problem Set 8
Massachusetts Institute of Technology 6.042J/18.062J, Fall 05: Mathematics fo Compute Science Novembe 21 Pof. Albet R. Meye and Pof. Ronitt Rubinfeld evised Novembe 27, 2005, 858 minutes Solutions to Poblem
More information