An asymmetry-similarity-measure-based neural fuzzy inference system

Size: px
Start display at page:

Download "An asymmetry-similarity-measure-based neural fuzzy inference system"

Transcription

1 Fuzzy Sets and Systems 15 (005) An asymmetry-smlarty-measure-based neural fuzzy nference system Cheng-Jan Ln, Wen-Hao Ho Department of Computer Scence and Informaton Engneerng, Chaoyang Unversty of Technology, No. 168, Jfong E. Rd., Wufong Townshp, Tachung County 41349, Tawan Receved 10 December 00; receved n revsed form 5 March 004; accepted 5 November 004 Avalable onlne 8 December 004 Abstract In ths paper, a new asymmetry-smlarty-measure-based neural fuzzy nference system (ASM-NFIS) s proposed. A pseudo-gaussan membershp functon can provde a neural fuzzy nference system whch has a hgher flexblty and can approach the optmzed result more accurately. An on-lne self-constructng learnng algorthm s proposed to automatcally construct the ASM-NFIS. It conssts of structure learnng and parameter learnng that would create adaptve fuzzy logc rules. The structure learnng s based on the smlarty measure of asymmetrc Gaussan membershp functons, and the parameter learnng s based on a supervsed gradent descent method. Computer smulatons were conducted to llustrate the performance and applcablty of the proposed model. 004 Elsever B.V. All rghts reserved. Keywords: Asymmetrc fuzzy smlarty measure; Pseudo-Gaussan; Backpropagaton; Predcton 1. Introducton The man purpose of a fuzzy system s to acheve a set of local nput output relatonshps that descrbe a process. As s well known, the problem of system modelng requres two man stages: structure dentfcaton and parameter optmzaton. Structure dentfcaton deals wth the problem of determnng the nput output space partton and how many rules must be used by the fuzzy system. Parameter optmzaton fnds the optmum value of all the parameters nvolved n the fuzzy system; that s, t locates the membershp functons n the premse and consequent of each rule [1 4,6 8,10]. Correspondng author. Fax: E-mal address: cln@mal.cyut.edu.tw (C.-J. Ln) /$ - see front matter 004 Elsever B.V. All rghts reserved. do: /.fss

2 536 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) To prevent a newly generated membershp functon from beng too smlar to an exstng membershp functon, the smlarty measure has been wdely researched and broadly appled [,7,8,10]. They adopt the tradtonal symmetrc Gaussan membershp functons. Recently, many researchers [11,1] use the asymmetrc Gaussan membershp functon, whch s called Pseudo-Gaussan (PG), to act as the nput term node. Because the asymmetrc Gaussan membershp functon s varablty and malleablty are hgher than those of the tradtonal membershp functon, the PG membershp functon can provde a neural fuzzy nference system whch has a hgher flexblty and can approach the true result more easly. In [11], the parttonng of nput space s performed n advance; namely the number of fuzzy rules wll be pre-set by the users. Then, an onlne learnng algorthm s proposed to construct the fuzzy systems dynamcally n order to overcome the aforementoned drawback. We also develop a new asymmetrc smlarty measure to check the smlartes between a new membershp functon and exstng ones. Therefore, n ths paper the proposed asymmetrc smlarty measure method s dfferent from the tradtonal symmetrc smlarty measure method [,7,8,10]. In ths paper, we present an asymmetry-smlarty-measure-based neural fuzzy nference system (ASM- NFIS). It s a standard four-layer feedforward neural network. An on-lne learnng algorthm s proposed to automatcally construct the ASM-NFIS. It conssts of structure learnng and parameter learnng. We wll add a new node to satsfy the fuzzy parttonng of the tranng data n structure learnng. The smlarty measure of asymmetrc Gaussan membershp functons s proposed to estmate the rule s smlarty degree. The back-propagaton learnng s then used for tunng nput/output membershp functons. Ths method has the advantage of not requrng an expert s assstance snce the nput output characterstcs of the ASM-NFIS and ts structure are obtaned from the tranng examples. Ths s n contrast to [11] and [1], whch the nput space needs to be dvded properly n advance. The proposed model has been used to dentfy the dynamc system and predct the chaotc tme-seres. The smulaton results show that the proposed ASM-NFIS model has a better learnng performance than other learnng systems.. The structure of ASM-NFIS The th fuzzy f-then rule shown below s used by the ASM-NFIS: R : IF x 1 s A 1 and...and x n s A n, THEN y = b, (1) where x and y are the nput and output varables, respectvely; A s the lngustc term of the precondton part wth membershp functon μ A ; b s the constant consequent; and n s the number of nput dmensons. The membershp functon of the precondton part dscussed n ths paper s dfferent from the typcal Gaussan membershp functon. We adopt the Pseudo-Gaussan (PG) membershp functon [11] to approxmate desred results. The defnton of PG membershp functon s as follows: ( μ A (x ) = exp (x ) ( m ) σ U(x ;,m ) + exp (x ) m ), σ U(x ; m, ), (),+ { 1 f a x <b where U(x ; a,b) = 0 otherwse,

3 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 1. (a) One-dmensonal PG, (b) two-dmensonal PG. where m s the mean of the PG membershp functon; σ, s the negatve devaton of the PG membershp functon; and σ,+ s the postve devaton of the PG membershp functon. The PG membershp functon s asymmetrc and has great flexblty. Fg. 1 shows the one-and two-dmensonal PG membershp functons. A typcal network conssts of nodes wth a fnte number of fan-n connectons from other nodes represented by weght values and a fnte number of fan-out connectons to other nodes. Assocated wth the fan-n of a node s an ntegraton functon whch combnes nformaton, actvaton, or evdence from other nodes and provdes the net nput,.e., net nput = f(z (k) 1,z(k),...,z(k) p ; w(k) 1,w(k),...,w(k) p ), (3) where z (k) s the th nput varable to a node n layer k and w (k) s the weght of the assocated lnk. The superscrpt n the above equaton ndcates the layer number. Ths notaton wll be also used n the followng equatons. Each node also outputs an actvaton value as a functon of ts net nput output = a[f( )], (4) where a( ) denotes the actvaton functon. The ASM-NFIS s a standard four-layer network [8], as shown n Fg., where the functons of the nodes n each layer are descrbed as follows: Layer 1: The nodes n ths layer are nput nodes (.e., nput-lngustc nodes) whch represent nputlngustc varables and whch pass nput sgnals to the next layer drectly: f(x (1) ) = x (1) (5) and a[f( )] =f( ), (6) where x (1) s the th nput varable to a node n layer 1.

4 538 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg.. The structure of ASM-NFIS. Layer : The nodes n ths layer are term nodes that act as the PG membershp functon. They can react to the terms of the respectve nput-lngustc varables. For the th rule node, ( ) f(z () ) = exp (z() m ) σ U(z () ;,m ), ( ) + exp (z() m ) σ U(z () ; m, ), (7),+ and { where U(z () () 1 f a z ; a,b) = <b 0 otherwse a[f( )] =f( ). (8) The m, σ,, and σ,+ are the mean, negatve devaton, and postve devaton, respectvely of the PG membershp functons of th term assocated wth th nput varable x.

5 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Layer 3: The nodes n ths layer are compensatory fuzzy nodes. They represent the precondton part of the fuzzy logc rules whch can nput the multple ncomng sgnals and output the product result. For the th rule node, and f(z (3) ) = n z (3) (9) a[f( )] =f( ) (10) where n s dmenson number. Layer 4: The nodes n ths layer are denoted by Σ. That s, t receves the multple ncomng sgnals and outputs the result of summaton. For the output y, f(z (4) ) = M w (3) z (4) (11) and a[f( )] =f( ) (1) where M s the rule number and w (3) s the lnk weght. 3. The on-lne learnng algorthm In ths secton, we propose an onlne learnng algorthm whch conssts of the structure learnng algorthm and the parameter learnng algorthm. The structure learnng algorthm s used to fnd proper fuzzy parttons n the nput space and create fuzzy logc rules. The asymmetrc smlarty measure method s used to prevent the newly generated membershp functon from beng too smlar to the exstng membershp functon. The parameter learnng algorthm s the most general supervsed learnng scheme and s used to adust the PG membershp functons n the precondton part and to modfy the lnk weght n the consequent part. As a result, the parameter learnng algorthm s based on the back-propagaton algorthm, whch mnmzes the cost functon to approxmate the desred results. The procedure of the structure and parameter learnng algorthms s through nputtng the tranng pattern to learn successvely The structure learnng algorthm The proposed structure learnng algorthm decdes the proper fuzzy parttons by usng the nput patterns. The procedure of the structure learnng algorthm uses the PG membershp functons to fnd the fuzzy logc rules. However, the structure learnng algorthm determnes whether to add a new node n layer va the nput pattern data and whether to add the assocated fuzzy logc rule n layer 3. After the nput pattern s entered n layer, the frng strength of the PG membershp functon wll be obtaned from Eq. (), whch s used to calculate the degree measure μ A. In layer 3, the frng

6 540 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 3. An asymmetrc trangle wth the unty heght and the length of bottom edge. strength of the fuzzy logc rule s obtaned from Eq. (4), used to obtan the degree measure of the precondton part P = n =1 μ A (x ), = 1,,...,M(t), (13) where M(t) s the number of exstng rules at tme t. Accordng to the degree measure, we can obtan the exstng maxmum P of the frng strength of the fuzzy logc rule P max = max P. 1 M(t) (14) IF P th >P max, the structure learnng needs to add a new node n the ASM-NFIS. The P th s the preset threshold, whch should be decreased when the structure learnng algorthm lmts the rule of ASM-NFIS. The P th s an mportant parameter and ts value s set between zero and one. A low P th value leads to the learnng of coarse clusters, whereas a hgh P th value leads to the learnng of fne clusters. The new mean, postve devaton, and negatve devaton of the PG membershp functon are preset values accordng to the nput pattern or heurstc. The process of how the node ncreases s shown as follows: m (new) = x, (15) σ (new), = σ(new),+ = σ, where x s the new nput pattern; σ s the preset constant. To prevent the newly generated membershp functon from beng too smlar to the exstng membershp functon, the smlartes between the new membershp functon and the exstng functons must be checked. If the new fuzzy rule s dfferent from the exstng fuzzy rule, we confrm that the new fuzzy rule wll be added n the ASM-NFIS. It can cause the neural fuzzy nference system to perform better. Therefore, we use the smlarty measure of asymmetrc Gaussan membershp functons to estmate the rule s smlarty degree. Snce the area of the asymmetrc Gaussan membershp functon, calculated from Eq. (), s between σ + π and σ π, the heght s always 1, and the center of the bottom-lne at m s on the x-axs. We can approxmate t by an asymmetrc trangle Δ(m, σ,, σ,+ ) wth a unty heght and wth the length of bottom edge σ + π + σ π (see Fg. 3). Assume that the two end-ponts of the bottom lne of Δ(m 1, σ 1,, σ 1,+ ) are a and b on the x-axs, and another end-ponts of Δ(m, σ,, σ,+ ) are c and d on the x-axs. That s, a = m 1 σ 1, π,b = m1 + σ 1,+ π,c = m σ, π, and d = m + σ,+ π. (16)

7 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 4. The fve possble stuatons between two asymmetrc trangles: (a) Case 1: a d, (b) Case : b d > a c (c) Case 3: b > d and c > a (d) Case 4: d > b and a > c (e) Case 5: d > b and c > a. Frst, f m 1 = m, when a c and b d, A B = 1 (σ,+ + σ, ) π, c a and d b, A B = 1 (σ 1,+ + σ 1, ) π,a c and b d, A B = 1 (σ,+ + σ 1, ) π,a c and b d, A B = 1 (σ 1,+ + σ, ) π. In the followng dscusson, we assume that m 1 >m. Let us consder the followng fve possble stuatons (see Fg. 4): Case 1: If a d, then A B =0, snce the two membershp functons do not overlap. Case : If b d >a c, then A B = 1 (d a)y = 1 (m + σ,+ π m1 + σ 1, π). (17) σ 1, π + σ,+ π Case 3: If b>dand c>a, then A B = 1 (x c)y + 1 (y 1 + y ) (x 1 x ) + 1 (d x 1)y 1 = 1 (m σ, π m1 + σ 1, π) + 1 σ 1, π + σ, π (m + σ,+ π m1 + σ 1, π) σ 1, π + σ,+ π. (18)

8 54 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Case 4: If d>band a>c, then A B = 1 (x a)y + 1 (y 1 + y ) (x 1 x ) + 1 (b x 1)y 1 = 1 (m + σ,+ π m1 + σ 1, π) + 1 σ 1, π + σ,+ π Case 5: If d>band c>a, then ( m σ,+ π + m1 + σ 1,+ π) σ 1,+ π σ,+ π. (19) A B = 1 (x 3 c)y (y + y 3 ) (x x 3 ) + 1 (y 1 + y )(x 1 x ) + 1 (b x 1)y 1 = 1 (m σ, π m1 + σ 1, π) + 1 σ 1, π + σ, π (m + σ,+ π m1 + σ 1, π) σ 1, π + σ,+ π + 1 ( m σ,+ π + m1 + σ 1,+ π). (0) σ 1,+ π σ,+ π We can conclude a general formula for A B : A B = 1 h (m + σ,+ π m1 + σ 1, π) + 1 h (m σ, π m1 + σ 1, π) σ 1, π + σ,+ π σ 1, π + σ, π + 1 h (m + σ,+ π m1 σ 1,+ π), (1) σ 1,+ π σ,+ π where h(x) = max{0,x}. Thus, the approxmate smlarty measure of fuzzy sets s E(A,B) = = A B A B 1 σ 1,+ A B π + 1 σ 1, π + 1 σ,+ π + 1. () σ, π A B The smlarty measure E between the new membershp functon and all exstng membershp functons are calculated, and the maxmum E,E max, s calculated as follows: E max = max 1 M(t) E(μ(m(new) 1, σ (new) 1,+, σ(new) 1, ), μ(m 1, σ 1,+, σ, )). (3) If E max E th, where E th (0, 1) s a prespecfed threshold, then the new fuzzy logc rule s adopted and the rule number s ncremented. M = M + 1. (4) Therefore, the new mean, devaton, and lnk weght are generated randomly. 3.. The parameter learnng algorthm After the structure network has been accordngly adusted to the current tranng pattern, the network enters the parameter learnng stage. The parameter learnng algorthm adusts the parameter of ASM- NFIS optmally wth the same tranng pattern. The back-propagaton phase s used for ths supervsed

9 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) learnng to fnd the output errors of the node n each layer and to analyze the error n order to adust the parameter. The goal s to mnmze the error functon E = 1 (yd (t) y(t)), (5) where y d (t) s the desred output and y(t) s the ASM-NFIS output (Fg. 5). The parameter learnng algorthm based on back-propagaton s then as follows: Assumng that w s the adustable parameter n a node, the generally-used learnng rule s w(t + 1) = w(t) η E w = E f = E a f w, a f f w, ( E w ), where η s the learnng rate. To show the learnng rules, we derve the parameter learnng layer by layer. Layer 4: There s no parameter to be adusted n ths layer. Layer 3: Usng (13) and (14), the lnk weght s adusted by the amount ( ) w (3) (t + 1) = w (3) (t) η w (3) E w (3) = E y (4) y (4) w (3) = (y (4) y d )p (3). E w (3) (6) (7), (8) (9) Layer : The m of the PG membershp functon s adusted by the amount ( ) E m (t + 1) = m (t) η m m [ ] [ ] E E y (4) P (3) μ () A = m y (4) P (3) μ () m A = (y (4) y d )w (3) n l=1 l = [ (x (1) m ) σ, + (x(1) m ) σ,+ μ () A l ( ) exp (x(1) m ) σ, ( ) exp (x(1) m ) σ,+ U(x (1) ;,m ) U(x (1) ; m, ) ] (30) (31)

10 544 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 5. The flow dagram of the structure/parameter learnng for the ASM-NFIS. The σ, of the PG membershp functon s adusted by the amount ( ) E σ, (t + 1) = σ, (t) η σ σ, (3)

11 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) [ ] [ ] E E y (4) P (3) = σ, y (4) P (3) μ () A n = (y (4) y d )w (3) l=1 l = [ (x (1) m ) μ () A l μ () A σ, ( ) σ 3 exp (x(1) m ), σ, The σ,+ of the PG membershp functon s adusted by the amount ( ) E σ,+ (t + 1) = σ,+ (t) η σ+ σ,+ [ ] [ ] E E y (4) P (3) μ () A = σ,+ y (4) P (3) μ () σ,+ A n = (y (4) y d )w (3) l=1 l = μ () A l U(x (1) ;,m ) ]. (33) [ ( ) ] (1) (x m ) σ 3 exp (x(1) m ),+ σ U(x (1) ; m, ), (35),+ where η m, η σ+ and η σ represent the learnng rate parameters of the PG membershp functon respectvely. (34) 4. Illustratve examples In ths secton, we smulate some popular problems. The frst example s to dentfy a dynamc system [6,7,9]. The second example s to predct tme-seres [1,3,4,6]. Example 1. Identfcaton of the dynamc system The plant to be dentfed s guded by the dfference equaton y(k + 1) = y(k) 1 + y (k) + u3 (k), (36) u(k) = sn(πk/100). (37) The output of the plant depends nonlnearly on both ts pass output values and nput values, but the effects of the nput and output values are addtve. Two hundred tranng patterns are generated by the plant Eqs. (36) and (37). The ntal parameters are η = 0.01, σ = 0.,P th = 0.15, and E th = 0.6. Startng at zero, the numbers of clusters grow dynamcally for the ncomng tranng data. The tranng process s contnued

12 546 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 6. Smulaton results of the ASM-NFIS on the PG membershp functons of each nput varable n Example 1. (a) The nput tranng patterns and the fnal assgnment of rules. (b) The dstrbuton of the membershp functons on the u(k) and y(k) dmensons. 500 tmes. After tranng, the fnal root mean square (rms) error of the dentfcaton output approxmates There are fve fuzzy logc rules generated n ASM-NFIS. Fg. 6 llustrates the dstrbuton of the tranng patterns and the fnal assgnment of the rules (.e., dstrbuton of the membershp functons) n [u(k), y(k)] plan (nput space). Fg. 7 shows the output of the plant and the dentfcaton model after the 500 tranng steps are fnshed. In ths fgure, the output of the ASM-NFIS model are represented by whle the plant output values are represented as o. The results show the good dentfcaton capablty of the traned ASM-NFIS model. The selecton of P th wll crucally affect the smulaton results. A low P th value leads to the learnng of coarse clusters, whereas a hgh P th value leads to the learnng of fne clusters. In ths smulaton, we adopt the dfferent P th values to perform the dentfcaton problem. The smulaton results are tabulated

13 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 7. Smulaton results of the ASM-NFIS model n Example 1. Table 1 Performance comparson of varous P th values on the dentfcaton problem P th values Rule numbers RMS error n Table 1. Table 1 shows f we choose a hgh P th value, the numbers of fuzzy rules wll be ncreased but the rms errors wll be decreased. Example. Predcton of the chaotc tme-seres Let P(k),k = 1,,..., be a tme seres. The problem of the tme-seres predcton can be formulated n the followng way: gven P(k m + 1), P (k m + ),...,P(k), determne P(k+ l), where m and l are fxed postve ntegers. (.e., determne a mappng from [P(k m + 1), P (k m + ),...,P(k)] R m to [P(k+ l)] R). To llustrate the onlne learnng ablty, the ASM-NFIS model s used to predct the Mackey Glass chaotc tme-seres. The Mackey Glass chaotc tme-seres s generated from the followng delay dfferental equaton: dx(t) dt = 0.x(t τ) 1 + x x(t), (38) (t τ) where τ > 17. In our smulaton, we chose the seres wth τ = 30. Fg. 8 shows 1000 ponts of ths chaotc seres used to test the ASM-NFIS model. We chose m = 9 and l = 1 (.e., nne pont values n the seres are used to predct the value of the next tme pont). The 00 ponts of the seres from x(501) x(700) are used as

14 548 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 8. The Mackey Glass chaotc tme seres. Fg. 9. Learnng curve of the proposed ASM-NFIS model. tranng data, and the fnal 300 ponts from x(701) x(1000) are used as test data. The ntal parameters are η = 0.01, σ = 0.,P th = 0.15, and E th = 0.6. After the structure and parameter learnng, three fuzzy logc rules were generated n our model. The learnng curve s shown n Fg. 9. The rms error of the predcton output approxmates Fg. 10 shows the predcton results of the traned ASM-NFIS. We compared the performance of our system wth that of other exstng methods that can generate fuzzy rules from numercal data automatcally. The comparson results are tabulated n Table. The smulaton results show that our system has better learnng performance than other learnng systems. In [13], Wang and Mendel tred to mprove the predcton accuracy by usng an updatng fuzzy rule base procedure and dvdng the doman nterval nto fner regons n ther system. In the end, ther system

15 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) Fg. 10. The sold lne denotes the output of ASM-NFIS and the dotted lne denotes the true output. Table Performance comparson of varous rule generaton methods on the tme-seres predcton problem ASM-NFIS FNN SONFIN FALCON-ART Wang and Mendel Kosko (AVQ) [5] [8] [] [6] [13] UCL DCL Rule numbers RMS error acheved perfect predcton capablty when the doman nterval was dvded nto 9 regons. Km and Kasabov [4] proposed a hybrd neural fuzzy nference system (HyFIS) for buldng fuzzy models. In the HyFIS model, fuzzy rules were extracted by usng fuzzy technques proposed by [13] and parameters were adusted by usng a gradent descent learnng algorthm. In [4] and [13], the nput space needs to be dvded properly n advance. Jang [1] proposed an adaptve-network-based fuzzy nference system (ANFIS) model for learnng and tunng a fuzzy predctor. By usng a hybrd learnng procedure, the proposed ANFIS can construct an nput/output mappng based on both human knowledge and stpulated nput/output pars. The ANFIS also has perfect predcton capablty of the chaotc tme seres predcton problem. However, the proper fuzzy rules and space partton must be gven n advance by experts. 5. Dscusson In ths secton, we summarze the features of the proposed ASM-NFIS model. Frst, dstrbuted representaton s used to represent the nput patterns n the ASM-NFIS model. The nput space s dvded nto overlappng smaller regons and the parttonng s not performed n advance, but s dynamcally and approprately adusted durng the learnng process. As a result, each regon vares n sze, and the degree of overlap between regons s also adustable. Ths s n contrast to [1,4,5,13] n whch the nput space needs

16 550 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) to be dvded properly n advance. The second feature of the proposed ASM-NFIS model prevents the newly generated membershp functon from beng too smlar to the exstng membershp functon. The asymmetrc smlarty measure between the new membershp functon and the exstng functons must be checked. Ths s n contrast to the symmetrc smlarty measure [,4,8,10]. The thrd feature of the proposed ASM-NFIS model s that t flexbly parttons the nput space. Ths s n contrast to the grd-type space partton [1]. In [1], as the number of nput varables ncreases, the number of the parttoned grds wll grow exponentally. As a result, the requred sze of memory or hardware may become mpractcally huge. 6. Conclusons In ths paper, we ntroduced a neural fuzzy system called ASM-NFIS. An on-lne learnng algorthm was proposed to automatcally construct the ASM-NFIS. We addressed the automatc determnaton of the structure of the ASM-NFIS and the smultaneous optmzaton of both membershp functons and fuzzy rule conclusons. The PG membershp functon was used to construct the general neural fuzzy system and to make the varablty and the flexblty of the ASM-NFIS hgher. The smlarty measure of asymmetrc Gaussan membershp functons was proposed to estmate the rule s smlarty degree. The proposed ASM-NFIS can obtan a smaller RMS error and generate less fuzzy logc rules. Acknowledgement Ths work was supported by the Natonal Scence Councl, R.O.C., under grant NSC 9-13-E References [1] J.S.R. Jang, ANFIS: adaptve-network-based fuzzy nference systems, IEEE Trans. on Syst. Man, and Cybern. 3 (3) (1993) [] C.-F. Juang, C.-T. Ln, An on-lne self-constructng neural fuzzy nference network and ts applcatons, IEEE Trans. on Fuzzy System 6 (1) (1998) 1 3. [3] N. Kasabov, Q. Song, DENFIS: dynamc evolvng neural-fuzzy nference system and ts applcaton for tme-seres predcton, IEEE Trans. on Fuzzy Systems 10 () (00) [4] J. Km, N. Kasabov, HyFIS: adaptve neuro-fuzzy nference systems and ther applcaton to nonlnear dynamcal systems, Neural Networks 1 (1999) [5] B. Kosko, Neural Networks and Fuzzy Systems, Prentce-Hall, Englewood Clffs, NJ, 199. [6] C.-J. Ln, C.-T. Ln, An ART-based fuzzy adaptve learnng control network, IEEE Trans. Fuzzy System 5 (4) (1997) [7] C.-T. Ln, C.-J. Ln, C.-S.G. Lee, Fuzzy adaptve learnng control network wth on-lne neural learnng, Fuzzy Sets and Systems 71 (1995) 45. [8] F.-J. Ln, C.-H. Ln, P.-H. Shen, Self-constructng fuzzy neural network speed controller for permanent-magnet synchronous motor drve, IEEE Trans. Fuzzy System 9 (5) (001) [9] K.-S. Narendra, K. Parthasarathy, Identfcaton and control of dynamcal systems usng neural networks, IEEE Trans. on Neural Networks 1 (1) (1990) 4 7. [10] S. Paul, S. Kumar, Subsethood-product fuzzy neural nference system (SuPFuNIS), IEEE Trans. on Neural Networks 13 (3) (00)

17 C.-J. Ln, W.-H. Ho / Fuzzy Sets and Systems 15 (005) [11] I. Roas, H. Pomares, F.-J. Fernandez, J.-L. Berner, F.-J. Pelayo, A. Preto, A new methodology to obtan fuzzy systems autonomously from tranng data, IEEE Internat. Conf. on Fuzzy Systems 1 (1999) [1] I. Roas, H. Pomares, F.-J. Fernandez, J.-L. Berner, F.-J. Pelayo, A. Preto, A new radal bass functon networks structure: applcaton to tme seres predcton, Proceedngs of the IEEE-INNS-ENNS Internatonal Jont Conference on Neural Networks, vol. 4, 000, pp [13] L.-X. Wang, J.-M. Mendel, Generatng fuzzy rules by learnng from examples, IEEE Trans. on Man, and Cybern. (6) (199)

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost

Economic Design of Short-Run CSP-1 Plan Under Linear Inspection Cost Tamkang Journal of Scence and Engneerng, Vol. 9, No 1, pp. 19 23 (2006) 19 Economc Desgn of Short-Run CSP-1 Plan Under Lnear Inspecton Cost Chung-Ho Chen 1 * and Chao-Yu Chou 2 1 Department of Industral

More information

MgtOp 215 Chapter 13 Dr. Ahn

MgtOp 215 Chapter 13 Dr. Ahn MgtOp 5 Chapter 3 Dr Ahn Consder two random varables X and Y wth,,, In order to study the relatonshp between the two random varables, we need a numercal measure that descrbes the relatonshp The covarance

More information

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019

15-451/651: Design & Analysis of Algorithms January 22, 2019 Lecture #3: Amortized Analysis last changed: January 18, 2019 5-45/65: Desgn & Analyss of Algorthms January, 09 Lecture #3: Amortzed Analyss last changed: January 8, 09 Introducton In ths lecture we dscuss a useful form of analyss, called amortzed analyss, for problems

More information

Tests for Two Correlations

Tests for Two Correlations PASS Sample Sze Software Chapter 805 Tests for Two Correlatons Introducton The correlaton coeffcent (or correlaton), ρ, s a popular parameter for descrbng the strength of the assocaton between two varables.

More information

Cyclic Scheduling in a Job shop with Multiple Assembly Firms

Cyclic Scheduling in a Job shop with Multiple Assembly Firms Proceedngs of the 0 Internatonal Conference on Industral Engneerng and Operatons Management Kuala Lumpur, Malaysa, January 4, 0 Cyclc Schedulng n a Job shop wth Multple Assembly Frms Tetsuya Kana and Koch

More information

A New Hybrid Approach For Forecasting Interest Rates

A New Hybrid Approach For Forecasting Interest Rates Avalable onlne at www.scencedrect.com Proceda Computer Scence 12 (2012 ) 259 264 Complex Adaptve Systems, Publcaton 2 Chan H. Dagl, Edtor n Chef Conference Organzed by Mssour Unversty of Scence and Technology

More information

Understanding price volatility in electricity markets

Understanding price volatility in electricity markets Proceedngs of the 33rd Hawa Internatonal Conference on System Scences - 2 Understandng prce volatlty n electrcty markets Fernando L. Alvarado, The Unversty of Wsconsn Rajesh Rajaraman, Chrstensen Assocates

More information

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition

New Distance Measures on Dual Hesitant Fuzzy Sets and Their Application in Pattern Recognition Journal of Artfcal Intellgence Practce (206) : 8-3 Clausus Scentfc Press, Canada New Dstance Measures on Dual Hestant Fuzzy Sets and Ther Applcaton n Pattern Recognton L Xn a, Zhang Xaohong* b College

More information

A Bootstrap Confidence Limit for Process Capability Indices

A Bootstrap Confidence Limit for Process Capability Indices A ootstrap Confdence Lmt for Process Capablty Indces YANG Janfeng School of usness, Zhengzhou Unversty, P.R.Chna, 450001 Abstract The process capablty ndces are wdely used by qualty professonals as an

More information

The Optimal Interval Partition and Second-Factor Fuzzy Set B i on the Impacts of Fuzzy Time Series Forecasting

The Optimal Interval Partition and Second-Factor Fuzzy Set B i on the Impacts of Fuzzy Time Series Forecasting Ch-Chen Wang, Yueh-Ju Ln, Yu-Ren Zhang, Hsen-Lun Wong The Optmal Interval Partton and Second-Factor Fuzzy Set B on the Impacts of Fuzzy Tme Seres Forecastng CHI-CHEN WANG 1 1 Department of Fnancal Management,

More information

Available online at ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14

Available online at   ScienceDirect. Procedia Computer Science 24 (2013 ) 9 14 Avalable onlne at www.scencedrect.com ScenceDrect Proceda Computer Scence 24 (2013 ) 9 14 17th Asa Pacfc Symposum on Intellgent and Evolutonary Systems, IES2013 A Proposal of Real-Tme Schedulng Algorthm

More information

3: Central Limit Theorem, Systematic Errors

3: Central Limit Theorem, Systematic Errors 3: Central Lmt Theorem, Systematc Errors 1 Errors 1.1 Central Lmt Theorem Ths theorem s of prme mportance when measurng physcal quanttes because usually the mperfectons n the measurements are due to several

More information

FOREX Rate Prediction using A Hybrid System

FOREX Rate Prediction using A Hybrid System FOREX Rate Predcton usng A Hybrd System Nathan D Lma M.E. Student Computer Department, St. Francs Insttute of Technology Mumba, Inda. Shamsuddn S. Khan Assstant Professor Computer Department, St. Francs

More information

Creating a zero coupon curve by bootstrapping with cubic splines.

Creating a zero coupon curve by bootstrapping with cubic splines. MMA 708 Analytcal Fnance II Creatng a zero coupon curve by bootstrappng wth cubc splnes. erg Gryshkevych Professor: Jan R. M. Röman 0.2.200 Dvson of Appled Mathematcs chool of Educaton, Culture and Communcaton

More information

EDC Introduction

EDC Introduction .0 Introducton EDC3 In the last set of notes (EDC), we saw how to use penalty factors n solvng the EDC problem wth losses. In ths set of notes, we want to address two closely related ssues. What are, exactly,

More information

Parallel Prefix addition

Parallel Prefix addition Marcelo Kryger Sudent ID 015629850 Parallel Prefx addton The parallel prefx adder presented next, performs the addton of two bnary numbers n tme of complexty O(log n) and lnear cost O(n). Lets notce the

More information

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers

II. Random Variables. Variable Types. Variables Map Outcomes to Numbers II. Random Varables Random varables operate n much the same way as the outcomes or events n some arbtrary sample space the dstncton s that random varables are smply outcomes that are represented numercally.

More information

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique.

Mode is the value which occurs most frequency. The mode may not exist, and even if it does, it may not be unique. 1.7.4 Mode Mode s the value whch occurs most frequency. The mode may not exst, and even f t does, t may not be unque. For ungrouped data, we smply count the largest frequency of the gven value. If all

More information

/ Computational Genomics. Normalization

/ Computational Genomics. Normalization 0-80 /02-70 Computatonal Genomcs Normalzaton Gene Expresson Analyss Model Computatonal nformaton fuson Bologcal regulatory networks Pattern Recognton Data Analyss clusterng, classfcaton normalzaton, mss.

More information

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002

TCOM501 Networking: Theory & Fundamentals Final Examination Professor Yannis A. Korilis April 26, 2002 TO5 Networng: Theory & undamentals nal xamnaton Professor Yanns. orls prl, Problem [ ponts]: onsder a rng networ wth nodes,,,. In ths networ, a customer that completes servce at node exts the networ wth

More information

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison

ISyE 512 Chapter 9. CUSUM and EWMA Control Charts. Instructor: Prof. Kaibo Liu. Department of Industrial and Systems Engineering UW-Madison ISyE 512 hapter 9 USUM and EWMA ontrol harts Instructor: Prof. Kabo Lu Department of Industral and Systems Engneerng UW-Madson Emal: klu8@wsc.edu Offce: Room 317 (Mechancal Engneerng Buldng) ISyE 512 Instructor:

More information

Capability Analysis. Chapter 255. Introduction. Capability Analysis

Capability Analysis. Chapter 255. Introduction. Capability Analysis Chapter 55 Introducton Ths procedure summarzes the performance of a process based on user-specfed specfcaton lmts. The observed performance as well as the performance relatve to the Normal dstrbuton are

More information

The Integration of the Israel Labour Force Survey with the National Insurance File

The Integration of the Israel Labour Force Survey with the National Insurance File The Integraton of the Israel Labour Force Survey wth the Natonal Insurance Fle Natale SHLOMO Central Bureau of Statstcs Kanfey Nesharm St. 66, corner of Bach Street, Jerusalem Natales@cbs.gov.l Abstact:

More information

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013

COS 511: Theoretical Machine Learning. Lecturer: Rob Schapire Lecture #21 Scribe: Lawrence Diao April 23, 2013 COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture #21 Scrbe: Lawrence Dao Aprl 23, 2013 1 On-Lne Log Loss To recap the end of the last lecture, we have the followng on-lne problem wth N

More information

International ejournals

International ejournals Avalable onlne at www.nternatonalejournals.com ISSN 0976 1411 Internatonal ejournals Internatonal ejournal of Mathematcs and Engneerng 7 (010) 86-95 MODELING AND PREDICTING URBAN MALE POPULATION OF BANGLADESH:

More information

Scribe: Chris Berlind Date: Feb 1, 2010

Scribe: Chris Berlind Date: Feb 1, 2010 CS/CNS/EE 253: Advanced Topcs n Machne Learnng Topc: Dealng wth Partal Feedback #2 Lecturer: Danel Golovn Scrbe: Chrs Berlnd Date: Feb 1, 2010 8.1 Revew In the prevous lecture we began lookng at algorthms

More information

Evaluating Performance

Evaluating Performance 5 Chapter Evaluatng Performance In Ths Chapter Dollar-Weghted Rate of Return Tme-Weghted Rate of Return Income Rate of Return Prncpal Rate of Return Daly Returns MPT Statstcs 5- Measurng Rates of Return

More information

Research Article Applying Neural Networks to Prices Prediction of Crude Oil Futures

Research Article Applying Neural Networks to Prices Prediction of Crude Oil Futures Mathematcal Problems n Engneerng Volume 2012, Artcle ID 959040, 12 pages do:10.1155/2012/959040 Research Artcle Applyng Neural Networks to Prces Predcton of Crude Ol Futures John We-Shan Hu, 1, 2 Y-Chung

More information

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE)

ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) ECONOMETRICS - FINAL EXAM, 3rd YEAR (GECO & GADE) May 17, 2016 15:30 Frst famly name: Name: DNI/ID: Moble: Second famly Name: GECO/GADE: Instructor: E-mal: Queston 1 A B C Blank Queston 2 A B C Blank Queston

More information

A Self-Organized Neuro-Fuzzy System for Stock Market Dynamics. Modeling and Forecasting

A Self-Organized Neuro-Fuzzy System for Stock Market Dynamics. Modeling and Forecasting A Self-Organzed Neuro-Fuzzy System for Stock Market Dynamcs Modelng Forecastng C. L. Su Department of Informaton Management Chang Jung Chrstan Unversty Tawan, R.O.C. C. J. Chen Department of Avaton Servce

More information

Data Mining Linear and Logistic Regression

Data Mining Linear and Logistic Regression 07/02/207 Data Mnng Lnear and Logstc Regresson Mchael L of 26 Regresson In statstcal modellng, regresson analyss s a statstcal process for estmatng the relatonshps among varables. Regresson models are

More information

Price and Quantity Competition Revisited. Abstract

Price and Quantity Competition Revisited. Abstract rce and uantty Competton Revsted X. Henry Wang Unversty of Mssour - Columba Abstract By enlargng the parameter space orgnally consdered by Sngh and Vves (984 to allow for a wder range of cost asymmetry,

More information

OCR Statistics 1 Working with data. Section 2: Measures of location

OCR Statistics 1 Working with data. Section 2: Measures of location OCR Statstcs 1 Workng wth data Secton 2: Measures of locaton Notes and Examples These notes have sub-sectons on: The medan Estmatng the medan from grouped data The mean Estmatng the mean from grouped data

More information

Simultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks

Simultaneous Monitoring of Multivariate-Attribute Process Mean and Variability Using Artificial Neural Networks Journal of Qualty Engneerng and Producton Optmzaton Vol., No., PP. 43-54, 05 Smultaneous Montorng of Multvarate-Attrbute Process Mean and Varablty Usng Artfcal Neural Networks Mohammad Reza Malek and Amrhossen

More information

Finance 402: Problem Set 1 Solutions

Finance 402: Problem Set 1 Solutions Fnance 402: Problem Set 1 Solutons Note: Where approprate, the fnal answer for each problem s gven n bold talcs for those not nterested n the dscusson of the soluton. 1. The annual coupon rate s 6%. A

More information

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x

Which of the following provides the most reasonable approximation to the least squares regression line? (a) y=50+10x (b) Y=50+x (d) Y=1+50x Whch of the followng provdes the most reasonable approxmaton to the least squares regresson lne? (a) y=50+10x (b) Y=50+x (c) Y=10+50x (d) Y=1+50x (e) Y=10+x In smple lnear regresson the model that s begn

More information

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates

An Application of Alternative Weighting Matrix Collapsing Approaches for Improving Sample Estimates Secton on Survey Research Methods An Applcaton of Alternatve Weghtng Matrx Collapsng Approaches for Improvng Sample Estmates Lnda Tompkns 1, Jay J. Km 2 1 Centers for Dsease Control and Preventon, atonal

More information

Appendix - Normally Distributed Admissible Choices are Optimal

Appendix - Normally Distributed Admissible Choices are Optimal Appendx - Normally Dstrbuted Admssble Choces are Optmal James N. Bodurtha, Jr. McDonough School of Busness Georgetown Unversty and Q Shen Stafford Partners Aprl 994 latest revson September 00 Abstract

More information

Multifactor Term Structure Models

Multifactor Term Structure Models 1 Multfactor Term Structure Models A. Lmtatons of One-Factor Models 1. Returns on bonds of all maturtes are perfectly correlated. 2. Term structure (and prces of every other dervatves) are unquely determned

More information

Tests for Two Ordered Categorical Variables

Tests for Two Ordered Categorical Variables Chapter 253 Tests for Two Ordered Categorcal Varables Introducton Ths module computes power and sample sze for tests of ordered categorcal data such as Lkert scale data. Assumng proportonal odds, such

More information

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach

The Effects of Industrial Structure Change on Economic Growth in China Based on LMDI Decomposition Approach 216 Internatonal Conference on Mathematcal, Computatonal and Statstcal Scences and Engneerng (MCSSE 216) ISBN: 978-1-6595-96- he Effects of Industral Structure Change on Economc Growth n Chna Based on

More information

Quiz on Deterministic part of course October 22, 2002

Quiz on Deterministic part of course October 22, 2002 Engneerng ystems Analyss for Desgn Quz on Determnstc part of course October 22, 2002 Ths s a closed book exercse. You may use calculators Grade Tables There are 90 ponts possble for the regular test, or

More information

Chapter 3 Student Lecture Notes 3-1

Chapter 3 Student Lecture Notes 3-1 Chapter 3 Student Lecture otes 3-1 Busness Statstcs: A Decson-Makng Approach 6 th Edton Chapter 3 Descrbng Data Usng umercal Measures 005 Prentce-Hall, Inc. Chap 3-1 Chapter Goals After completng ths chapter,

More information

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME

A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME A MODEL OF COMPETITION AMONG TELECOMMUNICATION SERVICE PROVIDERS BASED ON REPEATED GAME Vesna Radonć Đogatovć, Valentna Radočć Unversty of Belgrade Faculty of Transport and Traffc Engneerng Belgrade, Serba

More information

Blocking Effects of Mobility and Reservations in Wireless Networks

Blocking Effects of Mobility and Reservations in Wireless Networks Blockng Effects of Moblty and Reservatons n Wreless Networks C. Vargas M. V. Hegde M. Naragh-Pour Ctr. de Elec. y Telecom Dept. of Elec. Engg. Dept. of Elec. and Comp. Engg. ITESM Washngton Unversty Lousana

More information

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13)

Proceedings of the 2nd International Conference On Systems Engineering and Modeling (ICSEM-13) Proceedngs of the 2nd Internatonal Conference On Systems Engneerng and Modelng (ICSEM-13) Research on the Proft Dstrbuton of Logstcs Company Strategc Allance Based on Shapley Value Huang Youfang 1, a,

More information

Title: Stock Market Prediction Using Artificial Neural Networks

Title: Stock Market Prediction Using Artificial Neural Networks Ttle: Stock Market Predcton Usng Artfcal Neural Networks Authors: Brgul Egel, Asst. Prof. Bogazc Unversty, Hsar Kampus 34342, Istanbul, Turkey egel@boun.edu.tr Meltem Ozturan, Assoc. Prof. Bogazc Unversty,

More information

OPERATIONS RESEARCH. Game Theory

OPERATIONS RESEARCH. Game Theory OPERATIONS RESEARCH Chapter 2 Game Theory Prof. Bbhas C. Gr Department of Mathematcs Jadavpur Unversty Kolkata, Inda Emal: bcgr.umath@gmal.com 1.0 Introducton Game theory was developed for decson makng

More information

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS

AC : THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS AC 2008-1635: THE DIAGRAMMATIC AND MATHEMATICAL APPROACH OF PROJECT TIME-COST TRADEOFFS Kun-jung Hsu, Leader Unversty Amercan Socety for Engneerng Educaton, 2008 Page 13.1217.1 Ttle of the Paper: The Dagrammatc

More information

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of

occurrence of a larger storm than our culvert or bridge is barely capable of handling? (what is The main question is: What is the possibility of Module 8: Probablty and Statstcal Methods n Water Resources Engneerng Bob Ptt Unversty of Alabama Tuscaloosa, AL Flow data are avalable from numerous USGS operated flow recordng statons. Data s usually

More information

Random Variables. b 2.

Random Variables. b 2. Random Varables Generally the object of an nvestgators nterest s not necessarly the acton n the sample space but rather some functon of t. Techncally a real valued functon or mappng whose doman s the sample

More information

EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY

EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY EXAMINATIONS OF THE HONG KONG STATISTICAL SOCIETY HIGHER CERTIFICATE IN STATISTICS, 2013 MODULE 7 : Tme seres and ndex numbers Tme allowed: One and a half hours Canddates should answer THREE questons.

More information

An Improved Model for Stock Price Prediction using Market Experts Opinion

An Improved Model for Stock Price Prediction using Market Experts Opinion An Improved Model for Stock Prce Predcton usng Market Experts Opnon Adeby, Ayodele. A. Department of Computer and Informaton Scences, Covenant Unversty, Ota, Ngera aryo_adeby@yahoo.com Ayo, Charles K Department

More information

A Heuristic Bidding Strategy for Buying Multiple Goods in Multiple English Auctions

A Heuristic Bidding Strategy for Buying Multiple Goods in Multiple English Auctions A Heurstc Bddng Strategy for Buyng Multple Goods n Multple Englsh Auctons MINGHUA HE, NICHOLAS R. JENNINGS, and ADAM PRÜGEL-BENNETT Unversty of Southampton Ths paper presents the desgn, mplementaton, and

More information

Linear Combinations of Random Variables and Sampling (100 points)

Linear Combinations of Random Variables and Sampling (100 points) Economcs 30330: Statstcs for Economcs Problem Set 6 Unversty of Notre Dame Instructor: Julo Garín Sprng 2012 Lnear Combnatons of Random Varables and Samplng 100 ponts 1. Four-part problem. Go get some

More information

Tree-based and GA tools for optimal sampling design

Tree-based and GA tools for optimal sampling design Tree-based and GA tools for optmal samplng desgn The R User Conference 2008 August 2-4, Technsche Unverstät Dortmund, Germany Marco Balln, Gulo Barcarol Isttuto Nazonale d Statstca (ISTAT) Defnton of the

More information

Elements of Economic Analysis II Lecture VI: Industry Supply

Elements of Economic Analysis II Lecture VI: Industry Supply Elements of Economc Analyss II Lecture VI: Industry Supply Ka Hao Yang 10/12/2017 In the prevous lecture, we analyzed the frm s supply decson usng a set of smple graphcal analyses. In fact, the dscusson

More information

SIMPLE FIXED-POINT ITERATION

SIMPLE FIXED-POINT ITERATION SIMPLE FIXED-POINT ITERATION The fed-pont teraton method s an open root fndng method. The method starts wth the equaton f ( The equaton s then rearranged so that one s one the left hand sde of the equaton

More information

Comparison of Singular Spectrum Analysis and ARIMA

Comparison of Singular Spectrum Analysis and ARIMA Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 0, Dubln (Sesson CPS009) p.99 Comparson of Sngular Spectrum Analss and ARIMA Models Zokae, Mohammad Shahd Behesht Unverst, Department of Statstcs

More information

Spurious Seasonal Patterns and Excess Smoothness in the BLS Local Area Unemployment Statistics

Spurious Seasonal Patterns and Excess Smoothness in the BLS Local Area Unemployment Statistics Spurous Seasonal Patterns and Excess Smoothness n the BLS Local Area Unemployment Statstcs Keth R. Phllps and Janguo Wang Federal Reserve Bank of Dallas Research Department Workng Paper 1305 September

More information

Survey of Math Test #3 Practice Questions Page 1 of 5

Survey of Math Test #3 Practice Questions Page 1 of 5 Test #3 Practce Questons Page 1 of 5 You wll be able to use a calculator, and wll have to use one to answer some questons. Informaton Provded on Test: Smple Interest: Compound Interest: Deprecaton: A =

More information

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS

CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS CHAPTER 9 FUNCTIONAL FORMS OF REGRESSION MODELS QUESTIONS 9.1. (a) In a log-log model the dependent and all explanatory varables are n the logarthmc form. (b) In the log-ln model the dependent varable

More information

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu

Raising Food Prices and Welfare Change: A Simple Calibration. Xiaohua Yu Rasng Food Prces and Welfare Change: A Smple Calbraton Xaohua Yu Professor of Agrcultural Economcs Courant Research Centre Poverty, Equty and Growth Unversty of Göttngen CRC-PEG, Wlhelm-weber-Str. 2 3773

More information

A Utilitarian Approach of the Rawls s Difference Principle

A Utilitarian Approach of the Rawls s Difference Principle 1 A Utltaran Approach of the Rawls s Dfference Prncple Hyeok Yong Kwon a,1, Hang Keun Ryu b,2 a Department of Poltcal Scence, Korea Unversty, Seoul, Korea, 136-701 b Department of Economcs, Chung Ang Unversty,

More information

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as

An annuity is a series of payments made at equal intervals. There are many practical examples of financial transactions involving annuities, such as 2 Annutes An annuty s a seres of payments made at equal ntervals. There are many practcal examples of fnancal transactons nvolvng annutes, such as a car loan beng repad wth equal monthly nstallments a

More information

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2

COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM. László Könözsy 1, Mátyás Benke 2 COMPARISON OF THE ANALYTICAL AND NUMERICAL SOLUTION OF A ONE-DIMENSIONAL NON-STATIONARY COOLING PROBLEM László Könözsy 1, Mátyás Benke Ph.D. Student 1, Unversty Student Unversty of Mskolc, Department of

More information

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode.

Measures of Spread IQR and Deviation. For exam X, calculate the mean, median and mode. For exam Y, calculate the mean, median and mode. Part 4 Measures of Spread IQR and Devaton In Part we learned how the three measures of center offer dfferent ways of provdng us wth a sngle representatve value for a data set. However, consder the followng

More information

A Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1

A Case Study for Optimal Dynamic Simulation Allocation in Ordinal Optimization 1 A Case Study for Optmal Dynamc Smulaton Allocaton n Ordnal Optmzaton Chun-Hung Chen, Dongha He, and Mchael Fu 4 Abstract Ordnal Optmzaton has emerged as an effcent technque for smulaton and optmzaton.

More information

Basket options and implied correlations: a closed form approach

Basket options and implied correlations: a closed form approach Basket optons and mpled correlatons: a closed form approach Svetlana Borovkova Free Unversty of Amsterdam CFC conference, London, January 7-8, 007 Basket opton: opton whose underlyng s a basket (.e. a

More information

Understanding Annuities. Some Algebraic Terminology.

Understanding Annuities. Some Algebraic Terminology. Understandng Annutes Ma 162 Sprng 2010 Ma 162 Sprng 2010 March 22, 2010 Some Algebrac Termnology We recall some terms and calculatons from elementary algebra A fnte sequence of numbers s a functon of natural

More information

A Set of new Stochastic Trend Models

A Set of new Stochastic Trend Models A Set of new Stochastc Trend Models Johannes Schupp Longevty 13, Tape, 21 th -22 th September 2017 www.fa-ulm.de Introducton Uncertanty about the evoluton of mortalty Measure longevty rsk n penson or annuty

More information

Time Domain Decomposition for European Options in Financial Modelling

Time Domain Decomposition for European Options in Financial Modelling Contemporary Mathematcs Volume 218, 1998 B 0-8218-0988-1-03047-8 Tme Doman Decomposton for European Optons n Fnancal Modellng Dane Crann, Alan J. Daves, Cho-Hong La, and Swee H. Leong 1. Introducton Fnance

More information

Homework 9: due Monday, 27 October, 2008

Homework 9: due Monday, 27 October, 2008 PROBLEM ONE Homework 9: due Monday, 7 October, 008. (Exercses from the book, 6 th edton, 6.6, -3.) Determne the number of dstnct orderngs of the letters gven: (a) GUIDE (b) SCHOOL (c) SALESPERSONS. (Exercses

More information

Lecture Note 2 Time Value of Money

Lecture Note 2 Time Value of Money Seg250 Management Prncples for Engneerng Managers Lecture ote 2 Tme Value of Money Department of Systems Engneerng and Engneerng Management The Chnese Unversty of Hong Kong Interest: The Cost of Money

More information

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences

The convolution computation for Perfectly Matched Boundary Layer algorithm in finite differences The convoluton computaton for Perfectly Matched Boundary Layer algorthm n fnte dfferences Herman Jaramllo May 10, 2016 1 Introducton Ths s an exercse to help on the understandng on some mportant ssues

More information

Calibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation

Calibration Methods: Regression & Correlation. Calibration Methods: Regression & Correlation Calbraton Methods: Regresson & Correlaton Calbraton A seres of standards run (n replcate fashon) over a gven concentraton range. Standards Comprsed of analte(s) of nterest n a gven matr composton. Matr

More information

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM

A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM Yugoslav Journal of Operatons Research Vol 19 (2009), Number 1, 157-170 DOI:10.2298/YUJOR0901157G A DUAL EXTERIOR POINT SIMPLEX TYPE ALGORITHM FOR THE MINIMUM COST NETWORK FLOW PROBLEM George GERANIS Konstantnos

More information

Skewness and kurtosis unbiased by Gaussian uncertainties

Skewness and kurtosis unbiased by Gaussian uncertainties Skewness and kurtoss unbased by Gaussan uncertantes Lorenzo Rmoldn Observatore astronomque de l Unversté de Genève, chemn des Mallettes 5, CH-9 Versox, Swtzerland ISDC Data Centre for Astrophyscs, Unversté

More information

Analysis of Variance and Design of Experiments-II

Analysis of Variance and Design of Experiments-II Analyss of Varance and Desgn of Experments-II MODULE VI LECTURE - 4 SPLIT-PLOT AND STRIP-PLOT DESIGNS Dr. Shalabh Department of Mathematcs & Statstcs Indan Insttute of Technology Kanpur An example to motvate

More information

Applications of Myerson s Lemma

Applications of Myerson s Lemma Applcatons of Myerson s Lemma Professor Greenwald 28-2-7 We apply Myerson s lemma to solve the sngle-good aucton, and the generalzaton n whch there are k dentcal copes of the good. Our objectve s welfare

More information

Introduction. Chapter 7 - An Introduction to Portfolio Management

Introduction. Chapter 7 - An Introduction to Portfolio Management Introducton In the next three chapters, we wll examne dfferent aspects of captal market theory, ncludng: Brngng rsk and return nto the pcture of nvestment management Markowtz optmzaton Modelng rsk and

More information

>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij

>1 indicates country i has a comparative advantage in production of j; the greater the index, the stronger the advantage. RCA 1 ij 69 APPENDIX 1 RCA Indces In the followng we present some maor RCA ndces reported n the lterature. For addtonal varants and other RCA ndces, Memedovc (1994) and Vollrath (1991) provde more thorough revews.

More information

Dynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge

Dynamic Analysis of Knowledge Sharing of Agents with. Heterogeneous Knowledge Dynamc Analyss of Sharng of Agents wth Heterogeneous Kazuyo Sato Akra Namatame Dept. of Computer Scence Natonal Defense Academy Yokosuka 39-8686 JAPAN E-mal {g40045 nama} @nda.ac.jp Abstract In ths paper

More information

Numerical Analysis ECIV 3306 Chapter 6

Numerical Analysis ECIV 3306 Chapter 6 The Islamc Unversty o Gaza Faculty o Engneerng Cvl Engneerng Department Numercal Analyss ECIV 3306 Chapter 6 Open Methods & System o Non-lnear Eqs Assocate Pro. Mazen Abualtaye Cvl Engneerng Department,

More information

Note on Cubic Spline Valuation Methodology

Note on Cubic Spline Valuation Methodology Note on Cubc Splne Valuaton Methodology Regd. Offce: The Internatonal, 2 nd Floor THE CUBIC SPLINE METHODOLOGY A model for yeld curve takes traded yelds for avalable tenors as nput and generates the curve

More information

Trading by estimating the forward distribution using quantization and volatility information

Trading by estimating the forward distribution using quantization and volatility information Tradng by estmatng the forward dstrbuton usng quantzaton and volatlty nformaton Attla Ceffer, Janos Levendovszky Abstract In ths paper, novel algorthms are developed for electronc tradng on fnancal tme

More information

Chapter 5 Student Lecture Notes 5-1

Chapter 5 Student Lecture Notes 5-1 Chapter 5 Student Lecture Notes 5-1 Basc Busness Statstcs (9 th Edton) Chapter 5 Some Important Dscrete Probablty Dstrbutons 004 Prentce-Hall, Inc. Chap 5-1 Chapter Topcs The Probablty Dstrbuton of a Dscrete

More information

arxiv: v2 [math.co] 6 Apr 2016

arxiv: v2 [math.co] 6 Apr 2016 On the number of equvalence classes of nvertble Boolean functons under acton of permutaton of varables on doman and range arxv:1603.04386v2 [math.co] 6 Apr 2016 Marko Carć and Modrag Žvkovć Abstract. Let

More information

Foreign Currency Exchange Rate Prediction using Neuro-Fuzzy Systems

Foreign Currency Exchange Rate Prediction using Neuro-Fuzzy Systems Foregn Currency Exchange Rate Predcton usng euro-fuzzy Systems Yoe Leng Yong 1,*, Yunl Lee 1,*, Xaowe Gu, Plamen P Angelov,3, Davd Che Lng go 1,4, and Elnaz Shafpour 1 Sunway Unversty, Malaysa School of

More information

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement

CS 286r: Matching and Market Design Lecture 2 Combinatorial Markets, Walrasian Equilibrium, Tâtonnement CS 286r: Matchng and Market Desgn Lecture 2 Combnatoral Markets, Walrasan Equlbrum, Tâtonnement Matchng and Money Recall: Last tme we descrbed the Hungaran Method for computng a maxmumweght bpartte matchng.

More information

MULTIPLE CURVE CONSTRUCTION

MULTIPLE CURVE CONSTRUCTION MULTIPLE CURVE CONSTRUCTION RICHARD WHITE 1. Introducton In the post-credt-crunch world, swaps are generally collateralzed under a ISDA Master Agreement Andersen and Pterbarg p266, wth collateral rates

More information

ARTIFICIAL NEURAL NETWORK (ANN) BASED PREDICTION OF STOCK CLOSING PRICE IN NSE OF INDIA

ARTIFICIAL NEURAL NETWORK (ANN) BASED PREDICTION OF STOCK CLOSING PRICE IN NSE OF INDIA ARTIFICIAL NEURAL NETWORK (ANN) BASED PREDICTION OF STOCK CLOSING PRICE IN NSE OF INDIA 1 G. G. RAJPUT, BHAGWAT H. KAULWAR 1 Department of Computer Scence, Ran Channamma Unversty, Belagav, Inda Deparment

More information

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization

Simulation Budget Allocation for Further Enhancing the Efficiency of Ordinal Optimization Dscrete Event Dynamc Systems: Theory and Applcatons, 10, 51 70, 000. c 000 Kluwer Academc Publshers, Boston. Manufactured n The Netherlands. Smulaton Budget Allocaton for Further Enhancng the Effcency

More information

NEW APPROACH TO THEORY OF SIGMA-DELTA ANALOG-TO-DIGITAL CONVERTERS. Valeriy I. Didenko, Aleksander V. Ivanov, Aleksey V.

NEW APPROACH TO THEORY OF SIGMA-DELTA ANALOG-TO-DIGITAL CONVERTERS. Valeriy I. Didenko, Aleksander V. Ivanov, Aleksey V. NEW APPROACH TO THEORY OF IGMA-DELTA ANALOG-TO-DIGITAL CONVERTER Valery I. Ddenko, Aleksander V. Ivanov, Aleksey V. Teplovodsky Department o Inormaton and Measurng Technques Moscow Power Engneerng Insttute

More information

Financial Risk Management in Portfolio Optimization with Lower Partial Moment

Financial Risk Management in Portfolio Optimization with Lower Partial Moment Amercan Journal of Busness and Socety Vol., o., 26, pp. 2-2 http://www.ascence.org/journal/ajbs Fnancal Rsk Management n Portfolo Optmzaton wth Lower Partal Moment Lam Weng Sew, 2, *, Lam Weng Hoe, 2 Department

More information

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1

Survey of Math: Chapter 22: Consumer Finance Borrowing Page 1 Survey of Math: Chapter 22: Consumer Fnance Borrowng Page 1 APR and EAR Borrowng s savng looked at from a dfferent perspectve. The dea of smple nterest and compound nterest stll apply. A new term s the

More information

Alternatives to Shewhart Charts

Alternatives to Shewhart Charts Alternatves to Shewhart Charts CUSUM & EWMA S Wongsa Overvew Revstng Shewhart Control Charts Cumulatve Sum (CUSUM) Control Chart Eponentally Weghted Movng Average (EWMA) Control Chart 2 Revstng Shewhart

More information

Int. Statistical Inst.: Proc. 58th World Statistical Congress, 2011, Dublin (Session STS041) p The Max-CUSUM Chart

Int. Statistical Inst.: Proc. 58th World Statistical Congress, 2011, Dublin (Session STS041) p The Max-CUSUM Chart Int. Statstcal Inst.: Proc. 58th World Statstcal Congress, 1, Dubln (Sesson STS41) p.2996 The Max-CUSUM Chart Smley W. Cheng Department of Statstcs Unversty of Mantoba Wnnpeg, Mantoba Canada, R3T 2N2 smley_cheng@umantoba.ca

More information

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x

S yi a bx i cx yi a bx i cx 2 i =0. yi a bx i cx 2 i xi =0. yi a bx i cx 2 i x LEAST-SQUARES FIT (Chapter 8) Ft the best straght lne (parabola, etc.) to a gven set of ponts. Ths wll be done by mnmzng the sum of squares of the vertcal dstances (called resduals) from the ponts to the

More information

Equilibrium in Prediction Markets with Buyers and Sellers

Equilibrium in Prediction Markets with Buyers and Sellers Equlbrum n Predcton Markets wth Buyers and Sellers Shpra Agrawal Nmrod Megddo Benamn Armbruster Abstract Predcton markets wth buyers and sellers of contracts on multple outcomes are shown to have unque

More information