(1) The control processes are too complex to analyze by conventional quantitative techniques.
|
|
- Nancy Bell
- 5 years ago
- Views:
Transcription
1 Chapter 0 Fuzzy Control and Fuzzy Expert Systems The fuzzy logc controller (FLC) s ntroduced n ths chapter. After ntroducng the archtecture of the FLC, we study ts components step by step and suggest a desgn procedure of the FLC. An example of the desgn procedure s also gven. The structure and functon of the fuzzy expert systems are smlar to those of the FLC, and thus the desgn procedure of FLC can be used n the fuzzy expert systems. 0. Fuzzy logc controller 0.. Advantage of fuzzy logc controller Fuzzy logc s much closer n sprt to human thnkng and natural language than the tradtonal (classcal) logcal systems. Bascally, t provdes an effectve means of capturng the approxmate, nexact nature of the real world. Therefore, the essental part of the fuzzy logc controller (FLC) s a set of lngustc control strategy based on expert knowledge nto an automatc control strategy. The FLC s consdered as a good methodology because t yelds results superor to those obtaned by conventonal control algorthms. In partcular the FLC s useful n two cases. () The control processes are too complex to analyze by conventonal quanttatve technques. (2) The avalable sources of nformaton are nterpreted qualtatvely, nexactly, or uncertanly. Indeed, the advantage of FLC can be summarzed as follows. () Parallel or dstrbuted control: n the conventonal control system, a control acton s determned by sngle control strategy lke µ = f(x, x 2,, x n ). But n FLC, the control strategy s represented by multple fuzzy rules, and thus t s easy to represent complex systems and nonlnear systems. (2) Lngustc control: the control strategy s modeled by lngustc terms and thus t s easy to represent the human knowledge. (3) Robust control: there are more than one control rule and thus, n general, one error of a rule s not fatal for the whole system Confguraton of fuzzy logc controller There s no systematc procedure for the desgn of an FLC. However we can present here a basc confguraton of FLC as shown n Fg 0.. The confguraton conssts of four man components: fuzzfcaton nterface, knowledge base, decson-makng logc, and defuzzfcaton nterface. Knowledge base Input Fuzzfcaton nterface Defuzzfcaton nterface Output Inference State varable Control output Controlled system (process) Control varable Control nput Fg 0. Confguraton of FLC
2 () The fuzzfcaton nterface transforms nput crsp values nto fuzzy values and t nvolves the followng functons. - receves the nput values - transforms the range of values of nput varable nto correspondng unverse of dscourse - converts nput data nto sutable lngustc values (fuzzy sets). Ths component s necessary when nput data are fuzzy sets n the fuzzy nference. (2) The knowledge base contans a knowledge of the applcaton doman and the control goals. It conssts of a data base and a lngustc rule base. - The data base contans necessary defntons whch are used n control rules and data manpulaton. - The lngustc rule base defnes the control strategy and goals by means of lngustc control rules. (3) The decson-makng logc performs the followng functons - smulates the human decson-makng procedure based on fuzzy concepts - nfers fuzzy control actons employng fuzzy mplcaton and lngustc rules. (4) The defuzzfcaton nterface the functons - a scale mappng whch converts the range of output values nto correspondng unverse of dscourse - defuzzfcaton whch yelds a nonfuzzy control acton from an nferred fuzzy control acton. In the followng sectons, the control components wll be developed n detal Choce of state varables and control varables Before startng the detaled procedure of the FLC desgn, we have to choose the varables. A fuzzy control system s desgned to control a process, and thus t s needed to determne state varables and control varables of the process. The state varables become nput varables of the fuzzy control system, and the control varables become output varables. Selecton of the varables depends on expert knowledge on the process. In partcular, varables such as state, state error, state error devaton, and state error ntegral are often used. 0.2 Fuzzfcaton nterface component In the fuzzfcaton component, there are three man ssues to be consdered: scale mappng of nput data, strategy for nose and selecton of fuzzfcaton functons. () Scale mappng of nput data: We have to decde a strategy to convert the range of values of nput varables nto correspondng unverse of dscourse. When an nput value s come through a measurng system, the values must be located n the range of nput varables. For example, f the range of nput varables was normalzed between and +, a procedure s needed whch maps the observed nput value nto the normalzed range. (2) Strategy for nose: When observed data are measured, we may often thnk that the data were dsturbed by random nose. In ths case, a fuzzfcaton operator should convert the probablstc data nto fuzzy numbers. In ths way, computatonal effcency s enhanced snce fuzzy numbers are much easer to manpulate than random varables. Otherwse, we assume that the observed data do not contan vagueness, and then we consder the observed data as a fuzzy sngleton. A fuzzy sngleton s a precse value and hence no fuzzness s ntroduced by 2
3 fuzzfcaton n ths case. In control applcatons, the observed data are usually crsp and used as fuzzy sngleton nputs n the fuzzy reasonng. (3) Selecton of fuzzfcaton functon: A fuzzfcaton operator has the effect of transformng crsp data nto fuzzy sets. x = fuzzfer (x 0 ) Where x 0 s a observed crsp value and x s a fuzzy set, and fuzzfer represents a fuzzfcaton operator. Fg 0. shows a fuzzfcaton functon whch transforms crsp data nto a fuzzy sngleton value. µ F (x) x 0 x Fg 0. Fuzzfcaton functon for fuzzy sngleton Fg 0.2 shows a fuzzfcaton functon transformng a crsp value nto a trangular fuzzy number. The peak pont of ths trangle corresponds to the mean value of a data set, whle the base s twce the standard devaton of the data set. µ F (x) x 0 x base Fg 0.2 Fuzzfcaton functon for fuzzy trangular number 3
4 0.3 Knowledge base component 0.3. Data base The knowledge base of an FLC s comprsed of two parts: a data base and a fuzzy control rule base. We wll dscuss some ssues relatng to the data base n ths secton and the rule base n the next secton. In the data base part, there are four prncpal desgn parameters for an FLC: dscretzaton and normalzaton of unverse of dscourse, fuzzy partton of nput and output spaces, and membershp functon of prmary fuzzy set. () Dscretzaton and normalzaton of unverse of dscourse The modelng of uncertan nformaton wth fuzzy sets rases the problem of quantfyng such nformaton for dgtal computers. A unverse of dscourse n an FLC s ether dscrete or contnuous. If the unverse s contnuous, a dscrete unverse may be formed by a dscretzaton procedure. A data set may be also normalzed nto a certan range of data. ) Dscretzaton of a unverse of dscourse: It s often referred to as quantzaton. The quantzaton dscretzes a unverse nto a certan number of segments. Each segment s labeled as a generc element and forms a dscrete unverse. A fuzzy set s then defned on the dscrete unverse of dscourse. The number of quantzaton levels affects an mportant nfluence on the control performance, and thus t should be large enough to gve adequate approxmaton. That number should be determned n consderng both the control qualty and the memory storage n computer. For the dscretzaton, we need a scale mappng, whch serves to transform measured varables nto values n the dscretzed unverse. The mappng can be unform (lnear), nonunform (nonlnear), or both. Table 0. shows an example of dscretzaton, where a unverse of dscourse s dscretzed nto 3 levels (-6, -5, -4,, 0,,, 5, 6). Table 0. An example of dscretzaton Range x 2.4 Level No < x < x < x < x < x < x < x < x < x < x
5 +. < x < x 6 2) Normalzaton of a unverse of dscourse: It s a dscretzaton nto a normalzed unverse. The normalzed unverse conssts of fnte number of segments. The scale mappng can be unform, nonunform, or both. Table 0.2 shows an example, where the unverse of dscourse [-6.9, +4.5] s transformed nto the normalzed closed nterval [-, ]. Table 0.2 An example of normalzaton Range Normalzed segments Normalzed unverse [ 6.9, 4.] [ 4., 2.2] [.0, 0.5] [ 0.5, 0.3] [ 2.2, 0.0] [ 0.3, 0.0] [.0, +.0] [ 0.0, +.0] [0.0, +0.2] [+.0, +2.5] [+0.2, +0.6] [+2.5, +4.5] [+0.6, +.0] (2) Fuzzy partton of nput and output spaces A lngustc varable n the antecedent of a rule forms a fuzzy nput space, whle that n the consequent of the rule forms a fuzzy output space. In general, a lngustc varable s assocated wth a term set. A fuzzy partton of the space determnes how many terms should exst n a term set. Ths s the same problem to fnd the number of prmary fuzzy sets (lngustc terms). There are seven lngustc terms often used n the fuzzy nference: NB: negatve bg NM: negatve medum NS: negatve small ZE: zero PS: postve small PM: postve medum PB: postve bg A typcal example s gven n Fg 0.3 representng two fuzzy partton n the same normalzed unverse [, +]. Membershp functons wth trangle and trapezod shapes are used here. 5
6 N Z P 0 + (a) N: negatve, Z: zero, P: postve NB NM NS ZE PS PM PB 0 + (b) NB, NM, NS, ZE, PS, PM, PB Fg 0.3 Example of fuzzy partton wth lngustc terms The number of fuzzy terms n a nput space determnes the maxmum number of fuzzy control rules. Suppose a fuzzy control system wth two nput and one output varables. If the nput varables have 5 and 4 terms, the maxmum number of control rules that we can construct s 20 (5 4) as shown n Fg 0.4. Fg 0.5 shows an example of system havng 3 fuzzy rules. x 2 PS ZO NS NB NB NS ZO PS PB x Fg 0.4 A fuzzy partton n 2-dmenson nput space 6
7 x 2 bg small small bg x Fg 0.5 A fuzzy partton havng three rules A fuzzy control system could always nfer a proper control acton for every state of process. Ths property s concerned wth the supports on whch prmary fuzzy sets are defned. The unon of these supports should cover the related unverse of dscourse n relaton to some level. For example, n Fg 0.3, any nput value s ncluded to at least one lngustc term wth membershp value greater than 0.5. (3) Membershp functon of prmary fuzzy set There are varous types of membershp functons such as trangular, trapezod, and bell shapes. Table 0.3 shows an example defnng trangular membershp functons on the dscretzed unverse of dscourse n Table 0.. For example, term NM s defned such as: µ NM ( 6) = 0.3 µ NM ( 5) = 0.7 µ NM ( 4) =.0 µ NM ( 3) = 0.7 µ NM ( 2) = 0.3 Table 0.3 Defnton of trangular membershp functon Level No. NB NM NS ZE PS PM PB
8 An example of bell shaped membershp functon s gven n Table 0.4 and Fg 0.6, where fuzzy sets are defned on the normalzed unverse of dscourse [, +] gven n Table 0.2. They have the shapes of functon of parameter mean m f and standard devaton σ f. µ ( x m x) = exp{ 2σ f f ( 2 f ) 2 } Table 0.4 Defnton of bell-shaped membershp functon Normalzed unverse Normalzed segments m f σ f Fuzzy sets [.0, 0.5] NB [ 0.5, 0.3] NM [ 0.3, 0.0] NM [.0, +.0] [ 0.0, +0.2] ZE [+0.2, +0.6] PS [+0.6, +0.8] PM [+0.8, +.0] PB NB NM NS ZE PS PM PB 0 + Fg 0.6 Example of bell-shaped membershp functon 8
9 0.3.2 Rule base A fuzzy system s characterzed by a set of lngustc statements usually represented by n the form of f-then rules. In ths secton, we examne several topcs related to fuzzy control rules. ) Source of fuzzy control rules There are two prncpal approaches to the dervaton of fuzzy control rules. The frst s a heurstc method n whch rules are formed by analyzng the behavor of a controlled process. The dervaton reles on the qualtatve knowledge of process behavor. The second approach s bascally a determnstc method whch can systematcally determne the lngustc structure of rules. We can use four modes of dervaton of fuzzy control rules. These four modes are not mutually exclusve, and t s necessary to combne them to obtan an effectve system. - Expert experence and control engneerng knowledge: operatng manual and questonnare. - Based on operators control actons: observaton of human controller s actons n terms of nput-output operatng data. - Based on the fuzzy model of a process: lngustc descrpton of the dynamc characterstcs of a process. - Based on learnng: ablty to modfy control rules such as self-organzng controller. 2) Types of fuzzy control rules There are two types of control rules: state evaluaton control rules and object evaluaton fuzzy control rules. () State evaluaton fuzzy control rules: State varables are n the antecedent part of rules and control varables are n the consequent part. In the case of MISO (multple nput sngle output), they are characterzed as a collecton of rules of the form. R : f x s A, and y s B then z s C R 2 : f x s A 2, and y s B 2 then z s C 2 R n : f x s A n, and y s B n then z s C n where x, y and z are lngustc varables representng the process state varable and the control varable. A, B and C are lngustc values of the varables x, y and z n the unverse of dscourse U, V and W, respectvely =, 2,, n. That s, x U, A U y V, B V z W, C W In a more general verson, the consequent part s represented as a functon of the state varable x, y. R : f x s A, and y s B then z = f (x, y) The state evaluaton rules evaluate the process state (e.g. state, state error, change of error) at 9
10 tme t and compute a fuzzy control acton at tme t. In the prevous secton concerned wth the fuzzy partton of nput space, we sad that the maxmum number of control rules s defned by the partton. In the nput varable space, the combnaton of nput lngustc term may gve a fuzzy rule. When there s a set of fuzzy rules as follows R : f x s A, and y s B then z s C =, 2,, n The rules can be represented as the form of table n Fg 0.7. y B n C 6 C n C 5 C 5 B 2 C 3 C 4 C 4 B C C 2 C 7 A A 2 A n x Fg 0.7 Fuzzy rules represented by a rule table (2) Object evaluaton fuzzy control rules: It s also called predctve fuzzy control. They predct present and future control actons, and evaluate control objectves. A typcal rule s descrbed as R : f (z s C (x s A and y s B )) then z s C. R 2 : f (z s C 2 (x s A 2 and y s B 2 )) then z s C 2. R n : f (z s C n (x s A n and y s B n )) then z s C n. A control acton s determned by an objectve evaluaton that satsfes the desred states and objectves. x and y are performance ndces for the evaluaton and z s control command. A and B are fuzzy values such as NM and PS. The most lkely control rule s selected through predctng the results (x, y) correspondng to every control command C, =, 2,, n. In lngustc terms, the rule s nterpreted as: f the performance ndex x s A and ndex y s B when a control command z s C, then ths rule s selected, and the control command C s taken to be the output of the controller. 0.4 Inference (Decson makng logc) In general, n decson makng logc part, we use four nference methods descrbed n the prevous 0
11 chapter: Mandan method, Larsen method, Tsukamoto method, and TSK method Mandan method Ths method uses mnmum operator as a fuzzy mplcaton operator, and max-mn operator for the composton as shown n secton 9.4. Suppose fuzzy rules are gven n the followng form. R : f x s A and y s B then z s C, x U, A U y V, B V z W, C W =, 2,, n ) When nput data are sngleton such as x = x 0 and y = y 0 (n ths case, the nput data are not fuzzfed.), the matchng degrees (frng strength) of A and B are µ A ( x 0 ) and µ B ( y 0 ), respectvely. Therefore the matchng degree of rule R s α = µ A µ B ( x0) ( y0) Then µ C ( z) ( z) = α µ C where derved from ndvdual control rules s defned as follows: µ ( z) = V[ α µ C n = n = C = U C C ( z)] 2) When nput data are fuzzy sets, A and B =, 2,, n ( z) C s the result of rule R. The aggregated result C α = mn[max( µ ( x) µ ( x)), max( µ ( y) µ ( y))] µ ( z) = α µ C C x A The aggregate result C s defned by µ ( z) = V[ α µ C n = n = C = U C C ( z)] A Larsen method Ths method uses the product operator ( ) for the fuzzy mplcaton, and the max-product operator for the composton. Suppose fuzzy rules are gven n the followng form. R : f x s A and y s B then z s C, =, 2,, n ) When nput data are sngleton, x = x 0 and y = y 0. The matchng degrees s v B B
12 α = µ A µ B ( x0) ( y0) The resultc of rule R s defned by µ ( z) = α ( z) C µ C The aggregated result C s µ C ( z) = V[ α µ C or n = n = C = U C ( z)] 2) When nput data are gven as the form of fuzzy sets, A and B, we have matchng degrees as α = mn[ max( µ A ( x) µ A( x)), max( µ B ( y) µ B( y))] The resultc of rule R s defned by µ ( z) = α ( z) C µ C The aggregate result C s µ C ( z) = V[ α µ or n C = U C = n = x C ( z)] Tsukamoto method Ths method s used when the consequent part of each rule s represented by fuzzy set wth a monotonc membershp functon. The nferred output of each rule s defned as a crsp value nduced by the rule s matchng degree (frng strength). We suppose fuzzy rules are gven n the followng form and the set C has a monotonc membershp functon µ (z) C R : f x s A and y s B then z s C, =, 2,, n The matchng degree α of each rule s defned lke n the prevous methods n the cases of both sngleton nput and fuzzy set nput. The result of z rule R s obtaned by (Fg 0.8) z = µ C ( α ) v 2
13 The aggregated result z s taken as the weghted average of each rule s output αz + α 2z z = α + α 2 2 Ths method gves a crsp value as an aggregated result and thus there s no need to defuzzfy t. If x x 2 then y µ = 2 z 2 R : z µ = 2 (z ) 2 R 2 : z R 3 : µ = z z R 4 : µ = z z Fg 0.8 Example of Tsukamoto control rules If x, x 2 then y R : y =.0x + 0.5x R 2 : y 2 = 0.x + 4.0x R 3 : y 3 = 0.9x + 0.7x R 4 : y 4 = 0.2x + 0.x Fg 0.9 Example of TSK fuzzy control rules 3
14 0.4.4 TSK method Ths method s used when the consequent part s gven as a functon of nput varables. R : f x s A and y s B then z s f (x, y) Where z = f(x, y) s a crsp functon of nput varables x and y. Usually f(x, y) has a polynomal form (Fg 0.9). Suppose nput data are sngleton x 0 and y 0, then the nferred result of rule R s f (x 0, y 0 ). The matchng degree α of R s same wth the prevous one. Therefore the fnal aggregated result z s the weghted average usng the matchng degree α α f z = x y + f α + α ( 0, 0) α2 2( 0, 0) 2 The fnal result s a crsp value and thus there s no need to defuzzfy t. x y 0.5 Defuzzfcaton In many practcal applcatons, a control command s gven as a crsp value. Therefore t s needed to defuzzfy the result of the fuzzy nference. A defuzzfcaton s a process to get a non-fuzzy control acton that best represents the possblty dstrbuton of an nferred fuzzy control acton. Unfortunately, we have no systematc procedure for choosng a good defuzzfcaton strategy, and thus we have to select one n consderng the propertes of applcaton case. The three commonly used strateges are descrbed n ths secton Mean of maxmum method (MOM) The MOM strategy generates a control acton whch represents the mean value of all control actons, whose membershp functons reach the maxmum (Fg 0.0). In the case of a dscrete unverse, the control acton may be expressed as z 0 = k j = z j k z j : control acton whose membershp functons reach the maxmum. k: number of such control actons. µ(z) z 0 z Fg 0.0 Mean of maxmum (MOM) Center of area method (COA) The wdely used COA strategy generates the center of gravty of the possblty dstrbuton of a fuzzy set C (Fg 0.). In the case of a dscrete unverse, thus method gves 4
15 n C j = 0 = n z µ ( z ) z j = µ ( z ) C j j j Where n s the number of quantzaton levels of the output, C s a fuzzy set defned on the output dmenson (z). µ(z) z 0 z Fg 0. Center of area (COA) Bsector of area (BOA) The BOA generates the acton (z 0 ) whch parttons the area nto two regons wth the same area (Fg 0.2). z0 µ ( ) = β C z dz α z0 µ ( z) dz where α = mn{z z W} C β = max{z z W} Fg 0.2 Bsector of area (BOA) 5
16 0.5.4 Lookup table Even wth the many advantages, t s ponted out that the FLC has the problem of tme complexty. It takes much tme to compute the fuzzy nference and defuzzfcaton. Therefore a lookup table s often used whch smply shows relatonshps between nput varables and control output actons. But the lookup table can be constructed after makng the FLC and dentfyng the relatonshps between the nput and output varables. In general, t s extremely dffcult to get an acceptable lookup table of a nonlnear control system wthout constructng a correspondng FLC.E Example 0. Table 0.5 shows an example of lookup table for the two nput varables error (e) and change of error (ce), and control varable (v). The varables are all dscretzed and normalzed n the range [, +]. For example, when e =.0 and ce = 0.5, we can obtan v = 0.5 by usng the lookup table nstead of by executng the full fuzzy controller. Table 0.5 Example of lookup table e ce Desgn procedure of fuzzy logc controller When we decded to desgn a fuzzy logc controller, we can follow the followng desgn procedure ) Determnaton of state varables and control varables In general, the control varable s determned dependng on the property of process to be controlled. But we have to select the state varables. In general, state, state error and error dfference are often used. The state varables are nput varables, and the control varables are output of our controller to be developed. 2) Determnaton of nference method We select one method among four nference methods descrbed n the prevous secton. The decson s dependent upon the propertes of process to be studed. 3) Determnaton of fuzzfcaton method It s necessary to study the property of measured data of state varables. If there s uncertanty n the data, the fuzzfcaton s necessary, and we have to select a fuzzfcaton method and membershp functons of fuzzy sets. If there s no uncertanty, we can use sngleton state varables. 4) Dscretzaton and normalzaton of state varable space In general, t s useful to use dscretzed and normalzed unverse of dscourse. We have to decde whether t s necessary and how we can do. 5) Partton of varable space. 6
17 The state varables are nput varables of our controller and thus the partton s mportant for the structure of fuzzy rules. At ths step, partton of control space (output space of the controller) s also necessary. 6) Determnaton of the shapes of fuzzy sets It s necessary to determne the shapes of fuzzy sets and ther membershp functons for the parttoned nput spaces and output spaces. 7) Constructon of fuzzy rule base Now, we can buld control rules. We determned the varables and correspondng lngustc terms n antecedent part and consequent part of each rule. The archtecture of rules s dependent upon the nference method determned n step 2). 8) Determnaton of defuzzfcaton strategy In general, we use sngleton control values and thus we have to determne the method. 9) Test and tunng It s almost mpossble to obtan a satsfactory fuzzy controller wthout tunng. In general t s necessary to verfy the controller and tune t untl when we get satsfactory results. 0) Constructon of lookup table If the controller shows satsfactory performance, we have to decde whether we use a lookup table nstead of usng the nference system. The lookup table s often used to save computng the tme of the nference and defuzzfcaton. The lookup table shows the relatonshps between a combnaton of nput varables and control actons. 0.7 Applcaton example of FLC desgn Servomotors are used n many automatc system ncludng drvers for prnters, floppy dsks, tape recorders, and robot manpulatons. The control of such servomotors s an mportant ssue. The servomotor process shows nonlnear propertes, and thus we apply the fuzzy logc control to the motor control. The task of the control s to rotate the shaft of the motor to a set pont wthout overshout. The set pont and process output n measured n degree. ) Determnaton of state varables and control varable () State varables (nput varable of controller): - Error equals the set pont mnus the process output (e). - Change of error (ce) equals the error from the process output mnus the error from the last process output. (2) Control varable (output varable of the controller): - Control nput (v) equals the voltage appled to the process. 2) Determnaton of nference method The Mandan nference method s selected because t s smple to explan. 3) Determnaton of fuzzfcaton method We can measure the state varables wthout uncertanty and thus we use the measured sngleton for the fuzzy nference 7
18 4) Dscretzaton and normalzaton The shaft encoder of the motor has a resoluton of 000. The unverses of dscourse are as follows: 000 e ce 00 The servo amplfer has an output range of 30 V and thus the control varables (v) are n the range 30 v 30 We dscretze and normalze the nput varables n the range [, +] as shown n Table 0.6. The control varable v s normalzed n the range [, +] wth the equaton. v = 30 v Table 0.6 Dscretzaton and normalzaton error (e) error change (ce) quantzed level 000 e ce < e < ce < e < ce <e < ce < e < ce < e 00 0 < ce < e < ce < e < ce < e < ce < e < ce < e < ce ) Partton of nput space and output space We partton space of each nput and output varable nto seven regons, and each regon s assocated wth lngustc term as shown n Fg 0.3. Now we know the maxmum number of possble fuzzy rules s 49. NB NM NS ZE PS PM PB 0 + e ce v 8
19 Fg 0.3 Partton of space 6) Determnaton of the shapes of fuzzy sets We normalzed the nput and output varables on the same nterval [, +] and parttoned the regon nto seven subregons, and thus we defne the prmary trangular fuzzy sets for the all varables as shown n Table 0.7 and Fg 0.4. Table 0.7 Defnton of prmary fuzzy sets Level NB NM NS ZE PS PM PB NB NM NS ZE PS PM PB Fg 0.4 Graphcal representaton of prmary fuzzy sets 9
20 7) Constructon of fuzzy rules We ntervewed wth an expert of the servomotor control, and we collect knowledge such as: If the error s zero and the error change s postve small, then the control nput s negatve small. Ths type of rules are rewrtten n the followng form () If e s PB and ce s any, then v s PB. (2) If e s PM and ce s NB, NM, or NS, then v s PS. (3) If e s ZE and ce s ZE, PS, or PM, then v s ZE. (4) If e s PS and ce s NS, ZE, or PS, then v s ZE. (5) If e s NS and ce s NS, ZE, PS, or PM, then v s NS (6) If e s NS or ZE and ce s PB, then v s PS. The full set of fuzzy rules s summarzed n the rule table n Fg 0.5 e ce NB NM NS ZE PS PM PB NB NB NM NM NS NS PS ZE NS ZE PS PM PS PM PB PB Fg 0.5 Fuzzy rule table 8) Determnaton of defuzzfcaton strategy We take the COA (center of area) method because t s most commonly used. 9) Test and tunng We checked the performance of the developed controller and refned some fuzzy rules. 0) Constructon of lookup table 20
21 After verfyng the controller showng good performance, we decded to use a lookup table. We extended the nference for every combnaton of dscretzed nput varables c and ce. For example, for c = 0.2 and ce = 0, v s 0.4 for c = 0.4 and ce = 0.4, v s 0.2 The correspondng lookup table s gven n Table 0.8. Now we can use ths lookup table n order to save the nference tme and defuzzfcaton tme. Table 0.8 Lookup table e ce Fuzzy expert systems An expert system s a program whch contans human expert s knowledge and gves answers to the user s query by usng an nference method. The knowledge s often stored n the form of rule base, and the most popular form s that of f-then. A fuzzy expert system s an expert system whch can deal uncertan and fuzzy nformaton. In our real world, a human expert has hs knowledge n the form of lngustc terms. Therefore t s natural to represent the knowledge by fuzzy rules and thus to use fuzzy nference methods. The structure of a fuzzy expert system s smlar to that of the fuzzy logc controller. It s confguraton s shown n Fg 0.6. As n the fuzzy logc controller, there can be fuzzfcaton nterface, knowledge base, and nference engne (decson makng logc). Instead of the defuzzfcaton module, there s the lngustc approxmaton module fuzzfcaton nterface Ths module deals user s request, and thus we have to determne the fuzzfcaton strategy. If we want to make the fuzzy expert system receve lngustc terms, ths module has to have an ablty to 2
22 handle such fuzzy nformaton. The fuzzfcaton strategy, f necessary, s smlar to that of the fuzzy logc controller. Contrary to the fuzzy logc controller, t s not needed to consder the dscretzaton or normalzaton. But the fuzzy partton and assgnng fuzzy lngustc terms to each subregon are necessary. The expert s knowledge may be represented n the form of f-then by usng fuzzy lngustc terms. Each rule can have ts certanty factor whch represents the certanty level of the rule. Ths certanty factor s used n the aggregaton of the results from each rule Inference engne (Decson makng logc) The fuzzy expert systems can use the nference methods of the fuzzy logc controller. The system does not deal wth a machne or process, and thus t s dffcult to have a fuzzy set wth monotonc membershp functon n the consequent part of a rule. Therefore especally, Mamdan method and Larsen method are often used Lngustc approxmaton As we stated before, a fuzzy expert system does not control a machne nor a process, and thus, n general, the defuzzfcaton s not necessary. Instead of the defuzzfcaton module, sometmes we need a lngustc approxmaton module. Ths module fnds a lngustc term whch s closest to the obtaned fuzzy set. To do t, we may use a measurng technque of dstance between fuzzy sets Scheduler Ths module controls all the processes n the fuzzy expert system. It determnes the rules to be executed and sequence of ther executons. It may also provde an explanaton functon for the result. For example, t can show the reason how the result was obtaned. Knowledge base User nput Fuzzfcaton nterface Scheduler Lngustc approxmaton Output Inference engne Fg 0.6 Confguraton of fuzzy expert system 22
23 [Summary] The fuzzy logc controller (FLC) s good when - the control process s too complex - the nformaton s qualtatve Advantage of the fuzzy logc controller - Parallel and dstrbuted control - Lngustc control - Robust control Components of the FLC - Fuzzfcaton nterface - Knowledge base - Decson-makng logc - Defuzzfcaton nterface Fuzzfcaton nterface components - Scale mappng of nput data - Strategy of nose - Selecton of fuzzfcaton functon Data base components - Dscretzaton of unverse of dscourse - Normalzaton of unverse of dscourse - Fuzzy partton of nput and output spaces - Membershp functon of prmary fuzzy set Rule base - Choce of state varables and control varables - Source of fuzzy control rules - Type of fuzzy control rules: state evaluaton rules and object evaluaton rules. Decson makng logc - Mamdan nference method - Larsen nference method - Tsukamoto nference method - TSK nference method 23
24 Defuzzfcaton methods - Mean of maxmum method (MOM) - Center of area method (COA) - Bsector of area (BOA) Lookup table - Dsadvantage of the FLC s the hgh tme complexty. - Savng of computaton tme - Drect relatonshp between nput varable and control output actons Desgn procedure of the FLC - Determnaton of varables - Determnaton of nference method - Determnaton of fuzzfcaton method - Dscretzaton and normalzaton of varables - Partton of space - Determnaton of fuzzy sets - Constructon of fuzzy rule base - Determnaton of defuzzfcaton strategy - Test and tunng - Lookup table 24
25 [Exercses] 0. Descrbe advantage of the fuzzy logc controller (FLC). 0.2 In whch case the FLC s superor to the conventonal control algorthm? 0.3 Explan the followngs: - state varable - control output - control nput - control varable 0.4 Explan the followng components n the FLC. - fuzzfcaton nterface - knowledge base - data base - decson-makng logc - defuzzfcaton nterface 0.5 Explan the three man ssues n the fuzzfcaton nterface component 0.6 Explan the three man ssues n the data base. 0.7 What s the dfference between the dscretzaton and normalzaton of unverse of dscourse. 0.8 Explan the relatonshp between the fuzzy partton of nput varable and the number of fuzzy rules. 0.9 Why and how membershp functons can be defned n a table when the unverse of dscourse s dscretzed? 0.0 What s the objectve of the normalzaton of unverse of dscourse? 25
26 0. What are the man crtera to determne the state varables and control varables? 0.2 Explan the two-types of control rules: - State evaluaton fuzzy control rules R : f x s A, and y s B then z s C - Object evaluaton fuzzy control rules R : f (z s C (x s A and y s B )) then z s C 0.3 Explan the four nference methods: - Mamdan method - Larsen method - Tsukamoto method - TSK method 0.4 What s the property of the membershp functon n consequent part n Tsukamoto method? 0.5 Explan the three defuzzfcaton methods: - Mean of maxmum method - Center of area method - Bsector of area 0.6 What s the lookup table? Why s t often used? 0.7 Show the desgn procedure of the FLC. 26
FUZZY LOGIC FUNDAMENTALS
3.fm Page 6 Monday, March 26, 200 0:8 AM C H A P T E R 3 FUZZY LOGIC FUNDAMENTALS 3. INTRODUCTION The past few years have wtnessed a rapd growth n the number and varety of applcatons of fuzzy logc (FL).
More informationType-2 Fuzzy Non-uniform Rational B-spline Model with Type-2 Fuzzy Data
Malaysan Journal of Mathematcal Scences 11(S) Aprl : 35 46 (2017) Specal Issue: The 2nd Internatonal Conference and Workshop on Mathematcal Analyss (ICWOMA 2016) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES
More informationDistance based similarity measures of fuzzy sets
Johanyák, Z. C., Kovács S.: Dstance based smlarty measures of fuzzy sets, SAMI 2005, 3 rd Slovakan-Hungaran Jont Symposum on Appled Machne Intellgence, Herl'any, Slovaka, January 2-22 2005, ISBN 963 75
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More information2x x l. Module 3: Element Properties Lecture 4: Lagrange and Serendipity Elements
Module 3: Element Propertes Lecture : Lagrange and Serendpty Elements 5 In last lecture note, the nterpolaton functons are derved on the bass of assumed polynomal from Pascal s trangle for the fled varable.
More informationReview of approximation techniques
CHAPTER 2 Revew of appromaton technques 2. Introducton Optmzaton problems n engneerng desgn are characterzed by the followng assocated features: the objectve functon and constrants are mplct functons evaluated
More informationUser Authentication Based On Behavioral Mouse Dynamics Biometrics
User Authentcaton Based On Behavoral Mouse Dynamcs Bometrcs Chee-Hyung Yoon Danel Donghyun Km Department of Computer Scence Department of Computer Scence Stanford Unversty Stanford Unversty Stanford, CA
More informationAn Application of Fuzzy c-means Clustering to FLC Design for Electric Ceramics Kiln
An Applcaton of cmeans Clusterng to FLC Desgn for lectrc Ceramcs Kln Watcharacha Wryasuttwong, Somphop Rodamporn lectrcal ngneerng Department, Faculty of ngneerng, Srnaharnwrot Unversty, Nahornnayo 6,
More informationSum of Linear and Fractional Multiobjective Programming Problem under Fuzzy Rules Constraints
Australan Journal of Basc and Appled Scences, 2(4): 1204-1208, 2008 ISSN 1991-8178 Sum of Lnear and Fractonal Multobjectve Programmng Problem under Fuzzy Rules Constrants 1 2 Sanjay Jan and Kalash Lachhwan
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
More informationCourse Introduction. Algorithm 8/31/2017. COSC 320 Advanced Data Structures and Algorithms. COSC 320 Advanced Data Structures and Algorithms
Course Introducton Course Topcs Exams, abs, Proects A quc loo at a few algorthms 1 Advanced Data Structures and Algorthms Descrpton: We are gong to dscuss algorthm complexty analyss, algorthm desgn technques
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationOptimizing Document Scoring for Query Retrieval
Optmzng Document Scorng for Query Retreval Brent Ellwen baellwe@cs.stanford.edu Abstract The goal of ths project was to automate the process of tunng a document query engne. Specfcally, I used machne learnng
More informationGSLM Operations Research II Fall 13/14
GSLM 58 Operatons Research II Fall /4 6. Separable Programmng Consder a general NLP mn f(x) s.t. g j (x) b j j =. m. Defnton 6.. The NLP s a separable program f ts objectve functon and all constrants are
More informationTuning of Fuzzy Inference Systems Through Unconstrained Optimization Techniques
Tunng of Fuzzy Inference Systems Through Unconstraned Optmzaton Technques ROGERIO ANDRADE FLAUZINO, IVAN NUNES DA SILVA Department of Electrcal Engneerng State Unversty of São Paulo UNESP CP 473, CEP 733-36,
More informationNew mechanisms for reasoning and impacts accumulation for Rule Based Fuzzy Cognitive Maps
New mechansms for reasonng and mpacts accumulaton for Rule Based Fuzzy Cogntve Maps Zdanowcz, P & Petrovc, D Author post-prnt (accepted) deposted by Coventry nversty s Repostory Orgnal ctaton & hyperlnk:
More informationNovel Fuzzy logic Based Edge Detection Technique
Novel Fuzzy logc Based Edge Detecton Technque Aborsade, D.O Department of Electroncs Engneerng, adoke Akntola Unversty of Tech., Ogbomoso. Oyo-state. doaborsade@yahoo.com Abstract Ths paper s based on
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationDesign of an interactive Web-based e-learning course with simulation lab: a case study of a fuzzy expert system course
World Transactons on Engneerng and Technology Educaton Vol.8, No.3, 2010 2010 WIETE Desgn of an nteractve Web-based e-learnng course wth smulaton lab: a case study of a fuzzy expert system course Che-Chern
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
More information6.854 Advanced Algorithms Petar Maymounkov Problem Set 11 (November 23, 2005) With: Benjamin Rossman, Oren Weimann, and Pouya Kheradpour
6.854 Advanced Algorthms Petar Maymounkov Problem Set 11 (November 23, 2005) Wth: Benjamn Rossman, Oren Wemann, and Pouya Kheradpour Problem 1. We reduce vertex cover to MAX-SAT wth weghts, such that the
More informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationFEATURE EXTRACTION. Dr. K.Vijayarekha. Associate Dean School of Electrical and Electronics Engineering SASTRA University, Thanjavur
FEATURE EXTRACTION Dr. K.Vjayarekha Assocate Dean School of Electrcal and Electroncs Engneerng SASTRA Unversty, Thanjavur613 41 Jont Intatve of IITs and IISc Funded by MHRD Page 1 of 8 Table of Contents
More informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationSubspace clustering. Clustering. Fundamental to all clustering techniques is the choice of distance measure between data points;
Subspace clusterng Clusterng Fundamental to all clusterng technques s the choce of dstance measure between data ponts; D q ( ) ( ) 2 x x = x x, j k = 1 k jk Squared Eucldean dstance Assumpton: All features
More informationStudy on Fuzzy Models of Wind Turbine Power Curve
Proceedngs of the 006 IASME/WSEAS Internatonal Conference on Energy & Envronmental Systems, Chalkda, Greece, May 8-0, 006 (pp-7) Study on Fuzzy Models of Wnd Turbne Power Curve SHU-CHEN WANG PEI-HWA HUANG
More informationMathematics 256 a course in differential equations for engineering students
Mathematcs 56 a course n dfferental equatons for engneerng students Chapter 5. More effcent methods of numercal soluton Euler s method s qute neffcent. Because the error s essentally proportonal to the
More informationPerformance Evaluation of an ANFIS Based Power System Stabilizer Applied in Multi-Machine Power Systems
Performance Evaluaton of an ANFIS Based Power System Stablzer Appled n Mult-Machne Power Systems A. A GHARAVEISI 1,2 A.DARABI 3 M. MONADI 4 A. KHAJEH-ZADEH 5 M. RASHIDI-NEJAD 1,2,5 1. Shahd Bahonar Unversty
More informationBioTechnology. An Indian Journal FULL PAPER. Trade Science Inc.
[Type text] [Type text] [Type text] ISSN : 0974-74 Volume 0 Issue BoTechnology 04 An Indan Journal FULL PAPER BTAIJ 0() 04 [684-689] Revew on Chna s sports ndustry fnancng market based on market -orented
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationFuzzy Filtering Algorithms for Image Processing: Performance Evaluation of Various Approaches
Proceedngs of the Internatonal Conference on Cognton and Recognton Fuzzy Flterng Algorthms for Image Processng: Performance Evaluaton of Varous Approaches Rajoo Pandey and Umesh Ghanekar Department of
More informationFuzzy Control of HVAC Systems Optimized by Genetic Algorithms
Appled Intellgence 18, 155 177, 2003 c 2003 Kluwer Academc Publshers. Manufactured n The Netherlands. Fuzzy Control of HVAC Systems Optmzed by Genetc Algorthms RAFAEL ALCALÁ Department of Computer Scence,
More informationA new paradigm of fuzzy control point in space curve
MATEMATIKA, 2016, Volume 32, Number 2, 153 159 c Penerbt UTM Press All rghts reserved A new paradgm of fuzzy control pont n space curve 1 Abd Fatah Wahab, 2 Mohd Sallehuddn Husan and 3 Mohammad Izat Emr
More informationSupport Vector Machines
/9/207 MIST.6060 Busness Intellgence and Data Mnng What are Support Vector Machnes? Support Vector Machnes Support Vector Machnes (SVMs) are supervsed learnng technques that analyze data and recognze patterns.
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
More informationINCOMPETE DATA IN FUZZY INFERENCE SYSTEM
XI Conference "Medcal Informatcs & Technologes" - 26 mssng data, ncomplete nformaton fuzz rules, fuzz operators, classfer Slwa POŚPIECH-KURKOWSKA * INCOMPETE DATA IN FUZZY INFERENCE SYSTEM The paper descrbes
More informationGenetic Tuning of Fuzzy Logic Controller for a Flexible-Link Manipulator
Genetc Tunng of Fuzzy Logc Controller for a Flexble-Lnk Manpulator Lnda Zhxa Sh Mohamed B. Traba Department of Mechancal Unversty of Nevada, Las Vegas Department of Mechancal Engneerng Las Vegas, NV 89154-407
More informationArtificial Intelligence (AI) methods are concerned with. Artificial Intelligence Techniques for Steam Generator Modelling
Artfcal Intellgence Technques for Steam Generator Modellng Sarah Wrght and Tshldz Marwala Abstract Ths paper nvestgates the use of dfferent Artfcal Intellgence methods to predct the values of several contnuous
More informationThe Codesign Challenge
ECE 4530 Codesgn Challenge Fall 2007 Hardware/Software Codesgn The Codesgn Challenge Objectves In the codesgn challenge, your task s to accelerate a gven software reference mplementaton as fast as possble.
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationCHAPTER 3 AHP, FUZZY AHP AND GRA
38 CHAPTER 3 AHP, FUZZY AHP AND GRA 3.1 INTRODUCTION The purpose of ths chapter s to dscuss the fundamental concepts of AHP, Fuzzy AHP and GRA. The steps nvolved n AHP, characterstcs and lmtatons of AHP
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationComplex Numbers. Now we also saw that if a and b were both positive then ab = a b. For a second let s forget that restriction and do the following.
Complex Numbers The last topc n ths secton s not really related to most of what we ve done n ths chapter, although t s somewhat related to the radcals secton as we wll see. We also won t need the materal
More informationFusion Performance Model for Distributed Tracking and Classification
Fuson Performance Model for Dstrbuted rackng and Classfcaton K.C. Chang and Yng Song Dept. of SEOR, School of I&E George Mason Unversty FAIRFAX, VA kchang@gmu.edu Martn Lggns Verdan Systems Dvson, Inc.
More information5 The Primal-Dual Method
5 The Prmal-Dual Method Orgnally desgned as a method for solvng lnear programs, where t reduces weghted optmzaton problems to smpler combnatoral ones, the prmal-dual method (PDM) has receved much attenton
More informationComputational Results of Hybrid Learning in Adaptive Neuro Fuzzy Inference System for Optimal Prediction
Internatonal Journal of Appled Engneerng Research ISSN 0973-456 Volume 1, Number 16 (017) pp. 5810-5818 Research Inda Publcatons. http://.rpublcaton.com Computatonal Results of Hybrd Learnng n Adaptve
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationAn Application of the Dulmage-Mendelsohn Decomposition to Sparse Null Space Bases of Full Row Rank Matrices
Internatonal Mathematcal Forum, Vol 7, 2012, no 52, 2549-2554 An Applcaton of the Dulmage-Mendelsohn Decomposton to Sparse Null Space Bases of Full Row Rank Matrces Mostafa Khorramzadeh Department of Mathematcal
More informationSimulation: Solving Dynamic Models ABE 5646 Week 11 Chapter 2, Spring 2010
Smulaton: Solvng Dynamc Models ABE 5646 Week Chapter 2, Sprng 200 Week Descrpton Readng Materal Mar 5- Mar 9 Evaluatng [Crop] Models Comparng a model wth data - Graphcal, errors - Measures of agreement
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationConcurrent models of computation for embedded software
Concurrent models of computaton for embedded software and hardware! Researcher overvew what t looks lke semantcs what t means and how t relates desgnng an actor language actor propertes and how to represent
More informationA Comparative Study of Fuzzy Classification Methods on Breast Cancer Data *
Comparatve Study of Fuzzy Classfcaton Methods on Breast Cancer Data * Rav. Jan, th. braham School of Computer & Informaton Scence, Unversty of South ustrala, Mawson Lakes Boulevard, Mawson Lakes, S 5095
More informationOptimal Workload-based Weighted Wavelet Synopses
Optmal Workload-based Weghted Wavelet Synopses Yoss Matas School of Computer Scence Tel Avv Unversty Tel Avv 69978, Israel matas@tau.ac.l Danel Urel School of Computer Scence Tel Avv Unversty Tel Avv 69978,
More informationShadowed Type-2 Fuzzy Logic Systems
Shadowed Type-2 Fuzzy Logc Systems Dumdu Wjayaseara, ndrej Lnda, Mlos Manc Unversty of daho daho Falls, D, US wja2589@vandals.udaho.edu, olndaczech@gmal.com, mso@eee.org bstract General Type-2 Fuzzy Logc
More informationFUZZY NEURAL NETWORK MODEL FOR MARK-UP ESTIMATION. Chao Li-Chung and Liu Min. School of Building and Real Estate, National University of Singapore,
FUZZY NEURAL NETWORK ODEL FOR ARK-UP ESTIATION Chao L-Chung and Lu n School of Buldng and Real Estate, Natonal Unversty of Sngapore, Kent Rdge Crescent, Sngapore96 e-mal: brep994@nus.edu.sg) Abstract:
More informationAssignment # 2. Farrukh Jabeen Algorithms 510 Assignment #2 Due Date: June 15, 2009.
Farrukh Jabeen Algorthms 51 Assgnment #2 Due Date: June 15, 29. Assgnment # 2 Chapter 3 Dscrete Fourer Transforms Implement the FFT for the DFT. Descrbed n sectons 3.1 and 3.2. Delverables: 1. Concse descrpton
More informationUsing Fuzzy Logic to Enhance the Large Size Remote Sensing Images
Internatonal Journal of Informaton and Electroncs Engneerng Vol. 5 No. 6 November 015 Usng Fuzzy Logc to Enhance the Large Sze Remote Sensng Images Trung Nguyen Tu Huy Ngo Hoang and Thoa Vu Van Abstract
More informationCentroid Density of Interval Type-2 Fuzzy Sets: Comparing Stochastic and Deterministic Defuzzification
Centrod Densty of Interval Type-2 Fuzzy Sets: Comparng Stochastc and Determnstc Defuzzfcaton Ondrej Lnda, Mlos Manc Unversty of Idaho Idaho Falls, ID, US olnda@udaho.edu, msko@eee.org bstract Recently,
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationA Fast Content-Based Multimedia Retrieval Technique Using Compressed Data
A Fast Content-Based Multmeda Retreval Technque Usng Compressed Data Borko Furht and Pornvt Saksobhavvat NSF Multmeda Laboratory Florda Atlantc Unversty, Boca Raton, Florda 3343 ABSTRACT In ths paper,
More informationGA-Based Learning Algorithms to Identify Fuzzy Rules for Fuzzy Neural Networks
Seventh Internatonal Conference on Intellgent Systems Desgn and Applcatons GA-Based Learnng Algorthms to Identfy Fuzzy Rules for Fuzzy Neural Networks K Almejall, K Dahal, Member IEEE, and A Hossan, Member
More informationLecture 5: Probability Distributions. Random Variables
Lecture 5: Probablty Dstrbutons Random Varables Probablty Dstrbutons Dscrete Random Varables Contnuous Random Varables and ther Dstrbutons Dscrete Jont Dstrbutons Contnuous Jont Dstrbutons Independent
More informationOPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM
Proceedng of the Frst Internatonal Conference on Modelng, Smulaton and Appled Optmzaton, Sharah, U.A.E. February -3, 005 OPTIMIZATION OF FUZZY RULE BASES USING CONTINUOUS ANT COLONY SYSTEM Had Nobahar
More informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
More informationGenerating Fuzzy Term Sets for Software Project Attributes using and Real Coded Genetic Algorithms
Generatng Fuzzy Ter Sets for Software Proect Attrbutes usng Fuzzy C-Means C and Real Coded Genetc Algorths Al Idr, Ph.D., ENSIAS, Rabat Alan Abran, Ph.D., ETS, Montreal Azeddne Zah, FST, Fes Internatonal
More informationCMPS 10 Introduction to Computer Science Lecture Notes
CPS 0 Introducton to Computer Scence Lecture Notes Chapter : Algorthm Desgn How should we present algorthms? Natural languages lke Englsh, Spansh, or French whch are rch n nterpretaton and meanng are not
More informationOptimization Methods: Integer Programming Integer Linear Programming 1. Module 7 Lecture Notes 1. Integer Linear Programming
Optzaton Methods: Integer Prograng Integer Lnear Prograng Module Lecture Notes Integer Lnear Prograng Introducton In all the prevous lectures n lnear prograng dscussed so far, the desgn varables consdered
More informationAn Entropy-Based Approach to Integrated Information Needs Assessment
Dstrbuton Statement A: Approved for publc release; dstrbuton s unlmted. An Entropy-Based Approach to ntegrated nformaton Needs Assessment June 8, 2004 Wllam J. Farrell Lockheed Martn Advanced Technology
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationEdge Detection in Noisy Images Using the Support Vector Machines
Edge Detecton n Nosy Images Usng the Support Vector Machnes Hlaro Gómez-Moreno, Saturnno Maldonado-Bascón, Francsco López-Ferreras Sgnal Theory and Communcatons Department. Unversty of Alcalá Crta. Madrd-Barcelona
More informationFUZZY-NEURO SYSTEM FOR DECISION-MAKING IN MANAGEMENT
УДК 683:59 FUZZY-NEURO SYSTEM FOR DECISION-MAKING IN MANAGEMENT GALINA SETLAK Ths paper ntroduces a systematc approach for ntellgent decson support system desgn based on a class of neural fuzzy networks
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationWishing you all a Total Quality New Year!
Total Qualty Management and Sx Sgma Post Graduate Program 214-15 Sesson 4 Vnay Kumar Kalakband Assstant Professor Operatons & Systems Area 1 Wshng you all a Total Qualty New Year! Hope you acheve Sx sgma
More informationData Representation in Digital Design, a Single Conversion Equation and a Formal Languages Approach
Data Representaton n Dgtal Desgn, a Sngle Converson Equaton and a Formal Languages Approach Hassan Farhat Unversty of Nebraska at Omaha Abstract- In the study of data representaton n dgtal desgn and computer
More informationGenetic learning of accurate and compact fuzzy rule based systems based on the 2-tuples linguistic representation q
Internatonal Journal of Approxmate Reasonng 44 (2007) 45 64 www.elsever.com/locate/jar Genetc learnng of accurate and compact fuzzy rule based systems based on the 2-tuples lngustc representaton q Rafael
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationPetri Net Based Software Dependability Engineering
Proc. RELECTRONIC 95, Budapest, pp. 181-186; October 1995 Petr Net Based Software Dependablty Engneerng Monka Hener Brandenburg Unversty of Technology Cottbus Computer Scence Insttute Postbox 101344 D-03013
More informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationDistributed Resource Scheduling in Grid Computing Using Fuzzy Approach
Dstrbuted Resource Schedulng n Grd Computng Usng Fuzzy Approach Shahram Amn, Mohammad Ahmad Computer Engneerng Department Islamc Azad Unversty branch Mahallat, Iran Islamc Azad Unversty branch khomen,
More informationMonte Carlo Integration
Introducton Monte Carlo Integraton Dgtal Image Synthess Yung-Yu Chuang 11/9/005 The ntegral equatons generally don t have analytc solutons, so we must turn to numercal methods. L ( o p,ωo) = L e ( p,ωo)
More informationA Simple and Efficient Goal Programming Model for Computing of Fuzzy Linear Regression Parameters with Considering Outliers
62626262621 Journal of Uncertan Systems Vol.5, No.1, pp.62-71, 211 Onlne at: www.us.org.u A Smple and Effcent Goal Programmng Model for Computng of Fuzzy Lnear Regresson Parameters wth Consderng Outlers
More informationA MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS
Proceedngs of the Wnter Smulaton Conference M E Kuhl, N M Steger, F B Armstrong, and J A Jones, eds A MOVING MESH APPROACH FOR SIMULATION BUDGET ALLOCATION ON CONTINUOUS DOMAINS Mark W Brantley Chun-Hung
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationCHAPTER 2 DECOMPOSITION OF GRAPHS
CHAPTER DECOMPOSITION OF GRAPHS. INTRODUCTION A graph H s called a Supersubdvson of a graph G f H s obtaned from G by replacng every edge uv of G by a bpartte graph,m (m may vary for each edge by dentfyng
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationDecision Strategies for Rating Objects in Knowledge-Shared Research Networks
Decson Strateges for Ratng Objects n Knowledge-Shared Research etwors ALEXADRA GRACHAROVA *, HAS-JOACHM ER **, HASSA OUR ELD ** OM SUUROE ***, HARR ARAKSE *** * nsttute of Control and System Research,
More informationA Unified Framework for Semantics and Feature Based Relevance Feedback in Image Retrieval Systems
A Unfed Framework for Semantcs and Feature Based Relevance Feedback n Image Retreval Systems Ye Lu *, Chunhu Hu 2, Xngquan Zhu 3*, HongJang Zhang 2, Qang Yang * School of Computng Scence Smon Fraser Unversty
More informationUNIT 2 : INEQUALITIES AND CONVEX SETS
UNT 2 : NEQUALTES AND CONVEX SETS ' Structure 2. ntroducton Objectves, nequaltes and ther Graphs Convex Sets and ther Geometry Noton of Convex Sets Extreme Ponts of Convex Set Hyper Planes and Half Spaces
More informationLecture 5: Multilayer Perceptrons
Lecture 5: Multlayer Perceptrons Roger Grosse 1 Introducton So far, we ve only talked about lnear models: lnear regresson and lnear bnary classfers. We noted that there are functons that can t be represented
More informationRelevance Assignment and Fusion of Multiple Learning Methods Applied to Remote Sensing Image Analysis
Assgnment and Fuson of Multple Learnng Methods Appled to Remote Sensng Image Analyss Peter Bajcsy, We-Wen Feng and Praveen Kumar Natonal Center for Supercomputng Applcaton (NCSA), Unversty of Illnos at
More informationNAG Fortran Library Chapter Introduction. G10 Smoothing in Statistics
Introducton G10 NAG Fortran Lbrary Chapter Introducton G10 Smoothng n Statstcs Contents 1 Scope of the Chapter... 2 2 Background to the Problems... 2 2.1 Smoothng Methods... 2 2.2 Smoothng Splnes and Regresson
More informationMachine Learning 9. week
Machne Learnng 9. week Mappng Concept Radal Bass Functons (RBF) RBF Networks 1 Mappng It s probably the best scenaro for the classfcaton of two dataset s to separate them lnearly. As you see n the below
More informationMODELING THE CONDITION OF BUILDINGS BY REAL FUZZY SETS
Int. Journal for Housng Scence, Vol.38, No.1 pp.13-23, 2014 Publshed n the Unted States MODELING THE CONDITION OF BUILDINGS BY REAL FUZZY SETS Ádám BUKOVICS Szécheny István Unversty Department of Structural
More informationFault Detection in Hydraulic System Using Fuzzy Logic
Fault Detecton n Hydraulc System Usng Fuzzy Logc Manal Kulkarn, Seraphn C. Abou, and Maran Stachowcz Abstract Accurate detecton of fault n a hydraulc system s a crucal and equally challengng task. The
More informationSupport Vector Machines
Support Vector Machnes Decson surface s a hyperplane (lne n 2D) n feature space (smlar to the Perceptron) Arguably, the most mportant recent dscovery n machne learnng In a nutshell: map the data to a predetermned
More informationA Background Subtraction for a Vision-based User Interface *
A Background Subtracton for a Vson-based User Interface * Dongpyo Hong and Woontack Woo KJIST U-VR Lab. {dhon wwoo}@kjst.ac.kr Abstract In ths paper, we propose a robust and effcent background subtracton
More information