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

Size: px
Start display at page:

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

Transcription

1 Centrod Densty of Interval Type-2 Fuzzy Sets: Comparng Stochastc and Determnstc Defuzzfcaton Ondrej Lnda, Mlos Manc Unversty of Idaho Idaho Falls, ID, US bstract Recently, Type-2 (T2) Fuzzy Logc Systems (FLSs) ganed ncreased attenton due to ther capablty to better descrbe, model and cope wth the ubqutous dynamc uncertantes n many engneerng applcatons. y far the most wdely used type of T2 FLSs are the Interval T2 (IT2) FLSs. Ths paper provdes a comparatve analyss of two fundamentally dfferent approaches to defuzzfcaton of IT2 Fuzzy Sets (FSs) - the determnstc Karnk-Mendel Iteratve Procedure (KMIP) and the stochastc samplng defuzzfer. s prevously demonstrated by other researchers, these defuzzfcaton algorthms do not always compute dentcal output values. In the presented work, the concept of centrod densty of an IT2 FS s ntroduced n order to eplan such dscrepances. It was demonstrated that the stochastc samplng defuzzfcaton method converges towards the center of gravty of the proposed centrod densty functon. On the other hand, the KMIP method calculates the mdpont of the nterval centrod obtaned accordng to the etenson prncple. Snce the nformaton about the centrod densty s removed va applcaton of the etenson prncple, the two methods produce nevtably dfferent results. s further demonstrated, ths dfference sgnfcantly ncreases n case of non-symmetrc IT2 FSs. Keywords-Interval Type-2 Fuzzy Sets; Defuzzfcaton; Centrod; Karnk-Mendel lgorthms; Samplng Defuzzfer I. ITRODUCTIO Type-2 Fuzzy Logc Systems (T2 FLSs), orgnally proposed by Zadeh [1], consttute powerful tool for dealng wth dynamc uncertanty. The T2 Fuzzy Sets (FSs) ntroduce addtonal desgn dmenson for modelng and descrbng the uncertanty n the specfc problem doman [2]. Unlke the Type-1 (T1) FSs wth fed membershp functons, the T2 fuzzy membershp functons are defned usng the Footprntof-Uncertanty (FOU) offerng more desgn degrees of freedom [3]. The defuzzfcaton of T2 FSs contans a typereducton phase, whch acts as a mappng between the orgnal T2 FS and the type-reduced T1 FS, also called the centrod of the T2 FS [2], [3]. Despte some new recently ntroduced representatons of general T2 FSs such as geometrc T2 fuzzy sets [4], zslces [5], - planes [6], [7] or - cuts [8], the Interval T2 (IT2) FSs are stll most commonly used [9]. IT2 FLSs have been successfully appled n a wde range of applcatons [10]-[15]. Ths paper provdes a comparatve analyss of two fundamentally dfferent approaches to defuzzfcaton of IT2 FSs [9], the Karnk-Mendel Iteratve Procedure (KMIP) [16] and the samplng defuzzfcaton method [17]. The KMIP s a determnstc approach, whch concentrates on boundng the type-reduced centrod of the IT2 FS by ts left-most and rghtmost ponts [18]. The samplng defuzzfcaton method, proposed by Greenfeld et al., uses stochastc samplng method to sample the set of all embedded fuzzy sets and provde an estmate of the true defuzzfed value [19]. The samplng defuzzfcaton method was developed as a cut-down verson of the orgnal ehaustve defuzzfcaton method, whch enumerates and defuzzfes all avalable embedded fuzzy sets [20]. Other avalable methods for defuzzfcaton of IT2 FSs are the drect defuzzfer [21], the e-tan method [22], or the collapsng method [23]. s demonstrated by other researchers, the KMIP method and the samplng defuzzfcaton method do not always compute dentcal solutons [24]. In ths paper, the concept of centrod densty of an IT2 FS s ntroduced to provde an epermental eplanaton for such dscrepances. The concept of centrod densty descrbes the hstogram of defuzzfed embedded fuzzy sets wthn the boundares of the typereduced centrod. It s shown through epermental study that the stochastc samplng defuzzfcaton method converges towards the center of gravty of the proposed centrod densty functon. On the other hand, the KMIP method computes the mdpont of the nterval centrod obtaned accordng to Zadeh s etenson prncple. ecause the nformaton about the centrod densty s removed va applcaton of the etenson prncple, the two methods produce nevtably dfferent results. Ths dfference becomes especally sgnfcant n case of non-symmetrc IT2 FSs. The rest of the paper s organzed as follows. Secton II provdes an overvew of IT2 FSs together wth a revew of the consdered defuzzfcaton technques. Secton III ntroduced the concept of centrod densty for an IT2 FS. The comparatve analyss s presented n Secton IV and the paper s concluded n Secton V.

2 II. ITERVL TYPE-2 FUZZY SETS Ths secton revews fundamentals about the IT2 fuzzy sets together wth a bref descrpton of the defuzzfcaton technques consdered n ths work.. Interval Type-2 Fuzzy Sets The IT2 FSs were ntroduced as a smplfcaton to the general T2 FSs, whch have been rarely appled to engneerng problems due to ther mmense computatonal complety. n IT2 FS can be descrbed as: 1/(, u) J [0,1] X uj Here, and u consttute the prmary and the secondary varables and J s the prmary membershp of varable. The secondary grades of IT2 FS are all lmted to 1. Hence, the IT2 FS can be completely descrbed by ts Footprnt of Uncertanty (FOU), whch s the area of non-zero secondary grade. The vertcal slce of an IT2 fuzzy set defnes the secondary membershp functon. It can be obtaned by nstantatng the prmary varable nto a specfc value : u J (1) (, u) ( ) 1/ u J [0,1] (2) Usng the concept of vertcal slces the FOU can be epressed as follows: FOU ( ) (3) J X ccordng the Mendel-John representaton theorem [25], the IT2 FS can be also seen as a collecton of all ts embedded fuzzy sets. n embedded fuzzy e can be descrbed as: e 1 [1/ ]/ J U [0,1] (4) Usng ths concept the IT2 FS can be also epressed as: n j e j1 (5) lternatvely, the FOU of an IT2 fuzzy set can be convenently and completely descrbed by ts upper and lower membershp functons () and () : FOU ( ) ) (6) ( ) ( ( ), X Durng the output processng stage the output IT2 FS must be frst type-reduced, whch results n the centrod of the IT2 FS C () [20]: ) 1 1 (7) J J 1 1 Ths formula was derved usng Zadeh s etenson prncple [28]. In the specal case of IT2 FSs the centrod ) s an nterval T1 FS, whch can be descrbed by ts left and rght boundary ponts y L and y R. Fnally, ths nterval centrod can be defuzzfed to obtan the fnal output value.. Ehaustve Defuzzfcaton The defnton of the generalzed centrod of the IT2 FS presented n (7), descrbes the centrod as a composton of ndvdual centrods of all of ts embedded fuzzy sets. The ehaustve defuzzfcaton method constructs ths nterval centrod by enumeratng all the embedded fuzzy sets and calculatng ther respectve centrods. Ths ehaustve algorthm for defuzzfcaton of general T2 FSs can be adapted for the case of IT2 FSs as follows [20]: Step 1: Enumerate all possble nterval type-2 embedded fuzzy sets. The are n 1 M embedded fuzzy sets, where s the resoluton of the prmary doman and M s the resoluton of the secondary doman at the th slce. Step 2: For each embedded fuzzy set fnd the mnmum secondary grade. Ths s trval as all secondary membershp grades equal to 1. Step 3: For each embedded fuzzy set calculate the doman value of the centrod of the type-2 embedded fuzzy set. Step 4: Par the computed doman value from Step 3 wth the secondary grade of 1. Step 5: For each unque doman value, the mamum secondary grade s selected. In case of IT2 FSs, ths means that only a sngle record about a defuzzfed embedded FS s kept for each unque doman value. The set of ordered pars defnes the centrod. The crsp output can then be calculated as the average of all calculated centrod coordnates. The average wll be unformly weghted, as the secondary grade of each defuzzfed embedded FS equals to 1. ote that f the prmary doman s consdered to be contnuous as opposed to the dscretzed one, the centrod becomes a contnuous nterval T1 FS. C. Karnk-Mendel Iteratve Procedure (KMIP) The centrod of the IT2 FS s an nterval T1 FS. ccordng to Karnk and Mendel, t can be completely descrbed by ts left and rght end ponts y L and y R. s derved by Karnk and Mendel, these boundary ponts can be epressed as n [20]:

3 y y L R L 1 R 1 ( ) L 1 1 ( ) ( ) R ( ) L1 L1 R1 R1 ( ) ( ) ( ) ( ) Ponts L and R are mportant swtchng ponts computed by the KMIP algorthm. Usng the boundary values of the typereduced centrod ) the fnal crsp defuzzfed value y can be computed as the mean of the centrod nterval: (8) (9) ( y ) L yr y (10) 2 The KMIP algorthm calculates the swtchng ponts L and R n (8) and (9) and the boundares y L and y R of the centrod of the respectve IT2 FS. The descrpton of the KMIP algorthm gven below was adopted from [20]. The algorthm conssts of two phases, whch ndependently compute the values of y L and y R. The algorthm for computng the left boundary y L can be descrbed n several steps as follows: Step 1: Intalze a vector of weghts w as follows: ( ) ( ) 1 1 w,... (11) 2 nd compute the value of y: y w 1 w 1 Step 2: Fnd swtchng pont k ( 1 k 1) such that Step 3: Set k1 k1 (12) y (13) ( ) w ( ) nd compute the value of y as: Step 4: If to Step 5. Step 5: Set y y 1 w 1 k k 1 w (14) (15) y, stop and set y L = y and L = k. Otherwse, go y y and go to Step 2. The procedure for computng the value of y R s dentcal to computng y L ecept that n Step 3 dfferent update of weghts w s used as follows: ( ) k w (16) ( ) k 1 The fnal output value s assgned to y R and R=k. In [16], the Enhanced KMIP algorthm was presented. However, the proposed enhancements only mproved the convergence of the algorthm. s both approaches produce numercally dentcal results, only the orgnal KMIP algorthm s consdered n the rest of ths paper. D. Samplng Defuzzfcaton The samplng defuzzfcaton method for T2 FS was presented and analyzed n [17], [19], [24] and [27]. Ths method follows the steps of the ehaustve defuzzfcaton method. The major dfference s that only a subset of randomly sampled embedded fuzzy set s consdered durng the calculaton. ccordng to the descrpton n [24] the samplng defuzzfcaton for IT2 FS can be descrbed n several steps as follows: Step 1: Select the requred number of embedded fuzzy sets to be sampled. Step 2: Repeat for each sample: Step 2.1: Select an embedded fuzzy set at random. Step 2.2: Fnd the doman value by defuzzfyng the sampled embedded fuzzy set. Step 2.3: Fnd the mnmum secondary grade. In case of IT2 FSs ths s trval as the secondary grade equals to 1. Step 2.4: dd the pared defuzzfed value wth ts secondary grade to the lst of pars consttutng the typereduced centrod. Step 3: Defuzzfy the type-reduced centrod. The method was epermentally tested, showng a fast convergence towards the epected defuzzfcaton value [17]. The convergence speed was dependent on the cardnalty of the sampled set. Etenson to the samplng defuzzfcaton method va usng the mportance samplng technque was proposed n [28]. It was demonstrated that ths modfcaton resulted n reduced statstcal varance of the computed defuzzfed value. III. CETROID DESITY OF IT2 FUZZY SETS The ehaustve defuzzfcaton method defuzzfes all embedded fuzzy sets and then constructs the nterval centrod

4 (a) Fg. 1 Interval Type-2 Gaussan fuzzy set wth uncertan mean (a) and ts correspondng dscrete centrod densty. (a) Fg. 2 IT2 Gaussan fuzzy sets wth uncertan standard devaton (a) and ts correspondng dscrete centrod densty dstrbuton. as a composton of the calculated doman values. However, n Step 5 of the ehaustve defuzzfcaton method as descrbed n Secton II. the set of defuzzfed embedded fuzzy sets s consderably reduced. Ths s acheved va applcaton of Zadeh s etenson prncple, whch maps the IT2 FS back to ts nterval centrod. Here, only a sngle centrod of the embedded fuzzy sets per each unque doman value remans n the soluton and have an mpact on the geometrcal propertes of the fnal nterval centrod. Hence, from the perspectve of the type-reducton algorthm, all embedded fuzzy sets, whch are defuzzfed to an dentcal doman value form an equvalence class. The members of each such class are here termed redundant embedded fuzzy sets. Defnton 1: Two embedded fuzzy sets 1 and 2 are redundant f they both defuzzfy nto an dentcal doman value as C ) ). ( 1 2 s an eample, consder a group of embedded fuzzy sets that are vertcally shfted n the doman of the secondary varable u. In Step 5 of the ehaustve defuzzfcaton method, those embedded fuzzy sets are treated as redundant and only a sngle representatve one remans after the type-reducton process. Ths redundancy prunng sgnfcantly smplfes the comple nner structure of the centrod. Ths nner structure s smlar to the stratfed structure of the type-reduced set presented n [19]. Ths paper further demonstrates that the dstrbuton of redundant embedded fuzzy sets provdes an nsght nto the dscrepances n the convergent behavor of the KMIP algorthm and the samplng defuzzfcaton method [1]. et, assume that apart from applyng the etenson prncple, also the number of redundant embedded fuzzy sets for each unque doman value s beng recorded durng the ehaustve defuzzfcaton process. The dstrbuton functon ( ) of ths quantty s denoted here as the centrod densty functon of the IT2 FS. Defnton 2: The centrod densty ( ) for doman value denotes the normalzed number of redundant embedded fuzzy sets that are defuzzfed to the dentcal doman value : 0 ) ( ) f ( ), f ( ) (17) 1 1 ) Here, s the number of all embedded fuzzy sets, s the embedded fuzzy set and s the normalzaton factor, whch denotes the mamum number of redundant embedded fuzzy sets for any value of the doman varable, scalng t nto the nterval between 0 and 1. Property 1: The value of the centrod densty s zero outsde the boundares of the nterval centrod: ( ) 0 [ y, y ] (18) Proof: y the defnton of the KMIP method, bound y L consttutes the left most locaton of any centrod of the avalable embedded fuzzy sets. Smlarly, bound y R s the rght most locaton of any centrod of all avalable embedded fuzzy sets. Hence, the centrods of all embedded fuzzy sets are L R

5 gan, the normalzaton factor s the mamum number of redundant embedded fuzzy set for any dscrete nterval n the prmary doman, scalng t to the nterval between 0 and 1. Fnally, consder the center of gravty of functon ( ), whch can be denoted as ) and computed as follows: located n ths nterval and the centrod densty s thus zero outsde ths nterval. From the computatonal perspectve, the dscrete centrod densty ( ) s more practcal, snce the prmary doman must be dscretzed for practcal mplementatons. Defnton 3: ssume that the prmary doman s dscretzed nto samples 1, 2,, wth an dstance between two consecutve samples Then the dscrete centrod densty ( ) for value denotes the normalzed number of redundant embedded fuzzy sets that are defuzzfed nto the dscretzed nterval around : 0 ) [ ] 2 ( ) f ( ), f ( ) (19) 1 (a) Fg. 3 Symmetrc IT2 Gaussan fuzzy set wth uncertan mean (a), ts centrod densty and the defuzzfed values, y center of gravty of the centrod densty dstrbuton, y samplng defuzzfer. 1 ) [ ] 2 ( ) 1 ) (20) ( ) n eample of centrod densty for two dfferent IT2 FSs s presented n Fg. 1 and Fg. 2. The fgures show symmetrc Gaussan nterval type-2 fuzzy set wth uncertan mean and uncertan standard devaton, respectvely. In both cases, varable was dscretzed nto 13 samples and each secondary membershp functon was sampled usng 3 samples, leadng to a total of 1,594,323 embedded fuzzy sets. The centrod densty functon provdes valuable nsght nto the nner structure of the nterval centrod. The only avalable method for computng the centrod densty functon s the ehaustve defuzzfcaton method that accounts for all avalable embedded fuzzy sets. However, the applcablty of ths approach s hndered by the vast amount of embedded fuzzy sets, whch makes ths method computatonally ntractable even for modest dscretzaton levels. The KMIP method offers an opposte approach. Ths algorthm only consders two specal embedded fuzzy sets and only computes the two boundary ponts y L and y R of the nterval centrod. In the fnal step of the KMIP defuzzfcaton approach, the center of gravty of ths nterval centrod s computed as the md-pont between the boundary values y L and y R. One of the greatest advantages of the KMIP approach s ts computatonal speed. The samplng defuzzfer can be seen as a mddle way between the KMIP method and the ehaustve defuzzfcaton approach. Ths method appromates the fnal result by consderng only a subset of the avalable embedded fuzzy sets. IV. 1 EXPERIMETL RESULTS In ths secton the convergent behavor of the samplng defuzzfer s epermentaly compared to the determnstc result produced wth the KMIP. It s shown that unlke the KMIP approach, the samplng algorthm converges towards the center of gravty of the respectve centrod densty dstrubuton functon. Two types of IT2 FS are consdered n the study, symmetrc and non-symmetrc.. Symmetrc IT2 fuzzy sets Consder a symmetrc IT2 fuzzy set the FOU of whch s symmetrcal about ts mean m: ( m ) ( m ) (21) ( m ) ( m ) (22)

6 (a) (a) Fg. 5 The convergence of the mean (a) and the standard devaton of the output value produced by the samplng defuzzfer wth ncreasng number of samples. Fg. 4 on-symmetrc Interval Type-2 Gaussan fuzzy set (a), ts centrod densty dstrbuton and the defuzzfed values ), y center of gravty of the centrod densty dstrbuton, y samplng defuzzfer. Fuzzy Set TLE I COMPRISO OF THE DEFUZZIFIED OUTPUT VLUES Centrod Densty KMIP Method Samplng Method ) y y L y R y Symmetrc on- Symmetrc symmetrcal Gaussan IT2 FS 1 wth uncertan mean s denoted n Fg. 3(a). The doman of FS 1 was agan dscretzed nto 13 samples n the doman and 3 samples for each secondary membershp functon yeldng a total of 1,594,323 avalable embedded fuzzy sets. Ths FS was frst defuzzfed usng the KMIP algorthm. et, the centrod densty functon was computed usng the ehaustve defuzzfcaton method evaluatng all 1,594,323 embedded fuzzy sets. Fnally, the IT2 FS 1 was also defuzzfed usng the samplng defuzzfer randomly selectng only 10,000 embedded fuzzy sets. The comparson of the defuzzfed values and a graphcal vew of the dscrete centrod densty functon ( ) are presented n Table I and Fg It can be observed, that the centrod densty dstrbuton ( ) follows appromately a symmetrc Gaussan normal 1 dstrbuton. s demonstrated n Table I, the defuzzfed values produced by the KMIP algorthm and the center of gravty of the centrod densty functon are n agreement. The defuzzfed value produced by the samplng defuzzfer s shown to be convergng towards the correct value. In order to obtan an accurate pcture, the average of 20 defuzzfcaton cycles s reported n Table I for the samplng defuzzfer, together wth the standard devaton of the result.. on-symmetrc IT2 Fuzzy Sets et, a non-symmetrc IT2 FS 3 wth uncertan standard devaton was consdered wth ts FOU as depcted n Fg. 4(a). ll defuzzfcaton methods have been appled wth the same parameters as n the prevous eperment. The defuzzfed values and the dscrete centrod densty functon ( ) are reported n Table I and n Fg. 4. It 3 could be observed that despte the centrod densty functon

7 (a) (c) (d) (e) Fg. 6 The sampled centrod densty dstrbuton for the samplng defuzzfer usng 10, 100, 1.000, , (a)-(e) sampled embedded fuzzy sets. ( ) havng the nature of a Gaussan dstrbuton, t s far 3 from beng symmetrc. Ths observaton can be attrbuted to the non-symmetrc dstrbuton of the wdth of the FOU of the orgnal IT2 FS. Ths non-symmetrc nature s also reflected n the centrod densty functon produced by the samplng defuzzfcaton method. oth functons are shfted away from the md-pont of the centrod nterval computed by the KMIP algorthm. The actual defuzzfed values can be compared n Table I. s t can be seen from the shown eamples, gven a nonsymmetrc IT2 FS, whch s a typcal case for the output fuzzy sets of IT2 FLSs, a sgnfcant dfference between the defuzzfed values produced by the KMIP algorthm and the samplng defuzzfer can be epected. The nterpretaton of these dscrepances s an open ssue. Recently, novel representatons for general T2 fuzzy sets usng -planes [7] and zslces [5] have been ntroduced. In [24] the results of defuzzfcaton of -plane based general T2 FS usng the KMIP algorthm, samplng defuzzfcaton and ehaustve defuzzfcaton have been reported. It was demonstrated that for ncreasng number of -planes the KMIP and the samplng method dd not converge to dentcal values. The authors beleve that the ntroduced concept of centrod densty can provde further nsght and eplanatons nto such dscrepances. C. Convergence of the Samplng Defuzzfcaton n addtonal set of eperments have been carred out n order to verfy the convergence of the samplng defuzzfer towards the center-of-gravty of the centrod densty functon, whch was computed usng the ehaustve defuzzfcaton technque. The samplng defuzzfer was appled to the nonsymmetrc IT2 FS 3 depcted n Fg. 4(a). The number of sampled embedded fuzzy sets ranged from 2 2 to Each eperment was repeated 20 tmes. The mean and the standard devaton of the defuzzfed values are reported n Fg. 5. In addton, Fg. 6(a)-(e) vsually demonstrates the convergence of the sampled centrod densty functon. From the presented results t can be noted that the samplng defuzzfcaton method provdes a steady convergence towards the center of gravty of the centrod densty functon. Hence, t can be concluded that the samplng defuzzfer converges to the output value obtaned by applyng the weghted average to the centrod densty functon. On the other hand, the KMIP method computes the md-pont of the nterval centrod calculated wth accordance to the etenson prncple. The nterval centrod does not mantan nformaton about the centrod densty functon, snce t was removed durng the applcaton of Zadeh s etenson prncple. V. COCLUSIO Ths paper presented a comparatve analyss of the performance of two fundamentally dfferent defuzzfcaton technques for IT2 FSs. The stochastc samplng defuzzfcaton method and the determnstc KMIP method were consdered n ths work. The concepts of redundant embedded fuzzy sets and the noton of centrod densty functon of an IT2 FS were ntroduced. These novel concepts provded eplanaton for some of the dscrepances between the results produced by the KMIP method and the samplng defuzzfer. It was shown that the samplng defuzzfcaton approach converges towards the center of gravty of the centrod densty functon, whch can be computed usng the ehaustve defuzzfcaton method. On the other hand, the KMIP algorthm calculates the results as the md-pont of the nterval centrod computed wth accordance to the etenson prncple. Snce the applcaton of the etenson prncple durng the type-reducton removes the nformaton about the centrod densty, the KMIP and the samplng defuzzfcaton technques nevtable converge towards dfferent results. Ths dfference becomes especally sgnfcant for non-symmetrc IT2 FS. REFERECES [1] L.. Zadeh, The Concept of a Lngustc Varable and ts ppromate Reasonng - II, n Informaton Scences, o. 8, pp , 1975.

8 [2] J. M. Mendel, Uncertan Rule-ased Fuzzy Logc Systems: Introducton and ew Drectons, Prentce-Hall, Upper Saddle Rver, J, [3].. Karnk, J. M. Mendel, Type-2 Fuzzy Logc Systems, n IEEE Trans. on Fuzzy Systems, vol. 7, no. 6, pp , December [4] S. Coupland, R. John, Geometrc Type-1 and Type-2 Fuzzy Logc Systems, n IEEE Trans. on Fuzzy Systems, vol. 15, no. 1, pp. 3-15, February [5] Ch. Wagner, H. Hagras, Toward General Type-2 Fuzzy Logc Systems ased on zslces, n IEEE Transacton of Fuzzy Systems, vol. 18, no. 4, pp , ugust, [6] F. Lu, n effcent centrod type-reducton strategy for general type-2 fuzzy logc system, n Informaton Scences, vol. 178, ssue: 9, pp , May [7] J. M. Mendel, F. Lu, D. Zha, -Plane Representaton for Type-2 Fuzzy Sets: Theory and pplcatons, n IEEE Trans. on Fuzzy Systems, vol. 17, no. 5, pp , October [8] H. Hamraw, S. Coupland, R. John, ovel lpha-cut Representaton for Type-2 Fuzzy Sets, n Proc. of IEEE World Congress on Computatonal Intellgence, arcelona, Span, pp , June [9] J. M. Mendel, R. John, F. Lu, Interval Type-2 Fuzzy Logc Systems Made Smple, n IEEE Trans. on Fuzzy Systems, vol. 14, no. 6, pp , December [10] O. Lnda, M. Manc, Interval Type-2 Fuzzy Voter Desgn for Fault Tolerant Systems, n Informaton Scences, 2011, n press. [11] H.. Hagras, Herarchcal Type-2 Fuzzy Logc Control rchtecture for utonomous Moble Robots, n IEEE Trans. Fuzzy Systems, vol. 12, no. 4, pp , ugust [12] J. Fgueroa, J. Posada, J. Sorano, M. Melgarejo, and S. Roj, type-2 fuzzy logc controller for trackng moble objects n the contet of robotc soccer games, Proceedng of the 2005 IEEE Internatonal Conference on Fuzzy Systems, Reno, US, pp , May [13] Q. Lang and J. Mendel, MPEG VR vdeo traffc modelng and classfcaton usng fuzzy technques, n IEEE Transactons on Fuzzy Systems, vol. 9, ssue: 1, pp , February [14] D. Wu and W. Tan, Type-2 fuzzy logc controller for the lqud-level process, n Proc. of the 2004 IEEE Internatonal Conference on Fuzzy Systems, udapest, Hungary, pp , July [15] R. Martnez, O. Castllo, L.T. gular, Optmzaton of nterval type-2 fuzzy logc controllers for a perturbed autonomous wheeled moble robot usng genetc algorthms, n Informaton Scences, vol. 179, ssue: 13, pp , June [16] D. Wu, J. M. Mendel, Enhanced Karnk-Mendel lgorthms, n IEEE Transacton on Fuzzy Systems, vol. 17, o. 4, pp , ugust, [17] S. Greenfeld, R John, S. Coupland, ovel Samplng Method for Type-2 Defuzzfcaton, n Proc. UKCI 06, pp , [18] H. Wu, J. M. Mendel, Uncertanty ounds and Ther Use n the Desgn of Interval Type-2 Fuzzy Logc Systems, n IEEE Transacton of Fuzzy Systems, vol. 10, no. 5, pp , October, [19] S. Greenfeld, R. John, Stratfcaton n the Type-Reduced Set and the Generalzed Karnk-Mendel Iteratve Procedure, n Proc. of IMPU, pp , June [20].. Karnk, J. M. Mendel, Centrod of a type-2 fuzzy set, n Informaton Scences, vo. 132, ssues: 1-4, pp , February [21] S. Coupland, R. John, n Investgaton nto lternatve Methods for the Defuzzfcaton of an Interval Type-2 Fuzzy Set, n Proc. IEEE Internatonal Conference on Fuzzy Systems, Vancouver, Canada, pp , July [22] M. e, W. W. Tan, Towards and effcent type-reducton method for nterval type-2 fuzzy logc system, n Proc. of FUZZ-IEEE, Hong Kong, pp , June [23] S. Greenfeld, F. Chclana, S. Coupland, R. John, The collapsng method of defuzzfcaton for dscretsed nterval type-2 fuzzy sets, n Informaton Scences, vol. 179, ssue: 13, pp , June [24] S. Greenfeld, F. Chclana, S. Coupland, R. John, Type-2 Defuzzfcaton: Two Contrastng pproaches. n Proc. of IEEE World Congress on Computatonal Intellgence, arcelona, Span, pp , June [25] J. M. Mendel, R. I. John, Fundamental Decomposton of Type-2 Fuzzy Sets, n Proc. of Jont 9 th IFS World Congress and 20 th FIPS Int l. Conf., Vancouver, Canada, pp , July [26] S. Coupland, R. John, n Investgaton nto lternatve Methods for the Defuzzfcaton of an Interval Type-2 Fuzzy Set, n Proc. IEEE Intl Conf. on Fuzzy Systems, Vancouver, Canada, pp , September [27] O. Lnda, M. Manc, "Importance Samplng ased Defuzzfcaton for General Type-2 Fuzzy Sets," n Proc IEEE World Congress On Computatonal Intellgence, WCCI FUZZ-IEEE 2010, arcelona Span, pp. 1-7, July [28] G. Klr,. Yuan, Fuzzy Sets and Fuzzy Logc: Theory and pplcatons, Prentce Hall, Upper Saddle Rver, J, 1995.

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

Shadowed Type-2 Fuzzy Logic Systems

Shadowed Type-2 Fuzzy Logic Systems Shadowed Type-2 Fuzzy Logc Systems Dumdu Wjayaseara, ndrej Lnda, Mlos Manc Unversty of daho daho Falls, D, US wja2589@vandals.udaho.edu, olndaczech@gmal.com, mso@eee.org bstract General Type-2 Fuzzy Logc

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

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

More information

Machine Learning: 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

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

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

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

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

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

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

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

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

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

(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

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

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

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

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

Review of approximation techniques

Review of approximation techniques CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated

More information

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

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

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

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

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

More information

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

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

A Revised Method for Ranking Generalized Fuzzy Numbers

A Revised Method for Ranking Generalized Fuzzy Numbers 8th Internatonal Conference on Informaton Fuson Washngton DC - July 6-9 5 evsed Method for ankng Generalzed Fuzzy Numbers Yu uo a Wen Jang b DeYun Zhou c XYun Qn d Jun Zhan e abcde School of Electroncs

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

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

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

6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour 6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the

More information

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

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

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

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

International Journal of Mathematical Archive-3(11), 2012, Available online through ISSN

International Journal of Mathematical Archive-3(11), 2012, Available online through   ISSN Internatonal Journal of Mathematcal rchve-(), 0, 477-474 valable onlne through www.jma.nfo ISSN 9 5046 FUZZY CRITICL PTH METHOD (FCPM) BSED ON SNGUNST ND CHEN RNKING METHOD ND CENTROID METHOD Dr. S. Narayanamoorthy*

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

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach

Data Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer

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

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

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

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

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

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

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

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

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

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

More information

Learning-Based Top-N Selection Query Evaluation over Relational Databases

Learning-Based Top-N Selection Query Evaluation over Relational Databases Learnng-Based Top-N Selecton Query Evaluaton over Relatonal Databases Lang Zhu *, Wey Meng ** * School of Mathematcs and Computer Scence, Hebe Unversty, Baodng, Hebe 071002, Chna, zhu@mal.hbu.edu.cn **

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

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION

Overview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup

More 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

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves

AVO Modeling of Monochromatic Spherical Waves: Comparison to Band-Limited Waves AVO Modelng of Monochromatc Sphercal Waves: Comparson to Band-Lmted Waves Charles Ursenbach* Unversty of Calgary, Calgary, AB, Canada ursenbach@crewes.org and Arnm Haase Unversty of Calgary, Calgary, AB,

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

Mathematics 256 a course in differential equations for engineering students

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

More information

Local Quaternary Patterns and Feature Local Quaternary Patterns

Local Quaternary Patterns and Feature Local Quaternary Patterns Local Quaternary Patterns and Feature Local Quaternary Patterns Jayu Gu and Chengjun Lu The Department of Computer Scence, New Jersey Insttute of Technology, Newark, NJ 0102, USA Abstract - Ths paper presents

More information

PROPERTIES OF BIPOLAR FUZZY GRAPHS

PROPERTIES OF BIPOLAR FUZZY GRAPHS Internatonal ournal of Mechancal Engneerng and Technology (IMET) Volume 9, Issue 1, December 018, pp. 57 56, rtcle ID: IMET_09_1_056 valable onlne at http://www.a aeme.com/jmet/ssues.asp?typeimet&vtype

More information

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

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

More information

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

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

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

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm

Non-Split Restrained Dominating Set of an Interval Graph Using an Algorithm Internatonal Journal of Advancements n Research & Technology, Volume, Issue, July- ISS - on-splt Restraned Domnatng Set of an Interval Graph Usng an Algorthm ABSTRACT Dr.A.Sudhakaraah *, E. Gnana Deepka,

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

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

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

CMPS 10 Introduction to Computer Science Lecture Notes

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

More information

Multi-stable Perception. Necker Cube

Multi-stable Perception. Necker Cube Mult-stable Percepton Necker Cube Spnnng dancer lluson, Nobuuk Kaahara Fttng and Algnment Computer Vson Szelsk 6.1 James Has Acknowledgment: Man sldes from Derek Hoem, Lana Lazebnk, and Grauman&Lebe 2008

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

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

Concurrent Apriori Data Mining Algorithms

Concurrent Apriori Data Mining Algorithms Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng

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

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.

Some Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated. Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,

More information

Constructing Minimum Connected Dominating Set: Algorithmic approach

Constructing Minimum Connected Dominating Set: Algorithmic approach Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected

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

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints

TPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process

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

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

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

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

Impact of a New Attribute Extraction Algorithm on Web Page Classification

Impact of a New Attribute Extraction Algorithm on Web Page Classification Impact of a New Attrbute Extracton Algorthm on Web Page Classfcaton Gösel Brc, Banu Dr, Yldz Techncal Unversty, Computer Engneerng Department Abstract Ths paper ntroduces a new algorthm for dmensonalty

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

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

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES UbCC 2011, Volume 6, 5002981-x manuscrpts OPEN ACCES UbCC Journal ISSN 1992-8424 www.ubcc.org VISUAL SELECTION OF SURFACE FEATURES DURING THEIR GEOMETRIC SIMULATION WITH THE HELP OF COMPUTER TECHNOLOGIES

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

3D vector computer graphics

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

More information

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

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

Biostatistics 615/815

Biostatistics 615/815 The E-M Algorthm Bostatstcs 615/815 Lecture 17 Last Lecture: The Smplex Method General method for optmzaton Makes few assumptons about functon Crawls towards mnmum Some recommendatons Multple startng ponts

More 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

Analysis of Continuous Beams in General

Analysis of Continuous Beams in General Analyss of Contnuous Beams n General Contnuous beams consdered here are prsmatc, rgdly connected to each beam segment and supported at varous ponts along the beam. onts are selected at ponts of support,

More 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

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks

FAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks 2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng

More information

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

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

More information

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

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

Maximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation

Maximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn

More information

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007

Synthesizer 1.0. User s Guide. A Varying Coefficient Meta. nalytic Tool. Z. Krizan Employing Microsoft Excel 2007 Syntheszer 1.0 A Varyng Coeffcent Meta Meta-Analytc nalytc Tool Employng Mcrosoft Excel 007.38.17.5 User s Gude Z. Krzan 009 Table of Contents 1. Introducton and Acknowledgments 3. Operatonal Functons

More information

Random Variables and Probability Distributions

Random Variables and Probability Distributions Random Varables and Probablty Dstrbutons Some Prelmnary Informaton Scales on Measurement IE231 - Lecture Notes 5 Mar 14, 2017 Nomnal scale: These are categorcal values that has no relatonshp of order or

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

A NOTE ON FUZZY CLOSURE OF A FUZZY SET

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

More information

Understanding K-Means Non-hierarchical Clustering

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

More information

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