黄色国产视频,男女啪啪18禁无遮挡激烈,久草热8精品视频在线观看,四虎国产精品永久在线下载

            聚類分析的一些評價手段

            時間:2022-07-10 20:15:00 其他 我要投稿
            • 相關推薦

            聚類分析的一些評價手段

            什么是聚類

            聚類簡單的說就是要把一個文檔集合根據文檔的相似性把文檔分成若干類,但是究竟分成多少類,這個要取決于文檔集合里文檔自身的性質。下面這個圖就是一個簡單的例子,我們可以把不同的文檔聚合為3類。另外聚類是典型的無指導學習,所謂無指導學習是指不需要有人干預,無須人為文檔進行標注。

            聚類的評價

            既然聚類是把一個包含若干文檔的文檔集合分成若干類,像上圖如果聚類算法應該把文檔集合分成3類,而不是2類或者5類,這就設計到一個如何評價聚類結果的問題。下面介紹幾種聚類算法的評價指標,看下圖

            如圖認為x代表一類文檔,o代表一類文檔,方框代表一類文檔,完美的聚類顯然是應該把各種不同的圖形放入一類,事實上我們很難找到完美的聚類方法,各種方法在實際中難免有偏差,所以我們才需要對聚類算法進行評價看我們采用的方法是不是好的算法。

            評價方法一:purity

            purity方法是極為簡單的一種聚類評價方法,只需計算正確聚類的文檔數占總文檔數的比例:

            其中Ω = {ω1,ω2, . . . ,ωK}是聚類的集合ωK表示第k個聚類的集合。C = {c1, c2, . . . , cJ}是文檔集合,cJ表示第J個文檔。N表示文檔總數。

            如上圖的purity = ( 3+ 4 + 5) / 17 = 0.71

            其中第一類正確的有5個,第二個4個,第三個3個,總文檔數17。

            purity方法的優勢是方便計算,值在0~1之間,完全錯誤的聚類方法值為0,完全正確的方法值為1。同時,purity方法的缺點也很明顯它無法對退化的聚類方法給出正確的評價,設想如果聚類算法把每篇文檔單獨聚成一類,那么算法認為所有文檔都被正確分類,那么purity值為1!而這顯然不是想要的結果。

            評價方法二:RI

            實際上這是一種用排列組合原理來對聚類進行評價的手段,公式如下:

            其中TP是指被聚在一類的兩個文檔被正確分類了,TN是只不應該被聚在一類的兩個文檔被正確分開了,FP只不應該放在一類的文檔被錯誤的放在了一類,FN只不應該分開的文檔被錯誤的分開了。對上圖

            TP+FP = C(2,6) + C(2,6) + C(2,5) = 15 + 15 + 10 = 40 其中C(n,m)是指在m中任選n個的組合數。

            TP = C(2,5) + C(2,4) + C(2,3) + C(2,2) = 20

            FP = 40 - 20 = 20

            相似的方法可以計算出TN = 72 FN = 24

            所以RI = ( 20 + 72) / ( 20 + 20 + 72 +24) = 0.68

            評價方法三:F值

            這是基于上述RI方法衍生出的一個方法

            RI方法有個特點就是把準確率和召回率看得同等重要,事實上有時候我們可能需要某一特性更多一點,這時候就適合F值方法


            【聚類分析的一些評價手段】相關文章:

            網絡營銷的手段和方法03-24

            一些開啟寒假的文案12-01

            一些太空知識點的總結03-23

            高調做事也需要一些技巧03-18

            《多一些寬容》教案設計03-30

            收集一些無風格的小眾文案01-16

            關于“雙減”政策的一些感想10-11

            正式一些的拜年祝福語01-20

            《水能溶解一些物質》教學設計05-08

            評價表自我評價01-22

            主站蜘蛛池模板: 精品日韩在线视频| 国产精品久久久久婷婷| 变态拳头交视频一区二区| 欧美性大战xxxxx久久久√ | 亚洲综合av一区二区三区| 免费看色片网站| 久久婷婷一区二区| 深夜释放自己在线观看| 人人爽人人澡人人人妻| 美女裸体无遮挡免费视频网站| av在线精品| 在线视频观看你懂的| 怡春院综合| 丰满无码人妻熟妇无码区| 996热re视频精品视频这里| 日韩精品中文在线| 在线视频中文字幕一区| 国产影片av级毛片特别刺激| 天天做天天爱天天综合网 | 五月婷婷小说| 男女啪啪网站大全免费| 亚洲无av码一区二区三区| 国内成人精品视频| 亚洲另类校园春色| 色多多视频导航| 国产成人亚洲综合a∨| 亚洲中文无码永久免| 国产欧美日| 久久亚洲色www成人欧美| 亚洲一区二区三区免费在线观看| 中美日韩av| 乌克兰女人大白屁股ass| 日本亚洲色大成网站www久久| 欧美日韩一区二区三区四区五区| 裸体视频在线观看| 免费AV手机在线观看片| 国产做爰全免费的视频| 欧美激情乱人伦| 免费一级片网址| 中文字幕亚洲精品日韩| 亚洲中文字幕无线无码毛片|