An Efficient Algorithm of Polygonal Fuzzy Neural Network 1

Size: px
Start display at page:

Download "An Efficient Algorithm of Polygonal Fuzzy Neural Network 1"

Transcription

1 An Efficient Algorithm of Polygonal Fuzzy Neural Network PUYIN LIU Department of Mathematics National University of Defense Technology Changsha 40073, Hunan, P R CHINA Abstract: Symmetric polygonal fuzzy number is employed to build an improved feedforward fuzzy neural network (FNN) First, a novel fuzzy arithmetic and extension principle for the polygonal fuzzy numbers is derived Second, the topological architecture of a three layer feedforward FNN is presented, and the input-output law of this network is systematically studied Third, a fuzzy BP learning algorithm for the polygonal fuzzy number connection weights and thresholds of the FNN is developed Finally a simulation example is illustrated to analyze the adaptive three layer feedforward FNN to realize data pairs consisting of real numbers and symmetric polygonal fuzzy numbers, approximately Keywards: algorithm n-polygonal fuzzy number; Fuzzy arithmetic; Feedforward fuzzy neural network; Fuzzy BP Introduction The research on FNN has attracted many scholars attention [, 3 8, 0] Recent years have witnessed a surge of interest in the combination of neural network and fuzzy theory The achievements in the field have found useful in many applied areas, such as pattern recognition [4], knowledge engineering [8], system identification [4, 9], clustering [5] and so on One of major points at issue in FNN field is learning algorithms for the structure parameters, including connection weights and thresholds of FNN Two major problems in learning for fuzzy parameters related to FNN are the derivative of the fuzzy function in which some fuzzy operators are included [0], and the error function by which the error between the desired values and real outputs of FNN is measured [4, 8] As some recent results with regard to this subject, Ishibuchi et al in [4] develop a BP learning algorithm for the FNN s whose weights and thresholds can be triangular or trapezoidal fuzzy numbers Li et al [5] present a similar BP type learning scheme of FNN s based on fuzzy number operations and level sets of fuzzy numbers To use gradient information of the error function, they employ the following derivatives of functions: { (x a), x a, x 0, x < a; (x a) x {, x a, 0, x > a However, Above formulas are only valid for x a If x a, they are no longer valid Based on these two derivative formulas, the chain rules for differentiation are only in form, and lack rigorous mathematical sense To solve this problem, authors in [0] develop an efficient approach to define differentiation for functions including and operations Thus, it is possible to develop learning algorithms for FNN s whose input, connection weights are general fuzzy number, based on gradient information In the paper, to generalize triangular or trapezoidal fuzzy numbers, we introduce symmetric polygonal fuzzy numbers, which can provide with approximation of general fuzzy numbers with arbitrary accuracy [8] By modifying the internal operations of FNN s, we build a novel FNN with symmetric polygonal fuzzy inputs and weights, which can be universal approximator of increasing fuzzy functions [7] A new fuzzy BP learning algorithm for the FNN is developed based on rigorous mathematical sense [0] Our approach is illustrated by a simulation of realizing given fuzzy pattern pairs Let us now introduce some notations used in the study By R we denote the set of all real numbers, and N the collection of natural numbers Define F bc (R) the set of fuzzy numbers with the following conditions: for each A F bc (R), (i) α (0, ], α cut Aα R is a nonempty bounded and closed interval; (ii) supp( A) {x R A(x)>0} is bounded; (iii) If supp( A) [a 0, a 0], ker( A) [e 0, e 0], then A( ) is strictly increasing on [a 0, e 0], and strictly decreasing on [e 0, a 0] From now on, by A0 we denote support supp( A), obviously A0 is a bounded and closed interval and let A0 [a 0, a 0], then we can easily show that A( ) is right continuous and strictly increasing on [a 0, e 0], left continuous and strictly decreasing on [e 0, a 0] d H (A, B) for A, B R (A, B ) is the Project supported by grants for National Natural Science Foundation of China (No ; No )

2 Hausdorff metric between A, B So [a, b], [c, d] R d H ([a, b], [c, d]) a c b d If A, B F bc (R), define the metric D( A, B) as follows [4]: D( A, B) (d H ( Aα, Bα)) It may easily α [0,] prove by [] that (F bc (R), D) is a metric space Define the Euclidean metric d E ([a, b], [c, d]) as follows: d E ([a, b], [c, d]) { (a c) + (b d) } For intervals [a, b], [c, d] R, we may easily obtain d H ([a, b], [c, d]) d E ([a, b], [c, d]) d H ([a, b], [c, d]), ie the metrics d E and d H are equivalent Polygonal Fuzzy Number Triangular and trapezoidal fuzzy numbers are widely applied in many real fields [3 5] As the generalizations of these fuzzy numbers we in the section introduce symmetric polygonal fuzzy numbers, whose structures and properties are similar with ones of triangular and trapezoidal fuzzy numbers Definition Let A F 0 (R) If there exist n N, and a 0, a,, a n, a n, a n,, a 0 R : a 0 a n a n a 0, so that (i) supp( A) [a 0, a 0], ker( A) [a n, a n]; (ii) k {,, n}, A( ) is linear on [a k, a k ] and [a k, a k ], respectively; (iii) Let k {,, n} Then we have a k < a k, A(a k ) k n, A(a k 0) k n, a k < a k, A(a k ) k n, A(a k + 0) k n ; where A (a k 0) is left limit lim t 0+ A (a k t), and A(a k + 0) is right limit lim A(a t 0+ k + t) A is called n symmetric polygonal fuzzy number, and denote A ( [a n, a n]; a 0,, a n, a n,, a 0) The collection of all n symmetric polygonal fuzzy numbers is denoted by Fbc tn (R) Specifically, let n, then an symmetric polygonal fuzzy number is triangular or trapezoidal A( ) n n n n x a a n a n a a 0 a 0 Fig Curve of n-symmetric polygonal fuzzy number If A is an n-symmetric polygonal fuzzy number, A is shown as Fig Fbc tn (R) means the set of all n-symmetric polygonal fuzzy numbers, and Fbc tn(r +) is the set of all non-negative elements in Fbc tn (R), that is, A (x) 0 if x < 0 for all A Fbc tn(r +) For given A ([a n, a n]; a 0,, a n, a n,, a 0), B ([b n, b n]; b 0,, b n, b n,, b 0) Fbc tn (R), we have D( A, B) n {d H ([a i, a i ], [b i, b i ])}; i0 A B i 0,,, n, b i a i a i b i () In Fbc tn (R) we define fuzzy arithmetic operations +,, and some extensions of monotone function σ : R R respectively as follows: Let A ([a n, a n]; a 0,, a n, a n,, a 0) Fbc tn(r), B ([b n, b n]; b 0,, b n, b n,, b 0) Fbc tn(r) Then A + B ( [a n + b n, a n + b n]; a 0 + b 0,, a n +b n, a n +b n,, a 0+b0) ; A B ( [a n b n, a n b n]; a 0 b 0,, a n b n, a n b n,, a 0 b0) ; A B ( [c n, c n]; c 0,, c n, c n,, c0), () where c i, c i (i 0,,, n) are determined by the interval arithmetic []: [c i, c i ] [a i, a i ] [b i, b i ] For σ : R R +, we define when σ is increasing, σ( A) ( [σ(a n), σ(a n)]; σ(a 0),, σ(a n ), σ(a n ),, σ(a 0) ) ; when σ is decreasing, σ( A) ( [σ(a n), σ(a n)]; σ(a 0),, σ(a n ), σ(a n ),, σ(a 0)), (3) Let a R, A Fbc tn (R),we call a A or A a the scalar product of a and A: when a 0, a A ( [aa n, aa n]; aa 0,, aa n, aa n,, aa0) ; when a < 0, a A ( [aa n, aa n]; aa 0,, aa n, aa n,, aa0) (4) By Eqs () (4),Fbc tn (R) is closed under the extension operations +,, and the scalar product And +, are identical with the ones based Zadeh s extension principle [9] Compared with ones of Zadeh s fuzzy multiplication and extension, the calculations of or extension based on Eq (3) are strikingly simple Take as a example: let A ([0, ];, 05, 5, ), B ([ 05, 05];,,, ) (5)

3 n n y A( ) B( ) A B a 0 a a a a a 0 b 0 b b b b b 0 c 0 C( ) c c c Fig The multiplication A B of A and B x c c 0 Then C A B ([ 05, 05]; 4, 5, 5, 4), which is shown in Fig 3 Three-layer Feedforward Fuzzy Neural Network In the section, we characterize the three-layer feedforward FNN with one input neuron and one output neuron In this network, the internal operations are based on Eqs () (4); the input and output neurons are linear; and there is a nonlinear operation which is an activation function σ (for example the Sigmoidal function σ(x) / ( + e x ), x R) in the hidden neurons Fig 3 gives the topological structure of a three-layer feedforward FNN whose input X in F tn bc (R +), output Y, and weights U i, V i and threshold Θi in Fbc tn (R) The input-output(i/o) relationship of the FNN is X Y Γ( X) p j h U j V j σ( U j X + Θj) (6) h V j h j p Input layer Hidden layer Output layer Fig 3 Three-layer feedforward FNN Given I/O pairs ( X, Y ),, ( Xm, Y m), our aim is to realize the I/O relationships by learning connection weights U j, V j and threshold Θj (j,, p) For j,, p; k,, m, let U j ( [u n(j), u n(j)]; u 0(j),, u n (j), u n (j),, u 0(j) ) ; V j ( [vn(j), vn(j)]; v0(j),, vn (j), vn (j),, v0(j) ) ; Θj ( [θn(j), θn(j)]; θ0(j),, θn (j), θn (j),, θ0(j) ) ; Xk ( [x n(k), x n(k)]; x 0(k),, x n (k), x n (k),, x 0(k) ) ; Y k ( [yn(k), yn(k)]; y0(k),, yn (k), yn (k),, y0(k) ) (7) The FNN shown in Fig 3 may conveniently handle triangular fuzzy information [4], further, by the fact Y that the space n N F tn bc (R) is dense in F bc(r) [8], this network also has the ability to process the general fuzzy data We at first study the I/O laws of FNN Theorem Let p N, U j, V j, Θj F bc tn (R) (j,, p) X ([x n, x n]; x 0,, x n, x n,, x 0), then Γ( X) p j V j σ( U j X + Θj) ( [γ n(x n, x n), γ n(x n, x n)]; γ 0(x 0, x 0),, γn (x, x n ), γn (x n, x n ),, γ0(x 0, x 0) ) (8) where γi k(x i, x i ) may be represented as follows for i 0,,, n : [ γ i (x i, x i ), γ i (x i, x i [ )] {v i (j)σ(s i (j))} {v i (j)σ(s i (j))}), j {v i (j)σ(s i (j))} {v i (j)σ(s i (j))})] (9) j ri (j) min{ u i (j)x i, u i (j)x i, u i (j)x i, } u i (j)x i, ri (j) max{ u i (j)x i, u i (j)x i, u i (j)x i, } u i (j)x i, s i (j) r i (j) + θ i (j), s i (j) r i (j) + θ i (j) (0) If X F tn bc (R +), Eq (0) will be a simple form: s i (j) min{u i (j)x i, u i (j)x i } + θ i (j), s i (j) max{u i (j)x i, u i (j)x i } + θ i (j) Assume that X degenerate to the real number x R, then s i (j), s i (j) are determined as follows: s i (j) min{u i (j)x, u i (j)x} + θ i (j), s i (j) max{u i (j)x, u i (j)x} + θ i (j), moreover let x R +, consequently s i (j) u i (j)x + θi (j), s i (j) u i (j)x + θ i (j), and Eq (9) becomes as [γi (x i, x i ), γ i (x i, x i [ )] {v i (j)σ(s i (j))} {v i (j)σ(s i (j))}), j {v i (j)σ(s i (j))} {v i (j)σ(s i (j))})] j 4 Learning Algorithm Two key steps to design learning algorithm for the connection weights of feedforward FNN are to define the derivatives of the function in which fuzzy operators or are included, and to derive the cost (error) function of fuzzy output from output neuron and the corresponding fuzzy target (desired value) [8, 0] To this end we write lor( ) : R R, lor(x), x > 0,, x 0, 0, x < 0 3

4 To develop a self-adaptive learning algorithm, the operation laws for derivatives of functions will first be presented Proposition [0] Let the real functions f, g be differentiable on R, h f g, h f g Then h, h are almost everywhere differentiable on R, moreover dh (x) d(f(x) g(x)) lor(f(x) g(x)) df(x) + lor(g(x) f(x))dg(x) ; dh (x) d(f(x) g(x)) lor(f(x) g(x)) dg(x) Especially if a R,the following hold: d(a f(x)) d(a f(x)) + lor(g(x) f(x))df(x) lor(f(x) a) df(x), lor(a f(x)) df(x) Let Ok be real output of output neuron when input is Xk, ie Ok Γ( Xk) (k,, m) Our goal is to make Ok approximate even equal Y k for each k,, m by adjusting V k, U k and Θk Let Ok, Y k F tn bc (R) defined respectively as ([o n(k), o n(k)]; o 0(k),, o n (k), o n (k),, o 0(k)), ([y n(k), y n(k)]; y 0(k),, y n (k), y n (k),, y 0(k)) The second step for designing the algorithm is to define the error function E By Eq (7) and the equivalence of metrics d H and d E, E is defined as E m ( D E Ok, ) Y k m n { ( de k( ) [o i (k), o i (k)], [y i (k), y i (k)])} i0 () Obviously E 0 k,, m, Ok Y k Since symmetric polygonal fuzzy number weights are specified by their finite parameters, we can develop some update rules respectively for these parameters Finally the polygonal fuzzy numbers can be reconstructed respectively by the updated parameters Theorem Let E be error function defined as Eq (), and for k,, m; i 0,,, n; j,, p, write t i (k) o i (k) y i (k), t i (k) o i (k) y i (k); Γ i (j, k) σ (s i (j, k))v i (j)lor(v i (j)), Γ i (j, k) σ (s i (j, k))v i (j)lor( v i (j)), Γ 3 i (j, k) σ (s i (j, k))v i (j)lor( v i (j)), Γ 4 i (j, k) σ (s i (j, k))v i (j)lor(v i (j)); i (j, k) ( {u i (j)x i (k)} {u i (j)x i (k)}) ( {u i (j)x i (k)} {u i (j)x i (k)}) ; i (j, k) ( {u i (j)x i (k)} {u i (j)x i (k)}) ( {u i (j)x i (k)} {u i (j)x i (k)}) ; () Then for each i 0,,, n; j,, p; l,, the following partial derivative formulas hold: (i) vi l(j) m ( t l i (k) lor( vi l(j))σ(s3 l i (j, k))+ k +lor(vi l(j))σ(sl i ); ( (j, k)) (ii) u l i (j) m ( t i (k)γ i (j, k) + t i (k)γ3 i ) (i, j, k) ( k lor( i (j, k))lor(( ) l+ x i (k))x i (k)+ +lor( i (j, k))lor(( ) l+ x i (k))x i )+ ) (k) + (t i (k)γ i (j, k) + t i (k)γ4 i (j, k) ( lor( i (j, k))lor(( ) l x i (k))x i (k)+ ) ) +lor( i (j, k))lor(( ) l x i (k))x i (k) ; (iii) θi l(k) m ( t i (k)lor( ( ) l+ vi (j)) vi (j)+ k +t i (k)lor( ( ) l vi (j)) vi )σ (j) (s l i (j, k)) By the gradient descent method, we can build the iteration laws of the fuzzy weights and thresholds of the FNN as Eq (6) Let t be iteration step, η > 0 be the learning rate, and α > 0 be the momentum constant Write for i 0,,, n; j,, p; l,, a l i (j) vl i (j)[t] η v vi l(j) +α l i (j)[t] vl i[t ], b l i (j) ul i (j)[t] η u u l i (j) +α l i (j)[t] ul i[t ], c l i (j) θl i (j)[t] η θ θi l(j) +α l i (j)[t] θl i[t ], (3) where vi l[t ] vl i [t] vl i [t ], ul i [t ] ul i [t] u l i [t ], θl i [t ] θl i [t] θl i [t ] For each j,, p, re-array the sets {a 0(j),, a n(j), a n(j),, a 0(j)}, {b 0(j),, b n(j), b n(j),, b 0(j)}, {c 0(j),, c n(j), c n(j),, c 0(j)} as {a (j),, a n+ (j)}, {b (j),, b n+ (j)} and {c (j),, c n+ (j)} respectively in such a way that the following inequalities hold: a (j) a (j) a n+ (j) a n+ (j); b (j) b (j) b n+ (j) b n+ (j); c (j) c (j) c n+ (j) c n+ (j) (4) Define V j [t+], U j [t+], Θj [t+] F tn bc (R) : V j[t+] ([ v n(j)[t+], v n(j)[t+] ] ; v 0(j)[t+],, v n (j)[t+], v n (j)[t+],, v 0(j)[t+] ), U j[t+] ([ u n(j)[t+], u n(j)[t+] ] ; u 0(j)[t+],, u n (j)[t+], u n (j)[t+],, u 0(j)[t+] ), Θj[t+] ([ θ n(j)[t+], θ n(j)[t+] ] ; θ 0(j)[t+],, θ n (j)[t+], θ n (j)[t+],, θ 0(j)[t+] ), 4

5 respectively as follows, i 0,,, n, vi (j)[t+] a i+(j), vi (j)[t+] a n+ i(j); u i (j)[t+] b i+(j), u i (j)[t+] b n+ i(j); θi (j)[t+] c i+(j), θi (j)[t+] c n+ i(j) (5) Thus, we obtain fuzzy weights V j [t+], U j [t+] Fbc tn(r) and fuzzy threshold Θj[t+] Fbc tn (R) (j,, p) when the iteration step is t + The learning algorithm determined by Eqs (3) (5) is called the fuzzy BP algorithm We may realize the algorithm by the following steps: Step Initialize the fuzzy weights and thresholds Choose randomly the initial fuzzy weights and threshold: V j[0], U j[0], Θj[0] (j,, p) And let t 0 Step For j,, p, according to Eqs (3) (5), let V j[t] ([ v n(j)[t], v n(j)[t] ] ; v 0(j)[t],, v n (j)[t], v n (j)[t],, v 0(j)[t] ) ; U j[t] ([ u n(j)[t], u n(j)[t] ] ; u 0(j)[t],, u n (j)[t], u n (j)[t],, u 0(j)[t] ) ; Θj[t] ([ θ n(j)[t], θ n(j)[t] ] ; θ 0(j)[t],, θ n (j)[t], θ n (j)[t],, θ 0(j)[t]) Step 3 For j,, p; i 0,,, n; l,, complete the following value assignment: v l i(j)[t] v l i(j), u l i(j)[t] u l i(j), θ l i(j)[t] θ l i(j) Step 4 For k,, m; j,, p; i 0,,, n; l,, calculate t l i (k), sl i (j, k), i(j, k), i (j, k) and Γ q i (j, k) (q,, 4) by Eqs () (4), respectively Step 5 By Theorem, compute / vi l(j) at vi l(j)[t], / θi l(j) at θl i (j)[t], and / u l i (j) at u l i (j)[t], respectively By Eqs (3) (5) we obtain vi l(j)[t+], θl i (j)[t+] and ul i (j)[t+] for j,, p; i 0,,, n; l, Step 6 Discriminate analysis: either t > M or E < ε, go to Step 7; otherwise let t t +, go to Step Step 7 Stop and output V j [t], Θj [t], U j [t] for j,, p, and Ok (k,, m) In Step 6, M is a given upper-bound of iteration steps and ε is an error bound 5 Simulation Example In the section, the proposed fuzzy BP algorithm is demonstrated by computer simulations on a numerical example The proposed approach is employed to realize approximately a given fuzzy valued function that maps a real number in [0, ] to a symmetric polygonal fuzzy number in Fbc tn (R) (n ) We choose the upper-bound of iteration steps M as 0 3, and the error bound ε 0 In the hidden layer of FNN there are four hidden neurons, that is, p 4 The activation function is chosen as σ : R R, σ(x) /(+e x ) for x R Obviously this is a continuously differentiable function By Eq () we have, i (j, k) i (j, k) 0 and Γ i (j, k) σ (u i (j)x(k) + θ i (j))v i (j)lor(v i (j)), Γ i (j, k) σ (u i (j)x(k) + θ i (j))v i (j)lor( v i (j)), Γ 3 i (j, k) σ (u i (j)x(k) + θ i (j))v i (j)lor( v i (j)), Γ 4 i (j, k) σ (u i (j)x(k) + θ i (j))v i (j)lor(v i (j)), u i (j) m x(k) ( t i (k)γ i (j, k)+t i (k)γ3 i (j, k)), k u i (j) m x(k) ( t i (k)γ i (j, k)+t i (k)γ4 i (j, k)), k vi (j) m t i (lor( v (k) i (j))σ(u i (j)x(k)+ k θi (j)) + lor(v i (j))σ(u i (j)x(k) + θ i ), (j)) vi (j) m k t i (k) (lor( v i (j))σ(u i (j)x(k)+ +θi (j)) + lor(v i (j))σ(u i (j)x(k) + θ i ), (j)) θi (k) m ( t i (k)lor(v i (j))v i (j)+ k +t i (k)lor( v i (j))v i )σ (j) (u i (j)x(k) + θ i (j)), θi (k) m ( t i (k)lor( v i (j))v i (j)+ k +t i (k)lor(v i (j))v i )σ (j) (u i (j)x(k) + θ i (j)), where i 0,, ; j,, 4 and let m 5, so k,, 5 In Eq (9), when X x(k) R +, then Theorem implies that γi l(x(k), x(k)) ol i (k) for i 0,,, n; l, So by Eqs (9)(0) it follows that o i (k) p ( {v i (j)σ(s i (j, k))} { vi (j)σ(s i (j, k))}), j o i (k) p ( {v i (j)σ(s i (j, k))} { vi (j)σ(s i (j, k))}), j s l i (j, k) ul i (j)x(k) + θl i (j) (l, ) For given fuzzy patterns ( x(), Y ),, ( x(5), Y 5 ) as Tab, where Y,, Y 5 belong to Fbc tn (R) (n ) Five pairs of real inputs and fuzzy outputs shown in Fig 4 are our training samples Xk Tab Training patterns Y k x() 0 Y ([0, 05]; 005, 007, 07, 08) x() 04 Y ([035, 04]; 0, 03, 045, 06) x(3) 06 Y 3 ([04, 05]; 03, 04, 05, 06) x(4) 08 Y 4 ([05, 055]; 04, 045, 06, 07) x(5) 0 Y 5 ([07, 08]; 06, 065, 085, 09) 5

6 With the training data as given in Tab, we can train the three-layer feedforward FNN according to the fuzzy BP algorithm by executing iteratively Step to Step 7 After trained, the real I/O relationship of the FNN can be established Tab shows the real outputs of the symmetric polygonal fuzzy numbers with respect to the respective input values These pairs of real inputs and fuzzy number outputs are shown in Fig 4 Xk Tab Real input output patterns Ok x() 0 O ([008, 0]; 005, 006, 07, 09) x() 04 O ([03, 04]; 06, 08, 047, 06) x(3) 06 O3 ([039, 048]; 03, 038, 05, 056) x(4) 08 O4 ([05, 057]; 04, 046, 06, 07) x(5) 0 O5 ([07, 08]; 057, 064, 088, 095) Fig6 demonstrates the relational curve of the energy E with respect to iteration t when t,,, 000 It is not difficult to see that the instantaneous mode adaption indeed minimize the energy function E defined as Eq() k k k3 k4 k5 Fig 4 Desired outputs ( ) and real outputs ( ) In this example, the iteration process shows that the convergence rate of the fuzzy BP algorithm is moderate, which is shown in Fig 5 However the convergent speed is sensitive to the variations of the values of learning rate η and momentum constant α From Fig 4 we may see that the error bound ε is guaranteed Learning error E Iteration step Fig 5 The variation curve of E 6 Conclusions By modifying the internal operations, this paper defines a novel FNN model by which general fuzzy information may be handled Our study generalizes Y k O k the conclusions in [4, 5] The simulation example demonstrates the efficiency of our approach The further problems related to the subject are as follows: First, prove in theory the convergence of the fuzzy BP algorithm; Second, develop some improved algorithms, in which the learning rate η and the momentum constant α may be adaptively adjusted, with quicker convergence speed and minimal computation complexity; Finally generalize the polygonal fuzzy numbers to more general cases References: [] J J Buckley and Y Hayashi, Fuzzy neural networks: A survey, Fuzzy Sets and Systems, Vol 66, No, 994, pp 3 [] P Diamond and P Kloeden, Metric spaces of fuzzy sets, Singapore: World Scientific Press, 994 [3] T Feuring and W M Lippe, The fuzzy neural network approximation lemma, Fuzzy Sets and Systems, Vol, 0, No, 999, pp 7 36 [4] H Ishibuchi and M Nii, Numerical analysis of the learning of fuzzified neural networks from fuzzy if then rules, Fuzzy Sets and Systems, Vol 0, No 3, 00, pp [5] Zhenquan Li, V Kecman and A Ichikawa, Fuzzified neural network based on fuzzy number operations, Fuzzy Sets and Systems, Vol 30, No 3, 00, pp [6] Puyin Liu, On the approximation realization of fuzzy closure mapping by multilayer regular fuzzy neural networks, Multiple Valued Logic, Vol 5, No, 000, pp [7] Puyin Liu, A novel fuzzy neural network and its approximation property, Science in China (Series F), Vol 44, No 3, 00, pp [8] Puyin Liu and Hongxing Li, Efficient learning algorithms for three-layer regular feedforward neural networks, IEEE Trans on Neural Networks, Vol 5, No, 004, pp 88-0 [9] H T Nguyen, A note on the extension principle for fuzzy set, J Math Anal Appl, Vol 64, No 5, 978, pp [0] X H Zhang, C C Huang and S H Tan, et al, The min-max function differentiation and training of fuzzy neural networks, IEEE Transon Neural Networks, Vol 7, No 6, 996, pp

A Novel Fuzzy BP Learning Algorithm for Four-layer Regular Fuzzy Neural Networks 1

A Novel Fuzzy BP Learning Algorithm for Four-layer Regular Fuzzy Neural Networks 1 4th WSEAS Int Conf on COMPUTATIONAL INTELLIGENCE, MAN-MACHINE SYSTEMS and CYBERNETICS Miami, Florida, USA, November 7-9, 5 pp7-3 A Novel Fuzzy BP Learning Algorithm for Four-layer Regular Fuzzy Neural

More information

FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO

FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO J. Appl. Math. & Computing Vol. 16(2004), No. 1-2, pp. 371-381 FUZZY METRIC SPACES ZUN-QUAN XIA AND FANG-FANG GUO Abstract. In this paper, fuzzy metric spaces are redefined, different from the previous

More information

742 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 13, NO. 6, DECEMBER Dong Zhang, Luo-Feng Deng, Kai-Yuan Cai, and Albert So

742 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL. 13, NO. 6, DECEMBER Dong Zhang, Luo-Feng Deng, Kai-Yuan Cai, and Albert So 742 IEEE TRANSACTIONS ON FUZZY SYSTEMS, VOL 13, NO 6, DECEMBER 2005 Fuzzy Nonlinear Regression With Fuzzified Radial Basis Function Network Dong Zhang, Luo-Feng Deng, Kai-Yuan Cai, and Albert So Abstract

More information

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3.

TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. TOPOLOGY, DR. BLOCK, FALL 2015, NOTES, PART 3. 301. Definition. Let m be a positive integer, and let X be a set. An m-tuple of elements of X is a function x : {1,..., m} X. We sometimes use x i instead

More information

Artificial Neural Networks Lecture Notes Part 5. Stephen Lucci, PhD. Part 5

Artificial Neural Networks Lecture Notes Part 5. Stephen Lucci, PhD. Part 5 Artificial Neural Networks Lecture Notes Part 5 About this file: If you have trouble reading the contents of this file, or in case of transcription errors, email gi0062@bcmail.brooklyn.cuny.edu Acknowledgments:

More information

Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers

Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers Advances in Fuzzy Mathematics ISSN 973-533X Volume, Number 3 (7, pp 75-735 Research India Publications http://wwwripublicationcom Approximation of Multiplication of Trapezoidal Epsilon-delta Fuzzy Numbers

More information

APPROXIMATION BY FUZZY B-SPLINE SERIES

APPROXIMATION BY FUZZY B-SPLINE SERIES J. Appl. Math. & Computing Vol. 20(2006), No. 1-2, pp. 157-169 Website: http://jamc.net APPROXIMATION BY FUZZY B-SPLINE SERIES PETRU BLAGA AND BARNABÁS BEDE Abstract. We study properties concerning approximation

More information

Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation

Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Network and Fuzzy Simulation .--- Simultaneous Perturbation Stochastic Approximation Algorithm Combined with Neural Networ and Fuzzy Simulation Abstract - - - - Keywords: Many optimization problems contain fuzzy information. Possibility

More information

Fuzzy-Kernel Learning Vector Quantization

Fuzzy-Kernel Learning Vector Quantization Fuzzy-Kernel Learning Vector Quantization Daoqiang Zhang 1, Songcan Chen 1 and Zhi-Hua Zhou 2 1 Department of Computer Science and Engineering Nanjing University of Aeronautics and Astronautics Nanjing

More information

4.12 Generalization. In back-propagation learning, as many training examples as possible are typically used.

4.12 Generalization. In back-propagation learning, as many training examples as possible are typically used. 1 4.12 Generalization In back-propagation learning, as many training examples as possible are typically used. It is hoped that the network so designed generalizes well. A network generalizes well when

More information

Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm

Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm Optimization of fuzzy multi-company workers assignment problem with penalty using genetic algorithm N. Shahsavari Pour Department of Industrial Engineering, Science and Research Branch, Islamic Azad University,

More information

Distance-to-Solution Estimates for Optimization Problems with Constraints in Standard Form

Distance-to-Solution Estimates for Optimization Problems with Constraints in Standard Form Distance-to-Solution Estimates for Optimization Problems with Constraints in Standard Form Philip E. Gill Vyacheslav Kungurtsev Daniel P. Robinson UCSD Center for Computational Mathematics Technical Report

More information

Saturated Sets in Fuzzy Topological Spaces

Saturated Sets in Fuzzy Topological Spaces Computational and Applied Mathematics Journal 2015; 1(4): 180-185 Published online July 10, 2015 (http://www.aascit.org/journal/camj) Saturated Sets in Fuzzy Topological Spaces K. A. Dib, G. A. Kamel Department

More information

Generalized barycentric coordinates

Generalized barycentric coordinates Generalized barycentric coordinates Michael S. Floater August 20, 2012 In this lecture, we review the definitions and properties of barycentric coordinates on triangles, and study generalizations to convex,

More information

SYSTEMS OF NONLINEAR EQUATIONS

SYSTEMS OF NONLINEAR EQUATIONS SYSTEMS OF NONLINEAR EQUATIONS Widely used in the mathematical modeling of real world phenomena. We introduce some numerical methods for their solution. For better intuition, we examine systems of two

More information

Lagrangian Relaxation: An overview

Lagrangian Relaxation: An overview Discrete Math for Bioinformatics WS 11/12:, by A. Bockmayr/K. Reinert, 22. Januar 2013, 13:27 4001 Lagrangian Relaxation: An overview Sources for this lecture: D. Bertsimas and J. Tsitsiklis: Introduction

More information

Lecture 19 Subgradient Methods. November 5, 2008

Lecture 19 Subgradient Methods. November 5, 2008 Subgradient Methods November 5, 2008 Outline Lecture 19 Subgradients and Level Sets Subgradient Method Convergence and Convergence Rate Convex Optimization 1 Subgradients and Level Sets A vector s is a

More information

Bilinear Programming

Bilinear Programming Bilinear Programming Artyom G. Nahapetyan Center for Applied Optimization Industrial and Systems Engineering Department University of Florida Gainesville, Florida 32611-6595 Email address: artyom@ufl.edu

More information

Math 5593 Linear Programming Lecture Notes

Math 5593 Linear Programming Lecture Notes Math 5593 Linear Programming Lecture Notes Unit II: Theory & Foundations (Convex Analysis) University of Colorado Denver, Fall 2013 Topics 1 Convex Sets 1 1.1 Basic Properties (Luenberger-Ye Appendix B.1).........................

More information

Best proximation of fuzzy real numbers

Best proximation of fuzzy real numbers 214 (214) 1-6 Available online at www.ispacs.com/jfsva Volume 214, Year 214 Article ID jfsva-23, 6 Pages doi:1.5899/214/jfsva-23 Research Article Best proximation of fuzzy real numbers Z. Rohani 1, H.

More information

Math 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University)

Math 395: Topology. Bret Benesh (College of Saint Benedict/Saint John s University) Math 395: Topology Bret Benesh (College of Saint Benedict/Saint John s University) October 30, 2012 ii Contents Acknowledgments v 1 Topological Spaces 1 2 Closed sets and Hausdorff spaces 7 iii iv CONTENTS

More information

Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation

Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation International Journal of Mathematical Modelling & Computations Vol. 07, No. 03, Summer 2017, 299-307 Approximation of a Fuzzy Function by Using Radial Basis Functions Interpolation R. Firouzdor a and M.

More information

Supervised Learning in Neural Networks (Part 2)

Supervised Learning in Neural Networks (Part 2) Supervised Learning in Neural Networks (Part 2) Multilayer neural networks (back-propagation training algorithm) The input signals are propagated in a forward direction on a layer-bylayer basis. Learning

More information

A Data Classification Algorithm of Internet of Things Based on Neural Network

A Data Classification Algorithm of Internet of Things Based on Neural Network A Data Classification Algorithm of Internet of Things Based on Neural Network https://doi.org/10.3991/ijoe.v13i09.7587 Zhenjun Li Hunan Radio and TV University, Hunan, China 278060389@qq.com Abstract To

More information

Research of Fault Diagnosis in Flight Control System Based on Fuzzy Neural Network

Research of Fault Diagnosis in Flight Control System Based on Fuzzy Neural Network Available online at www.sciencedirect.com Procedia Engineering 5 (2 ) 7 74 Research of Fault Diagnosis in Flight Control System Based on Fuzzy Neural Network Peng Zhang a, Rui Zhang b, Xiao-xiao Ran b

More information

A SHARKOVSKY THEOREM FOR VERTEX MAPS ON TREES

A SHARKOVSKY THEOREM FOR VERTEX MAPS ON TREES A SHARKOVSKY THEOREM FOR VERTEX MAPS ON TREES CHRIS BERNHARDT Abstract. Let T be a tree with n vertices. Let f : T T be continuous and suppose that the n vertices form a periodic orbit under f. We show:

More information

Convexity: an introduction

Convexity: an introduction Convexity: an introduction Geir Dahl CMA, Dept. of Mathematics and Dept. of Informatics University of Oslo 1 / 74 1. Introduction 1. Introduction what is convexity where does it arise main concepts and

More information

FSRM Feedback Algorithm based on Learning Theory

FSRM Feedback Algorithm based on Learning Theory Send Orders for Reprints to reprints@benthamscience.ae The Open Cybernetics & Systemics Journal, 2015, 9, 699-703 699 FSRM Feedback Algorithm based on Learning Theory Open Access Zhang Shui-Li *, Dong

More information

Lecture 19: Convex Non-Smooth Optimization. April 2, 2007

Lecture 19: Convex Non-Smooth Optimization. April 2, 2007 : Convex Non-Smooth Optimization April 2, 2007 Outline Lecture 19 Convex non-smooth problems Examples Subgradients and subdifferentials Subgradient properties Operations with subgradients and subdifferentials

More information

Metric and metrizable spaces

Metric and metrizable spaces Metric and metrizable spaces These notes discuss the same topic as Sections 20 and 2 of Munkres book; some notions (Symmetric, -metric, Ψ-spaces...) are not discussed in Munkres book.. Symmetric, -metric,

More information

MEI STRUCTURED MATHEMATICS METHODS FOR ADVANCED MATHEMATICS, C3. Practice Paper C3-B

MEI STRUCTURED MATHEMATICS METHODS FOR ADVANCED MATHEMATICS, C3. Practice Paper C3-B MEI Mathematics in Education and Industry MEI STRUCTURED MATHEMATICS METHODS FOR ADVANCED MATHEMATICS, C3 Practice Paper C3-B Additional materials: Answer booklet/paper Graph paper List of formulae (MF)

More information

Elementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way.

Elementary Topology. Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Elementary Topology Note: This problem list was written primarily by Phil Bowers and John Bryant. It has been edited by a few others along the way. Definition. properties: (i) T and X T, A topology on

More information

A Comparative Study of Defuzzification Through a Regular Weighted Function

A Comparative Study of Defuzzification Through a Regular Weighted Function Australian Journal of Basic Applied Sciences, 4(12): 6580-6589, 2010 ISSN 1991-8178 A Comparative Study of Defuzzification Through a Regular Weighted Function 1 Rahim Saneifard 2 Rasoul Saneifard 1 Department

More information

Similarity Measures of Pentagonal Fuzzy Numbers

Similarity Measures of Pentagonal Fuzzy Numbers Volume 119 No. 9 2018, 165-175 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu Similarity Measures of Pentagonal Fuzzy Numbers T. Pathinathan 1 and

More information

Parallel Evaluation of Hopfield Neural Networks

Parallel Evaluation of Hopfield Neural Networks Parallel Evaluation of Hopfield Neural Networks Antoine Eiche, Daniel Chillet, Sebastien Pillement and Olivier Sentieys University of Rennes I / IRISA / INRIA 6 rue de Kerampont, BP 818 2232 LANNION,FRANCE

More information

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS

Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Point-Set Topology 1. TOPOLOGICAL SPACES AND CONTINUOUS FUNCTIONS Definition 1.1. Let X be a set and T a subset of the power set P(X) of X. Then T is a topology on X if and only if all of the following

More information

Sets. De Morgan s laws. Mappings. Definition. Definition

Sets. De Morgan s laws. Mappings. Definition. Definition Sets Let X and Y be two sets. Then the set A set is a collection of elements. Two sets are equal if they contain exactly the same elements. A is a subset of B (A B) if all the elements of A also belong

More information

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions.

THREE LECTURES ON BASIC TOPOLOGY. 1. Basic notions. THREE LECTURES ON BASIC TOPOLOGY PHILIP FOTH 1. Basic notions. Let X be a set. To make a topological space out of X, one must specify a collection T of subsets of X, which are said to be open subsets of

More information

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION

AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE 1.INTRODUCTION Mathematical and Computational Applications, Vol. 16, No. 3, pp. 588-597, 2011. Association for Scientific Research AN APPROXIMATION APPROACH FOR RANKING FUZZY NUMBERS BASED ON WEIGHTED INTERVAL - VALUE

More information

A Little Point Set Topology

A Little Point Set Topology A Little Point Set Topology A topological space is a generalization of a metric space that allows one to talk about limits, convergence, continuity and so on without requiring the concept of a distance

More information

Separating Homeomorphisms

Separating Homeomorphisms Advances in Dynamical Systems and Applications ISSN 0973-5321, Volume 12, Number 1, pp. 17 24 (2017) http://campus.mst.edu/adsa Separating Homeomorphisms Alfonso Artigue Universidad de la República Departmento

More information

MATH3016: OPTIMIZATION

MATH3016: OPTIMIZATION MATH3016: OPTIMIZATION Lecturer: Dr Huifu Xu School of Mathematics University of Southampton Highfield SO17 1BJ Southampton Email: h.xu@soton.ac.uk 1 Introduction What is optimization? Optimization is

More information

Week 3: Perceptron and Multi-layer Perceptron

Week 3: Perceptron and Multi-layer Perceptron Week 3: Perceptron and Multi-layer Perceptron Phong Le, Willem Zuidema November 12, 2013 Last week we studied two famous biological neuron models, Fitzhugh-Nagumo model and Izhikevich model. This week,

More information

Johns Hopkins Math Tournament Proof Round: Point Set Topology

Johns Hopkins Math Tournament Proof Round: Point Set Topology Johns Hopkins Math Tournament 2019 Proof Round: Point Set Topology February 9, 2019 Problem Points Score 1 3 2 6 3 6 4 6 5 10 6 6 7 8 8 6 9 8 10 8 11 9 12 10 13 14 Total 100 Instructions The exam is worth

More information

Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus)

Math 302 Introduction to Proofs via Number Theory. Robert Jewett (with small modifications by B. Ćurgus) Math 30 Introduction to Proofs via Number Theory Robert Jewett (with small modifications by B. Ćurgus) March 30, 009 Contents 1 The Integers 3 1.1 Axioms of Z...................................... 3 1.

More information

ESSENTIALLY, system modeling is the task of building

ESSENTIALLY, system modeling is the task of building IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 53, NO. 4, AUGUST 2006 1269 An Algorithm for Extracting Fuzzy Rules Based on RBF Neural Network Wen Li and Yoichi Hori, Fellow, IEEE Abstract A four-layer

More information

IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May

IJISET - International Journal of Innovative Science, Engineering & Technology, Vol. 1 Issue 3, May Optimization of fuzzy assignment model with triangular fuzzy numbers using Robust Ranking technique Dr. K. Kalaiarasi 1,Prof. S.Sindhu 2, Dr. M. Arunadevi 3 1 Associate Professor Dept. of Mathematics 2

More information

Open and Closed Sets

Open and Closed Sets Open and Closed Sets Definition: A subset S of a metric space (X, d) is open if it contains an open ball about each of its points i.e., if x S : ɛ > 0 : B(x, ɛ) S. (1) Theorem: (O1) and X are open sets.

More information

Pattern Classification Algorithms for Face Recognition

Pattern Classification Algorithms for Face Recognition Chapter 7 Pattern Classification Algorithms for Face Recognition 7.1 Introduction The best pattern recognizers in most instances are human beings. Yet we do not completely understand how the brain recognize

More information

Discrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center

Discrete Surfaces. David Gu. Tsinghua University. Tsinghua University. 1 Mathematics Science Center Discrete Surfaces 1 1 Mathematics Science Center Tsinghua University Tsinghua University Discrete Surface Discrete Surfaces Acquired using 3D scanner. Discrete Surfaces Our group has developed high speed

More information

SOLVING SYSTEMS OF LINEAR INTERVAL EQUATIONS USING THE INTERVAL EXTENDED ZERO METHOD AND MULTIMEDIA EXTENSIONS

SOLVING SYSTEMS OF LINEAR INTERVAL EQUATIONS USING THE INTERVAL EXTENDED ZERO METHOD AND MULTIMEDIA EXTENSIONS Please cite this article as: Mariusz Pilarek, Solving systems of linear interval equations using the "interval extended zero" method and multimedia extensions, Scientific Research of the Institute of Mathematics

More information

Computing the K-terminal Reliability of Circle Graphs

Computing the K-terminal Reliability of Circle Graphs Computing the K-terminal Reliability of Circle Graphs Min-Sheng Lin *, Chien-Min Chen Department of Electrical Engineering National Taipei University of Technology Taipei, Taiwan Abstract Let G denote

More information

Topological properties of convex sets

Topological properties of convex sets Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analysis and Economic Theory Winter 2018 Topic 5: Topological properties of convex sets 5.1 Interior and closure of convex sets Let

More information

Method of Background Subtraction for Medical Image Segmentation

Method of Background Subtraction for Medical Image Segmentation Method of Background Subtraction for Medical Image Segmentation Seongjai Kim Department of Mathematics and Statistics, Mississippi State University Mississippi State, MS 39762, USA and Hyeona Lim Department

More information

Neural Networks. Theory And Practice. Marco Del Vecchio 19/07/2017. Warwick Manufacturing Group University of Warwick

Neural Networks. Theory And Practice. Marco Del Vecchio 19/07/2017. Warwick Manufacturing Group University of Warwick Neural Networks Theory And Practice Marco Del Vecchio marco@delvecchiomarco.com Warwick Manufacturing Group University of Warwick 19/07/2017 Outline I 1 Introduction 2 Linear Regression Models 3 Linear

More information

ANFIS: ADAPTIVE-NETWORK-BASED FUZZY INFERENCE SYSTEMS (J.S.R. Jang 1993,1995) bell x; a, b, c = 1 a

ANFIS: ADAPTIVE-NETWORK-BASED FUZZY INFERENCE SYSTEMS (J.S.R. Jang 1993,1995) bell x; a, b, c = 1 a ANFIS: ADAPTIVE-NETWORK-ASED FUZZ INFERENCE SSTEMS (J.S.R. Jang 993,995) Membership Functions triangular triangle( ; a, a b, c c) ma min = b a, c b, 0, trapezoidal trapezoid( ; a, b, a c, d d) ma min =

More information

SPM Add Math Form 5 Chapter 3 Integration

SPM Add Math Form 5 Chapter 3 Integration SPM Add Math Form Chapter Integration INDEFINITE INTEGRAL CHAPTER : INTEGRATION Integration as the reverse process of differentiation ) y if dy = x. Given that d Integral of ax n x + c = x, where c is

More information

A Dendrogram. Bioinformatics (Lec 17)

A Dendrogram. Bioinformatics (Lec 17) A Dendrogram 3/15/05 1 Hierarchical Clustering [Johnson, SC, 1967] Given n points in R d, compute the distance between every pair of points While (not done) Pick closest pair of points s i and s j and

More information

Lecture 15: The subspace topology, Closed sets

Lecture 15: The subspace topology, Closed sets Lecture 15: The subspace topology, Closed sets 1 The Subspace Topology Definition 1.1. Let (X, T) be a topological space with topology T. subset of X, the collection If Y is a T Y = {Y U U T} is a topology

More information

Fixed points of Kannan mappings in metric spaces endowed with a graph

Fixed points of Kannan mappings in metric spaces endowed with a graph An. Şt. Univ. Ovidius Constanţa Vol. 20(1), 2012, 31 40 Fixed points of Kannan mappings in metric spaces endowed with a graph Florin Bojor Abstract Let (X, d) be a metric space endowed with a graph G such

More information

Some fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces

Some fixed fuzzy point results using Hausdorff metric in fuzzy metric spaces Annals of Fuzzy Mathematics and Informatics Volume 13, No 5, (May 017), pp 641 650 ISSN: 093 9310 (print version) ISSN: 87 635 (electronic version) http://wwwafmiorkr @FMI c Kyung Moon Sa Co http://wwwkyungmooncom

More information

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017)

PS Geometric Modeling Homework Assignment Sheet I (Due 20-Oct-2017) Homework Assignment Sheet I (Due 20-Oct-2017) Assignment 1 Let n N and A be a finite set of cardinality n = A. By definition, a permutation of A is a bijective function from A to A. Prove that there exist

More information

Using Ones Assignment Method and. Robust s Ranking Technique

Using Ones Assignment Method and. Robust s Ranking Technique Applied Mathematical Sciences, Vol. 7, 2013, no. 113, 5607-5619 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ams.2013.37381 Method for Solving Fuzzy Assignment Problem Using Ones Assignment

More information

A new fractal algorithm to model discrete sequences

A new fractal algorithm to model discrete sequences A new fractal algorithm to model discrete sequences Zhai Ming-Yue( 翟明岳 ) a) Heidi Kuzuma b) and James W. Rector b)c) a) School of EE Engineering North China Electric Power University Beijing 102206 China

More information

CS6220: DATA MINING TECHNIQUES

CS6220: DATA MINING TECHNIQUES CS6220: DATA MINING TECHNIQUES Image Data: Classification via Neural Networks Instructor: Yizhou Sun yzsun@ccs.neu.edu November 19, 2015 Methods to Learn Classification Clustering Frequent Pattern Mining

More information

Some Problems of Fuzzy Modeling of Telecommunications Networks

Some Problems of Fuzzy Modeling of Telecommunications Networks Some Problems of Fuzzy Modeling of Telecommunications Networks Kirill Garbuzov Novosibirsk State University Department of Mechanics and Mathematics Novosibirsk, Russia, 630090, Email: gartesk@rambler.ru

More information

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements.

M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. M3P1/M4P1 (2005) Dr M Ruzhansky Metric and Topological Spaces Summary of the course: definitions, examples, statements. Chapter 1: Metric spaces and convergence. (1.1) Recall the standard distance function

More information

Projection-Based Methods in Optimization

Projection-Based Methods in Optimization Projection-Based Methods in Optimization Charles Byrne (Charles Byrne@uml.edu) http://faculty.uml.edu/cbyrne/cbyrne.html Department of Mathematical Sciences University of Massachusetts Lowell Lowell, MA

More information

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY

ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING WITH UNCERTAINTY ALGEBRAIC METHODS IN LOGIC AND IN COMPUTER SCIENCE BANACH CENTER PUBLICATIONS, VOLUME 28 INSTITUTE OF MATHEMATICS POLISH ACADEMY OF SCIENCES WARSZAWA 1993 ROUGH MEMBERSHIP FUNCTIONS: A TOOL FOR REASONING

More information

The Application Research of Neural Network in Embedded Intelligent Detection

The Application Research of Neural Network in Embedded Intelligent Detection The Application Research of Neural Network in Embedded Intelligent Detection Xiaodong Liu 1, Dongzhou Ning 1, Hubin Deng 2, and Jinhua Wang 1 1 Compute Center of Nanchang University, 330039, Nanchang,

More information

A Network Intrusion Detection System Architecture Based on Snort and. Computational Intelligence

A Network Intrusion Detection System Architecture Based on Snort and. Computational Intelligence 2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 206) A Network Intrusion Detection System Architecture Based on Snort and Computational Intelligence Tao Liu, a, Da

More information

d(γ(a i 1 ), γ(a i )) i=1

d(γ(a i 1 ), γ(a i )) i=1 Marli C. Wang Hyperbolic Geometry Hyperbolic surfaces A hyperbolic surface is a metric space with some additional properties: it has the shortest length property and every point has an open neighborhood

More information

Crossings between curves with many tangencies

Crossings between curves with many tangencies Crossings between curves with many tangencies Jacob Fox,, Fabrizio Frati, János Pach,, and Rom Pinchasi Department of Mathematics, Princeton University, Princeton, NJ jacobfox@math.princeton.edu Dipartimento

More information

Metric Dimension in Fuzzy Graphs. A Novel Approach

Metric Dimension in Fuzzy Graphs. A Novel Approach Applied Mathematical Sciences, Vol. 6, 2012, no. 106, 5273-5283 Metric Dimension in Fuzzy Graphs A Novel Approach B. Praba 1, P. Venugopal 1 and * N. Padmapriya 1 1 Department of Mathematics SSN College

More information

Coincidence Point Theorems for Geraghty- Type Contraction Mappings in Generalized Metric Spaces

Coincidence Point Theorems for Geraghty- Type Contraction Mappings in Generalized Metric Spaces Thai Journal of Mathematics : 145 158 Special Issue: Annual Meeting in Mathematics 2017 http://thaijmath.in.cmu.ac.th ISSN 1686-0209 Coincidence Point Theorems for Geraghty- Type Contraction Mappings in

More information

Lecture 2 September 3

Lecture 2 September 3 EE 381V: Large Scale Optimization Fall 2012 Lecture 2 September 3 Lecturer: Caramanis & Sanghavi Scribe: Hongbo Si, Qiaoyang Ye 2.1 Overview of the last Lecture The focus of the last lecture was to give

More information

Notes on point set topology, Fall 2010

Notes on point set topology, Fall 2010 Notes on point set topology, Fall 2010 Stephan Stolz September 3, 2010 Contents 1 Pointset Topology 1 1.1 Metric spaces and topological spaces...................... 1 1.2 Constructions with topological

More information

Robust time-varying shortest path with arbitrary waiting time at vertices

Robust time-varying shortest path with arbitrary waiting time at vertices Croatian Operational Research Review 525 CRORR 8(2017), 525 56 Robust time-varying shortest path with arbitrary waiting time at vertices Gholamhassan Shirdel 1, and Hassan Rezapour 1 1 Department of Mathematics,

More information

Outer Billiard on Piecewise Circular Curves & Piecewise Hyperbola Curves

Outer Billiard on Piecewise Circular Curves & Piecewise Hyperbola Curves Outer Billiard on Piecewise Circular Curves & Piecewise Hyperbola Curves Brown University August 9, 2013 Outer Billiard ~ ~ p T 2 (p) T(p) Piecewise Circular Curves Definition Piecewise circular curve

More information

Convexization in Markov Chain Monte Carlo

Convexization in Markov Chain Monte Carlo in Markov Chain Monte Carlo 1 IBM T. J. Watson Yorktown Heights, NY 2 Department of Aerospace Engineering Technion, Israel August 23, 2011 Problem Statement MCMC processes in general are governed by non

More information

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES

REDUNDANCY OF MULTISET TOPOLOGICAL SPACES Iranian Journal of Fuzzy Systems Vol. 14, No. 4, (2017) pp. 163-168 163 REDUNDANCY OF MULTISET TOPOLOGICAL SPACES A. GHAREEB Abstract. In this paper, we show the redundancies of multiset topological spaces.

More information

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example).

However, this is not always true! For example, this fails if both A and B are closed and unbounded (find an example). 98 CHAPTER 3. PROPERTIES OF CONVEX SETS: A GLIMPSE 3.2 Separation Theorems It seems intuitively rather obvious that if A and B are two nonempty disjoint convex sets in A 2, then there is a line, H, separating

More information

A Novel Pruning Algorithm for Optimizing Feedforward Neural Network of Classification Problems

A Novel Pruning Algorithm for Optimizing Feedforward Neural Network of Classification Problems Chapter 5 A Novel Pruning Algorithm for Optimizing Feedforward Neural Network of Classification Problems 5.1 Introduction Many researchers have proposed pruning algorithms in numerous ways to optimize

More information

Convex Optimization - Chapter 1-2. Xiangru Lian August 28, 2015

Convex Optimization - Chapter 1-2. Xiangru Lian August 28, 2015 Convex Optimization - Chapter 1-2 Xiangru Lian August 28, 2015 1 Mathematical optimization minimize f 0 (x) s.t. f j (x) 0, j=1,,m, (1) x S x. (x 1,,x n ). optimization variable. f 0. R n R. objective

More information

Convex sets and convex functions

Convex sets and convex functions Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,

More information

A Study on Triangular Type 2 Triangular Fuzzy Matrices

A Study on Triangular Type 2 Triangular Fuzzy Matrices International Journal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 4, Number 2 (2014), pp. 145-154 Research India Publications http://www.ripublication.com A Study on Triangular Type 2 Triangular

More information

Simplicial Objects and Homotopy Groups

Simplicial Objects and Homotopy Groups Simplicial Objects and Homotopy Groups Jie Wu Department of Mathematics National University of Singapore July 8, 2007 Simplicial Objects and Homotopy Groups -Objects and Homology Simplicial Sets and Homotopy

More information

Unit V. Neural Fuzzy System

Unit V. Neural Fuzzy System Unit V Neural Fuzzy System 1 Fuzzy Set In the classical set, its characteristic function assigns a value of either 1 or 0 to each individual in the universal set, There by discriminating between members

More information

AN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE

AN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE AN EFFICIENT ALGORITHM FOR 3D BINARY MORPHOLOGICAL TRANSFORMATIONS WITH 3D STRUCTURING ELEMENTS OF ARBITRARY SIZE AND SHAPE Nikos Nikopoulos and Ioannis Pitas Department of Informatics, University of Thessaloniki

More information

The Space of Closed Subsets of a Convergent Sequence

The Space of Closed Subsets of a Convergent Sequence The Space of Closed Subsets of a Convergent Sequence by Ashley Reiter and Harold Reiter Many topological spaces are simply sets of points(atoms) endowed with a topology Some spaces, however, have elements

More information

Convex sets and convex functions

Convex sets and convex functions Convex sets and convex functions Convex optimization problems Convex sets and their examples Separating and supporting hyperplanes Projections on convex sets Convex functions, conjugate functions ECE 602,

More information

THE DOLD-KAN CORRESPONDENCE

THE DOLD-KAN CORRESPONDENCE THE DOLD-KAN CORRESPONDENCE 1. Simplicial sets We shall now introduce the notion of a simplicial set, which will be a presheaf on a suitable category. It turns out that simplicial sets provide a (purely

More information

Fuzzy Mod. Department of Electrical Engineering and Computer Science University of California, Berkeley, CA Generalized Neural Networks

Fuzzy Mod. Department of Electrical Engineering and Computer Science University of California, Berkeley, CA Generalized Neural Networks From: AAAI-91 Proceedings. Copyright 1991, AAAI (www.aaai.org). All rights reserved. Fuzzy Mod Department of Electrical Engineering and Computer Science University of California, Berkeley, CA 94 720 1

More information

The Set-Open topology

The Set-Open topology Volume 37, 2011 Pages 205 217 http://topology.auburn.edu/tp/ The Set-Open topology by A. V. Osipov Electronically published on August 26, 2010 Topology Proceedings Web: http://topology.auburn.edu/tp/ Mail:

More information

CHAPTER VI BACK PROPAGATION ALGORITHM

CHAPTER VI BACK PROPAGATION ALGORITHM 6.1 Introduction CHAPTER VI BACK PROPAGATION ALGORITHM In the previous chapter, we analysed that multiple layer perceptrons are effectively applied to handle tricky problems if trained with a vastly accepted

More information

On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order

On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order On Generalization of Fuzzy Concept Lattices Based on Change of Underlying Fuzzy Order Pavel Martinek Department of Computer Science, Palacky University, Olomouc Tomkova 40, CZ-779 00 Olomouc, Czech Republic

More information

Summary of Raptor Codes

Summary of Raptor Codes Summary of Raptor Codes Tracey Ho October 29, 2003 1 Introduction This summary gives an overview of Raptor Codes, the latest class of codes proposed for reliable multicast in the Digital Fountain model.

More information

A Novel Image Classification Model Based on Contourlet Transform and Dynamic Fuzzy Graph Cuts

A Novel Image Classification Model Based on Contourlet Transform and Dynamic Fuzzy Graph Cuts Appl. Math. Inf. Sci. 6 No. 1S pp. 93S-97S (2012) Applied Mathematics & Information Sciences An International Journal @ 2012 NSP Natural Sciences Publishing Cor. A Novel Image Classification Model Based

More information

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1

Cluster Analysis. Mu-Chun Su. Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Cluster Analysis Mu-Chun Su Department of Computer Science and Information Engineering National Central University 2003/3/11 1 Introduction Cluster analysis is the formal study of algorithms and methods

More information

On Soft Topological Linear Spaces

On Soft Topological Linear Spaces Republic of Iraq Ministry of Higher Education and Scientific Research University of AL-Qadisiyah College of Computer Science and Formation Technology Department of Mathematics On Soft Topological Linear

More information