MARS: Still an Alien Planet in Soft Computing?
|
|
- Samuel Patrick
- 5 years ago
- Views:
Transcription
1 MARS: Stll an Alen Planet n Soft Computng? Ajth Abraham and Dan Stenberg School of Computng and Informaton Technology Monash Unversty (Gppsland Campus), Churchll 3842, Australa Emal: ajth.abraham@nfotech.monash.edu.au Salford Systems Inc 8880 Ro San Dego, CA 9208, USA Emal: dsten@salford-systems.com Abstract: The past few years have wtnessed a growng recognton of soft computng technologes that underle the concepton, desgn and utlzaton of ntellgent systems. Accordng to Zadeh [], soft computng conssts of artfcal neural networks, fuzzy nference system, approxmate reasonng and dervatve free optmzaton technques. In ths paper, we report a performance analyss among Multvarate Adaptve Regresson Splnes (MARS), neural networks and neuro-fuzzy systems. The MARS procedure bulds flexble regresson models by fttng separate splnes to dstnct ntervals of the predctor varables. For performance evaluaton purposes, we consder the famous Box and Jenkns gas furnace tme seres benchmark. Smulaton results show that MARS s a promsng regresson technque compared to other soft computng technques.. Introducton Soft Computng s an nnovatve approach to construct computatonally ntellgent systems that are supposed to possess humanlke expertse wthn a specfc doman, adapt themselves and learn to do better n changng envronments, and explan how they make decsons. Neurocomputng and neuro-fuzzy computng are wellestablshed soft computng technques for functon approxmaton problems. MARS s a fully automated method, based on a dvde and conquer strategy, parttons the tranng data nto separate regons, each wth ts own regresson lne or hyperplane [2]. MARS strengths are ts flexble framework capable of trackng the most complex relatonshps, combned wth speed and the summarzng capabltes of local regresson. Ths paper nvestgates the performance of neural networks, neuro-fuzzy systems and MARS for predctng the well-known Box and Jenkns tme seres, a benchmark problem used by several connectonst researchers. We begn wth some theoretcal background about MARS, artfcal neural networks and neuro-fuzzy systems. In Secton 6 we present expermentaton setup usng MARS and soft computng models followed by results and conclusons. 2. What Are Splnes? Splnes can be consdered as an nnovatve mathematcal process for complcated curve drawngs and functon approxmaton. Splnes fnd ever-ncreasng applcaton n the numercal methods, computer-aded desgn, and computer graphcs areas. V.N. Alexandrov et al. (Eds.): ICCS 200, LNCS 2074, pp , 200. Sprnger-Verlag Berln Hedelberg 200
2 236 A. Abraham and D. Stenberg Mathematcal formulae for crcles, parabolas, or sne waves are easy to construct, but how does one develop a formula to trace the shape of share value fluctuatons or any tme seres predcton problems? The answer s to break the complex shape nto smpler peces, and then use a stock formula for each pece [4]. To develop a splne the X-axs s broken nto a convenent number of regons. The boundary between regons s also known as a knot. Wth a suffcently large number of knots vrtually any shape can be well approxmated. Whle t s easy to draw a splne n 2-dmensons by keyng on knot locatons (approxmatng usng lnear, quadratc or cubc polynomal etc.), manpulatng the mathematcs n hgher dmensons s best accomplshed usng bass functons. 3. Multvarate Adaptve Regresson Splnes (MARS) The MARS model s a splne regresson model that uses a specfc class of bass functons as predctors n place of the orgnal data. The MARS bass functon transform makes t possble to selectvely blank out certan regons of a varable by makng them zero, allowng MARS to focus on specfc sub-regons of the data. MARS excels at fndng optmal varable transformatons and nteractons, as well as the complex data structure that often hdes n hgh-dmensonal data [3]. knots Fg.. MARS data estmaton usng spnes and knots (actual data on the rght) Gven the number of predctors n most data mnng applcatons, t s nfeasble to approxmate the functon y=f(x) n a generalzaton of splnes by summarzng y n each dstnct regon of x. Even f we could assume that each predctor x had only two dstnct regons, a database wth just 35 predctors would contan more than 34 bllon regons. Gven that nether the number of regons nor the knot locatons can be specfed a pror, a procedure s needed that accomplshes the followng: judcous selecton of whch regons to look at and ther boundares, and judcous determnaton of how many ntervals are needed for each varable A successful method of regon selecton wll need to be adaptve to the characterstcs of the data. Such a soluton wll probably reject qute a few varables (accomplshng
3 MARS: Stll an Alen Planet n Soft Computng? 237 varable selecton) and wll take nto account only a few varables at a tme (also reducng the number of regons). Even f the method selects 30 varables for the model, t wll not look at all 30 smultaneously. Such smplfcaton s accomplshed by a decson tree (e.g., at a sngle node, only ancestor splts are beng consdered; thus, at a depth of sx levels n the tree, only sx varables are beng used to defne the node). MARS Smoothng, Splnes, Knots Selecton, and Bass Functons A key concept underlyng the splne s the knot. A knot marks the end of one regon of data and the begnnng of another. Thus, the knot s where the behavor of the functon changes. Between knots, the model could be global (e.g., lnear regresson). In a classcal splne, the knots are predetermned and evenly spaced, whereas n MARS, the knots are determned by a search procedure. nly as many knots as needed are ncluded n a MARS model. If a straght lne s a good ft, there wll be no nteror knots. In MARS, however, there s always at least one "pseudo" knot that corresponds to the smallest observed value of the predctor. Fgure depcts a MARS splne wth three knots. Fg. 2. Varatons of bass functons for c = 0 to 80 Fndng the one best knot n a smple regresson s a straghtforward search problem: smply examne a large number of potental knots and choose the one wth the best R 2. However, fndng the best par of knots requres far more computaton, and fndng the best set of knots when the actual number needed s unknown s an even more challengng task. MARS fnds the locaton and number of needed knots n a forward/backward stepwse fashon. A model whch s clearly overft wth too many knots s generated frst, then, those knots that contrbute least to the overall ft are removed. Thus, the forward knot selecton wll nclude many ncorrect knot locatons, but these erroneous knots wll eventually, be deleted from the model n the backwards prunng step (although ths s not guaranteed). Thnkng n terms of knot selecton works very well to llustrate splnes n one dmenson; however, ths context s unweldy for workng wth a large number of
4 238 A. Abraham and D. Stenberg varables smultaneously. Both concse notaton and easy to manpulate programmng expressons are requred. It s also not clear how to construct or represent nteractons usng knot locatons. In MARS, Bass Functons (BFs) are the machnery used for generalzng the search for knots. BFs are a set of functons used to represent the nformaton contaned n one or more varables. Much lke prncpal components, BFs essentally re-express the relatonshp of the predctor varables wth the target varable. The hockey stck BF, the core buldng block of the MARS model s often appled to a sngle varable multple tmes. The hockey stck functon maps varable X to new varable X*: max (0, X -c), or max (0, c - X) where X* s set to 0 for all values of X up to some threshold value c and X* s equal to X for all values of X greater than c. (Actually X* s equal to the amount by whch X exceeds threshold c). The second form generates a mrror mage of the frst. Fgure 2 llustrates the varaton n BFs for changes of c values (n steps of 0) for predctor varable X, rangng from 0 to 00. MARS generates bass functons by searchng n a stepwse manner. It starts wth just a constant n the model and then begns the search for a varable-knot combnaton that mproves the model the most (or, alternatvely, worsens the model the least). The mprovement s measured n part by the change n Mean Squared Error (MSE). Addng a bass functon always reduces the MSE. MARS searches for a par of hockey stck bass functons, the prmary and mrror mage, even though only one mght be lnearly ndependent of the other terms. Ths search s then repeated, wth MARS searchng for the best varable to add gven the bass functons already n the model. The brute search process theoretcally contnues untl every possble bass functon has been added to the model. In practce, the user specfes an upper lmt for the number of knots to be generated n the forward stage. The lmt should be large enough to ensure that the true model can be captured. A good rule of thumb for determnng the mnmum number s three to four tmes the number of bass functons n the optmal model. Ths lmt may have to be set by tral and error. 4. Artfcal Neural Network (ANN) ANN s an nformaton-processng paradgm nspred by the way the densely nterconnected, parallel structure of the mammalan bran processes nformaton. Learnng n bologcal systems nvolves adjustments to the synaptc connectons that exst between the neurons [7]. Learnng typcally occurs by example through tranng, where the tranng algorthm teratvely adjusts the connecton weghts (synapses). These connecton weghts store the knowledge necessary to solve specfc problems. A typcal three-layer feedforward neural network s llustrated n Fgure 3. Backpropagaton (BP) s one of the most famous tranng algorthms for multlayer perceptrons. BP s a gradent descent technque to mnmze the error E for a
5 MARS: Stll an Alen Planet n Soft Computng? 239 partcular tranng pattern. For adjustng the weght ( w j ) from the -th nput unt to the j-th output, n the batched mode varant the descent s based on the gradent E ( ( ) for the total tranng set: Z j Zj (n) = * ( + * Z j (n ) Z j The gradent gves the drecton of error E. The parameters e and a are the learnng rate and momentum respectvely. Fg. 3. Typcal three-layer feedforward network archtecture 5. Neuro-fuzzy (NF) System We defne a NF [6] system as a combnaton of ANN and Fuzzy Inference System (FIS) [9] n such a way that neural network learnng algorthms are used to determne the parameters of FIS. As shown n Table, to a large extent, the drawbacks pertanng to these two approaches seem largely complementary. Table. Complementary features of ANN and FIS ANN FIS Black box Learnng from scratch Interpretable Makng use of lngustc knowledge In our smulaton, we used ANFIS: Adaptve Network Based Fuzzy Inference System [5] as shown n Fgure 5, whch mplements a Takag Sugeno Kang (TSK) fuzzy
6 240 A. Abraham and D. Stenberg nference system (Fgure 4) n whch the concluson of a fuzzy rule s consttuted by a weghted lnear combnaton of the crsp nputs rather than a fuzzy set. Fg. 4. TSK type fuzzy nference system premse parameters x consequent parameters A x A 2 A 3 f B 5 y B 2 B y 4 Fg. 5. Archtecture of the ANFIS Archtecture of ANFIS and the functonalty of each layer s as follows: Layer- Every node n ths layer has a node functon = µ A ( x ), for =, 2 or = µ B ( y ) 2
7 MARS: Stll an Alen Planet n Soft Computng? 24 s the membershp grade of a fuzzy set A ( = A, A 2, B or B 2 ), specfes the degree to whch the gven nput x (or y) satsfes the quantfer A. Usually the node functon can be any parameterzed functon.. A gaussan membershp functon s specfed by two parameters c (membershp functon center) and (membershp functon wdth) 2 x c JXDVVLDQ[F e 2 σ Parameters n ths layer are referred to premse parameters. Layer-2 Every node n ths layer multples the ncomng sgnals and sends the product out. Each node output represents the frng strength of a rule. 2 = w = µ A ( x ) µ B ( y ), =,2.... In general any T-norm operators that perform fuzzy AND can be used as the node functon n ths layer. Layer-3 Every -th node n ths layer calculates the rato of the -th rule s frng strength to the sum of all rules frng strength. w 3 = w =, =,2.... w + w 2 Layer-4 Every node n ths layer has a node functon 4 = w f = w ( p x + q y + r ), w s the output of layer3, and { } where p, q, r s the parameter set. Parameters n ths layer wll be referred to as consequent parameters. Layer-5 The sngle node n ths layer labeled computes the overall output as the summaton of all ncomng sgnals: = = = w f 5 verall output w f. w ANFIS makes use of a mxture of backpropagaton to learn the premse parameters and least mean square estmaton to determne the consequent parameters. A step n the learnng procedure has two parts: In the frst part the nput patterns are propagated, and the optmal concluson parameters are estmated by an teratve least mean square procedure, whle the antecedent parameters (membershp functons) are assumed to be fxed for the current cycle through the tranng set. In the second part the patterns are propagated agan, and n ths epoch, backpropagaton s used to modfy the antecedent parameters, whle the concluson parameters reman fxed. Ths procedure s then terated.
8 242 A. Abraham and D. Stenberg Fg. 6. 3D vew of Gas furnace tme seres tranng data (I/ relatonshp) 6. Expermental Setup Usng Soft Computng Models and MARS Gas Furnace Tme Seres Data: Ths tme seres was used to predct the C 2 (carbon doxde) concentraton y(t+) [0]. In a gas furnace system, ar and methane are combned to form a mxture of gases contanng C 2. Ar fed nto the gas furnace s kept constant, whle the methane feed rate u(t) can be vared n any desred manner. After that, the resultng C 2 concentraton y(t) s measured n the exhaust gases at the outlet of the furnace. Data s represented as [u(t), y(t), y(t+)]. The tme seres conssts of 292 pars of observaton and 50% was used for tranng and remanng for testng purposes. Fgure 6 shows the complexty of the nput / output relatonshp n two dfferent angles. ur experments were carred out on a PII, 450MHz Machne and the codes were executed usng MATLAB and C++. ANN tranng We used a feedforward neural network wth hdden layer consstng of 24 neurons (tanh-sgmodal node transfer functon). The tranng was termnated after 6000 epochs. Intal learnng rate was set at ANFIS tranng In the ANFIS network, we used 4 Gaussan membershp functons for each nput parameter varable. Sxteen rules were learned based on the tranng data. The tranng was termnated after 60 epochs. MARS We used 5 bass functons and selected as the settng of mnmum observaton between knots. To obtan the best possble predcton results (lowest RMSE), we sacrfced the speed (mnmum completon tme).
9 MARS: Stll an Alen Planet n Soft Computng? 243 Fg. 7. Gas furnace seres predcton usng soft computng models and MARS Performance and results acheved Fgure 7 llustrates the test results acheved for the gas furnace tme seres. Table 2 summarzes the comparatve performances of the dfferent soft computng models and MARS n terms of performance tme, tranng error and testng error obtaned. Table 2. Results showng performance comparson between MARS and soft computng models for gas furnace seres predcton Root Mean Squared Error Tranng tme Model BFlops Epochs Tranng Set Test Set (seconds) MARS ANN NF *Computatonal load n bllon flops (BFlops) 7. Concluson In ths paper we have nvestgated the performance of MARS and compared the performance wth artfcal neural networks and neuro-fuzzy systems (ANFIS), whch are well-establshed functon approxmators. ur experments to predct the
10 244 A. Abraham and D. Stenberg benchmark tme seres reveal the effcency of MARS. In terms of both RMSE (test set) and performance tme, MARS outperformed the soft computng models consdered. MARS can no longer be consdered an alen planet consderng the performance depcted n Table 2. It wll be nterestng to study the robustness of MARS compared to neural networks and neuro-fuzzy systems. Choosng sutable parameters for a MARS network s more or less a tral and error approach where optmal results wll depend on the selecton of parameters. Selecton of optmal parameters may be formulated as an evolutonary search [8] to make MARS fully adaptable and optmal accordng to the problem. References [] Zadeh LA, Roles of Soft Computng and Fuzzy Logc n the Concepton, Desgn and Deployment of Informaton/Intellgent Systems, Computatonal Intellgence: Soft Computng and Fuzzy-Neuro Integraton wth Applcatons, Kaynak, LA Zadeh, B Turksen, IJ Rudas (Eds.), pp-9, 998. [2] Fredman, J. H, Multvarate Adaptve Regresson Splnes, Annals of Statstcs, Vol 9, - 4, 99. [3] Stenberg, D, Colla, P. L., and Kerry Martn (999), MARS User Gude, San Dego, CA: Salford Systems, 999. [4] Shkn E V and Pls A I, Handbook on Splnes for the User, CRC Press, 995. [5] Jang J S R, Neuro-Fuzzy Modelng: Archtectures, Analyses and Applcatons, PhD Thess, Unversty of Calforna, Berkeley, July 992. [6] Abraham A and Nath B, Desgnng ptmal Neuro-Fuzzy Systems for Intellgent Control, The Sxth Internatonal Conference on Control, Automaton, Robotcs and Vson, (ICARCV 2000), December [7] Abraham A and Nath B, ptmal Desgn of Neural Nets Usng Hybrd Algorthms, In proceedngs of 6 th Pacfc Rm Internatonal Conference on Artfcal Intellgence (PRICAI 2000), pp , [8] Fogel D, Evolutonary Computaton: Towards a New Phlosophy of Machne Intellgence, 2 nd Edton, IEEE press, 999. [9] Cherkassky V, Fuzzy Inference Systems: A Crtcal Revew, Computatonal Intellgence: Soft Computng and Fuzzy-Neuro Integraton wth Applcatons, Kayak, Zadeh LA et al (Eds.), Sprnger, pp.77-97, 998. [0] Box G E P and Jenkns G M, Tme Seres Analyss, Forecastng and Control, San Francsco: Holden Day, 970.
MARS: Still an Alien Planet in Soft Computing?
MARS: Still an Alien Planet in Soft Computing? Ajith Abraham and Dan Steinberg School of Computing and Information Technology Monash University (Gippsland Campus), Churchill 3842, Australia Email: ajith.abraham@infotech.monash.edu.au
More informationS1 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 informationSupport 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 informationFeature 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 informationSum 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 informationLecture 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 informationParallelism 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 informationOptimal 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 informationSkew 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 informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationClassifying 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 informationClassifier 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 informationDetermining 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 informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationSupport 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 informationLearning 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 informationProgramming in Fortran 90 : 2017/2018
Programmng n Fortran 90 : 2017/2018 Programmng n Fortran 90 : 2017/2018 Exercse 1 : Evaluaton of functon dependng on nput Wrte a program who evaluate the functon f (x,y) for any two user specfed values
More informationCluster 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 informationy 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 informationClassification / 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 informationTraining ANFIS Structure with Modified PSO Algorithm
Proceedngs of the 5th Medterranean Conference on Control & Automaton, July 7-9, 007, Athens - Greece T4-003 Tranng ANFIS Structure wth Modfed PSO Algorthm V.Seyd Ghomsheh *, M. Alyar Shoorehdel **, M.
More informationBackpropagation: In Search of Performance Parameters
Bacpropagaton: In Search of Performance Parameters ANIL KUMAR ENUMULAPALLY, LINGGUO BU, and KHOSROW KAIKHAH, Ph.D. Computer Scence Department Texas State Unversty-San Marcos San Marcos, TX-78666 USA ae049@txstate.edu,
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationArtificial Intelligence (AI) methods are concerned with. Artificial Intelligence Techniques for Steam Generator Modelling
Artfcal Intellgence Technques for Steam Generator Modellng Sarah Wrght and Tshldz Marwala Abstract Ths paper nvestgates the use of dfferent Artfcal Intellgence methods to predct the values of several contnuous
More informationA 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 informationMachine 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 informationImprovement 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 informationWavefront Reconstructor
A Dstrbuted Smplex B-Splne Based Wavefront Reconstructor Coen de Vsser and Mchel Verhaegen 14-12-201212 2012 Delft Unversty of Technology Contents Introducton Wavefront reconstructon usng Smplex B-Splnes
More informationSubspace 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 informationOutline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:
Self-Organzng Maps (SOM) Turgay İBRİKÇİ, PhD. Outlne Introducton Structures of SOM SOM Archtecture Neghborhoods SOM Algorthm Examples Summary 1 2 Unsupervsed Hebban Learnng US Hebban Learnng, Cntd 3 A
More informationCS 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 informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationBOOSTING 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 informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationSmoothing 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 informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationR 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 informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationLecture 4: Principal components
/3/6 Lecture 4: Prncpal components 3..6 Multvarate lnear regresson MLR s optmal for the estmaton data...but poor for handlng collnear data Covarance matrx s not nvertble (large condton number) Robustness
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationA 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 informationFitting & Matching. Lecture 4 Prof. Bregler. Slides from: S. Lazebnik, S. Seitz, M. Pollefeys, A. Effros.
Fttng & Matchng Lecture 4 Prof. Bregler Sldes from: S. Lazebnk, S. Setz, M. Pollefeys, A. Effros. How do we buld panorama? We need to match (algn) mages Matchng wth Features Detect feature ponts n both
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationMachine 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 informationA soft computing approach for modeling of severity of faults in software systems
Internatonal Journal of Physcal Scences Vol. 5 (), pp. 074-085, February, 010 Avalable onlne at http://www.academcjournals.org/ijps ISSN 199-1950 010 Academc Journals Full Length Research Paper A soft
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationComputational Results of Hybrid Learning in Adaptive Neuro Fuzzy Inference System for Optimal Prediction
Internatonal Journal of Appled Engneerng Research ISSN 0973-456 Volume 1, Number 16 (017) pp. 5810-5818 Research Inda Publcatons. http://.rpublcaton.com Computatonal Results of Hybrd Learnng n Adaptve
More informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
More informationRepeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits
Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.
More informationUsing 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 informationParallelization of a Series of Extreme Learning Machine Algorithms Based on Spark
Parallelzaton of a Seres of Extreme Machne Algorthms Based on Spark Tantan Lu, Zhy Fang, Chen Zhao, Yngmn Zhou College of Computer Scence and Technology Jln Unversty, JLU Changchun, Chna e-mal: lutt1992x@sna.com
More informationAn 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 informationBiostatistics 615/815
The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts
More informationNEURO-FUZZY MODELING IN BANKRUPTCY PREDICTION * D. VLACHOS Y. A. TOLIAS
Yugoslav Journal of Operatons Research 3 (23), Number 2, 65-74 NEURO-FUZZY MODELING IN BANKRUPTCY PREDICTION * D. VLACHOS Department of Mechancal Engneerng Arstotle Unversty of Thessalonk, Thessalonk,
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationAn Ensemble Learning algorithm for Blind Signal Separation Problem
An Ensemble Learnng algorthm for Blnd Sgnal Separaton Problem Yan L 1 and Peng Wen 1 Department of Mathematcs and Computng, Faculty of Engneerng and Surveyng The Unversty of Southern Queensland, Queensland,
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More information2x 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 informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationPerformance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems
Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty
More informationThe 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 informationSpeedup of Type-1 Fuzzy Logic Systems on Graphics Processing Units Using CUDA
Speedup of Type-1 Fuzzy Logc Systems on Graphcs Processng Unts Usng CUDA Durlabh Chauhan 1, Satvr Sngh 2, Sarabjeet Sngh 3 and Vjay Kumar Banga 4 1,2 Department of Electroncs & Communcaton Engneerng, SBS
More informationOutline. 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(1) The control processes are too complex to analyze by conventional quantitative techniques.
Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a
More informationIncremental 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 informationFUZZY LOGIC AND NEURO-FUZZY MODELING
, pp.-74-84. Avalable onlne at http://www.bonfo.n/contents.php?d=7 FUZZY LOGIC AND NEURO-FUZZY MODELING NIKAM S.R.*, NIKUMBH P.J. AND KULKARNI S.P. RAIT College of Enggneerng, Nerul, Nav Mumba, Inda. *Correspondng
More informationAnalysis of Continuous Beams in General
Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,
More informationOutline. 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 informationHU Sheng-neng* Resources and Electric Power,Zhengzhou ,China
do:10.21311/002.31.6.09 Applcaton of new neural network technology n traffc volume predcton Abstract HU Sheng-neng* 1 School of Cvl Engneerng &Communcaton, North Chna Unversty of Water Resources and Electrc
More informationNeuro-fuzzy Systems K u h rshi h d i d A h A m
Neuro-fuzzy Systems Khurshd Ahmad, Professor of Computer Scence, Department of Computer Scence Trnty College, Dubln-2, IRELAND 21 th November 2012. https://www.cs.tcd.e/khurshd.ahmad/teachng.html 1 1 Neuro-fuzzy
More informationSolving 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 informationLearning physical Models of Robots
Learnng physcal Models of Robots Jochen Mück Technsche Unverstät Darmstadt jochen.mueck@googlemal.com Abstract In robotcs good physcal models are needed to provde approprate moton control for dfferent
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationProper Choice of Data Used for the Estimation of Datum Transformation Parameters
Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationFace 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 informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationRange images. Range image registration. Examples of sampling patterns. Range images and range surfaces
Range mages For many structured lght scanners, the range data forms a hghly regular pattern known as a range mage. he samplng pattern s determned by the specfc scanner. Range mage regstraton 1 Examples
More informationProblem 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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationHermite Splines in Lie Groups as Products of Geodesics
Hermte Splnes n Le Groups as Products of Geodescs Ethan Eade Updated May 28, 2017 1 Introducton 1.1 Goal Ths document defnes a curve n the Le group G parametrzed by tme and by structural parameters n the
More informationFace 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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationActive Contours/Snakes
Actve Contours/Snakes Erkut Erdem Acknowledgement: The sldes are adapted from the sldes prepared by K. Grauman of Unversty of Texas at Austn Fttng: Edges vs. boundares Edges useful sgnal to ndcate occludng
More informationAdaptive Regression in SAS/IML
Adaptve Regresson n SAS/IML Davd Katz, Davd Katz Consultng, Ashland, Oregon ABSTRACT Adaptve Regresson algorthms allow the data to select the form of a model n addton to estmatng the parameters. Fredman
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationMathematics 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 informationHigh-Boost Mesh Filtering for 3-D Shape Enhancement
Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,
More informationANFIS Control Double-Inverted Pendulum
895 A publcaton of CHEMICAL ENGINEERING TRANSACTIONS VOL. 46, 05 Guest Edtors: Peyu Ren, Yancang L, Hupng Song Copyrght 05, AIDIC Servz S.r.l., ISBN 978-88-95608-37-; ISSN 83-96 The Italan Assocaton of
More informationData Mining For Multi-Criteria Energy Predictions
Data Mnng For Mult-Crtera Energy Predctons Kashf Gll and Denns Moon Abstract We present a data mnng technque for mult-crtera predctons of wnd energy. A mult-crtera (MC) evolutonary computng method has
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationFEATURE 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 informationAn Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 An Iteratve Soluton Approach to Process Plant Layout usng Mxed
More informationModel Selection with Cross-Validations and Bootstraps Application to Time Series Prediction with RBFN Models
Model Selecton wth Cross-Valdatons and Bootstraps Applcaton to Tme Seres Predcton wth RBF Models Amaury Lendasse Vncent Wertz and Mchel Verleysen Unversté catholque de Louvan CESAME av. G. Lemaître 3 B-348
More information