Sparse Fuzzy Model Identification Matlab Toolox RuleMaker Toolbox

Size: px
Start display at page:

Download "Sparse Fuzzy Model Identification Matlab Toolox RuleMaker Toolbox"

Transcription

1 Johanyák, Z. C.: Sparse Fuzzy Model Identfcaton Matlab Toolbox - RuleMaker Toolbox, IEEE 6th Internatonal Conference on Computatonal Cybernetcs, November 27-29, 2008, Stara Lesná, Slovaka, pp Sparse Fuzzy Model Identfcaton Matlab Toolox RuleMaker Toolbox Z.C. Johanyák Kecskemét College/Insttute of Informaton Technologes, Kecskemét, Hungary ohanyak.csaba@gamf.kefo.hu Abstract Fuzzy systems applyng a sparse rule base and a fuzzy rule nterpolaton based reasonng method are popular solutons n cases wth partal knowledge of the modeled area or cases when the full coverage of the nput space by rule antecedents would requre too many rules. In several practcal applcatons there s no human expert based knowledge; the fuzzy model has to be dentfed from sample data. Ths paper presents a freely avalable Matlab toolbox called RuleMaker that supports the automatc generaton of a fuzzy model wth low complexty. The mplemented model dentfcaton methods are also revewed. Fgure 1. Antecedent space of a sparse fuzzy rule base I. INTRODUCTION Fuzzy systems applyng sparse rule bases are wdely used when ether one does not possesses the necessary knowledge for the full coverage of the nput space or the complexty of the resultng system would be too hgh owng to the ncreased number of rules. Due to the ncreasng popularty of the fuzzy rule nterpolaton (FRI) based reasonng methods (e.g. KH [20], IMUL [28], FIVE [22], GM [1], IRG [5], and LESFRI [14]) startng from the early 90s several methods amng the automatc generaton of sparse fuzzy systems have been developed. Ths paper reports the development of a Matlab toolbox called RuleMaker that s freely avalable under GNU GPL [12] and mplements the fuzzy model dentfcaton methods RBE-DSS [15], RBE-SI [15] and ACP [13]. The rest of ths paper s organzed as follows. Secton II gves a bref survey on the man tendences n sparse fuzzy model dentfcaton and ntroduces shortly the mplemented technques. Secton III presents the RuleMaker toolbox. II. SPARSE FUZZY RULE BASE GENERATION A. Sparse Rule Base The rule base of a fuzzy system s consdered as sparse when there s at least one pont of the nput space for whch there s no rule wth an actvaton degree greater than a prescrbed ε 0 value. In mathematcal terms the degree of coverage (c) of the nput space s descrbed by c = arg max mn ε ( A X N = 1 n * { max { t( A, A ) } } = 1, ε, [ 0,1], ε, (1) where X s the th dmenson of the antecedent space, A s the fuzzy set descrbng the observaton n the th antecedent dmenson, A s the th lngustc term of the th antecedent dmenson, t s an arbtrary t-norm, n s the number of the lngustc terms of the th antecedent dmenson, N s the number of the antecedent dmensons, argmax. calculates that ε value for whch the ε and ( ) expresson n the parentheses takes ts maxmum. If c > ε 0 the rule base s called ε 0 coverng (dense) otherwse t s consdered as sparse. Fg. 1 llustrates the antecedent space of a sparse rule base. The nput of the system s three dmensonal. Each rule s represented by a cubod defned by the supports of the fuzzy sets referred n the antecedent part of the rule. The bg cubod contanng the small ones defnes the multdmensonal nput unverse of dscourse correspondng to the allowed nput ranges of the system n each antecedent dmenson. B. Automatc Sparse Fuzzy Model Identfcaton In case of automatc fuzzy model dentfcaton one possesses a tranng data set that descrbes the expected behavor of the system n several ponts,.e. contans a lst of matng nput-output values. The model dentfcaton algorthm seeks for those values of the system parameters for whch the dfference between the output values of the tranng data set and the output provded by the current fuzzy system n case of the same nput s small. In most of the cases especally when the tranng data set contans a large amount of data an exact match cannot be reached. Therefore the fuzzy system gves only a more or less good approxmaton of the modeled nput-output relaton descrbed by the sample data.

2 Usually the approxmaton can be mproved by ncreasng the number of lngustc terms and rules. The stuaton s smlar to the neural networks based modelng. However, the advantage of the applcaton of a fuzzy system s gven by ts self explanng capablty,.e. one can extract from the tuned system IF-THEN rules that are easly nterpretable and understandable by humans. Sparse fuzzy systems wth low complexty can be obtaned followng two dfferent approaches. The frst one starts wth a dense rule base ( c > ε0 n (1)) [21],.e. as step 0 a coverng rule base should be generated and then the rules consdered as non relevant ones are elmnated. The methods proposed by Botzhem, Cabrta, Kóczy and Ruano [3], Botzhem, Hámor and Kóczy [4], as well as by Kóczy, Botzhem and Gedeon [19] follow ths way. The second approach tres to create a sparse rule base drectly from the avalable data. These methods can be categorzed nto three groups. 1. Methods tryng to dentfy the so called optmal fuzzy rules (Kosko and Dckerson [23], Kosko [24]). 2. Methods based on fuzzy clusterng (e.g. Chu [6], Chong [9], Klawonn and Kruse [18], Sugeno and Yakusawa [25], Tkk, Gedeon, Kóczy and Bíró [26], Wong, Kóczy, Gedeon, Chong and Tkk [29] as well as Johanyák [13]). 3. Methods followng the concept of rule base extenson (e.g. Johanyák and Kovács [15]). The current verson of the RuleMaker Matlab ToolBox contans the mplementaton of the clusterng based ACP method [13] and the mplementaton of the technques RBE-DSS and RBE-SI [15] that follow the concept of rule base extenson. All three methods consst of two steps. Frst a raw (startng) fuzzy system s generated followed by an teratve parameter dentfcaton process (second step). C. Automatc Fuzzy System Generaton based on Fuzzy Clusterng and Proecton (ACP) The ACP method [13] was developed usng some elements and concepts of the methods [7], [9], [25], [26], and [29]. The method conssts of two man steps. Frst a startng (raw) fuzzy system s generated usng clusterng and proecton. Next the quaz-optmal parameters of the fuzzy system are dentfed by an teratve process based on a hll clmbng approach. Further on n course of the method descrpton we suppose a multple nput sngle output (MISO) fuzzy system. If the modeled phenomenon s a multple output (MIMO) one a separate model s generated for each output dmenson. The frst step of the ACP method starts wth the determnaton of the optmal cluster number for a fuzzy c-mean (FCM) type clusterng of the output sample data. It s calculated by the help of a cluster valdty ndex (CVI). One can fnd several CVIs n the lterature. A survey and comparson of the avalable technques was made by Wang and Zhang n [27]. ACP adapted the hybrd approach proposed by Chong, Gedeon and Kóczy [8] enhanced by the applcaton of an upper lmt for the cluster number. It was necessary because n case of some data sets the method resulted n a very hgh optmal Fgure 2. Creatng a Ruspn partton from output clusters usng a core estmaton wth an α=0.85 cuttng level cluster number, whch was nacceptable for practcal applcatons. The hybrd technque frst calculates the Fukuyama- Sugeno [11] ndex followed by the examnaton of the mergeablty of the adacent clusters usng the cluster mergng ndex proposed by Chong, Gedeon and Kóczy [8]. After the determnaton of the optmal output cluster number one does a one-dmensonal FCM clusterng on the output data. The appled technque s based on the FCM proposed by Bezdek [2] extended wth several modfcatons proposed n [13] n order to meet some specal requrements of the automatc fuzzy model dentfcaton. The output partton and ts fuzzy sets are estmated from the prevously dentfed clusters. ACP uses the most smple and straghtforward technque for ths task, whch was orgnally proposed by Chong n [7]. Ths approach produces a Ruspn partton wth trapezodal shaped fuzzy sets by cuttng the clusters at an α-level (usually α=0.85) and creatng the set cores from the wdth values of the cuts. Owng to the Ruspn character of the partton one determnes the supports of the sets automatcally from the correspondng endponts of the adacent lngustc terms. Fg. 2. llustrates the creaton of the consequent lngustc terms (bold lnes) from the output clusters (thn lnes). Next the consequent lngustc terms are proected nto the antecedent space. The proecton means that for each output fuzzy set one selects the data rows whose output falls nto the support of the set. Thus some data correspondng to the overlappng parts of the lngustc terms wll be taken nto consderaton twce. Afterwards one does a one dmensonal fuzzy clusterng n each antecedent dmenson on the current subset of the sample data. The cluster centers wll be used later as reference ponts of the estmated antecedent fuzzy sets. A, k An dentfer wth three ndces (, ) s assgned to each cluster, where s the ordnal number of the antecedent dmenson, s the ordnal number of the consequent fuzzy set n ts partton, and k s the ordnal number of the cluster n the current clusterng. One can generate two or more rules for each output fuzzy set n the form R m : a = A1,, AND... AND a = A,, 1 k1 THEN b = B, N N kn where m s the ordnal number of the rule, N s the number of antecedent dmensons. Thus one obtans... (2)

3 several groups of cluster centers n each nput dmenson. Next they are nterleaved and renumbered n order to get one cluster partton n each dmenson. Some of the cluster centers wll be dentcal or nearly dentcal. They are unted applyng a prescrbed dstance threshold whose value s a parameter of the method. After a cluster unon the related rules are also corrected or unted. One estmates the antecedent parttons and lngustc terms usng the same methods as n the case of the consequent partton. The resultng fuzzy model s further mproved n the second step of ACP by a parameter dentfcaton (tunng) process. The algorthm uses an teratve hll clmbng approach. After each step (each parameter modfcaton) the resultng fuzzy system s evaluated by the means of a performance ndex, whch gves nformaton about the dfference between the prescrbed output gven by the sample data set and the calculated data set usng the fuzzy system. The toolbox contans seven optons for the selecton of the performance ndex. Probably the most used and straghtforward one s the relatve value of the mean square error expressed n percentage of the output range (RMSEP) M ( y ˆ y ) 2 = 1 1 PI RMSEP = DRN , (3) M where M s the number of data ponts n the sample, s the th prescrbed output value, y ŷ s the th calculated output value, and DR N+ 1 s the range of the output. The consequents n (2) can be constant or affne functons of the nputs. Applcatons can be found n fuzzy control systems [18], [30]. The algorthm nvestgates the parameters one-by-one n course of each teraton cycle. Frst the system s evaluated ( PI RMSEP ) wth the current parameter set. Next one calculates two new values for the actual parameter one by decreasng the orgnal value and one by ncreasng the orgnal value. The step ( st ) s calculated n functon of the range ( DR ) n the actual () dmenson st = C, (4) DR where C s a constant that apples to each dmenson. After the evaluaton of the system wth he two new parameter values one keeps that value from the avalable three ones (orgnal and two new values), whch results the best system performance. An teraton cycle contans the nvestgaton of all parameters once. At the end of the cycle one compares the actual performance ( PI k ) wth the performance of the system measured at the end of the prevous cycle ( PI k 1 ). If the ameloraton of PI s greater than a threshold the value of C s doubled otherwse C s decreased to ts half. When t becomes smaller than a threshold ( C mn ) for the frst tme the process receves a second chance by ncreasng C to ts orgnal value. The algorthm stops when ether C reaches ts mnmum for the second tme or the prescrbed number of teraton cycles s reached or the performance ndex of the system becomes better than a threshold value. D. Automatc Fuzzy Model Identfcaton by Rule Base Extenson The concept of rule base extenson (RBE) [15] starts the fuzzy model dentfcaton wth the creaton of two rules, one descrbng the mnmum output and one descrbng the maxmum output,.e. the reference ponts of the consequent sets wll be dentcal wth the mentoned extreme ponts. If the mnmum (maxmum) output s reached n case of several dfferent nput values one chooses those values as reference ponts for the antecedent sets that are closer to the lower or upper bounds of the correspondng nput doman. In case of trapezodal shaped membershp functons one determnes a default core and support wdth for each dmenson dependng on the range of the doman. Smlar to ACP the RBE based methods (RBE-DSS and RBE-SI) [15] also have a second step amng the mprovement of the orgnal fuzzy system n order to reach a quas-optmal performance ndex. The algorthm s smlar to the one appled n the second step of ACP. It dffers manly n the handlng of the local optmum of PI. In case of RBE when the coeffcent (C) of the step ( st ) reaches ts mnmum one generates a new rule fttng the output value where the dfference between the sample output and the calculated output s maxmal. Rule Base Extenson usng Default Set Shapes (RBE- DSS) creates the fuzzy sets of the new rule wth the same core and support wdth values (supposng trapezodal shaped membershp functons) as the ones appled for the frst two rules. However, the nserton of the new rule sometmes results n a temporary deteroraton of the performance ndex. In order to avod ths problem Rule Base Extenson usng Set Interpolaton (RBE-SI) calculates the shape of the antecedent and consequent lngustc terms based on set nterpolaton. It s not mandatory but t could be expedent to choose the set nterpolaton method conform to the appled fuzzy rule nterpolaton based reasonng technque. III. RULEMAKER TOOLBOX A. General descrpton The RuleMaker toolbox s mplemented n Matlab and s avalable for download under GNU General Publc Lcense [12] from the webste [10]. It was developed and tested usng Matlab 2006b. RuleMaker ams the generaton of a low complexty fuzzy system usually wth a sparse rule base. Its current verson contans the mplementaton of the methods ACP, RBE-DSS and RBE- SI. The toolbox s a collecton of Matlab functons that can be called from command lne and from other Matlab programs. The package also contans software wth graphcal user nterface ensurng an easy-to-use access to

4 Input data Sample output Method based on extremes (RBE) System generaton Method based on clusterng (ACP) Model dent. parameters Method selecton Iteratve param. dentfcaton Raw systems Raw fuzzy system Graphcal repr. of the parameters Instant graphcal and text dsplay of the system performance Graphcal representaton of the prescrbed and calculated output Fnal fuzzy system all the servces offered by the toolbox. Its nternal structure s presented n fg. 3. B. Usage of the GUI The graphcal user nterface of the toolbox can be started by typng n the Matlab Command Wndow the command RuleMaker. Conform to the mplemented fuzzy model dentfcaton methods one can dstngush two man areas n the functonalty of the GUI program. The frst one deals wth the generaton of the raw fuzzy system from the sample data. The tranng data should be loaded n two separate text fles, one contanng the output values and one contanng the nput values. In both cases each row corresponds to one data pont. If the nput or output s mult-dmensonal the co-ordnates n the dfferent dmensons are separated by tabulators. One can generate the raw fuzzy system ether by clusterng or by the extreme values based approach. The system can be saved n a text fle usng the same format as the Fuzzy Rule Interpolaton Matlab toolbox [17]. The program generates a separate raw system for each output dmenson n case of sample data wth mult-dmensonal Fgure 3. Internal structure of the program output. The current verson (1.0.0) of the toolbox supports only the trapezodal shaped membershp functons, whch ncludes wth correspondng parameterzaton the trangle and the sngleton shaped fuzzy sets as well. The default core and support wdth values and some other parameters can be set by the user through dalog boxes. They are also dsplayed n a textbox n the man wndow (see fg. 4). The program makes possble the graphcal representaton of the nput and output parttons (see e.g. fg. 5) separately, as well as a three dmensonal representaton of the rule base or antecedent space f the number of antecedent dmensons does not exceed three. If the fuzzy model has only one nput dmenson the program offers a three dmensonal representaton of the rule base each rule beng ndcated by a pyramd defned by the antecedent and consequent membershp functons (see e.g. fg. 6). If the number of nput dmensons s two one can use the pyramd-type representaton for the vsualzaton of the antecedent space. Here the pyramds are defned by the antecedent fuzzy sets. However, the user can choose the cubod-type representaton (e.g. fg. 1) where the rule consequents stll can be drawn nto the vsualzaton. In ths case the edges of a cubod represent the supports of the antecedent and consequent lngustc µ 1 A 1;1 A 1;6 0.5 A 1;2 A A 1;3 1;4 A 1;5 0 x Fgure 4. Parameters of the raw fuzzy system generaton Fgure 5. Antecedent partton of a fuzzy system

5 Fgure 6. 3D representaton of a SISO fuzzy system. Each pyramd represents a rule and s defned by the antecedent and consequent membershp functons terms of a rule. The drawback of ths type s that other parts of the sets shape cannot be vsualzed. In case of fuzzy systems havng three nput dmensons only the cubod-type representaton s avalable. It can be used for the vsualzaton of the rule antecedents. The second man area of the program functonalty deals wth the parameter dentfcaton. After each step (modfcaton of a parameter) the system s evaluated usng a performance ndex. The user can choose from seven PIs. They are the mean square of the error (MSE), the relatve value of the MSE compared to the range of the output varable (RMSE), the RMSEP (3), the correlaton factor between the prescrbed output and the calculated one (R), the transformed value of R (RR) [13], the mean of the dfferences n absolute value between the prescrbed output and the calculated one (AD), as well as the relatve value of AD compared to the range of the output varable (ADP). The fuzzy nference s done by the help of the Fuzzy Rule Interpolaton (FRI) Matlab toolbox [17]. Ten fuzzy nference methods can be selected. The RuleMaker toolbox offers four fuzzy set parameterzaton types (breakponts, relatve dstances, reference ponts, and a core endponts based one that always ensures the Ruspn character of the partton). Besde the determnaton of the performance ndex the calculated and prescrbed output values can be compared n a dagram. Fg. 7 llustrates the graphcal representaton of the momentary output. The abscssa ndcates the ordnal number of the data ponts. The output from the sample data s represented by (blue) crcles and the output calculated by the fuzzy system for same nput s represented by (red) pentagrams. Fgure 8. Varaton of the performance ndex (RMSEP) n course of the parameter dentfcaton represented n functon of the number of system evaluatons (SE) One can also get a comprehensve vew of the tunng from a dagram (see fg. 8) showng the varaton of the performance ndex (RMSEP on fg. 8). Here the abscssa shows the number of system evaluatons (SE). The fuzzy model can be saved after each teraton step. The parameter dentfcaton usually s a tme and computatonal resources consumng task. Therefore the user can pause or stop the process at any tme by the help of push buttons. C. Further development plans The RuleMaker Toolbox s under contnuous development. We plan ts development n three man drectons. Implementaton of new fuzzy model dentfcaton methods and technques. Extendng the exstent mplementatons n order to support all knds of polygonal membershp functons. Implementaton of new performance ndex types. IV. CONCLUSIONS Automatc fuzzy model dentfcaton from sample data s one of the key ssues n practcal applcaton of fuzzy systems. After revewng the methods ACP, RBE-DSS and RBE-SI ths paper presented the RuleMaker toolbox a software tool that mplements these methods. All the methods produce a fuzzy system wth low complexty applyng usually a sparse rule base. Therefore the created fuzzy systems should use a fuzzy rule nterpolaton based nference technque. The software seamlessly nteroperates wth the FRI Matlab toolbox. Thus the produced fuzzy systems are generated for one of the FRI nference technques avalable n the FRI toolbox. The software s avalable under GNU GPL. One of the future researches wll be focused on extendng the approach to automatc fuzzy model dentfcaton methods for nonlnear plants control [31]. REFERENCES Fgure 7. Prescrbed (crcles) and calculated (pentagrams) output n functon of the ordnal number of the data ponts [1] Barany, P., Kóczy, L. T. and Gedeon, T. D.: A Generalzed Concept for Fuzzy Rule Interpolaton, n IEEE Transacton on Fuzzy Systems, Vol. 12, No. 6, pp [2] Bezdek, J. C.: Pattern Reconton wth Fuzzy Obectve Functon Algorthms, Plenum Press, New York, [3] Botzhem, J., Cabrta, C., Kóczy, L. T. and Ruano, A. E.: Fuzzy rule extracton by bacteral memetc algorthms, n Proceedngs of

6 the 11th World Congress of Internatonal Fuzzy Systems Assocaton, IFSA 2005, Beng, Chna, July 2005, pp [4] Botzhem, J., Hámor, B., and Kóczy, L.T.: Extractng trapezodal membershp functons of a fuzzy rule system by bacteral algorthm, 7th Fuzzy Days, Dortmund 2001, Sprnger-Verlag, pp [5] Bouchon-Meuner, B., Marsala, C.; Rfq, M.: Interpolatve reasonng based on gradualty. In Proc. FUZZ-IEEE 2000, 2000, pp [6] Chu, S. L.: Fuzzy Model Identfcaton Based on Cluster Estmaton, Journal of Intellgent and Fuzzy Systems, Vol. 2, 1994, pp [7] Chong, A.: Constructng Sparse and Herarchcal Fuzzy Rulebases, PhD Thess, Murdoch Unversty, Perth, W.A., [8] Chong, A., Gedeon, T. D. and Kóczy, L. T.: A Hybrd Approach for Solvng the Cluster Valdty Problem, n Proceedngs of the 14th Internatonal Conference on Dgtal Sgnal Processng, Santorn, Greece, 2002, pp [9] Chong, A., Gedeon, T. D. and Kóczy, L. T.: Proecton Based Method for Sparse Fuzzy System Generaton, n Proceedngs of the 2nd WSEAS Internatonal Conference on Scentfc Computaton and Soft Computng, Crete, Greece, 2002, pp [10] A webste dedcated to fuzzy rule nterpolaton and sparse fuzzy model dentfcaton ssues. [11] Fukuyama, Y. and Sugeno, M.: A new method of choosng the number of clusters for fuzzy c-means method, n Proceedngs of the 5 th Fuzzy Systems Symposum, 1989, pp [12] GNU General Publc Lcence: [13] Johanyák, Z. C.: Fuzzy rule nterpolaton methods and automatc system generaton based on sample data (n hungaran), PhD thess, Unversty of Mskolc, [14] Johanyák, Zs. Cs. and Kovács, Sz.: Fuzzy Rule Interpolaton by the Least Squares Method, n Proceedngs of the 7th Internatonal Symposum of Hungaran Researchers on Computatonal Intellgence (HUCI 2006), Budapest, Hungary, 2006, pp [15] Johanyák, Zs. Cs. and Kovács, Sz.: Sparse Fuzzy System Generaton by Rule Base Extenson, n Proceedngs of the 11th IEEE Internatonal Conference of Intellgent Engneerng Systems (IEEE INES 2007), Budapest, Hungary, 2007, pp [16] Johanyák, Zs. Cs. and Kovács, Sz.: The effect of dfferent fuzzy partton parameterzaton strateges n gradent descent parameter dentfcaton, n Proceedngs of the 4th Internatonal Symposum on Appled Computatonal Intellgence and Informatcs (IEEE SACI 2007), Tmsoara, Romana, 2007, pp [17] Johanyák, Zs. Cs., Tkk, D., Kovács, Sz. and Wong, K. W: Fuzzy rule nterpolaton Matlab toolbox FRI toolbox, n Proceedngs of the IEEE World Congress on Computatonal Intellgence (WCCI'06), 15th Int. Conf. on Fuzzy Systems (FUZZ-IEEE'06), 2006, Vancouver, BC, Canada, pp [18] Klawonn, F. and Kruse, R.: Constructng a fuzzy controller from data, Fuzzy Sets and Systems, Vol. 85, Issue 2, 1997, pp [19] L. T. Kóczy, J. Botzhem, and T. D. Gedeon. Fuzzy models and nterpolaton. In M. Nkravesh, J. Kacprzyk, and L. A. Zadeh, edtors, Forgng New Fronters: Fuzzy Poneers I & II, volume 217 of Studes n Fuzzness and Soft Computng. Sprnger, [20] Kóczy, L. T. and Hrota, K.: Approxmate reasonng by lnear rule nterpolaton and general approxmaton, n Internatonal Journal of Approxmatve Reasonng, Vol. 9, 1993, pp [21] Kóczy, L. T. and Hrota, K.: Sze reducton by nterpolaton n fuzzy rule bases, n IEEE Transactons on System, Man and Cybernetcs, Vol. 27, 1997, pp [22] Kovács, Sz.: Extendng the Fuzzy Rule Interpolaton "FIVE" by Fuzzy Observaton, Theory and Applcatons, Sprnger Berln Hedelberg, 2006, pp [23] Kosko, B. and Dckerson, J. A.: Functon approxmaton wth addtve fuzzy systems, n Theoretcal Aspects of Fuzzy Control, John Wley & Sons, [24] Kosko, B.: Optmal fuzzy rules cover extrema, Internatonal Journal of Intellgent Systems, Vol. 10, 1995, pp [25] Sugeno, M. and Yasukawa, T.: A fuzzy-logc-based approach to qualtatve modelng, n IEEE Transactons on Fuzzy Systems, Vol. 1, 1993, pp [26] Tkk, D., Gedeon, T. D. Kóczy, L. T. and Bíró, G.: Implementaton detals of problems n Sugeno and Yasukawa's qualtatve modelng, Research Workng Paper RWP-IT , School of Informaton Technology, Murdoch Unversty, Perth, W.A., [27] Wena Wang, Yune Zhang: On fuzzy cluster valdty ndces. Fuzzy Sets and Systems 158(19): (2007) [28] Wong, K. W., Gedeon, T. D. and Tkk, D.: An mproved multdmensonal α-cut based fuzzy nterpolaton technque, In Proc. Int. Conf. Artfcal Intellgence n Scence and Technology (AISAT 2000), Hobart, Australa, 2000, pp [29] Wong, K. W., Kóczy, L. T., Gedeon, T. D., Chong, A. and Tkk, D. :Improvement of the Cluster Searchng Algorthm n Sugeno and Yasukawa's Qualtatve Modelng Approach, n Lecture Notes n Computer Scence, Vol. 2206, 2001, pp [30] Precup, R.-E. and Pretl, S.: PI-Fuzzy controllers for ntegral plants to ensure robust stablty, Informaton Scences, vol. 177, no. 20, Oct ,, pp [31] Precup, R.-E., Pretl, S., Tar, J. K., Tomescu, M. L., Takács, M., Korond, P. and Barany, P.: Fuzzy control system performance enhancement by teratve learnng control. IEEE Transactons on Industral Electroncs, Vol. 55, Nr. 9, 2008, pp

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

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

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

Distance based similarity measures of fuzzy sets

Distance based similarity measures of fuzzy sets Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75

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

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

Sparse Fuzzy System Generation by Rule Base Extension

Sparse Fuzzy System Generation by Rule Base Extension Johanyák, Zs. Cs., Kovács, Sz.: Sparse Fuzzy System Generation by Rule Base Extension, th IEEE International Conference of Intelligent Engineering Systems (IEEE INES 7), June 9 July, 7, Budapest, ISBN

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

Hierarchical clustering for gene expression data analysis

Hierarchical clustering for gene expression data analysis Herarchcal clusterng for gene expresson data analyss Gorgo Valentn e-mal: valentn@ds.unm.t Clusterng of Mcroarray Data. Clusterng of gene expresson profles (rows) => dscovery of co-regulated and functonally

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

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

Study on Fuzzy Models of Wind Turbine Power Curve

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

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

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

More information

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

MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION

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

More information

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

The Shortest Path of Touring Lines given in the Plane

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

More information

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

(1) The control processes are too complex to analyze by conventional quantitative techniques.

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

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION

A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION 1 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Seres A, OF THE ROMANIAN ACADEMY Volume 4, Number 2/2003, pp.000-000 A PATTERN RECOGNITION APPROACH TO IMAGE SEGMENTATION Tudor BARBU Insttute

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

TN348: Openlab Module - Colocalization

TN348: Openlab Module - Colocalization TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages

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

Problem Definitions and Evaluation Criteria for Computational Expensive Optimization

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

More information

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

Related-Mode Attacks on CTR Encryption Mode

Related-Mode Attacks on CTR Encryption Mode Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory

More information

Programming in Fortran 90 : 2017/2018

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

An Iterative Solution Approach to Process Plant Layout using Mixed Integer Optimisation

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

Available online at Available online at Advanced in Control Engineering and Information Science

Available online at   Available online at   Advanced in Control Engineering and Information Science Avalable onlne at wwwscencedrectcom Avalable onlne at wwwscencedrectcom Proceda Proceda Engneerng Engneerng 00 (2011) 15000 000 (2011) 1642 1646 Proceda Engneerng wwwelsevercom/locate/proceda Advanced

More information

An Image Fusion Approach Based on Segmentation Region

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

More information

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

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

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

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

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

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

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

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 Application of Fuzzy c-means Clustering to FLC Design for Electric Ceramics Kiln

An Application of Fuzzy c-means Clustering to FLC Design for Electric Ceramics Kiln An Applcaton of cmeans Clusterng to FLC Desgn for lectrc Ceramcs Kln Watcharacha Wryasuttwong, Somphop Rodamporn lectrcal ngneerng Department, Faculty of ngneerng, Srnaharnwrot Unversty, Nahornnayo 6,

More information

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

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

More information

User Authentication Based On Behavioral Mouse Dynamics Biometrics

User Authentication Based On Behavioral Mouse Dynamics Biometrics User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA

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

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

Fast Computation of Shortest Path for Visiting Segments in the Plane

Fast Computation of Shortest Path for Visiting Segments in the Plane Send Orders for Reprnts to reprnts@benthamscence.ae 4 The Open Cybernetcs & Systemcs Journal, 04, 8, 4-9 Open Access Fast Computaton of Shortest Path for Vstng Segments n the Plane Ljuan Wang,, Bo Jang

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

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15

CS434a/541a: Pattern Recognition Prof. Olga Veksler. Lecture 15 CS434a/541a: Pattern Recognton Prof. Olga Veksler Lecture 15 Today New Topc: Unsupervsed Learnng Supervsed vs. unsupervsed learnng Unsupervsed learnng Net Tme: parametrc unsupervsed learnng Today: nonparametrc

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

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

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

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

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

More information

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

Face Recognition University at Buffalo CSE666 Lecture Slides Resources:

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

More information

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

Simulation Based Analysis of FAST TCP using OMNET++

Simulation Based Analysis of FAST TCP using OMNET++ Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months

More information

GA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks

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

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images

Using Fuzzy Logic to Enhance the Large Size Remote Sensing Images Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract

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

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

Parallel matrix-vector multiplication

Parallel matrix-vector multiplication Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more

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

CS 534: Computer Vision Model Fitting

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

More information

Feature Reduction and Selection

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

More information

Training ANFIS Structure with Modified PSO Algorithm

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

Assignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.

Assignment # 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 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

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

PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES

PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES PYTHON IMPLEMENTATION OF VISUAL SECRET SHARING SCHEMES Ruxandra Olmd Faculty of Mathematcs and Computer Scence, Unversty of Bucharest Emal: ruxandra.olmd@fm.unbuc.ro Abstract Vsual secret sharng schemes

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

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE

SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE SHAPE RECOGNITION METHOD BASED ON THE k-nearest NEIGHBOR RULE Dorna Purcaru Faculty of Automaton, Computers and Electroncs Unersty of Craoa 13 Al. I. Cuza Street, Craoa RO-1100 ROMANIA E-mal: dpurcaru@electroncs.uc.ro

More information

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm 01 Internatonal Conference on Image, Vson and Computng (ICIVC 01) IPCSIT vol. 50 (01) (01) IACSIT Press, Sngapore DOI: 10.776/IPCSIT.01.V50.4 Vectorzaton of Image Outlnes Usng Ratonal Splne and Genetc

More information

Course Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms

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

Accounting for the Use of Different Length Scale Factors in x, y and z Directions

Accounting for the Use of Different Length Scale Factors in x, y and z Directions 1 Accountng for the Use of Dfferent Length Scale Factors n x, y and z Drectons Taha Soch (taha.soch@kcl.ac.uk) Imagng Scences & Bomedcal Engneerng, Kng s College London, The Rayne Insttute, St Thomas Hosptal,

More information

THE FUZZY GROUP METHOD OF DATA HANDLING WITH FUZZY INPUTS. Yuriy Zaychenko

THE FUZZY GROUP METHOD OF DATA HANDLING WITH FUZZY INPUTS. Yuriy Zaychenko 206 5 Knowledge Dalogue - Soluton THE FUZZY GROUP ETHOD OF DATA HANDLING WITH FUZZY INPUTS Yury Zaycheno Abstract: The problem of forecastng models constructng usng expermental data n terms of fuzzness,

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

Multiblock method for database generation in finite element programs

Multiblock method for database generation in finite element programs Proc. of the 9th WSEAS Int. Conf. on Mathematcal Methods and Computatonal Technques n Electrcal Engneerng, Arcachon, October 13-15, 2007 53 Multblock method for database generaton n fnte element programs

More information

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp

Life Tables (Times) Summary. Sample StatFolio: lifetable times.sgp Lfe Tables (Tmes) Summary... 1 Data Input... 2 Analyss Summary... 3 Survval Functon... 5 Log Survval Functon... 6 Cumulatve Hazard Functon... 7 Percentles... 7 Group Comparsons... 8 Summary The Lfe Tables

More information

Fuzzy Model Identification Using Support Vector Clustering Method

Fuzzy Model Identification Using Support Vector Clustering Method Fuzzy Model Identfcaton Usng Support Vector Clusterng Method $\úhj OUçar, Yakup Demr, and Cüneyt * ]HOLú Electrcal and Electroncs Engneerng Department, Engneerng Faculty, ÕUDW Unversty, Elazg, Turkey agulucar@eee.org,ydemr@frat.edu.tr

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

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method

An Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and

More information

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Fuzzy Models - Robert Babuška

CONTROL SYSTEMS, ROBOTICS, AND AUTOMATION Vol. VI - System Identification Using Fuzzy Models - Robert Babuška SYSTEM IDENTIFICATION USING FUZZY MODELS obert Delft Unversty of Technology, Faculty of Informaton Technology and Systems, The Netherlands Keywords: Nonlnear system dentfcaton, fuzzy logc, neuro-fuzzy

More information

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation

Solutions to Programming Assignment Five Interpolation and Numerical Differentiation College of Engneerng and Coputer Scence Mechancal Engneerng Departent Mechancal Engneerng 309 Nuercal Analyss of Engneerng Systes Sprng 04 Nuber: 537 Instructor: Larry Caretto Solutons to Prograng Assgnent

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

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016)

Parallel Numerics. 1 Preconditioning & Iterative Solvers (From 2016) Technsche Unverstät München WSe 6/7 Insttut für Informatk Prof. Dr. Thomas Huckle Dpl.-Math. Benjamn Uekermann Parallel Numercs Exercse : Prevous Exam Questons Precondtonng & Iteratve Solvers (From 6)

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

Lecture 4: Principal components

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

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

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

A fast algorithm for color image segmentation

A fast algorithm for color image segmentation Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au

More information

Unsupervised Learning

Unsupervised Learning Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and

More information

An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem

An Efficient Genetic Algorithm with Fuzzy c-means Clustering for Traveling Salesman Problem An Effcent Genetc Algorthm wth Fuzzy c-means Clusterng for Travelng Salesman Problem Jong-Won Yoon and Sung-Bae Cho Dept. of Computer Scence Yonse Unversty Seoul, Korea jwyoon@sclab.yonse.ac.r, sbcho@cs.yonse.ac.r

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

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

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

More information

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity

Corner-Based Image Alignment using Pyramid Structure with Gradient Vector Similarity Journal of Sgnal and Informaton Processng, 013, 4, 114-119 do:10.436/jsp.013.43b00 Publshed Onlne August 013 (http://www.scrp.org/journal/jsp) Corner-Based Image Algnment usng Pyramd Structure wth Gradent

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

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices

High resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde

More information

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain

AMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references

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

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