Research Trends of Clustering Methods for Extracting Knowledge in Large Database

전체 글

(1)

(2)

(3) Research Trends of Clustering Methods for Extracting Knowledge in Large Database. .

(4)

(5)

(6).

(7) .

(8) ! " #$$ %& $' () *+, #-. /0 12 34, 5 6- 7 89 5$ .:, ; *+ <=>? @

(9) AB CDE FG< H "0 IJ <A4, KL MN$ OP> QR. S4T 12 * MUUV < W X;Y B Z[ 6-P\ $' () )]$ ^ "4, #0 _` a b*B 89 5 6 - P\ U ?A cd MNeZf ]g0 h ij H =k gl> ? @

(10) m# KL ?A ?agnk KL ?A ( o cd $' pq ris$ t6 S X;Y cd eZf uva0.

(11) !"#$#%&' ()*+,-./012./34567 3 8 9:5;<:=>?*@A BCDE5./34FG:HIJK = LM9&'NO

(12) PQ I JK

(13) RST UV< 3WQ 34FXYZ>[ \]Q^_ = > ?*5àbc<: d>&'. \uPv |}uPvkl~wpox kl !" ^

(14) uPv{wo~k wpoxkl !" 5 .fa&'|}uPve[ Q|}34 |} IQ(MFX Y<*K|}kl~jl" I<s(M FVQU18F <s* U18 |}#uPv<a&'^

(15) uP ve^

(16) FM<[}^

(17) IQ( MFXY<*K^

(18) {wo~k jl" I<s(MFVQU18F3<s* U18 ^

(19) #uPv<a&'. efIQE5

(20) 5g. ()* uPv yF Q 1 F. hijkl "m nlopk"# qr<s F. V<s <?* y `<^V}. XY< t<abuPvwpoxkl !"*. 1 ^

(21) 5(M[}" y. ywpxxzw{ "c5aVH&'. 51#<s H y Z< .

(22)

(23) . > VHuPv a&'

(24) PQ5 uPv¡¢£¤¥#¦§4Q&'. . . 5 q|F ¦§4¨* .©ª. 9:«|qH}¬&%&®,¯'°± ,²

(25) 4 ³´ _,| ,µ¶·¸I 5 ¹º8»H¼½<s %¾w{ppkw{ "¿#ÀbqH. wxyz{y|}~}y . • • . • . !. .

(26) . "#$ %&$ '(). *+,$-.-. ;<=>?@$8AB C=D@$*EFG<B • 345 HIJ$*+,$ ,I><GDGFK 6 ! • MNOPQ YI?GK$-GHB ;:XY$ • RSTU D[=<@$X<CG<$ L VZQ.+$ -G\BEGD$,IB RS • ><GDK<=K@\A VW45 TU( ] 6 ! • ab ^ hi"#$ YI?GK$:G>lB • cdefg H=DDIj@ [@@k$*+,$ _` ! k=K=C=D@ 8m*] / 0. • 12 • . 7.+,8$ 89:$ ;.+-. }¬&'Á* }Â38¿H¼½ <Ã,µÄ·¸I} 4&ÅÆÀÇ. t<a&®+¯'qrd./îQ. È:ÉZ%faKH¼½<Ê&'. 5(M#ï1<ðmhi#Sðmè. F _+|O % b?* Ë6Ìm ÌÍÎ*.

(27) 5ñ5uPvc IQJò. Ï6Ð c5 c< ¼½<Ê&' ,µµ·. = % &' NO

(28)

(29) VÃ. ¸I 5 ÑÀ8 IVÒb _Ó. ./#qr<ÃV8 H8ÜFÀV. Z%Ô}<AÕlkÖ{oxk". Z% tÀó½ôæ]<&'. ×#\Øb ÙÉ)H} ¬&' Ô. 5À51õ3îö÷. }<A;FÚVÃ Û<:. ÀVZ%\]Q34Føù>&'. Z%8Ü¤Àb_Ó<:d&'. 5 úû>üýO[Ó.. <.S*5E4&ÝÞ`.*(). L 5 þÿ~wÖ k pkl !" Á. dß@

(30) 5Ñà}á NO. F&'ä*-

(31) . ; ¹f/5 Q mâm: Hã&'. qç<s% s b. ä*VÃ;5ÝÞQ

(32) Ãå. UVQ34FøùÃ< . æ]QS#XY<};. Ú1Ã : }m: H} þ. Q ç<:d>ã&' ´fIQ. ÿ

(33) 1Vd a#

(34) V<. E5

(35) 5ghimn#qr<s. &'. FXY< t<s7HUVQ. 0Àb

(36) Ã<./. F1VÃ :_Ó< c. £¡xx{w{ "* ywpxxzw{ "* uP. <:d>&'. vwpoxkl !"*

(37) xkok wk" c ¡Q ./. . *è

(38) 5./q ré {Õpk!kxw{êklë ìxkxíé". &®*«*,·*,«¯'] I`)< ¨&º´&' . fIQE5¾

(39) Ã¤è0Ã¤b. £¡ ;<£¡. 5ghimn#qr<sFXY<. Jòxx{w{ lopk"# üù >&' £¡J. .

(40) !" #$% &' ()* +, -.. òe5 I<sü. Pnop@q<=?p@KrG<lD. 5 ¾ \ ;< 78m hi# üù. st*Ekq>KIGE. Jò&' F }* !

(41) û"< #$. u8K=KIDKI>D. 5@A#$d\

(42) ´%. vwxIDq=?Iy=KIGE. £¡M#&%&¨'(. ;:XY;E?IE@XE=?AKI>=?Y<G>@DDIE\. )*'(^cö÷ *8+=>&' . 9q@<A:=E\q=\@D. y zy |}~}y y . ye ù5 ñ5 I<s. >&®¯'s;PQ#. Á, ù<ÓÑ(M#XY<s ñ #

(43) &-u.Á/0<>&'ä*. L<:<0 I`¦§4Q&' e IVÒ

(44) 4. #

(45) \1H.2Á. & 3WQ ./# XY< >b þÿpkl !". /b3Jò#>&'. X ow{ "#³RbQ&'PQþÿ.

(46) uPve4ÀèX'ÀñF5 Qñ6bÁ/0< >&' @A U1M. X#QST Cl klCl{oj

(47) .L?* Xa ow{ "* Ñaxxwx"* ¼7 aêxopU{ "* ÏÎVWÏ p k V pëwp Wl{w kxx !"*ÁX5Y}F$&'. 7^ 89Ks ñ5#uPwpoxkl". ÁZ,"5I ;I[À½×5¹. OQ&' uPv :¿æ% ñ b. Æ#±¼Q>&'ä*I ;5' 5. Ks. ¢5JòU8d&'. Q¹ ?*<[À] 5Q ¹ #mâ>&'ä*.L?À¹ ð5I.

(48) e F

(49) 7{lkl !"< >&' F`;5(<c# /=`ù` 3¤,F t<s

(50) hi#ü >&'PQ./XY½× Ã1VHa å@? kolp kÕ{l@"* õ3Akwx{ lkk"cB&'.

(51)

(52) Cl klCl{oj N ¨*¥D +E¸ ù × FG:"¥#gHI .\ [Ó.L# $ &' îQ* ¥D I¸ ×

(53) \JÀb KÃ<: = ,· . \LMóNO}# &'. q[< ½×?* X5Y} [À ] 5Q¹ I [½×d&' NO}

(54) ÓÑÀb 1V H [Ó.L?lzwp kolp k Õ{l@x"*õ3Akwx{ lkkx"*UÃ&\ !k kw p!{lÖ~x"* [ klkx k!Öì{l ~kÖ{"*JòXlopk ow{ "c#%&' A# Ñ<s þÿ< ;] K^ { p kljlkwêk~{kp" ó' [4þÀ å@U1<&' . ´ +,-P \J. õ3Aõ3¾xk{zkwx{ "#ï1<. Àb£HQV=\ <m. AKE5ó&'()*PQõ3 .

(55)

(56) . ¾5 y æ]QJò# [MQ&'PQ. .uP"¡ IQ&\?*{ {. õ3A ab Ðpxxzw{ Ëk!lkxx{. Ökw&\W{pëÖkw&\b yd. _lkkxÐVË_" Á Ð`VaÐÖ Ìolk Vo{. &' pq ñu.5 ¡F 35<. ~wa klw{ kkw{ "c&'. &\?*rswpoxêk Ïêklpjj ! &\ b yd&' Á* u. u. ¡F. Uó!k kww{~ì { "*b~o{ " cć-F1V<À7a&' !"# ð5¾

(57) U1Q@5 u.ó#bQ¾

(58) F y<&' $%&'# ÑÀ\]8FbQ

(59) UVQ zÖk Jò#XY`ùa&'.

(60)

(61)

(62) uPv 34d

(63) U1Q ñ* ä ^

(64) {wo~k x"m|}kl~x"FÁ/0< VH&\&'uPv IQ£3 4d 5 Pe[ ,µ¶·¸I à}f ¬&'<Ô}ÀgÀQ[<s,µÄ·¸ Iª.9:QM7H.h<Êbm*,µµ·¸I iOA<¨

(65) £ Qq<: Hã&' uPvXÀb3]7dÀV H ¼½Q > j Ëkxìkl!k 5 Ì !pkp @ `kllwÖkx

(66) [Q&'ÁDÌjlw@l{ kx |}uPv IQ#3m<¨

(67) uP v IQÀ³Rà}.:Hã&'. uPv&\9:« .U]bm n} &®I*,,¯' o pq (M|}* L" u . 35<&\ b?*Ïlklkè `kl lwÖw" &\ t {lklkè Ì~jpkWl { " &\b mn} &' .ub uP FÀ7<`* g35`v wm 8% 5`<m5uPF[M<À7 a

(68) VH UÃ &\ &' UÃ &\[À 7#ÀV<sÀ7^_ F`õ`4xa&' <.S*PQuPv&\ 0Àb ^

(69) muP^

(70) c´ U1Qf/#V<sñF<WlÕxk &\#0bQ&'WlÕxk&\5 I'ñ5Æm% y <¨* U188y Q& &'WlÕxk&\ ·I,5zb3]7H?*ñ ¤ Q@AIz#.ý:d&'ä*Ì{*{" |,&'()*WlÕxk&\Ì{*}"|Ì}* {"OI~M#.&' WlÕxk&\#³Rb$~%{ } mU5 \FV<&\q±H &'$~% wk5%+{ }{ }* lwwl5 %{ }{ } c &' <.S* 0Àb U5 \F VQ &\4&UVQ>b&xf&' ()*5&\

(71) VHf a u. ¡F 35< À &\ ÖkllwÖwp!{lÖ~x"[À 7#ÀVQ UÃ&\&'À&\ ¢5£ ÉÀ[Lm Z 5`%H}.a# Q&'Á%õAóîÀó

(72) ÁZ+"´k {!l~b&x 8/ b±d&'

(73) ¾a duPF ¡<.

(74) !" #$% &' ()* +, -.. M5 YG}q?=KIGEY. .IDK=E>@. . w| YG}q?=KIGEYK~ 5 M FI . ^ P`. /. M FI~ | 5 O. 1 . L. {. /. YK. ;Cz@>KD. y y y ~y xy ¡¢. y £y ¤¥y ¦§¨©y ª«. ? Á5 U18 NO L< ¢5 3#. ÉÀb ÀV< ># Q&' wÖl{. <m5uPS#7ª.ÉQ&' Za0IKñ 8d<m. ~{x{~kx"OO] LQ^_`õb. 5uPU1M#wb ñ. 5;d&'. ±d&'P5`õ¾b. Ãå5Á/# X7ª.

(75) iÁ/b ZQ&'. UÀ £ ñ5 UÀ 34 õ<s. Àa5MLU]ëjk". úû UF [MQ&' PQ 3# [. NOb7HKß@ À5a;<. lkjl{ow{ "OQ&' ^_`õ5. .2&'ÀuPv5 .|J#¦. 38F%7QÀz kxxêpok"F .?4. §4¨*&º´&'. &À5`F .4&À. ,"U1MM#¿<`_Qd½ ¾1V +"|

(76) hÁ/0dñ IQ3 3&' "&\ ùdóÀ] 5`Ã5 cÙõ 0"d&' ÀuPvaçÀ7< `g35`vwm8% 5`<m5u. F &'ä*ÀÃ[;5aò#ÀV<sÀ F .F;<a&' UÃ&\ÁZ"´Ã< ^_5b%z# Avb±Q&' fa^_5b% zðm&- F@A ()ÀQ±a&'.

(77)

(78) . PF [M< ab À7 a &'. uPvfab^

(79) FM<[}. À7a [À 7#ÀV<sÀ7. #V<^

(80) uPv[|}5(M. ^_F`õ`4xUÃ&\V. #V<|}uPv&®I**,+¯'. H&'. f/ A; uPv ||}* ^

(81) ". |) ` UÃ &\e ñ ¾. & uPv VH (M . ;**£b´ ¢5UÀ£#. 3& &TJbmúPv^ .

(82)

(83) . _ |(M `.Ü1QuP v&\#ÀV<:d&'. Cl{oj êkl!k wpoxkl !O8 <? u P5ðF 5uPù5Kñ &-uPù5Kñ5ð5. (

(84) ^

(85) uPv^

(86) FM<[} ^

(87) IQ(MFXY<sK^

(88) I. ¡¢zb3<ab½b7 À

(89) < suPvZ%ab1Vd&' • ¤lx~. ~o~êl wka. <s (MF V<s U18F 38b.

(90) )ðQ a ç ñF uP. U18 ^

(91) #uPv<a. \Ø ñ5ð5_£5#VQÑ. buPvdõF^

(92) 15U18. ÀÀ7a#Q&'uP L &. 0"<:d&'^

(93) uPvabCljÖ. \5 © 5`Ñ5y ÆZ. _Ök{lkw kÖ{x* x Wl{ kÖ{x*. >&'a½%5ñF uPv<. klkxk!Öì{lÐpoxklxcVH&'. *ð5´95uPF[MQ&'. CljÖ_Ök{lkwkÖ{x}QÖlk xÖ{p"'5U18F.ýñFÁ.c]/ b±<a&'s

(94) iÁ.c <m5 v9S# .ý Ì !pkp @!kwpoxklè Ð{ kwkw{~j{ k "

(95) iÁ.c À[v9F.ýÐ{~jpkkp @!kwpoxklè s~pw{~jpkkxoì!ljÖ"*Á u P¡¢z#<Vêkl!kp @!kwpox klñ ð5_£5b±H¤lx ~ ~o~ êl wk a8 VH &' CljÖ _Ök{lkwkÖ{x5 a=(M&º´&' • Ì. !pkp @!k. klkx k!Öì{l Ðpoxkl !O8 <? uP5ðF 5uPù5ñ û ªûñ5ð3<ab uP5¡ ¥W<.2#7<m5¦ []uPvH}.^_ q[d&' • Ð{~jpkkp. @!k. olÖklkx k!Öì{l wpoxkl !O8 <? uP5ðF 5 uPù5ñ û §¨} ñ5ð3 < ab Ì !pk p @!k uPv a5 wÖ !'#_ðZ%&' • Vêkl!kp. . @!k. xWl{ kÖ{x^

(96) uPv5 É8FQabÌ !pkWxx~kÖ{x* é~k x~kÖ{x &'Ì !pkWxxkÖ{x ¤ Q uPÐ," ù5 (3 ^

(97) ,"F I ±^

(98) 7 8b uP I±^

(99) " F<sU18ÌF<f/&'7 Ì }QÌ4&*@A*`^

(100) FI

(101) <uP X <*uP5I±^

(102) F &¼<:d&'PQ½×^

(103) KuP v=7ª.Éà}.:d&'é~k x èËkpp{w{ ~kÖ{x(3 uP5 I ±^

(104) FXY<*uPv<Ã<^

(105) F U1QI±^

(106) uP 8¼ª :d&' klkxk!Öì{lÐpoxklx Q^

(107) #uPv<a&'7éO8 F : H?* uP «¬.0\ " q[< (< &'klkxk!Öì{lÐpoxklx Ìjlw@l{ kx5Ìlwpoxkl ÀuP ÖkllwÖwwpoxkl"F[M<VH&' )*

(108) |} uPv [Q |} 34 |} IQ(MFXY<sK|} I <s (MF V<s U18F 8b.

(109) !" #$% &' ()* +, -.. U18 |}#uPv<a &' ()* uPvd õF |}15 U1 8 0"<:d&' Pe5|}uPv¼P1# V<s |}# uPv< a VHã &' ()* j Ëkxìkl!k 5 W dK^Wl{ì ìpxwlklkêp~{kp" c |} uPv# 0b<&' NO}ÎÌac|}uP F[M< ^

(110) uPF V<&' 534d

(111) VHX5W ^®#0bQ|}uPv#V< b?*5uPv ¡Q £|}uP v#W<f¥bà}.&' . .©ª.34d¼

(112) fIQE5

(113) 4& ÅÆÀ* 4& 3WQ F }¯: XYZ >[ ' \]Q ^_ [/H} ¬&' ()* Ò °%Ü fI`. }PQ^_F`õ<Qfa°% Ü ±`X>&' 5àb IQ£ Qq<: H &' ()* ^

(114) 5 £¡¡F 35ùPv¥D./qr5 \ ]Q] =>b4[&' NO

(115) *

(116) uPv IQ ²#¦§4³&'. YI?GK$XE*EK<Gkq>KIGEKG.=K=,IEIE\$[KK}eerrr }I?GKDr>GHekH}=}@<ekHIEk@J[KH$ /@IllI,=EEI?=$,@K[GkD=EkY<GC?@HDIE.=K=,IEB IE\$ [KK}eerrr>Dkq>[\<e>[<ADGDeqEIekHIEIE\e IEk@J[KH?$ L@IllI,=EEI?=$.=K=C=D@,IEIE\XY@<FG<H=E>@ Y@<D}@>KIj@$ ^¡¢£$¤¥P¦§(4¨©ª5P¦s «T¬ $ [KK}eerrrk}>G<l<ekCrG<?kekG>qB H@EKe eD}@>[KH?$ {+<q>@-<GFK$.G>qH@EK=Ek®@<H-?qDK@<IE\$[KK}ee >II<>DqH=DD@kqe>H}D>IêI<eIEk@J[KH?$0^ ,GD@D-[=<Il=<$*E><@H@EK=?-?qDK@<IE\=Ek .AE=HI> *EFG<H=KIGE 7@K<I@j=?$

(117)

(118) $ {}}/L{ @IllI,=EEI?=$.=K=,IEIE\=EkI@<=<>[I>=?,GkB @?D$[KK}eerrr>D[@?DIElIFIeH=EEI?=e$ 0@?@E=X[GE@E$X}}?AIE\.=K=,IEIE\®@>[B EI¯q@DIE®@JKXE=?ADID$0 °G[E.=jI@D$±DIE\-?qDK@<IE\IE=²²²*EB FG<H=KIGE X\@EK$ [KK}eerrr?=CDCK>GHez=D}@<e [KH?ez=D>?qD[KH? @IllI ,=EEI?=$ .=K= ,IEIE\ ,=>[IE@ :@=<EIE\$ 8K=KIDKI>D$=Ek.=K=C=D@D$[KK}eerrr>D[@?DIElIFIe H=EEI?=e 7=l@D[X\<=r=?$.=K=C=D@,IEIE\XY@<FG<B H=E>@ Y@<D}@>KIj@$ !$xG?{$pG$ L/ }} ^/{ /;Dl=<I@IEGE@E$XKK<ICqK@B;<I@EK@k*Ekq>B KIGE=Ek-GE>@}Kq=?-?qDK@<IE\$ L.Gq\³ID[@<$*K@<=KIj@;}KIHIy=KIGE=Ek8IH}?IFI>=KIGE GFI@<=<>[I>=?-?qDK@<IE\$[KK}eerrr>Dr=D[IE\B KGE@kqe<@D@=<>[ez=I<ejG?qH@êFID[@<= B[KH?e[KH? BFIE=?[KH?$L ^=EEq®GIjGE@E$.ID>Gj@<AGF³<@¯q@EKY=KK@<ED IE:=<\@.=K=-G??@>KIGED${. .

(119)