Validating and Understanding Software Cost Estimation Models based on Neural Networks

Size: px
Start display at page:

Download "Validating and Understanding Software Cost Estimation Models based on Neural Networks"

Transcription

1 Valdatng and Understandng Software Cost Estmaton Models based on eural etworks Al Idr Department of Software Engneerng ESIAS, Mohamed V Unversty Rabat, Morocco E-mal : dr@ensas.ma Alan Abran École de Technologe Supéreure 80 otre-dame Ouest, Montreal, Canada H3C K3 E-mal : aabran@ele.etsmtl.ca Samr Mbark Department of Mathematcs Ibn Tofal Unversty Kentra, Morocco E-mal: Mbark@unv-bntofal.ac.ma Abstract Software development effort estmaton wth the ad of artfcal neural networks (A) attracted consderable research nterest at the begnnng of the nnetes. However, the lack of a natural nterpretaton of ther estmaton process has prevented them from beng accepted as common practce n cost estmaton. Indeed, they have generally been vewed wth skeptcsm by a maorty of the software cost estmaton communty. In ths paper, we nvestgate the use and the nterpretaton of the Radal Bass Functon etworks (RBF) n the software cost estmaton feld. We frst apply the RBF to estmatng the costs of software proects, and then study the nterpretaton of cost estmaton models based on an RBF usng a method whch maps ths neural network to a fuzzy rule-based system, takng the vew that, f the fuzzy rules obtaned are easly nterpreted, then the RBF wll also be easy to nterpret. Our case study s based on the COCOMO 8 dataset.. Introducton Estmatng software development effort remans a complex problem, and one whch contnues to attract consderable research attenton. Improvng the accuracy of the estmaton models avalable to proect managers would facltate more effectve control of tme and budgets durng software development. In order to make accurate estmates and avod gross msestmatons, several cost estmaton technques have been developed. These technques may be grouped nto two maor categores: () parametrc models, whch are derved from the statstcal or numercal analyss of hstorcal proects data [,3], and () non-parametrc models, whch are based on a set of artfcal ntellgence technques such as artfcal neural networks, analogybased reasonng, regresson trees, genetc algorthms and rule-based nducton [6,,0,,4,5]. Although experence has shown that there does not exst a best predcton technque outperformng all the others n every stuaton [4,,6,], non-parametrc models stll have two sgnfcant advantages over parametrc ones: frst, the ablty to model the complex set of relatonshps between the dependent varable requred to predct (cost, effort) and the ndependent varables (cost drvers) collected earler n the lfecycle; second, the ablty to learn from hstorcal proects data, especally for artfcal neural networks. In ths paper, we are concerned wth cost estmaton models based on artfcal neural networks. An artfcal neural network s characterzed by ts archtecture, ts learnng algorthm and ts actvaton functons [7,8,7]. In general, for software cost estmaton modelng, the most commonly adopted archtecture, the learnng algorthm and the actvaton functon are the feedforward mult-layer Perceptron, the Backpropagaton algorthm and the Sgmod functon respectvely [,3,5]. Most of these referenced studes have focused more on the accuracy of the approach relatve to that of other cost estmaton technques. In ths work, we are concerned wth Radal Bass Functon etwork (RBF) models, whch dffer from the Backpropagaton feedforwad Perceptron n the followng ways: ) usually, an RBF archtecture s composed of three layers, as opposed to a Perceptron whch may have more; ) RBF models use a hybrd learnng scheme that combnes supervsed and unsupervsed learnng algorthms, whereas the Backpropagaton s a supervsed learnng algorthm; and 3) the actvaton functon of the mddle-layer neurons of an RBF s usually the Gaussan functon, whereas that of the hdden Perceptron neurons can be Sgmod, Gaussan or other types of functons. However, even though there s varety among neural network archtectures, and most of them have shown ther strengths n solvng complex problems, many researchers n varous felds are hestant to use them because of ther common shortcomng of beng black boxes models. To overcome ths lmtaton, we have studed the use of FRBSs to provde a natural nterpretaton of cost estmaton models based on a Backpropagaton threelayer feedforward Perceptron []. What we have proposed comprsed essentally the use of the Bentez s method to extract the f-then fuzzy rules from ths network []. These fuzzy rules express the nformaton encoded n the archtecture of the network, and the nterpretaton of each fuzzy rule has been determned by analyzng ts premse and ts output. Whle our case study has shown that we can explan the meanng of the output and the propostons composng the premse of /04/$ IEEE.

2 each fuzzy rule, the entre fuzzy rule cannot be easly nterpreted because t uses the -or operator. In ths paper, we explore another mappng method, that s, the Jang and Sun method, to extract f-then fuzzy rules from artfcal neural networks. The use of ths method requres that the archtecture of the network be an RBF [4]. The man advantage of Jang and Sun method s that t uses a more understandable operator, that s, the and logcal conuncton, to combne the propostons composng the premse of each rule. Ths case study s based on the COCOMO 8 hstorcal dataset. Ths paper s organzed as follows: In Secton, we brefly descrbe the RBF archtecture most often used. Secton 3 shows how an RBF can be used to estmate software development effort. We also present the archtecture of the RBF that wll be used n our case study. In Secton 4, we dscuss the results obtaned when the RBF s used to estmate software development effort. In Secton 5, we brefly outlne the prncple of the Jang and Sun method that wll be used to extract the f-then fuzzy rules from our network. In Secton 6, we apply the Jang and Sun method to our RBF and we dscuss the nterpretaton of the obtaned fuzzy rules n software cost estmaton. A concluson and an overvew of future work conclude ths paper.. Radal bass functon networks for software cost estmaton Based on bologcal receptve felds, Moody and Darken proposed a network archtecture called the Radal Bass Functon etwork (RBF) whch employs local receptve felds to perform functon mappngs [5]. It can be used for a wde range of applcatons, prmarly because t can approxmate any regular functon [9]. An RBF s a three-layer feedforward network consstng of one nput layer, one mddle-layer and an output layer. Fgure llustrates a possble RBF archtecture confgured for software development effort. The RBF generates output (effort) by propagatng the ntal nputs (cost drvers) through the mddle-layer to the fnal output layer. Each nput neuron corresponds to a component of an nput vector. The mddle layer contans M neurons, plus, eventually, one bas neuron. Each nput neuron s fully connected to the mddle-layer neurons. The actvaton functon of each mddle neuron s usually the Gaussan functon: f x c ( σ ( x) e ) = (Eq. ) where c and σ are the center and the wdth of the th mddle neuron respectvely.. denotes the Eucldean dstance. Hence, each th hdden neuron has ts own receptve feld n the nput space, a regon centered on c wth sze proportonal to σ.. The Gaussan functon decreases rapdly f the wdth σ s small, and slowly f t s large. The output layer conssts of one output neuron that computes the software development effort as a lnear weghted sum of the outputs of the mddle layer: Effort = M = y y y 3 y M x c ( σ y β wth y = e (Eq. ) Input layer Hdden layer Output layer KDSI c, σ RELY ACAP PCAP CPLX Fgure : A Radal Bass Functon etwork archtecture for software development effort 3. Experment desgn Ths secton descrbes the experment desgn of an RBF on the COCOMO 8 hstorcal proects. We present and dscuss how we set the dfferent parameters of the RBF archtecture accordng to the characterstcs of the COCOMO 8 dataset, especally the number of nput neurons, number of hdden neurons, centers c, wdths σ and weghts β. Before an RBF s ready to make estmates for new software proects, t s traned by a set of combnatons of nputs (cost drvers) and outputs (development efforts) of hstorcal software proects. Our case study conssts of estmatng the software development effort by usng an RBF on the COCOMO 8 dataset. Ths dataset contans 63 software proects []. Each proect s descrbed by 3 attrbutes: the software sze measured n KDSI (Klo Delvered Source Instructons) and the remanng attrbutes are measured on a scale composed of sx lngustc values: very low, low, nomnal, hgh, very hgh and extra hgh. As mentoned earler, the use of an RBF to estmate software development effort requres the determnaton of the mddle-layer parameters and the weghts β. The smplest and most general method for decdng on the mddle-layer neurons s to create a neuron for each tranng software proect. Consequently, the mddle layer of our RBF wll have 63 neurons. Ths approach does not take nto account the exstng smlartes among the 63 hstorcal software proects. As we have shown n varous studes wth the COCOMO 8 dataset, there are some smlartes among certan software proects of the COCOMO 8 dataset [0,,3]. As a consequence, we prefer to frst cluster the 63 proects nto a reasonable number of groups contanng smlar software proects. We most often use the APC-III clusterng algorthm developed by Hwang and Bang [9] to do ths. APC-III s β ) Effort /04/$ IEEE.

3 a one-pass clusterng algorthm, and has a constant radus R 0 defned as follows: R0 = α mn( P P ) (Eq. 3) = where s the number of hstorcal software proects and α s a predetermned constant. R 0 expresses the radus of each cluster and consequently t controls the number of the clusters provded. APC-III generates many clusters f R 0 s small and few clusters f t s large. Accordng to Hwang and Bang, the APC-III s qute effcent at constructng the mddle layer of an RBF, snce t can fnsh clusterng by gong through all the tranng patterns only once; ths s not true wth K-means and SOFM, whch are mult-pass and tme-consumng clusterng algorthms. Concernng the weghts β, we may set each β to the assocated effort of the center of the th neuron. However, ths technque s not optmal and does not take nto account the overlappng that may exst between receptve felds of the hdden layer. Thus, we use the Delta rule to derve the values of β. Fnally, our RBF has 3 nputs (COCOMO cost drvers) and one output (development effort). All the nputs as well as the output of the network are numerc. The RBF s traned by teratng through the tranng data many tmes. The Delta rule uses a learnng rate, and maxmum error equals 0.03 and 0-5 respectvely. 4. Overvew of the emprcal results The followng secton presents and dscusses the results obtaned when applyng the RBF to the COCOMO 8 dataset. We have conducted several experments wth the APC-III algorthm to decde on the number of hdden unts. These experments use the full COCOMO 8 dataset for tranng. Table shows the classfcatons obtaned accordng to dfferent values of α (Eq. 3). Table : umber of clusters accordng to α for the COCOMO 8 dataset α umber of clusters In analyzng the results of Table, we notced that the number of clusters s monotonous decreasng accordng to α. Ths s due to the fact that the radus R 0 s monotonous ncreasng accordng to α. Choosng the best classfcaton of those n Table to determne the number of hdden neurons and ther centers s a complex task. For software cost estmaton, we suggest that the best classfcaton s the one that satsfes the followng two crtera: t mproves the accuracy of the RBF; t provdes coherent clusters,.e. the software proects of a gven cluster have satsfactory degrees of smlarty. Thus, we have conducted several experments wth an RBF, each tme usng one of the classfcatons of the table. These experments use the full COCOMO 8 dataset for tranng and testng. The weghts β are calculated usng the Delta learnng rule. The RBF converges quckly, wth fewer than 000 teratons of learnng. The accuracy of the estmates generated by the RBF s evaluated by means of the Mean Magntude of Relatve Error MMRE and the Predcton level Pred, defned as follows: Effortactual, Effortestmated, MMRE = 00 ; Effort = actual, k Pred(p) = where s the total number of observatons, k s the number of observatons wth an MRE less than or equal to p. A common value for p s 0.5. The MMRE and Pred are calculated for each classfcaton of the table. Fgure shows the MMRE and Pred as functons of the classfcaton (α). We can notce that the accuracy of the RBF s better when α s lower than 0.49 (MMRE 30 and Pred(5) 70). When α s hgher than 0.49, the MMRE s hgh, although the values of Pred(5) are acceptable. Indeed, the MMRE s very senstve to varatons n the estmated values, partcularly when α ncreases, n whch case the classfcaton obtaned may be less coherent,.e. some clusters are composed of software proects that are not suffcently smlar. For those proects, the RBF may generate naccurate estmates MMRE Pred(5) 0,4 0,5 0,6 0,7 0,8 0,9 Fgure : Relatonshp between the accuracy of the RBF (MMRE and Pred) and the used classfcaton (α). In addton to the number of hdden neurons (number of clusters generated by the APC-III algorthm), the accuracy of the RBF depends on the wdths σ used by the hdden neurons (receptve felds). In the prevous experments (Fgure ), we had set the values of σ to 30. However, n the lterature, the wdths σ were usually determned to cover the nput space as unformly as /04/$ IEEE. 3

4 possble [8,9]. Coverng the hstorcal software proect space unformly mples that the RBF wll be able to generate an estmate for a new proect even though t s not smlar to any hstorcal proect. In such a stuaton, we prefer that the RBF does not provde any estmate than one t may easly lead to wrong manageral decsons and proect falure. As a consequence, we have adopted a smple strategy based prmarly on two gudelnes. Frst, we assgn one value to all wdths σ. Second, ths value depends on the radus R 0. Indeed, R 0 s used n the APC-III algorthm to delmt the area of each cluster. Ths looks lke a reasonable way to set the wdths σ to a value closer to R 0. As we notced earler, n addton to the accuracy of the RBF, the am s to explan ts process by mappng the RBF to a fuzzy rule-based system. The above emprcal experments allow us to choose whch RBF archtecture that wll be used n the mappng process. The method developed by Jang and Sun wll be used to extract the f-then fuzzy rules from the chosen RBF archtecture[4]. Ths method s presented below. 5. Equvalence between Radal Bass Functon networks and fuzzy rule-based systems: Background Snce ts foundaton by Zadeh n 965 [6], fuzzy logc has been the subect of many nvestgatons. One of ts man contrbutons to solvng complex problems s undoubtedly the Fuzzy Rule-Based Systems [7]. Essentally, an FRBS s based on a set of f-then fuzzy rules. A fuzzy rule s an f-then statement where the premse and the consequence consst of fuzzy propostons, whereas n a classcal producton rule the premse and the consequence are crsp. An example of a fuzzy rule n cost estmaton may be f the competence of the analysts s hgh then the effort s low. The man advantage of fuzzy rules over classcal rules s that they are easer for humans to understand and may be easly nterpreted. Ths s because fuzzy rules, unlke classcal rules, use lngustc values nstead of numercal data n ther premses and consequences. As a result, some researchers have nvestgated the equvalence between neural networks and FRBSs [,5,4,8], ther obectve beng to translate the knowledge embedded n the neural network nto a more understandable language, that s, the f-then fuzzy rules. Furthermore, establshng equvalence between neural networks and FBRSs can be used to apply advances and new developments of one model to the other and vce versa. Jang and Sun have developed a method whch proves the functonal equvalence between an RBF, such as the one used n the prevous sectons, and a fuzzy rulebased system whch uses Takag-Sugeno rules [4]. Hence, we use ther method to provde a natural nterpretaton of cost estmaton models based on the RBF. Jang and Sun fxed fve condtons to the establshment of a functonal equvalence between an RBF and a FBRS usng Takag-Sugeno rules. Under these condtons, the RBF s equvalent to an FBRS whch uses a set of fuzzy rules R assocated wth all hdden neurons: R : f x s A and x s A and.. and x s A n n then y = β where x are the nputs of the RBF, β are the weghts of the hdden unts to the output unt, and A s a fuzzy set wth a Gaussan membershp functon defned by: µ A ( x c( )) σ ( x) e A = (Eq. 4) where c( A ) s the th component of the th center of the classfcaton used by the RBF. 6. Valdaton and nterpretaton of the fuzzy rules In ths secton, we apply the method developed by Jang and Sun on the RBF presented and dscussed n Sectons, 3 and 4. The RBF that we consder adopts the classfcaton assocated to α=0.45 because of the accuracy of ts estmates (Fgure ). Hence, the RBF has 59 hdden unts and therefore the equvalent FBRS has 59 fuzzy f-then rules. Each fuzzy rule contans 3 fuzzy propostons n ts premse and one numercal output. These 59 fuzzy rules express the knowledge encoded nto the synaptc weghts of our RBF. The obectve s to gve a more comprehensble nterpretaton of these fuzzy rules n software cost estmaton. Each fuzzy rule wll nterpreted by nterpretng ts premse, ts output and ts mplcaton. For smplcty, we dscuss only three fuzzy rules (Table ). The premse of each th fuzzy rule s composed of 3 fuzzy propostons combned by the and operator. Each s assocated wth one cost drver (nputs of the RBF). For nstance, the frst proposton of the rule R DATA s approxmately equal to 7.74 concerns the cost drver DATA, whch represents, wth the other three cost drvers, the effect of the sze and complexty of the database on the software development effort. Each th proposton s expressed as x s A where A s a fuzzy set wth the membershp functon of Equaton 4. It can be understood as x s approxmately equal to c ( A ), where c( A ) s the th element of the th center. The lngustc qualfcaton approxmately equal to s represented here by a fuzzy set wth a Gaussan membershp functon of Equaton 4. The output of each fuzzy rule s a numercal value. By analyzng the rules of Table, we notce that the output of rule R s postve (7.44), whereas that of rule R 5 s negatve (-30.). These two values are the synapse weghts of the hdden unts representng the clusters C and C 5 to the output unt. Consequently, the natural /04/$ IEEE. 4

5 nterpretaton that we can gve to the outputs of the 59 fuzzy rules s that they can be consdered as partal contrbutons to the total effort. They have the same role as the effort multplers n the COCOMO 8 model. They can ncrease (postve value) or decrease (negatve value) the total development effort. The only dfference between them s that the outputs of the fuzzy rules are postve or negatve. Ths s because the cost functon of the FRBS uses the summaton operator, whereas n the COCOMO 8 model, due to ts cost functon that uses the multplcaton operator, the effort multplers are greater than (ncrease the effort) or less than (decrease the effort). Up to now, we have been suggestng a natural nterpretaton of the premses and outputs of the obtaned fuzzy rules. It stll remans to consder the meanng of each fuzzy rule taken as a whole, n other words, the nterpretaton of the mplcaton contaned n each fuzzy rule. Accordng to our understandng of the premses and the outputs, each fuzzy rule R can be wrtten as follows: R : f x (P) s approxmately equal to c ( A ) and x (P)s approxmately equal to c ( A ) and M x M (P)s approxmately equal to c ( A ) then effort (P)= β cluster. Thus, each fuzzy rule can be nterpreted as follows: where x (P) are the values of the cost drvers of the new proect P and c( A ) are those of proect C, that s, the center of the th cluster. If we reduce the wdth σ of the hdden neurons, the values β, derved from the Delta learnng rule, converge to the real efforts of C s, where C s are the centers of clusters. Indeed, n ths case, receptve felds (hdden neurons) do not overlap and consequently each new proect s classfed nto only one. Table : Three examples of the obtaned fuzzy rules P s smlar to C mples that effort(p) s smlar to effort(c ) Ths affrmaton s the bass of cost estmaton models based on reasonng by analogy [,0]. The man advantage of usng reasonng by analogy to estmate software development effort s that we can understand ts process and easly explan t to users. Ths s because humans are famlar wth ths knd of reasonng, as they use t every day of ther lves 7. Concluson and Future work In ths paper, we have studed one of the most mportant lmtatons of neural networks, whch s the dffculty of understandng why a neural network makes a partcular decson. Our study s ntended for applcaton to the cost estmaton feld, and the neural network that we have used to predct the software development effort s the Radal Bass Functon network. We used the entre COCOMO 8 dataset to tran and test the RBF. We have found that the accuracy of the RBF depends essentally on the parameters of the mddle layer, especally the number of hdden neurons and the values of the wdths σ. The number of hdden neurons s determned by one of the exstng clusterng algorthms; n partcular, we have adopted the APC-III algorthm because t s a one-pass clusterng technque and therefore t makes the estmaton process faster than f we had used an elaborate but tme-consumng clusterng algorthm. In addton to the number of hdden unts, the accuracy of the RBF depends on the wdths σ. We have shown that choosng one value closer to the radus R 0 for all the σ mproves the accuracy of the RBF. If : R R 4 R 5 DATA s approxmately equal to 7.74 and s approxmately equal to and s approxmately equal to 8.47 and VIRTm s approxmately equal to 6.47 and s approxmately equal to.48 and s approxmately equal to 0.40 and TIME s approxmately equal to and s approxmately equal to and s approxmately equal to and STORE s approxmately equal to 94.4 and s approxmately equal to 7.38 and s approxmately equal to and VIRTma s approxmately equal to and s approxmately equal to and s approxmately equal to 4.99 and TUR s approxmately equal to 3.50and s approxmately equal to.049 and s approxmately equal to.536 and ACAP s approxmately equal to and s approxmately equal to and s approxmately equal to and AEXP s approxmately equal to and s approxmately equal to 6.44 and s approxmately equal to and PCAP s approxmately equal to 8.05 and s approxmately equal to and s approxmately equal to and VEXP s approxmately equal to 3.3 and s approxmately equal to and s approxmately equal to 3.95 and LEXP s approxmately equal to.93 and s approxmately equal to and s approxmately equal to and SCED s approxmately equal to.338 and s approxmately equal to 90.3 and s approxmately equal to and KDSI s approxmately equal to 3.0 and s approxmately equal to 5.75 and s approxmately equal to 5.3 and Then Y=7.44 Y=03.37 Y=-30. After evaluatng the accuracy of the RBF, we appled the Jang and Sun method to extract the f-then fuzzy rules from the most accurate RBF archtecture. These fuzzy rules express the nformaton encoded n the archtecture of the network. The nterpretaton of each fuzzy rule s determned by analyzng ts premse, ts output and ts mplcaton. Our case study shows that we can explan the meanng of the output and the propostons composng the premse of each fuzzy rule. Indeed, each proposton of a premse can be expressed /04/$ IEEE. 5

6 as a statement lke x s approxmately equal to v where the lngustc value approxmately equal to s represented by a fuzzy set wth a Gaussan membershp functon. After provdng a natural nterpretaton of the premse and output of each fuzzy rule, we have suggested an explanaton of the entre fuzzy rule. Each fuzzy rule can be nterpreted as an analogy affrmaton smlar software proects have smlar costs, whch s easy for users to understand. 8. Bblography [] J. M. Bentez, J.L. Castro and I. Requena. Are Artfcal eural etworks Black Boxes? IEEE Transactons on eural etworks, vol. 8. no. 5, September 997, pp [] B.W. Boehm. Software Engneerng Economcs. Prentce- Hall, 98. [3] B.W. Boehm et al. Cost Models for Future Software Lfe Cycle Processes: COCOMO.0. Annals of Software Engneerng on Software Process and Product Measurement, Amsterdam, 995. [4] L. Brand, T. Langley and I. Weczorek. Usng the European Space Agency data set: A replcated assessment and comparson of common software cost modelng. In Proc th IEEE Internatonal Conference on Software Engneerng, Lmerck, Ireland, 000, pp [5] J. J. Buckley, Y. Hayash and E. Czogala. On the Equvalence of eural ets and Fuzzy Expert Systems. Fuzzy Sets and Systems, no. 53, 993, pp [6] C. J. Burgess and M. Lefley. Can Genetc Programmng Improve Software Effort Estmaton? Informaton and Software Technology, vol. 43, 00, pp [7] S. Hayken. eural etworks: A Gude to Intellgent Systems. Addson-Wesley, 994. [8] J. Hertz, A. Krogh and R. G. Palmer. Introducton to the Theory of eural Computaton. Addsson-Wesley, 99. [9] Y-S Hwang and S-Y Bang. An Effcent Method to Construct a Radal Bass Functon etwork Classfer. eural etworks, vol. 0, no. 8, 997, pp [0] A. Idr, and A. Abran, A Fuzzy Logc Based Measure for Software Proect Smlarty: Valdaton and Possble Improvements. 7 th Internatonal Symposum on Software Metrcs, IEEE Computer Socety, 4-6 Aprl, England, 00, pp [] A. Idr, T. M. Khoshgoftaar and A. Abran. Can eural etworks be easly Interpreted n Software Cost Estmaton. FUZZ-IEEE, Hawa, 00, pp [] A. Idr., A. Abran and T. M. Khoshgoftaar. Estmatng Software Proect Effort by Analogy based on Lngustc values. 8 th IEEE Internatonal Software Metrcs Symposum, 4-7 Aprl, Ottawa, Canada, 00, pp [3] A. Idr, T. M. Khoshgoftaar and A. Abran. Investgatng Soft Computng n Case-based Reasonng for Software Cost Estmaton. Internatonal Journal of Engneerng Intellgent Systems, vol. 0, no. 3, 00, pp [4] J. S. Jang and C. T. Sun. Functonal equvalence between radal bass functon networks and fuzzy nference systems. IEEE Trans. on eural etworks, vol. 4, 99, pp [5] J. Moody and C. Darken. Fast Learnng n etworks of Locally-Tuned Processng Unts. eural Computaton, vol., 989, pp [6] I. Myrtvet and E. Stensrud, A Controlled Experment to Assess the Benefts of Estmatng wth Analogy and Regresson Models. IEEE Transactons on Software Engneerng, 5, 4, July/August, 999, pp [7] M. egnevtsky. Artfcal Intellgence: A Gude to Intellgent Systems. Addson-Wesley, 00. [8] H-X. L and C. L. P. Chen. The Equvalence between Fuzzy Logc Systems and Feedforward eural etworks. IEEE Tran. on eural etworks, vol., no., 000, pp [9] J. Park and I. W. Sandberg. Approxmaton and Radal Bass Functon etworks. eural Computaton, vol. 5, 993, pp [0] M. Shepperd and C. Schofeld. Estmatng Software Proect Effort Usng Analoges. Transactons on Software Engneerng, vol. 3, no., 997, pp [] S. Shepperd and G. Kadoda, Usng smulaton to evaluate predcton systems. 7 th Internatonal Symposum on Software Metrcs, IEEE Computer Socety, 4-6 Aprl, UK, 00, pp [] K. Srnvasan, and D. Fsher Machne Learnng Approaches to Estmatng Software Development Effort. IEEE Transactons on Software Engneerng, vol., no.. February, 995, pp [3] A. R. Verkatachalam. Software Cost Estmaton usng Artfcal eural etworks. Internatonal Jont Conference on eural etworks, ogoya, IEEE 993. [4] S. Vcnanza, and M.J. Pretolla, Case-Based Reasonng n Software Effort Estmaton. Proceedngs of the th Int. Conf. on Informaton Systems, 990. [5] G. Wttg and G. Fnne. Estmatng Software Development Effort wth Connectonst Models. Informaton and Software Technology, vol. 39, 997, pp [6] L.A. Zadeh. Fuzzy Set. Informaton and Control, vol. 8, 965, pp [7] H. J. Zmmermann. Fuzzy Set Theory and ts Applcatons. nd ed, Boston, MA, Kluwe, /04/$ IEEE. 6

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

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms

Generating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal

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

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 mathematical programming approach to the analysis, design and scheduling of offshore oilfields

A 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 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

Type-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data

Type-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 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

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

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

Artificial Intelligence (AI) methods are concerned with. Artificial Intelligence Techniques for Steam Generator Modelling

Artificial 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 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

Extraction of Fuzzy Rules from Trained Neural Network Using Evolutionary Algorithm *

Extraction of Fuzzy Rules from Trained Neural Network Using Evolutionary Algorithm * Extracton of Fuzzy Rules from Traned Neural Network Usng Evolutonary Algorthm * Urszula Markowska-Kaczmar, Wojcech Trelak Wrocław Unversty of Technology, Poland kaczmar@c.pwr.wroc.pl, trelak@c.pwr.wroc.pl

More information

NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS

NUMERICAL 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 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

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

A new paradigm of fuzzy control point in space curve

A new paradigm of fuzzy control point in space curve MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr

More information

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers

A Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers 62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers

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

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

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

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

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

NAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics

NAG 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 information

Module Management Tool in Software Development Organizations

Module 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 information

Outline. Self-Organizing Maps (SOM) US Hebbian Learning, Cntd. The learning rule is Hebbian like:

Outline. 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 information

Wishing you all a Total Quality New Year!

Wishing you all a Total Quality New Year! Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma

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

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

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices

An Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal

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

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

SLAM Summer School 2006 Practical 2: SLAM using Monocular Vision

SLAM 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 information

Simulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010

Simulation: 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 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

A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS

A 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 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

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

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

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

A Fast Content-Based Multimedia Retrieval Technique Using Compressed Data

A 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 information

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

A NOTE ON FUZZY CLOSURE OF A FUZZY SET (JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,

More information

A soft computing approach for modeling of severity of faults in software systems

A 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 information

A Statistical Model Selection Strategy Applied to Neural Networks

A Statistical Model Selection Strategy Applied to Neural Networks A Statstcal Model Selecton Strategy Appled to Neural Networks Joaquín Pzarro Elsa Guerrero Pedro L. Galndo joaqun.pzarro@uca.es elsa.guerrero@uca.es pedro.galndo@uca.es Dpto Lenguajes y Sstemas Informátcos

More information

X- Chart Using ANOM Approach

X- 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 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

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

NEURO-FUZZY MODELING IN BANKRUPTCY PREDICTION * D. VLACHOS Y. A. TOLIAS

NEURO-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 information

EXTENDED BIC CRITERION FOR MODEL SELECTION

EXTENDED BIC CRITERION FOR MODEL SELECTION IDIAP RESEARCH REPORT EXTEDED BIC CRITERIO FOR ODEL SELECTIO Itshak Lapdot Andrew orrs IDIAP-RR-0-4 Dalle olle Insttute for Perceptual Artfcal Intellgence P.O.Box 59 artgny Valas Swtzerland phone +4 7

More information

Complex System Reliability Evaluation using Support Vector Machine for Incomplete Data-set

Complex System Reliability Evaluation using Support Vector Machine for Incomplete Data-set Internatonal Journal of Performablty Engneerng, Vol. 7, No. 1, January 2010, pp.32-42. RAMS Consultants Prnted n Inda Complex System Relablty Evaluaton usng Support Vector Machne for Incomplete Data-set

More information

FUZZY-NEURO SYSTEM FOR DECISION-MAKING IN MANAGEMENT

FUZZY-NEURO SYSTEM FOR DECISION-MAKING IN MANAGEMENT УДК 683:59 FUZZY-NEURO SYSTEM FOR DECISION-MAKING IN MANAGEMENT GALINA SETLAK Ths paper ntroduces a systematc approach for ntellgent decson support system desgn based on a class of neural fuzzy networks

More information

Three supervised learning methods on pen digits character recognition dataset

Three supervised learning methods on pen digits character recognition dataset Three supervsed learnng methods on pen dgts character recognton dataset Chrs Flezach Department of Computer Scence and Engneerng Unversty of Calforna, San Dego San Dego, CA 92093 cflezac@cs.ucsd.edu Satoru

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

Performance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems

Performance 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 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

Backpropagation: In Search of Performance Parameters

Backpropagation: 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 information

Load Balancing for Hex-Cell Interconnection Network

Load Balancing for Hex-Cell Interconnection Network Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,

More information

An Ensemble Learning algorithm for Blind Signal Separation Problem

An 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 information

Hermite Splines in Lie Groups as Products of Geodesics

Hermite 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 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

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

KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE"

KOHONEN'S SELF ORGANIZING NETWORKS WITH CONSCIENCE Kohonen's Self Organzng Maps and ther use n Interpretaton, Dr. M. Turhan (Tury) Taner, Rock Sold Images Page: 1 KOHONEN'S SELF ORGANIZING NETWORKS WITH "CONSCIENCE" By: Dr. M. Turhan (Tury) Taner, Rock

More information

Query Clustering Using a Hybrid Query Similarity Measure

Query Clustering Using a Hybrid Query Similarity Measure Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan

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

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

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap

Empirical Distributions of Parameter Estimates. in Binary Logistic Regression Using Bootstrap Int. Journal of Math. Analyss, Vol. 8, 4, no. 5, 7-7 HIKARI Ltd, www.m-hkar.com http://dx.do.org/.988/jma.4.494 Emprcal Dstrbutons of Parameter Estmates n Bnary Logstc Regresson Usng Bootstrap Anwar Ftranto*

More information

Investigating the Performance of Naïve- Bayes Classifiers and K- Nearest Neighbor Classifiers

Investigating the Performance of Naïve- Bayes Classifiers and K- Nearest Neighbor Classifiers Journal of Convergence Informaton Technology Volume 5, Number 2, Aprl 2010 Investgatng the Performance of Naïve- Bayes Classfers and K- Nearest Neghbor Classfers Mohammed J. Islam *, Q. M. Jonathan Wu,

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

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

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz

Compiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster

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

SVM-based Learning for Multiple Model Estimation

SVM-based Learning for Multiple Model Estimation SVM-based Learnng for Multple Model Estmaton Vladmr Cherkassky and Yunqan Ma Department of Electrcal and Computer Engneerng Unversty of Mnnesota Mnneapols, MN 55455 {cherkass,myq}@ece.umn.edu Abstract:

More information

Load-Balanced Anycast Routing

Load-Balanced Anycast Routing Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance

More information

A Clustering Algorithm for Chinese Adjectives and Nouns 1

A Clustering Algorithm for Chinese Adjectives and Nouns 1 Clusterng lgorthm for Chnese dectves and ouns Yang Wen, Chunfa Yuan, Changnng Huang 2 State Key aboratory of Intellgent Technology and System Deptartment of Computer Scence & Technology, Tsnghua Unversty,

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

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices

Steps for Computing the Dissimilarity, Entropy, Herfindahl-Hirschman and. Accessibility (Gravity with Competition) Indices Steps for Computng the Dssmlarty, Entropy, Herfndahl-Hrschman and Accessblty (Gravty wth Competton) Indces I. Dssmlarty Index Measurement: The followng formula can be used to measure the evenness between

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications 14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of

More information

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters

Proper 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 information

Adaptive Transfer Learning

Adaptive Transfer Learning Adaptve Transfer Learnng Bn Cao, Snno Jaln Pan, Yu Zhang, Dt-Yan Yeung, Qang Yang Hong Kong Unversty of Scence and Technology Clear Water Bay, Kowloon, Hong Kong {caobn,snnopan,zhangyu,dyyeung,qyang}@cse.ust.hk

More information

BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION

BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION BAYESIAN MULTI-SOURCE DOMAIN ADAPTATION SHI-LIANG SUN, HONG-LEI SHI Department of Computer Scence and Technology, East Chna Normal Unversty 500 Dongchuan Road, Shangha 200241, P. R. Chna E-MAIL: slsun@cs.ecnu.edu.cn,

More information

Review of approximation techniques

Review 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 information

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding

The Man-hour Estimation Models & Its Comparison of Interim Products Assembly for Shipbuilding Internatonal Journal of Operatons Research Internatonal Journal of Operatons Research Vol., No., 9 4 (005) The Man-hour Estmaton Models & Its Comparson of Interm Products Assembly for Shpbuldng Bn Lu and

More information

Model Selection with Cross-Validations and Bootstraps Application to Time Series Prediction with RBFN Models

Model 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

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

UB at GeoCLEF Department of Geography Abstract

UB at GeoCLEF Department of Geography   Abstract UB at GeoCLEF 2006 Mguel E. Ruz (1), Stuart Shapro (2), June Abbas (1), Slva B. Southwck (1) and Davd Mark (3) State Unversty of New York at Buffalo (1) Department of Lbrary and Informaton Studes (2) Department

More information

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1)

For instance, ; the five basic number-sets are increasingly more n A B & B A A = B (1) Secton 1.2 Subsets and the Boolean operatons on sets If every element of the set A s an element of the set B, we say that A s a subset of B, or that A s contaned n B, or that B contans A, and we wrte A

More information

Random Kernel Perceptron on ATTiny2313 Microcontroller

Random Kernel Perceptron on ATTiny2313 Microcontroller Random Kernel Perceptron on ATTny233 Mcrocontroller Nemanja Djurc Department of Computer and Informaton Scences, Temple Unversty Phladelpha, PA 922, USA nemanja.djurc@temple.edu Slobodan Vucetc Department

More information

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches

Fuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of

More information

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour

6.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 information

An Entropy-Based Approach to Integrated Information Needs Assessment

An 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 information

Understanding K-Means Non-hierarchical Clustering

Understanding K-Means Non-hierarchical Clustering SUNY Albany - Techncal Report 0- Understandng K-Means Non-herarchcal Clusterng Ian Davdson State Unversty of New York, 1400 Washngton Ave., Albany, 105. DAVIDSON@CS.ALBANY.EDU Abstract The K-means algorthm

More information

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)

Helsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr) Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute

More information

Computational Results of Hybrid Learning in Adaptive Neuro Fuzzy Inference System for Optimal Prediction

Computational 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 information

GSLM Operations Research II Fall 13/14

GSLM Operations Research II Fall 13/14 GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are

More information

Relevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis

Relevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis Assgnment and Fuson of Multple Learnng Methods Appled to Remote Sensng Image Analyss Peter Bajcsy, We-Wen Feng and Praveen Kumar Natonal Center for Supercomputng Applcaton (NCSA), Unversty of Illnos at

More information

Reducing Frame Rate for Object Tracking

Reducing 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 information

CMPS 10 Introduction to Computer Science Lecture Notes

CMPS 10 Introduction to Computer Science Lecture Notes CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not

More information

Tuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques

Tuning 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 information

Brief Study of Identification System Using Regression Neural Network Based on Delay Tap Structures

Brief Study of Identification System Using Regression Neural Network Based on Delay Tap Structures DOI V [ GSTF Journal on Computng (JoC), Vol. 3 No. 3, Dec 03 Bref Study of Identfcaton System Usng Regresson Neural Network Based on Delay Tap Structures Alvn Sahron Abstract ths nvestgaton ams to provde

More information