A Fuzzy Time Series Analysis Approach by Using Differential Evolution Algorithm Based on the Number of Recurrences of Fuzzy Relations

Size: px
Start display at page:

Download "A Fuzzy Time Series Analysis Approach by Using Differential Evolution Algorithm Based on the Number of Recurrences of Fuzzy Relations"

Transcription

1 Amercan Journal of Intellgent Systems 2013, 3(2): DOI: /.as A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy Relatons Ere n Bas 1, Vedde Rezan Uslu 2, Ufuk Yolcu 1, Erol Egroglu 2,* 1 Department of Statstcs, Gresun Unversty, Gresun, 28000, Turkey 2 Department of Statstcs, Unversty of OndokuzMays, Samsun, 55139, Turkey Abstract Fuzzy tme seres approaches are used when the observatons of tradtonal tme seres approaches contan uncertanty. Besdes, fuzzy tme seres approaches do not need the assumptons vald for tradtonal tme seres approaches. Generally, fuzzy tme seres methods consst of three stages. These are fuzzfcaton, determnaton of fuzzy relatons and defuzzfcaton stages, respectvely. All these stages of fuzzy tme seres are very mportant on the forecastng performance of the model. There are many studes that contrbute for each stage n the lterature. In ths study, we contrbuted the fuzzfcaton and defuzzfcaton stages. In fuzzfcaton stage, we used Dfferental Evaluaton Algorthm to avod subectve udgments for determnng the nterval lengths and also as known; the forecastng performance may be mproved f the fuzzy relatons must be occurred, properly. From ths pont of vew, we take nto account the recurrence numbers of fuzzy relatons n defuzzfcaton stage. Then, our proposed method has been appled to the real data sets whch are often used n other studes n lterature. The results are compared to the ones obtaned from other technques. Thus t s concluded that the results present superor forecasts performance. Keywords Fuzzy Tme Seres, Recurrence Numbers, Forecastng, Dfferental Evaluaton Algorthm. 1. Introducton Fuzzy tme seres procedures do not requre the assumptons such as the large sample and that the model s true. Recent studes are about fuzzy tme seres procedures snce they do not requre the strct assumptons and generally provde remarkable forecastng performances. The fuzzy set was frstly ntroduced by Zadeh[1] and ths concept has found many applcaton areas snce then. Fuzzy tme seres were ntroduced frstly n the studes of[2, 3, 4]. These proposed fuzzy tme seres technques n lterature generally consst of the three stages; these are fuzzfcaton, determnng of fuzzy relatons and defuzzfcaton. In the lterature, the decomposton of unverse of dscourse was mostly used n the fuzzfcaton stage and ntervals of t was determned arbtrarly the studes of[2, 3, 4, 5,6]. In addton, Huarng[7] has put forward the mportance of the nterval length on the forecastng performance and proposed two new technques based on the mean and the dstrbuton n order to fnd ntervals. Egroglu et al.[8, 9] have suggested formng the problem of fndng ntervals as an optmzaton * Correspondng author: erole1977@yahoo.com (Erol Egroglu) Publshed onlne at Copyrght 2013 Scentfc & Academc Publshng. All Rghts Reserved problem. Chen and Chung[10] and Lee et al.[11] used genetc algorthm to fnd the nterval lengths, and also Fu et al.[12], Huang et al.[13], Kuo et al.[14, 15], Davar et al.[16], Park et al.[17] and Hsu et al.[18] used the partcle swarm optmzaton. Besdes these studes, Cheng et al.[19] and L et al.[20] used fuzzy C-means clusterng method n ther studes and also Egroglu et al.[21] used Gustafson-Kessel fuzzy clusterng method n ths stage. In the stageof determnng of fuzzy relatons, whle Song and Chssom[2, 3, 4] used matr operatons, Chen[5] and some others were used the fuzzy logc relatons group table and also artfcal neural networks were used n the studes of[7, 22, 23, 24, 25, 26] for determnng the fuzzy relatons. The other studes n ths stage were proposed n the studes of[23, 27, 28, 29]. In defuzzfcaton stage, studes n the lterature mostly used the centrod method. Chen[5], Huarng[7]. Cheng et al.[30], Aladag et al.[28] preferred to use adaptve epectaton method n the defuzzfcaton process. The determnng of the fuzzy relatons s very mportant for the model structure. Besdes, the forecastng performance may be mproved f the fuzzy relatons defned well. Fro m ths pont of vew, we used Dfferental Evaluaton Algorthm (DEA) n fuzzfcaton stage to avod subectve decsons and also we amed to obtan more realstc

2 76 Eren Bas et al.: A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy Relatons forecasts by usng fuzzy relatons recurrence numbers. Because, usng recurrence numbers of fuzzy relatons s mportant as well as fuzzy relatons occur or not. In ths study, a fuzzy tme seres approach that uses DEA n fuzzfcaton stage and takes nto account the recurrence numbers of fuzzy relatons was proposed and also the proposed method was supported by the applcatons and t s superor forecastng performance was shown. The rest part of the paper can be outlned as below: The fundamental defntons of fuzzy tme seres has been gven n Secton 2. Short nformaton about DEAhas been gven n Secton 3. In Secton 4, the proposed method has been ntroduced. In Secton 5, the results from the applcaton of the proposed method to three real lfe data sets have presented. In secton 6, dscussonshave been presented and fnally n secton 7, conclusons havebeen presented. 2. Fuzzy Tme Seres The defnton of fuzzy tme seres was frstly ntroduced by Song and Chssom[2, 3, 4]. In contrast to conventonal tme seres methods, varous theoretcal assumptons do not need to be checked n fuzzy tme seres approaches. The most mportant advantage of the fuzzy tme seres approaches s to be able to work wth a very small set of data. Let U be the unverse of dscourse,where U = { u1, u2,, u n }. A fu zzy set, A of U can be defned as, A = µ A ( u1)/ u1+ µ A ( u2)/ u2 + + µ A ( un)/ u n (1) Where µ A s the membershp functon of the fuzzy set A and µ A ; [0,1] U. In addton to, µ A ( u ), = 1,2,, n denotes s a generc element of fuzzy set A ; µ A ( u ), s the degree of belongngness of u to A ; µ A ( u ) [0,1]. Defnton 1 Let Y ( t)( t =,0,1,2, ), a subset of real numbers, be the unverse of dscourse by whch fuzzy sets f (t) are defned. If F (t) s a collecton of f 1( t), f2 ( t), then F (t) s called a fuzzy tme seres defned on Y(t). Defnton 2 Fuzzy tme seres relatonshps assume that F(t) s caused only by F( t 1), then the relatonshp can be epressed as: F ( t) = F( t 1) * R( t, t 1), whch s the fuzzy relatonshp between F(t) and F( t 1), where * represents as an operator. To sum up, let F ( t 1) = A and F ( t) = A. The fuzzy logcal relatonshp between F(t) and F( t 1), can be denoted as A A where A (current state) refers to the left-hand sde and A (net state) refers to the rght-hand sde of the fuzzy logcal relatonshp. Furthermore, these fuzzy logcal relatonshps can be grouped to establsh dfferent fuzzy relatonshp. 3. Dfferental Evaluaton Algorthm DEA was proposed by Prce and Storn[31]. DEA s a heurstc algorthm based on the populaton. It has some operators such as mutaton and crossover operatons. These operators are used to create new generatons. At the end of the process, canddate solutons are found by usng some mathematcal operatons and these solutons are compared wth the current solutons n the populaton. The best soluton s transferred to the new generaton accordng to the evaluaton functon and the best chromosome s taken as the optmal soluton. DEA and ts operators dscussed n more detal n the secton of proposed method and also those who want more nformaton can look the study of Prce and Storn[31]. 4. Proposed Method As t s well known that all stages of the fuzzy tme seres approaches nfluences very much ntensvely on the forecastng performance of the appled model and researchers have used dfferent technques to make a contrbuton to each stages. In recent years, artfcal ntellgence algorthms have been used n fuzzfcaton stage by the researchers and also the researchers have generally preferred to use the centrod method n the last stage so far and also the stage of determnng of the fuzzy relatons s very mportant as well as the other stages of fuzzy tme seres approaches. Besdes, the forecastng performance may be mproved f the fuzzy relatons defned well. From ths pont of vew; we have notced that none of them have consdered how many tmes a fuzzy relaton has occurred. To overcome ths problem, the weghts can be gven for each fuzzy relaton accordng to ther recurrences. Then, these weghts can be used n the defuzzfcaton stage. Because usng recurrence numbers of fuzzy relatons s mportant as well as fuzzy relatons occur or not and the forecastng performance may be mproved wth the help of usng these recurrence numbers In ths study, a fuzzy tme seres method that uses DEA n fuzzfcaton stage and takes nto consderaton of recurrence numbers of fuzzy relatons n defuzzfcaton stage to obtan more realstc forecasts has been proposed. The man advantages of proposed method are as follows: The nterval lengths are determned by avodng subectve decsons because of usng DEA. A more fleble soluton process s provded by obtanng f nterval length nstead of constant length nterval. The most basc element n the structure of the model s fuzzy relatons. To obtan forecasts as well as the fuzzy relatons, usng ther recurrence numbers cause to obtan

3 Amercan Journal of Intellgent Systems 2013, 3(2): more realstc forecasts. The search space has been dfferentated by usng DEA and new generatons are obtaned. Brefly, we can summarze our proposed method as below. Algorthm. Step 1 D mn and D ma are the mnmum and mamum values of tme seres, respectvely and the unverse of dscourse s defned n Equaton 2. U = [ Dlower = Dmn D1, Dupper = Dma + D2 ] (2) D1and D 2 are the numbers determned arbtrarly. If genes are shown wth ( = 1,2,,( m 1)) a chromosome structure of DEA can be shown as follows m 1 F gure 1. A chromosome st ruct ure of DEA Accordng to the values of these genes, the parts of unverse of dscourse,.e., sub-ntervals are shown as follows: u1 = [ Dlower, 1], u2 = [ 1, 2], um = [ m 1, Dupper ] (3) Step 2 The generaton of ntal populaton. n k,, s to show the n. gene of k. chromosome of. generaton n, k, = 0 = Dlower + randn[0,1]* ( Dupper Dlower ) (4) The genes produced by chromosomes are sorted by ascendng order. Step 3 For each chromosome n the populaton, the root of the mean squared error (RMSE) selected as the evaluaton functon s calculated by applyng the steps from 3.1 to 3.5. Step 3.1 mm ntervals based on the values of genes n chromosomes are used to form fuzzy sets as below. A = a u + a / u + + a / u, 1,2, m (5) a 1 / m m = here, k s the membershp degrees and t s shown n equaton 6. 1, k = a k = 0.5, k = 1, + 1 0, otherwse The observatons of crsp tme seres are converted to the fuzzy sets n whch the nterval n whch the correspondng observaton s ncluded, has got the hghest degrees of membershp value. Step 3.2 Obtanthe FLRs and FLRG tables. For eample, when we observe the relaton such as F ( t 1) = A and F ( t) = A for any tme t ths fuzzy logc relaton s represented by A A. In the whole seres f we get the relaton F ( t 1) = A and F ( t) = Ak (6) for any tme t then we epress the fuzzy logc relaton as. Also we save the number of how many tmes A A A k the fuzzy logc relaton such as the weghts w. A A s occurred, nto Step 3.3 Obtan the fuzzy forecasts. The fuzzy forecasts are obtaned wth respect to the fuzzy logc relaton table. If F ( t 1) = A and there s a relaton A A such as n the fuzzy logc relaton table then the fuzzy forecast wll be A. If F ( t 1) = A and there s a A A A relaton such as k n the fuzzy logc relaton table then the fuzzy forecast wll be A, Ak. If F ( t 1) = A and A Empty n the fuzzy logc relaton table then the fuzzy forecast wll be A. Step 3.4 Defuzzfy the fuzzy forecasts. The weghts ww obtaned from the fuzzy logc relaton table are used n the defuzzfcaton stage. For eamp le; If F ( t 1) = A and there ests the relaton wll be A A n the table then the defuzzfed forecast m whch s the mdpont of u whch s the subnterval of the fuzzy set A wth the largest membershp degree. That s, we don t regard how many tmes that relaton s repeated n the table. If F ( t 1) = A and there ests the relaton A A, A k and ww s the number of how many tmes the relaton AA AA s repeated n the whole tme seres and w s the number of how many tmes the relaton k A s repeated then the defuzzfed forecast s A k calculated as below. w m + w m k k ˆ t = (7) w + wk If F ( t 1) = A and there ests the relaton A Empty n the fuzzy logc relaton table then the defuzzfed forecast wll be m whch s the mdpont of the subnterval u whch s the fuzzy set A wth the largest membershp degree. Step 3.5 Let t be the orgnal tme seres and ˆ t be ts defuzzfed forecasts wth the nobservatons. RMSE s calculated by the equaton 8. 1 RMSE = T = t 1 Step 4 utaton and Crossover operatons. T ( t ˆt) (8)

4 78 Eren Bas et al.: A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy Relatons Mutaton and Crossover operatons are appled to for each chromosome(chr) n the ntal populaton, respectvely. Step 4.1 The applcaton of Mutaton operaton For applyng mutaton operaton n DEA, frstly we choose four chromosomes. The frst one of these four chromosomes s called as current chromosome and the remanng three chromosomes are selected randomly ecept current chromosome. The frst two of these selected three chromosomes are subtracted each other and t s called as the dfference vector.then, dfference vector s multply by F and a new chromosome s obtaned (In general the parameter F gets values between 0 and 2. We take ths F value as 0.8 whch s general value n the lterature n ths study). Ths new chromosome s called as the weghted dfference vector. The weghted dfference vector s summed wth the thrd chromosome and mutaton s completed. Ths new created chromosome s called as the total vector. Chromosome 7 Chromosome Dfference vector Weghted Dfference vector *F= Weghted Dfference Chromosome 1 Total vector vector F gure 2. An eample of mutaton operaton Table 1. An eample of a random populaton Chr Chr Chr Chr Chr Chr Chr Thus, the chromosome to be used n the crossover operaton s created wth the help of mutaton operaton. To better understand mutaton operaton, let s look at the Fgure 2 and take a populaton wth 7 chromosomes and the unverse of dscourse s U = [13000,20000] as gven n Table 1. and assume that the Chromosome 2 s the chromosome to be mutated and Chromosome 6, Chromosome 7, Chromosome 1 are the chromosomes selected randomly ecept Chromosome 2. Step 4.2 The applcaton of Crossover. To apply Crossover operaton, the total vector obtaned from at the end of the mutaton operaton s compared wth current chromosome and nomnee chromosome s obtaned. Whle nomnee chromosome s obtaned, each gene of total vector and current chromosome s evaluated one by one. Frst at all, a crossover rate (cor) s determned. Then, a random number s generated between 0 and 1 wth the help of unform dstrbuton. If ths random number s smaller than the crossover rate, the gene s taken from total vector. If t s not, the gene s taken from currentchromosome and nomnee chromosome s generated and the ftness value of nomnee chromosome s calculated. Then, let s determne the (cor) rate. For eample let s take t 0.10 than generate random numbers for each gene, respectvely. (0.01, 0.08, 0.15, 0.20, 0.16) and obtan the nomnee chromosome. An eample of crossover has been gven n Fgure 3. Total vector Chromosome 2 Nomnee chromosome F gure 3. An eample of Crossover Step 5 The comparson of ftness values Nomnee chromosome and current chromosome are compared n terms of ftness values. The chromosome whch has the smaller RMSE value used as evaluaton functon s transferred to new generaton. For eample let s assume that the RMSE value of Nomnee chromosome s sma ller than chromosome 2 then, nomnee chromosome s transferred to the new generaton lke shown n Table 2. Table 2. An eample of creaton of a new generaton Chr Chr Chr Chr Chr Chr Chr

5 Amercan Journal of Intellgent Systems 2013, 3(2): All these operatons are appled to each chromosome n ntal populaton ndvdually. Step 6 Steps 3-5 are repeated as much as a predetermned number of teratons. 5. Applcaton In order to show the performance of the proposed method ths s appled to three dfferent tme seres data. The results are compared wth the results from the methods whch are already n fuzzy tme seres lterature wth regards to RMSE and Mean Absolute Percent Error (MAPE) crtera. n 1 t ˆ t MAPE = *100 n (9) t= 1 t For each tme seres data DEA parameters are defned as follows. cn s epermented as from 10 to 100 wth ncrement 10 cor s epermented respectvely 0.1 to 1 wth ncrement 0.1 m s epermented as from 5 to 20 wth the ncrement 1. For all possble case, DEA s eecuted 100 tmes n MATLAB. At the end of the process, we obtaned 1600 dfferent solutons. Then the parameters (m, cn, cor) wth the smallest RMSE value were taken as the best soluton among these solutons Enrollment Data The performance of proposed method s evaluated separately for both test and tranng sets for enrollment data between the years 1971 and Frstly all data s used for tranng set lke almost all studes n the lterature and then the last three observatons of enrollment data s taken as test set and t s compared wth the other studes n the lterature. It s clearly seen that our proposed method has superor forecastng performance. As a frst eperment, the proposed method s solved for tranng data. We conclude that the best result s obtaned n the case where m=19, cn=80, cor=0.9. Table 3 presents the all results, whch nclude forecasts and the RMSE and MAPEvalues, obtaned from the proposed method and the other methods proposed n lterature, comparatvely. These results from both are belongng to the best case. Addtonally, a comparatve presentaton of enrollments forecasts n terms of RMSE values for some other methods s gven Table 4. As a second eperment, the proposed method s solved for test data. We conclude that the best result s obtaned n the case where m=16, cn=60, cor=0.3. Table 5 presents the all results, whch nclude RMSE values, obtaned from the proposed method and the other methods proposed n lterature, comparatvely Tafe Data In the second case, the proposed method was appled to TAIFEX data whose observatons are between and The last 16 observatons are used for test set, respectvely. We conclude that the best result s obtaned n the case where m=12, cn=70, cor=0.9. Table 6 presents the all results, whch nclude forecasts and the RMSE and MAPE values, obtaned from the proposed method and the other methods proposed n lterature, comparatvely. These results from both are belongng to the best case. Table 3. A comparatve presentaton of enrollments forecasts for tranng data [32] [33] [34] (MEP A) [34] (T FA) [35] [36] [7] The Proposed Method Table 4. A comparatve of enrollments forecasts for tranng set n terms of RMSE [3] [5] [27] [30] [23] [9] [8] [21] [37] Proposed Met hod

6 80 Eren Bas et al.: A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy Relatons TAIFEX Test Dat a Table 5. The comparson of the results for test set data Meth ods RMSE [2] [4] [27] [5] [7] [38] [9] [19] [21] Propose d me thod Table 6. The comparson of the results for test data [39] [11] [23] [18] [40] Propose d Method RMSE MAPE Car Road Accdent n Belgum Data In the thrd case, the proposed method was mplemented on the tme seres data of klled n car road accdent n Belgum. We conclude that the best result s obtaned n the case where m=20, cn=80, cor=0.2. Table 7 presents the all results, whch nclude forecasts and the RMSE and MAPE values, obtaned from the proposed method and the other methods proposed n lterature, comparatvely. These results from both are belongng to the best case. As seen n Table 7, the method we propose gves the best result wth respect to the forecastng performance. 6. Dscussons Usng recurrence numbers of fuzzy relatons s mportant as well as fuzzy relatons occur or not.and also the forecastng performance may be mproved wth the help of usng these recurrence numbers of fuzzy relatons Besdes, more relable results may be obtaned by gvng weghts as the number of repettons of recurrent fuzzy relatons. Besdes, the contrbuton of fuzzy relatons recurrent more s more than the fuzzy relatons recurrent less. We also consdered ths contrbuton and gave more weghts to the fuzzy relatons recurrent more. Table 7. A comparatve presentaton of klled forecasts and the actual observatons by varous methods Year Act ual [11] [41] [42] Propose d RMSE MAPE Conclusons Fuzzy tme seres forecastng methods have attracted much attenton n recent years. Dfferent approaches have been proposed for the each stage of fuzzy tme seres approaches. The stage of determnng of fuzzy relaton s very mportant for fuzzy tme seres approachesbecause t affects defuzzfcaton stage. Revealng the effects of fuzzy relatons, properly may mprove the forecastng performance. From ths pont of vew, we used DEA n fuzzfcaton stage to avod subectve decsons and also we consder the recurrence numbers of the repeated relatons n fuzzy logc relaton table whch s necessary n the defuzzfcaton stage n ths study. By usng recurrence numbers of fuzzy relatons the forecastng performance was mproved. The proposed method was supported by the real data sets analyss and ts superor forecastng performance was shown. We epect that n future studes researchers can concentrate on a dfferent optmzaton technque for fndng the weghts used n the defuzzfcaton stage and may use dfferent artfcal ntellgence technques n fuzzfcaton

7 Amercan Journal of Intellgent Systems 2013, 3(2): stage. REFERENCES [1] Zadeh, L.A., 1965, Fuzzy Sets, Inform And Control, 8, [2] Song, Q., and Chssom, B.S., 1993a, Fuzzy tme seres and ts models, Fuzzy Sets and Systems, 54, [3] Song, Q., and Chssom, B.S., 1993b, Forecastng enrollments wth fuzzy tme seres- Part I., Fuzzy Sets and Systems, 54, [4] Song, Q., and Chssom, B.S., 1994, Forecastng enrollments wth fuzzy tme seres- Part II, Fuzzy Sets and Systems, 62, 1-8. [5] Chen, S.M., 1996, Forecastng enrollments based on fuzzy tme-seres, Fuzzy Sets and Systems, 81, [6] Chen, S.M., 2002, Forecastng enrollments based on hgh order fuzzy tme seres, Cybernetcs and Systems, 33, [7] Huarng, K., 2001a, Effectve length of ntervals to mprove forecastng n fuzzy tme-seres, Fuzzy Sets and Systems, 123, [8] Egroglu, E., Aladag, C.H., Yolcu, U., Uslu, V.R., and Basaran, M.A., 2010, Fndng an optmal nterval length n hgh order fuzzy tme seres, Epert Systems wth Applcatons, 37, [9] Egroglu, E., Aladag, C.H., Basaran, M.A., Uslu, V.R., and Yolcu, U., 2011a, A new approach based on the optmzaton of the length of ntervals n fuzzy tme seres, Journal of Intellgent and Fuzzy Systems, 22, [10] Chen, S.M., and Chung, N.Y., 2006, Forecastng enrolments usng hgh order fuzzy tme seres and genetc algorthms, Internatonal Journal of Intellgent Systems, 21, [11] Lee, L.W., Wang, L.H., Chen, S.M., and Leu, Y.H., 2006, Handlng forecastng problems based on two factor hgh-order fuzzy tme seres, IEEE Trans. on Fuzzy Systems 14(3), [12] F.P. Fu, K. Ch, W.G. Che, Q.J. Zhao, Hgh-order dfference heurstc model of fuzzy tme seres based on partcle swarm optmzaton and nformaton entropy for stock markets, n: Internatonal Conference on Computer Desgn and Applcatons, [13] Huang, Y.L., Horng, S.J., Kao, T.W., Run, R.S., La, J.L., Chen, R.J., Kuo, I.H., and Khan, M.K., 2011, An mproved forecastng model based on the weghted fuzzy relatonshp matr combned wth a PSO adaptaton for enrollments, Internatonal Journal of Innovatve Computng Informaton and Control, 7 (7), [14] Kuo, I.-H., Horng, S.-J., Kao, T.-W., Ln, T.-L., Lee, C.-L., and Pan, Y., 2009, An mproved method for forecastng enrollments based on fuzzy tme seres and partcle swarm optmzaton, Epert Systems wth Applcatons, 36, [15] Kuo, I.-H., Horng, S.-J., Chen, Y.-H., Run, R.-S., Kao, T.-W., Chen, R.-J., La, J.-L., and Ln, T.-L., 2010, Forecastng TAIFEX based on fuzzy tme seres and partcle swarm optmzaton, Epert Systems wth Applcatons, 37, [16] S. Davar, M.H.F. Zarand, I.B. Turksen, An Improved fuzzy tme seres forecastng model based on partcle swarm nternalzaton, n: The 28 th North Amercan Fuzzy Informaton Processng Socety Annual Conferences (NAFIPS 2009), Cncnnat, Oho, USA, June 14-17, [17] Park, J.-I., Lee, D.-J., Song, C.-K., and Chun, M.-G., 2010, TAIFEX and KOSPI 200 forecastng based on two factors hgh order fuzzy tme seres and partcle swarm optmzaton, Epert Systems wth Applcatons, 37, [18] Hsu, L.-Y., Horng, S.-J., Kao, T.-W., Chen, Y.-H., Run, R.-S., Chen, R.-J., La, J.-L., and Kuo, I.-H., 2010, Temperature predcton and TAIFEX forecastng based on fuzzy relatonshps and MTPSO technques, Epert Systems wth applcatons, 37, [19] Cheng, C.-H., Cheng, G.-W., and Wang, J.-W., 2008, M ult-attrbute fuzzy tme seres method based on fuzzy clusterng, Epert Systems wth Applcatons 34, [20] L, S.T., Cheng, Y.C., and Ln, S.Y., 2008, FCM-based determnstc forecastng model for fuzzy tme seres, Computers and Mathematcs wth Applcatons, 56, [21] Egroglu, E., Aladag, C.H., Yolcu, U Uslu, V.R., and Erll, N.A., 2011b, Fuzzy tme seres forecastng method based on Gustafson Kessel fuzzy clusterng, Epert Systems wth Applcatons, 38, [22] Huarng, K., and Yu, H.K., 2006, The applcaton of neural networks to forecast fuzzy tme seres, Physca A, 363, [23] Aladag, C.H., Basaran, M.A., Egroglu, E., Yolcu, U., and Uslu, V.R., 2009, Forecastng n hgh order fuzzy tme seres by usng neural networks to defne fuzzy relatons, Epert Systems wth Applcatons, 36, [24] Egroglu, E., Aladag, C.H., Yolcu, U Uslu, V.R., and Basaran, M.A., 2009a, A new approach based on artfcal neural networks for hgh order multvarate fuzzy tme seres, Epert Systems wth Applcatons, 36, [25] Egroglu, E., Aladag, C.H., Yolcu, Basaran, M.A., and Uslu, V.R., 2009b, A new hybrd approach based on Sarma and partal hgh order bvarate fuzzy tme seres forecastng model, Epert Systems wth Applcatons, 36, [26] Egroglu, E., Uslu, V.R., Yolcu, U., Basaran, M.A., and Aladag, C.H., 2009c, A new approach based on artfcal neural networks for hgh order bvarate fuzzy tme seres. J.Mehnen et al. Eds., Applcatons of Soft Computng AISC 58 Sprnger-Verlag Berln Hedelberg, [27] Sullvan, J., and Woodall, W.H., 1994, A comparson of fuzzy forecastng and Markov modelng, Fuzzy Sets and Systems, 64(3), [28] Aladag, C.H., Yolcu, U., and Egroglu, E., 2010, A hgh order fuzzy tme seres forecastng model based on adaptve epectaton and artfcal neural networks, Mathematcs and Computers n Smulaton, 81, [29] Yolcu, U., Aladag, C.H., Egroglu, E., and Uslu, V.R., 2013, Tme seresforecastngwth a novelfuzzy tme seresapproach:

8 82 Eren Bas et al.: A Fuzzy Tme Seres Analyss Approach by Usng Dfferental Evoluton Algorthm Based on the Number of Recurrences of Fuzzy Relatons an eamplefor İstanbul stock market, Journal of ComputatonalandStatstcsSmulaton, 83, [30] Cheng, C.H., Chen, T.L., Teoh, H.J., and Chang, C.H., 2008, Fuzzy tme seres based on adaptve epectaton model for TAIEX forecastng, Epert Systems wth Applcatons, 34, [31] R. Storn, and K. Prce, Dfferental Evoluton: A Smple and Effcent Adaptve Scheme for Global Optmzaton over Contnuous Spaces. TechncalReport TR , Internaton al Computer Scence Insttute, Berkeley, (1995). [32] Sngh, S.R., 2007a, A smple method of forecastng based on fuzzy tme seres, Appled Mathematcs and Computaton, 186, [33] Sngh, S.R., 2007b, A robust method of forecastng based on fuzzy tme seres, Appled Mathematcs and Computaton, 188, [34] Cheng, C.H., Chang, R.J., and Yeh, C.A., 2006, Entropy-bas ed and trapezod fuzzfcaton-based fuzzy tme seres approach for forecastng IT proect cost, Technologcal Forecastng and Socal Change, 73, [35] Tsaur, R.C., Yang, J.C.O., and Wang, H.F., Fuzzy relaton analyss n fuzzy tme seres model, Computer and Mathematcs wth Applcatons, 49, [36] Lee, H.S., and Chou, M.T., 2004, Fuzzy forecastng based on fuzzy tme seres, Internatonal Journal of Computer Mathematcs, 817, [37] Aladag, C.H., Yolcu, U., Egroglu, E., and Dalar, A.Z., 2012, A new tme nvarant fuzzy tme seres forecastng method based on partcle swarm optmzaton, Appled Soft Computng, 12, [38] Huarng, K., 2001b, Heurstc models of fuzzy tme seres for forecastng, Fuzzy Sets and Systems 123, [39] Lee, L.W., Wang, L.H., and Chen, S.M., 2007, Temperature predcton and TAIFEX forecastng based on fuzzy logcal relatonshps and genetc algorthms, Epert Systems wth Applcatons, 33, [40] Aladag, C.H., 2013, Usng multplcatve neuron model to establsh fuzzy logc relatonshps, Epert Systems wth Applcatons, 40, [41] Jlan, T.A., Burney, S.M.A., and Ardl, C., 2007, Multvarate hgh order fuzzy tme seres forecastng for car road accdent, World Academy of Scence Engneerng and Technology, 25, [42] Jlan, T.A., Burney, S.M.A., 2008, Multvarate stochastc fuzzy forecastng models, Epert Systems wth Applcatons, 353,

A Fuzzy Time Series Forecasting Method Based on Operation of Union and Feed Forward Artificial Neural Network

A Fuzzy Time Series Forecasting Method Based on Operation of Union and Feed Forward Artificial Neural Network American Journal of Intelligent Systems 205, 5(3: 8-9 DOI: 0.5923/j.ajis.2050503.0 A Fuzzy Time Series Forecasting Method Based on Operation of Union and Feed Forward Artificial Neural Network Eren Bas,

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

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

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

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

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

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints

Sum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan

More information

Parallelism for Nested Loops with Non-uniform and Flow Dependences

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

More information

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

F Geometric Mean Graphs

F Geometric Mean Graphs Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 2 (December 2015), pp. 937-952 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) F Geometrc Mean Graphs A.

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

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

Network Intrusion Detection Based on PSO-SVM

Network Intrusion Detection Based on PSO-SVM TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*

More information

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

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

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

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

Reliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks

Reliable and Efficient Routing Using Adaptive Genetic Algorithm in Packet Switched Networks IJCSI Internatonal Journal of Computer Scence Issues, Vol. 9, Issue 1, No 3, January 2012 ISSN (Onlne): 1694-0814 www.ijcsi.org 168 Relable and Effcent Routng Usng Adaptve Genetc Algorthm n Packet Swtched

More information

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance

Tsinghua University at TAC 2009: Summarizing Multi-documents by Information Distance Tsnghua Unversty at TAC 2009: Summarzng Mult-documents by Informaton Dstance Chong Long, Mnle Huang, Xaoyan Zhu State Key Laboratory of Intellgent Technology and Systems, Tsnghua Natonal Laboratory for

More information

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

(1) The control processes are too complex to analyze by conventional quantitative techniques. Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a

More information

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

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.

Complex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following. Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal

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

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure

Bridges and cut-vertices of Intuitionistic Fuzzy Graph Structure Internatonal Journal of Engneerng, Scence and Mathematcs (UGC Approved) Journal Homepage: http://www.jesm.co.n, Emal: jesmj@gmal.com Double-Blnd Peer Revewed Refereed Open Access Internatonal Journal -

More information

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.

BioTechnology. An Indian Journal FULL PAPER. Trade Science Inc. [Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented

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

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments

Imperialist Competitive Algorithm with Variable Parameters to Determine the Global Minimum of Functions with Several Arguments Fourth Internatonal Conference Modellng and Development of Intellgent Systems October 8 - November, 05 Lucan Blaga Unversty Sbu - Romana Imperalst Compettve Algorthm wth Varable Parameters to Determne

More information

GSLM Operations Research II Fall 13/14

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

More information

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

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

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

Proper Choice of Data Used for the Estimation of Datum Transformation Parameters Proper Choce of Data Used for the Estmaton of Datum Transformaton Parameters Hakan S. KUTOGLU, Turkey Key words: Coordnate systems; transformaton; estmaton, relablty. SUMMARY Advances n technologes and

More information

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

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

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

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

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2

A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN. Department of Statistics, Islamia College, Peshawar, Pakistan 2 Pa. J. Statst. 5 Vol. 3(4), 353-36 A CLASS OF TRANSFORMED EFFICIENT RATIO ESTIMATORS OF FINITE POPULATION MEAN Sajjad Ahmad Khan, Hameed Al, Sadaf Manzoor and Alamgr Department of Statstcs, Islama College,

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

Vectorization of Image Outlines Using Rational Spline and Genetic Algorithm

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

More information

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments

Comparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,

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

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling

Application of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling , pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute

More information

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT

THE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND

More information

The Research of Support Vector Machine in Agricultural Data Classification

The Research of Support Vector Machine in Agricultural Data Classification The Research of Support Vector Machne n Agrcultural Data Classfcaton Le Sh, Qguo Duan, Xnmng Ma, Me Weng College of Informaton and Management Scence, HeNan Agrcultural Unversty, Zhengzhou 45000 Chna Zhengzhou

More information

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

A Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining

A Notable Swarm Approach to Evolve Neural Network for Classification in Data Mining A Notable Swarm Approach to Evolve Neural Network for Classfcaton n Data Mnng Satchdananda Dehur 1, Bjan Bhar Mshra 2 and Sung-Bae Cho 1 1 Soft Computng Laboratory, Department of Computer Scence, Yonse

More information

A Saturation Binary Neural Network for Crossbar Switching Problem

A Saturation Binary Neural Network for Crossbar Switching Problem A Saturaton Bnary Neural Network for Crossbar Swtchng Problem Cu Zhang 1, L-Qng Zhao 2, and Rong-Long Wang 2 1 Department of Autocontrol, Laonng Insttute of Scence and Technology, Benx, Chna bxlkyzhangcu@163.com

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

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm

Recommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton

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

An Application of Fuzzy c-means Clustering to FLC Design for Electric Ceramics Kiln

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

More information

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

NEURO-FUZZY MODELING IN BANKRUPTCY PREDICTION * D. VLACHOS Y. A. TOLIAS Yugoslav Journal of Operatons Research 3 (23), Number 2, 65-74 NEURO-FUZZY MODELING IN BANKRUPTCY PREDICTION * D. VLACHOS Department of Mechancal Engneerng Arstotle Unversty of Thessalonk, Thessalonk,

More information

CHAPTER 3 AHP, FUZZY AHP AND GRA

CHAPTER 3 AHP, FUZZY AHP AND GRA 38 CHAPTER 3 AHP, FUZZY AHP AND GRA 3.1 INTRODUCTION The purpose of ths chapter s to dscuss the fundamental concepts of AHP, Fuzzy AHP and GRA. The steps nvolved n AHP, characterstcs and lmtatons of AHP

More information

K-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index

K-means Optimization Clustering Algorithm Based on Hybrid PSO/GA Optimization and CS validity index Orgnal Artcle Prnt ISSN: 3-6379 Onlne ISSN: 3-595X DOI: 0.7354/jss/07/33 K-means Optmzaton Clusterng Algorthm Based on Hybrd PSO/GA Optmzaton and CS valdty ndex K Jahanbn *, F Rahmanan, H Rezae 3, Y Farhang

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

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

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

Image Feature Selection Based on Ant Colony Optimization

Image Feature Selection Based on Ant Colony Optimization Image Feature Selecton Based on Ant Colony Optmzaton Lng Chen,2, Bolun Chen, Yxn Chen 3, Department of Computer Scence, Yangzhou Unversty,Yangzhou, Chna 2 State Key Lab of Novel Software Tech, Nanng Unversty,

More information

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

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

More information

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

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

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

More information

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

An Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment

An Evolvable Clustering Based Algorithm to Learn Distance Function for Supervised Environment IJCSI Internatonal Journal of Computer Scence Issues, Vol. 7, Issue 5, September 2010 ISSN (Onlne): 1694-0814 www.ijcsi.org 374 An Evolvable Clusterng Based Algorthm to Learn Dstance Functon for Supervsed

More information

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique

The Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique //00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy

More information

Report on On-line Graph Coloring

Report on On-line Graph Coloring 2003 Fall Semester Comp 670K Onlne Algorthm Report on LO Yuet Me (00086365) cndylo@ust.hk Abstract Onlne algorthm deals wth data that has no future nformaton. Lots of examples demonstrate that onlne algorthm

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

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

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

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

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

Machine Learning. Topic 6: Clustering

Machine Learning. Topic 6: Clustering Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess

More information

AN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui

AN IMPROVED GENETIC ALGORITHM FOR RECTANGLES CUTTING & PACKING PROBLEM. Wang Shoukun, Wang Jingchun, Jin Yihui Copyrght 2002 IFAC 5th Trennal World Congress, Barcelona, Span A IPROVED GEETIC ALGORITH FOR RECTAGLES CUTTIG & PACKIG PROBLE Wang Shouun, Wang Jngchun, Jn Yhu Tsnghua Unversty, Beng 00084, P. R. Chna

More information

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

A soft computing approach for modeling of severity of faults in software systems Internatonal Journal of Physcal Scences Vol. 5 (), pp. 074-085, February, 010 Avalable onlne at http://www.academcjournals.org/ijps ISSN 199-1950 010 Academc Journals Full Length Research Paper A soft

More information

AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING

AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING AN EFFICIENT AND ROBUST GENETIC ALGORITHM APPROACH FOR AUTOMATED MAP LABELING Fan Hong * Lu Kaun 2 Zhang Zuxun Natonal Laboratory of Informaton Engneerng n Surveyng Mappng and Remote Sensng of Wuhan 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

Conditional Speculative Decimal Addition*

Conditional Speculative Decimal Addition* Condtonal Speculatve Decmal Addton Alvaro Vazquez and Elsardo Antelo Dep. of Electronc and Computer Engneerng Unv. of Santago de Compostela, Span Ths work was supported n part by Xunta de Galca under grant

More information

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data

Journal of Chemical and Pharmaceutical Research, 2014, 6(6): Research Article. A selective ensemble classification method on microarray data Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(6):2860-2866 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A selectve ensemble classfcaton method on mcroarray

More information