Fault Diagnosis of Sucker-Rod Pumping System Using Support Vector Machine

Size: px
Start display at page:

Download "Fault Diagnosis of Sucker-Rod Pumping System Using Support Vector Machine"

Transcription

1 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne Jln Feng, Maofa Wang,, Yheng Yang 2, Fangpng Gao, Zhan Pan, Wefeng Shan, Qngje Lu, Quge Yang, and Jng Yuan Department of Informaton Technology, Insttute of Dsaster Preventon, Bejng 060, P.R. Chna 2 College of Appled Scence, Bejng Informaton Scence and Technology Unversty, Bejng 000, P.R. Chna wangmaofa2008@26.com, fengjln@cdp.edu.cn Abstract. It s nterestng thng to dagnose the faults of Sucker-rod Pumpng System by analyzng dynamometer cards, whch s nexpensve and easy to obtan. But conventonal statstcal methods are often neffectve to dagnose the faults of Sucker-rod Pumpng System. One reason s that there are more parameters or smaller sample szes than a smple model n analyzng dynamometer cards, so that ther degree of freedom s reduced. Another reason s that the accurate structure of the conventonal statstcal model dagnosng the faults of Sucker-rod Pumpng System s hard to make certan, because of that statstcal crtera are crucally dependent on such assumptons as normalty, homogenety, ndependence. In the paper, we present a SVM-based approach for fault dagnoss of Sucker-rod Pumpng System by analyzng dynamometer cards. Wth the method, we can get the workng status of the Sucker-rod Pumpng System. Keywords: Support Vector Machne, Classfer, Pattern Recognton, Dynamometer card, Cross-valdaton, Ol well rod pump. Introducton Sucker-rod pumpng s the most wdely used means of artfcal lft. It s reported n [] about 85% to 90% of all producng wells n the USA use rod-pumped system. Thus, a relable method of analyzng these pumpng systems s a necessty. For many years, a down-hole dynamometer has been used to analyze sucker-rod systems. Recently, a varety of useful statstcal methods have been rased n analyzng down-hole dynamometer cards of sucker-rod pumpng system. Wth these study methods, people wsh to get more work status nformaton of sucker-rod pumpng system and clearly know whch type of fault s occurrng, so that we can take a well-tmed nterventon when some fault s occurrng. For example, artfcal neural network have been proposed to establsh pattern classes of down-hole dynamometer cards n ol well rod pump systems such as shown n [2, 3, 4] and so on. Correspondng author. M. Zhao and J. Sha (Eds.): ICCIP 202, Part II, CCIS 289, pp , 202. Sprnger-Verlag Berln Hedelberg 202

2 80 J. Feng et al. Tradtonally, neural networks were proved to be a powerful method on ntellgent fault dagnoss. Relable tranng methods have been developed manly thanks to nterdscplnary studes and nsghts from several felds ncludng statstcs, systems and control theory, sgnal processng, nformaton theory and so forth. Despte many of these advances, there stll remans a number of weak ponts such as, dffculty n choosng the number of hdden unts, over-fttng problem, exstence of many ocal mnmal solutons, and usually needng an abundant tranng samples. In order to overcome those tough problems, major breakthroughs have been made at ths pont wth a new class of neural net-works called support vector machnes (SVM), whch developed n the area of statstcal learnng theory and structural rsk mnmzaton. SVM has many advantages, such as automatc selecton of model complexty, few local mnmal solutons, no loss of dmensonalty, good generalzaton performance. SVM has been recently ntroduced for solvng pattern recognton and functon estmaton problems. In ths paper we wll dscuss the faults classfcaton of Sucker-rod Pumpng System by analyzng down-hole dynamometer cards wth SVM. Throughout the whole processng course, there are manly the followng approaches: preparng down-hole dynamometer cards data sets whch s a set of vector ponts whose two correspondng weghts are load and dsplacement, extractng characterstc values from nput dynamometer cards data, transformng the characterstc values to the format of an SVM method, conductng smple scalng on the data, consderng to use the RBF kernel X, usng cross-valdaton to fnd the best parameter C and γ, usng the best parameter C and γ to tran the whole tranng set, gvng the faults classfcaton labels of testng data set. 2 SVM Classfcaton Algorthm A lot of studes about SVM Classfcaton algorthm have been proposed n [5, 6, 7, 8], and the summary of the SVM Classfcaton algorthm s descrbed as the followng: Suppose we have gven Observatons. Each observaton object conssts of a par of data: a vector F and a class label y { +, } for each vector x. We say x belongs to class І f y = +, and x belongs to class ІІ f y = -. These data pars buld the tranng data sets. For lnearly separable data, we can determne a hyper-plane f ( x ) that separates the data sets. For a separatng hyper-plane f ( x) 0 f the nput x belongs to the postve class, and f( x ) < 0 f x belongs to the negatve class. m j= f( x) = w x+ b = w x + b () j j yf( x) = y( wx + b) 0, =,, (2) where w s an m-dmensonal vector and b s a scalar. w x s the nner producton of w and x. If we addtonally requre that w and b s such that the ponts closest to the hyper-plane has a dstance of/ w, the equaton (2) should be wrtten as

3 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne 8 y ( w x + b), =,, (3) The separatng hyper-plane has the maxmum dstance between the hyper-plane and the nearest data,.e. the maxmum margn, s called the optmal separatng hyper-plane. The classfcaton ablty s maxmzed wth the optmal hyper-plane. A sketch of an optmal separatng hyper-plane of two data sets s shown n Fg., where H s the optmal separatng hyper-plane. The optmal hyper-plane can be obtaned by solvng the followng convex quadratc optmzaton problem: Fg.. A sketch of an optmal separatng hyper-plane 2 mnmze / 2 w (4) subject to y ( w x + b), =,, (5) Ths problem can be transformed nto the equvalent Lagrange dual problem as: where α ( α α α ) ( ) α /2 α α k k k =, k= (6) Q a = y y x x subject to yα = 0, α 0, =,, (7) = =, 2,, s the Lagrange factor. Each sample has correspondng α, =,,. Those samples for whose α > 0 are called support vectors, and are ones where the equalty condton holds n equaton (5). All other tranng samples havng α = 0 can be removed from the tranng set wthout affectng the optmal hyper-plane. Let us assume that optmal soluton of α for the dual problem s α, the soluton of w and b are w and b whch can be gven by: = αk = α = sup port vectors (8) w y x y x b w x for x wth y = = (9)

4 82 J. Feng et al. After tranng, the classfer can be used to classfy a new sample x by the decson functons: ( ) = ( α j j j + ) (0) j= f x sgn y x x b class I, f f ( x) =+ x { class II, f f ( x) = () Fg. 2. A sketch of mappng from the orgnal data space X to the feature space F The SVM classfer s based on a non-lnear kernel functon, whch maps the orgnal data space X where the samples may be non-lnear classfed to a data space F where the samples can be lnearly classfed. The new data space F s called the feature space of X. Ths s depcted n Fg. 2. ow, usng the non-lnear vector functon Φ ( x) = ( Φ( x),, Φ l ( x)), whch maps the d-dmensonal nput vector x nto the l-dmensonal feature space, the lnear decson functon n dual form s gven by: ( ) = ( α Φ( ) Φ ( ) + ) = f x sgn y x x b (2) otcng that n Equaton (2) as well as n the optmzaton problem Equaton (6), we only concern the nner productons of samples. So, n the hgher dmensonal space (feature space), we only deal wth the data n the form of the nner product Φ( x) Φ ( z). If the dmenson of F s very large, then t wll be dffcult or very expensve computatonally. However f t s possble to fnd a knd of functon to calculate nner products of feature space n the orgnal data space, ths functon s called a kernel functon, kxz (, ) =Φ( x) Φ ( z). Then we use ths kernel functon n place of kx ( ) =Φ( x) Φ ( z) everywhere n the optmzaton problem and never need to know explctly what Φ s. Usng a kernel functon, the decson functon wll be: f( x) = sgn y ( x, x) + b α (3) sup port ve ctors class I, f f ( x) =+ x { class II, f f ( x) = (4)

5 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne 83 However, all kernels do not correspond to nner products n some feature space F. Wth a so-called Mercer theorem t s possble to fnd out f a kernel K depcts an nner product n that space where Φ s mapped. Some typcal kernel functons are: d Polynomal Functon : Kxy (, ) = ( xy + ), d=, 2, (5) Radal Bass Functon : K( x, y) = exp( x y / 2 σ ) (6) [ ] Sgmod Functon : K( x, y) = tanh b( x y) c (7) In our research, Radal Bass Functon s adopted. 3 Preparng Down-Hole Dynamometer Cards Data Sets For many years, the surface dynamometer has been used to analyze sucker-rod systems. Interpretaton of actual pump condtons from surface dynamometer cards s often dffcult, even not mpossble. Results obtaned from surface cards are strctly qualtatve and are dependent on the analyzer's expertse. The deal analyss procedure would be to measure the actual pump condtons wth a down-hole dynamometer. However, ths stuaton s not economcally feasble. Therefore, an accurate method of transformng down-hole pump cards from measured surface cards s needed. Several transformng methods have been wdely studed [9,, 0-]. In our research, we can calculate down-hole pump cards usng a quck recurson arthmetc whch s depcted by Peng et al. [2]. There occurs about vector ponts n each one down-hole pump card, where these vector ponts ndcate the dsplacement and the tenson values of the sucker rod n tme sequence n one stoke course. Then we gve out the class label of every one down-hole pump card n an emprcal manner. In expermental stage, a part of dynamometer cards need to be dvded nto three classes: the frst fault class s normal operaton, the second s no enough flud supplyng, and all other types of faults are regarded as the thrd fault whch ncludes leakng standng valve, worn out pump, stuck pston, gas nterference and so on. Those dvded dynamometer cards data wll be used to tran the classfcaton model. In the followng applcaton, the tranng dynamometer cards could be dvded nto more classes. The detal nformaton extractng from a tranng dynamometer cards fnally s saved as a text table, whose structure s shown as table. From whch, we can gan the man dynamometer card parameters ncludng fault class-label, mnmal and maxmal tenson of sucked-rod and, mnmal and maxmal dsplacement of sucked-rod, and common vector ponts of dsplacement and tenson. A true value of class-label can be only one of, 2 and 3, whch are respectvely correspondng to 3 types of work operatons: normal, no enough flud supplyng, and other types of fault. For a gven well, all the card parameters have the same values n mnmal and maxmal tenson, mnmal and maxmal dsplacement. If tranng data sze s too small, the representatve of samples wll be dubous, and f tranng data sze s too large, a heavy workload wll be need to emprcally and manually dvde the samples to dfferent classes. So that for each type of fault, preparng tranng data tables of dynamometer cards s feasble.

6 84 J. Feng et al. Table. The detal nformaton extractng of a tranng dynamometer 4 Extractng Characterstc Values from Per Input Dynamometer Card Because of that there are vector ponts of dsplacement and tenson n per down-hole dynamometer card, so the whole calculaton quanttes wll be very large f we use drectly these vector ponts data as parameters to tran and get classfcaton model. Therefore, we need extractng relatvely few and effectve feature parameters from vector ponts of down-hole dynamometer cards as nput parameters of classfcaton functon, whch s mportant for the accuracy of the fnal fault dagnoss. Accordng to analyss to abundant typcal down-hole dynamometer cards, we wll extract 3 dmenson feature parameters from a dynamometer card n total. The detaled extracton arthmetc of the 3 dmenson feature parameters s depcted as the followng: 4. ormalzng Dynamometer Card To enhance the robustness of parameters and get rght classfcaton model whch can use dynamometer cards from dfferent wells, we frstly need normalze all the dynamometer cards from dfferent wells. Eq. (8) and Eq. (9) shows the normalzaton processng. ds = ( ds PLQDs)/( maxds-plq Ds) (8) WHQ WHQ PLQ7HQ PD[ 7HQ PLQ7HQ (9) where ds s the dsplacement of one pont n a dynamometer card, WHQ s the tenson, PLQ Ds, max Ds, PLQ7HQ and PD[7HQ respectvely corresponds to mnmal dsplacement, maxmal dsplacement, mnmal tenson and maxmal tenson of a well.

7 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne Calculatng the 5 Ponts Havng Maxmal Curvature Values of Every One Tranng Down-Hole Dynamometer Card Suppose there are three adjacent ponts: A(x, y ), B(x 0, y 0 ), C(x 2, y 2 ) n a dynamometer card where x and y represents dsplacement and tenson respectvely. And pont A s the pror pont of pont B, C s the backward pont of B, and the curvature of pont B can be calculated such as Eq. (20-24)): area = /2 x x0 y y0 (20) x x y y α = ( x x ) + ( y y ) (2) 0 0 β = ( x x ) + ( y y ) (22) δ = ( x x ) + ( y y ) (23) 2 2 cur = 2.0 area /( α β δ) (24) where area s the area of the trangle ABC, α s the length of lne segment AB, β s the length of lne segment BC, δ s the length of lne segment AC, and cur s the fnal curvature result of pont B. After calculatng curvature values of each one pont n a down-hole dynamometer card, we choose the 5 feature ponts: P, P 2, P 3, P 4, P 5, whose curvature values are larger than all other ponts. Physcally, the fve ponts corresponds to the shut and open postons of standng valve and travelng valve respectvely. 4.3 Calculatng 3 Dmenson Feature Parameters for Every Tranng Dynamometer Card Usng the 5 Feature Ponts Frstly, the dsplace values of the 5 feature ponts are used as the frst 5 dmenson feature tranng parameters. After that, we calculate the 5 slope values between every two adjacent ponts n the 5 feature ponts, and the 5 slope values are used as the second fve dmenson feature parameters. Eq. (25) gves the slope formula. slope = ( y y ) / ( x x ), =, 2,3, 4,5 (25) + + where f = 5, we gve the formula + the value of. Further, we need to calculate the means of tenson n the up and down stroke respectvely. And the two means are used as other two dmenson tranng feature parameters. Fnally, the area of pentagon PPPPP s calculated as the 3th dmenson feature parameter by the Eq. (26) and Eq. (27).

8 86 J. Feng et al. area = /2 x x y y = 2,3,4,5 x x y y + + (26) 4 area = area (27) where area s the area of the trangle PPP +, = 2,3, 4,5 of pentagon =, and area s the area PPPPP. The feature extracton transforms an observaton space of dmenson m, whch s the down-hole dynamometer cards data, nto the characterstc space of dmenson q, where q<m, n order to smple the classfcaton task. The structure of nput data of classfcaton functon s shown as table. Table 2. The tranng class-label and 3 dmenson feature parameter of a well Class-label 3 dmenson feature parameter 3 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : Tranng and Testng In our research, we have developed our own software wrtten wth C++ language to dagnose faults of sucker-rod pumpng system, where the open-source code lbsvm wrtten by Chang and Ln [3] has been modfed and ntegrated nto our software system, and the chosen type of the SVM Classfcaton s C-SVC, and Radal Bass kernel functon s adopted. 5. Rescalng Feature Extracton Data Set The structure of orgnal tranng and testng data are shown as table 2, and the test data allows of no class-label weght. And these data may be too huge or small n range, thus we can rescale them to the proper range so that tranng and predctng.

9 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne 87 The scale functon s descrbed by Ln (2009), and the upper lmt of scalng s, and the lower lmt s -. Table 3 s the scale date set of a tranng feature extracton data set, where range of every dmenson parameter s between - and. Table 3. The scale date set of a feature extracton data Class-label 3 dmenson feature parameter 3 : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : : 6: : : : : : : : Cross Valdatng to Get Optmzed SVM Tranng Parameters The two most crtcal parameters for SVM tranng model are cost and gamma. After gettng nce parameters: cost and gamma, we wll use them to tran the tranng data to get the best tranng mode and use the mode for fnal predcton on test data wth unknown class-label. The whole process to get nce parameter cost and gamma s called cross valdaton. In our research, the cross valdaton can be formalzed to the followng sx-step procedure: a) Splt the tranng data to 3 sets of pre-classfed data randomly. b) Obtan a par of cost and gamma by the followng: for =, 2, 3, 20 do for j =, 2, 3,0 do L F, M J c) Tran two sets of pre-classfed data wth parameters c and g obtaned by Eq. (27), and predct thrd set of data to calculate the accuracy. d) Choose another two sets of pre-classfed as tranng data, the other data as predct set, repeat step 3. So that we wll get the average accuracy wth ths set of parameter: cost and gamma. e) Repeatng Step 2, Step 3, and Step 4, we can obtan the maxmum of accuracy wth a gven set of parameter: cost and gamma, whch s the best tranng parameters. f) Tran all the tranng data wth above calculated parameter: cost and gamma to obtan the tranng model. The structure of the tranng model fle s descrbed as n Chang and Ln. (200).

10 88 J. Feng et al. 5.3 Predct the Testng Data The testng data mght have no class-labels. In the last step, we predct ther labels usng the obtaned tranng model. The average accuracy rate of tranng s hgher than 87%, whch are calculated by the consstent percent of orgnal label to predct label. The structure of predct result fle s shown as Table 4. Table 4. The predct result of a well Accuracy Orgnal class-label Predct class-label 9% Concluson and Prospect The present study have get good classfcaton effects even wth a few tranng sample, and more hopeful to analyze the faults of sucker-rod pump n slope well later. We also wrte the correlatve software wth c++ codes, whch apples the above processng algorthms. Usng the software, we can easly and automatcally gve out the class-label of the faults, whch could actually occurs n hundreds of meters deep underground. If more detaled fault classfcaton s requred such as no less than 3 fault classes, gvng out the fault class-label of tranng data n an emprcal manner wll become dffcult even f the tranng data sze s no so large. So the study about how to automatcally label the faults of trannng data s gong on now n our team. Acknowledgment. Two of Authors (Jln Feng, Maofa Wang) thank the fnancal support from fundng program of scentfc researchng for teachers of Chna sesmology bureau ( ). References. Evertt, T.A., Jennngs, J.W.: An Improved Fnte-Dfference Calculaton of Downhole Dynamometer Cards for Sucker-Rod Pumps. SPE Producton Engneerng 7, 2 27 (992) 2. Abello, J., Houang, A., Russell, J.: A Herarchy of Pattern Recognton Algorthms for the Dagnoss of Sucker Rod Pumped Wells. In: Conference on Computng and Informaton- ICCI, pp (993) 3. Bezerra, M.A.D., Schntman, L., Barreto Flho, M.D.A., Felppe De Souza, J.A.M.: Pattern Recognton for Downhole Dynamometer Card n Ol Rod Pump System usng Artfcal eural etworks. In: Internatonal Conference on Enterprse Informaton Systems- ICEIS, pp (2009)

11 Fault Dagnoss of Sucker-Rod Pumpng System Usng Support Vector Machne Felppe de Souza, A.M., Bezerra, M.A.D., Barreto Flho, M., de, A., Schntman, L.: Usng artfcal neural networks for pattern recognton of downhole dynamometer card n ol rod pump system. In: AIKED 2009: Proceedngs of the 8th WSEAS Internatonal Conference on Artfcal Intellgence, Knowledge Engneerng and Data Bases, pp (2009) 5. Vapnk, V..: ature of Statstcal Learnng Theory, pp Sprnger Press, ew York (200) 6. Burges, J.C.: A Tutoral on Support Vector Machnes for Pattern Recognton. Data Mnng and Knowledge Dscovery 2(2), 2 67 (997) 7. Muler, F.: Vapnk-Chervonenks(VC) Learnng Theory and Its Applcatons. IEEE Trans. on eural etworks 0(5), (999) 8. L, L.J., Zhang, Z.S., He, Z.J.: Mechancal Fault Dagnoss Usng Support Vector Machne. Internatonal Journal of Plant Engneerng and Management 8(3), (2003) 9. Chen, J.L.: A method A Fast Algorthm of calculatng down-hole dynamometer cards of Sucker-rod Pumpng System. Acta Petrole Snaca 9(3), 05 3 (998) 0. Gbbs, S.G.: Predctng the Behavor of Sucker-Rod Pumpng Systems. Journal of Petroleum Technology 5, (963). Gbbs, S.G., eely, A.B.: Computer Dagnoss of Down-Hole Condtons n Sucker Rod Pumpng Wells. Journal of Petroleum Technology, 9 98 (996) 2. Peng, Y., Yan, W.H., Wang, S.H.: A quck recurson arthmetc of calculatng pump dynamo-graph of the sucker-rod pumpng system. Drllng & Producton Technology 24(6), (2004) 3. Chang, C.C., Ln, C.J.: LIBSVM: A lbrary for support vector machnes. Unversty of Tawan, (accessed August 23, 20)

Support Vector Machines

Support Vector Machines /9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.

More information

Machine Learning 9. week

Machine Learning 9. week Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below

More information

Support Vector Machines

Support Vector Machines Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

Classification / Regression Support Vector Machines

Classification / Regression Support Vector Machines Classfcaton / Regresson Support Vector Machnes Jeff Howbert Introducton to Machne Learnng Wnter 04 Topcs SVM classfers for lnearly separable classes SVM classfers for non-lnearly separable classes SVM

More information

Learning the Kernel Parameters in Kernel Minimum Distance Classifier

Learning the Kernel Parameters in Kernel Minimum Distance Classifier Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department

More information

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1

Outline. Discriminative classifiers for image recognition. Where in the World? A nearest neighbor recognition example 4/14/2011. CS 376 Lecture 22 1 4/14/011 Outlne Dscrmnatve classfers for mage recognton Wednesday, Aprl 13 Krsten Grauman UT-Austn Last tme: wndow-based generc obect detecton basc ppelne face detecton wth boostng as case study Today:

More information

Face Recognition Based on SVM and 2DPCA

Face Recognition Based on SVM and 2DPCA Vol. 4, o. 3, September, 2011 Face Recognton Based on SVM and 2DPCA Tha Hoang Le, Len Bu Faculty of Informaton Technology, HCMC Unversty of Scence Faculty of Informaton Scences and Engneerng, Unversty

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

Parallelism for Nested Loops with Non-uniform and Flow Dependences Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr

More information

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law)

Machine Learning. Support Vector Machines. (contains material adapted from talks by Constantin F. Aliferis & Ioannis Tsamardinos, and Martin Law) Machne Learnng Support Vector Machnes (contans materal adapted from talks by Constantn F. Alfers & Ioanns Tsamardnos, and Martn Law) Bryan Pardo, Machne Learnng: EECS 349 Fall 2014 Support Vector Machnes

More information

Edge Detection in Noisy Images Using the Support Vector Machines

Edge Detection in Noisy Images Using the Support Vector Machines Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona

More information

Cluster Analysis of Electrical Behavior

Cluster Analysis of Electrical Behavior Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School

More information

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM

PERFORMANCE EVALUATION FOR SCENE MATCHING ALGORITHMS BY SVM PERFORMACE EVALUAIO FOR SCEE MACHIG ALGORIHMS BY SVM Zhaohu Yang a, b, *, Yngyng Chen a, Shaomng Zhang a a he Research Center of Remote Sensng and Geomatc, ongj Unversty, Shangha 200092, Chna - yzhac@63.com

More information

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification

12/2/2009. Announcements. Parametric / Non-parametric. Case-Based Reasoning. Nearest-Neighbor on Images. Nearest-Neighbor Classification Introducton to Artfcal Intellgence V22.0472-001 Fall 2009 Lecture 24: Nearest-Neghbors & Support Vector Machnes Rob Fergus Dept of Computer Scence, Courant Insttute, NYU Sldes from Danel Yeung, John DeNero

More information

The Study of Remote Sensing Image Classification Based on Support Vector Machine

The Study of Remote Sensing Image Classification Based on Support Vector Machine Sensors & Transducers 03 by IFSA http://www.sensorsportal.com The Study of Remote Sensng Image Classfcaton Based on Support Vector Machne, ZHANG Jan-Hua Key Research Insttute of Yellow Rver Cvlzaton and

More information

Classifier Selection Based on Data Complexity Measures *

Classifier Selection Based on Data Complexity Measures * Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.

More information

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach

Skew Angle Estimation and Correction of Hand Written, Textual and Large areas of Non-Textual Document Images: A Novel Approach Angle Estmaton and Correcton of Hand Wrtten, Textual and Large areas of Non-Textual Document Images: A Novel Approach D.R.Ramesh Babu Pyush M Kumat Mahesh D Dhannawat PES Insttute of Technology Research

More information

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes

R s s f. m y s. SPH3UW Unit 7.3 Spherical Concave Mirrors Page 1 of 12. Notes SPH3UW Unt 7.3 Sphercal Concave Mrrors Page 1 of 1 Notes Physcs Tool box Concave Mrror If the reflectng surface takes place on the nner surface of the sphercal shape so that the centre of the mrror bulges

More information

Support Vector Machines. CS534 - Machine Learning

Support Vector Machines. CS534 - Machine Learning Support Vector Machnes CS534 - Machne Learnng Perceptron Revsted: Lnear Separators Bnar classfcaton can be veed as the task of separatng classes n feature space: b > 0 b 0 b < 0 f() sgn( b) Lnear Separators

More information

Determining the Optimal Bandwidth Based on Multi-criterion Fusion

Determining the Optimal Bandwidth Based on Multi-criterion Fusion Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn

More information

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET

BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET 1 BOOSTING CLASSIFICATION ACCURACY WITH SAMPLES CHOSEN FROM A VALIDATION SET TZU-CHENG CHUANG School of Electrcal and Computer Engneerng, Purdue Unversty, West Lafayette, Indana 47907 SAUL B. GELFAND School

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

More information

Open Access Recognition of Oil Shale Based on LIBSVM Optimized by Modified Genetic Algorithm

Open Access Recognition of Oil Shale Based on LIBSVM Optimized by Modified Genetic Algorithm Send Orders for Reprnts to reprnts@benthamscence.ae The Open Petroleum Engneerng Journal, 05, 8, 363-367 363 Open Access Recognton of Ol Shale Based on LIBSVM Optmzed by Modfed Genetc Algorthm Qhua Hu,*,

More information

Face Recognition Method Based on Within-class Clustering SVM

Face Recognition Method Based on Within-class Clustering SVM Face Recognton Method Based on Wthn-class Clusterng SVM Yan Wu, Xao Yao and Yng Xa Department of Computer Scence and Engneerng Tong Unversty Shangha, Chna Abstract - A face recognton method based on Wthn-class

More information

Solving two-person zero-sum game by Matlab

Solving two-person zero-sum game by Matlab Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by

More information

Feature Reduction and Selection

Feature Reduction and Selection Feature Reducton and Selecton Dr. Shuang LIANG School of Software Engneerng TongJ Unversty Fall, 2012 Today s Topcs Introducton Problems of Dmensonalty Feature Reducton Statstc methods Prncpal Components

More information

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION

CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 48 CHAPTER 3 SEQUENTIAL MINIMAL OPTIMIZATION TRAINED SUPPORT VECTOR CLASSIFIER FOR CANCER PREDICTION 3.1 INTRODUCTION The raw mcroarray data s bascally an mage wth dfferent colors ndcatng hybrdzaton (Xue

More information

Smoothing Spline ANOVA for variable screening

Smoothing Spline ANOVA for variable screening Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory

More information

Incremental Learning with Support Vector Machines and Fuzzy Set Theory

Incremental Learning with Support Vector Machines and Fuzzy Set Theory The 25th Workshop on Combnatoral Mathematcs and Computaton Theory Incremental Learnng wth Support Vector Machnes and Fuzzy Set Theory Yu-Mng Chuang 1 and Cha-Hwa Ln 2* 1 Department of Computer Scence and

More information

Parameters Optimization of SVM Based on Improved FOA and Its Application in Fault Diagnosis

Parameters Optimization of SVM Based on Improved FOA and Its Application in Fault Diagnosis Parameters Optmzaton of SVM Based on Improved FOA and Its Applcaton n Fault Dagnoss Qantu Zhang1*, Lqng Fang1, Sca Su, Yan Lv1 1 Frst Department, Mechancal Engneerng College, Shjazhuang, Hebe Provnce,

More information

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM

Performance Assessment and Fault Diagnosis for Hydraulic Pump Based on WPT and SOM Performance Assessment and Fault Dagnoss for Hydraulc Pump Based on WPT and SOM Be Jkun, Lu Chen and Wang Zl PERFORMANCE ASSESSMENT AND FAULT DIAGNOSIS FOR HYDRAULIC PUMP BASED ON WPT AND SOM. Be Jkun,

More information

CS246: Mining Massive Datasets Jure Leskovec, Stanford University

CS246: Mining Massive Datasets Jure Leskovec, Stanford University CS46: Mnng Massve Datasets Jure Leskovec, Stanford Unversty http://cs46.stanford.edu /19/013 Jure Leskovec, Stanford CS46: Mnng Massve Datasets, http://cs46.stanford.edu Perceptron: y = sgn( x Ho to fnd

More information

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines

A Modified Median Filter for the Removal of Impulse Noise Based on the Support Vector Machines A Modfed Medan Flter for the Removal of Impulse Nose Based on the Support Vector Machnes H. GOMEZ-MORENO, S. MALDONADO-BASCON, F. LOPEZ-FERRERAS, M. UTRILLA- MANSO AND P. GIL-JIMENEZ Departamento de Teoría

More information

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching

A Fast Visual Tracking Algorithm Based on Circle Pixels Matching A Fast Vsual Trackng Algorthm Based on Crcle Pxels Matchng Zhqang Hou hou_zhq@sohu.com Chongzhao Han czhan@mal.xjtu.edu.cn Ln Zheng Abstract: A fast vsual trackng algorthm based on crcle pxels matchng

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

Optimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition

Optimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,

More information

S1 Note. Basis functions.

S1 Note. Basis functions. S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type

More information

Using Neural Networks and Support Vector Machines in Data Mining

Using Neural Networks and Support Vector Machines in Data Mining Usng eural etworks and Support Vector Machnes n Data Mnng RICHARD A. WASIOWSKI Computer Scence Department Calforna State Unversty Domnguez Hlls Carson, CA 90747 USA Abstract: - Multvarate data analyss

More information

Efficient Text Classification by Weighted Proximal SVM *

Efficient Text Classification by Weighted Proximal SVM * Effcent ext Classfcaton by Weghted Proxmal SVM * Dong Zhuang 1, Benyu Zhang, Qang Yang 3, Jun Yan 4, Zheng Chen, Yng Chen 1 1 Computer Scence and Engneerng, Bejng Insttute of echnology, Bejng 100081, Chna

More information

Lecture 5: Multilayer Perceptrons

Lecture 5: Multilayer Perceptrons Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented

More information

A Binarization Algorithm specialized on Document Images and Photos

A Binarization Algorithm specialized on Document Images and Photos A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a

More information

CLASSIFICATION OF ULTRASONIC SIGNALS

CLASSIFICATION OF ULTRASONIC SIGNALS The 8 th Internatonal Conference of the Slovenan Socety for Non-Destructve Testng»Applcaton of Contemporary Non-Destructve Testng n Engneerng«September -3, 5, Portorož, Slovena, pp. 7-33 CLASSIFICATION

More information

Japanese Dependency Analysis Based on Improved SVM and KNN

Japanese Dependency Analysis Based on Improved SVM and KNN Proceedngs of the 7th WSEAS Internatonal Conference on Smulaton, Modellng and Optmzaton, Bejng, Chna, September 15-17, 2007 140 Japanese Dependency Analyss Based on Improved SVM and KNN ZHOU HUIWEI and

More information

An Image Fusion Approach Based on Segmentation Region

An Image Fusion Approach Based on Segmentation Region Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua

More information

Discriminative classifiers for object classification. Last time

Discriminative classifiers for object classification. Last time Dscrmnatve classfers for object classfcaton Thursday, Nov 12 Krsten Grauman UT Austn Last tme Supervsed classfcaton Loss and rsk, kbayes rule Skn color detecton example Sldng ndo detecton Classfers, boostng

More information

A New Approach For the Ranking of Fuzzy Sets With Different Heights

A New Approach For the Ranking of Fuzzy Sets With Different Heights New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays

More information

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers

Content Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth

More information

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b

The Comparison of Calibration Method of Binocular Stereo Vision System Ke Zhang a *, Zhao Gao b 3rd Internatonal Conference on Materal, Mechancal and Manufacturng Engneerng (IC3ME 2015) The Comparson of Calbraton Method of Bnocular Stereo Vson System Ke Zhang a *, Zhao Gao b College of Engneerng,

More information

An Optimal Algorithm for Prufer Codes *

An Optimal Algorithm for Prufer Codes * J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,

More information

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole

The Research of Ellipse Parameter Fitting Algorithm of Ultrasonic Imaging Logging in the Casing Hole Appled Mathematcs, 04, 5, 37-3 Publshed Onlne May 04 n ScRes. http://www.scrp.org/journal/am http://dx.do.org/0.436/am.04.584 The Research of Ellpse Parameter Fttng Algorthm of Ultrasonc Imagng Loggng

More information

Announcements. Supervised Learning

Announcements. Supervised Learning Announcements See Chapter 5 of Duda, Hart, and Stork. Tutoral by Burge lnked to on web page. Supervsed Learnng Classfcaton wth labeled eamples. Images vectors n hgh-d space. Supervsed Learnng Labeled eamples

More information

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

Face Recognition University at Buffalo CSE666 Lecture Slides Resources: Face Recognton Unversty at Buffalo CSE666 Lecture Sldes Resources: http://www.face-rec.org/algorthms/ Overvew of face recognton algorthms Correlaton - Pxel based correspondence between two face mages Structural

More information

Human Face Recognition Using Generalized. Kernel Fisher Discriminant

Human Face Recognition Using Generalized. Kernel Fisher Discriminant Human Face Recognton Usng Generalzed Kernel Fsher Dscrmnant ng-yu Sun,2 De-Shuang Huang Ln Guo. Insttute of Intellgent Machnes, Chnese Academy of Scences, P.O.ox 30, Hefe, Anhu, Chna. 2. Department of

More information

SUMMARY... I TABLE OF CONTENTS...II INTRODUCTION...

SUMMARY... I TABLE OF CONTENTS...II INTRODUCTION... Summary A follow-the-leader robot system s mplemented usng Dscrete-Event Supervsory Control methods. The system conssts of three robots, a leader and two followers. The dea s to get the two followers to

More information

Collaboratively Regularized Nearest Points for Set Based Recognition

Collaboratively Regularized Nearest Points for Set Based Recognition Academc Center for Computng and Meda Studes, Kyoto Unversty Collaboratvely Regularzed Nearest Ponts for Set Based Recognton Yang Wu, Mchhko Mnoh, Masayuk Mukunok Kyoto Unversty 9/1/013 BMVC 013 @ Brstol,

More information

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and

More information

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Fingerprint matching based on weighting method and SVM

Fingerprint matching based on weighting method and SVM Fngerprnt matchng based on weghtng method and SVM Ja Ja, Lanhong Ca, Pnyan Lu, Xuhu Lu Key Laboratory of Pervasve Computng (Tsnghua Unversty), Mnstry of Educaton Bejng 100084, P.R.Chna {jaja}@mals.tsnghua.edu.cn

More information

The Codesign Challenge

The Codesign Challenge ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.

More information

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;

Subspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points; Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features

More information

Mathematics 256 a course in differential equations for engineering students

Mathematics 256 a course in differential equations for engineering students Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the

More information

Spam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection

Spam Filtering Based on Support Vector Machines with Taguchi Method for Parameter Selection E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton We-Chh Hsu, Tsan-Yng Yu E-mal Spam Flterng Based on Support Vector Machnes wth Taguch Method for Parameter Selecton

More information

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.

TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z. TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of

More information

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur

FEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents

More information

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c

Finite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor

More information

Research of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification

Research of Neural Network Classifier Based on FCM and PSO for Breast Cancer Classification Research of Neural Network Classfer Based on FCM and PSO for Breast Cancer Classfcaton Le Zhang 1, Ln Wang 1, Xujewen Wang 2, Keke Lu 2, and Ajth Abraham 3 1 Shandong Provncal Key Laboratory of Network

More information

CS 534: Computer Vision Model Fitting

CS 534: Computer Vision Model Fitting CS 534: Computer Vson Model Fttng Sprng 004 Ahmed Elgammal Dept of Computer Scence CS 534 Model Fttng - 1 Outlnes Model fttng s mportant Least-squares fttng Maxmum lkelhood estmaton MAP estmaton Robust

More information

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc.

An Indian Journal FULL PAPER ABSTRACT KEYWORDS. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 97-735 Volume Issue 9 BoTechnology An Indan Journal FULL PAPER BTAIJ, (9), [333-3] Matlab mult-dmensonal model-based - 3 Chnese football assocaton super league

More information

An AAM-based Face Shape Classification Method Used for Facial Expression Recognition

An AAM-based Face Shape Classification Method Used for Facial Expression Recognition Internatonal Journal of Research n Engneerng and Technology (IJRET) Vol. 2, No. 4, 23 ISSN 2277 4378 An AAM-based Face Shape Classfcaton Method Used for Facal Expresson Recognton Lunng. L, Jaehyun So,

More information

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures

A Novel Adaptive Descriptor Algorithm for Ternary Pattern Textures A Novel Adaptve Descrptor Algorthm for Ternary Pattern Textures Fahuan Hu 1,2, Guopng Lu 1 *, Zengwen Dong 1 1.School of Mechancal & Electrcal Engneerng, Nanchang Unversty, Nanchang, 330031, Chna; 2. School

More information

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming

Kent State University CS 4/ Design and Analysis of Algorithms. Dept. of Math & Computer Science LECT-16. Dynamic Programming CS 4/560 Desgn and Analyss of Algorthms Kent State Unversty Dept. of Math & Computer Scence LECT-6 Dynamc Programmng 2 Dynamc Programmng Dynamc Programmng, lke the dvde-and-conquer method, solves problems

More information

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task

Term Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto

More information

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR

SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR SENSITIVITY ANALYSIS IN LINEAR PROGRAMMING USING A CALCULATOR Judth Aronow Rchard Jarvnen Independent Consultant Dept of Math/Stat 559 Frost Wnona State Unversty Beaumont, TX 7776 Wnona, MN 55987 aronowju@hal.lamar.edu

More information

3D vector computer graphics

3D vector computer graphics 3D vector computer graphcs Paolo Varagnolo: freelance engneer Padova Aprl 2016 Prvate Practce ----------------------------------- 1. Introducton Vector 3D model representaton n computer graphcs requres

More information

Correlative features for the classification of textural images

Correlative features for the classification of textural images Correlatve features for the classfcaton of textural mages M A Turkova 1 and A V Gadel 1, 1 Samara Natonal Research Unversty, Moskovskoe Shosse 34, Samara, Russa, 443086 Image Processng Systems Insttute

More information

Discrimination of Faulted Transmission Lines Using Multi Class Support Vector Machines

Discrimination of Faulted Transmission Lines Using Multi Class Support Vector Machines 16th NAIONAL POWER SYSEMS CONFERENCE, 15th-17th DECEMBER, 2010 497 Dscrmnaton of Faulted ransmsson Lnes Usng Mult Class Support Vector Machnes D.hukaram, Senor Member IEEE, and Rmjhm Agrawal Abstract hs

More information

Support Vector Machines for Business Applications

Support Vector Machines for Business Applications Support Vector Machnes for Busness Applcatons Bran C. Lovell and Chrstan J Walder The Unversty of Queensland and Max Planck Insttute, Tübngen {lovell, walder}@tee.uq.edu.au Introducton Recent years have

More information

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty

More information

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning

Outline. Type of Machine Learning. Examples of Application. Unsupervised Learning Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton

More information

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

Classifying Acoustic Transient Signals Using Artificial Intelligence

Classifying Acoustic Transient Signals Using Artificial Intelligence Classfyng Acoustc Transent Sgnals Usng Artfcal Intellgence Steve Sutton, Unversty of North Carolna At Wlmngton (suttons@charter.net) Greg Huff, Unversty of North Carolna At Wlmngton (jgh7476@uncwl.edu)

More information

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB

SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB SURFACE PROFILE EVALUATION BY FRACTAL DIMENSION AND STATISTIC TOOLS USING MATLAB V. Hotař, A. Hotař Techncal Unversty of Lberec, Department of Glass Producng Machnes and Robotcs, Department of Materal

More information

CAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University

CAN COMPUTERS LEARN FASTER? Seyda Ertekin Computer Science & Engineering The Pennsylvania State University CAN COMPUTERS LEARN FASTER? Seyda Ertekn Computer Scence & Engneerng The Pennsylvana State Unversty sertekn@cse.psu.edu ABSTRACT Ever snce computers were nvented, manknd wondered whether they mght be made

More information

Positive Semi-definite Programming Localization in Wireless Sensor Networks

Positive Semi-definite Programming Localization in Wireless Sensor Networks Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer

More information

Quadratic Program Optimization using Support Vector Machine for CT Brain Image Classification

Quadratic Program Optimization using Support Vector Machine for CT Brain Image Classification IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 4, o, July ISS (Onlne): 694-84 www.ijcsi.org 35 Quadratc Program Optmzaton usng Support Vector Machne for CT Bran Image Classfcaton J

More information

The Shortest Path of Touring Lines given in the Plane

The Shortest Path of Touring Lines given in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 262 The Open Cybernetcs & Systemcs Journal, 2015, 9, 262-267 The Shortest Path of Tourng Lnes gven n the Plane Open Access Ljuan Wang 1,2, Dandan He

More information

Wavelets and Support Vector Machines for Texture Classification

Wavelets and Support Vector Machines for Texture Classification Wavelets and Support Vector Machnes for Texture Classfcaton Kashf Mahmood Rapoot Faculty of Computer Scence & Engneerng, Ghulam Ishaq Khan Insttute, Top, PAKISTAN. kmr@gk.edu.pk Nasr Mahmood Rapoot Department

More information

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1

A New Feature of Uniformity of Image Texture Directions Coinciding with the Human Eyes Perception 1 A New Feature of Unformty of Image Texture Drectons Concdng wth the Human Eyes Percepton Xng-Jan He, De-Shuang Huang, Yue Zhang, Tat-Mng Lo 2, and Mchael R. Lyu 3 Intellgent Computng Lab, Insttute of Intellgent

More information

Support Vector classifiers for Land Cover Classification

Support Vector classifiers for Land Cover Classification Map Inda 2003 Image Processng & Interpretaton Support Vector classfers for Land Cover Classfcaton Mahesh Pal Paul M. Mather Lecturer, department of Cvl engneerng Prof., School of geography Natonal Insttute

More information

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions.

The Nottingham eprints service makes this work by researchers of the University of Nottingham available open access under the following conditions. Da, Wujao and Lu, Bn and Meng, Xaoln and Huang, D. () Spato-temporal modellng of dam deformaton usng ndependent component analyss. Survey Revew, 6 (9). pp. 7-. ISSN 7-76 Access from the Unversty of Nottngham

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray

More information

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements

2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.

More information

Audio Content Classification Method Research Based on Two-step Strategy

Audio Content Classification Method Research Based on Two-step Strategy (IJACSA) Internatonal Journal of Advanced Computer Scence and Applcatons, Audo Content Classfcaton Method Research Based on Two-step Strategy Sume Lang Department of Computer Scence and Technology Chongqng

More information

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration

Improvement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,

More information

Data Mining: Model Evaluation

Data Mining: Model Evaluation Data Mnng: Model Evaluaton Aprl 16, 2013 1 Issues: Evaluatng Classfcaton Methods Accurac classfer accurac: predctng class label predctor accurac: guessng value of predcted attrbutes Speed tme to construct

More information

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton

More information

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.

Vol. 5, No. 3 March 2014 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved. Journal of Emergng Trends n Computng and Informaton Scences 009-03 CIS Journal. All rghts reserved. http://www.csjournal.org Unhealthy Detecton n Lvestock Texture Images usng Subsampled Contourlet Transform

More information

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide

Lobachevsky State University of Nizhni Novgorod. Polyhedron. Quick Start Guide Lobachevsky State Unversty of Nzhn Novgorod Polyhedron Quck Start Gude Nzhn Novgorod 2016 Contents Specfcaton of Polyhedron software... 3 Theoretcal background... 4 1. Interface of Polyhedron... 6 1.1.

More information

A Robust LS-SVM Regression

A Robust LS-SVM Regression PROCEEDIGS OF WORLD ACADEMY OF SCIECE, EGIEERIG AD ECHOLOGY VOLUME 7 AUGUS 5 ISS 37- A Robust LS-SVM Regresson József Valyon, and Gábor Horváth Abstract In comparson to the orgnal SVM, whch nvolves a quadratc

More information

y and the total sum of

y and the total sum of Lnear regresson Testng for non-lnearty In analytcal chemstry, lnear regresson s commonly used n the constructon of calbraton functons requred for analytcal technques such as gas chromatography, atomc absorpton

More information