IAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems

Size: px
Start display at page:

Download "IAENG International Journal of Computer Science, 42:2, IJCS_42_2_06. Approximation Capabilities of Interpretable Fuzzy Inference Systems"

Transcription

1 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Approxiation Capabilities of Interpretable Fuzzy Inference Systes Hirofui Miyajia, Noritaka Shigei, and Hiroi Miyajia 3 Abstract Many studies on odeling of fuzzy inference systes have been ade. The issue of these studies is to construct autoatically fuzzy inference systes with interpretability and accuracy fro learning data based on etaheuristic ethods. Since accuracy and interpretability are contradicting issues, there are soe disadvantages for self-tuning ethod by etaheuristic ethods. Obvious drawbacks of the ethod are lack of interpretability and getting stuck in a shallow local iniu. Therefore, the conventional learning ethods with ulti-objective fuzzy odeling and fuzzy odeling with constrained paraeters of the ranges have becoe popular. However, there are little studies on effective learning ethods of fuzzy inference systes dealing with interpretability and accuracy. In this paper, we will propose a fuzzy inference syste with interpretability. Firstly, it is proved theoretically that the proposed ethod is a universal approxiator of continuous functions. Further, the capability of the proposed odel learned by the steepest descend ethod is copared with the conventional odels using function approxiation and pattern classification probles in nuerical siulation. Lastly, the proposed odel is applied to obstacle avoidance and the capability of interpretability is shown. Index Ters approxiation capability, fuzzy inference, interpretability, universal approxiator, obstacle avoidance. I. INTRODUCTION FUZZY inference systes are widely used in syste odeling for the fields of classification, regression, decision support syste and control [], []. Therefore, any studies on odeling of fuzzy inference systes have been ade. The issue of these studies is to construct autoatically fuzzy systes with interpretability and accuracy fro learning data based on etaheuristic ethods [3] [7]. Since accuracy and interpretability are contradicting issues, there are soe disadvantages for self-tuning ethod by etaheuristic ethods. Obvious drawbacks of the ethod are lack of interpretability and getting stuck in a shallow local iniu [8]. As etaheuristic ethods, soe novel ethods have been developed which ) use GA and PSO to deterine the structure of fuzzy systes [7], [9], ) use fuzzy inference systes coposed of sall nuber of input rule odules, such as SIRMs and DIRMs ethods [], [], 3) use a self-organization or a vector quantization technique to deterine the initial assignent and 4) use cobined ethods of the [4], [7], [9]. Since accuracy and interpretability are conflicting goals, the conventional learning ethods with ulti-objective fuzzy odeling and fuzzy odeling with constrained paraeters of the ranges have Affiliation: Graduate School of Science and Engineering, Kagoshia University, --4 Korioto, Kagoshia 89-65, Japan corresponding auther to provide eail: iya@eee.kagoshia-u-ac.jp eail: k376885@kadai.jp eail: shigei@eee.kagoshia-u-ac.jp 3 eail: iya@eee.kagoshia-u-ac.jp becoe popular [7], []. However, there are little studies on effective learning ethods of fuzzy inference systes satisfying with interpretability and accuracy. It is desired to develop effective fuzzy systes with interpretability to realize the linguistic processing of inforation which is the original issue of fuzzy logic. Shi has proposed a fuzzy inference syste with interpretability and accuracy [3]. Further, Miyajia has proposed a generalized odel of it [4]. However, there are no studies on the detailed capability of this type of odel. In this paper, we will propose a fuzzy inference syste with interpretability and accuracy. Firstly, it is proved theoretically that the proposed ethod is a universal approxiator of continuous functions. Further, the capability of the proposed odel learned by the steepest descend ethod is copared with the conventional odels using function approxiation and pattern classification probles in nuerical siulation. Lastly, the proposed odel is applied to obstacle avoidance and the capability of interpretability is shown. II. PRELIMINARIES A. The conventional fuzzy inference odel The conventional fuzzy inference odel is described []. Let Z j {,, j} for the positive integer j. Let R be the set of real nubers. Let x (x,, x ) and y r be input and output data, respectively, where x j R for j Z and y r R. Then the rule of fuzzy inference odel is expressed as R i : if x is M i and and x is M i then y is f i (x,, x ) (), where i Z n is a rule nuber, j Z is a variable nuber, M ij is a ebership function of the antecedent part, and f i (x,, x ) is the function of the consequent part. A ebership value of the antecedent part µ j for input x is expressed as µ i M ij (x j ). () j If Gaussian ebership function is used, then M ij is expressed as follow (See Fig.): ( M ij a ij exp ( ) ) xj c ij. (3), where a ij, c ij and b ij are the aplitude, the center and the width values of M ij, respectively. b ij (Advance online publication: 4 April 5)

2 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Fig.. ¹ ¹ ¹ The Gaussian ebership function The output y of fuzzy inference is calculated by the following equation: n y i µ i f i n i µ. (4) i Specifically, siplified fuzzy inference odel is known as one with f i (x,, x ) w i for i Z n, where w i R is a real nuber. The siplified fuzzy inference odel is called Model. B. Learning algorith for the conventional odel In order to construct the effective odel, the conventional learning ethod is introduced. The objective function E is defined to evaluate the inference error between the desirable output y r and the inference output y. In this section, we describe the conventional learning algorith. Let D {(x p,, xp, yp) p r Z P } be the set of learning data. The objective of learning is to iniize the following ean square error(mse): E P P (yp yp) r. (5) p In order to iniize the objective function E, each paraeter α {a ij, c ij, b ij, w i } is updated based on the descent ethod as follows []: α(t + ) α(t) K α (6) α where t is iteration tie and K α is a constant. When Gaussian ebership function with a ij for i Z n and j Z are used, the following relation holds [6]. w i c ij b ij µ i n i µ (y y r ) (7) i µ j n i µ (y y r ) (w i y ) xj c ij i b (8) ij µ i n i µ (y y r ) (w i y ) (x j c ij ) i b 3 ij (9) Then, the conventional learning algorith is shown as below [], [], [6]. Learning Algorith A Step A : The threshold θ of inference error and the axiu nuber of learning tie T ax are given. The initial assignent of fuzzy rules is set to equally intervals. Let n be the nuber of rules and n d for an integer d. Let t.» Step A : The paraeters b ij, c ij and w i are set to the initial values. Step A3 : Let p. Step A4 : A data (x p,, xp, yp) D r is given. Step A5 : Fro Eqs.() and (4), µ i and y are coputed. Step A6 : Paraeters c ij, b ij and w i are updated by Eqs.(8), (9) and (7). Step A7: If p P then go to Step A8 and if p < P then go to Step A4 with p p +. Step A8: Let E(t) be inference error at step t calculated by Eq.(5). If E(t) > θ and t < T ax then go to Step A3 with t t+ else if E(t) θ and t T ax then the algorith terinates. Step A9: If t > T ax and E(t) > θ then go to Step A with n d as d d + and t. C. The proposed odel It is known that Model is effective, because all the paraeters are adjusted by learning. On the other hand, all the paraeters ove freely, so interpretability capability is low. Therefore, we propose the following odel. R i i : if x is M i and and x is M i then y is f i i (x,, x ) (), where i j l j, M ij j(x j ) is the ebership function for x j and j Z. A ebership value of the antecedent part µ i i for input x is expressed as µ i i M ij j(x j ) M i (x ) M i (x ) () j Then, the output y is calculated by the following equation. y i µ i i f i i (x,, x ) () µ i i In this case, the odel with f i,,i (x, x ) w i,,i and triangular ebership function with a ijj has already proposed in the Ref. [3]. We will consider a odel with f i i (x,, x ) w i i and Gaussian ebership functions. The odel is called Model. [Exaple ] Let us show an exaple of the proposed odel with and i, i as follows: R : if x is M and x is M then y is w R : if x is M and x is M then y is w R : if x is M and x is M then y is w R : if x is M and x is M then y is w Fig. show figures for Exaple. Reark that Model is one that the paraeters of ebership function for each input are adjusted by learning. (Advance online publication: 4 April 5)

3 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 d de de dd dd d dd d dd d dd» (a)before learning. (a)mebership functions of the variable x d de de dd dd (b)after learning. Fig.. The figure to explain Model with and i i. The assignent (a) of fuzzy rules for Model is transfored into the assignent (b) after learning. Fig. 3. Eq.(9). d» dd d dd d dd (b)mebership functions of the variable x The assignents of fuzzy rules of before and after learning for Learning equation for Model is obtained as follows: M ij j i i j i j+ i µ i i (y y r ) (y w i i µ ) i i (3) µ i i w i i (y y r ) (4) µ i i When Gaussian ebership function of Eq.(5) is used, the following equations for a ijj, c ijj and b ijj are obtained; M ijj(x j ) a ijj exp (x j c ij j) (5) M ijj c ijj M ij j b ijj M ij j a ij j exp (x j c ijj) b i jj (x j c ij j) b 3 i j j j b i j j (x j c ij j) (6) j exp exp b i jj (x j c ijj) (7) j b i jj (x j c ij j) (8) j b i j j Learning algorith for the proposed odel with a ijj is also defined using Eqs.(4), (7) and (8). Fig. explains the assignents of the antecedent parts of ebership functions for before and after learning. Let us show an exaple for the practical oveent of ebership functions. [Exaple ] Let us consider the following function: y (x + 4x )(x + 4x +.) (9) 37., where x, x. In order to approxiate Eq.(9), learning of the proposed odel with and i, i 3 is perfored, where the nuber of learning data is. Fig.3 shows the assignents of ebership functions after learning, where waving and solid lines ean the assignents of ebership functions before and after learning. Madani type odel is special case of Model [7]. It is the odel with the fixed paraeters of antecedent part of fuzzy rule and ebership function assigned to equally intervals. The odel is called Model 3. It has good interpretable capability, but the accuracy capability is law. Therefore, TSK odel with the weight of linear function f i (x,, x ) is introduced as a generalized odel of Model 3 [3]. The odel is called Model 4. III. FUZZY INFERENCE SYSTEM AS UNIVERSAL APPROXIMATOR In this section, the universal approxiation capabilities of Model,, 3 and 4 are discussed using the wellknown Stone-Weierstrass Theore. See Ref. [] about the atheatical ters. [Stone-Weierstrass Theore] [] Let S be a copact set with diensions, and C(S) be (Advance online publication: 4 April 5)

4 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 a set of all continuous real-valued functions on S. Let Φ be the set of continuous real-valued functions satisfying the conditions: (i) Identity function : The constant function f(x) is in Φ. (ii) Separability : For any two points x, x S and x x, there exists a f Φ such that f(x ) f(x ). (iii) Algebraic closure : For any f, g Φ and α, β R, the functions f g and αf + βg are in Φ. Then, Φ is dense in C(S). In other words, for any ε > and any function g C(S), there is a function f Φ such that for all x S. g(x) f(x) < ε It eans that the set Φ satisfying the above conditions can approxiate any continuous function with any accuracy. Since the sets of RBF and Model are satisfied with the conditions of Stone-Weierstrass Theore, they hold for universal approxiation capabilities [], [6], [7]. Further, we can show the result about Model in the following. [Theore] Let Φ be the set of all functions that can be coputed by Model on a copact set S R as follows: Let Φ l l { f(x) j M i j j(x j )w i i i i M ijj(x j ), w i w, a ij j, c ij j, b ij j R, x S} ( ( for M ijj(x j ) a ijj exp xj ) ) c ij j and Φ l l b ij j Φ l l () Then Φ is dense in C(S). [Proof] In order to prove the result, it is shown that three conditions of Stone-Weierstrass Theore are satisfied. (i)the function f(x) for x S is in Φ, because it can be considered as a Gaussian function with infinite variable b. (ii)the set Φ satisfies with the separability since the exponential function is onotonic. (iii)let f and g be two functions in Φ and be represented as f(x) j M f i (x jj j)w f i i i j M f i (x () jj j) l g(x) l j M g l (x jj j)w g l l l l j M g l (x () jj j) for ( M f i j j (x j) a f i j j exp xj c f i j j M g l j j (x j) a g l j j exp b f i j j ( xj c g l jj b g l jj ) ) Then, we show αf + βg Φ and f g Φ for α, β R. (3) (4) We define M fg i (x jl jj j) M f i (x jj j) M g l j (x j ) ( a fg i j l j j exp xj c fg ) i jl jj (5) b fg i jl jj w fg i i l l w f i i + w g l l (6) w fg i i l l w f i i w g l l (7), where a fg i j l j j, cfg By using these values, i j l j j, bfg i j l j j, wfg i w i l l, w fg i i l l R. αf + βg l l j M fg i j l j j (x j)w fg i i l l i l l j M fg i j l j j (x j) f g l l j M fg i j l j j (x j)w fg i i l l i l l j M fg i j l j j (x j) Further, Eqs.(8) and (9) have the sae for as Model. Therefore, (αf + βg) and f g Φ hold. [Rearks] Reark that the results using Stone-Weierstrass Theore hold only for Model and with f i (x x ) w i and Gaussian ebership function. On the other hand, Stone- Weierstrass Theore does not always hold for Model 3, 4 and the odels with triangular ebership function, because the ultiplicative condition fails. Further, it is an existence theore and there is another proble whether we can get the syste with high accuracy. Therefore, we need effective learning algorith. Learning Algorith A is a learning algorith based on the steepest descend ethod. IV. NUMERICAL SIMULATIONS In this section, three kinds of siulations are perfored to copare the capability of the proposed odel with the conventional odel for learning ethod based on steepest descend ethod. In the siulations, let a ij and a ijj for i Z n and j Z. A. Function approxiation This siulation uses four systes specified by the following functions with [, ] [, ]. y sin(πx 3 ) x (3) y sin(πx3 ) cos(πx ) + (3) y.9(.35 + ex sin(3(x.6) ) e x sin(7x )) 7 (3) y sin((x.5) + (x.5) ) +. (33) The condition of the siulation is shown in Table I. The value θ is. 5 and the nubers of learning and test (8) (9) (Advance online publication: 4 April 5)

5 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 TABLE I INITIAL CONDITION FOR SIMULATION OF FUNCTION APPROXIMATION. Model Model Model 3 Model 4 T ax K c.... K b.... K w. d Initial c ij equal intervals Initial b ij (the doain of input) (d ) Initial w ij rando on [, ] TABLE II RESULTS FOR SIMULATION OF FUNCTION APPROXIMATION. Eq.(3) Eq.(3) Eq.(3) Eq.(33) learning Model test paraeter learning Model test paraeter learning Model 3 test paraeter learning Model 4 test paraeter data selected randoly are and 5, respectively. Table II shows the results on coparison aong four odels. In Table II, Mean Square Error(MSE) of learning( 4 ) and MSE of test( 4 ) are shown. The result of siulation is the average value fro twenty trials. Table II shows that Model and have alost the sae capability in this siulation, where paraeter eans the nuber of paraeters..8 z z x.8 (a) Sphere..4.6 x.8 Sphere (r.3) y. Sphere (r.) Sphere (r.4) (b) Double-Sphere y B. Pattern classification In the next, we perfor two-category classification probles as in Fig. 4 to investigate another approxiation capability of Model and. In the classification probles, points on [, ] [, ] [, ] are classified into two classes: class and class. The class boundaries are given as spheres centered at (.5,.5,.5). For Sphere, the inside of sphere is associated with class and the outside with class. For Double-Sphere, the area between Spheres and is associated with class and the other area with class. For triple-sphere, the inside of Sphere and the area between Sphere and Sphere 3 is associated with class and the other area with class. The desired output y r p is set as follows: if x p belongs to class, then y r p.. Otherwise y r p.. The nubers of learning and test data selected randoly are 5 and 64, respectively. The siulation condition is shown in Table III. The results on the rate of isclassification are shown in Table IV. The result of siulation is the average fro twenty trials. Table IV shows that Model and have alost the sae capability. C. Obstacle avoidance and arriving at designated point In order to show interpretability, let us perfor siulation of control proble for Model and Model []. As shown in Fig.5, the distance r and the angle θ between obile object and obstacle and the distance r and the angle θ.8 z.6.4. Sphere (r.) Sphere (r.) Sphere3 (r.4) y x.8 (c) Triple-Sphere Fig. 4. Two-category Classification Probles [] TABLE III INITIAL CONDITION FOR SIMULATION OF TWO-CATEGORY CLASSIFICATION PROBLEMS. Model Model T ax 5 5 K w.. K c.. K b.. d 3 5 Initial c ij equal intervals Initial b ij (the doain of input) (d ) Initial w ij rando on [, ] (Advance online publication: 4 April 5)

6 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 TABLE IV SIMULATION RESULT FOR TWO-CATEGORY CLASSIFICATION PROBLEM. Sphere Double-Sphere Triple-Sphere learning Model test paraeter learning.9.8. Model test paraeter » TABLE V INITIAL CONDITION FOR SIMULATION OF OBSTACLE AVOIDANCE. Model Model T ax 5 5 K c.. K b.. K w. d 3 3 Initial c ij equal intervals Initial b ij (the doain of input) (d ) Initial w ij. paraeters 79 5 K É É»».8.6 Fig. 5. place. K Siulation on obstacle avoidance and arriving at the designated between obile object and the designated place are selected as input variables, where θ and θ are noralized. The proble is to construct fuzzy inference syste that obile object avoids obstacle and arrives at the designated place. Fuzzy inference rules for Model and Model are constructed fro learning for data of 4 points shown in Fig. 6. An obstacle is placed at (.5,.5) and a designated place is placed at (.,.5). The nuber of rules for each odel is 8 and the nuber of attributes is 3. Then, the nubers of paraeters for Model and are 79 and 93, respectively. The obile object oves with the vector A at each step, where A x of A is constant and A y of A is output variable. Learning for two odels are successful and the following tests are perfored. ()Test is siulation for obstacle avoidance and arriving at the designated place when the obile object stars fro various places (See Fig.7). Fig.7 shows the results of oves of obile object for starting places» (a)model (b)model Fig. 7. Siulation for obstacle avoidance and arriving at the designated place starting fro various places after learning. at (., ), (., ),, (.8, ), (.9, ) after learning. As shown in Fig.7, the test siulations are successful for both odels. ()Test is siulation for the case where the obile object avoids obstacle placed at different place and arrives at the different designated place. Siulations with obstacle placed at the place (.4,.4) and arriving at the designated place (,.6) are perfored for two odels. The results are successful as shown in Fig.8. Fig. 6. Learning data to avoid obstacle and arrive at the designated place (.,.5). (3)Test 3 is siulation for the case where obstacle oves with the fixed speed. Siulations with obstacle oving with the speed (.,.) fro the place (.3,.) to the place (.8,.) and object arriving at the place (,.6) are (Advance online publication: 4 April 5)

7 IAENG International Journal of Coputer Science, 4:, IJCS_ (a)model (i)model (step t 3) (b)model Fig. 8. Siulation for obstacle placed at the different place (.4,.4) and arriving at the different place (.,.6) (ii)model (step t 4) Fig. 9. Siulation for oving obstacle avoidance with fixed speed and the different designated place (.,.6)...8 perfored. Fig.9 shows the results of the steps 3 and 4 for test siulation. Since the object does not collide in the obstacle at t 3, thereafter it does not collide in the obstacle. The final results for both odels are successful as shown in Fig.. (4)Test 4 is siulation for the case where obstacle oves with the speed B randoly as shown in Fig., where B is constant, and the angle θ b is deterined randoly at each step. Siulations with obstacle starting fro the place (.5,.) are perfored for two odels. The results for both odels are successful as shown in Fig.. Lastly, let us consider interpretability for the proposed odel. Let us consider fuzzy rules constructed for Model by learning. Assue that three attributes are short, iddle and long for r and r, inus, central and plus for θ and θ and left, center and right for the direction of A y, respectively. Then, ain fuzzy rules for Model are constructed as shown in TableVI. Fro TableVI, we can get the rules : If the object approaches to the obstacle, ove in the direction away fro the object. and If the object approach to the goal, ove toward to the goal. They are siilar to huan activity to solve the proble. On the other hand, fuzzy rules for Model are not so clear (a)model (b)model Fig.. Siulation for oving obstacle avoidance with fixed speed and the different designated place (.,.6). (Advance online publication: 4 April 5)

8 IAENG International Journal of Coputer Science, 4:, IJCS_4 6 Fig.. The obstacle oves with the vector B, where B is constant and θ b is selected randoly.. V. CONCLUSION In this paper, a theoretical result and soe nuerical siulations including obstacle avoidance are presented in order to copare the capability of the proposed odel with the conventional odels. It is shown that Model and Model with Gaussian ebership function and f i (x,, x ) w i are satisfied with the conditions of Stone-Weierstrass Theore, so both odels are universal approxiators of continuous functions. Further, in order to copare the capability of learning algoriths for odels, nuerical siulation of function approxiation and pattern classification probles are perfored. Lastly, soe siulations on obstacle avoidance are perfored. In the siulations, it is shown that both odels are successful in all trials. Specifically it is shown that Model with the sall nuber of paraeters and interpretability is constructed. In the future work, we will find an effective learning ethod for Model (a)model (b)model Fig.. Siulation for oving obstacle randoly and the different designated place (.,.6). TABLE VI MAIN FUZZY RULES OBTAINED BY LEARNING FOR MODEL. r r θ θ A y Rule short long plus center right Rule inus left Rule 3 iddle iddle right Rule 4 plus plus left Rule 5 iddle left Rule 6 inus inus right REFERENCES [] C. Lin and C. Lee, Neural Fuzzy Systes, Prentice Hall, PTR, 996. [] M.M. Gupta, L. Jin and N. Hoa, Static and Dynaic Neural Networks, IEEE Press, 3. [3] J. Casillas, O. Cordon and F. Herrera, L. Magdalena, Accuracy Iproveents in Linguistic Fuzzy Modeling, Studies in Fuzziness and Soft Coputing, Vol. 9, Springer, 3. [4] S. M. Zhoua, J. Q. Ganb, Low-level Interpretability and High-Level Interpretability: A Unified View of Data-driven Interpretable Fuzzy Syste Modeling, Fuzzy Sets and Systes 59, pp.39-33, 8. [5] J. M. Alonso, L. Magdalena and G. Gonza, Looking for a Good Fuzzy Syste Interpretability Index: An Experiental Approach, Journal of Approxiate Reasoning 5, pp.5-34, 9. [6] H. Noura, I. Hayashi and N. Wakai, A Learning Method of Siplified Fuzzy Reasoning by Genetic Algorith, Proc. of the Int. Fuzzy Systes and Intelligent Control Conference, pp.36-45, 99. [7] O. Cordon, A Historical Review of Evolutionary Learning Methods for Madani-type Fuzzy Rule-based Systes, Designing interpretable genetic fuzzy systes, Journal of Approxiate Reasoning, 5, pp ,. [8] S. Fukuoto and H. Miyajia, Learning Algoriths with Regularization Criteria for Fuzzy Reasoning Model, Journal of Innovative Coputing Inforation and Control,,, pp.49-63, 6. [9] K. Kishida, H. Miya jia, M. Maeda and S. Murashia, A Self-tuning Method of Fuzzy Modeling using Vector Quantization, Proceedings of FUZZ-IEEE 97, pp397-4, 997. [] N. Yubazaki, J. Yi and K. Hirota, SIRMS(Single Input Rule Modules) Connected Fuzzy Inference Model, J. Advanced Coputational Intelligence,,, pp.3-3, 997. [] H. Miyajia, N. Shigei and H. Miyajia, Fuzzy Inference Systes Coposed of Double-Input Rule Modules for Obstacle Avoidance Probles, IAENG International Journal of Coputer Science, Vol. 4, Issue 4, pp.-3, 4. [] M. J. Gacto, R. Alcala and F. Herrera, Interpretability of Linguistic Fuzzy Rule-based Systes:An Overview of Interpretability Measures, Inf. Sciences 8, pp ,. [3] Y. Shi, M. Mizuoto, N. Yubazaki and M. Otani, A Self-Tuning Method of Fuzzy Rules Based on Gradient Descent Method, Japan Journal of Fuzzy Set and Syste 8, 4, pp , 996. [4] H. Miyajia, N. Shigei and H. Miyajia, On the Capability of a Fuzzy Inference Syste with Iproved Interpretability, Lecture Notes in Engineering and Coputer Science, Proceedings of The International MultiConference of Engineers and Coputer Scientists 5, IMECS 5, 8- March, 5, Hong Kong, pp [5] W. L. Tung and C. Quek, A Madani-takagi-sugeno based Linguistic Neural-fuzzy Inference Syste for Iproved Interpretability-accuracy Representation, Proceedings of the 8th International Conference on Fuzzy Systes(FUZZ-IEEE 9), pp , 9. [6] L. X. Wang and J. M. Mendel, Fuzzy Basis Functions, Universal Approxiation and Orthogonal Least Square Learning, IEEE Trans. Neural Networks, Vol.3, No.3, pp.87-84, 99. [7] D. Tikk, L. T. Koczy and T. D. Gedeon, A Survey on Universal Approxiation and its Liits in Soft Coputing Techniques, Journal of Approxiate Reasoning 33, pp.85-, 3. (Advance online publication: 4 April 5)

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines

Intelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes

More information

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy

Nonmonotonic Networks. a. IRST, I Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I Povo (Trento) Italy Storage Capacity and Dynaics of Nononotonic Networks Bruno Crespi a and Ignazio Lazzizzera b a. IRST, I-38050 Povo (Trento) Italy, b. Univ. of Trento, Physics Dept., I-38050 Povo (Trento) Italy INFN Gruppo

More information

Kernel Methods and Support Vector Machines

Kernel Methods and Support Vector Machines Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic

More information

Non-Parametric Non-Line-of-Sight Identification 1

Non-Parametric Non-Line-of-Sight Identification 1 Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial

More information

An improved self-adaptive harmony search algorithm for joint replenishment problems

An improved self-adaptive harmony search algorithm for joint replenishment problems An iproved self-adaptive harony search algorith for joint replenishent probles Lin Wang School of Manageent, Huazhong University of Science & Technology zhoulearner@gail.co Xiaojian Zhou School of Manageent,

More information

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair

A Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving

More information

The Algorithms Optimization of Artificial Neural Network Based on Particle Swarm

The Algorithms Optimization of Artificial Neural Network Based on Particle Swarm Send Orders for Reprints to reprints@benthascience.ae The Open Cybernetics & Systeics Journal, 04, 8, 59-54 59 Open Access The Algoriths Optiization of Artificial Neural Network Based on Particle Swar

More information

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks

Intelligent Systems: Reasoning and Recognition. Artificial Neural Networks Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks

Decentralized Adaptive Control of Nonlinear Systems Using Radial Basis Neural Networks 050 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 44, NO., NOVEMBER 999 Decentralized Adaptive Control of Nonlinear Systes Using Radial Basis Neural Networks Jeffrey T. Spooner and Kevin M. Passino Abstract

More information

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon

Model Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential

More information

Machine Learning Basics: Estimators, Bias and Variance

Machine Learning Basics: Estimators, Bias and Variance Machine Learning Basics: Estiators, Bias and Variance Sargur N. srihari@cedar.buffalo.edu This is part of lecture slides on Deep Learning: http://www.cedar.buffalo.edu/~srihari/cse676 1 Topics in Basics

More information

Pattern Classification using Simplified Neural Networks with Pruning Algorithm

Pattern Classification using Simplified Neural Networks with Pruning Algorithm Pattern Classification using Siplified Neural Networks with Pruning Algorith S. M. Karuzzaan 1 Ahed Ryadh Hasan 2 Abstract: In recent years, any neural network odels have been proposed for pattern classification,

More information

Interactive Markov Models of Evolutionary Algorithms

Interactive Markov Models of Evolutionary Algorithms Cleveland State University EngagedScholarship@CSU Electrical Engineering & Coputer Science Faculty Publications Electrical Engineering & Coputer Science Departent 2015 Interactive Markov Models of Evolutionary

More information

Handwriting Detection Model Based on Four-Dimensional Vector Space Model

Handwriting Detection Model Based on Four-Dimensional Vector Space Model Journal of Matheatics Research; Vol. 10, No. 4; August 2018 ISSN 1916-9795 E-ISSN 1916-9809 Published by Canadian Center of Science and Education Handwriting Detection Model Based on Four-Diensional Vector

More information

IN modern society that various systems have become more

IN modern society that various systems have become more Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto

More information

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x)

Ştefan ŞTEFĂNESCU * is the minimum global value for the function h (x) 7Applying Nelder Mead s Optiization Algorith APPLYING NELDER MEAD S OPTIMIZATION ALGORITHM FOR MULTIPLE GLOBAL MINIMA Abstract Ştefan ŞTEFĂNESCU * The iterative deterinistic optiization ethod could not

More information

The Methods of Solution for Constrained Nonlinear Programming

The Methods of Solution for Constrained Nonlinear Programming Research Inventy: International Journal Of Engineering And Science Vol.4, Issue 3(March 2014), PP 01-06 Issn (e): 2278-4721, Issn (p):2319-6483, www.researchinventy.co The Methods of Solution for Constrained

More information

Ensemble Based on Data Envelopment Analysis

Ensemble Based on Data Envelopment Analysis Enseble Based on Data Envelopent Analysis So Young Sohn & Hong Choi Departent of Coputer Science & Industrial Systes Engineering, Yonsei University, Seoul, Korea Tel) 82-2-223-404, Fax) 82-2- 364-7807

More information

Ch 12: Variations on Backpropagation

Ch 12: Variations on Backpropagation Ch 2: Variations on Backpropagation The basic backpropagation algorith is too slow for ost practical applications. It ay take days or weeks of coputer tie. We deonstrate why the backpropagation algorith

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE227C (Spring 2018): Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee227c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee227c@berkeley.edu October

More information

On the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual

On the Analysis of the Quantum-inspired Evolutionary Algorithm with a Single Individual 6 IEEE Congress on Evolutionary Coputation Sheraton Vancouver Wall Centre Hotel, Vancouver, BC, Canada July 16-1, 6 On the Analysis of the Quantu-inspired Evolutionary Algorith with a Single Individual

More information

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES

LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Journal of Marine Science and Technology, Vol 19, No 5, pp 509-513 (2011) 509 LONG-TERM PREDICTIVE VALUE INTERVAL WITH THE FUZZY TIME SERIES Ming-Tao Chou* Key words: fuzzy tie series, fuzzy forecasting,

More information

A Simple Regression Problem

A Simple Regression Problem A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where

More information

e-companion ONLY AVAILABLE IN ELECTRONIC FORM

e-companion ONLY AVAILABLE IN ELECTRONIC FORM OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer

More information

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization

Support Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering

More information

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis

Experimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna

More information

Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics

Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Damping Characteristics Copyright c 2007 Tech Science Press CMES, vol.22, no.2, pp.129-149, 2007 Envelope frequency Response Function Analysis of Mechanical Structures with Uncertain Modal Daping Characteristics D. Moens 1, M.

More information

GREY FORECASTING AND NEURAL NETWORK MODEL OF SPORT PERFORMANCE

GREY FORECASTING AND NEURAL NETWORK MODEL OF SPORT PERFORMANCE Journal of heoretical and Applied Inforation echnology 3 st March 03 Vol 49 No3 005-03 JAI & LLS All rights reserved ISSN: 99-8645 wwwatitorg E-ISSN: 87-395 GREY FORECASING AND NEURAL NEWORK MODEL OF SPOR

More information

Boosting with log-loss

Boosting with log-loss Boosting with log-loss Marco Cusuano-Towner Septeber 2, 202 The proble Suppose we have data exaples {x i, y i ) i =... } for a two-class proble with y i {, }. Let F x) be the predictor function with the

More information

A MESHSIZE BOOSTING ALGORITHM IN KERNEL DENSITY ESTIMATION

A MESHSIZE BOOSTING ALGORITHM IN KERNEL DENSITY ESTIMATION A eshsize boosting algorith in kernel density estiation A MESHSIZE BOOSTING ALGORITHM IN KERNEL DENSITY ESTIMATION C.C. Ishiekwene, S.M. Ogbonwan and J.E. Osewenkhae Departent of Matheatics, University

More information

Applying Genetic Algorithms to Solve the Fuzzy Optimal Profit Problem

Applying Genetic Algorithms to Solve the Fuzzy Optimal Profit Problem JOURNAL OF INFORMATION SCIENCE AND ENGINEERING 8, 563-58 () Applying Genetic Algoriths to Solve the Fuzzy Optial Profit Proble FENG-TSE LIN AND JING-SHING YAO Departent of Applied Matheatics Chinese Culture

More information

Probabilistic Machine Learning

Probabilistic Machine Learning Probabilistic Machine Learning by Prof. Seungchul Lee isystes Design Lab http://isystes.unist.ac.kr/ UNIST Table of Contents I.. Probabilistic Linear Regression I... Maxiu Likelihood Solution II... Maxiu-a-Posteriori

More information

A note on the multiplication of sparse matrices

A note on the multiplication of sparse matrices Cent. Eur. J. Cop. Sci. 41) 2014 1-11 DOI: 10.2478/s13537-014-0201-x Central European Journal of Coputer Science A note on the ultiplication of sparse atrices Research Article Keivan Borna 12, Sohrab Aboozarkhani

More information

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China

Department of Electronic and Optical Engineering, Ordnance Engineering College, Shijiazhuang, , China 6th International Conference on Machinery, Materials, Environent, Biotechnology and Coputer (MMEBC 06) Solving Multi-Sensor Multi-Target Assignent Proble Based on Copositive Cobat Efficiency and QPSO Algorith

More information

Bayes Decision Rule and Naïve Bayes Classifier

Bayes Decision Rule and Naïve Bayes Classifier Bayes Decision Rule and Naïve Bayes Classifier Le Song Machine Learning I CSE 6740, Fall 2013 Gaussian Mixture odel A density odel p(x) ay be ulti-odal: odel it as a ixture of uni-odal distributions (e.g.

More information

A Smoothed Boosting Algorithm Using Probabilistic Output Codes

A Smoothed Boosting Algorithm Using Probabilistic Output Codes A Soothed Boosting Algorith Using Probabilistic Output Codes Rong Jin rongjin@cse.su.edu Dept. of Coputer Science and Engineering, Michigan State University, MI 48824, USA Jian Zhang jian.zhang@cs.cu.edu

More information

Combining Classifiers

Combining Classifiers Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/

More information

AN IMPROVED FUZZY TIME SERIES THEORY WITH APPLICATIONS IN THE SHANGHAI CONTAINERIZED FREIGHT INDEX

AN IMPROVED FUZZY TIME SERIES THEORY WITH APPLICATIONS IN THE SHANGHAI CONTAINERIZED FREIGHT INDEX Journal of Marine Science and Technology, Vol 5, No, pp 393-398 (01) 393 DOI: 106119/JMST-01-0313-1 AN IMPROVED FUZZY TIME SERIES THEORY WITH APPLICATIONS IN THE SHANGHAI CONTAINERIZED FREIGHT INDEX Ming-Tao

More information

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation

Course Notes for EE227C (Spring 2018): Convex Optimization and Approximation Course Notes for EE7C (Spring 018: Convex Optiization and Approxiation Instructor: Moritz Hardt Eail: hardt+ee7c@berkeley.edu Graduate Instructor: Max Sichowitz Eail: sichow+ee7c@berkeley.edu October 15,

More information

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science

Qualitative Modelling of Time Series Using Self-Organizing Maps: Application to Animal Science Proceedings of the 6th WSEAS International Conference on Applied Coputer Science, Tenerife, Canary Islands, Spain, Deceber 16-18, 2006 183 Qualitative Modelling of Tie Series Using Self-Organizing Maps:

More information

CS Lecture 13. More Maximum Likelihood

CS Lecture 13. More Maximum Likelihood CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood

More information

Support Vector Machines. Maximizing the Margin

Support Vector Machines. Maximizing the Margin Support Vector Machines Support vector achines (SVMs) learn a hypothesis: h(x) = b + Σ i= y i α i k(x, x i ) (x, y ),..., (x, y ) are the training exs., y i {, } b is the bias weight. α,..., α are the

More information

ACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION

ACTIVE VIBRATION CONTROL FOR STRUCTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAKE EXCITATION International onference on Earthquae Engineering and Disaster itigation, Jaarta, April 14-15, 8 ATIVE VIBRATION ONTROL FOR TRUTURE HAVING NON- LINEAR BEHAVIOR UNDER EARTHQUAE EXITATION Herlien D. etio

More information

Available online at ScienceDirect. Procedia Computer Science 22 (2013 )

Available online at   ScienceDirect. Procedia Computer Science 22 (2013 ) Available online at www.sciencedirect.com ScienceDirect Procedia Computer Science 22 (2013 ) 1121 1125 17 th International Conference in Knowledge Based and Intelligent Information and Engineering Systems

More information

Stochastic Subgradient Methods

Stochastic Subgradient Methods Stochastic Subgradient Methods Lingjie Weng Yutian Chen Bren School of Inforation and Coputer Science University of California, Irvine {wengl, yutianc}@ics.uci.edu Abstract Stochastic subgradient ethods

More information

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm

Symbolic Analysis as Universal Tool for Deriving Properties of Non-linear Algorithms Case study of EM Algorithm Acta Polytechnica Hungarica Vol., No., 04 Sybolic Analysis as Universal Tool for Deriving Properties of Non-linear Algoriths Case study of EM Algorith Vladiir Mladenović, Miroslav Lutovac, Dana Porrat

More information

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis

E0 370 Statistical Learning Theory Lecture 6 (Aug 30, 2011) Margin Analysis E0 370 tatistical Learning Theory Lecture 6 (Aug 30, 20) Margin Analysis Lecturer: hivani Agarwal cribe: Narasihan R Introduction In the last few lectures we have seen how to obtain high confidence bounds

More information

ANALYTICAL INVESTIGATION AND PARAMETRIC STUDY OF LATERAL IMPACT BEHAVIOR OF PRESSURIZED PIPELINES AND INFLUENCE OF INTERNAL PRESSURE

ANALYTICAL INVESTIGATION AND PARAMETRIC STUDY OF LATERAL IMPACT BEHAVIOR OF PRESSURIZED PIPELINES AND INFLUENCE OF INTERNAL PRESSURE DRAFT Proceedings of the ASME 014 International Mechanical Engineering Congress & Exposition IMECE014 Noveber 14-0, 014, Montreal, Quebec, Canada IMECE014-36371 ANALYTICAL INVESTIGATION AND PARAMETRIC

More information

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are,

are equal to zero, where, q = p 1. For each gene j, the pairwise null and alternative hypotheses are, Page of 8 Suppleentary Materials: A ultiple testing procedure for ulti-diensional pairwise coparisons with application to gene expression studies Anjana Grandhi, Wenge Guo, Shyaal D. Peddada S Notations

More information

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition

Pattern Recognition and Machine Learning. Learning and Evaluation for Pattern Recognition Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lesson 1 4 October 2017 Outline Learning and Evaluation for Pattern Recognition Notation...2 1. The Pattern Recognition

More information

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval

Uniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,

More information

Computational and Statistical Learning Theory

Computational and Statistical Learning Theory Coputational and Statistical Learning Theory TTIC 31120 Prof. Nati Srebro Lecture 2: PAC Learning and VC Theory I Fro Adversarial Online to Statistical Three reasons to ove fro worst-case deterinistic

More information

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels

Extension of CSRSM for the Parametric Study of the Face Stability of Pressurized Tunnels Extension of CSRSM for the Paraetric Study of the Face Stability of Pressurized Tunnels Guilhe Mollon 1, Daniel Dias 2, and Abdul-Haid Soubra 3, M.ASCE 1 LGCIE, INSA Lyon, Université de Lyon, Doaine scientifique

More information

Feature Extraction Techniques

Feature Extraction Techniques Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that

More information

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics

ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS. A Thesis. Presented to. The Faculty of the Department of Mathematics ESTIMATING AND FORMING CONFIDENCE INTERVALS FOR EXTREMA OF RANDOM POLYNOMIALS A Thesis Presented to The Faculty of the Departent of Matheatics San Jose State University In Partial Fulfillent of the Requireents

More information

A DESIGN GUIDE OF DOUBLE-LAYER CELLULAR CLADDINGS FOR BLAST ALLEVIATION

A DESIGN GUIDE OF DOUBLE-LAYER CELLULAR CLADDINGS FOR BLAST ALLEVIATION International Journal of Aerospace and Lightweight Structures Vol. 3, No. 1 (2013) 109 133 c Research Publishing Services DOI: 10.3850/S201042862013000550 A DESIGN GUIDE OF DOUBLE-LAYER CELLULAR CLADDINGS

More information

Pattern Recognition and Machine Learning. Artificial Neural networks

Pattern Recognition and Machine Learning. Artificial Neural networks Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016/2017 Lessons 9 11 Jan 2017 Outline Artificial Neural networks Notation...2 Convolutional Neural Networks...3

More information

1 Proof of learning bounds

1 Proof of learning bounds COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a

More information

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network

Warning System of Dangerous Chemical Gas in Factory Based on Wireless Sensor Network 565 A publication of CHEMICAL ENGINEERING TRANSACTIONS VOL. 59, 07 Guest Editors: Zhuo Yang, Junie Ba, Jing Pan Copyright 07, AIDIC Servizi S.r.l. ISBN 978-88-95608-49-5; ISSN 83-96 The Italian Association

More information

CHARACTER RECOGNITION USING A SELF-ADAPTIVE TRAINING

CHARACTER RECOGNITION USING A SELF-ADAPTIVE TRAINING CHARACTER RECOGNITION USING A SELF-ADAPTIVE TRAINING Dr. Eng. Shasuddin Ahed $ College of Business and Econoics (AACSB Accredited) United Arab Eirates University, P O Box 7555, Al Ain, UAE. and $ Edith

More information

Sensorless Control of Induction Motor Drive Using SVPWM - MRAS Speed Observer

Sensorless Control of Induction Motor Drive Using SVPWM - MRAS Speed Observer Journal of Eerging Trends in Engineering and Applied Sciences (JETEAS) 2 (3): 509-513 Journal Scholarlink of Eerging Research Trends Institute in Engineering Journals, 2011 and Applied (ISSN: 2141-7016)

More information

Fairness via priority scheduling

Fairness via priority scheduling Fairness via priority scheduling Veeraruna Kavitha, N Heachandra and Debayan Das IEOR, IIT Bobay, Mubai, 400076, India vavitha,nh,debayan}@iitbacin Abstract In the context of ulti-agent resource allocation

More information

ZISC Neural Network Base Indicator for Classification Complexity Estimation

ZISC Neural Network Base Indicator for Classification Complexity Estimation ZISC Neural Network Base Indicator for Classification Coplexity Estiation Ivan Budnyk, Abdennasser Сhebira and Kurosh Madani Iages, Signals and Intelligent Systes Laboratory (LISSI / EA 3956) PARIS XII

More information

Figure 1: Equivalent electric (RC) circuit of a neurons membrane

Figure 1: Equivalent electric (RC) circuit of a neurons membrane Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of

More information

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t.

This model assumes that the probability of a gap has size i is proportional to 1/i. i.e., i log m e. j=1. E[gap size] = i P r(i) = N f t. CS 493: Algoriths for Massive Data Sets Feb 2, 2002 Local Models, Bloo Filter Scribe: Qin Lv Local Models In global odels, every inverted file entry is copressed with the sae odel. This work wells when

More information

An Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot

An Adaptive UKF Algorithm for the State and Parameter Estimations of a Mobile Robot Vol. 34, No. 1 ACTA AUTOMATICA SINICA January, 2008 An Adaptive UKF Algorith for the State and Paraeter Estiations of a Mobile Robot SONG Qi 1, 2 HAN Jian-Da 1 Abstract For iproving the estiation accuracy

More information

UNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer.

UNIVERSITY OF TRENTO ON THE USE OF SVM FOR ELECTROMAGNETIC SUBSURFACE SENSING. A. Boni, M. Conci, A. Massa, and S. Piffer. UIVRSITY OF TRTO DIPARTITO DI IGGRIA SCIZA DLL IFORAZIO 3823 Povo Trento (Italy) Via Soarive 4 http://www.disi.unitn.it O TH US OF SV FOR LCTROAGTIC SUBSURFAC SSIG A. Boni. Conci A. assa and S. Piffer

More information

Support Vector Machines MIT Course Notes Cynthia Rudin

Support Vector Machines MIT Course Notes Cynthia Rudin Support Vector Machines MIT 5.097 Course Notes Cynthia Rudin Credit: Ng, Hastie, Tibshirani, Friedan Thanks: Şeyda Ertekin Let s start with soe intuition about argins. The argin of an exaple x i = distance

More information

On Constant Power Water-filling

On Constant Power Water-filling On Constant Power Water-filling Wei Yu and John M. Cioffi Electrical Engineering Departent Stanford University, Stanford, CA94305, U.S.A. eails: {weiyu,cioffi}@stanford.edu Abstract This paper derives

More information

Inverted Pendulum control with pole assignment, LQR and multiple layers sliding mode control

Inverted Pendulum control with pole assignment, LQR and multiple layers sliding mode control J. Basic. Appl. Sci. Res., 3(1s)363-368, 013 013, TetRoad Publication ISSN 090-4304 Journal of Basic and Applied Scientific Research www.tetroad.co Inverted Pendulu control with pole assignent, LQR and

More information

EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS

EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS EMPIRICAL COMPLEXITY ANALYSIS OF A MILP-APPROACH FOR OPTIMIZATION OF HYBRID SYSTEMS Jochen Till, Sebastian Engell, Sebastian Panek, and Olaf Stursberg Process Control Lab (CT-AST), University of Dortund,

More information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information

Inspection; structural health monitoring; reliability; Bayesian analysis; updating; decision analysis; value of information Cite as: Straub D. (2014). Value of inforation analysis with structural reliability ethods. Structural Safety, 49: 75-86. Value of Inforation Analysis with Structural Reliability Methods Daniel Straub

More information

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis

Soft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES

More information

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models

Compression and Predictive Distributions for Large Alphabet i.i.d and Markov models 2014 IEEE International Syposiu on Inforation Theory Copression and Predictive Distributions for Large Alphabet i.i.d and Markov odels Xiao Yang Departent of Statistics Yale University New Haven, CT, 06511

More information

Effective joint probabilistic data association using maximum a posteriori estimates of target states

Effective joint probabilistic data association using maximum a posteriori estimates of target states Effective joint probabilistic data association using axiu a posteriori estiates of target states 1 Viji Paul Panakkal, 2 Rajbabu Velurugan 1 Central Research Laboratory, Bharat Electronics Ltd., Bangalore,

More information

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT

NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT NUMERICAL MODELLING OF THE TYRE/ROAD CONTACT PACS REFERENCE: 43.5.LJ Krister Larsson Departent of Applied Acoustics Chalers University of Technology SE-412 96 Sweden Tel: +46 ()31 772 22 Fax: +46 ()31

More information

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact

Physically Based Modeling CS Notes Spring 1997 Particle Collision and Contact Physically Based Modeling CS 15-863 Notes Spring 1997 Particle Collision and Contact 1 Collisions with Springs Suppose we wanted to ipleent a particle siulator with a floor : a solid horizontal plane which

More information

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization

Use of PSO in Parameter Estimation of Robot Dynamics; Part One: No Need for Parameterization Use of PSO in Paraeter Estiation of Robot Dynaics; Part One: No Need for Paraeterization Hossein Jahandideh, Mehrzad Navar Abstract Offline procedures for estiating paraeters of robot dynaics are practically

More information

arxiv: v1 [cs.ds] 3 Feb 2014

arxiv: v1 [cs.ds] 3 Feb 2014 arxiv:40.043v [cs.ds] 3 Feb 04 A Bound on the Expected Optiality of Rando Feasible Solutions to Cobinatorial Optiization Probles Evan A. Sultani The Johns Hopins University APL evan@sultani.co http://www.sultani.co/

More information

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse

Mathematical Model and Algorithm for the Task Allocation Problem of Robots in the Smart Warehouse Aerican Journal of Operations Research, 205, 5, 493-502 Published Online Noveber 205 in SciRes. http://www.scirp.org/journal/ajor http://dx.doi.org/0.4236/ajor.205.56038 Matheatical Model and Algorith

More information

Automatic Calibration of HEC-HMS Model Using Multi-Objective Fuzzy Optimal Models

Automatic Calibration of HEC-HMS Model Using Multi-Objective Fuzzy Optimal Models Civil Engineering Infrastructures Journal, 47(1): 1 12, June 214 ISS: 2322 293 Autoatic Calibration of HEC-HMS Model Using Multi-Objective Fuzzy Optial Models Kaali, B. 1 and Mousavi, S.J. 2* 1 PhD. Student,

More information

Support Vector Machines. Goals for the lecture

Support Vector Machines. Goals for the lecture Support Vector Machines Mark Craven and David Page Coputer Sciences 760 Spring 2018 www.biostat.wisc.edu/~craven/cs760/ Soe of the slides in these lectures have been adapted/borrowed fro aterials developed

More information

Asynchronous Gossip Algorithms for Stochastic Optimization

Asynchronous Gossip Algorithms for Stochastic Optimization Asynchronous Gossip Algoriths for Stochastic Optiization S. Sundhar Ra ECE Dept. University of Illinois Urbana, IL 680 ssrini@illinois.edu A. Nedić IESE Dept. University of Illinois Urbana, IL 680 angelia@illinois.edu

More information

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals

P032 3D Seismic Diffraction Modeling in Multilayered Media in Terms of Surface Integrals P032 3D Seisic Diffraction Modeling in Multilayered Media in Ters of Surface Integrals A.M. Aizenberg (Institute of Geophysics SB RAS, M. Ayzenberg* (Norwegian University of Science & Technology, H.B.

More information

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) =

SOLUTIONS. PROBLEM 1. The Hamiltonian of the particle in the gravitational field can be written as, x 0, + U(x), U(x) = SOLUTIONS PROBLEM 1. The Hailtonian of the particle in the gravitational field can be written as { Ĥ = ˆp2, x 0, + U(x), U(x) = (1) 2 gx, x > 0. The siplest estiate coes fro the uncertainty relation. If

More information

When Short Runs Beat Long Runs

When Short Runs Beat Long Runs When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long

More information

A remark on a success rate model for DPA and CPA

A remark on a success rate model for DPA and CPA A reark on a success rate odel for DPA and CPA A. Wieers, BSI Version 0.5 andreas.wieers@bsi.bund.de Septeber 5, 2018 Abstract The success rate is the ost coon evaluation etric for easuring the perforance

More information

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe

. The univariate situation. It is well-known for a long tie that denoinators of Pade approxiants can be considered as orthogonal polynoials with respe PROPERTIES OF MULTIVARIATE HOMOGENEOUS ORTHOGONAL POLYNOMIALS Brahi Benouahane y Annie Cuyt? Keywords Abstract It is well-known that the denoinators of Pade approxiants can be considered as orthogonal

More information

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data

Supplementary to Learning Discriminative Bayesian Networks from High-dimensional Continuous Neuroimaging Data Suppleentary to Learning Discriinative Bayesian Networks fro High-diensional Continuous Neuroiaging Data Luping Zhou, Lei Wang, Lingqiao Liu, Philip Ogunbona, and Dinggang Shen Proposition. Given a sparse

More information

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda

Numerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji

More information

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices

13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay

More information

Hybrid System Identification: An SDP Approach

Hybrid System Identification: An SDP Approach 49th IEEE Conference on Decision and Control Deceber 15-17, 2010 Hilton Atlanta Hotel, Atlanta, GA, USA Hybrid Syste Identification: An SDP Approach C Feng, C M Lagoa, N Ozay and M Sznaier Abstract The

More information

Sharp Time Data Tradeoffs for Linear Inverse Problems

Sharp Time Data Tradeoffs for Linear Inverse Problems Sharp Tie Data Tradeoffs for Linear Inverse Probles Saet Oyak Benjain Recht Mahdi Soltanolkotabi January 016 Abstract In this paper we characterize sharp tie-data tradeoffs for optiization probles used

More information

On Rough Interval Three Level Large Scale Quadratic Integer Programming Problem

On Rough Interval Three Level Large Scale Quadratic Integer Programming Problem J. Stat. Appl. Pro. 6, No. 2, 305-318 2017) 305 Journal of Statistics Applications & Probability An International Journal http://dx.doi.org/10.18576/jsap/060206 On Rough Interval Three evel arge Scale

More information

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all

2 Q 10. Likewise, in case of multiple particles, the corresponding density in 2 must be averaged over all Lecture 6 Introduction to kinetic theory of plasa waves Introduction to kinetic theory So far we have been odeling plasa dynaics using fluid equations. The assuption has been that the pressure can be either

More information

Polygonal Designs: Existence and Construction

Polygonal Designs: Existence and Construction Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G

More information

The Weierstrass Approximation Theorem

The Weierstrass Approximation Theorem 36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined

More information

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)

A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words) 1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu

More information