Hierarchical vs Partitional Clustering
Clustering yog cov txheej txheem kev kawm tshuab rau kev tshuaj xyuas cov ntaub ntawv thiab faib rau hauv pawg ntawm cov ntaub ntawv zoo sib xws. Cov pab pawg lossis cov ntaub ntawv zoo sib xws no hu ua pawg. Cluster tsom xam saib ntawm pawg algorithms uas tuaj yeem txheeb xyuas cov pawg tau txais. Hierarchical thiab Partitional yog ob chav kawm ntawm pawg algorithms. Hierarchical clustering algorithms rhuav tshem cov ntaub ntawv nyob rau hauv ib tug hierarchy ntawm pawg. Paritional algorithms faib cov ntaub ntawv teev rau hauv kev sib koom ua ke.
Hierarchical Clustering yog dab tsi?
Hierarchical clustering algorithms rov ua lub voj voog ntawm ob qho kev sib koom ua ke me me rau hauv cov loj dua lossis faib cov pawg loj rau cov me. Txawm li cas los xij, nws tsim cov hierarchy ntawm pawg hu ua dendogram. Agglomerative clustering lub tswv yim siv cov hauv qab-up mus kom ze ntawm kev sib koom ua ke rau hauv cov loj dua, thaum lub tswv yim sib faib pawg siv cov txheej txheem saum toj kawg nkaus ntawm kev faib rau cov me me. Feem ntau, txoj kev npau taws yog siv los txiav txim siab seb cov pawg loj / me me yog siv rau kev sib koom ua ke / sib faib. Euclidean nrug, Manhattan nrug thiab cosine zoo sib xws yog qee qhov feem ntau siv metrics ntawm qhov zoo sib xws rau cov ntaub ntawv zauv. Rau cov ntaub ntawv tsis yog tus lej, metrics xws li Hamming nrug yog siv. Nws yog ib qho tseem ceeb uas yuav tsum nco ntsoov tias qhov kev soj ntsuam tiag tiag (xws li) tsis xav tau rau kev sib koom ua ke ntawm hierarchical, vim tias tsuas yog cov matrix ntawm qhov deb txaus. Dendogram yog qhov pom kev sawv cev ntawm pawg, uas qhia cov hierarchy kom meej meej. Tus neeg siv tuaj yeem tau txais qhov sib txawv ntawm qhov sib txawv nyob ntawm seb qhov dendogram raug txiav.
Partitional Clustering yog dab tsi?
Partitional clustering algorithms tsim ntau qhov sib faib thiab tom qab ntawd ntsuas lawv los ntawm qee qhov kev ntsuas. Lawv kuj raug hu ua nonhierarchical raws li txhua qhov piv txwv tau muab tso rau hauv ib qho ntawm k kev sib koom ua ke tshwj xeeb. Vim tias tsuas yog ib pawg ntawm pawg yog cov khoom tsim tawm ntawm ib qho kev faib ua pawg pawg algorithm, tus neeg siv yuav tsum tau nkag mus rau qhov xav tau ntawm pawg (feem ntau hu ua k). Ib qho ntawm feem ntau siv partitional clustering algorithms yog k-txhais tau tias pawg algorithm. Tus neeg siv yuav tsum muab tus naj npawb ntawm pawg (k) ua ntej pib thiab cov algorithm ua ntej pib cov chaw (lossis centroids) ntawm k partitions. Hauv kev txiav txim siab, k-txhais tau tias pawg algorithm tom qab ntawd muab cov tswv cuab raws li cov chaw tam sim no thiab rov kwv yees cov chaw raws li cov tswv cuab tam sim no. Ob kauj ruam no rov ua dua kom txog rau thaum ib qho kev sib koom ua ke zoo sib xws lub hom phiaj ua haujlwm thiab kev sib koom ua ke sib txawv ntawm lub hom phiaj ua haujlwm tau zoo. Yog li ntawd, kev nkag siab zoo pib ntawm cov chaw zov me nyuam yog ib qho tseem ceeb heev kom tau txais txiaj ntsig zoo los ntawm kev sib koom ua ke algorithms.
Qhov txawv ntawm Hierarchical thiab Partitional Clustering yog dab tsi?
Hierarchical thiab Partitional Clustering muaj qhov sib txawv tseem ceeb hauv lub sijhawm ua haujlwm, kev xav, kev nkag tsis tau thiab cov txiaj ntsig tshwm sim. Feem ntau, partitional clustering sai dua hierarchical clustering. Hierarchical clustering tsuas yog ib qho kev ntsuas zoo sib xws, thaum kev faib ua pawg yuav tsum muaj kev xav zoo dua xws li cov pawg thiab cov chaw pib. Hierarchical clustering tsis tas yuav muaj kev nkag mus tsis tau, thaum ib feem ntawm pawg pawg algorithms xav kom muaj cov pawg los pib khiav. Hierarchical clustering rov qab muaj ntau lub ntsiab lus thiab kev faib tawm ntawm pawg tab sis ib feem ntawm pawg ua tiav hauv cov pawg k. Hierarchical clustering algorithms yog qhov tsim nyog rau cov ntaub ntawv categorical ntev npaum li qhov kev ntsuas zoo sib xws tuaj yeem txhais tau raws li.
