Data-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps

Size: px
Start display at page:

Download "Data-Driven Nonlinear Hebbian Learning Method for Fuzzy Cognitive Maps"

Transcription

1 Data-Drive Noliear Hebbia Learig Method for Fuzzy Cogitive Maps Wociech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy Cogitive Maps (FCMs) are a coveiet tool for modelig of dyamic systems by meas of cocepts coected by cause-effect relatioships. The FCM models ca be developed either maually (by the experts) or usig a automated learig method (from data). Some of the methods from the latter group, icludig recetly proposed Noliear Hebbia Learig () algorithm, use Hebbia law ad a set of coditios imposed o output cocepts. I this paper, we propose a ovel approach amed data-drive () that exteds method by usig historical data of the iput cocepts to provide improved quality of the leared FCMs. is tested o both sythetic ad real-life data, ad the experimets show that if historical data are available, the the proposed method produces better FCM models whe compared with those formed by the geeric method. F I. INTRODUCTION uzzy Cogitive Maps (FCMs), itroduced by Kosko [] i 986, are a covieiet coceptual ad computig machiery for modelig ad simulatio of dyamic systems. They represet kowledge i a symbolic maer ad relate states, variables, evets, outputs ad iputs usig a cause ad effect approach. Whe compared to other techiques, FCMs exhibit a umber of highly appealig properties. I particular, kowledge represetatio becomes easy ad ituitive. Oe ca easily model feedback relatioships ad capture hidde depedecies betwee the cocepts. [2]. Applicatios of FCMs are i various areas icludig egieerig [3], [4], medicie [5], political sciece [6], ecoomics [7], earth ad evirometal scieces [8], etc. There are two mai groups of approaches to develop Fuzzy Cogitive Maps: () maual methods carried out by expert(s) who have kowledge of both FCMs ad the domai of applicatio, ad (2) automated or semi-automated methods, which use learig algorithms to establish models from historical data (simulatios of cocept values). The methods from the latter group exhibit umerous advatages over the maual methods, such as idepedece of the domai of applicatio which may lead to the developmet of ubiased models [9]. Oe of the paradigms used to automate developmet of FCMs stems from the Hebbia law. The first attempt to lear FCMs usig this approach was proposed by Dickerso ad Kosko i 994, ad was referred to as Differetial Hebbia Learig (DHL) [0]. This method was further exteded ito Noliear Hebbia Learig () []. The algorithm lears FCMs from iitial expert-derived FCM model ad a set of coditios imposed o output cocepts. The algorithm does ot use historical data ad requires a expert to develop a iitial map. To this ed, we propose a ovel extesio to method, called data-drive () which uses historical data to improve the quality of leared FCM models whe compared with geeric method. It is also worth emphasizig that the proposed method does ot rely o some iitial, expert-derived FCM model. The study is orgaized as follows. Sectio II presets backgroud iformatio o Fuzzy Cogitive Maps ad motivatio of this research. I Sectio III our algorithm,, is itroduced. Sectio IV ad Sectio V describe experimets that have bee performed ad elaborate o the results, whereas Sectio VI summarizes this paper. II. BACKGROUND AND MOTIVATION A. Fuzzy Cogitive Maps FCMs defie a give dyamic system by meas of cocepts associated by mutual cause-effect relatios. Each relatio is described by a umber from iterval [-, ], which correspods to its stregth. Positive values reflect promotig effect, whereas egative values correspod to ihibitig effect. The value of represets full egative, + full positive ad 0 deotes eutral relatio. Other values correspod to differet itermediate levels of causal effect. FCMs are coveietly expressed i the form of graphs. I a graph, the odes correspod to states, ad arrows associated with umbers correspod to relatios. The graph represetatio is equivalet to a square matrix, called coectio matrix, which stores all weight values of edges betwee correspodig cocepts. Figure shows a example a process cotrol problem [], which is modeled by the FCM show i Figure 2. This work was supported i part by the Alberta Igeuity, ad by the Natural Scieces & Egieerig Research Coucil of Caada (NSERC) W. Stach, L. Kurga, ad W. Pedrycz are with the Departmet of Electrical ad Computer Egieerig, Uiversity of Alberta, Edmoto, Caada ( {wstach, lkurga, pedrycz}@ece.ualberta.ca)

2 Fig.. Simple process cotrol problem Valve ad valve 2 provide two differet liquids ito the tak. The liquids are mixed ad a chemical reactio takes place. The cotrol obective is to maitai the desired level of liquid ad its specific gravity. Valve 3 is used to drai liquid from the tak. Three experts have developed the iitial FCM model for this system []. It cosists of five cocepts that are defied as follows: C the amout of the liquid i the tak C2 the state of Valve C3 the state of Valve 2 C4 the state of Valve 3 C5 the specific gravity of the liquid ito the tak C C2 C3 C4 C5 C C C C C Fig. 2. Example of a FCM graph alog with its coectio matrix I FCMs, each cocept has a value that reflects the degree to which the cocept is active i the system at a particular iteratio (discrete time momet). This value, called activatio level, is a floatig-poit umber betwee 0 (iactive) ad (active). For the above example, activatio level of each valve determies degree to which it is ope. The value of 0 meas that a give valve is closed, value of meas that it is fully opeed, ad other values represet partially opeed valve. Similarly, values of the two remaiig cocepts correspod to differet amout of the liquid ad its gravity. Oce a FCM has bee formed ad iitial values of all cocepts were determied as iitial state of the etire system, the model ca be simulated. Simulatio boils dow to calculatig future values of cocepts at discrete time poits based o equatio (), which takes ito accout the activatio levels at the previous iteratio ad the coectio matrix N {,..., N}, C ( t + ) = f C + eici i= where: C (t) activatio level of cocept th at iteratio t e i stregth of relatio from cocept C i to cocept C f trasformatio fuctio The trasformatio fuctio is used to maitai the values of the weighted sum withi a certai rage. The ormalizatio hiders quatitative aalysis, but, at the same time, it allows to compare activatio levels of differet cocepts. A sapshot of activatio levels of all odes at a particular iteratio defies the system state. It ca be coveietly represeted by a state vector, which cosists of the odes activatio values. Iitial state vector refers to the system state at the first iteratio. Successive states are calculated by iterative applicatio of the formula (). Figure 3 shows a sample simulatio result of the model from Figure 2 started from iitial state vector suggested i [], i.e. C ( 0) = [0.4, 0.8, 0.62, 0.77, 0.3] Value of ode C C2 C3 C4 C Iteratio umber Fig. 3. Sample FCM simulatio result The values of all cocepts stabilize after a few iteratio steps, ad they correspod to a stable state of the system. Particularly iterestig are values of cocepts C ad C5 sice they represet target variables i this system. B. Developmet of Fuzzy Cogitive Maps from Data Differetial Hebbia Learig (DHL) [0] is a automated method for learig FCMs, i particular learig the coectio matrices, which is based o the law which correlates chages of causal cocepts. de i = e i + dc i dc (2) where de i is the chage of weight betwee cocept i th ad th e i is the curret value of this weight, ad dc i, dc are chages i cocepts i th ad th values, respectively. The learig process iteratively updates values of all weights from the FCM graph util the desired structure (coectio matrix) is foud. Nevertheless, the results of experimets performed with this learig method were icoclusive. As a result, several other learig approaches based o the Hebbia priciple have bee proposed. Oe of them, the Noliear Hebbia Learig algorithm () that was recetly itroduced by Papageorgiou ad colleagues [], [2] is used i this paper. This method adusts the weights based o iitial experts kowledge, i.e. iitial sketch of the map, ad additioal iformatio o the ()

3 modeled system expressed by restrictios imposed o some cocepts, to derive the coectio matrix. Therefore, the mai applicatio of method is to fie-tue the iitial model. The algorithm is based o the oliear Hebbiatype learig rule that was itroduced for Artificial Neural Networks [2], [3]. More precisely, it uses Oa learig rule origially itroduced to lear weights of euros. Adapted to Fuzzy Cogitive Maps, the rule is expressed as follows ei ( k) = ei ( k ) + η C ( Ci sg( ei ) C ei ( k ) ) (3) where: C i, C are the curret activatio values of the cocept i th ad th calculated for each iteratio accordig to the formula (), e i (k) is the weight value of the relatio betwee cocept i th ad th at the iteratio k, ad η is the learig coefficiet. Hebbia learig priciple assumes that the update of the weight e i is proportioal to the product of the C i ad C cocepts activatios. However, this may lead to ifiite growth of the weight value. The key idea behid the Oa learig rule is to avoid this effect by usig forgettig term, which is subtracted from the right had side. I this particular method, the forgettig term is proportioal ot oly to the value of the weight, but also to the square of the value of the target cocept (for e i C is the target cocept). method assumes that all the cocepts are sychroously triggered at each iteratio ad that they sychroously chage their values. The learig algorithm takes the iitial FCM ad iitial values of all cocepts ad iteratively updates the model util the desired map is foud. This method has two termiatio coditios. The first oe utilizes iformatio o desired values of some cocepts, which come from expert kowledge or problem specificatio. These cocepts are called Desired Output Cocepts (DOCs) ad they usually have predefied rage of desired values. Depedig o the particular problem, learig may termiate whe all the desired cocepts reach the desired activatio levels or whe they are close eough to these levels. For the example show i Figure 2, cocepts C ad C5 have bee determied as DOCs. The secod coditio takes ito cosideratio the variatio of the subsequet values of the DOCs ad is held if all of them chages less tha predefied very small costat e. Whe the variatio of the DOCs is smaller tha e it is poitless for the algorithm to cotiue the learig process. C. Motivatio The algorithm lears FCMs from iitial expert kowledge ad a set of coditios imposed o Desired Output Cocepts. It does ot exploit ay additioal iformatio that could improve learig ad geerate more accurate models. We ote that historical data that describe give system (a simulatio of cocept values) are ofte available. Sice the algorithm does ot take advatage of these data to improve the learig, i this paper we propose a ovel extesio to method that utilizes the historical data to develop models of better quality tha the models leared usig the geeric. The two mai obectives of the study ca be outlied as follows: to propose a ovel approach to lear FCMs from data based o algorithm, which is called data-drive oliear Hebbia Learig method () to test the proposed method by comparig the quality of leared maps obtaied from to the maps obtaied from the geeric. III. DATA-DRIVEN NONLINEAR HEBBIAN LEARNING METHOD The geeric Noliear Hebbia Algorithm () for learig Fuzzy Cogitive Maps cosists of seve steps [2], [] Algorithm STEP. Give: values of cocepts C(0) ad iitial coectio matrix E(0), ad restrictios imposed o desired values of DOCs i the form of iequalities MIN MAX C C C STEP 2. For each iteratio step k STEP 3. Update the weights accordig to equatio (3) STEP 4. Calculate C(k) for each cocept accordig to () STEP 5. Evaluate termiatio coditios usig C(k) from STEP 4, E(k), ad E(k-). STEP 6. Util both termiatio coditios are met, go to STEP 2 STEP 7. Retur the fial coectio matrix W FINAL The two coditios from STEP 6 ca be expressed as follows CONDITION (miimizig the cost fuctio F) STEP. Calculate cost fuctio for each F = DOC 2 C ( k) where T is the mea target value T of the cocept C, i.e. T C = MAX C MIN 2 The obective of the traiig process is to determie the set of weights that miimize fuctio F. CONDITION 2 (termiate algorithm after a limited umber of steps) STEP. Calculate the maximum differece e max betwee e i (k) ad e i (k-) STEP 2. If the absolute value of e max is less tha ε retur TRUE, otherwise retur FALSE Now, let us assume that historical data are available for the give system. They form a matrix D, where d i correspods to the value of i th cocept at the th time poit. I

4 other words, values of the cocepts are expressed as timeseries. The size of D is KxN where K is the umber of available data poits ad N is the umber of cocepts i the modeled system. For istace, the data show i Figure 3 would form a matrix D of size 0x5. Data-drive Noliear Hebbia Algorithm () utilizes available historical data i STEP 4, which is modified to the followig form: STEP 4. Assig C(k) with the ext row of matrix D Thus, the matrix update is carried out based o the available data, which are used at each iteratio step of the algorithm. I case all data are poits exploited ad the termiatio coditios are ot satisfied, we start usig the same data poits agai (first row of matrix D). Basically, still uses the Oa learig rule, but istead geeratig data used for learig oly from the curret model, it takes advatage of data available for a give system. still eeds the iitial coectio matrix but istead of expert-geerated map, it ca use a radomly geerated iitial map. Sice the problem of learig i this case is to obtai a FCM model, which if started from a give iitial state vector coverges to a state that fulfills certai coditios we also updated the first termiatio coditio. After each iteratio of weight update (learig), curret FCM is simulated from the iitial state vector util a stable state is reached. The, the values of DOCs from this state are compared with the desired values of DOCs. This procedure guaratees that if the solutio is foud, it would meet all the learig requiremets. Therefore, the Coditio is ow expressed i the followig way: CONDITION (checkig coditios imposed o DOCs) STEP. Simulate the curret FCM defied by E(k) startig from the iitial coditio C(0) util a fixed state is reached STEP 2. For each C that has bee defied as DOC check whether the fixed value C () meet the restrictio MIN MAX C C ( ) C STEP 3. If there is at least oe C that does ot meet the restrictio from STEP 2, retur FALSE STEP 4. Otherwise, retur TRUE IV. EVALUATION I this paper, we used both sythetic ad real-life data to evaluate the algorithm. The goal of the experimets is to compare quality of the solutios foud by algorithm with method. A. Data Sets ) Sythetic data The sythetic data used i experimets were obtaied by geeratig radom FCMs alog with radom iitial vectors. Three groups of data have bee prepared with maps that cosist of 5, 0, ad 20 cocepts, respectively. As oted i [4], i practice FCMs are usually relatively small, ad typically ivolve 5 0 odes. Additioally, for each group we geerated two subsets with differet map desities (defied as the ratio of the o-zero weights to the total umber of weights) equal to 20% ad, respectively. Agai, our choice is motivated by the results of aalysis preseted i [4], which reveals that the typical desity of FCMs is i the rage of 20 30%. Cosequetly, for the experimets we formed six differet setups. I additio, te idepedet maps were geerated for each setup to assure statistical validity of the results. 2) Real-life data For real-life experimets we chose a FCM model for a process cotrol problem that was itroduced i [] ad already show i Figure ad 2. The model has 5 cocepts ad the desity of the map is 32%. We decided to use a real FCM model rather tha raw data sice the method requires a iitial coectio matrix as a iput. This way we could ivestigate the impact of providig the true or a radomized matrix as the iput. B. Experimets ) Sythetic data For each setup, we took the geerated models ad iitial vectors ad performed simulatio util covergece was reached. The, we arbitrary chose of cocepts to be DOCs (this value was selected to be cosistet with the reallife model reported i []). It correspods to 2, 4, ad 8 DOCs for maps that iclude of 5, 0, ad 20 odes, respectively. For the selected cocepts the desired rage of values were established as ±0. of the stable value. It meas that if a give cocept C i stabilized after the simulatio at the activatio level of a, mic i ad maxc i has bee calculated as a-0., ad a+0., respectively. These values were used as the first termiatio criterio i both ad methods. The secod criterio e was set to 0.02 as suggested i []. The learig procedure for both ad was carried out as follows. Firstly, we radomly geerated iitial map. Next, we performed learig usig both ad DD-. Additioally, if the termiatio criteria could ot be met after 00 iteratios, the procedure was restarted with a ew iitial map. 2) Real-life data The model of a process cotrol system from [] was used to perform two groups of experimets:. I the first oe, we took the iitial model proposed by experts (Figure 2) ad performed learig with method. The map that has bee established met all the restrictios defied i [], i.e N 0. ad 0.74 N 5 0., ad, therefore, was cosidered as the desired model of this system for the remaiig experimets. Next, we geerated data by simulatig this

5 model, ad performed learig usig method. 2. I the secod group of experimets, we radomly chose iitial matrix ad carried out learig usig both ad usig the same procedure as for sigle experimet with sythetic data. C. Evaluatio Criteria We cosidered three evaluatio measures to assess the performace of the proposed method. They are cosistet with the FCM evaluatio criteria proposed i [4] ad they have bee used with experimets o both sythetic ad reallife data: i-sample error differece betwee the available data, ad data geerated by simulatig the leared model from the same iitial vector. The criterio is defied as a ormalized average error betwee correspodig cocept values at each iteratio betwee the two state vector sequeces. K N error _ iitial = C ˆ C (4) ( K ) N t= = where C (t) is the value of a ode at iteratio t i the iput data, Cˆ is the value of a ode at iteratio t from simulatio of the leared model, K is the iput data legth, ad N is the umber of cocepts. out-of-sample error evaluatio of the geeralizatio capabilities of the leared FCM. To compute this criterio, both the desired ad leared models are simulated from te radomly chose iitial state vectors. Subsequetly, the value of the measure error_iitial is computed for each of the simulatios to compare state vector sequeces geerated by these models, ad a average of these values is computed. P K N p p error _ behavior = C Cˆ (5) P ( K ) N p= t = = where C p (t) is the value of a ode at iteratio t for data geerated by desired model started from p th iitial state vector, Cˆ p is the value of a ode at iteratio t for data geerated by leared model started from p th iitial state vector, K is the iput data legth, N is the umber of cocepts, ad P is the umber of radom iitial state vector. fial-state accuracy evaluatio of meetig the restrictios o DOCs. The model is simulated from the iitial coditio util fixed state is reached, ad the the followig formula is used DOCi = % (6) DOCi where DOC is the umber of DOCs that meet the i restrictios after simulatig correspodig model from the iitial vector, ad DOC i is the total umber of DOCs. This measure is calculated for both i-sample ad out-ofsample experimets. TABLE I IN- ERROR RESULTS FOR SYNTHETIC DATA IN- IN- 5 20% 0 20% 20 20% 5 20% 0.53 (0.05) 0.49 (0.04) 0.82 (0.07) 0.93 (0.009) 0.23 (0.05) 0.20 (0.05) 0.29 (0.03) 0.29 (0.008) 0.76 (0.05) 0. (0.06) 0. (0.08) (0.04) TABLE II ERROR RESULTS FOR SYNTHETIC DATA 0 20% 20 20% 0.52 (0.007) 0.49 (0.0) 0.82 (0.04) 0.93 (0.06) 0.23 (0.04) 0.20 (0.07) V. RESULTS 0.29 (0.0) 0.29 (0.05) 0.75 (0.00) 0. (0.0) 0. (0.04) (0.06) A. Sythetic Data Table I ad Table II summarize the experimetal results for the sythetic data. Reported values have bee calculated as averages obtaied from 0 idepedet experimets (with differet models) for each setup. The rows correspod to differet experimetal setups i terms of maps sizes (5, 0, ad 20) ad desities (20% ad ), ad the value i each cell expresses the average value of a correspodig criterio. For i-sample ad out-of-sample errors the average values are followed by stadard deviatios (i brackets) across all te rus. Experimetal results show that the data-drive approach is o average better whe it comes to the i-sample errors, i.e., average errors equal 0.83 for vs for datadrive. This is because we use historical data for learig data-drive, whereas the geeric algorithm takes ito cosideratio oly the fial state. However, more importat are results icluded i Table II, as they determie how well a give model captures (geeralizes) the kowledge of the target domai. This is because out-of-sample experimets are performed o

6 previously usee data. They show that cosistetly, over differet map sizes ad desities, produces better FCM models whe compared with. The quality of learig decreases slightly with the icrease the map size for both methods. The out-of-sample errors are worse for 20 odes maps whe compared with errors for 5 odes i case of, ad 49% worse i case of. Also, we ote that the map desity does ot have sigificat ifluece o the learig process. Takig ito cosideratio the last criterio, i.e. fial-state accuracy, the advatage of usig method becomes evidet. The solutios foud by method do ot meet the learig obective i 20- of experimets. Our method is guarateed to meet the coditios for DOCs for the i-sample experimets. However, it turs out that the DOC coditios were also satisfied i all out-of-sample experimets performed with method. Table III covers the results of statistical aalysis of the differeces betwee the results produced by the ad We performed paired t-test at 95% cofidece betwee the correspodig pairs of 0 experimets performed with ad methods. TABLE III STATISTICAL RESULTS COMPARISON THROUGH PAIR T- TESTS vs. T-VALUE 5 20% % % Sice the critical t-value at 95% cofidece equals 2.26, the results show that the differeces are statistically sigificat, i.e., the method provides statistically sigificatly lower error rate, for 5 out of 6 differet setups. The differece is ot statistically sigificat oly for the largest map with the high desitiy. B. Real-life Data Tables IV ad V show the results for the first experimet. We ote that the method was used to geerate the desired model, ad therefore all the error measures are equal 0 i this case. TABLE IV IN- ERROR RESULTS FOR THE FIRST EXPERIMENT WITH REAL MODEL IN- IN % TABLE V OUR-OF- ERROR RESULTS FOR THE FIRST EXPERIMENT WITH REAL MODEL % C C2 C3 C4 C5 C C C C C C2 C3 C4 C5 C C C C C C Fig. 4. vs. models for the first experimet The learig performed by startig from the iitial matrix geerated by experts (Figure 2) resulted i better learig quality whe compared to results o sythetic data. This is because the iitial map was similar to the desired map. Figure 4 illustrates coectio matrices of the models foud by ad. Bolded are values that differ by more that 0.25 betwee the two solutios. The two models are very similar ad differ by more tha 0.25 ust for oe weight. O average, the differece is 7%. Tables V ad VI report experimetal results for the secod experimet. Similarly to the experimets for sythetic data, 0 idepedet experimets were carried out ad the average values are show i the tables. TABLE VI IN- ERROR RESULTS FOR THE SECOND EXPERIMENT WITH REAL MODEL IN- IN % 0.58 (0.009) 0.35 (0.0) TABLE VII OUR-OF- ERROR RESULTS FOR THE SECOND EXPERIMENT WITH REAL MODEL % 0. (0.00) 0.37 (0.02) The tests show that produces FCMs that are 4% better (they reduce the correspodig error rates by ( )/0.58=4.6% for i-sample ad ( )/0.=4.4%) whe compared with maps geerated by algorithm for both i-sample ad out-of-sample measures. The criterio show that the method is capable to fid models that fulfill the learig obectives (restrictios imposed o DOCs), whereas the approach satisfies the obectives i -% of

7 experimets. Similarly to results from Table III, the statistical aalysis of the results was performed. The paired t-test value betwee ad was equal to 5.72, which meas that the differece is statistically sigificat at 95% cofidece. VI. CONCLUSIONS I this paper, a ovel method for automated learig of FCMs from data, amed, is itroduced ad experimeted with. The proposed method applies a oliear Hebbia priciple ad available data to geerate FCM models. The mai idea behid the method was to use historical data to improve learig quality. Whe compared to method for learig FCMs, i the stoppig criterio was modified to achieve models that fulfill the iitial requiremets o certai, predefied cocepts called Desired Output Cocepts (DOCs). Experimetal results for both sythetic ad real-life data show that is capable of formig better quality FCMs whe compared with the costructs resultig from the algorithm. Results for sythetic data are o average 9% better for for the out-of-sample tests. Both methods produce slightly worse solutios for larger maps with both errors growig liearly. Experimets with real-life data show that method provides satisfactory solutios whe started from a matrix that is predefied by the expert ad close to the desired solutio. Comparative aalysis shows the advatages of usig over method, i terms of both lower i-sample ad out-of-sample errors as well as better ability to satisfy the coditios set o DOCs; the results are cosistet with these obtaied for sythetic data. To sum up, the proposed algorithm lears better models tha the geeric method. However, this improved quality requires the availability of historical data. I cotrast, algorithm does ot require historical data, but it relies o expert-derived iitial map ad a set of coditios o DOCs. [7] D. Kardaras, ad G. Metzas, Usig fuzzy cogitive maps to model ad aalyse busiess performace assessmet, i Advaces i Idustrial Egieerig Applicatios ad Practice II, J. Che, ad A. Mital, (Eds), pp , 997 [8] R. Giordao, G. Passarella, V. F. Uricchio, ad M. Vurro, Fuzzy cogitive maps for issue idetificatio i a water resources coflict resolutio system, Physics ad Chemistry of the Earth, vol. 30, o. 6 7 (Special Issue), pp , 2005 [9] W. Stach, L. A. Kurga, ad W. Pedrycz, A survey of fuzzy cogitive map learig methods, I: P. Grzegorzewski, M. Krawczak, ad S. Zadrozy, (Eds.), Issues i Soft Computig: Theory ad Applicatios, Exit, pp. 7 84, 2005 [0] J. A., Dickerso, ad B. Kosko, Virtual worlds as fuzzy cogitive maps, Presece, vol. 3, o. 2, pp , 994 [] E. I. Papageorgiou, C. D. Stylios, ad P. P. Groumpos, Fuzzy cogitive map learig based o oliear Hebbia rule, I: T. D. Gedeo, ad L. C. C. Fug, (Eds.), Lecture Notes i Artificial Itelligece, Spriger Verlag, vol. 2903, pp , [2] E. Oa, Neural etworks, pricipal compoets ad subspaces, Iteratioal Joural of Neural Systems, vol., pp. 6-68, 989 [3] E. Oa, H. Ogawa, J. Wagviwattaa, Learig i oliear costraied Hebbia etworks, I: Kohoe T., et al. (Eds.), Artificial Neural Networks, North-Hollad, pp , 99 [4] W. Stach, L. Kurga, W. Pedrycz, ad M. Reformat, Geetic learig of fuzzy cogitive maps, Fuzzy Sets ad Systems, vol. 53, o. 3, pp , 2005 REFERENCES [] B. Kosko, Fuzzy cogitive maps, Iteratioal Joural of Ma- Machie Studies, vol. 24, pp , 986 [2] E. I. Papageorgiou, C. Stylios, P. P. Groumpos, Usupervised learig techiques for fie-tuig fuzzy cogitive map causal liks, Iteratioal Joural of Huma-Computer Studies, vol. 64, pp , 2006 [3] W. Stach, L. Kurga, W. Pedrycz, ad M. Reformat, Parallel fuzzy cogitive maps as a tool for modelig software developmet proect, North America Fuzzy Iformatio Processig Society Coferece (NAFIPS 04), pp , 2004 [4] M. A. Stybliski, ad B. D. Meyer, Sigal flow graphs versus fuzzy cogitive maps i applicatio to qualitative circuit aalysis, Iteratioal Joural of Ma Machie Studies, vol. 35, pp , 99 [5] P. R. Iocet, ad R. I. Joh, Computer aided fuzzy medical diagosis, Iformatio Scieces, vol. 62, o. 2, pp. 8 04, 2004 [6] M. Kha, ad M. Quaddus, Group decisio support usig fuzzy cogitive maps for causal reasoig, Group Decisio ad Negotiatio Joural, vol. 3, o. 5, pp , 2004

Parallel Learning of Large Fuzzy Cognitive Maps

Parallel Learning of Large Fuzzy Cognitive Maps g Proceedigs of Iteratioal Joit Coferece o Neural Networks, Orlado, Florida, USA, August 2-7, 07 Parallel Learig of Large Fuzzy Cogitive Maps Wojciech Stach, Lukasz Kurga, ad Witold Pedrycz Abstract Fuzzy

More information

Ones Assignment Method for Solving Traveling Salesman Problem

Ones Assignment Method for Solving Traveling Salesman Problem Joural of mathematics ad computer sciece 0 (0), 58-65 Oes Assigmet Method for Solvig Travelig Salesma Problem Hadi Basirzadeh Departmet of Mathematics, Shahid Chamra Uiversity, Ahvaz, Ira Article history:

More information

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method

A New Morphological 3D Shape Decomposition: Grayscale Interframe Interpolation Method A ew Morphological 3D Shape Decompositio: Grayscale Iterframe Iterpolatio Method D.. Vizireau Politehica Uiversity Bucharest, Romaia ae@comm.pub.ro R. M. Udrea Politehica Uiversity Bucharest, Romaia mihea@comm.pub.ro

More information

Bayesian approach to reliability modelling for a probability of failure on demand parameter

Bayesian approach to reliability modelling for a probability of failure on demand parameter Bayesia approach to reliability modellig for a probability of failure o demad parameter BÖRCSÖK J., SCHAEFER S. Departmet of Computer Architecture ad System Programmig Uiversity Kassel, Wilhelmshöher Allee

More information

. Written in factored form it is easy to see that the roots are 2, 2, i,

. Written in factored form it is easy to see that the roots are 2, 2, i, CMPS A Itroductio to Programmig Programmig Assigmet 4 I this assigmet you will write a java program that determies the real roots of a polyomial that lie withi a specified rage. Recall that the roots (or

More information

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON

A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON A SOFTWARE MODEL FOR THE MULTILAYER PERCEPTRON Roberto Lopez ad Eugeio Oñate Iteratioal Ceter for Numerical Methods i Egieerig (CIMNE) Edificio C1, Gra Capitá s/, 08034 Barceloa, Spai ABSTRACT I this work

More information

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees.

Our second algorithm. Comp 135 Machine Learning Computer Science Tufts University. Decision Trees. Decision Trees. Decision Trees. Comp 135 Machie Learig Computer Sciece Tufts Uiversity Fall 2017 Roi Khardo Some of these slides were adapted from previous slides by Carla Brodley Our secod algorithm Let s look at a simple dataset for

More information

Ch 9.3 Geometric Sequences and Series Lessons

Ch 9.3 Geometric Sequences and Series Lessons Ch 9.3 Geometric Sequeces ad Series Lessos SKILLS OBJECTIVES Recogize a geometric sequece. Fid the geeral, th term of a geometric sequece. Evaluate a fiite geometric series. Evaluate a ifiite geometric

More information

3D Model Retrieval Method Based on Sample Prediction

3D Model Retrieval Method Based on Sample Prediction 20 Iteratioal Coferece o Computer Commuicatio ad Maagemet Proc.of CSIT vol.5 (20) (20) IACSIT Press, Sigapore 3D Model Retrieval Method Based o Sample Predictio Qigche Zhag, Ya Tag* School of Computer

More information

IMP: Superposer Integrated Morphometrics Package Superposition Tool

IMP: Superposer Integrated Morphometrics Package Superposition Tool IMP: Superposer Itegrated Morphometrics Package Superpositio Tool Programmig by: David Lieber ( 03) Caisius College 200 Mai St. Buffalo, NY 4208 Cocept by: H. David Sheets, Dept. of Physics, Caisius College

More information

Image Segmentation EEE 508

Image Segmentation EEE 508 Image Segmetatio Objective: to determie (etract) object boudaries. It is a process of partitioig a image ito distict regios by groupig together eighborig piels based o some predefied similarity criterio.

More information

How do we evaluate algorithms?

How do we evaluate algorithms? F2 Readig referece: chapter 2 + slides Algorithm complexity Big O ad big Ω To calculate ruig time Aalysis of recursive Algorithms Next time: Litterature: slides mostly The first Algorithm desig methods:

More information

ANN WHICH COVERS MLP AND RBF

ANN WHICH COVERS MLP AND RBF ANN WHICH COVERS MLP AND RBF Josef Boští, Jaromír Kual Faculty of Nuclear Scieces ad Physical Egieerig, CTU i Prague Departmet of Software Egieerig Abstract Two basic types of artificial eural etwors Multi

More information

Neural Networks A Model of Boolean Functions

Neural Networks A Model of Boolean Functions Neural Networks A Model of Boolea Fuctios Berd Steibach, Roma Kohut Freiberg Uiversity of Miig ad Techology Istitute of Computer Sciece D-09596 Freiberg, Germay e-mails: steib@iformatik.tu-freiberg.de

More information

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve

Analysis of Server Resource Consumption of Meteorological Satellite Application System Based on Contour Curve Advaces i Computer, Sigals ad Systems (2018) 2: 19-25 Clausius Scietific Press, Caada Aalysis of Server Resource Cosumptio of Meteorological Satellite Applicatio System Based o Cotour Curve Xiagag Zhao

More information

Evaluation scheme for Tracking in AMI

Evaluation scheme for Tracking in AMI A M I C o m m u i c a t i o A U G M E N T E D M U L T I - P A R T Y I N T E R A C T I O N http://www.amiproject.org/ Evaluatio scheme for Trackig i AMI S. Schreiber a D. Gatica-Perez b AMI WP4 Trackig:

More information

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process

Euclidean Distance Based Feature Selection for Fault Detection Prediction Model in Semiconductor Manufacturing Process Vol.133 (Iformatio Techology ad Computer Sciece 016), pp.85-89 http://dx.doi.org/10.1457/astl.016. Euclidea Distace Based Feature Selectio for Fault Detectio Predictio Model i Semicoductor Maufacturig

More information

Fast Fourier Transform (FFT) Algorithms

Fast Fourier Transform (FFT) Algorithms Fast Fourier Trasform FFT Algorithms Relatio to the z-trasform elsewhere, ozero, z x z X x [ ] 2 ~ elsewhere,, ~ e j x X x x π j e z z X X π 2 ~ The DFS X represets evely spaced samples of the z- trasform

More information

Lecture 1: Introduction and Strassen s Algorithm

Lecture 1: Introduction and Strassen s Algorithm 5-750: Graduate Algorithms Jauary 7, 08 Lecture : Itroductio ad Strasse s Algorithm Lecturer: Gary Miller Scribe: Robert Parker Itroductio Machie models I this class, we will primarily use the Radom Access

More information

Performance Comparisons of PSO based Clustering

Performance Comparisons of PSO based Clustering Performace Comparisos of PSO based Clusterig Suresh Chadra Satapathy, 2 Guaidhi Pradha, 3 Sabyasachi Pattai, 4 JVR Murthy, 5 PVGD Prasad Reddy Ail Neeruoda Istitute of Techology ad Scieces, Sagivalas,Vishaapatam

More information

CS 683: Advanced Design and Analysis of Algorithms

CS 683: Advanced Design and Analysis of Algorithms CS 683: Advaced Desig ad Aalysis of Algorithms Lecture 6, February 1, 2008 Lecturer: Joh Hopcroft Scribes: Shaomei Wu, Etha Feldma February 7, 2008 1 Threshold for k CNF Satisfiability I the previous lecture,

More information

Pattern Recognition Systems Lab 1 Least Mean Squares

Pattern Recognition Systems Lab 1 Least Mean Squares Patter Recogitio Systems Lab 1 Least Mea Squares 1. Objectives This laboratory work itroduces the OpeCV-based framework used throughout the course. I this assigmet a lie is fitted to a set of poits usig

More information

ISSN (Print) Research Article. *Corresponding author Nengfa Hu

ISSN (Print) Research Article. *Corresponding author Nengfa Hu Scholars Joural of Egieerig ad Techology (SJET) Sch. J. Eg. Tech., 2016; 4(5):249-253 Scholars Academic ad Scietific Publisher (A Iteratioal Publisher for Academic ad Scietific Resources) www.saspublisher.com

More information

Elementary Educational Computer

Elementary Educational Computer Chapter 5 Elemetary Educatioal Computer. Geeral structure of the Elemetary Educatioal Computer (EEC) The EEC coforms to the 5 uits structure defied by vo Neuma's model (.) All uits are preseted i a simplified

More information

BASED ON ITERATIVE ERROR-CORRECTION

BASED ON ITERATIVE ERROR-CORRECTION A COHPARISO OF CRYPTAALYTIC PRICIPLES BASED O ITERATIVE ERROR-CORRECTIO Miodrag J. MihaljeviC ad Jova Dj. GoliC Istitute of Applied Mathematics ad Electroics. Belgrade School of Electrical Egieerig. Uiversity

More information

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today

Administrative UNSUPERVISED LEARNING. Unsupervised learning. Supervised learning 11/25/13. Final project. No office hours today Admiistrative Fial project No office hours today UNSUPERVISED LEARNING David Kauchak CS 451 Fall 2013 Supervised learig Usupervised learig label label 1 label 3 model/ predictor label 4 label 5 Supervised

More information

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms

Fuzzy Rule Selection by Data Mining Criteria and Genetic Algorithms Fuzzy Rule Selectio by Data Miig Criteria ad Geetic Algorithms Hisao Ishibuchi Dept. of Idustrial Egieerig Osaka Prefecture Uiversity 1-1 Gakue-cho, Sakai, Osaka 599-8531, JAPAN E-mail: hisaoi@ie.osakafu-u.ac.jp

More information

are two specific neighboring points, F( x, y)

are two specific neighboring points, F( x, y) $33/,&$7,212)7+(6(/)$92,',1* 5$1'20:$/.12,6(5('8&7,21$/*25,7+0,17+(&2/285,0$*(6(*0(17$7,21 %RJGDQ602/.$+HQU\N3$/86'DPLDQ%(5(6.$ 6LOHVLDQ7HFKQLFDO8QLYHUVLW\'HSDUWPHQWRI&RPSXWHU6FLHQFH $NDGHPLFND*OLZLFH32/$1'

More information

New Fuzzy Color Clustering Algorithm Based on hsl Similarity

New Fuzzy Color Clustering Algorithm Based on hsl Similarity IFSA-EUSFLAT 009 New Fuzzy Color Clusterig Algorithm Based o hsl Similarity Vasile Ptracu Departmet of Iformatics Techology Tarom Compay Bucharest Romaia Email: patrascu.v@gmail.com Abstract I this paper

More information

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals

UNIT 4 Section 8 Estimating Population Parameters using Confidence Intervals UNIT 4 Sectio 8 Estimatig Populatio Parameters usig Cofidece Itervals To make ifereces about a populatio that caot be surveyed etirely, sample statistics ca be take from a SRS of the populatio ad used

More information

Investigation Monitoring Inventory

Investigation Monitoring Inventory Ivestigatio Moitorig Ivetory Name Period Date Art Smith has bee providig the prits of a egravig to FieArt Gallery. He plas to make just 2000 more prits. FieArt has already received 70 of Art s prits. The

More information

New HSL Distance Based Colour Clustering Algorithm

New HSL Distance Based Colour Clustering Algorithm The 4th Midwest Artificial Itelligece ad Cogitive Scieces Coferece (MAICS 03 pp 85-9 New Albay Idiaa USA April 3-4 03 New HSL Distace Based Colour Clusterig Algorithm Vasile Patrascu Departemet of Iformatics

More information

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION

DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Proceedigs, 11 th FIG Symposium o Deformatio Measuremets, Satorii, Greece, 2003. DETECTION OF LANDSLIDE BLOCK BOUNDARIES BY MEANS OF AN AFFINE COORDINATE TRANSFORMATION Michaela Haberler, Heribert Kahme

More information

Numerical Methods Lecture 6 - Curve Fitting Techniques

Numerical Methods Lecture 6 - Curve Fitting Techniques Numerical Methods Lecture 6 - Curve Fittig Techiques Topics motivatio iterpolatio liear regressio higher order polyomial form expoetial form Curve fittig - motivatio For root fidig, we used a give fuctio

More information

BOOLEAN MATHEMATICS: GENERAL THEORY

BOOLEAN MATHEMATICS: GENERAL THEORY CHAPTER 3 BOOLEAN MATHEMATICS: GENERAL THEORY 3.1 ISOMORPHIC PROPERTIES The ame Boolea Arithmetic was chose because it was discovered that literal Boolea Algebra could have a isomorphic umerical aspect.

More information

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence?

Recursive Procedures. How can you model the relationship between consecutive terms of a sequence? 6. Recursive Procedures I Sectio 6.1, you used fuctio otatio to write a explicit formula to determie the value of ay term i a Sometimes it is easier to calculate oe term i a sequece usig the previous terms.

More information

Improving Template Based Spike Detection

Improving Template Based Spike Detection Improvig Template Based Spike Detectio Kirk Smith, Member - IEEE Portlad State Uiversity petra@ee.pdx.edu Abstract Template matchig algorithms like SSE, Covolutio ad Maximum Likelihood are well kow for

More information

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS)

CSC165H1 Worksheet: Tutorial 8 Algorithm analysis (SOLUTIONS) CSC165H1, Witer 018 Learig Objectives By the ed of this worksheet, you will: Aalyse the ruig time of fuctios cotaiig ested loops. 1. Nested loop variatios. Each of the followig fuctios takes as iput a

More information

Security of Bluetooth: An overview of Bluetooth Security

Security of Bluetooth: An overview of Bluetooth Security Versio 2 Security of Bluetooth: A overview of Bluetooth Security Marjaaa Träskbäck Departmet of Electrical ad Commuicatios Egieerig mtraskba@cc.hut.fi 52655H ABSTRACT The purpose of this paper is to give

More information

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme

Improving Information Retrieval System Security via an Optimal Maximal Coding Scheme Improvig Iformatio Retrieval System Security via a Optimal Maximal Codig Scheme Dogyag Log Departmet of Computer Sciece, City Uiversity of Hog Kog, 8 Tat Chee Aveue Kowloo, Hog Kog SAR, PRC dylog@cs.cityu.edu.hk

More information

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only

Bezier curves. Figure 2 shows cubic Bezier curves for various control points. In a Bezier curve, only Edited: Yeh-Liag Hsu (998--; recommeded: Yeh-Liag Hsu (--9; last updated: Yeh-Liag Hsu (9--7. Note: This is the course material for ME55 Geometric modelig ad computer graphics, Yua Ze Uiversity. art of

More information

Consider the following population data for the state of California. Year Population

Consider the following population data for the state of California. Year Population Assigmets for Bradie Fall 2016 for Chapter 5 Assigmet sheet for Sectios 5.1, 5.3, 5.5, 5.6, 5.7, 5.8 Read Pages 341-349 Exercises for Sectio 5.1 Lagrage Iterpolatio #1, #4, #7, #13, #14 For #1 use MATLAB

More information

EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL

EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL Iteratioal Joural of Iformatio Techology ad Kowledge Maagemet July-December 2012, Volume 5, No. 2, pp. 371-375 EMPIRICAL ANALYSIS OF FAULT PREDICATION TECHNIQUES FOR IMPROVING SOFTWARE PROCESS CONTROL

More information

The Magma Database file formats

The Magma Database file formats The Magma Database file formats Adrew Gaylard, Bret Pikey, ad Mart-Mari Breedt Johaesburg, South Africa 15th May 2006 1 Summary Magma is a ope-source object database created by Chris Muller, of Kasas City,

More information

Stone Images Retrieval Based on Color Histogram

Stone Images Retrieval Based on Color Histogram Stoe Images Retrieval Based o Color Histogram Qiag Zhao, Jie Yag, Jigyi Yag, Hogxig Liu School of Iformatio Egieerig, Wuha Uiversity of Techology Wuha, Chia Abstract Stoe images color features are chose

More information

Lecture 18. Optimization in n dimensions

Lecture 18. Optimization in n dimensions Lecture 8 Optimizatio i dimesios Itroductio We ow cosider the problem of miimizig a sigle scalar fuctio of variables, f x, where x=[ x, x,, x ]T. The D case ca be visualized as fidig the lowest poit of

More information

Optimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method

Optimum Solution of Quadratic Programming Problem: By Wolfe s Modified Simplex Method Volume VI, Issue III, March 7 ISSN 78-5 Optimum Solutio of Quadratic Programmig Problem: By Wolfe s Modified Simple Method Kalpaa Lokhade, P. G. Khot & N. W. Khobragade, Departmet of Mathematics, MJP Educatioal

More information

Arithmetic Sequences

Arithmetic Sequences . Arithmetic Sequeces COMMON CORE Learig Stadards HSF-IF.A. HSF-BF.A.1a HSF-BF.A. HSF-LE.A. Essetial Questio How ca you use a arithmetic sequece to describe a patter? A arithmetic sequece is a ordered

More information

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS

APPLICATION NOTE PACE1750AE BUILT-IN FUNCTIONS APPLICATION NOTE PACE175AE BUILT-IN UNCTIONS About This Note This applicatio brief is iteded to explai ad demostrate the use of the special fuctios that are built ito the PACE175AE processor. These powerful

More information

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui

Optimization for framework design of new product introduction management system Ma Ying, Wu Hongcui 2d Iteratioal Coferece o Electrical, Computer Egieerig ad Electroics (ICECEE 2015) Optimizatio for framework desig of ew product itroductio maagemet system Ma Yig, Wu Hogcui Tiaji Electroic Iformatio Vocatioal

More information

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c

Pruning and Summarizing the Discovered Time Series Association Rules from Mechanical Sensor Data Qing YANG1,a,*, Shao-Yu WANG1,b, Ting-Ting ZHANG2,c Advaces i Egieerig Research (AER), volume 131 3rd Aual Iteratioal Coferece o Electroics, Electrical Egieerig ad Iformatio Sciece (EEEIS 2017) Pruig ad Summarizig the Discovered Time Series Associatio Rules

More information

Solving Fuzzy Assignment Problem Using Fourier Elimination Method

Solving Fuzzy Assignment Problem Using Fourier Elimination Method Global Joural of Pure ad Applied Mathematics. ISSN 0973-768 Volume 3, Number 2 (207), pp. 453-462 Research Idia Publicatios http://www.ripublicatio.com Solvig Fuzzy Assigmet Problem Usig Fourier Elimiatio

More information

Dynamic Programming and Curve Fitting Based Road Boundary Detection

Dynamic Programming and Curve Fitting Based Road Boundary Detection Dyamic Programmig ad Curve Fittig Based Road Boudary Detectio SHYAM PRASAD ADHIKARI, HYONGSUK KIM, Divisio of Electroics ad Iformatio Egieerig Chobuk Natioal Uiversity 664-4 Ga Deokji-Dog Jeoju-City Jeobuk

More information

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA

Creating Exact Bezier Representations of CST Shapes. David D. Marshall. California Polytechnic State University, San Luis Obispo, CA , USA Creatig Exact Bezier Represetatios of CST Shapes David D. Marshall Califoria Polytechic State Uiversity, Sa Luis Obispo, CA 93407-035, USA The paper presets a method of expressig CST shapes pioeered by

More information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe CHAPTER 19 Query Optimizatio Copyright 2016 Ramez Elmasri ad Shamkat B. Navathe Itroductio Query optimizatio Coducted by a query optimizer i a DBMS Goal:

More information

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem

An Improved Shuffled Frog-Leaping Algorithm for Knapsack Problem A Improved Shuffled Frog-Leapig Algorithm for Kapsack Problem Zhoufag Li, Ya Zhou, ad Peg Cheg School of Iformatio Sciece ad Egieerig Hea Uiversity of Techology ZhegZhou, Chia lzhf1978@126.com Abstract.

More information

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov

Sorting in Linear Time. Data Structures and Algorithms Andrei Bulatov Sortig i Liear Time Data Structures ad Algorithms Adrei Bulatov Algorithms Sortig i Liear Time 7-2 Compariso Sorts The oly test that all the algorithms we have cosidered so far is compariso The oly iformatio

More information

Image based Cats and Possums Identification for Intelligent Trapping Systems

Image based Cats and Possums Identification for Intelligent Trapping Systems Volume 159 No, February 017 Image based Cats ad Possums Idetificatio for Itelliget Trappig Systems T. A. S. Achala Perera School of Egieerig Aucklad Uiversity of Techology New Zealad Joh Collis School

More information

Cubic Polynomial Curves with a Shape Parameter

Cubic Polynomial Curves with a Shape Parameter roceedigs of the th WSEAS Iteratioal Coferece o Robotics Cotrol ad Maufacturig Techology Hagzhou Chia April -8 00 (pp5-70) Cubic olyomial Curves with a Shape arameter MO GUOLIANG ZHAO YANAN Iformatio ad

More information

6.854J / J Advanced Algorithms Fall 2008

6.854J / J Advanced Algorithms Fall 2008 MIT OpeCourseWare http://ocw.mit.edu 6.854J / 18.415J Advaced Algorithms Fall 2008 For iformatio about citig these materials or our Terms of Use, visit: http://ocw.mit.edu/terms. 18.415/6.854 Advaced Algorithms

More information

Designing a learning system

Designing a learning system CS 75 Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@cs.pitt.edu 539 Seott Square, x-5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please try

More information

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences

Mining from Quantitative Data with Linguistic Minimum Supports and Confidences Miig from Quatitative Data with Liguistic Miimum Supports ad Cofideces Tzug-Pei Hog, Mig-Jer Chiag ad Shyue-Liag Wag Departmet of Electrical Egieerig Natioal Uiversity of Kaohsiug Kaohsiug, 8, Taiwa, R.O.C.

More information

Fuzzy Linear Regression Analysis

Fuzzy Linear Regression Analysis 12th IFAC Coferece o Programmable Devices ad Embedded Systems The Iteratioal Federatio of Automatic Cotrol September 25-27, 2013. Fuzzy Liear Regressio Aalysis Jaa Nowaková Miroslav Pokorý VŠB-Techical

More information

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5

Morgan Kaufmann Publishers 26 February, COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Interface. Chapter 5 Morga Kaufma Publishers 26 February, 28 COMPUTER ORGANIZATION AND DESIGN The Hardware/Software Iterface 5 th Editio Chapter 5 Set-Associative Cache Architecture Performace Summary Whe CPU performace icreases:

More information

Intrusion Detection using Fuzzy Clustering and Artificial Neural Network

Intrusion Detection using Fuzzy Clustering and Artificial Neural Network Itrusio Detectio usig Fuzzy Clusterig ad Artificial Neural Network Shraddha Suraa Research Scholar, Departmet of Computer Egieerig, Vishwakarma Istitute of Techology, Pue Idia shraddha.suraa@gmail.com

More information

1 Graph Sparsfication

1 Graph Sparsfication CME 305: Discrete Mathematics ad Algorithms 1 Graph Sparsficatio I this sectio we discuss the approximatio of a graph G(V, E) by a sparse graph H(V, F ) o the same vertex set. I particular, we cosider

More information

Higher-order iterative methods free from second derivative for solving nonlinear equations

Higher-order iterative methods free from second derivative for solving nonlinear equations Iteratioal Joural of the Phsical Scieces Vol 6(8, pp 887-89, 8 April, Available olie at http://wwwacademicjouralsorg/ijps DOI: 5897/IJPS45 ISSN 99-95 Academic Jourals Full Legth Research Paper Higher-order

More information

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation

Task scenarios Outline. Scenarios in Knowledge Extraction. Proposed Framework for Scenario to Design Diagram Transformation 6-0-0 Kowledge Trasformatio from Task Scearios to View-based Desig Diagrams Nima Dezhkam Kamra Sartipi {dezhka, sartipi}@mcmaster.ca Departmet of Computig ad Software McMaster Uiversity CANADA SEKE 08

More information

An Estimation of Distribution Algorithm for solving the Knapsack problem

An Estimation of Distribution Algorithm for solving the Knapsack problem Vol.4,No.5, 214 Published olie: May 25, 214 DOI: 1.7321/jscse.v4.5.1 A Estimatio of Distributio Algorithm for solvig the Kapsack problem 1 Ricardo Pérez, 2 S. Jös, 3 Arturo Herádez, 4 Carlos A. Ochoa *1,

More information

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence

9.1. Sequences and Series. Sequences. What you should learn. Why you should learn it. Definition of Sequence _9.qxd // : AM Page Chapter 9 Sequeces, Series, ad Probability 9. Sequeces ad Series What you should lear Use sequece otatio to write the terms of sequeces. Use factorial otatio. Use summatio otatio to

More information

Python Programming: An Introduction to Computer Science

Python Programming: An Introduction to Computer Science Pytho Programmig: A Itroductio to Computer Sciece Chapter 6 Defiig Fuctios Pytho Programmig, 2/e 1 Objectives To uderstad why programmers divide programs up ito sets of cooperatig fuctios. To be able to

More information

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming

Lecture Notes 6 Introduction to algorithm analysis CSS 501 Data Structures and Object-Oriented Programming Lecture Notes 6 Itroductio to algorithm aalysis CSS 501 Data Structures ad Object-Orieted Programmig Readig for this lecture: Carrao, Chapter 10 To be covered i this lecture: Itroductio to algorithm aalysis

More information

LU Decomposition Method

LU Decomposition Method SOLUTION OF SIMULTANEOUS LINEAR EQUATIONS LU Decompositio Method Jamie Traha, Autar Kaw, Kevi Marti Uiversity of South Florida Uited States of America kaw@eg.usf.edu http://umericalmethods.eg.usf.edu Itroductio

More information

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network

Probabilistic Fuzzy Time Series Method Based on Artificial Neural Network America Joural of Itelliget Systems 206, 6(2): 42-47 DOI: 0.5923/j.ajis.2060602.02 Probabilistic Fuzzy Time Series Method Based o Artificial Neural Network Erol Egrioglu,*, Ere Bas, Cagdas Haka Aladag

More information

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting)

MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fitting) MATHEMATICAL METHODS OF ANALYSIS AND EXPERIMENTAL DATA PROCESSING (Or Methods of Curve Fittig) I this chapter, we will eamie some methods of aalysis ad data processig; data obtaied as a result of a give

More information

One advantage that SONAR has over any other music-sequencing product I ve worked

One advantage that SONAR has over any other music-sequencing product I ve worked *gajedra* D:/Thomso_Learig_Projects/Garrigus_163132/z_productio/z_3B2_3D_files/Garrigus_163132_ch17.3d, 14/11/08/16:26:39, 16:26, page: 647 17 CAL 101 Oe advatage that SONAR has over ay other music-sequecig

More information

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana

The Closest Line to a Data Set in the Plane. David Gurney Southeastern Louisiana University Hammond, Louisiana The Closest Lie to a Data Set i the Plae David Gurey Southeaster Louisiaa Uiversity Hammod, Louisiaa ABSTRACT This paper looks at three differet measures of distace betwee a lie ad a data set i the plae:

More information

Random Graphs and Complex Networks T

Random Graphs and Complex Networks T Radom Graphs ad Complex Networks T-79.7003 Charalampos E. Tsourakakis Aalto Uiversity Lecture 3 7 September 013 Aoucemet Homework 1 is out, due i two weeks from ow. Exercises: Probabilistic iequalities

More information

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis

Redundancy Allocation for Series Parallel Systems with Multiple Constraints and Sensitivity Analysis IOSR Joural of Egieerig Redudacy Allocatio for Series Parallel Systems with Multiple Costraits ad Sesitivity Aalysis S. V. Suresh Babu, D.Maheswar 2, G. Ragaath 3 Y.Viaya Kumar d G.Sakaraiah e (Mechaical

More information

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software

Structuring Redundancy for Fault Tolerance. CSE 598D: Fault Tolerant Software Structurig Redudacy for Fault Tolerace CSE 598D: Fault Tolerat Software What do we wat to achieve? Versios Damage Assessmet Versio 1 Error Detectio Iputs Versio 2 Voter Outputs State Restoratio Cotiued

More information

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article

Journal of Chemical and Pharmaceutical Research, 2013, 5(12): Research Article Available olie www.jocpr.com Joural of Chemical ad Pharmaceutical Research, 2013, 5(12):745-749 Research Article ISSN : 0975-7384 CODEN(USA) : JCPRC5 K-meas algorithm i the optimal iitial cetroids based

More information

Chapter 3 Classification of FFT Processor Algorithms

Chapter 3 Classification of FFT Processor Algorithms Chapter Classificatio of FFT Processor Algorithms The computatioal complexity of the Discrete Fourier trasform (DFT) is very high. It requires () 2 complex multiplicatios ad () complex additios [5]. As

More information

Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System

Evaluation of Different Fitness Functions for the Evolutionary Testing of an Autonomous Parking System Evaluatio of Differet Fitess Fuctios for the Evolutioary Testig of a Autoomous Parkig System Joachim Wegeer 1 ad Oliver Bühler 2 1 DaimlerChrysler AG, Research ad Techology, Alt-Moabit 96 a, D-10559 Berli,

More information

Optimal Mapped Mesh on the Circle

Optimal Mapped Mesh on the Circle Koferece ANSYS 009 Optimal Mapped Mesh o the Circle doc. Ig. Jaroslav Štigler, Ph.D. Bro Uiversity of Techology, aculty of Mechaical gieerig, ergy Istitut, Abstract: This paper brigs out some ideas ad

More information

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1

COSC 1P03. Ch 7 Recursion. Introduction to Data Structures 8.1 COSC 1P03 Ch 7 Recursio Itroductio to Data Structures 8.1 COSC 1P03 Recursio Recursio I Mathematics factorial Fiboacci umbers defie ifiite set with fiite defiitio I Computer Sciece sytax rules fiite defiitio,

More information

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation

Improvement of the Orthogonal Code Convolution Capabilities Using FPGA Implementation Improvemet of the Orthogoal Code Covolutio Capabilities Usig FPGA Implemetatio Naima Kaabouch, Member, IEEE, Apara Dhirde, Member, IEEE, Saleh Faruque, Member, IEEE Departmet of Electrical Egieerig, Uiversity

More information

Project 2.5 Improved Euler Implementation

Project 2.5 Improved Euler Implementation Project 2.5 Improved Euler Implemetatio Figure 2.5.10 i the text lists TI-85 ad BASIC programs implemetig the improved Euler method to approximate the solutio of the iitial value problem dy dx = x+ y,

More information

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations

Fuzzy Minimal Solution of Dual Fully Fuzzy Matrix Equations Iteratioal Coferece o Applied Mathematics, Simulatio ad Modellig (AMSM 2016) Fuzzy Miimal Solutio of Dual Fully Fuzzy Matrix Equatios Dequa Shag1 ad Xiaobi Guo2,* 1 Sciece Courses eachig Departmet, Gasu

More information

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION

AN OPTIMIZATION NETWORK FOR MATRIX INVERSION 397 AN OPTIMIZATION NETWORK FOR MATRIX INVERSION Ju-Seog Jag, S~ Youg Lee, ad Sag-Yug Shi Korea Advaced Istitute of Sciece ad Techology, P.O. Box 150, Cheogryag, Seoul, Korea ABSTRACT Iverse matrix calculatio

More information

Lower Bounds for Sorting

Lower Bounds for Sorting Liear Sortig Topics Covered: Lower Bouds for Sortig Coutig Sort Radix Sort Bucket Sort Lower Bouds for Sortig Compariso vs. o-compariso sortig Decisio tree model Worst case lower boud Compariso Sortig

More information

Designing a learning system

Designing a learning system CS 75 Itro to Machie Learig Lecture Desigig a learig system Milos Hauskrecht milos@pitt.edu 539 Seott Square, -5 people.cs.pitt.edu/~milos/courses/cs75/ Admiistrivia No homework assigmet this week Please

More information

Reversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits

Reversible Realization of Quaternary Decoder, Multiplexer, and Demultiplexer Circuits Egieerig Letters, :, EL Reversible Realizatio of Quaterary Decoder, Multiplexer, ad Demultiplexer Circuits Mozammel H.. Kha, Member, ENG bstract quaterary reversible circuit is more compact tha the correspodig

More information

Octahedral Graph Scaling

Octahedral Graph Scaling Octahedral Graph Scalig Peter Russell Jauary 1, 2015 Abstract There is presetly o strog iterpretatio for the otio of -vertex graph scalig. This paper presets a ew defiitio for the term i the cotext of

More information

Counting the Number of Minimum Roman Dominating Functions of a Graph

Counting the Number of Minimum Roman Dominating Functions of a Graph Coutig the Number of Miimum Roma Domiatig Fuctios of a Graph SHI ZHENG ad KOH KHEE MENG, Natioal Uiversity of Sigapore We provide two algorithms coutig the umber of miimum Roma domiatig fuctios of a graph

More information

Algorithms for Disk Covering Problems with the Most Points

Algorithms for Disk Covering Problems with the Most Points Algorithms for Disk Coverig Problems with the Most Poits Bi Xiao Departmet of Computig Hog Kog Polytechic Uiversity Hug Hom, Kowloo, Hog Kog csbxiao@comp.polyu.edu.hk Qigfeg Zhuge, Yi He, Zili Shao, Edwi

More information

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS

EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS EM375 STATISTICS AND MEASUREMENT UNCERTAINTY LEAST SQUARES LINEAR REGRESSION ANALYSIS I this uit of the course we ivestigate fittig a straight lie to measured (x, y) data pairs. The equatio we wat to fit

More information

Τεχνολογία Λογισμικού

Τεχνολογία Λογισμικού ΕΘΝΙΚΟ ΜΕΤΣΟΒΙΟ ΠΟΛΥΤΕΧΝΕΙΟ Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών Τεχνολογία Λογισμικού, 7ο/9ο εξάμηνο 2018-2019 Τεχνολογία Λογισμικού Ν.Παπασπύρου, Αν.Καθ. ΣΗΜΜΥ, ickie@softlab.tua,gr

More information

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work

Sectio 4, a prototype project of settig field weight with AHP method is developed ad the experimetal results are aalyzed. Fially, we coclude our work 200 2d Iteratioal Coferece o Iformatio ad Multimedia Techology (ICIMT 200) IPCSIT vol. 42 (202) (202) IACSIT Press, Sigapore DOI: 0.7763/IPCSIT.202.V42.0 Idex Weight Decisio Based o AHP for Iformatio Retrieval

More information

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved.

Chapter 11. Friends, Overloaded Operators, and Arrays in Classes. Copyright 2014 Pearson Addison-Wesley. All rights reserved. Chapter 11 Frieds, Overloaded Operators, ad Arrays i Classes Copyright 2014 Pearso Addiso-Wesley. All rights reserved. Overview 11.1 Fried Fuctios 11.2 Overloadig Operators 11.3 Arrays ad Classes 11.4

More information

A Note on Least-norm Solution of Global WireWarping

A Note on Least-norm Solution of Global WireWarping A Note o Least-orm Solutio of Global WireWarpig Charlie C. L. Wag Departmet of Mechaical ad Automatio Egieerig The Chiese Uiversity of Hog Kog Shati, N.T., Hog Kog E-mail: cwag@mae.cuhk.edu.hk Abstract

More information