Fuzzy Probability Approximation Space and Its Information Measures

Size: px
Start display at page:

Download "Fuzzy Probability Approximation Space and Its Information Measures"

Transcription

1 Fuzzy Pobablty Appomato Space ad Its Ifomato Measues Qghua Hu, Dae Yu Hab Isttute of Techology, Cha Abstact ough set theoy has attacted much atteto modelg wth mpecse ad complete fomato A geealzed appomato space, called fuzzy pobablty appomato space has bee poposed by toducg pobablty to fuzzy appomato space The ovel defto combes thee types of ucetaty to a model Ifomato o kowledge s cosdeed as a patto of the uvese ough set famewok We toduce Yage s etopy to measue kowledge quatty mpled fuzzy pobablty appomato space It s show that the fomato measue fo fuzzy pobablty appomato space s a atoal eteso of the Shao s oe ad t degades to Shao s etopy case whee attbutes ae omal ad objects ae equalty-pobable The a ufom fomato measue fo Pawlak s ough set model, fuzzy ough set model ad fuzzy pobablty ough set model s fomed based oe Yage s etopy Itoducto ough set methodology has bee wtessed geat success modelg mpecse ad complete fomato ough set methodology pesets a ovel paadgm to deal wth ucetaty ad has bee appled to featue selecto [, 2], kowledge educto [3], ule etacto [4, 5, 6], ucetaty easog [7, 8] ad gaulaty computg [9, 0, 39]The Pawlak s ough set model does t cosde ucetaty duced by fuzzess ad pobablty applcatos Some geealzatos of Pawlak s model wee poposed whee fuzzy sets ad fuzzy elatos est ough set theoy ad fuzzy set theoy wee put togethe, ough-fuzzy sets ad fuzzy-ough sets wee defed [, 2] The popetes ad aomatzato of fuzzy ough set theoy [3-7] wee aalyzed detal Ad the geealzed methods wee appled to mg stock pce [8], vocabulay fo fomato eteval [9] ad fuzzy decso ules [20, 2] The omal ough set models, both Pawlak s ough set model ad fuzzy ough set model, mplctly take a assumpto that the objects ae equalty-pobable Howeve, pactce t s ot ecessay that the objects ae ufomly dstbuted A pobablty dstbuto may be defed ove U A theoy o pobablty appomato space o a pobablty ough set model s desable ths case Gve a uvese U, a pobablty dstbuto o U, ad some omal, eal-valued o fuzzy attbutes, t s teestg costuctg a measue to compute the dsceblty powe of a famly of attbutes o equvalece elatos, whch ca lead to lkelhood to compae the kowledge quatty geeated by dffeet attbutes o elatos It wll help us fd the mpotat attbute set ad edudacy of fomato system Shao [22] defed a fomato measue of a adom vaable wth the fame of commucato theoy Fote ad Kampe [23, 24] gave the aomatc fomato measue, whee the wod fomato was assocated both to measues of evets ad measues of pattos ad suggested that the ucetaty measue s assocated to a famly of pattos of a gve efeetal space I [26, 27]a measue, sutable to opeate o

2 domas ove whch fuzzy equvalece elatos have bee defed, was toduced, whee the sematcs of fuzzy evets was take to accout Ucetaty measue o fuzzy pattos geeated by fuzzy equvalece elatos was aalyzed documets [28, 29] I ough set famewok, attbutes ae called kowledge whch s used to classfy the elemets to dsceble clustes Kowledge toduced by a attbute set mples the pattos of a efeetal uvese Moe kowledge wll lead to a fe patto, ad the we ca get a moe pefect appomato of a subset uvese Theefoe kowledge deceases ucetaty chaactezg the cocepts Dmshmet of ucetaty ca be cosdeed as a cease of kowledge I ths pape we wll ufy the epesetato ad use the tem kowledge, stead of ucetaty Fst we use Shao s etopy to compute the kowledge quatty toduced by omal attbutes o csp equvalece elatos, the a eteso fomato measue wll be peseted, whch s sutable fo the case whee fuzzy attbutes o fuzzy elatos ae defed ased o the eteso, the poblem of measug the fomato fuzzy appomato spaces s solved The est of the pape s ogazed as follows: we wll evew some deftos about fuzzy ough set model ad gve fuzzy pobablty ough set model secto 2 Secto 3 toduced a eteded fomato measue fo fuzzy equvalece elato ad fuzzy patto The we apply the poposed fomato measues to fuzzy pobablty appomato space secto 4 The cocluso s gve secto 5 2 Fuzzy pobablty appomato space I ths secto we wll tegate thee types of ucetaty pobablty, fuzzess ad oughess togethe, ad peset the defto of fuzzy pobablty appomato space Defto Gve a o-empty fte set, s a elato defed o, deoted by a elato mat M () : 2 M ( ) = whee j [0, ] s the elato value of ad s a fuzzy equvalece elato, f satsfes ) eflectvty: ( ) =, U 2) Symmety: ( = ( y, ), y U j y, z, 3) Tastvty: ( Z) m{ (, ( y, z)} Gve abtay set, s a fuzzy equvalece elato defed o y, some opeatos o elato matces ae defed as ) = = (, y 2 ( 2 2 ( ma{ (, 2 ( y 2 ( m{ (, 2 ( y 2 ( 2 ( y 2) = = )} 3) = = )} 4) ) y A csp equvalece elato wll geeate a csp patto ad a fuzzy equvalece elato geeates a fuzzy patto Defto 2 The fuzzy equvalece classes geeated by a fuzzy equvalece elato s defed as whee =, U / {[ ] } = 2 [ ] = ample Gve a object set = {, 2, 3}, s fuzzy equvalece elato o as follows: 09 0 = The the fuzzy equvalece classes ae 09 0 [ ] = + + 2, [ 2 ] = + + 2, 3

3 0 0 [ 3 ] = Theoem Gve abtay set, s a fuzzy equvalece elato defed o The fuzzy quotet set of by elato s deoted by y, we have ) ( =0 [ ] [ y] = 0 2) [ ] = 3) [ ] = [ y] ( = Defto 3 A thee-tuple < U, P, > s a fuzzy pobablty appomato space (shotly, FPAS) o a fuzzy pobablty fomato system (FPIS), whee U s a oempty ad fte set, called the uvese, P s the pobablty dstbute ove U, s a famly of fuzzy equvalece elatos defed o U Defto 4 Gve a fuzzy pobablty appomato space < U, P, >, s a fuzzy subset of U The lowe appomato ad uppe appomato, deoted by ad, ae defed as ( ) = { ( ( ( ) : y U}, U ( ) = {( ( ( : y U}, U These deftos ae the atoal eteso of some models Let s deve the othe model fom these deftos Case s a csp subset ad s a csp equvalece elato o U: ( ) = y U, y U : y y [ ] [ ] ( ) = y U : [ ] ( ( ( ) = y ( φ ( =, ( = I ths case these deftos ae cosstet wth Pawlak, ough set model Case 2 s a fuzzy subset of U ad s a csp equvalece elato o U: ( ) = { = { = { ( ) = { = { = { ( ( ( ) : y U} ( : ( = } ( : y [ ] } ( ( : y U} ( : ( = } ( : y [ ] I ths case, the ough sets ae called ough fuzzy sets Case 3 s a subset of U ad s a fuzzy equvalece elato o U: ( ) = m{ = m{- ( } y ( ) = ma{ = ma ( y } ( ( ( ) : y U} ( ( ( ) : y U} Fom the above aalyss we ca coclude that the deftos of lowe ad uppe appomatos of fuzzy set fuzzy fomato system ae the atoal geealzatos of classc model Fuzzy pobablty fomato system (FPIS) s the geeal case of the othe ough set model FPIS wll degeeate to the omal fuzzy fomato system f pobablty dstbuto s ufom ad fuzzy fomato system wll degeeates to Pawlak s ough set model f equvalece elato s csp ad s the csp subset of U The membeshp of a object the fuzzy postve ego s defed as U POS sup = ( ) ( d ) U / d, belogg to Defto 5 Gve a fuzzy pobablty fomato system <U, P, A>, ad d ae two subset of attbute set A, the depedecy degee of d to s defed as γ ( ) ( d) = ) POS ( d ) U The dffeece betwee fuzzy appomato space ad fuzzy pobablty appomato space s toducg pobablty dstbute ove U Ths leads to a moe geeal geealzato of Pawlak s ough set model I classc ough set model take the equalty-pobablty assumpto

4 So ) = /, =, 2,, The γ ( d) = U = = U ) U POS ( d) POS ( d ) U POS ( d ) ( ) ( ) ( ) Ths fomula s the same as that fuzzy ough set model [30], whch shows that the fuzzy pobablty appomato space wll degade to a fuzzy appomato space whe the equalty-pobablty assumpto s take Defto 6 Gve a fuzzy fomato system <U, A, V, f>, A, a, f U / = U /( a), we say kowledge a s edudat o supefluous othewse, we say kowledge a s dspesable If ay a belogg to s dspesable,we say s depedet If attbute subset A s depedet ad U/ = U/A, we say s a educt of A Defto 7 Gve a fuzzy fomato system <U, A, V, f>, A = C d s a subset of C a, a s edudat elatve to d f γ ( d) = γ ( d) othewse a s dspesable s depedet f a, a s dspesable, othewse s depedet s a subset of C s a educt of C f satsfes: ) γ d) = γ ( d) ( C 2) a : γ ( d) < γ ( d) -a Compag the fuzzy pobablty appomato space wth fuzzy appomato space we fd that the cetal dffeece s the fucto of depedecy I fuzzy appomato space, we assume the objects ae ufomly dstbuted ad ) = / U I the fuzzy pobablty appomato space the pobablty of s p ) Whe the pobablty ) = / U, the fuzzy ( pobablty appomato space degades to a fuzzy appomato space, ad f the equvalece elato ad the object subset to be appomated ae both csp, we get a Pawlak s appomato space I applcatos the pobablty ca be cosdeed as a weght of the object Pobablty s oly oe of the weghtg methods Weghtg gves us a ovel dmeso to ject fomato out of data to pocessg, whch ca tegate the po fomato wth data 3 Ifomato o fuzzy equvalece elatos Shao s fomato measue just woks the case whee a csp equvalece elato o a csp patto s defed, whch s sutable fo Pawlak s ough set model I ths secto we wll gve a ovel fomula to compute Shao s etopy fo csp elato mat epesetato, ad the a geealzato of the etopy s poposed fo fuzzy elato matces Futhemoe, we wll peset aothe geealzato fo pobablty fuzzy fomato systems ad use the poposed etopes to measue the fomato fuzzy pobablty appomato spaces 3 Shao s etopy measues elato mat fom fo csp equvalece elatos Gve a fomato system <U, A, V, f>, Abtay elato U U {0, } ca be deoted by a elato mat M(): whee 2 M ( ) = j s the elato value betwee elemet ad j If s a equvalece elato we say M() s a equvalece elato mat A equvalece elato mat satsfes: ) eflectvty: ( ) =, U 2) Symmety: ( = ( y, ), y U 3) Tastvty: ( =, ( y, z) = ( z) Gve a abtay set,, y, some opeatos o elato mat ae defed as ) = = (, y 2 ( 2

5 2) = = ma{ (, ( )} 2 ( 2 y 2 ( m{ (, 2 ( y 2 ( 2 ( y 3) = = )} 4) ) Thee ae some popetes betwee csp attbute set ad elatos duced by the coespodg attbutes: ) A = A = 2) A A 3) C = A C = A The equvalece class cotaed elato s deoted by [ ] = wth espect to whee j = 0 o The cadalty of [ ] s defed as [ ] = j Defto 8 Gve a fomato system <U, A, V, f>, abtay equvalece elato o U, deoted by a elato mat M(), the we defe the fomato measue fo elato as whee [ ] = H ( ) = log, = Theoem 2 Gve a fomato system <U, A, V, f>, A, s a equvalece elato geeated by attbutes o U H () s computed as Shao s oe ad H ) s computed as defto 8 The ( H ) ) ( Poof Staghtfowad ample 3 Assumed thee ae a fomato system wth thee objects, A equvalece elato mat defed o the uvese s 0 M () = The equvalece classes ae, } ad } The the fomato quatty s { 2 { H ( ) = log log log = log log The computato s the same as Shao oe ths case Theoem 3 Gve a fomato system <U, A, V, f>,, A,, s two equvalece elato geeated by attbutes ad [ ] ad [ ] s the equvalece classes duced by ad The jot etopy of ad s H ( ) = H ( ) = = log [ ] [ ] Theoem 4 Gve a fomato system <U, A, V, f>,, A,, s two equvalece elato geeated by attbutes ad [ ] ad [ ] s the equvalece classes duced by ad The codtoal etopy codtoed to H ( ) s H( ) ) = [ ] log = [ ] [ ] Hee the ovel computatoal fomulae of Shao s fomato wll bg geat advatage to geealze them to fuzzy cases 32 Ifomato measue o fuzzy equvalece elatos As we kow, fuzzess ests may eal-wold applcatos Pawlak s ough set model just woks the csp case D Dubos etc geealzed the model to the fuzzy case I ths secto we wll peset a geealzato of Shao s etopy The ovel measue has a same fom as Shao s oe ad ca wok the case whee a fuzzy equvalece elato s defed Gve a fte set U, A s a fuzzy o eal-valued

6 attbute set, whch geeates a fuzzy equvalece elato o U The fuzzy elato mat M ) s deoted A by M ( A ) 2 = ( A 2 whee j [0, ] s the elato value of ad j Defto 9 The fuzzy quotet set geeated by the fuzzy equvalece elato s defed as whee U / = {[ ] } = 2 [ ] = Defto 0 The cadalty [ ] of [ ] s + s the o-egatve eal-umbe set Ths map bulds a foudato o that we ca compae the dsceblty powe, patto powe o appomatg powe of multple fuzzy equvalece elatos topy value ceases mootoously wth the dsceblty powe o the kowledge s feess So the fe patto s, the geate etopy s, ad the moe sgfcat attbute set s Defto 2 Gve a fuzzy fomato system <U, A V, f>, A s the fuzzy attbute set, subsets of A classes cotag The jot etopy of H ( ) ] ad [ ] ae two [ ae fuzzy equvalece geeated by ad s defed as ) = = log,, espectvely [ ] [ ] defed as [ ] = j Defto 3 Gve a fuzzy fomato system <U, A V, f>, A s the fuzzy attbute set, ae two As show eample, the [ ] = = 9 [ 09 0 = ] 3 Defto Ifomato quatty of the fuzzy attbute set o the fuzzy equvalece elato s defed as whee H( A ) A) = log, [ ] = = Ths measue has the same fom as the Shao s oe defed as defto 8 ut t has bee geealzed to the fuzzy case The fomula of fomato measue foms a map: + H :, whee s a equvalece elato mat subsets of A classes cotag [ ae fuzzy equvalece ] ad [ ] geeated by The codtoal etopy of defed as H ( ) = = log [,, espectvely codtoed to ] [ ] Theoem 5 H( ) ) H( ) [ ] Theoem 6 ) H ( A ) 0, = holds f ad oly f j =,, j 2) H( A ) ma{ H( A ), H( )} 3) A H( A ) A ) 4) H( ) = 0 A A s

7 Poof Staghtfowad 33 Ifomato measues o fuzzy pobablty equvalece elato Shao s etopy ad the poposed measue wok o the assumpto that all the objects ae equalty-pobable I ths secto we wll gve a geealzato whee a pobablty dstbuto s defed o U Gve a fuzzy pobablty fomato system <U, A V, f, P>, A s the fuzzy attbute set, whch geeates a famly of fuzzy equvalece elatos o U, P s the pobablty dstbuto ove U, p ( ) s the pobablty of object A abtay fuzzy equvalece elato U U geeated by attbutes s deoted by a elato mat M ) : ( M ( ) = 2 whee j [0, ] s the elato value of ad j The fuzzy quotet set by the fuzzy equvalece elato s = {[ ]}, whee U/ = 2 [ ] = Defto 4 The epected cadalty equvalece class [ s defed as ] = p ( ) j j of a fuzzy Defto 5 The fomato quatty of fuzzy attbute set o fuzzy equvalece elato H (, = = ) log s defed as Ths measue s detcal wth Yage s etopy [26] the fom, but dffeet the goal The fomato measue we gve s to compute the dsceblty powe of a fuzzy attbute set o a fuzzy equvalece elato whee a pobablty dstbute s defed o U whle Yage s etopy s to measue the sematcs of a fuzzy smlaty elato Defto 6 Gve a fuzzy fomato system <U, A V, f, P>, A s the fuzzy attbute set, P s the pobablty dstbuto o U, ae two subsets of A [ ] ad [ ] ae fuzzy equvalece classes cotag geeated by,, espectvely The fuzzy equvalece elatos duced by, ae deoted by ad S The jot etopy of ad s defed as H (, = H ( S, = ) log, whee = p ( )( s ) j j j = Defto 7 The codtoal etopy of to s defed as whee H (, = j j = ) log, codtoed = p ( ) ad = p ( )( s ) Theoem 7 H(,, H(, Poof H(, H(, = = ) log = ) log = = H (, ( = ) log The foms of the poposed fomato measues ae detcal wth that of Shao s oes, ad they ca be used to measue the fomato geeated by a fuzzy attbute set, a fuzzy equvalece elato o a fuzzy patto I the follows, the poposed fomato measues wll be appled to fuzzy pobablty appomato Space 4 Ifomato measues o fuzzy pobablty j ) j j

8 appomato space The above secto pesets a fomato measue fo fuzzy equvalece elatos whe a pobablty dstbuto s defed Hee we wll apply t to the fuzzy pobablty appomato space Theoem 8 Gve a fuzzy pobablty fomato system <U, A V, f, P>, A s the fuzzy attbute set, P s the pobablty dstbuto o U, ae two subsets of A [ ] ad [ ] ae fuzzy equvalece classes cotag geeated by,, espectvely The fuzzy equvalece elatos duced by, ae deoted by ad S, espectvely The we have: ) A : H(, 0 2) H(, ma{ H(,, H(, } 3) o : H(, H(, = 4) o : H(, = 0 Theoem 9 Gve a fuzzy pobablty fomato system <U, A V, f, P>, A a, H(, a, f a s edudat H(, > H( a, f s depedet s a educt f satsfes: ) H (, A, 2) a : H(, > H( a, Defto 8 The sgfcace of a attbute a s defed as SIG( a, ), H( a, Theoem 0 Gve a fuzzy pobablty fomato system <U, A V, f, P>, A = C d s a subset of C a, H ( d a, d, f a s edudat elatve to d H ( d a, > H( d, f s depedet s a educt of C elatve to d f satsfes: ) H ( d, C d, 2) a : H( d a, > H( d, Defto 9 The elatve sgfcace of a attbute a s defed as SIG( a,, d) d a, H( d, 5 Coclusos The cotbuto of the pape s two-fold O oe sde, we geealze the fuzzy appomato space to fuzzy pobablty appomato space by toducg a pobablty dstbuto o U Futhemoe, we popose ovel fomato measues o fuzzy equvalece elatos to compute the fomato quatty fuzzy pobablty appomato space The poposed fuzzy pobablty appomato space combes thee types of ucetaty: adomcty, fuzzess ad oughess togethe It s show that the fuzzy pobablty appomato space wll degade to fuzzy appomato space whe the equalty-pobablty assumpto holds If equvalece elatos ad the subset to be appomated both ae csp, the appomato space s Pawlak s oe The poposed measues tegate fuzzess, pobablty wth oughess, whch s showed a atoal geealzato of othe cases The methods to measue fomato Pawlak s appomato space, fuzzy appomato space ad fuzzy pobablty appomato space ae peseted ufom foms based o the geealzatos efeece [] W Swask, oma Hags, Lay ough sets as a fot ed of eual-etwoks tetue classfes Neuocomputg Vol 36, No -4, 200, pp [2] W Swask A Skowo ough set methods featue selecto ad ecogto Patte ecog Lettes Vol 24, No6, 2003, pp [3] M, Ju-Sheg Wu, We-Zh Zhag, We-u Appoaches to kowledge educto based o vaable pecso ough set model Ifomato Sceces Volume: 59, Issue: 3-4, Febuay 5, 2004, pp [4] Tsumoto, Shusaku Automated etacto of heachcal decso ules fom clcal databases

9 usg ough set model pet Systems wth Applcatos Volume: 24, Issue: 2, 2003, pp [5] N Zhog J Dog S Ohsuga ule dscovey by soft ducto techques Neuocomputg Volume: 36, Issue: -4, Febuay, 200, pp [6] T P Hog L Tseg S Wag Leag ules fom complete tag eamples by ough sets pet Systems wth Applcatos Vol 22, No 4, 2002, pp [7] Polkowsk, L Skowo, A ough Meeology: A New Paadgm fo Appomate easog Ite Joual of Appomate easog Vol 5,No 4, 996, [8] Pawlak, Zdzslaw ough sets, decso algothms ad ayes' theoem uopea Joual of Opeatoal eseach Volume: 36, Issue:, 2002, pp 8-89 [9] Pawlak, Z Gaulaty of kowledge, dsceblty ad ough sets Poceedgs of 998 I te Cof o fuzzy systems, 06-0, 998 [0] Zadeh, LA Towads a theoy of fuzzy fomato gaulato ad ts cetalty huma easog ad fuzzy logc fuzzy sets ad systems, 9, -27, 997 [] D Dubos, H Pade ough fuzzy sets ad fuzzy ough sets Iteatoal Joual of geeal systems 7 (2-3),990, [2] D Dubos, H Pade Puttg fuzzy sets ad ough sets togethe, : Slowsk (d), Ittellget Decso suppot, Kluwe Academc, Dodecht, 992, [3] Mos, Nehad N Yakout, MM Aomatcs fo fuzzy ough sets Fuzzy Sets ad Systems Volume: 00, Issue: -3, Novembe 6, 998, pp [4] Aa Maa Kee, tee A compaatve study of fuzzy ough sets Fuzzy Sets ad Systems Volume: 26, Issue: 2, Mach, 2002, pp [5] Wu, We-Zh M, Ju-Sheg Zhag, We-u Geealzed fuzzy ough sets Ifomato Sceces Volume: 5, May, 2003, pp [6] W Wu W Zhag Costuctve ad aomatc appoaches of fuzzy appomato opeatos Ifomato Sceces Vol59, No3-4, 2004, [7] M, Ju-Sheg Zhag, We-u A aomatc chaactezato of a fuzzy geealzato of ough sets Ifomato Sceces Vol60, No-4, 2004, [8] Wag, Y-Fa Mg stock pce usg fuzzy ough set system pet Systems wth Applcatos Volume: 24, Issue:, 2003, pp 3-23 [9] S Padm Mguel et al Vocabulay mg fo fomato eteval: ough sets ad fuzzy sets Ifomato Pocessg ad Maagemet Vol 37, No, 200, pp 5-38 [20] Feádez Saldo, JM Muakam, S ough set aalyss of a geeal type of fuzzy data usg tastve aggegatos of fuzzy smlaty elatos Fuzzy Sets ad Systems Vol 39, No 3, 2003, pp [2] Q She ad A Chouchoulas A ough-fuzzy appoach fo geeatg classfcato ules Patte ecogto, 35(): , 2002 [22] C Shao, W Weave The mathematcal theoy of commucato, uvesty of Illos pess, Champag, IL, 964 [23] Fote Measue of fomato: the geeal aomatc theoy, IO 2 3 (969) [24] JKampe de Feet, Fote Ifomato etc pobablte CAS Pas, Se A 265(967) 0-4,43-46 [25] L Zadeh, Pobablty measues of fuzzy evets, JMath Aal Appl 23 (968) [26] Yage topy measues ude smlaty elatos Iteat J Geeal systems 20 (992) [27] Headez, J ecases A efomulato of etopy the pesece of dstgushablty opeatos Fuzzy sets ad systems [28] adko Mesa, Ja ybak topy of fuzzy

10 pattos: a geeal model Fuzzy sets ad systems 99, 998, [29] Calo etoluzza, Vvaa Dold, Gloa Naval Ucetaty measue o fuzzy pattos Fuzzy sets ad systems 42(2004) 05-6 [30] chad Jese, Qag She Fuzzy-ough attbute educto wth applcato to web categozato Fuzzy sets ad systems 4 (2004) [3] Petes, JF Pawlak, Z Skowo, A A ough set appoach to measug fomato gaules 2002 Compute Softwae ad Applcatos Cofeece, Poceedgspp35 39 [32] Slowsk, Vadepoote, D A geealzed defto of ough appomatos based o smlaty Kowledge ad Data geeg, I Tasactos o, Vol 2, No2, 2000, [33] Q She, A Chouchoulas A Modula Appoach to Geeatg Fuzzy ules wth educed attbutes fo the motog of Comple Systems geeg applcatos of atfcal Itellgece, vol3, pp ,2000 [34] Z Pawlak ough classfcato Ite J huma-compute studes 999,5, [35] Yage O the topy of Fuzzy Measues I Tas o fuzzy systems Vol 8, No 4, 2000, [36] Yage Ucetaty epesetato Usg Fuzzy Measues I Tasacto o systems, ma ad cybeetcs Cybeetcs, Vol32, No, 3-20, 2002 [37] Geco, S, Mataazzo,, Słowńsk, : ough appomato by domace elatos, Iteatoal Joual of Itellget Systems, 7 (2002) o 2, 53-7 [38] Geco, S, Mataazzo,, Słowńsk, : ough sets methodology fo sotg poblems pesece of multple attbutes ad ctea uopea J of Opeatoal eseach, 38 (2002), o 2, [39] Y T Yao ad YY Yao, Iducto of Classfcato ules by Gaula Computg, SCTC 2002 pp [40] W Pedycz, Shadowed sets: bdgg fuzzy ad ough set, : S K Pal, A Skowo (ds), ough Fuzzy Hybdzato: A New ted Decso Makg, Spge, el, 999 [4] G Y Wag, H Yu, D C Yag Decso table educto based o codtoal fomato etopy Chese J computes Vol 25, No 7, 2002, pp -9

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION

SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION SOLVING METHOD FOR FUZZY MULTIPLE OBJECTIVE INTEGER OPTIMIZATION BOGDANA POP Taslvaa Uvesty of Basov Romaa Abstact Statg fom the dea of Wag ad Lao (00 fo solvg fuzzy o-lea tege ogammg oblem ad tag to accout

More information

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data

Mixture Model of the Exponential, Gamma and Weibull Distributions to Analyse Heterogeneous Survival Data Joual of Scetfc Reseach & Repots 5: -9, 05; Atcle o.jsrr.05.080 ISSN: 0-07 SCIENCEDOMAIN teatoal www.scecedoma.og Mxtue Model of the Expoetal, Gamma ad Webull Dstbutos to Aalyse Heteogeeous Suvval Data

More information

Adaptive Naïve Bayesian Anti-Spam Engine

Adaptive Naïve Bayesian Anti-Spam Engine Wold Academy of Scece, Egeeg ad Techology 7 2005 Adaptve Naïve Bayesa At-Spam Ege Wojcech P. Gajewsk Abstact The poblem of spam has bee seously toublg the Iteet commuty dug the last few yeas ad cuetly

More information

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems

A Proactive Fault-detection Mechanism in Large-scale Cluster Systems A Poactve Fault-detecto Mechasm age-scale Cluste Systems Wu pg Meg Da Gao We ad Zha Jafeg Isttute of Computg Techology Chese Academy of Sceces Bejg Cha {wlp md gw jfzha}@cc.ac.c Gaduate School of the Chese

More information

Registration of Multiple Laser Scans Based on 3D Contour Features

Registration of Multiple Laser Scans Based on 3D Contour Features Regstato of Multple Lase Scas Based o 3D Cotou Featues st Shaoxg HU, d Hogb ZHA, 3 d Awu ZHANG st School of Mechacal Egeeg & Automato, Beg Uvesty of Aeoautcs ad Astoautcs, Beg 83, d Natoal Laboatoy o Mache

More information

Risk Evaluation in Auto Spare Parts Transport Based on the

Risk Evaluation in Auto Spare Parts Transport Based on the MAEC Web of Cofeeces 100, 05060 Rsk Evaluato Auto Spae Pats aspot Based o the AHP Method Rog Zeg 1 ad Chag Xu 2 1 Wuha Huaxa Uvesty of echology, Wuha, Cha 2 Wuha Uvesty of echology, Wuha, Cha Abstact By

More information

Cubic fuzzy H-ideals in BF-Algebras

Cubic fuzzy H-ideals in BF-Algebras OSR Joural of Mathematcs (OSR-JM) e-ssn: 78-578 p-ssn: 39-765X Volume ssue 5 Ver (Sep - Oct06) PP 9-96 wwwosrjouralsorg Cubc fuzzy H-deals F-lgebras Satyaarayaa Esraa Mohammed Waas ad U du Madhav 3 Departmet

More information

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method

Research of Education Evaluation Information Mining Technology Based on Gray Clustering Analysis and Fuzzy Evaluation Method Compute a Ifomato Scece Reseach of Eucato Evaluato Ifomato Mg Techology Base o Gay Clusteg Aalyss a Fuzzy Evaluato Metho Yag Lu College of Compute a Automatzato, Taj Polytechc Uvesty Taj, 30060, Cha E-mal:

More information

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis

A Multi-Categorization Method of Text Documents using Fuzzy Correlation Analysis Poceedg of the 0th WE Iteatoal Cofeece o PPLIED MTHEMTIC, Dalla, Texa, U, Novembe -3, 006 9 Mult-Categozato Method of Text Documet ug Fuzzy Coelato aly NNCY P. LIN, HO-EN CHUEH Deatmet of Comute cece ad

More information

Machine Learning: Algorithms and Applications

Machine Learning: Algorithms and Applications /03/ Mache Learg: Algorthms ad Applcatos Florao Z Free Uversty of Boze-Bolzao Faculty of Computer Scece Academc Year 0-0 Lecture 3: th March 0 Naïve Bayes classfer ( Problem defto A trag set X, where each

More information

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables

A Comparison of the Optimal Classification Rule and Maximum Likelihood Rule for Binary Variables Joual of Mathematcs Reseach; Vol. 6 No. 4; 04 ISSN 96-9795 E-ISSN 96-9809 Publshed by Caada Cete of Scece ad Educato A Comaso of the Otmal Classfcato Rule ad Mamum Lelhood Rule fo ay Vaables I. Egbo S.

More information

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES

RECOGNITION OF COMMON BUILDINGS IN CARTOGRAPHIC FILES RECOGITIO OF COMMO BUIIGS I CRTOGRPHIC FIES Ha-We Hsao, Kam W. Wog epatmet of Cvl Egeeg Uvesty of Illos at Ubaa-Champag 5. Mathews ve. Ubaa, Illos 68, US Emal: h-hsao@studets.uuc.edu, -wog@staff.uuc.edu

More information

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization

Bidding Strategies for Generation Companies in a Day-ahead Market using Fuzzy Adaptive Particle Swarm Optimization J. Vaya Kuma, D. M. Vod Kuma, K. Eduodalu Bddg Stateges fo Geeato Compaes a Day-ahead Maet usg Fuzzy Adaptve Patcle Swam Optmzato J. VIJAYA KUMAR *, D. M. VINOD KUMAR ad K EDUKONDALU Depatmet of Electcal

More information

LP: example of formulations

LP: example of formulations LP: eample of formulatos Three classcal decso problems OR: Trasportato problem Product-m problem Producto plag problem Operatos Research Massmo Paolucc DIBRIS Uversty of Geova Trasportato problem The decso

More information

The Search for Coalition Formation in Costly Environments 1

The Search for Coalition Formation in Costly Environments 1 The Seach fo Coalto Fomato Costly Evomets 1 Davd Sae 1 ad Sat Kaus 1,2 1 Depatmet of Compute Scece, Ba-Ila Uvesty, Ramat-Ga, 52900 Isael {saed, sat} @ macs.bu.ac.l 2 Isttute fo Advaced Compute Studes Uvesty

More information

SEQUENCING JOBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME. Yuri Sotskov, Natalja Egorova

SEQUENCING JOBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME. Yuri Sotskov, Natalja Egorova 88 Algothmc ad Mathematcal Foudatos of the Atfcal Itellgece SEQUENCING OBS WITH UNCERTAIN PROCESSING TIMES AND MINIMIZING THE WEIGHTED TOTAL FLOW TIME Yu Sotsov Natalja Egoova Astact: We cosde a uceta

More information

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning

CS 2710 Foundations of AI Lecture 22. Machine learning. Machine Learning CS 7 Foudatos of AI Lecture Mache learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square Mache Learg The feld of mache learg studes the desg of computer programs (agets) capable of learg from past eperece

More information

Pairwise comparisons in the analysis of carcinogenicity data *

Pairwise comparisons in the analysis of carcinogenicity data * Vol4, No1, 91-918 (1) http://xoog/1436/health141139 ealth Pawse compasos the aalyss of cacogecty ata Mohamma A Rahma 1#, Ram C Twa 1 Dvso of Bometcs-6, Offce of Bostatstcs, Cete fo Dug Evaluato a Reseach,

More information

A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA

A COMPARISON OF MULTIVARIATE DISCRIMINATION OF BINARY DATA Iteatoal Joual of Mathematcs ad Statstcs Studes Vol.No.4.40-6 Setembe 04 Publshed by Euoea Cete fo eseach Tag ad Develomet UK www.eaouals.og A COMPAISON OF MULTIVAIATE DISCIMINATION OF INAY DATA. I. Egbo;.

More information

COMSC 2613 Summer 2000

COMSC 2613 Summer 2000 Programmg II Fal Exam COMSC 63 Summer Istructos: Name:. Prt your ame the space provded Studet Id:. Prt your studet detfer the space Secto: provded. Date: 3. Prt the secto umber of the secto whch you are

More information

Optimal Allocation of Complex Equipment System Maintainability

Optimal Allocation of Complex Equipment System Maintainability Optmal Allocato of Complex Equpmet System ataablty X Re Graduate School, Natoal Defese Uversty, Bejg, 100091, Cha edcal Protecto Laboratory, Naval edcal Research Isttute, Shagha, 200433, Cha Emal:rexs841013@163.com

More information

Properties of Linguistic 2-tuple Judgment Matrix with Additive Consistency

Properties of Linguistic 2-tuple Judgment Matrix with Additive Consistency Proertes of Lgustc -tule Judgmet Matrx wth Addtve Cosstecy Xxag Zhag Jg Le 3 Bao-a Yag Glorous Su School of Busess ad Maagemet Doghua Uversty Shagha 5 PRCha Iformato Egeerg School Jaxg College Jaxg 34

More information

Gravitational Shift for Beginners

Gravitational Shift for Beginners Gavitational Shift fo Beginnes This pape, which I wote in 26, fomulates the equations fo gavitational shifts fom the elativistic famewok of special elativity. Fist I deive the fomulas fo the gavitational

More information

Biconnected Components

Biconnected Components Presetato for use wth the textbook, Algorthm Desg ad Applcatos, by M. T. Goodrch ad R. Tamassa, Wley, 2015 Bcoected Compoets SEA PVD ORD FCO SNA MIA 2015 Goodrch ad Tamassa Bcoectvty 1 Applcato: Networkg

More information

Point Estimation-III: General Methods for Obtaining Estimators

Point Estimation-III: General Methods for Obtaining Estimators Pot Estmato-III: Geeral Methods for Obtag Estmators RECAP 0.-0.6 Data: Radom Sample from a Populato of terest o Real valued measuremets: o Assumpto (Hopefully Reasoable) o Model: Specfed Probablty Dstrbuto

More information

EDGE- ODD Gracefulness of the Tripartite Graph

EDGE- ODD Gracefulness of the Tripartite Graph EDGE- ODD Graceuless o the Trpartte Graph C. Vmala, A. Saskala, K. Ruba 3, Asso. Pro, Departmet o Mathematcs, Peryar Maamma Uversty, Vallam, Thajavur Post.. Taml Nadu, Ida. 3 M. Phl Scholar, Departmet

More information

Clustering documents with vector space model using n-grams

Clustering documents with vector space model using n-grams Clusterg documets wth vector space model usg -grams Klas Skogmar, d97ksk@efd.lth.se Joha Olsso, d97jo@efd.lth.se Lud Isttute of Techology Supervsed by: Perre Nugues, Perre.Nugues@cs.lth.se Abstract Ths

More information

arxiv: v1 [math.co] 21 Jan 2016

arxiv: v1 [math.co] 21 Jan 2016 PROOF OF BIJECTION FOR COMBINATORIAL NUMBER SYSTEM axv:60.05794v [math.co] Jan 06 ABU BAKAR SIDDIQUE, SAADIA FARID, AND MUHAMMAD TAHIR Abstact. Combnatoal numbe system epesents a non-negatve natual numbes

More information

Intuitionistic Fuzzy Soft N-ideals

Intuitionistic Fuzzy Soft N-ideals Intenational Jounal of Fuzzy Mathematics and Systems. ISSN 2248-9940 Volume 3, Numbe 4 (2013), pp. 259-267 Reseach India Publications http://www.ipublication.com Intuitionistic Fuzzy Soft N-ideals A. Solaiaju

More information

Computer Technology MSIS 22:198:605 Homework 1

Computer Technology MSIS 22:198:605 Homework 1 Compute Techology MSIS 22:198:605 Homewok 1 Istucto: Faid Alizadeh Due Date: Moday Septembe 30, 2002 by midight Submissio: by e-mail See below fo detailed istuctios) last updated o Septembe 27, 2002 Rules:

More information

Chap 5: Product-Form Queuing Networks (QN)

Chap 5: Product-Form Queuing Networks (QN) CPU disk Chap 5: Poduct-Fom Queuig Netwoks (QN) Etities: ) sevice cetes with diffeet sevice disciplies ) customes (obs) sigle class multiple classes (each/w a diffeet wokload) ) liks coectig sevice cetes

More information

When do L-fuzzy ideals of a ring generate a distributive lattice?

When do L-fuzzy ideals of a ring generate a distributive lattice? Open Math. 206 4: 53 542 Open Mathematcs Open Access Reseach Atcle Nnghua Gao, Qngguo L*, and Zhaowen L When do L-fuzzy deals of a ng geneate a dstbutve lattce? DOI 0.55/math-206-0047 Receved Apl 7, 206

More information

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS ISSN: 39-8753 Iteratoal Joural of Iovatve Research Scece, Egeerg ad Techology A ISO 397: 7 Certfed Orgazato) Vol. 3, Issue, Jauary 4 A PROCEDURE FOR SOLVING INTEGER BILEVEL LINEAR PROGRAMMING PROBLEMS

More information

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU

International Mathematical Forum, 1, 2006, no. 31, ON JONES POLYNOMIALS OF GRAPHS OF TORUS KNOTS K (2, q ) Tamer UGUR, Abdullah KOPUZLU Iteratoal Mathematcal Forum,, 6, o., 57-54 ON JONES POLYNOMIALS OF RAPHS OF TORUS KNOTS K (, q ) Tamer UUR, Abdullah KOPUZLU Atatürk Uverst Scece Facult Dept. of. Math. 54 Erzurum, Turkey tugur@atau.edu.tr

More information

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method

Effectiveness evaluation of electronic warfare command and control system based on grey AHP method Avalable onlne www.jocp.com Jounal of hemcal and Phamaceutcal Reseach, 014, 6(7):535-54 Reseach Atcle ISSN : 0975-7384 ODEN(USA) : JPR5 Effectveness evaluaton of electonc wafae command and contol system

More information

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction

Visually Built Task Models for Robot Teams in Unstructured Environments Abstract 1. Introduction Vsuall Bult as Models fo Robot eams Ustuctued Evomets Vve A. Suja ad Steve Dubows (vasuja dubows@mt.edu} Depatmet of Mechacal Egeeg Massachusetts Isttute of echolog Cambdge, MA 039 Abstact I feld evomets

More information

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences

Generalized Grey Target Decision Method Based on Decision Makers Indifference Attribute Value Preferences Ameican Jounal of ata ining and Knowledge iscovey 27; 2(4): 2-8 http://www.sciencepublishinggoup.com//admkd doi:.648/.admkd.2724.2 Genealized Gey Taget ecision ethod Based on ecision akes Indiffeence Attibute

More information

An Object Based Auto Annotation Image Retrieval System

An Object Based Auto Annotation Image Retrieval System Poceedngs of the 5th WSEAS Intenatonal Confeence on Telecommuncatons and Infomatcs, Istanbul, Tukey, May 27-29, 2006 (pp509-54) An Obect Based Auto Annotaton Image Reteval System Pe-Cheng Cheng, Been-Chan

More information

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH

SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH I J C A 7(), 202 pp. 49-53 SYSTEM LEVEL REUSE METRICS FOR OBJECT ORIENTED SOFTWARE : AN ALTERNATIVE APPROACH Sushil Goel and 2 Rajesh Vema Associate Pofesso, Depatment of Compute Science, Dyal Singh College,

More information

Unsupervised Discretization Using Kernel Density Estimation

Unsupervised Discretization Using Kernel Density Estimation Usupervsed Dscretzato Usg Kerel Desty Estmato Maregle Bba, Floraa Esposto, Stefao Ferll, Ncola D Mauro, Teresa M.A Basle Departmet of Computer Scece, Uversty of Bar Va Oraboa 4, 7025 Bar, Italy {bba,esposto,ferll,dm,basle}@d.uba.t

More information

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources

Optically adjustable display color gamut in time-sequential displays using LED/Laser light sources Optcall adjustale dspla colo amut tme-sequetal dsplas us LE/Lase lht souces splas vol. 7 006 Moo-Cheol Km School of Electcal Eee ad Compute Scece Kupook Natoal Uv. Astact evelopmet of vaous wde colo amut

More information

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy

An Ensemble Multi-Label Feature Selection Algorithm Based on Information Entropy The Iteratoal Arab Joural of Iformato Techology, Vol., No. 4, July 204 379 A Esemble Mult-Label Feature Selecto Algorthm Based o Iformato Etropy Shg L, Zheha Zhag, ad Jaq Dua School of Computer Scece,

More information

AN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX

AN IMPROVED TEXT CLASSIFICATION METHOD BASED ON GINI INDEX Joural of Theoretcal ad Appled Iformato Techology 30 th September 0. Vol. 43 No. 005-0 JATIT & LLS. All rghts reserved. ISSN: 99-8645 www.jatt.org E-ISSN: 87-395 AN IMPROVED TEXT CLASSIFICATION METHOD

More information

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints

A SAS Macro for Finding Optimal k-means Clustering in One Dimension with Size Constraints Pape SD-02 A SAS Maco fo Fndng Optmal k-means Clusteng n One Dmenson wth Sze Constants Fengao Hu, Geoga Regents Unvesty; Robet E. Johnson, Vandeblt Unvesty ABSTRACT Wang and Song (2011) poposed a k-means

More information

IP Network Design by Modified Branch Exchange Method

IP Network Design by Modified Branch Exchange Method Received: June 7, 207 98 IP Netwok Design by Modified Banch Method Kaiat Jaoenat Natchamol Sichumoenattana 2* Faculty of Engineeing at Kamphaeng Saen, Kasetsat Univesity, Thailand 2 Faculty of Management

More information

A comparison of variance estimators with known and unknown population means

A comparison of variance estimators with known and unknown population means Ng ad Hoocks Studies by Udegaduate Reseaches at Guelph Vol., No., Wite 008, 4-48 A compaiso of vaiace estimatos with kow ad ukow populatio meas Jeife Ng ad Julie Hoocks This mauscipt was pepaed while Jeife

More information

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream *

Adaptive Clustering Algorithm for Mining Subspace Clusters in High-Dimensional Data Stream * ISSN 673-948 CODEN JKYTA8 E-mal: fcst@vp.63.com Joural of Froters of Computer Scece ad Techology http://www.ceaj.org 673-948/200/04(09)-0859-06 Tel: +86-0-566056 DOI: 0.3778/j.ss.673-948.200.09.009 *,2,

More information

WEB PAGE CLASSIFIERS FOR TOPICAL CRAWLER

WEB PAGE CLASSIFIERS FOR TOPICAL CRAWLER 244 WEB PAGE CLASSIFIERS FOR TOPICAL CRAWLER Dw H. Wdyatoro, Masayu L. Khodra, Paramta * School of Iformatcs ad Electrcal Egeerg - Isttut Tekolog Badug Jl. Gaesha 0 Badug Telephoe 62 22 250835 emal : dw@f.tb.ac.d,

More information

Text Categorization Based on a Similarity Approach

Text Categorization Based on a Similarity Approach Text Categorzato Based o a Smlarty Approach Cha Yag Ju We School of Computer Scece & Egeerg, Uversty of Electroc Scece ad Techology of Cha, Chegdu 60054, P.R. Cha Abstract Text classfcato ca effcetly ehace

More information

Expert Systems with Applications

Expert Systems with Applications Expert Systems wth Applcatos 38 (0) 9400 9406 Cotets lsts avalable at SceceDrect Expert Systems wth Applcatos joural homepage: www.elsever.com/locate/eswa OPSIS wth fuzzy belef structure for group belef

More information

An Extension to the Local Binary Patterns for Image Retrieval

An Extension to the Local Binary Patterns for Image Retrieval , pp.81-85 http://x.oi.og/10.14257/astl.2014.45.16 An Extension to the Local Binay Pattens fo Image Retieval Zhize Wu, Yu Xia, Shouhong Wan School of Compute Science an Technology, Univesity of Science

More information

Professor Jun YE Department of Electrical and Information Engineering Shaoxing University

Professor Jun YE   Department of Electrical and Information Engineering Shaoxing University Ecoomc Computato ad Ecoomc Cyberetcs Studes ad Research Issue 4/06 Vol. 50 Professor Ju YE E-mal: yehu@alyu.com Departmet of Electrcal ad Iformato Egeerg Shaoxg Uversty MULTICRITERI DECISION-MKING METHOD

More information

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article

Journal of Chemical and Pharmaceutical Research, 2015, 7(3): Research Article Avalable ole www.ocpr.com Joural of Chemcal ad Pharmaceutcal Research, 2015, 73):476-481 Research Artcle ISSN : 0975-7384 CODENUSA) : JCPRC5 Research o cocept smlarty calculato method based o sematc grd

More information

DE-STRIPING FOR TDICCD REMOTE SENSING IMAGE BASED ON STATISTICAL FEATURES OF HISTOGRAM

DE-STRIPING FOR TDICCD REMOTE SENSING IMAGE BASED ON STATISTICAL FEATURES OF HISTOGRAM Te Iteatoal Acves of te Potogammety, Remote Sesg ad Spatal Ifomato Sceces, Volume XLI-B, 26 XXIII ISPRS Cogess, 2 9 July 26, Pague, Czec Republc DE-STRIPIN FOR TDICCD REMOTE SENSIN IMAE BASED ON STATISTICAL

More information

Chapter 3 Descriptive Statistics Numerical Summaries

Chapter 3 Descriptive Statistics Numerical Summaries Secto 3.1 Chapter 3 Descrptve Statstcs umercal Summares Measures of Cetral Tedecy 1. Mea (Also called the Arthmetc Mea) The mea of a data set s the sum of the observatos dvded by the umber of observatos.

More information

4.2. Co-terminal and Related Angles. Investigate

4.2. Co-terminal and Related Angles. Investigate .2 Co-teminal and Related Angles Tigonometic atios can be used to model quantities such as

More information

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845

Machine Learning. CS 2750 Machine Learning. Administration. Lecture 1. Milos Hauskrecht 5329 Sennott Square, x4-8845 CS 75 Mache Learg Lecture Mache Learg Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square, 5 people.cs.ptt.edu/~mlos/courses/cs75/ Admstrato Istructor: Prof. Mlos Hauskrecht mlos@cs.ptt.edu 539 Seott Square,

More information

Signal Classification Method Based on Support Vector Machine and High-Order Cumulants

Signal Classification Method Based on Support Vector Machine and High-Order Cumulants Wreless Sesor Network,,, 48-5 do:.46/ws..7 Publshed Ole Jauary (http://www.scrp.org/joural/ws/). Sgal Classfcato Method Based o Support Vector Mache ad Hgh-Order Cumulats Abstract X ZHOU, Yg WU, B YANG

More information

Network Security Evaluation Based on Variable Weight Fuzzy Cloud Model

Network Security Evaluation Based on Variable Weight Fuzzy Cloud Model 207 2 d Iteratoal Coferece o Computer Scece ad Techology (CST 207) ISBN: 978--60595-46-5 Networ Securty Evaluato Based o Varable Weght Fuzzy Cloud Model Yag JIANG a*, Cheg-ha LI, Zh-peg LI ad Mg-ca SUN

More information

ANALYSIS OF VARIANCE WITH PARETO DATA

ANALYSIS OF VARIANCE WITH PARETO DATA Proceedgs of the th Aual Coferece of Asa Pacfc Decso Sceces Isttute Hog Kog, Jue -8, 006, pp. 599-609. ANALYSIS OF VARIANCE WITH PARETO DATA Lakhaa Watthaacheewakul Departmet of Mathematcs ad Statstcs,

More information

A Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b

A Web Mining Based Network Personalized Learning System Hua PANG1, a, Jian YU1, Long WANG2, b 3rd Iteratoal Coferece o Machery, Materals ad Iformato Techology Applcatos (ICMMITA 05) A Web Mg Based Network Persoalzed Learg System Hua PANG, a, Ja YU, Log WANG, b College of Educato Techology, Sheyag

More information

Eight Solved and Eight Open Problems in Elementary Geometry

Eight Solved and Eight Open Problems in Elementary Geometry Eght Solved ad Eght Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew eght prevous proposed ad solved problems of elemetary

More information

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012

Journal of World s Electrical Engineering and Technology J. World. Elect. Eng. Tech. 1(1): 12-16, 2012 2011, Scienceline Publication www.science-line.com Jounal of Wold s Electical Engineeing and Technology J. Wold. Elect. Eng. Tech. 1(1): 12-16, 2012 JWEET An Efficient Algoithm fo Lip Segmentation in Colo

More information

For all questions, answer choice E) NOTA" means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA

For all questions, answer choice E) NOTA means none of the above answers is correct. A) 50,500 B) 500,000 C) 500,500 D) 1,001,000 E) NOTA For all questos, aswer choce " meas oe of the above aswers s correct.. What s the sum of the frst 000 postve tegers? A) 50,500 B) 500,000 C) 500,500 D),00,000. What s the sum of the tegers betwee 00 ad

More information

Numerical Solution of Interval and Fuzzy System of Linear Equations

Numerical Solution of Interval and Fuzzy System of Linear Equations Numecl Soluto of tevl d Fuzzy System of Le Equtos A THESS Submtted ptl fulfllmet of the equemets fo the wd of the degee of MASTER OF SCENCE MATHEMATCS By Sup Ds Ude the supevso of Pof S Chkvety My DEPARTMENT

More information

An Ensemble Approach to Classifier Construction based on Bootstrap Aggregation

An Ensemble Approach to Classifier Construction based on Bootstrap Aggregation A Esemble Approach to Classfer Costructo based o Bootstrap Aggregato Dewa Md. Fard Jahagragar Uversty Dhaka-342, Bagladesh Mohammad Zahdur Rahma Jahagragar Uversty Dhaka-342, Bagladesh Chowdhury Mofzur

More information

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara

Coordinates Transformation by Zoning Method for Parameters Computing between WGS84 and North Sahara Coodates Tasfomato b og Method fo Paametes Computg betwee WGS84 ad Noth Sahaa Nouedde KHELOUFI, Algea Kewods: Catogaph GPS, Lad eadjustmet, postog SUMMAR The global tasfoms model (busa wolf, molodeskbadekas)

More information

Keywords- clustering; naïve Bayesian classifier; boosting; hybrid classifier.

Keywords- clustering; naïve Bayesian classifier; boosting; hybrid classifier. World of Computer Scece ad Iformato Techology Joural (WCSIT) ISSN: 2221-0741 Vol. 1, No. 3, 105-109, 2011. A Hybrd Classfer usg Boostg, Clusterg, ad Naïve Bayesa Classfer A. J. M. Abu Afza, Dewa Md. Fard,

More information

Design Optimizations Using ANSYS Generated Response Surfaces

Design Optimizations Using ANSYS Generated Response Surfaces Desig Optimizatios Usig ANSYS Geeated Respose Sufaces Jiaiog Che, Ph.D. Techical Sevices, Emeso Climate Techologies Abstact This pape descibes how to pefom desig optimizatios with multiple objective fuctios

More information

Hadoop based Feature Selection and Decision Making Models on Big Data

Hadoop based Feature Selection and Decision Making Models on Big Data Indan Jounal of Scence and Technology, Vol 9(0), DOI: 0.7485/jst/206/v90/88905, Mach 206 ISSN (Pnt) : 0974-6846 ISSN (Onlne) : 0974-5645 Hadoop based Featue Selecton and Decson Makng Models on Bg Data

More information

Local vs. Global Illumination & Radiosity

Local vs. Global Illumination & Radiosity Local vs. Global Illumato & Radosty Last Tme? Ray Castg & Ray-Object Itesecto Recusve Ray Tacg Dstbuted Ray Tacg A ealy applcato of adatve heat tasfe stables. Local Illumato BRDF Ideal Dffuse Reflectace

More information

Comparison Studies on Classification for Remote Sensing Image Based on Data Mining Method

Comparison Studies on Classification for Remote Sensing Image Based on Data Mining Method Hag Xao ad Xub Zhag Comparso Studes o Classfcato for Remote Sesg Image Based o Data Mg Method Hag XIAO 1, Xub ZHANG 1 1: School of Electroc, Iformato ad Electrcal Egeerg Shagha Jaotog Uversty No. 1954,

More information

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations

Children Orthotics and Prostheses Devices Designed from Cinematic and Dynamic Considerations Chlde Othotcs ad Postheses Devces Desged fom Cematc ad Dyamc Cosdeatos C. Colus N. Dumtu M. Ma ad L. Rusu bstact study coceg the chlde locomoto system s eseted though ths eseach. he eseach am s to obta

More information

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1

1-D matrix method. U 4 transmitted. incident U 2. reflected U 1 U 5 U 3 L 2 L 3 L 4. EE 439 matrix method 1 -D matrx method We ca expad the smple plae-wave scatterg for -D examples that we ve see to a more versatle matrx approach that ca be used to hadle may terestg -D problems. The basc dea s that we ca break

More information

A modified Logic Scoring Preference method for dynamic Web services evaluation and selection

A modified Logic Scoring Preference method for dynamic Web services evaluation and selection A modfed Logc Scorg Preferece method for dyamc Web servces evaluato ad selecto Hog Qg Yu ad Herá Mola 2 Departmet of Computer Scece, Uversty of Lecester, UK hqy@mcs.le.ac.uk 2 Departmet of Iformatcs, School

More information

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS

COMBINATORIAL METHOD OF POLYNOMIAL EXPANSION OF SYMMETRIC BOOLEAN FUNCTIONS COMBINATORIAL MTHOD O POLYNOMIAL XPANSION O SYMMTRIC BOOLAN UNCTIONS Dala A. Gorodecky The Uted Isttute of Iformatcs Prolems of Natoal Academy of Sceces of Belarus, Msk,, Belarus, dala.gorodecky@gmal.com.

More information

Online Supplement for Structural Properties of the Optimal Policy for. Dual-Sourcing Systems with General Lead Times by Zhongsheng Hua, Wei

Online Supplement for Structural Properties of the Optimal Policy for. Dual-Sourcing Systems with General Lead Times by Zhongsheng Hua, Wei Ol Supplmt fo Stuctual Popts of th Optmal Polcy fo ual-soucg Systms th Gal Lad Tms by Zhogshg Hua W Zhag Ym Yu ad Xaoya Xu Poof of Lmma. It s cla that x% δ x x% δ. Sc ( m η x s casg x η( x% δ η( x η( x%

More information

On a Sufficient and Necessary Condition for Graph Coloring

On a Sufficient and Necessary Condition for Graph Coloring Ope Joural of Dscrete Matheatcs, 04, 4, -5 Publshed Ole Jauary 04 (http://wwwscrporg/joural/ojd) http://dxdoorg/0436/ojd04400 O a Suffcet ad Necessary Codto for raph Colorg Maodog Ye Departet of Matheatcs,

More information

Measuring the Intellectual Capital Performance Based on 2-tuple Fuzzy Linguistic Information

Measuring the Intellectual Capital Performance Based on 2-tuple Fuzzy Linguistic Information Measurg the Itellectual Captal Performace Based o 2-tuple Fuzzy Lgustc Iformato Che-Tug Che Departmet of Iformato Maagemet, Da-Yeh Uversty, Tawa chtug@mal.dyu.edu.tw We-She Ta Isttute of Maagemet, Da-Yeh

More information

Research Article Fault Diagnosis in Condition of Sample Type Incompleteness Using Support Vector Data Description

Research Article Fault Diagnosis in Condition of Sample Type Incompleteness Using Support Vector Data Description Mathematcal Problems Egeerg Volume 5, Artcle ID 465, pages http://dx.do.org/.55/5/465 Research Artcle Fault Dagoss Codto of Sample Type Icompleteess Usg Support Vector Data Descrpto Hu Y, Zehu Mao,, B

More information

Recursion. Announcements. Follow-up from yesterday. Recursion Overview. A Recursive Program. The Factorial Function (n!)

Recursion. Announcements. Follow-up from yesterday. Recursion Overview. A Recursive Program. The Factorial Function (n!) Aoucemets Recusio Lectue CS Summe 7 Fo exta Java help Lots of cosultig/office-hous available Ca set up idividual meetigs with TAs via email Check soo that you ae i CMS Academic Itegity Note Assigmet #

More information

Fuzzy ID3 Decision Tree Approach for Network Reliability Estimation

Fuzzy ID3 Decision Tree Approach for Network Reliability Estimation IJCSI Iteratoal Joural of Computer Scece Issues, Vol. 9, Issue 1, o 1, Jauary 2012 ISS (Ole): 1694-0814 www.ijcsi.org 446 Fuzzy ID3 Decso Tree Approach for etwor Relablty Estmato A. Ashaumar Sgh 1, Momtaz

More information

Vertex Odd Divisor Cordial Labeling of Graphs

Vertex Odd Divisor Cordial Labeling of Graphs IJISET - Iteratoal Joural of Iovatve Scece, Egeerg & Techology, Vol. Issue 0, October 0. www.jset.com Vertex Odd Dvsor Cordal Labelg of Graphs ISSN 48 68 A. Muthaya ad P. Pugaleth Assstat Professor, P.G.

More information

ART GALLERIES WITH INTERIOR WALLS. March 1998

ART GALLERIES WITH INTERIOR WALLS. March 1998 ART GALLERIES WITH INTERIOR WALLS Andé Kündgen Mach 1998 Abstact. Conside an at galley fomed by a polygon on n vetices with m pais of vetices joined by inteio diagonals, the inteio walls. Each inteio wall

More information

Nine Solved and Nine Open Problems in Elementary Geometry

Nine Solved and Nine Open Problems in Elementary Geometry Ne Solved ad Ne Ope Problems Elemetary Geometry Floret Smaradache Math & Scece Departmet Uversty of New Mexco, Gallup, US I ths paper we revew e prevous proposed ad solved problems of elemetary D geometry

More information

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform

A Shape-preserving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonuniform Fuzzification Transform A Shape-peseving Affine Takagi-Sugeno Model Based on a Piecewise Constant Nonunifom Fuzzification Tansfom Felipe Fenández, Julio Gutiéez, Juan Calos Cespo and Gacián Tiviño Dep. Tecnología Fotónica, Facultad

More information

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm

Greater Knowledge Extraction Based on Fuzzy Logic And GKPFCM Clustering Algorithm 6th WSEAS It. Coferece o Computatoal Itellgece, Ma-Mache Systems ad Cyberetcs, Teerfe, Spa, December 14-16, 2007 47 Greater Kowledge Extracto Based o uzzy Logc Ad GKPCM Clusterg Algorthm BEJAMÍ OJEDA-MAGAÑA

More information

Analysis of Students' Performance by Using Different Data Mining Classifiers

Analysis of Students' Performance by Using Different Data Mining Classifiers I.J. Moder Educato ad Computer Scece, 2017, 8, 9-15 Publshed Ole August 2017 MECS (http://www.mecs-press.org/) DOI: 10.5815/jmecs.2017.08.02 Aalyss of Studets' Performace by Usg Dfferet Data Mg Classfers

More information

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS

ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS ANALYTIC PERFORMANCE MODELS FOR SINGLE CLASS AND MULTIPLE CLASS MULTITHREADED SOFTWARE SERVERS Daniel A Menascé Mohamed N Bennani Dept of Compute Science Oacle, Inc Geoge Mason Univesity 1211 SW Fifth

More information

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension

Segmentation of Casting Defects in X-Ray Images Based on Fractal Dimension 17th Wold Confeence on Nondestuctive Testing, 25-28 Oct 2008, Shanghai, China Segmentation of Casting Defects in X-Ray Images Based on Factal Dimension Jue WANG 1, Xiaoqin HOU 2, Yufang CAI 3 ICT Reseach

More information

Shortest Paths for a Two-Robot Rendez-Vous

Shortest Paths for a Two-Robot Rendez-Vous Shotest Paths fo a Two-Robot Rendez-Vous Eik L Wyntes Joseph S B Mitchell y Abstact In this pape, we conside an optimal motion planning poblem fo a pai of point obots in a plana envionment with polygonal

More information

A Novel Automatic White Balance Method For Digital Still Cameras

A Novel Automatic White Balance Method For Digital Still Cameras A Novel Automatic White Balance Method Fo Digital Still Cameas Ching-Chih Weng 1, Home Chen 1,2, and Chiou-Shann Fuh 3 Depatment of Electical Engineeing, 2 3 Gaduate Institute of Communication Engineeing

More information

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented

Query Language #1/3: Relational Algebra Pure, Procedural, and Set-oriented Quey Language #1/3: Relational Algeba Pue, Pocedual, and Set-oiented To expess a quey, we use a set of opeations. Each opeation takes one o moe elations as input paamete (set-oiented). Since each opeation

More information

ENGI 4421 Counting Techniques for Probability Page Example 3.01 [Navidi Section 2.2; Devore Section 2.3]

ENGI 4421 Counting Techniques for Probability Page Example 3.01 [Navidi Section 2.2; Devore Section 2.3] ENGI 4421 Coutig Techiques fo Pobability Page 3-01 Example 3.01 [Navidi Sectio 2.2; Devoe Sectio 2.3] Fou cads, labelled A, B, C ad D, ae i a u. I how may ways ca thee cads be daw (a) with eplacemet? (b)

More information

Determination Method of Nonlinear Membership Function Based on the Density Function of the Square Error

Determination Method of Nonlinear Membership Function Based on the Density Function of the Square Error Research Joural of Appled Sceces, geerg ad Techology 5(8): 504-508, 03 ISSN: 040-7459; e-issn: 040-7467 Maxwell Scetfc Orgazato, 03 Submtted: July 7, 0 Accepted: September 03, 0 Publshed: March 5, 03 Determato

More information

Mamdani Fuzzy Logic Controller with Mobile Agents for Matching

Mamdani Fuzzy Logic Controller with Mobile Agents for Matching RECENT DVNCES NEURL NETWORKS, FUZZY SYSTEMS & EVOLUTIONRY COMPUTING Mamda Fuzzy Logc Cotroller wth Moble gets for Matchg ION INCU, CLUDIU-IONUT POPIRLN Departmet of Computer Scece Uversty of Craova 3.

More information

Interactive NURBS Tutorial in Virtual Reality

Interactive NURBS Tutorial in Virtual Reality Inteacte NURBS Ttoal n Vtal Realty Eng 477 Poect Fa Octobe 10 2006 Edmond Nadle enadle@mch.ed 734 913-6970 Eng 477 Poect Fa Octobe 10 2006 Eng 477 Poect Fa Octobe 10 2006 NURBS Ces and Sfaces = Non-Unfom

More information

A Two-stage and Parameter-free Binarization Method for Degraded Document Images

A Two-stage and Parameter-free Binarization Method for Degraded Document Images A Two-stage and Paamete-fee Binaization Method fo Degaded Document Images Yung-Hsiang Chiu 1, Kuo-Liang Chung 1, Yong-Huai Huang 2, Wei-Ning Yang 3, Chi-Huang Liao 4 1 Depatment of Compute Science and

More information

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter

Gray-level Texture Characterization Based on a New Adaptive Nonlinear Auto-Regressive Filter Electoc Lettes o Comute Vso ad Image Aalss 7:40-53 008 Ga-level Textue Chaactezato Based o a Ne Adatve Nolea Auto-Regessve Flte Mou Saad * Sam Saa * Fahat Faech * ad Mohamed Cheet * SICISI Ut ESSTT 5 Av.

More information

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of

Fitting. We ve learned how to detect edges, corners, blobs. Now what? We would like to form a. compact representation of Fttg Fttg We ve leared how to detect edges, corers, blobs. Now what? We would lke to form a hgher-level, h l more compact represetato of the features the mage b groupg multple features accordg to a smple

More information