Clustering Web Access Patterns based on Learning Automata and Fuzzy Logic

Size: px

Start display at page:

Download "Clustering Web Access Patterns based on Learning Automata and Fuzzy Logic"

Sherilyn Morton
5 years ago
Views:

1 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: weghed fuzzy c-ean... Clueng Web Acce Paen baed on eanng Auoaa and Fuzzy ogc Z. Ana Copue Engneeng Depaen Ilac Azad Unvey Shabea, Ian M. R. Meybod Copue Engneeng and Infoaon Technology Depaen Akab Unvey of Technology Tehan Ian B. Ana Copue Engneeng Depaen Ilac Azad Unvey Shabea, Ian

2 The Thd Ian Daa Mnng Confeence/IDMC 009 Pape ID: Dec.009, Tehan,Ian Abac: The nee of web ue can be evealed by he ved web page and e duaon on hee web page dung he ufng. Te duaon on a web page whch oed n log fle an poan faco n analyzng ue bowng behavo. Snce he e duaon ae nuec, fuzzy concep ae ued hee o poce he and o fo lnguc e. In h pape we popoe a wo ep clueng algoh baed on leanng auoaa and fuzzy o goup he ganed fuzzy web acce paen. A he f ep, each web acce paen fo web log anfoed a coepondng fuzzy web acce paen, whch a fuzzy veco copoed of fuzzy lnguc vaable o zeo. Each eleen n fuzzy web acce paen epeen ved web page and e duaon on h web page. Then we pu each fuzzy web acce paen n he neae clue ung he leanng auoaa. By dong h, a pve clueng pefoed on he web acce paen and he pve cene of clue ae deened. In he econd ep, hee pve clue whch have no o eveal web acce paen ae ued by weghed fuzzy c-ean clueng algoh and on he ba of he wegh of each clue whch ha been deened accodng o he nube of acce paen n each clue and alo he cene of clue whch have been deened by he leanng auoaa ae eclueed. By dong h, he fnal clue ae deened fo he pve clue. The eul of expeen whch have been eed on he eveal daa e how he hgh effcency of he popoed algoh n copaon o he ohe exng ehod. Keywod: eanng auoaa, Clueng, Web acce paen, Fuzzy vaable ۱. مقدمه... :...[].. :... []. : FCM []. [] [,]. c n ough.. [,,,] ough. VQ []..... weghed fuzzy c-ean

3 . {( ul, ( ul,,...( ul } k k ul k =, l, l l..ul k. n. The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 : اتوماتای یادگیر.....[]. -۲ α (n β (n : β { β,,..., } β β. P α c α { α, α,..., β ۱-۲ محیط α } E { α, β, c}. c { c, c,..., c } β = 0 β =.... اتوماتای یادگیر با ساختار متغیر α { α,, α } { α, β, p, T} p( n + = T[ α( n, β ( n, p( n] p { p,, p } β { β,, β } β (.. α.. p ( n n.. p (n p ( n + = p ( n + a [ p ( n ] p ( n + = ( a p ( n : ۲-۲ ( p ( n + = ( b p ( n b p ( n + = + ( b p ( n : (

4 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 b a. b a. b a. RI b. R ε P a b. RP. [,, ] مروری بر متغیرهای فازی.[]. ((Θ,ρ(Θ,Po ξ -۳. : }. ρ(θ Po Θ ρ(θ Θ.[] ξ µ {ξ Po{ ξ } = up ( u, µ ξ u ec{ ξ } = up ( u, µ ξ u C{ ξ } = [ Po{ ξ } + ec{ ξ }],. ξ : 0 = C{ ξ } d 0 E[ ξ ] C{ ξ } d.[] (,,,. 3 4 E ξ ] = ( [ 4 { ul ul ul }. W =,..., pul k W = {( Ul ( k p,, ( Ul ( n, q q,. ۴- الگوریتم پیشنهادی {(,, (,,..., (, } = Ul Ul Ul p p,..., ( Ul, }.. q ul k W ( k q ( n ( ul b, b ( ula, a ( ul a, a ul a ( a p ( K ula= ul c= ulk W ( c q ( ul ( a p. c, c ul b. ul k a> c. a c a ( e e c ul k a= 56, c = 60 long ddle ho..[].. ( 5 ( 3 ( 4.

5 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 توصیف الگوی دسترسی کاربر بصورت یک بردار فازی n ( n W = { ul, ul,..., ul }. S = {,,..., n} U = Ul,,...,( Ul,,...,( Ul,,...,( Ul, } S ( k { g h ۱-۴. Ul h Ul g.. S. U v k,,..., V =< v v v >, k, ( Ul k, k ( k vk = 0, ohewe. S [].... ξ ξ = ( a, a, b, b ( 6 Mebehp Value. a a a 3 a - a a + b b e ( :. ( n( k λ k v k o, ξ, λ k= ξ, M ζ, v k = 0, a v k a < v k a < v k a, a, a 3 +, ( 7 V v k. ( ζ.. f v=< λ λ,..., λ >, ( 8. ( k λ 0, ξ, ξ,..., ξ } ( ul k, k k {.

6 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4. (A,,(B,,(D,,(E, (A,, (B,, (F, (A,٥٠, (B,٦١, (D,٤٢, (G,٩٨, (H,١١٥ (A,, (C,, (G,, (H, (A,, (B,, (D, (A,, (B,, (G,, (H,. long(٩٠,١٢٠,١٤٠,١٤٠ ddle(٢٠,٥٠,٩٠,١٢٠ ho (٠,٠,٢٠,٥٠. Mebehp value Sho Mddle ong Te(.. λ k v k 0, ho, λ k= ddle, long, v k = 0 0 v k 35 v 35 k 05 v 05 k 40 ( 9

7 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 U S = {,,..., } 6. W= {A, B, C, D, E, F, G, H} S. S( =,,...,6.. {ho,ddle,long} = <ho, ddle, ٠, long, ddle, ٠, ٠, ٠> = < ddle, ddle, ٠, ٠, ٠, long, ٠, ٠> 3 = < ddle, ddle, ٠, ddle, ٠, ٠, ddle, long > 4 = < ddle, ٠, ddle, ٠, ٠, ٠, ddle, ddle > 5 = <ddle, ho, ٠, long, ٠, ٠, ٠, ٠ > 6 = <ddle, ddle, ٠, ٠, ٠, ٠, ddle, long>. = <E[ho], E[ddle], ٠, E[long], E[ddle], ٠, ٠, ٠>. E[long] [ddle] E[ho].. خوشه بندی الگوهای دسترسی وب با استفاده از اتوماتای یادگیر. A.(. α P A. (. A ۲-۴. P P = [ P, P +, P +,..., P ] ( ( ( 0.. ( k n f vk.. (..

8 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 {,,..., } n n (S : ( : : P [,,,..., ] - = P P P P ( k n f vk -. -.( f vk P = n E[ f vk ] P. ( A - p = p + a[ p ] p = ( a p -... U = S S ( U = U U U U... UU Weghed fuzzy c-ean U.U k : f vk P = n E[ f vk] P. P (, k n. خوشه بندی توسط Weghed fuzzy c-ean ( P ( ( U.. = w. ( = n. U = ( U ( U = ۳-۴ U. ( U. S ( U = U ( U U U... UU

9 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: ( P : c :. ( c v -. - P u=, c (, d P v = (, d P v (,. P. ( c v = J ( M, V = = w ( u = w ( u P, u -. - c = = w ( u d( P, v, v Weghed fuzzy c-ean. V = {[ v ], c}. M = {[ u ], c, }. ( c v. c P.. c. P ٥- آماده سازی الگ فایل برای شبیه سازی U.[] aa... JPG cg JPEG gf epa..[] معیار ارزیا یب Dave-Bouldn c-ndex Dun ndex.[] Dave-Bouldn Index... ۱-٥.[] DB c S ( c + S ( c =. ax c = d ( c, c (

10 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 c S( c c S( c DB. c c c d( c, c. DB c.. DB.. ASA DB.. (eanng Auoaa+Weghed c-ean DB.. ( eanng Auoaa (VQ+Weghed c-ean. aa. Fuzzy c-ean eanng Auoaa VQ VQ+Weghed fuzzy c-ean eanng Auoaa Weghed c-ean(ou appoach Dave-Bouldn Index..... DB epa. epa DB. epa. Fuzzy c-ean eanng Auoaa VQ VQ+Weghed fuzzy c-ean eanng Auoaa+Weghed c-ean(ou Appoach Dave-Bouldn Index DB. VQ

11 The Thd Ian Daa Mnng Confeence/IDMC Dec.009, Tehan,Ian Pape ID: 4 ٦- نتیجه گیری. VQ Fuzzy c-ean... weghed fuzzy c-ean. مراجع [] Begy, H. and Meybod, M. R., A eanng Auoaa baed algoh fo Deenaon of Mnu ube of Hdden Une fo Thee aye eual ewok, Jounal of Akab, Vol. 48, o. 4, pp ,Ocobe 00. [] Bezdek, J. and Pal,., Soe ew Indexe Fo Clue Valdy, IEEE Tanacon on Sye, Man, and Cybenec. Pa-B, Vol. 8, pp , 998. [] Bezdek, J., Paen Recognon wh Fuzzy Obecve Funcon Algoh, Plenu Pe, ew Yok, 98. [] De, S. and Khna, P., Clueng Web Tanacon Ung Rough Appoxaon, Fuzzy Se and Sye, Vol. 48, pp. 3-38, 004. [] Han, J. and Kabe, M., Daa Mnng: Concep and Technque, Mogan Kaufann Publhe, 000. [] Hahaway, R. and Bezdek, J., Swchng Regeon odel and Fuzzy Clueng, IEEE Tanacon on Fuzzy Sye, Vol., o., pp. -,. [] hp://a.ee.lbl.gov/hl/ace.hl. [] Khnapa, R. and Joh, A., ow Coplexy Fuzzy Relaonal Clueng Algoh fo Web Mnng, IEEE Tanacon on Fuzzy Sye, Vol. 9, pp , 00. [] nga, P., Rough Se Clueng fo Web Mnng, Poceedng of he IEEE Inenaonal Confeence on Fuzzy Sye, Honolulu, HI, Uned Sae, Vol., pp , 00. [] u, B. and u, Y., Expeced Value of Fuzzy Vaable and Fuzzy Expeced Value Model, IEEE Tanacon on Fuzzy Sye, Vol. 0, pp , 00. [] Meybod, M. R. and Begy, H., A oe on eanng Auoaa baed Schee fo Adapaon of BP Paaee, Jounal of euocopung, Vol. 48, pp , Ocobe 00. [] Meybod, M. R. and akhvaahan, S., On A cla of eanng Algoh whch have Syec Behavo unde Succe and Falue, pp ecue oe n Sac, Beln: Spnge Velag, 984. [] Ma, S., An Evoluonay Rough Pave Clueng, Paen Recognon ee, Vol., pp. -,. [] aha, S., Fuzzy Vaable, Fuzzy Se and Sye, Vol., pp. 97-0, 978. [] aenda, K. S. and Thahacha, M. A.., eanng Auoaa: An noducon, Pence Hall, 989. [] Pal, S., Talwa, V. and Ma, P., Web Mnng n Sof Copung Faewok, Relevance, Sae of he a and fuue decon. IEEE Tanacon eual ewok, Vol. 3, o. 5, pp.63-77, 00. [] Runkle, T. and Bezdek, J., Web Mnng wh Relaonal Clueng, Inenaonal Jounal of Appoxae Reaonng, Vol. 3, pp. 7-36, 003. [] Sh, P., An Effcen Appoach fo Clueng Web Acce Paen fo Web og, Inenaonal Jounal of Advanced Scence and Technology, Vol. 5, Apl 009. [] Wang, X. and Ha, M., oe of Maxn µ/e eaon, Fuzzy Se and Sye, Vol. 94, pp. 7-75, 998. [] Wu, R., Clueng Web Acce Paen baed on Hybd Appoach, Poceedng of he 008 IEEE Inenaonal Confeence on Fuzzy Sye and Knowledge Dcovey, 008. [] Zadeh,., Fuzzy Se, Infoaon and conol, Vol. 8, pp , 965.

Maximum Likelihood Estimation

Maximum Likelihood Estimation Mau Lkelhood aon Beln Chen Depaen of Copue Scence & Infoaon ngneeng aonal Tawan oal Unvey Refeence:. he Alpaydn, Inoducon o Machne Leanng, Chape 4, MIT Pe, 4 Saple Sac and Populaon Paaee A Scheac Depcon