FCM & FPCM Algorithm Based on Unsupervised Mahalanobis Distances with Better Initial Values and Separable Criterion

Size: px
Start display at page:

Download "FCM & FPCM Algorithm Based on Unsupervised Mahalanobis Distances with Better Initial Values and Separable Criterion"

Transcription

1 FCM & FPCM Algorth Bsed o Usuervsed Mhlobs Dstes wth Better Itl Vlues d Serble Crtero JENG-MING YIH YUAN-HORNG LIN HSIANG-CHUAN LIU d Ch-Fu Yh Abstrt The fuzzy rtto lusterg lgorths re ost bsed o Eulde dste futo whh oly be used to detet sherl struturl lusters. Gustfso-Kessel (GK) lusterg lgorth d Gth-Gev (GG) lusterg lgorth were develoed to detet o-sherl struturl lusters but both of the bsed o se-suervsed Mhlobs dste eeded ddtol ror forto. A roved Fuzzy C-Me lgorth bsed o usuervsed Mhlobs dste FCM-M ws roosed by our revous wor but t dd t osder the reltoshs betwee luster eters the obetve futo. I ths er we roosed roved Fuzzy C-Me lgorth FCM-MS whh s ot oly bsed o usuervsed Mhlobs dste but lso osderg the reltoshs betwee luster eters d the reltoshs betwee the eter of ll ots d the luster eters the obetve futo the sgulr d the tl vlues robles were lso solved. Three rel dt sets ws led to rove tht the erfore of the FCM-MS lgorth gve ore urte lusterg results th the FCM d FCM-M ethods d the rto ethod whh s roosed by us s the better of the two ethods for seletg the tl vlues. Keywords FCM-MS FCM-M GK lgorths GG lgorths Mhlobs dste. C I. INTRODUCTION Lusterg lys ortt role dt lyss d terretto. It grous the dt to lsses or lusters so tht the dt obets wth luster hve hgh slrty orso to oe other but re very dsslr to those dt obets other lusters. Fuzzy rtto lusterg s brh luster lyss t s wdely used tter reogto feld. The well ow oes suh s C. Bezde s Fuzzy C-Me (FCM) [] re l bsed o Eulde dste futo whh oly be used to detet the dt lsses wth se suer sherl shes. J. M. Yh s wth the Grdute Isttute of Edutol Mesureet d Sttsts d Dertet of Mthets Eduto Ntol Thug Uversty 40 M-Sheg Rd. Thug Cty 403 Tw (orresodg uthor to rovde hoe: ; f: ; e-l: yh@l.tu.edu.tw). Y. H. L. ws wth Dertet of Mthets Eduto Ntol Thug Uversty. He s ow leder of Dertet of Mthets Eduto Ntol Thug Uversty. (e-l: lyh@l.tu.edu.tw). H. C. Lu s wth Dertet of Boforts As UverstyTw). C. F. Yh s wth Dertet of Couter See d Iforto Egeerg Ntol Ch N Uversty Ntou Tw. (e-l: rot758@gl.tu.edu.tw).. Etedg Eulde dste to Mhlobs dste the well ow fuzzy rtto lusterg lgorths Gustfso-Kessel (GK) lusterg lgorth [3] d Gth-Gev (GG) lusterg lgorth [] were develoed to detet osherl struturl lusters but these two lgorths fl to osder the reltoshs betwee luster eters the obetve futo GK lgorth ust hve ror forto of she volue eh dt lss otherwse t oly be osdered to detet the dt lsses wth se volue. GG lgorth ust hve ror robbltes of the lusters. O the other hd Whe y deso of lss s greter th the sle sze of whh lss the estted ovre tr of whh lss y ot be full r t dues the sgulr roble of the verse ovre tr t s ortt ssue wthout geerlly osder bove lgorths. Fousg the bove two fults we dded regultg ftor of ovre tr to eh lss obetve futo d deleted the ostrt of the deterts of ovre tres GK Algorth A roved lgorth bsed o Mhlobs dste Fuzzy C-Me bsed o Mhlobs dste (FCM-M) s roosed by our revous wor [4].Y et l. [5] desrbed eteded obetve futo osstg of fuzzy wth-luster stter tr d ew betwee-luster eters stterg tr. The orresodg fuzzy lusterg lgorth ssures the otess betwee dt ots d luster eters d lso stregthes the serto betwee luster eters bsed o the serto rtero. The lusterg lgorth solved the reltoshs betwee luster eters questo but they dd ot osder the dste betwee the eter of ll ots d the eter of eh luster. Ths roble ws lso solved d reseted ths er. Moreover I ths er roved fuzzy lusterg lgorth deoted FCM-MS ws develoed bsed o FCM-M to obt better qulty lusterg results wth ew serble rtero d better tl vlue. The roved equtos for the ebersh d the luster eter were derved fro the ltertg otzto lgorth. The dste betwee the eter of ll ots d the eter of eh luster ws osdered by the uthors of ths er the sgulr roble ws lso solved. A rel dt set ws led to rove tht the erfore of the FCM-MS lgorth gve ore urte lusterg results th the Issue Volue

2 FCM-M d FCM ethods d the rto ethod whh s roosed by us s the better of the two ethods for seletg the tl vlues. II. LITERATURE REVIEW Fuzzy C-Me Algorth (FCM) s the ost oulr obetve futo bsed fuzzy lusterg lgorth t s frst develoed by Du [6] d roved by Bezde [].The lgorth of fuzzy C-Mes Algorth re the foudtos of ths study. The lgorth wll be dsussed s follows. A. Fuzzy C-Me Algorth The obetve futo used FCM s gve by Equto (). FCM J U A X d 0 () s the ebersh degree of dt obet luster C d t stsfes the followg ostrt gve by Equto (). C s the uber of lusters s the fuzzfer > whh otrols the fuzzess of the ethod. They re both reters d eed to be sefed before rug the lgorth. d s the squre Eulde dste betwee dt obet to eter.mzg obetve futo () wth ostrt () s o-trvl ostrt oler otzto roble wth otuous reters d dsrete reters. So there s o obvous lytl soluto. Therefore ltertg otzto shee ltertvely otzg oe set of reters whle the other set of reters re osdered s fed s used here. The the udtg futo for d s obted s (3) ~ (5). Ste : Deterg the uber of luster; d -vlue (let =) gve overgg error 0 (suh s 0.00) rdoly hoose the tl ebersh tr suh tht the ebershs re ot ll equl Ste : Fd U () (3)... l B. FCM-M Algorth l l Mhlobs Id sttst trodued ths dste the 930s. The Mhlobs dste s dste usg the verse of the ovre tr s the etr. It s dste the geoetrl sese beuse the ovre tres s well s ts verse re ostve defte tres. [9] We ll lusters usg the Mhlobs dste s ovre lusters. The etr defed by the ovre tr rovdes orlzto of the dt reltve to ther sred. Usg the Mhlobs dste s doe s follows:.the ovre tr of the esured quttes V s detered over lbrtg set..oe oute the verse of the ovre tr V -. 3.The dste of ew obet to the lbrtg set s estted T usg equto dm( ) V ( ). ; f the dste s sller th gve threshold vlue the ew obet s osdered s belogg to the se set. Oe terestg roerty of the Mhlobs dste s tht t s orlzed. Thus t s ot eessry to orlze the dt rovded roudg errors s vertg the ovre tr re et uder otrol. If the dt re roughly dstrbuted ordg to orl dstrbuto the threshold for etg whether obet belog to the lbrtg set be detered fro the dstrbuto. The Mhlobs dste be led ll robles whh esureets ust be lssfed. A good ele s the deteto of os vedg he. Whe os s serted to the he seres of sesors gves severl esureets betwee hdful d doze. The detetor be lbrted usg set of good os forg lbrto set. The o detetor dfferette good os fro the fe os usg the Mhlobs dste outed o the ovre tr of the lbrto set referee the followg Fgure. Ste 3: Ireet ; utl. (4) (5) Issue Volue

3 lgorth rogresses The etr hges dylly.[0] FIG.. Use the Mhlobs dste to detet the fe os. (Covert fro Besset D. H. 69 FIG..) Aother feld of lto s the deterto of er ells fro bosy.preters of ells be esured utotlly d eressed ubers. The ovre tr be detered usg ether esureets of helthy ells or esureets of lgt ells. Idetfto of erous ells be utoted usg the Mhlobs dste. The fl gol of the obet leetg the Mhlobs dste s to oute the squre Mhlobs dste s defed equto d ( ) V ( ). T M Ileetto of the Mhlobs dste s dtted by ts future reuse luster lyss. There we eed to be ble to uulte esureets whle usg the result of reedg uulto.thus outto of the eter d the verse ovre tr ust be doe see the fgure.eltly wth the ethod outer Preters. There re two wys of retg ew ste. Oe s to sefy the deso of the vetors tht wll be uulted to the obet. The seod sules vetor s the tettve eter. The orlzg roertes of the Mhlobs dste e t del for ths ts. Whe Eulde dste s used the etr res the se ll dretos. Thus the etet of eh luster hs ore or less rulr shes. Wth the Mhlobs dste the ovre tr s uque for eh luster. Thus ovre lusters hve dfferet shes se the etr dts tself to the she of eh luster. As the FIG.. Method for suessve roto. (Covert fro Besset D. H. 8 FIG. 4.4) For rovg the bove two robles our revous wor [4] roosed the roved lgorth FCM-M whh dded l regultg ftor of ovre tr to eh lss obetve futo d deleted M the ostrt of the detert of ovre tres GK Algorth s the obetve futo (6). Usg the Lgrge ultler ethod We ze the obetve futo (6). Costrt (7) wth reset to the reters d we obt the solutos s (0) () d(3). We wt to vod the sgulr roble d to selet the better tl ebersh tr the udtg Issue Volue 3 009

4 futos for d re obted s (8) ~ (3-8). Both of FCM d FCM-M ot elot ll of the ebershs wth the se vlue. FCM s sel se of FCM-M whe ovre tres equl to detty tres by our revous wor [8]. Costrts: ebersh... (7)... s the set of ovre of luster. Ste : Deterg the uber of luster; d -vlue (let =) gve overgg error 0 (suh s 0.00 ). Method : hoose the result ebersh tr of FCM lgorth s the tl oe. Method : let 0... be the result eters of -e lgorth Ad d be 0 dstes betwee dt obet to eter 0. M 0 d d 0 d d d d u M 0 M d d u u... u u u... u u u... u... u u u U u u... u u u... u Ste : Fd s s s s s fs 0 s 0 fs 0 s s s s J U A X F C M M l s s 0 s (6) (8) (9) (0) () () w w l s w s s wsl s where w = Ste 3: Ireet ; utl C. FCM-MS Algorth[3]. (3) The lusterg otzto ws bsed o obetve futos. The hoe of rorte obetve futo s the ot to the suess of the luster lyss.[4] I FCM-M lgorth t dd t osder the reltoshs betwee luster eters the obetve futo ow we roosed roved Fuzzy C-Me lgorth FCM-MS whh s ot oly bsed o usuervsed Mhlobs dste but lso osderg the reltoshs betwee luster eters d the reltoshs betwee the eter of ll ots d the luster eters the obetve futo the sgulr d the tl vlues robles were lso solved. Let { 3 } be set of dt ots rereseted by -desol feture vetors =(... ) R. The dt tr Z hs the luster eter tr A=[ ] << d the ebersh tr U [ ] where s the ebersh vlue of belogg to. V[ v ] eress the weghtg tr d v s the weghtg vlue betwee v d v. The fuzzy eoet s greter th [7]. Thus the roosed obetve futo s J U V A X FCMMS v ( ) l l l l (4) Suh tht [0] 0 where (5) v s defed s yy l yry s r s vl where y = yry s y ry s r s r s (6) The gol of the lusterg lgorth s to detfy the luster eters d the ebersh vlues by solvg otzto roble. Altertg otzto s Issue Volue 3 009

5 oulr thetl tool for the regulr obetve futo-bsed fuzzy lusterg lgorths. The otl udte equtos be obted usg the Lgrge ethod by settg the rtl dervtve of the Lgrge wth reset to v d wth reset to equl to zero. Settg J / equl to zero gves the udte equto for. The ew fuzzy lusterg lgorth be surzed the followg stes: Ste : Deterg the uber of luster; d -vlue (let =) gve overgg error 0 (suh s 0.00 ). Method : hoose the result ebersh tr of FCM lgorth s the tl oe. Method : let -e lgorth d obet to eter 0 Ste : Fd 0... wl wrs r s v w w l rs rs r s r s be the result eters of d be dstes 0 betwee dt. M 0 0 d d d d d d u M M d d 0 ( )( ) ( )( 0 ) where w rs r s (8) (0) v l I ( ) l... ( ) v l l ( ) l ( ) s s s s s s f s 0 s 0 f s 0 s s s s s. s s 0 l s s s s l s (7) (9) () () (3) (4) (5) Ste 3: Ireet ; utl. D..4 Fuzzy Possblt y C-M e Algorth[] Cobg FCM d PCM the roved fuzzy rtto lusterg lgorths Fuzzy Posblty C-Me (FPCM) ws roosed J FPCMU T A X t (6) ostrts:ebersh... (7) tylty t... (8) Ste : Deterg the uber of luster; d -vlue (let =) 3 gve overgg error 0 (suh s 0.00 ) hoose the result ebersh tr of FCM lgorth s the tl oe d the result tylty tr of PCM lgorth s the tl oe resetvely; (9) U Ste : Fd t t... t t t... t t t... t... t t t T t t... t t t... t t t... (3) l l l t (33) l l l Ste 3: Ireet ; utl E. FPCM-M Algorth (30) (3) Issue Volue

6 Now for rovg the bove robles we dded regultg ftor of ovre tr l to eh lss obetve futo. The roved ew lgorth Fuzzy Possblty C-Me bsed o Mhlobs dste (FPCM-M) s obted. Usg the Lgrge ultler ethod to ze the obetve futo (34) wth ostrt (35) reset to reters t we obt the solutos s (38) (39) (4)d(4)To vod the sgulr roble d to selet the better tl ebersh tr the udtg futos for d re obted s (36)~ (4).Note () All of the fuzzy rtto lusterg lgorths ot elot ll of the ebershs wth the se vlue () FPCM s sel se of FPCM-M whe Addg regultg ftor of eh lusters ovre obetve futo we roosed the fuzzy ossblty -e bsed o hlobos dste (FPCM-M) s followg. JFPCM MU T X t l ostrts:ebersh... tylty (34) t... (35) Ste : Deterg the uber of luster; d -vlue (let =) 3 Gve overgg error 0 (suh s 0.00 ) hoose the result ebersh tr of FPCM-M lgorth s the tl oe d the orlzed result tylty tr of PCM-M lgorth s the tl oe resetvely; (36) U t t... t t t... t t t... t... t t t T t t... t t t... t Ste : Fd t t... (37) (38) t t... s s s s s f s 0 s 0 f s 0 s s s s s s 0 s l s s s s l (40) (4) l t s s s l (4) Ste 3: Ireet ; utl F. The G-K Algorth (39) The well-ow Gustfso & Kessel lgorth (G-K lgorth) ws roosed by Gustfso & Kessel (979). It s fuzzy rtto lusterg lgorths bsed o Mhlobs dste d eteso of the fuzzy -es lgorth o dtve or whh wll rovde forto bout the lusters of vrous shes dt set. Eh luster s hrterzed by ts orlzto tr M M. The tr M s led s the otzto of vrbles the -es futol. Eh luster s ble to dt ts ow or orde wth toology dt of sef rego. The obetve futo s defed s the equto of (43). J U A M X M (43) GK ostrts:ebersh... (44) Eh grous of the deteret of stdrdzto ovre tr of luster I M... (45) Issue Volue

7 If there s o ror forto bout the.... The lgorth s desrbed s follows. Ste : Deterg the uber of luster -vlue (let =) d the overgg error 0 (suh s 0.00 ) d hoosg the tl ebersh tr U (46) Ste : To lulte... F (47) (48) d e t (49) M F F M (50) l l M l Ste 3: Ireet ; utl III. DATA RESOURCE. We hve two rel dt sets ws led to rove tht the erfore of the FCM-MS lgorth gve ore urte lusterg results th the FCM d FCM-M ethods d the rto ethod whh s roosed by us s the better of the two ethods for seletg the tl vlues. A. Eeret of Mthets Tehg Dt A rel dt set of studets wth sle sze 493 fro eleetry shools ws seleted. These dt luded the deedet vrbles test sores of four thets oets (dvso orderg ultlto d le vlue) d 0 questos. The sles were ssged to 4 lusters. The results were show Tble. Tble. The Chrtersts of 4 Clusters Averge Cluster Sle Mthets dste sze oets fro ots to eter 5 dvso orderg ultlto le vlue Eh 5 sle ots were rdoly drw fro Cluster luster d luster 3 resetvely d 5 fro luster 4. How to selet the better tl vlue to rove the luster ury s ortt ssue. I order to test the FCM-M lgorth develoed by the uthors of ths er the four.5 were seleted s tl vlue. After lultg the results were foud tht the ebershs were ll equl to.5 too. Ths evdee dslyed tht the FCM-M lgorth ws wor orretly. There were ethods (Rto Rdo) to lulte the Norlzed tl uber. whh stsfed the Equto (). The stes of Rto Method were s follows. Ste : The dste betwee observg vlue d every luster eter of every Pot sy d. Coute the verge dste of lusterg result rg grou. 0 d d uber of Result Mrg Grou Ste : Coute the dfferee of d d the verge dste of lusterg result rg grou l d d Ste 3: Fd the vlues of u d u M l l Ste 4: Coute the tl ebersh Dfferee of every Pot ( Ml )( M ). The stes of Rdo Method were s follows. Choose y 4 rdo ubers r r r 3 r 4. Tble.Clssfto Aures of Testg Sles Choosg the tl ebersh Coutg dste Clssfto Aures (%) FCM-MS 54 Rto FCM-M 50 FCM 40 FCM-MS 50 Rdo FCM-M 30 FCM 6 Issue Volue

8 Fro the dt of Tble we foud tht the FCM-MS lgorth reseted the best lusterg ures u to 54% d the Rto ethod of FCM-MS ould obt the better results. lyss usg the -e lusterg of SPSS for Wdows 0.0. The results were show Tble 6. B. Eeret of Tehg Frto Dt Aother rel dt set of studets wth sle sze 46 fro eleetry shools ws seleted. The ftors of the dt were lulted by usg ftor lyss. Aordg to the ftors the sles were ssged to 4 lusters bsed o the lusterg lyss. The results were show Tble 4. Fro the dt of Tble 5 we foud tht the Rto ethod ould obt the best results. A rel dt set ws led to rove tht the erfore of the FCM-MS lgorth gve ore urte lusterg results th the FCM-M d FCM ethods. Tble 4. the hrtersts of 4 lusters Cluster Sle sze thets oets verge dste of the ots fro eter of luster 36 Prtto Ut Frto Uow ut Eh 5 sle ots were rdoly drw fro Cluster luster d luster 3 resetvely d 5 fro luster 4. The lssfto ures of testg sles were show Tble 5 Tble5.Clssfto Aures of Testg Sles Choosg the tl ebersh Coutg dste Clssfto Aures (%) FCM-MS 56 Rto FCM-M 38 FCM 36 FCM-MS 44 Rdo FCM-M 30 FCM 4 Fro the dt of Tble 5 we foud tht the FCM-MS lgorth reseted the best lusterg ures u to 56% d the Rto ethod of FCM-MS ould obt the better results. C. Eeret of Tehg Geoetry Dt A rel dt set of sle sze 968 studets fro eleetry shools ws seleted. These dt luded the 0 thets questos. At frst the ftors of 968 dt were lulted by usg ftor lyss. Net ordg to the ftors the sles were ssged to 4 lusters bsed o the lusterg Tble 6 The hrtersts of 4 lusters Cluster Sles sze Grde verge dste of the ots fro eter of luster Fro Cluster 5 sles rdoly were seleted 5 fro luster 5 fro luster 3 d 5 fro luster 4.The obto the ethod of hoosg the tl ebersh wth dstt outg dste ws show Tble 7. Tble 7 Dt Cluster d Sle szed Cluster Nuber of Sles Fro the dt of Tble 8 we foud tht the lgorth bsed o usuervsed Mhlobs dste of FCM-M s better lssfto ures th bsed o Eulde dste of FCM u to 5%. Slrly Preseted the best lssfto ures 58% s lso bsed o usuervsed Mhlobs dste of FPCM-M[3] u to 58%. Tble 8 Clssfto ures of testg sles. Coutg dste Clssfto Aures (%) FCM 3 FCM-M 5 FPCM 30 FPCM-M 58 IV. CONCLUSIONS Etedg Eulde dste to Mhlobs dste Gustfso-Kessel (GK) lusterg lgorth d Gth-Gev (GG) lusterg lgorth re develoed to detet o-sherl struturl lusters but both of the bsed o se-suervsed Mhlobs dste these two lgorths fl to osder the reltoshs betwee luster eters the obetve futo eedg ddtol ror forto. Whe soe trg luster sze s sll th ts desolty t dues the sgulr roble of the verse ovre tr. It s ortt ssue. The other ortt ssue s how to selet the better tl vlue to rove the luster ury[5]. I ths er fousg tteto to bove Issue Volue

9 two robles roved ew fuzzy lusterg lgorth FCM-MS s develoed to obt better qulty of fuzzy lusterg results. The obetve futo ludes fuzzy wth-luster stter tr ew betwee-rototyes stter tr the regultg ters bout the ovre tres d the regultg ters bout the reltoshs betwee luster eters the reltoshs betwee the eter of ll ots d the luster eters. The udte equtos for the ebershs d the luster eters d the ovre tres re dretly derved fro the Lgrge s ethod whh s dferet fro the GK d GG lgorths. The sgulr roble d the seletg tl vlues roble re roved by the Egevlue ethod d the Rto ethod. Flly uerl ele shows tht the ew fuzzy lusterg lgorth FCM-MS gves ore urte lusterg results th the FCM d FCM-M lgorths for rel dt set the rto ethod whh s roosed by us s the better of the two ethods for seletg the tl vlues. APPENDIX Proof the tl ebershs of FCM-M Algorth d FCM Algorth ot be ll equl. [Proosto]The tl ebershs of FCM-M Algorth d FCM Algorth ot be ll equl. [ roof:] () I FCM-M Algorth Let We get u s The roof s oleted. () I FCM Algorth The roof s slr s bove. l l ACKNOWLEDGMENT Ths er s rtlly suorted by the Ntol See Coul grt ( NSC-97-5-S -4-00). REFERENCES [] J. C. Bezde Ptter Reogto wth Fuzzy Obetve Futo Algorths Pleu NY 98. [] I. Gth d A. B. Gev Usuervsed Otl Fuzzy Clusterg IEEE Trs. Ptter Al. Mhe Itell [3] D. E. Gustfso d W. C. Kessel Fuzzy Clusterg wth Fuzzy Covre Mtr Pro. IEEE Cof. Deso Cotr. S Dego CA 979. [4] H. C. Lu J. M. Yh d S. W. Lu Fuzzy C-e Algorth Bsed O Mhlobs Dstes d Better tl vlues th Itertol Coferee o Fuzzy Theory & Tehology JCIS Slt Le Cty Uth 007. [5] Z. H. Y Y. G. Tg Yugg F. C. Su d Z. Q. Su Fuzzy Clusterg wth Novel Serble Crtero Tsghu See d Tehology Vol [6] J. C. Du A Fuzzy Reltve of the ISODATA Proess d Its Use Detetg Cot Well-serted Clusters J. Cyber Vol [7] J. Yu Q. Cheg d H. Hug Alyss of the Weghtg Eoet the FCM IEEE Trs. Systes M d Cyberets Prt B Vol [8] H. C. Lu J. M. Yh T.W. Sheu d S.W. Lu A New Fuzzy Possblty Clusterg Algorths Bsed O Usuervsed Mhlobs Dstes 007 Itertol Coferee o Mhe Lerg d Cyberets Hog Kog [9] Soesh Ds Gut. The evoluto of the D-sttsts of Mhlobs Id J. Pure Al. Mth.6(995) o [0] Beset Dder H. Obet Oreted Ile-etto of Nuerl Methods.Morg Kuf Publsfers(00). U. S. A. ISBN: [] H. C. Lu J. M. Yh T-We Sheu Sh-Wu Lu (007). A ew Fuzzy Possblty Clusterg Algorths Bsed o Usuervsed Mhlobs Dstes. Proeedgs of Itertol Coferee o Mhe Lerg d Cyberets 007 (ICMLC 007) Vol.7. No ISBN X. EI 級論文 [Hog Kog Ch August ]. [] J. M. Yh Yu-Horg L Hsg-Chu Lu (008). FCM Algorth Besed o Usuervsed Mhlobs Dstes wth Better Itl Vlues d Serble Crtero. Proeedgs of the 8th WSEAS Itertol Coferee o APPLIED COMPUTER SCIENCE (ACS'08) ISSN: / ISBN: [Vee Itly Noveber ]. [3] N. R. Pl K. Pl d J.C. Bezde A ed -e lusterg odel Proeedgs of the Sth IEEE Iterto l oferee o Fuzzy Systes Vol.. - Jul [4] Seyed Ar Hd Moof Az Bstfrd (008) A Novel Algorth for Geertg Muhd Ptter Bsed o Cellulr Autot Pro eedgs of the 3th WSEAS Itertol Coferee o APPLIED MATHEMATICS (MATH'08) ISSN: ISBN: [5] J. M. Yh Y.H. L Hsg-Chu Lu (008). Clusterg Alyss Method Besed o Fuzzy C-Mes Algorth of PSO d PPSO wth Alto Ige Dt. Proeedgs of the 8th WSEAS Itertol Coferee o APPLIED COMPUTER SCIENCE (ACS'08) ISSN: / ISBN: [Vee Itly Noveber ]. [6] J. M. Yh Y.H. L Hug W. L.(007). Fuzzy Aroh Method for Coet Struture Alyss Bsed o FLMP d ISM wth Alto Cogto Dgoss of Ler Algebr. Iforto Sees 007 Proeedgs of The 0th Jot Coferee & The th Itertol Coferee o Fuzzy Theory & Tehology (FTT 007) EI-er [ Slt Le Cty Uth U. S. A. July ]. [7] J. M. Yh Y.H. L (007). A Fuzzy Bss o Kowledge Struture Alyss for Cogto Dgoss d Alto o Geoetry Coets for Puls. The Thrd Itertol Coferee o Itellgee Issue Volue

10 Iforto Hdg d Multed Sgl Proessg. (IIH-MSP 007) Vol ISBN: EI-er [Kohsug Cty Tw Noveber ]. [8] J. M. Yh Y.H. L (007). A Itegrto of Fuzzy Theory d ISM for Coet Struture Alyss wth Alto of Lerg MATLAB. The Thrd Itertol Coferee o Itellgee Iforto Hdg d Multed Sgl Proessg. (IIH-MSP 007) Vol ISBN: EI-er [Kohsug Cty Tw Noveber ]. [9] Y.H. L J. M. Yh (008). Fuzzy Log Aroh o Cogto Dgoss wth Alto o Nuber Coet for Puls. Proeedgs of 008 Itertol Coferee o Mhe Lerg d Cyberets ISBN: EI-er [Grd Pr Hotel Kug Ch July ] [0] Y.H. L J. M. Yh M-Ye Che (008). Polytoous IRS wth Alto Coets Dgoss d Clusterg o Frto Subtrto for Puls. Seod Itertol Syosu o Itellgetv Iforto Tehology Alto ISBN: EI-er[Shgh Ch Deeber - 008] [] Y.H. L J. M. Yh (008). A Itegrto of Coet Struture Alyss d S-P Chrt wth Alto Equlty Ao Coets Dgoss. Seod Itertol Syosu o Itellgetv Iforto Tehology Alto ISBN: EI-er[Shgh Ch Deeber Hs reserh terests lude tter reogto of tehg ler lgebr d fuzzy lusterg. J. M. Yh s wth the Grdute Isttute of Edutol Mesureet d Sttsts d Dertet of Mthets Eduto Ntol Thug Uversty 40 M-Sheg Rd. Thug Cty 403 Tw d the De of Geerl Affrs of Ntol Thug Uversty I the future We wll osder Fuzzy Aroh Method for Coet Struture Alyss[6]-[]. Hsg-Chu Lu Dertet of Boforts As Uversty Thug 4354 Tw Ch-Fu Yh Dertet of Couter See d Iforto Egeerg Ntol Ch N Uversty Ntou Tw. El: rot758@gl.tu.edu.tw. Hsg-Chu Lu reeved the Ph.D. degree Sttsts fro Ntol Tw Uversty Tw. He s rofessor t the Dertet of Boforts As Uversty Tw se August 00 d lso hoored rofessor t the Grdute Isttute of Edutol Mesureet d Sttsts Ntol Thug Uversty Tw. He ws the Presdet of Ntol Thug Uversty Tw fro 993 to 000. He hs fuded reserh d ublshed rtles the res of Bosttsts Boforts Fuzzy Theory Edutol Mesureet d E-Lerg. Jeg-Mg Yh reeved the B.S. d M.S. degrees fro the Ntol Tw Norl Uversty Te Tw R. O. C. 983 d 986 resetvely.he s urretly Asote Professor wth Dertet of Mthets Eduto t Thug Uversty Thug Tw R.O.C. Issue Volue

Fuzzy Possibility C-Mean Based on Mahalanobis Distance and Separable Criterion

Fuzzy Possibility C-Mean Based on Mahalanobis Distance and Separable Criterion WSEAS TRANSACTIONS o BIOLOGY ad BIOMEDICINE Hsag-Chua Lu Der-Bag Wu Jeg-Mg Yh Sh-Wu Lu Fuzzy Possblty C-Mea Based o Mahalaobs Dstae ad Searable Crtero HSIANG-CHUAN LIU Deartet of Boforats Asa Uversty No.

More information

The Algebraic Least Squares Fitting Of Ellipses

The Algebraic Least Squares Fitting Of Ellipses IOSR Jourl of Mthets (IOSR-JM) e-issn: 78-578 -ISSN: 39-765 Volue 4 Issue Ver II (Mr - Ar 8) PP 74-83 wwwosrjourlsorg he Algebr Lest Squres Fttg Of Ellses Abdelltf Betteb Dertet of Geerl Studes Jubl Idustrl

More information

SOLUTION OF TWO DIMENSIONAL FRACTIONAL ORDER VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS

SOLUTION OF TWO DIMENSIONAL FRACTIONAL ORDER VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS Jourl of Al-Nhr Uversty Vol. (4), Deeber, 009,.85-89 See SOLUTION OF TWO DIMENSIONAL FRACTIONAL ORDER VOLTERRA INTEGRO-DIFFERENTIAL EQUATIONS Mh A. Mohed * d Fdhel S. Fdhel ** * Dertet of Mthets, Ib-Al-Hth

More information

Fuzzy C-Means Algorithm Based on Standard Mahalanobis Distances

Fuzzy C-Means Algorithm Based on Standard Mahalanobis Distances ISBN 978-95-576-- (Prt), 978-95-576-3-9 (C-ROM) Proeedgs of the 9 Iteratoal Syosu o Iforato Proessg (ISIP 9) Huagsha, P. R. Cha, August -3, 9,. 4-47 Fuzzy C-Meas Algorth Based o Stadard Mahalaobs staes

More information

Dual-Matrix Approach for Solving the Transportation Problem

Dual-Matrix Approach for Solving the Transportation Problem Itertol Jourl of Mthets Tres Tehology- Volue Nuer Jue 05 ul-mtr Aroh for Solvg the Trsortto Prole Vy Shr r Chr Bhus Shr ertet of Mthets, BBM College r, Jeh, (MU), INIA E-Prl, SS College Jeh, (MU), INIA

More information

Chapter Gauss-Seidel Method

Chapter Gauss-Seidel Method Chpter 04.08 Guss-Sedel Method After redg ths hpter, you should be ble to:. solve set of equtos usg the Guss-Sedel method,. reogze the dvtges d ptflls of the Guss-Sedel method, d. determe uder wht odtos

More information

CURVE FITTING LEAST SQUARES METHOD

CURVE FITTING LEAST SQUARES METHOD Nuercl Alss for Egeers Ger Jord Uverst CURVE FITTING Although, the for of fucto represetg phscl sste s kow, the fucto tself ot be kow. Therefore, t s frequetl desred to ft curve to set of dt pots the ssued

More information

A PROBABILTY NEURAL NETWORK FOR CONTINUOUS AND CATEGORICAL DATA. Shuang Cang 1 and Hongnian Yu 2

A PROBABILTY NEURAL NETWORK FOR CONTINUOUS AND CATEGORICAL DATA. Shuang Cang 1 and Hongnian Yu 2 PROBBITY EUR ETWORK FOR COTIUOUS D CTEGORIC DT Shug Cg d Hog Yu Dertet o Couter See Uversty o Wles berystyth Y3 3DB UK Fulty o Coutg Egeerg d Tehology Stordshre Uversty Stord ST8 DG UK bstrt: I ost lto

More information

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2.

Exercise # 2.1 3, 7, , 3, , -9, 1, Solution: natural numbers are 3, , -9, 1, 2.5, 3, , , -9, 1, 2 2.5, 3, , -9, 1, , -9, 1, 2. Chter Chter Syste of Rel uers Tertg Del frto: The del frto whh Gve fte uers of dgts ts del rt s lled tertg del frto. Reurrg ( o-tertg )Del frto: The del frto (No tertg) whh soe dgts re reeted g d g the

More information

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1.

1 4 6 is symmetric 3 SPECIAL MATRICES 3.1 SYMMETRIC MATRICES. Defn: A matrix A is symmetric if and only if A = A, i.e., a ij =a ji i, j. Example 3.1. SPECIAL MATRICES SYMMETRIC MATRICES Def: A mtr A s symmetr f d oly f A A, e,, Emple A s symmetr Def: A mtr A s skew symmetr f d oly f A A, e,, Emple A s skew symmetr Remrks: If A s symmetr or skew symmetr,

More information

Problem Set 4 Solutions

Problem Set 4 Solutions 4 Eoom Altos of Gme Theory TA: Youg wg /08/0 - Ato se: A A { B, } S Prolem Set 4 Solutos - Tye Se: T { α }, T { β, β} Se Plyer hs o rte formto, we model ths so tht her tye tke oly oe lue Plyer kows tht

More information

The linear system. The problem: solve

The linear system. The problem: solve The ler syste The prole: solve Suppose A s vertle, the there ests uue soluto How to effetly opute the soluto uerlly??? A A A evew of dret ethods Guss elto wth pvotg Meory ost: O^ Coputtol ost: O^ C oly

More information

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008

Analele Universităţii din Oradea, Fascicula: Protecţia Mediului, Vol. XIII, 2008 Alele Uverstăţ d Orde Fsul: Proteţ Medulu Vol. XIII 00 THEORETICAL AND COMPARATIVE STUDY REGARDING THE MECHANICS DISPLASCEMENTS UNDER THE STATIC LOADINGS FOR THE SQUARE PLATE MADE BY WOOD REFUSE AND MASSIF

More information

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4

3/20/2013. Splines There are cases where polynomial interpolation is bad overshoot oscillations. Examplef x. Interpolation at -4,-3,-2,-1,0,1,2,3,4 // Sples There re ses where polyoml terpolto s d overshoot oslltos Emple l s Iterpolto t -,-,-,-,,,,,.... - - - Ide ehd sples use lower order polyomls to oet susets o dt pots mke oetos etwee djet sples

More information

Fuzzy Possibility Clustering Algorithm Based on Complete Mahalanobis Distances

Fuzzy Possibility Clustering Algorithm Based on Complete Mahalanobis Distances Ieraoal Joural of Sef Egeerg ad See Volue Issue. 38-43 7. ISSN (Ole): 456-736 Fuzzy Possbly Cluserg Algorh Based o Colee ahalaobs Dsaes Sue-Fe Huag Deare of Dgal Gae ad Aao Desg Tae Uvey of are Tehology

More information

xl yl m n m n r m r m r r! The inner sum in the last term simplifies because it is a binomial expansion of ( x + y) r : e +.

xl yl m n m n r m r m r r! The inner sum in the last term simplifies because it is a binomial expansion of ( x + y) r : e +. Ler Trsfortos d Group Represettos Hoework #3 (06-07, Aswers Q-Q re further exerses oer dots, self-dot trsfortos, d utry trsfortos Q3-6 volve roup represettos Of these, Q3 d Q4 should e quk Q5 s espelly

More information

Numerical Analysis Topic 4: Least Squares Curve Fitting

Numerical Analysis Topic 4: Least Squares Curve Fitting Numerl Alss Top 4: Lest Squres Curve Fttg Red Chpter 7 of the tetook Alss_Numerk Motvto Gve set of epermetl dt: 3 5. 5.9 6.3 The reltoshp etwee d m ot e ler. Fd futo f tht est ft the dt 3 Alss_Numerk Motvto

More information

Numerical Differentiation and Integration

Numerical Differentiation and Integration Numerl Deretto d Itegrto Overvew Numerl Deretto Newto-Cotes Itegrto Formuls Trpezodl rule Smpso s Rules Guss Qudrture Cheyshev s ormul Numerl Deretto Forwrd te dvded deree Bkwrd te dvded deree Ceter te

More information

Mathematically, integration is just finding the area under a curve from one point to another. It is b

Mathematically, integration is just finding the area under a curve from one point to another. It is b Numerl Metods or Eg [ENGR 9] [Lyes KADEM 7] CHAPTER VI Numerl Itegrto Tops - Rem sums - Trpezodl rule - Smpso s rule - Rrdso s etrpolto - Guss qudrture rule Mtemtlly, tegrto s just dg te re uder urve rom

More information

Chapter Simpson s 1/3 Rule of Integration. ( x)

Chapter Simpson s 1/3 Rule of Integration. ( x) Cpter 7. Smpso s / Rule o Itegrto Ater redg ts pter, you sould e le to. derve te ormul or Smpso s / rule o tegrto,. use Smpso s / rule t to solve tegrls,. develop te ormul or multple-segmet Smpso s / rule

More information

The Z-Transform in DSP Lecture Andreas Spanias

The Z-Transform in DSP Lecture Andreas Spanias The Z-Trsform DSP eture - Adres Ss ss@su.edu 6 Coyrght 6 Adres Ss -- Poles d Zeros of I geerl the trsfer futo s rtol; t hs umertor d deomtor olyoml. The roots of the umertor d deomtor olyomls re lled the

More information

Chapter Unary Matrix Operations

Chapter Unary Matrix Operations Chpter 04.04 Ury trx Opertos After redg ths chpter, you should be ble to:. kow wht ury opertos mes,. fd the trspose of squre mtrx d t s reltoshp to symmetrc mtrces,. fd the trce of mtrx, d 4. fd the ermt

More information

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n.

Matrix. Definition 1... a1 ... (i) where a. are real numbers. for i 1, 2,, m and j = 1, 2,, n (iii) A is called a square matrix if m n. Mtrx Defto () s lled order of m mtrx, umer of rows ( 橫行 ) umer of olums ( 直列 ) m m m where j re rel umers () B j j for,,, m d j =,,, () s lled squre mtrx f m (v) s lled zero mtrx f (v) s lled detty mtrx

More information

Fibonacci and Lucas Numbers as Tridiagonal Matrix Determinants

Fibonacci and Lucas Numbers as Tridiagonal Matrix Determinants Rochester Isttute of echology RI Scholr Wors Artcles 8-00 bocc d ucs Nubers s rdgol trx Deterts Nth D. Chll Est Kod Copy Drre Nry Rochester Isttute of echology ollow ths d ddtol wors t: http://scholrwors.rt.edu/rtcle

More information

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini

DATA FITTING. Intensive Computation 2013/2014. Annalisa Massini DATA FITTING Itesve Computto 3/4 Als Mss Dt fttg Dt fttg cocers the problem of fttg dscrete dt to obt termedte estmtes. There re two geerl pproches two curve fttg: Iterpolto Dt s ver precse. The strteg

More information

Section 2:00 ~ 2:50 pm Thursday in Maryland 202 Sep. 29, 2005

Section 2:00 ~ 2:50 pm Thursday in Maryland 202 Sep. 29, 2005 Seto 2:00 ~ 2:50 pm Thursday Marylad 202 Sep. 29, 2005. Homework assgmets set ad 2 revews: Set : P. A box otas 3 marbles, red, gree, ad blue. Cosder a expermet that ossts of takg marble from the box, the

More information

A Kernel Fuzzy Clustering Algorithm with Generalized Entropy Based on Weighted Sample

A Kernel Fuzzy Clustering Algorithm with Generalized Entropy Based on Weighted Sample Iteratoal Joural of Advaed Coputer Researh (ISSN (prt): 49-777 ISSN (ole): 77-797) Volue-4 Nuber- Issue-5 Jue-4 A Kerel Fuzzy Clusterg Algorth th Geeralzed Etropy Based o Weghted Saple Ka L, Lua Cu Abstrat

More information

A Weighted Sample s Fuzzy Clustering Algorithm With Generalized Entropy

A Weighted Sample s Fuzzy Clustering Algorithm With Generalized Entropy A Weghted Saple s Fuzzy Clusterg Algorth Wth Geeralzed Etropy Ka L Hebe uversty Shool of atheats ad oputer Baodg, Cha Eal: Lka {at} hbu.edu. Lua Cu Hebe uversty Lbrary Baodg, Cha Abstrat Cobed wth weght

More information

ME 501A Seminar in Engineering Analysis Page 1

ME 501A Seminar in Engineering Analysis Page 1 Mtr Trsformtos usg Egevectors September 8, Mtr Trsformtos Usg Egevectors Lrry Cretto Mechcl Egeerg A Semr Egeerg Alyss September 8, Outle Revew lst lecture Trsformtos wth mtr of egevectors: = - A ermt

More information

Keywords: Heptic non-homogeneous equation, Pyramidal numbers, Pronic numbers, fourth dimensional figurate numbers.

Keywords: Heptic non-homogeneous equation, Pyramidal numbers, Pronic numbers, fourth dimensional figurate numbers. [Gol 5: M 0] ISSN: 77-9655 IJEST INTENTIONL JOUNL OF ENGINEEING SCIENCES & ESECH TECHNOLOGY O the Hetc No-Hoogeeous Euto th Four Ukos z 6 0 M..Gol * G.Suth S.Vdhlksh * Dertet of MthetcsShrt Idr Gdh CollegeTrch

More information

The z-transform. LTI System description. Prof. Siripong Potisuk

The z-transform. LTI System description. Prof. Siripong Potisuk The -Trsform Prof. Srpog Potsuk LTI System descrpto Prevous bss fucto: ut smple or DT mpulse The put sequece s represeted s ler combto of shfted DT mpulses. The respose s gve by covoluto sum of the put

More information

SUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES

SUM PROPERTIES FOR THE K-LUCAS NUMBERS WITH ARITHMETIC INDEXES Avlble ole t http://sc.org J. Mth. Comput. Sc. 4 (04) No. 05-7 ISSN: 97-507 SUM PROPERTIES OR THE K-UCAS NUMBERS WITH ARITHMETIC INDEXES BIJENDRA SINGH POOJA BHADOURIA AND OMPRAKASH SIKHWA * School of

More information

Empirical likelihood ratio tests with power one

Empirical likelihood ratio tests with power one Ercl lelhood rto tests wth ower oe Albert Vexler * L Zou Dertet of Bosttstcs The Stte Uversty of New Yor t Bufflo NY 46 USA ABSTRACT I the 97s ofessor Robbs d hs couthors exteded the Vle d Wld equlty order

More information

MTH 146 Class 7 Notes

MTH 146 Class 7 Notes 7.7- Approxmte Itegrto Motvto: MTH 46 Clss 7 Notes I secto 7.5 we lered tht some defte tegrls, lke x e dx, cot e wrtte terms of elemetry fuctos. So, good questo to sk would e: How c oe clculte somethg

More information

A Mean- maximum Deviation Portfolio Optimization Model

A Mean- maximum Deviation Portfolio Optimization Model A Mea- mamum Devato Portfolo Optmzato Model Wu Jwe Shool of Eoom ad Maagemet, South Cha Normal Uversty Guagzhou 56, Cha Tel: 86-8-99-6 E-mal: wujwe@9om Abstrat The essay maes a thorough ad systemat study

More information

ON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS

ON NILPOTENCY IN NONASSOCIATIVE ALGEBRAS Jourl of Algebr Nuber Theory: Advces d Applctos Volue 6 Nuber 6 ges 85- Avlble t http://scetfcdvces.co. DOI: http://dx.do.org/.864/t_779 ON NILOTENCY IN NONASSOCIATIVE ALGERAS C. J. A. ÉRÉ M. F. OUEDRAOGO

More information

Sequences and summations

Sequences and summations Lecture 0 Sequeces d summtos Istructor: Kgl Km CSE) E-ml: kkm0@kokuk.c.kr Tel. : 0-0-9 Room : New Mleum Bldg. 0 Lb : New Egeerg Bldg. 0 All sldes re bsed o CS Dscrete Mthemtcs for Computer Scece course

More information

Recent Progresses on the Simplex Method

Recent Progresses on the Simplex Method Reet Progresses o the Smple Method www.stford.edu/~yyye K.T. L Professor of Egeerg Stford Uversty d Itertol Ceter of Mgemet See d Egeerg Ng Uversty Outles Ler Progrmmg (LP) d the Smple Method Mrkov Deso

More information

Chapter 2. LOGARITHMS

Chapter 2. LOGARITHMS Chpter. LOGARITHMS Dte: - 009 A. INTRODUCTION At the lst hpter, you hve studied bout Idies d Surds. Now you re omig to Logrithms. Logrithm is ivers of idies form. So Logrithms, Idies, d Surds hve strog

More information

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD

CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD 67 CHAPTER 7 SOLVING FUZZY LINEAR FRACTIONAL PROGRAMMING PROBLEM BY USING TAYLOR'S SERIES METHOD 7. INTRODUCTION The eso mers the setors le fl ororte lg routo lg mretg me seleto uversty lg stuet mssos

More information

Useful R-norm Information Measure and its Properties

Useful R-norm Information Measure and its Properties IOS Jorl of Eletros Coto Eeer (IOS-JECE) e-issn: 7-34- ISSN: 7-735Vole Isse (No - De 03) PP 5-57 DS oo Keert Uyy DKSr 3 Jyee Uersty of Eeer Teoloy AB o or 4736 Dstt G MP (I) Astrt : I te reset oto ew sefl

More information

Modeling uncertainty using probabilities

Modeling uncertainty using probabilities S 1571 Itroduto to I Leture 23 Modelg uertty usg probbltes Mlos Huskreht mlos@s.ptt.edu 5329 Seott Squre dmstrto Fl exm: Deember 11 2006 12:00-1:50pm 5129 Seott Squre Uertty To mke dgost feree possble

More information

Analyzing Control Structures

Analyzing Control Structures Aalyzg Cotrol Strutures sequeg P, P : two fragmets of a algo. t, t : the tme they tae the tme requred to ompute P ;P s t t Θmaxt,t For loops for to m do P t: the tme requred to ompute P total tme requred

More information

Ruin Probability-Based Initial Capital of the Discrete-Time Surplus Process

Ruin Probability-Based Initial Capital of the Discrete-Time Surplus Process Ru Probablty-Based Ital Captal of the Dsrete-Tme Surplus Proess by Parote Sattayatham, Kat Sagaroo, ad Wathar Klogdee AbSTRACT Ths paper studes a surae model uder the regulato that the surae ompay has

More information

CHAPTER 5 Vectors and Vector Space

CHAPTER 5 Vectors and Vector Space HAPTE 5 Vetors d Vetor Spe 5. Alger d eometry of Vetors. Vetor A ordered trple,,, where,, re rel umers. Symol:, B,, A mgtude d dreto.. Norm of vetor,, Norm =,, = = mgtude. Slr multplto Produt of slr d

More information

Review of Linear Algebra

Review of Linear Algebra PGE 30: Forulto d Soluto Geosstes Egeerg Dr. Blhoff Sprg 0 Revew of Ler Alger Chpter 7 of Nuercl Methods wth MATLAB, Gerld Recktewld Vector s ordered set of rel (or cople) uers rrged s row or colu sclr

More information

An Alternative Method to Find the Solution of Zero One Integer Linear Fractional Programming Problem with the Help of -Matrix

An Alternative Method to Find the Solution of Zero One Integer Linear Fractional Programming Problem with the Help of -Matrix Itertol Jourl of Scetfc d Reserch Pulctos, Volue 3, Issue 6, Jue 3 ISSN 5-353 A Altertve Method to Fd the Soluto of Zero Oe Iteger Ler Frctol Progrg Prole wth the Help of -Mtr VSeeregsy *, DrKJeyr ** *

More information

TiCC TR November, Gauss Sums, Partitions and Constant-Value Codes. A.J. van Zanten. TiCC, Tilburg University Tilburg, The Netherlands

TiCC TR November, Gauss Sums, Partitions and Constant-Value Codes. A.J. van Zanten. TiCC, Tilburg University Tilburg, The Netherlands Tlburg ceter for Cogto d Coucto P.O. Box 953 Tlburg Uversty 5 LE Tlburg, The Netherlds htt://www.tlburguversty.edu/reserch/sttutes-d-reserch-grous/tcc/cc/techcl-reorts/ El: tcc@uvt.l Coyrght A.J. v Zte,

More information

Math 1313 Final Exam Review

Math 1313 Final Exam Review Mth 33 Fl m Revew. The e Compy stlled ew mhe oe of ts ftores t ost of $0,000. The mhe s depreted lerly over 0 yers wth srp vlue of $,000. Fd the vlue of the mhe fter 5 yers.. mufturer hs mothly fed ost

More information

Stats & Summary

Stats & Summary Stts 443.3 & 85.3 Summr The Woodbur Theorem BCD B C D B D where the verses C C D B, d est. Block Mtrces Let the m mtr m q q m be rttoed to sub-mtrces,,,, Smlrl rtto the m k mtr B B B mk m B B l kl Product

More information

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ]

this is the indefinite integral Since integration is the reverse of differentiation we can check the previous by [ ] Atervtves The Itegrl Atervtves Ojectve: Use efte tegrl otto for tervtves. Use sc tegrto rules to f tervtves. Aother mportt questo clculus s gve ervtve f the fucto tht t cme from. Ths s the process kow

More information

1 Onto functions and bijections Applications to Counting

1 Onto functions and bijections Applications to Counting 1 Oto fuctos ad bectos Applcatos to Coutg Now we move o to a ew topc. Defto 1.1 (Surecto. A fucto f : A B s sad to be surectve or oto f for each b B there s some a A so that f(a B. What are examples of

More information

COMPLEX NUMBERS AND DE MOIVRE S THEOREM

COMPLEX NUMBERS AND DE MOIVRE S THEOREM COMPLEX NUMBERS AND DE MOIVRE S THEOREM OBJECTIVE PROBLEMS. s equl to b d. 9 9 b 9 9 d. The mgr prt of s 5 5 b 5. If m, the the lest tegrl vlue of m s b 8 5. The vlue of 5... s f s eve, f s odd b f s eve,

More information

MATRIX AND VECTOR NORMS

MATRIX AND VECTOR NORMS Numercl lyss for Egeers Germ Jord Uversty MTRIX ND VECTOR NORMS vector orm s mesure of the mgtude of vector. Smlrly, mtr orm s mesure of the mgtude of mtr. For sgle comoet etty such s ordry umers, the

More information

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ]

Area and the Definite Integral. Area under Curve. The Partition. y f (x) We want to find the area under f (x) on [ a, b ] Are d the Defte Itegrl 1 Are uder Curve We wt to fd the re uder f (x) o [, ] y f (x) x The Prtto We eg y prttog the tervl [, ] to smller su-tervls x 0 x 1 x x - x -1 x 1 The Bsc Ide We the crete rectgles

More information

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS

3. REVIEW OF PROPERTIES OF EIGENVALUES AND EIGENVECTORS . REVIEW OF PROPERTIES OF EIGENVLUES ND EIGENVECTORS. EIGENVLUES ND EIGENVECTORS We hll ow revew ome bc fct from mtr theory. Let be mtr. clr clled egevlue of f there et ozero vector uch tht Emle: Let 9

More information

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS

PubH 7405: REGRESSION ANALYSIS REGRESSION IN MATRIX TERMS PubH 745: REGRESSION ANALSIS REGRESSION IN MATRIX TERMS A mtr s dspl of umbers or umercl quttes ld out rectgulr rr of rows d colums. The rr, or two-w tble of umbers, could be rectgulr or squre could be

More information

An Extended Mixture Inverse Gaussian Distribution

An Extended Mixture Inverse Gaussian Distribution Avlble ole t htt://wwwssstjscssructh Su Sudh Scece d Techology Jourl 016 Fculty o Scece d Techology, Su Sudh Rjbht Uversty A Eteded Mture Iverse Guss Dstrbuto Chookt Pudrommrt * Fculty o Scece d Techology,

More information

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1

PAIR OF STRAIGHT LINES. will satisfy L1 L2 0, and thus L1 L. 0 represent? It is obvious that any point lying on L 1 LOCUS 33 Seto - 3 PAIR OF STRAIGHT LINES Cosder two les L L Wht do ou thk wll L L represet? It s ovous tht pot lg o L d L wll stsf L L, d thus L L represets the set of pots osttutg oth the les,.e., L L

More information

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have

ES240 Solid Mechanics Z. Suo. Principal stress. . Write in the matrix notion, and we have ES4 Sold Mehs Z Suo Prpl stress Prpl Stress Imge mterl prtle stte o stress The stte o stress s xed, but we represet the mterl prtle my wys by uttg ubes deret orettos For y gve stte o stress, t s lwys possble

More information

GENERALIZED OPERATIONAL RELATIONS AND PROPERTIES OF FRACTIONAL HANKEL TRANSFORM

GENERALIZED OPERATIONAL RELATIONS AND PROPERTIES OF FRACTIONAL HANKEL TRANSFORM S. Res. Chem. Commu.: (3 8-88 ISSN 77-669 GENERLIZED OPERTIONL RELTIONS ND PROPERTIES OF FRCTIONL NKEL TRNSFORM R. D. TYWDE *. S. GUDDE d V. N. MLLE b Pro. Rm Meghe Isttute o Teholog & Reserh Bder MRVTI

More information

A METHOD FOR THE RAPID NUMERICAL CALCULATION OF PARTIAL SUMS OF GENERALIZED HARMONICAL SERIES WITH PRESCRIBED ACCURACY

A METHOD FOR THE RAPID NUMERICAL CALCULATION OF PARTIAL SUMS OF GENERALIZED HARMONICAL SERIES WITH PRESCRIBED ACCURACY UPB c Bull, eres D, Vol 8, No, 00 A METHOD FOR THE RAPD NUMERAL ALULATON OF PARTAL UM OF GENERALZED HARMONAL ERE WTH PRERBED AURAY BERBENTE e roue o etodă ouă etru clculul rd l suelor rţle le serlor roce

More information

lower lower median upper upper proportions. 1 cm= 10 mm extreme quartile quartile extreme 28mm =?cm I I I

lower lower median upper upper proportions. 1 cm= 10 mm extreme quartile quartile extreme 28mm =?cm I I I Sxth Grde Buld # 7 :!l. ':S.,. (6)()=_ 66 + () = 6 + ()= 88(6)= e :: : : c f So! G) Use the box d whsk plot to sw questos bout the dt ovt the ut of esure usg jjj [ low low ed upp upp proportos. c= 8 =?c

More information

Generalized Hybrid Grey Relation Method for Multiple Attribute Mixed Type Decision Making*

Generalized Hybrid Grey Relation Method for Multiple Attribute Mixed Type Decision Making* Geerlzed Hybrd Grey Relto Method for Multple Attrbute Med Type Decso Mkg Gol K Yuchol Jog Sfeg u b Ceter of Nturl Scece versty of Sceces Pyogyg DPR Kore b College of Ecoocs d Mgeet Ng versty of Aeroutcs

More information

On Solution of Min-Max Composition Fuzzy Relational Equation

On Solution of Min-Max Composition Fuzzy Relational Equation U-Sl Scece Jourl Vol.4()7 O Soluto of M-Mx Coposto Fuzzy eltol Equto N.M. N* Dte of cceptce /5/7 Abstrct I ths pper, M-Mx coposto fuzzy relto equto re studed. hs study s geerlzto of the works of Ohsto

More information

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS

ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl Alyss for Egeers Germ Jord Uversty ITERATIVE METHODS FOR SOLVING SYSTEMS OF LINEAR ALGEBRAIC EQUATIONS Numercl soluto of lrge systems of ler lgerc equtos usg drect methods such s Mtr Iverse, Guss

More information

Department of Statistics, Dibrugarh University, Dibrugarh, Assam, India. Department of Statistics, G. C. College, Silchar, Assam, India.

Department of Statistics, Dibrugarh University, Dibrugarh, Assam, India. Department of Statistics, G. C. College, Silchar, Assam, India. A Dscrete Power Dstruto Surt Chkrort * d Dhrujot Chkrvrt Dertet of Sttstcs Drugrh Uverst Drugrh Ass Id. Dertet of Sttstcs G. C. College Slchr Ass Id. *el: surt_r@hoo.co. Astrct A ew dscrete dstruto hs

More information

Current Programmed Control (i.e. Peak Current-Mode Control) Lecture slides part 2 More Accurate Models

Current Programmed Control (i.e. Peak Current-Mode Control) Lecture slides part 2 More Accurate Models Curret Progred Cotrol.e. Pek Curret-Mode Cotrol eture lde prt More Aurte Model ECEN 5807 Drg Mkovć Sple Frt-Order CPM Model: Sury Aupto: CPM otroller operte delly, Ueful reult t low frequee, well uted

More information

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION

St John s College. UPPER V Mathematics: Paper 1 Learning Outcome 1 and 2. Examiner: GE Marks: 150 Moderator: BT / SLS INSTRUCTIONS AND INFORMATION St Joh s College UPPER V Mthemtcs: Pper Lerg Outcome d ugust 00 Tme: 3 hours Emer: GE Mrks: 50 Modertor: BT / SLS INSTRUCTIONS ND INFORMTION Red the followg structos crefull. Ths questo pper cossts of

More information

Some Unbiased Classes of Estimators of Finite Population Mean

Some Unbiased Classes of Estimators of Finite Population Mean Itertol Jourl O Mtemtcs Ad ttstcs Iveto (IJMI) E-IN: 3 4767 P-IN: 3-4759 Www.Ijms.Org Volume Issue 09 etember. 04 PP-3-37 ome Ubsed lsses o Estmtors o Fte Poulto Me Prvee Kumr Msr d s Bus. Dertmet o ttstcs,

More information

7.0 Equality Contraints: Lagrange Multipliers

7.0 Equality Contraints: Lagrange Multipliers Systes Optzato 7.0 Equalty Cotrats: Lagrage Multplers Cosder the zato of a o-lear fucto subject to equalty costrats: g f() R ( ) 0 ( ) (7.) where the g ( ) are possbly also olear fuctos, ad < otherwse

More information

Chapter 1 Counting Methods

Chapter 1 Counting Methods AlbertLudwgs Uversty Freburg Isttute of Empral Researh ad Eoometrs Dr. Sevtap Kestel Mathematal Statsts - Wter 2008 Chapter Coutg Methods Am s to determe how may dfferet possbltes there are a gve stuato.

More information

A Dynamical Quasi-Boolean System

A Dynamical Quasi-Boolean System ULETNUL Uestăţ Petol Gze Ploeşt Vol LX No / - 9 Se Mtetă - otă - Fză l Qs-oole Sste Gel Mose Petole-Gs Uest o Ploest ots etet est 39 Ploest 68 o el: ose@-loesto stt Ths e oes the esto o ol theoetl oet:

More information

Some Different Perspectives on Linear Least Squares

Some Different Perspectives on Linear Least Squares Soe Dfferet Perspectves o Lear Least Squares A stadard proble statstcs s to easure a respose or depedet varable, y, at fed values of oe or ore depedet varables. Soetes there ests a deterstc odel y f (,,

More information

2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission

2/20/2013. Topics. Power Flow Part 1 Text: Power Transmission. Power Transmission. Power Transmission. Power Transmission /0/0 Topcs Power Flow Part Text: 0-0. Power Trassso Revsted Power Flow Equatos Power Flow Proble Stateet ECEGR 45 Power Systes Power Trassso Power Trassso Recall that for a short trassso le, the power

More information

On Testing Simple and Composite Goodness-of-Fit Hypotheses When Data are Censored

On Testing Simple and Composite Goodness-of-Fit Hypotheses When Data are Censored ALT`8 Jue 9- Bordeux O Testg mple d Composte Goodess-of-Ft Hypotheses Whe Dt re Cesored 35 EV Chmtov BYu Lemesho Novosbrs tte Tehl Uversty Russ Abstrt Problems of pplto of the oprmetr olmogorov Crmer-vo

More information

Chapter 7. Bounds for weighted sums of Random Variables

Chapter 7. Bounds for weighted sums of Random Variables Chpter 7. Bouds for weghted sums of Rdom Vrbles 7. Itroducto Let d 2 be two depedet rdom vrbles hvg commo dstrbuto fucto. Htczeko (998 d Hu d L (2000 vestgted the Rylegh dstrbuto d obted some results bout

More information

ELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers

ELEMENTS OF NUMBER THEORY. In the following we will use mainly integers and positive integers. - the set of integers - the set of positive integers ELEMENTS OF NUMBER THEORY I the followg we wll use aly tegers a ostve tegers Ζ = { ± ± ± K} - the set of tegers Ν = { K} - the set of ostve tegers Oeratos o tegers: Ato Each two tegers (ostve tegers) ay

More information

Introduction to mathematical Statistics

Introduction to mathematical Statistics Itroducto to mthemtcl ttstcs Fl oluto. A grou of bbes ll of whom weghed romtely the sme t brth re rdomly dvded to two grous. The bbes smle were fed formul A; those smle were fed formul B. The weght gs

More information

Analytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases

Analytical Approach for the Solution of Thermodynamic Identities with Relativistic General Equation of State in a Mixture of Gases Itertol Jourl of Advced Reserch Physcl Scece (IJARPS) Volume, Issue 5, September 204, PP 6-0 ISSN 2349-7874 (Prt) & ISSN 2349-7882 (Ole) www.rcourls.org Alytcl Approch for the Soluto of Thermodymc Idettes

More information

n n! In general: Geometric series: n n n n Harmonic series: n kn n n n k k k m

n n! In general: Geometric series: n n n n Harmonic series: n kn n n n k k k m f() O(g()) f() (g()) Detos 9 ostve 0 suh tht 0 f() g() 8 0 9 ostve 0 suh tht f() g() 0 8 0 f() (g()) f() O(g()) d f() (g()) f() o(g()) l! f()g() 0 l! 8 R, 9 0 suh tht j ; j

More information

n(n +1) In general: i m = 1 m m+1 n +1 X m +1 k=0 Geometric series: n +1 c, 1 Harmonic series: H n = n n k k, 1 n n k n, k n k m

n(n +1) In general: i m = 1 m m+1 n +1 X m +1 k=0 Geometric series: n +1 c, 1 Harmonic series: H n = n n k k, 1 n n k n, k n k m f() O(g()) f()(g()) Detos 9 ostve 0 suh tht 0 f() g() 8 0 9 ostve 0 suh tht f() g() 0 8 0 f() (g()) f() O(g()) d f() (g()) f() o(g()) l! f()g() 0 l! 8 R, 9 0 suh tht j, j

More information

Strategies for the AP Calculus Exam

Strategies for the AP Calculus Exam Strteges for the AP Clculus Em Strteges for the AP Clculus Em Strtegy : Kow Your Stuff Ths my seem ovous ut t ees to e metoe. No mout of cochg wll help you o the em f you o t kow the mterl. Here s lst

More information

12 Iterative Methods. Linear Systems: Gauss-Seidel Nonlinear Systems Case Study: Chemical Reactions

12 Iterative Methods. Linear Systems: Gauss-Seidel Nonlinear Systems Case Study: Chemical Reactions HK Km Slghtly moded //9 /8/6 Frstly wrtte t Mrch 5 Itertve Methods er Systems: Guss-Sedel Noler Systems Cse Study: Chemcl Rectos Itertve or ppromte methods or systems o equtos cosst o guessg vlue d the

More information

Journal Of Inequalities And Applications, 2008, v. 2008, p

Journal Of Inequalities And Applications, 2008, v. 2008, p Ttle O verse Hlbert-tye equaltes Authors Chagja, Z; Cheug, WS Ctato Joural Of Iequaltes Ad Alcatos, 2008, v. 2008,. 693248 Issued Date 2008 URL htt://hdl.hadle.et/0722/56208 Rghts Ths work s lcesed uder

More information

KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne.

KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS. Peter J. Wilcoxen. Impact Research Centre, University of Melbourne. KURODA S METHOD FOR CONSTRUCTING CONSISTENT INPUT-OUTPUT DATA SETS by Peter J. Wlcoxe Ipact Research Cetre, Uversty of Melboure Aprl 1989 Ths paper descrbes a ethod that ca be used to resolve cossteces

More information

Available online through

Available online through Avlble ole through wwwmfo FIXED POINTS FOR NON-SELF MAPPINGS ON CONEX ECTOR METRIC SPACES Susht Kumr Moht* Deprtmet of Mthemtcs West Begl Stte Uverst Brst 4 PrgsNorth) Kolt 76 West Begl Id E-ml: smwbes@yhoo

More information

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University

Advanced Algorithmic Problem Solving Le 3 Arithmetic. Fredrik Heintz Dept of Computer and Information Science Linköping University Advced Algorthmc Prolem Solvg Le Arthmetc Fredrk Hetz Dept of Computer d Iformto Scece Lköpg Uversty Overvew Arthmetc Iteger multplcto Krtsu s lgorthm Multplcto of polyomls Fst Fourer Trsform Systems of

More information

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America

2006 Jamie Trahan, Autar Kaw, Kevin Martin University of South Florida United States of America SOLUTION OF SYSTEMS OF SIMULTANEOUS LINEAR EQUATIONS Gauss-Sedel Method 006 Jame Traha, Autar Kaw, Kev Mart Uversty of South Florda Uted States of Amerca kaw@eg.usf.edu Itroducto Ths worksheet demostrates

More information

Patterns of Continued Fractions with a Positive Integer as a Gap

Patterns of Continued Fractions with a Positive Integer as a Gap IOSR Jourl of Mthemtcs (IOSR-JM) e-issn: 78-578, -ISSN: 39-765X Volume, Issue 3 Ver III (My - Ju 6), PP -5 wwwosrjourlsorg Ptters of Cotued Frctos wth Postve Iteger s G A Gm, S Krth (Mthemtcs, Govermet

More information

arxiv:math/ v1 [math.gm] 8 Dec 2005

arxiv:math/ v1 [math.gm] 8 Dec 2005 arxv:math/05272v [math.gm] 8 Dec 2005 A GENERALIZATION OF AN INEQUALITY FROM IMO 2005 NIKOLAI NIKOLOV The preset paper was spred by the thrd problem from the IMO 2005. A specal award was gve to Yure Boreko

More information

Copula Component Analysis

Copula Component Analysis Coula Cooet Aalyss Ja Ma ad Zegq Su Deartet of Couter See, sghua Uversty, Bejg, Cha, 00084 aja03@als.tsghua.edu. (Dated: Marh 20, 2007) Abstrat A fraewor aed Coula Cooet Aalyss for bld soure searato s

More information

minimize c'x subject to subject to subject to

minimize c'x subject to subject to subject to z ' sut to ' M ' M N uostrd N z ' sut to ' z ' sut to ' sl vrls vtor of : vrls surplus vtor of : uostrd s s s s s s z sut to whr : ut ost of :out of : out of ( ' gr of h food ( utrt : rqurt for h utrt

More information

Spring Ammar Abu-Hudrouss Islamic University Gaza

Spring Ammar Abu-Hudrouss Islamic University Gaza ١ ١ Chapter Chapter 4 Cyl Blo Cyl Blo Codes Codes Ammar Abu-Hudrouss Islam Uversty Gaza Spr 9 Slde ٢ Chael Cod Theory Cyl Blo Codes A yl ode s haraterzed as a lear blo ode B( d wth the addtoal property

More information

ELEG 3143 Probability & Stochastic Process Ch. 5 Elements of Statistics

ELEG 3143 Probability & Stochastic Process Ch. 5 Elements of Statistics Deprtet of Electricl Egieerig Uiversity of Arkss ELEG 3143 Probbility & Stochstic Process Ch. 5 Eleets of Sttistics Dr. Jigxi Wu wuj@urk.edu OUTLINE Itroductio: wht is sttistics? Sple e d sple vrice Cofidece

More information

ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM

ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM ADAPTIVE FUZZY KERNEL CLUSTERING ALGORITHM Weu Xu The Departet of Eletral ad Iforato Egeerg, Northeast Petroleu Uversty at Qhuagdao, Qhuagdao, P.R. Cha ABSTRACT Fuzzy lusterg algorth a ot obta good lusterg

More information

Solutions Manual for Polymer Science and Technology Third Edition

Solutions Manual for Polymer Science and Technology Third Edition Solutos ul for Polymer Scece d Techology Thrd Edto Joel R. Fred Uer Sddle Rver, NJ Bosto Idols S Frcsco New York Toroto otrel Lodo uch Prs drd Cetow Sydey Tokyo Sgore exco Cty Ths text s ssocted wth Fred/Polymer

More information

PROBLEM SET #4 SOLUTIONS by Robert A. DiStasio Jr.

PROBLEM SET #4 SOLUTIONS by Robert A. DiStasio Jr. PROBLM ST # SOLUTIONS y Roert. DStso Jr. Q. Prove tht the MP eergy s sze-osstet for two ftely seprted losed shell frgmets. The MP orrelto eergy s gve the sp-ortl ss s: vrt vrt MP orr Δ. or two moleulr

More information

Lexicographic Strategic Games Nonstandard Analysis

Lexicographic Strategic Games Nonstandard Analysis IJ Itellget Systes d Alctos 7-8 Publshed Ole Jue MECS (htt://wwwecs-ressorg/ DOI: 585/s7 ecogrhc Strtegc Ges Nostdrd Alyss Gur N Beltdze Det of Cotrol Systes Georg echcl Uversty bls Georg E-l: gbeltdze@yhooco

More information

Algorithms behind the Correlation Setting Window

Algorithms behind the Correlation Setting Window Algorths behd the Correlato Settg Wdow Itroducto I ths report detaled forato about the correlato settg pop up wdow s gve. See Fgure. Ths wdow s obtaed b clckg o the rado butto labelled Kow dep the a scree

More information