Shadowed Type-2 Fuzzy Logic Systems

Size: px
Start display at page:

Download "Shadowed Type-2 Fuzzy Logic Systems"

Transcription

1 Shadowed Type-2 Fuzzy Logc Systems Dumdu Wjayaseara, ndrej Lnda, Mlos Manc Unversty of daho daho Falls, D, US bstract General Type-2 Fuzzy Logc Systems (GT2 FLSs) are an extenson to Type-1 (T1) FLS where at least one Fuzzy Set (FS) s a GT2 FS. However, due to the hgh computatonal complexty of operatons on GT2 FSs, GT2 FLSs have been rarely used n practcal applcatons. nstead, nterval Type-2 (T2) FLSs whch employ constraned T2 FSs, have been wdely used. Despte ther superor computatonal complexty, T2 FLSs lac the expressve power of GT2 FSs when descrbng varous sources of uncertanty. Further, t s unclear how to derve an T2 FLS from a specfc GT2 FLS. To allevate these ssues, ths paper outlnes a novel concept of Shadowed Type-2 Fuzzy Logc Systems (ST2 FLS). The ST2 FLS conssts of prevously proposed ST2 FSs, whch are T2 FSs wth secondary membershp functons represented as Shadowed Sets (SSs). Because ST2 FSs are drectly nduced by GT2 FSs, the entre desgn of the ST2 FLS can be automatcally derved from a specfc GT2 FLS. Furthermore, the proposed ST2 FLS was shown to approxmate GT2 FLS more accurately compared to T2 FLS, whle mantanng the computatonal effcency of T2 FLS. ndex Terms General Type-2 Fuzzy Logc Systems, nterval Type-2 Fuzzy Logc Systems, Shadowed Sets, Shadowed Type-2 Fuzzy Sets, Uncertanty Modelng G. NTRDUCTN ENERL Type-2 Fuzzy Logc Systems (GT2 FLSs) were orgnally desgned as an extenson to T1 FLSs [1]. Whle the archtecture of GT2 FLS s very smlar to Type-1 (T1) FLS, they dffer n the nature of ndvdual Fuzzy Sets (FSs), where GT2 FLSs use GT2 FSs to model the fuzzy rule antecedents and consequents. The concept of GT2 FSs was orgnally proposed by Lotf Zadeh [2] to address the problem of over-specfcaton of the real-valued membershp degrees of T1 FSs. GT2 FSs use membershp degrees that are themselves FSs. Despte the powerful uncertanty modelng capablty of GT2 FSs, the hgh computatonal complexty of computng wth GT2 FSs sgnfcantly hndered ther practcal use. s a consequence, GT2 FLSs have been rarely appled n practce [3]. Recently, there has been a renewed nterest n the area of GT2 FSs and GT2 FLSs due to the recently ntroduced representatons of geometrc T2 FSs [4], [5] or the -planes [6], [7], [8] and the zslces [9], [10] representatons. The hgh computatonal complexty of GT2 FLSs led to a wde spread of applcatons of ther constraned verson the nterval T2 (T2) FLSs [11], [12]. The T2 FLSs consst of T2 FSs whch restrct the form of the secondary membershp functons to ntervals [13]. Ths smplfcaton allows the development of effcent algorthms for fuzzy nference wth T2 FSs [14]. However, the restrcted nterval secondary membershp functons can be seen as a sgnfcant lmtaton n stuatons where more complex representaton of secondary uncertanty s requred [15], [16]. Hence, on one sde there are GT2 FLSs wth rch uncertanty modelng capablty but wth unfavorable computatonal complexty. n the other sde there are T2 FLSs whch provde effcent computatonal framewor but at the prce of sgnfcantly restrctng the optons for modelng varous sources of uncertanty [9]. Ths paper proposes a new class of FLSs, the Shadowed Type-2 Fuzzy Logc Systems (ST2 FLSs), whch consttute a compromse of both methods. The proposed class of ST2 FLS s based on the prevously proposed concept of ST2 FSs [17]. n ST2 FS s a GT2 FS wth all secondary membershp functons represented as Shadowed Sets (SSs) [18], [19], [20], [21], [22]. The computatonal complexty of processng ST2 FSs s sgnfcantly reduced because t s able to tae advantage of the effcent fuzzy operatons on T2 FSs. However, at the same tme, the ST2 FSs offer mproved descrpton of uncertanty, whch s captured usng the SSs rather than smple nterval values for the secondary fuzzy membershp functons. Smlar representaton to ST2 FSs, named Shadowed Fuzzy Sets was recently outlned n [23], [24]. Ths paper outlnes the desgn of ST2 FLSs, whch employs ST2 FSs to model the fuzzy rule antecedents and consequents. The ST2 FLS desgn s automatcally derved from an orgnal GT2 FLS so as to preserve the uncertanty modeled by the orgnal GT2 FSs. ST2 FLSs can thus offer mproved modelng of uncertanty when compared to T2 FLS whle also provdng effcent computatonal framewor snce the secondary membershp grades can only attan three values of 0, 1, or completely uncertan (shadowed) grade of [0, 1]. Smlarly, as demonstrated n the expermental results secton, ST2 FLSs are also computatonally effcent snce they apply the effcent fuzzy nference mechansms of T2 FLSs. The rest of the paper s organzed as follows. Secton revews the prevously publshed concept of ST2 FSs. The novel archtecture and the desgn of ST2 FLS are outlned n Secton. Several examples of ST2 FLSs are presented n Secton V and the paper s concluded n Secton V.

2 (a) Fg. 1 Secondary membershp functon of GT2 FS and ts segmentaton usng two selected -planes and the optmzaton functon V ( ).. SHDWED TYPE-2 FUZZY SETS Ths secton provdes an overvew of the concept of ST2 FSs whch was prevously proposed n [17]. The concept of Shadowed Sets (SSs) was orgnally developed to mprove the observablty and nterpretablty of T1 FSs and to allevate the ssues of excessve precson n descrbng mprecse concepts usng T1 fuzzy membershp functons [18]-[21]. n SS s drectly nduced by a T1 FS. Based on the T1 fuzzy membershp grades, the SS can be dvded nto three regons: excluson, core and shadow [18]-[21]. n ST2 FS s drectly nduced by a GT2 FS by transformng all the T1 fuzzy secondary membershp functons nto ther SS forms [17]. n ths paper all secondary membershp functon of the respectve GT2 FSs are assumed to be convex fuzzy sets. Hence, the secondary membershp functons f x ( can be descrbed as: s s s g x ( u L ( x 0), sl ( x 1) g x ( [0,1] 1 u L ( x 1), sr ( x 1) f x ( (1) hx ( u R ( x 1), sr ( x 0) hx ( [0,1] 0 therwse where g x ( and h x ( are monotoncally non-decreasng and monotoncally non-ncreasng functons n ther respectve domans.. Representaton of ST2 FSs n ST2 FS s nduced by a GT2 FS. The process of constructng constrants all the secondary membershp functons of to be SSs. The ST2 FS can be seen as functonal mappng:,, : X [0,1] {0,1,[0, 1]} (2) Here, the secondary membershp of 1 corresponds to the core of the ST2 FSs, secondary membershp of 0 corresponds to the excluson regon and the absolutely uncertan grade of [0, 1] corresponds to the shadow. The ST2 FS membershp functon can be expressed as follows: {( x,, ( x, x X, u [0,1], ( x, {0,1,[0, 1]}} (3) The process of constructng an ST2 FS based on a GT2 FS ncludes elevaton, reducton and balancng of the membershp grades. The ST2 FS s constructed usng a sutable threshold. The core core( ) of ST2 FS can be descrbed as a footprnt of where all secondary membershp degrees are greater than 1. core( ) { x, u ( x,, x X, u[0,1], ( x, (1 )} (4) The excluson regon excl() of ST2 FS can be defned as a footprnt of where all secondary membershps are less than threshold : excl( ) { x, u ( x,, x X, u[0,1], ( x, } (5) Fnally, The shadow regon sh() of ST2 FS can be constructed as a footprnt of where all secondary membershps are between thresholds values and 1 : sh( ) { x, u ( x,, x X, u[0,1], ( x, (1 )} (6) The process of locatng the optmal value of threshold conssts of fndng a par of -planes at levels and 1, whch optmze a ftness functon V ( ). The objectve functon s composed of three components, whch express the R amount of uncertanty n regons that were reduced ( V ( ) ), E B elevated ( V ( ) ) or balanced ( V ( ) ). Usng the notaton depcted n Fg. 1(a) the ndvdual components can be expressed as:

3 (a) n ST2 FS can be completely descrbed usng ts nner and outer boundares and. Each boundary s composed of two T1 fuzzy membershp functons, the lower ( ( x), ( x) ) and the upper ( ( x), ( x) ) membershp functons. The outer boundary mars the boundary between the excluson and the shadow regon. Smlarly, the nner boundary mars the transton from the shadow to the core regon. Ths s depcted n Fg. 3, whch shows a GT2 FS and ts derved ST2 FS. Ths smplfed vew offers a convenent way to fully descrbe the ST2 FS as: {, } (12) V R s L ( x ) ( ) ( x, dudx ( x, dudx (7) V x X 0 B V E x X 1 x X s R ( x 1 ) s L ( x 1 ) s R ( x ) ( ) ( x, dudx (8) ( ) dudx (9) s L ( x 1 ) s R ( x ) dudx x X ( x x X ) ( x 1 ) s L By combnng all three components the optmzaton functon V ( ) can be constructed as: R E B V ( ) V ( ) V ( ) V ( ) (10) n practcal cases where the GT2 FS s represented n the -plane framewor wth a fnte number of -planes, the soluton can be obtaned as: arg mn V ( ) (11) opt Fg. 2 GT2 FS (a) and ts nduced ST2 FS. s R n example of the optmzaton functon V ( ) s depcted n Fg. 1. Here, both and are T2 FSs. B. Set theoretc operatons wth ST2 FSs Here, the three elementary operatons of ntersecton, unon and complement on ST2 FSs are revewed. The ntersecton (meet) of two ST2 FSs and B can be defned as follows: B {, } { B, B } { B, B } (13) The method for ntersecton of two T2 FSs descrbed n [15] can be used to calculate ndvdual components. The unon (jon) of two ST2 FSs and B can be defned as follows: B {, } { B, B } { B, B } (14) The method for unon of two T2 FSs can be used to calculate ndvdual components n (14). Fnally, the complement of a ST2 FSs can then be obtaned as follows: {, } {, } x X (15) The method for computng the complement an T2 FS can be used to calculate ndvdual components n (15). n example demonstratng the applcaton of ST2 FS operatons s depcted n Fg. 3. (a) (c) (d) Fg. 3 Two ST2 FSs and B (a), the results of the set theoretc operatons of meet B, jon B (c) and complement (d).

4 C. Type-reducton of ST2 FSs Smlar to the basc set theoretc operatons, the typereducton of ST2 FSs also taes advantage of the wellestablshed and computatonally effcent algorthms of T2 FSs. The centrod of an ST2 FS denoted as C can be descrbed usng two nterval T1 FSs descrbng the nner and the outer centrods C and C : C { C, C } (16) The nner and the outer centrod can be computed by ndependently type-reducng the nner and the outer boundary sets Fg. 4 Centrod of the ST2 FS from Fg. 3 and. Hence: C { C, C } { c, c, c, c } (17) The outer centrod C mars the boundary between the excluson regon and the shadowed regon of the centrod. Smlarly, the nner centrod l r l r C creates a boundary between the shadowed boundary and the core regon. n example of the centrod of ST2 FS s depcted n Fg. 4. D. Defuzzfcaton of ST2 FSs Prevously, three methods for defuzzfcaton of the centrod of ST2 FSs were proposed, namely the optmstc, pessmstc and weghted defuzzfcaton methods. The output values y, y P and y W of each method can be expressed as follows: y cl cr (18) 2. SHDWED TYPE-2 FUZZY LGC SYSTEMS Ths Secton descrbes frst the archtecture and nference of the proposed ST2 FLSs. Next, the desgn of the ST2 FLS based on a specfc GT2 FLS s outlned.. ST2 FLS rchtecture and nference n FLS s a rule based system wth ndvdual rule antecedents and consequents represented as FSs. Whle many dfferent types of FLS can be found n lterature (e.g. Mamdan or Taag-Sugeno), ths paper focuses on the Mamdan type of FLS. The archtecture of the Mamdan FLS can be decomposed nto four major parts: nput fuzzfcaton, fuzzy nference engne, fuzzy rule base and output defuzzfcaton or processng, as shown n Fg. 5. For the case of the proposed ST2 FLS the fuzzy rule base s populated wth lngustc mplcatve fuzzy rules n the followng form: Rule R : F x 1 s 1 ND ND xn s n THEN y s B (21) Each nput x s frst fuzzfed by computng the membershp to the respectve antecedent ST2 FS. The membershp grade of nput x wth respect to ST2 FSs membershp functon at of denoted as ( x ). Fg. 5 rchtecture of a Mamdan FLS s equal to the secondary at coordnate x, whch can be The output of rule R can be expressed as a ST2 fuzzy membershp functon ( x, y), whch can be computed by R applyng the fuzzy meet operatons to the rule antecedents and the consequents: y P cl cr (19) 2 y W N 1 N w( x ) x 1 w( x ) (20) Here, w(x ) s a specfc weghtng functon, e.g. a trapezodal weghtng functon (see Fg. 4). Fg. 6 Parallel processng nner and outer boundares of the ST2 FLS

5 (a) Fg. 7 GT2 FS for the nputs (a) and the output (a) Fg. 8 ST2 FS for the nputs (a) and the output (nduced by the GT2 FS n Fg. 7) ( x, y) ( x )... R 1 1 n ( x n ) B ( y) (22) The ST2 FSs meet operaton can be computed accordng to the descrpton provded n (13). For completeness sae, (22) can be smplfed nto: n x, y) [ 1 ( x )] B ( y) R ( (23) ssumng that there are K dstnct fuzzy rules, the output ST2 FSs B ( y ) can be computed by aggregatng the ndvdual rule outputs va the jon operaton: K B( y) ( x, ) (24) 1 R y The ST2 FSs meet operaton can be computed accordng to the descrpton provded n (14). Fnally, the output ST2 FS B ( y ) s frst type-reduced n the frst phase of output processng and subsequently defuzzfed nto a termnal real-valued output n the second phase. s prevously dscussed, by applyng the T2 FSs type-reducton algorthms such as the Enhanced Karn Mendel algorthm [25], [26] ndvdually to the nner and the outer boundares of the output ST2 FSs B ( y ) ts centrod C can be obtaned. B Ths centrod can then be defuzzfed usng any of the prevously dscussed defuzzfcaton technques for ST2 FSs from Secton. D. By followng the descrbed operatons of meet, jon and type-reducton on ST2 FSs, the entre fuzzy nference process wth ST2 FLS can be thought of as a parallel processng of two T2 FLSs, one for the nner and one for the outer boundary T2 FSs of the ST2 FSs. The two results are then merged durng the defuzzfcaton stage. Ths nterpretaton s depcted n Fg. 6.

6 nput 1 Fg. 9 utput surface of the ST2 FLS Fg. 10 utput surface of the GT2 FLS (a) Fg. 11 T2 FS for the nputs (a) and the output (usng the FU of the GT2 FS n Fg. 7) B. ST2 FLS Desgn TBLE. FUZZY RULE BSE nput 2 Low Medum Hgh Low Low Low Medum Medum Low Medum Hgh Hgh Medum Hgh Hgh When compared to T2 FLS, one of the major advantages of the proposed ST2 FLS s that ts desgn s drectly nduced from a GT2 FLS. s a consequence of the desgn process the ST2 FLS preserves the uncertanty modeled by the orgnal GT2 FLS. The desgn process of obtanng an ST2 FLS based on a GT2 FLS can be descrbed n several steps as follows: Step 1: For all antecedent and consequent GT2 FSs fnd the optmal splttng -planes by mnmzng functon V ( ) accordng to (10). TBLE. CMPRSN RESULTS BETWEEN T2 FLS ND ST2 FLS Method MSE verage Runtme GT T ST2 (ptmstc) ST2 (Pessmstc) ST2 (Weghted) Step 2: Convert all antecedent and consequent GT2 FSs nto ST2 FSs usng the dentfed splttng -planes. Step 3: Preserve the fuzzy rule base of the GT2 FLS. Step 4: Modfy the fuzzy nference process to mplement the fuzzy nference operaton on ST2 FSs as descrbed n (22) and (24).

7 (a) Fg. 12 Squared errors of the T2 FLS (a) and the ST2 FLS. (Note the dfferent scales used n both fgures). Step 5: Modfy the output processng to mplement the type-reducton and defuzzfcaton operaton on ST2 FSs as descrbed n Sectons.C and.d. V. EXPERMENTL RESULTS Ths secton demonstrates the fuzzy nference process wth the proposed ST2 FLS on a smple use case. The constructed FLS s composed of two nputs and a sngle output, all parttoned usng three antecedent and consequent FSs, respectvely. Frst, an ntal GT2 FLS was created. The antecedent and consequent GT2 FSs were constructed usng trangular prmary membershp functon wth symmetrcally postoned Gaussan secondary membershp functon as shown n Fg. 7(a) and Fg. 7. For the nference process the GT2- FSs shown were decomposed nto 200 -planes. The fuzzy rule base used s depcted n Table. Second, the GT2 FLS was transformed nto a ST2 FLS usng the method outlned n Secton.B. The optmal values of values were calculated and used to dentfy splttng - planes of each GT2 FS (Step 2). The ST2 FSs that were drectly nduced by the GT2 FSs are shown Fg. 8(a) and Fg. 8, respectvely. Usng the nference and defuzzfcaton process detaled n Secton., the output surface for the ST2 FLS can be constructed. Ths ST2 FLS output surface computed usng the weghted defuzzfcaton method s shown n Fg. 9. For comparson, the output surface for the orgnal GT2 FLS s depcted n Fg. 10. t can be observed, that both control surfaces are very smlar. To further nvestgate the modelng capablty of the ST2 FLS t was compared to an T2 FLS. The respectve T2 FLSs was constructed based on the orgnal GT2 FLS, where ndvdual T2 FSs were mplemented as the Footprnt-f- Uncertanty of the GT2 FSs. The T2 FSs are shown n Fg. 11. The T2 FLS output surface and ST2 FLS output surface were then compared to the orgnal GT2 FLS output surface. Ths comparson was performed by calculatng the squared error between the output of the T2 FLS and ST2 FLS and the output of the GT2 FLS. n addton, the average computatonal tme of the fuzzy nference process for a sngle nput-output par acheved by each method was also measured. Table shows the mean squared error (MSE), and the computaton tme of each method. Fg. 12(a) and Fg. 12 show the squared error for each nput value for T2 FLS and ST2 FLS (weghted defuzzfcaton), respectvely (note the dfferent scales used n Fg. 12). The results show that the ST2 FLS s capable of modelng the GT2 FLS better than T2 FLS whle mantanng the computatonal effcency of an T2 FLS. V. CNCLUSN Ths paper presented a novel concept of Shadowed Type-2 Fuzzy Logc Systems. The ST2 FLS s an FLS usng ST2 FSs for ts antecedents and consequents. Snce the ST2 FSs are drectly nduced by GT2 FSs, the entre desgn of the ST2 FLS can be automatcally derved from a specfc GT2 FLS. The ST2 FLSs can thus offer mproved modelng of uncertanty when compared to T2 FLS whle also provdng effcent computatonal framewor. The expermental results demonstrated the feasblty of the proposed concept of ST2 FLS and ts comparson to both T2 FLS and GT2 FLS n terms of both modelng accuracy and computatonal complexty. s future wor the advantages of ST2 FLS compared to T2 FLS wll be further nvestgated by applyng the presented methodology to real world problems. REFERENCES [1] N. Karn, J. M. Mendel, Q. Lang, Type-2 Fuzzy Logc Systems, n Trans. n Fuzzy Systems, vol. 7, no. 6, pp , Dec [2] L.. Zadeh, The Concept of a Lngustc Varable and ts pproxmate Reasonng -, n nformaton Scences, No. 8, pp , 1975.

8 [3] H. Tahayor,. G. B. Tettamanz, G. D. nton, pproxmated Type-2 Fuzzy Set peratons, n Proc. EEE nternatonal Conference n Fuzzy Systems, Canada, pp , [4] S. Coupland, R. John, Geometrc Type-1 and Type-2 Fuzzy Logc Systems, n EEE Trans. on Fuzzy Systems, vol. 15, no. 1, pp. 3-15, February [5] S. Coupland, R. John, Fast Geometrc Method for Defuzzfcaton of Type-2 Fuzzy Sets, n EEE Trans. on Fuzzy Systems, vol. 16, no. 4, pp , [6] F. Lu, n effcent centrod type-reducton strategy for general type-2 fuzzy logc system, n nformaton Scences, vol. 178, pp , [7] J. M. Mendel, F. Lu, D. Zha, -Plane Representaton for Type-2 Fuzzy Sets: Theory and pplcatons, n EEE Transacton on Fuzzy Systems, vol. 17, no. 5, pp , ct [8] J. M. Mendel, Comments on -Plane Representaton for Type-2 Fuzzy Sets: Theory and pplcatons, n EEE Trans. on Fuzzy Systems, vol. 18, no. 1, pp , Feb [9] C. Wagner, H. Hagras, Toward General Type-2 Fuzzy Logc Systems Based on zslces, n EEE Transacton of Fuzzy Systems, vol. 18, no. 4, pp , ug [10] C. Wagner, H. Hagras, n approach for the Generaton and daptaton of zslces based General Type-2 Fuzzy Sets from nterval Type-2 Fuzzy Sets to Model greement wth pplcaton to ntellgent Envronments, n Proc. EEE World Congress on Computatonal ntellgence, Barcelona, Span, pp , July 18-23, [11] H. Hagras, Type-2 FLCs: New Generaton of Fuzzy Controllers, n EEE Computatonal ntellgence Magazne, pp , Feb [12] T. Derel,. Bayasoglu, K. ltun,. Durmusoglu, B. Tursen, ndustral applcatons of type-2 fuzzy sets and systems: concse revew, n Computers n ndustry, vol. 62, ssue: 2, pp , [13]. Lnda, M. Manc, Uncertanty-Robust Desgn of nterval Type-2 Fuzzy Logc Controller for Delta Parallel Robot, n EEE Trans. on ndustral nformatcs, vol. 7, no. 4, pp , Nov [14]. Lnda, M. Manc, nterval Type-2 Fuzzy Voter Desgn for Fault Tolerant Systems, n nformaton Scences, vol. 181, ssue: 14, pp , July [15] J. M. Mendel, Uncertan Rule-Based Fuzzy Logc Systems: ntroducton and New Drectons, Prentce-Hall, Upper Saddle Rver, NJ, [16] J. M. Mendel, R. John, F. Lu, nterval Type-2 Fuzzy Logc Systems Made Smple, n EEE Trans. on Fuzzy Systems, vol. 14, no. 6, pp , [17]. Lnda, M. Manc, Shadowed Type-2 Fuzzy Sets Type-2 Fuzzy Sets wth Shadowed Secondary Membershp Functons, n Proc. of FUZZ- EEE, 2012, wthn, EEE World Congress n Computatonal ntellgence, June 10-25, [18] W. Pedrycz, Shadowed Sets: Representng and Processng Fuzzy Sets, n EEE Trans. on Systems, Man, and Cybernetcs Part B: Cybernetcs, vol. 28, no. 1, pp , Feb [19] W. Pedrycz, nterpretaton of clusters n the framewor of shadowed sets, n Pattern Recognton Letters, vol. 26, ssue: 15, pp , Nov [20] S. Mtra, W. Pedrycz, B. Barman, Shadowed c-means: ntegratng fuzzy and rough clusterng, n Pattern Recognton, vol. 43, ssue: 4, pp , prl [21] W. Pedrycz, From fuzzy sets to shadowed sets: nterpretaton and computng, n nternatonal Journal of ntellgent Systems, vol. 24, ssue: 1, pp , Jan [22] J. Zhou, W. Pedrycz, D. Mao, Shadowed sets n the characterzaton of rough-fuzzy clusterng, n Pattern Recognton, vol.: 44, ssues: 8, pp , ug [23] H. Tahayor,. Sadeghan, Handlng uncertantes of membershp functons wth Shadowed Fuzzy Sets, n Proc. of World utomaton Congress (WC), 2012, pp. 1-5, June 24-28, [24] H. Tahayor,. Sadeghan, Shadowed Fuzzy Sets: Framewor wth More Freedom Degrees for Handlng Uncertantes Than nterval Type-2 Fuzzy Sets and Lower Computatonal Complexty Than General Type-2 Fuzzy Sets, n New Concepts and pplcatons n Soft Computng Studes n Computatonal ntellgence, vol. 417, pp , [25] D. Wu, J. M. Mendel, Enhanced Karn-Mendel lgorthms, n EEE Trans. on Fuzzy Systems, vol. 17, No. 4, pp , ug [26] N. Karn, J. M. Mendel, Centrod of a type-2 fuzzy set, n nformaton Scences, vol. 132, pp , [27] C. Wagner, H. Hagras, Novel Methods for the Desgn on General Type-2 Fuzzy Sets based on Devce Characterstcs and Lngustc Labels Surveys, n Proc FS World Congress, Eusflat World Conference, July, 2009.

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

Centroid Density of Interval Type-2 Fuzzy Sets: Comparing Stochastic and Deterministic Defuzzification

Centroid Density of Interval Type-2 Fuzzy Sets: Comparing Stochastic and Deterministic Defuzzification Centrod Densty of Interval Type-2 Fuzzy Sets: Comparng Stochastc and Determnstc Defuzzfcaton Ondrej Lnda, Mlos Manc Unversty of Idaho Idaho Falls, ID, US olnda@udaho.edu, msko@eee.org bstract Recently,

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

Evaluating Uncertainty Resiliency of Type-2 Fuzzy Logic Controllers for Parallel Delta Robot

Evaluating Uncertainty Resiliency of Type-2 Fuzzy Logic Controllers for Parallel Delta Robot HSI 2011 Yokohama, Japan, May 19-21, 2011 Evaluatng Uncertanty Reslency of Type-2 Fuzzy Logc Controllers for Parallel Delta Robot Ondrej Lnda 1, Student Member, IEEE, Mlos Manc 1 Senor Member, IEEE 1 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

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

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

(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

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

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

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation

Quality Improvement Algorithm for Tetrahedral Mesh Based on Optimal Delaunay Triangulation Intellgent Informaton Management, 013, 5, 191-195 Publshed Onlne November 013 (http://www.scrp.org/journal/m) http://dx.do.org/10.36/m.013.5601 Qualty Improvement Algorthm for Tetrahedral Mesh Based on

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

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

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

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

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

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

Meta-heuristics for Multidimensional Knapsack Problems

Meta-heuristics for Multidimensional Knapsack Problems 2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,

More 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

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

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

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

Novel Fuzzy logic Based Edge Detection Technique

Novel Fuzzy logic Based Edge Detection Technique Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on

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

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

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

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

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

Design of an interactive Web-based e-learning course with simulation lab: a case study of a fuzzy expert system course

Design of an interactive Web-based e-learning course with simulation lab: a case study of a fuzzy expert system course World Transactons on Engneerng and Technology Educaton Vol.8, No.3, 2010 2010 WIETE Desgn of an nteractve Web-based e-learnng course wth smulaton lab: a case study of a fuzzy expert system course Che-Chern

More information

FUZZY LOGIC FUNDAMENTALS

FUZZY LOGIC FUNDAMENTALS 3.fm Page 6 Monday, March 26, 200 0:8 AM C H A P T E R 3 FUZZY LOGIC FUNDAMENTALS 3. INTRODUCTION The past few years have wtnessed a rapd growth n the number and varety of applcatons of fuzzy logc (FL).

More information

Speedup of Type-1 Fuzzy Logic Systems on Graphics Processing Units Using CUDA

Speedup of Type-1 Fuzzy Logic Systems on Graphics Processing Units Using CUDA Speedup of Type-1 Fuzzy Logc Systems on Graphcs Processng Unts Usng CUDA Durlabh Chauhan 1, Satvr Sngh 2, Sarabjeet Sngh 3 and Vjay Kumar Banga 4 1,2 Department of Electroncs & Communcaton Engneerng, SBS

More information

Multiobjective fuzzy optimization method

Multiobjective fuzzy optimization method Buletnul Ştnţfc al nverstăţ "Poltehnca" dn Tmşoara Sera ELECTRONICĂ ş TELECOMNICAŢII TRANSACTIONS on ELECTRONICS and COMMNICATIONS Tom 49(63, Fasccola, 24 Multobjectve fuzzy optmzaton method Gabrel Oltean

More information

Ontology Generator from Relational Database Based on Jena

Ontology Generator from Relational Database Based on Jena Computer and Informaton Scence Vol. 3, No. 2; May 2010 Ontology Generator from Relatonal Database Based on Jena Shufeng Zhou (Correspondng author) College of Mathematcs Scence, Laocheng Unversty No.34

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

Exploration of applying fuzzy logic for official statistics

Exploration of applying fuzzy logic for official statistics Exploraton of applyng fuzzy logc for offcal statstcs Mroslav Hudec Insttute of Informatcs and Statstcs (INFOSTAT), Slovaka, hudec@nfostat.sk Abstract People are famlar wth lngustc terms e.g. hgh response

More information

Design of Structure Optimization with APDL

Design of Structure Optimization with APDL Desgn of Structure Optmzaton wth APDL Yanyun School of Cvl Engneerng and Archtecture, East Chna Jaotong Unversty Nanchang 330013 Chna Abstract In ths paper, the desgn process of structure optmzaton wth

More information

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements

Explicit Formulas and Efficient Algorithm for Moment Computation of Coupled RC Trees with Lumped and Distributed Elements Explct Formulas and Effcent Algorthm for Moment Computaton of Coupled RC Trees wth Lumped and Dstrbuted Elements Qngan Yu and Ernest S.Kuh Electroncs Research Lab. Unv. of Calforna at Berkeley Berkeley

More information

Data Driven Fuzzy Membership Function Generation for Increased Understandability

Data Driven Fuzzy Membership Function Generation for Increased Understandability Data Drven Fuzzy Membershp Functon Generaton for Increased Understandablty Dumdu Wayasekara, Mlos Manc Abstract Fuzzy Logc Systems (FLS) are a well documented proven method for varous applcatons such as

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

Chapter 6 Programmng the fnte element method Inow turn to the man subject of ths book: The mplementaton of the fnte element algorthm n computer programs. In order to make my dscusson as straghtforward

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

Rule Base and Inference System Cooperative Learning of Mamdani Fuzzy Systems with Multiobjective Genetic Algorithms

Rule Base and Inference System Cooperative Learning of Mamdani Fuzzy Systems with Multiobjective Genetic Algorithms Rule Base and Inference System Cooperatve Learnng of Mamdan Fuzzy Systems wth Multobjectve Genetc Algorthms Antono A. Márquez Francsco A. Márquez Antono Peregrín Informaton Technologes Department, Unversty

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

Querying by sketch geographical databases. Yu Han 1, a *

Querying by sketch geographical databases. Yu Han 1, a * 4th Internatonal Conference on Sensors, Measurement and Intellgent Materals (ICSMIM 2015) Queryng by sketch geographcal databases Yu Han 1, a * 1 Department of Basc Courses, Shenyang Insttute of Artllery,

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

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

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

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

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

FUZZY NEURAL NETWORK MODEL FOR MARK-UP ESTIMATION. Chao Li-Chung and Liu Min. School of Building and Real Estate, National University of Singapore,

FUZZY NEURAL NETWORK MODEL FOR MARK-UP ESTIMATION. Chao Li-Chung and Liu Min. School of Building and Real Estate, National University of Singapore, FUZZY NEURAL NETWORK ODEL FOR ARK-UP ESTIATION Chao L-Chung and Lu n School of Buldng and Real Estate, Natonal Unversty of Sngapore, Kent Rdge Crescent, Sngapore96 e-mal: brep994@nus.edu.sg) Abstract:

More information

Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation q

Genetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation q Internatonal Journal of Approxmate Reasonng 44 (2007) 45 64 www.elsever.com/locate/jar Genetc learnng of accurate and compact fuzzy rule based systems based on the 2-tuples lngustc representaton q Rafael

More information

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility

Evaluation of an Enhanced Scheme for High-level Nested Network Mobility IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.

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

A Fuzzy Image Matching Algorithm with Linguistic Spatial Queries

A Fuzzy Image Matching Algorithm with Linguistic Spatial Queries Fuzzy Matchng lgorthm wth Lngustc Spatal Queres TZUNG-PEI HONG, SZU-PO WNG, TIEN-HIN WNG, EEN-HIN HIEN epartment of Electrcal Engneerng, Natonal Unversty of Kaohsung Insttute of Informaton Management,

More information

High-Boost Mesh Filtering for 3-D Shape Enhancement

High-Boost Mesh Filtering for 3-D Shape Enhancement Hgh-Boost Mesh Flterng for 3-D Shape Enhancement Hrokazu Yagou Λ Alexander Belyaev y Damng We z Λ y z ; ; Shape Modelng Laboratory, Unversty of Azu, Azu-Wakamatsu 965-8580 Japan y Computer Graphcs Group,

More 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

Collaboratively Regularized Nearest Points for Set Based Recognition

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

More information

CHAPTER 2 DECOMPOSITION OF GRAPHS

CHAPTER 2 DECOMPOSITION OF GRAPHS CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng

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

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research

Scheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research

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

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

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

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

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

Research Article A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set

Research Article A Proposal to Speed up the Computation of the Centroid of an Interval Type-2 Fuzzy Set Advances n Fuzzy Systems Volume 23, Artcle ID 58969, 7 pages http://dx.do.org/.55/23/58969 Research Artcle A Proposal to Speed up the Computaton of the Centrod of an Interval Type-2 Fuzzy Set Carlos E.

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

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

Positive Semi-definite Programming Localization in Wireless Sensor Networks

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

More information

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

AN edge may be the result of changes in light absorption,

AN edge may be the result of changes in light absorption, IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL., NO. 6, DECEMBER 014 1515 Edge-Detecton Method for Image Processng Based on Generalzed Type- Fuzzy Logc Patrca Meln, Senor Member, IEEE, Clauda I. Gonzalez, Juan

More information

The Codesign Challenge

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

More information

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

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

Design of Strong Fuzzy Partitions from Cuts

Design of Strong Fuzzy Partitions from Cuts 8th Conference of the European Socety for Fuzzy Logc Technology (EUSFLAT 03) Desgn of Strong Fuzzy Parttons from Cuts Corrado Mencar, Marco Lucarell, Cro Castello, Anna M. Fanell Dept. of Informatcs, Unversty

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

New mechanisms for reasoning and impacts accumulation for Rule Based Fuzzy Cognitive Maps

New mechanisms for reasoning and impacts accumulation for Rule Based Fuzzy Cognitive Maps New mechansms for reasonng and mpacts accumulaton for Rule Based Fuzzy Cogntve Maps Zdanowcz, P & Petrovc, D Author post-prnt (accepted) deposted by Coventry nversty s Repostory Orgnal ctaton & hyperlnk:

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

Intra-Parametric Analysis of a Fuzzy MOLP

Intra-Parametric Analysis of a Fuzzy MOLP Intra-Parametrc Analyss of a Fuzzy MOLP a MIAO-LING WANG a Department of Industral Engneerng and Management a Mnghsn Insttute of Technology and Hsnchu Tawan, ROC b HSIAO-FAN WANG b Insttute of Industral

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

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution

Real-time Motion Capture System Using One Video Camera Based on Color and Edge Distribution Real-tme Moton Capture System Usng One Vdeo Camera Based on Color and Edge Dstrbuton YOSHIAKI AKAZAWA, YOSHIHIRO OKADA, AND KOICHI NIIJIMA Graduate School of Informaton Scence and Electrcal Engneerng,

More information

Optimal Workload-based Weighted Wavelet Synopses

Optimal Workload-based Weighted Wavelet Synopses Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,

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

Private Information Retrieval (PIR)

Private Information Retrieval (PIR) 2 Levente Buttyán Problem formulaton Alce wants to obtan nformaton from a database, but she does not want the database to learn whch nformaton she wanted e.g., Alce s an nvestor queryng a stock-market

More information

FUZZY LOGIC AND NEURO-FUZZY MODELING

FUZZY LOGIC AND NEURO-FUZZY MODELING , pp.-74-84. Avalable onlne at http://www.bonfo.n/contents.php?d=7 FUZZY LOGIC AND NEURO-FUZZY MODELING NIKAM S.R.*, NIKUMBH P.J. AND KULKARNI S.P. RAIT College of Enggneerng, Nerul, Nav Mumba, Inda. *Correspondng

More 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

RADIX-10 PARALLEL DECIMAL MULTIPLIER

RADIX-10 PARALLEL DECIMAL MULTIPLIER RADIX-10 PARALLEL DECIMAL MULTIPLIER 1 MRUNALINI E. INGLE & 2 TEJASWINI PANSE 1&2 Electroncs Engneerng, Yeshwantrao Chavan College of Engneerng, Nagpur, Inda E-mal : mrunalngle@gmal.com, tejaswn.deshmukh@gmal.com

More information

Discriminative Dictionary Learning with Pairwise Constraints

Discriminative Dictionary Learning with Pairwise Constraints Dscrmnatve Dctonary Learnng wth Parwse Constrants Humn Guo Zhuoln Jang LARRY S. DAVIS UNIVERSITY OF MARYLAND Nov. 6 th, Outlne Introducton/motvaton Dctonary Learnng Dscrmnatve Dctonary Learnng wth Parwse

More information

A METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE

A METHOD FOR RANKING OF FUZZY NUMBERS USING NEW WEIGHTED DISTANCE Mathematcal and omputatonal pplcatons, Vol 6, No, pp 359-369, ssocaton for Scentfc Research METHOD FOR RNKING OF FUZZY NUMERS USING NEW WEIGHTED DISTNE T llahvranloo, S bbasbandy, R Sanefard Department

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

INCOMPETE DATA IN FUZZY INFERENCE SYSTEM

INCOMPETE DATA IN FUZZY INFERENCE SYSTEM XI Conference "Medcal Informatcs & Technologes" - 26 mssng data, ncomplete nformaton fuzz rules, fuzz operators, classfer Slwa POŚPIECH-KURKOWSKA * INCOMPETE DATA IN FUZZY INFERENCE SYSTEM The paper descrbes

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

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

Proposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side

Proposed Simplex Method For Fuzzy Linear Programming With Fuzziness at the Right Hand Side IOSR Journal of Mathematcs (IOSR-JM) e-issn: 8-8, p-issn: 9-X. Volume, Issue Ver. II (May - Jun. ), PP 8- www.osrournals.org Proposed Smple Method For Fuzzy Lnear Programmng Wth Fuzzness at the Rght Hand

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

Fuzzy Control of HVAC Systems Optimized by Genetic Algorithms

Fuzzy Control of HVAC Systems Optimized by Genetic Algorithms Appled Intellgence 18, 155 177, 2003 c 2003 Kluwer Academc Publshers. Manufactured n The Netherlands. Fuzzy Control of HVAC Systems Optmzed by Genetc Algorthms RAFAEL ALCALÁ Department of Computer Scence,

More information

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION

CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION 24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and

More information

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS

EVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay

More information

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits

Repeater Insertion for Two-Terminal Nets in Three-Dimensional Integrated Circuits Repeater Inserton for Two-Termnal Nets n Three-Dmensonal Integrated Crcuts Hu Xu, Vasls F. Pavlds, and Govann De Mchel LSI - EPFL, CH-5, Swtzerland, {hu.xu,vasleos.pavlds,govann.demchel}@epfl.ch Abstract.

More information