999精品在线视频,手机成人午夜在线视频,久久不卡国产精品无码,中日无码在线观看,成人av手机在线观看,日韩精品亚洲一区中文字幕,亚洲av无码人妻,四虎国产在线观看 ?

基于改進相似性度量的鄰近傳播聚類算法

2020-10-13 09:37:40溫愛紅徐草草
微型電腦應用 2020年9期

溫愛紅 徐草草

摘 要: 鄰近傳播(Affinity Propagation,AP)聚類將數據集中所有數據點均視為潛在的聚類中心,并采用歐氏距離法計算輸入相似度矩陣,導致其性能對變形十分敏感。針對這一缺陷,提出了采用兩種不同的相似性度量方法來計算數據集中兩個數據點之間的相似度。分別將明可夫斯基(Minkowski)和切比雪夫(Chebychev)相似性度量引入到AP聚類中,替換原有的歐氏距離度量來構建相似性矩陣。在UCI機器學習數據集上,利用Jaccard指數和Fowlkes-Mlowers對提出方法進行了量化評估。實驗結果表明,基于明可夫斯基距離和切比雪夫距離的AP聚類方法在總體精度上優于現有的歐氏距離。

關鍵詞: 數據聚類; 鄰近傳播算法; 歐氏距離; 相似性度量; 聚類中心

中圖分類號: TP 393 ? ? ?文獻標志碼: A

Abstract: Affinity propagation (AP) clustering treats all data points in the dataset as potential cluster centers, and uses the Euclidean distance method to calculate the input similarity matrix, which results in its performance being very sensitive to deformation. In view of this defect, two different similarity measurement methods are proposed to calculate the similarity between two data points in the data set. Minkowski and Chebychev similarity measures are introduced into the AP cluster, respectively, and the original Euclidean distance measure is replaced to construct the similarity matrix. On the UCI machine learning data set, the proposed method is quantitatively evaluated using Jaccard index and Fowlkes-Mlowers. The experimental results show that the AP clustering method based on Minkowski distance and Chebyshev distance has better overall accuracy than the existing Euclidean distance.

Key words: data clustering; proximity propagation algorithm; Euclidean distance; similarity measure; cluster center

0 引言

作為數據挖掘的常用技術方法之一,聚類分析技術出現的頻度較高,聚類方法被廣泛應用于計算機視覺、市場分析、生物信息學等不同領域[1-3]。聚類方法的目標是將一個數據集劃分成不同的子簇,將具有相似特征的數據點劃分到一個簇中。

作為一種新的無監督聚類技術,鄰近傳播(Affinity Propagation,AP)聚類是Frey和Dueck[4] 提出的一種基于消息傳遞的聚類算法,表現出比傳統聚類方法更好的性能。不同于傳統的聚類方法,AP聚類使用了相似性矩陣和偏向參數。前者用于實現相似性度量從而獲得數據點之間相似性的真實值。由于AP聚類將所有數據集對象視為聚類中心,因此通過在數據點之間傳遞基于偏向參數的真實值消息來進行數據點分簇,直到獲得一組中心和聚類結果。……

登錄APP查看全文

主站蜘蛛池模板: 日韩大乳视频中文字幕| 激情六月丁香婷婷| 久久综合激情网| 免费不卡在线观看av| 亚亚洲乱码一二三四区| 亚洲中文精品人人永久免费| 91区国产福利在线观看午夜| 丁香亚洲综合五月天婷婷| 成人一区在线| 亚洲日韩在线满18点击进入| 2022国产无码在线| 亚洲国产综合精品一区| 男女精品视频| 色婷婷在线影院| 无码aⅴ精品一区二区三区| 亚洲成人网在线播放| 女人毛片a级大学毛片免费| 动漫精品啪啪一区二区三区 | 国产亚洲第一页| 亚洲国产成熟视频在线多多 | 精品国产免费观看| 91视频精品| 国产99在线| 欧美一级99在线观看国产| 亚洲中文制服丝袜欧美精品| 亚洲aaa视频| 成人午夜精品一级毛片| 日韩成人在线视频| 国模在线视频一区二区三区| 亚洲天堂视频网| 91精品国产一区自在线拍| 91视频99| 国产三级国产精品国产普男人| 午夜激情婷婷| 波多野结衣第一页| 一级毛片免费观看不卡视频| 国产精品免费福利久久播放| 国产视频只有无码精品| 55夜色66夜色国产精品视频| 色婷婷视频在线| 久久精品丝袜| 日韩在线第三页| 99re视频在线| a天堂视频在线| 久久午夜夜伦鲁鲁片不卡| 久久婷婷色综合老司机| 午夜限制老子影院888| 欧美精品aⅴ在线视频| vvvv98国产成人综合青青| 91美女视频在线| a级毛片一区二区免费视频| 欧美精品色视频| 国产无遮挡猛进猛出免费软件| 欧美有码在线| 亚州AV秘 一区二区三区| 欧美另类图片视频无弹跳第一页| 欧美在线导航| 五月综合色婷婷| 99在线视频免费| 国产微拍精品| 蜜臀AV在线播放| 国产成人综合欧美精品久久| 国产一区二区三区免费| 精品视频福利| 夜精品a一区二区三区| 久久精品人人做人人爽| 好吊色妇女免费视频免费| 成人亚洲视频| 免费可以看的无遮挡av无码 | 亚洲色婷婷一区二区| 五月婷婷中文字幕| 久久这里只精品国产99热8| 欧美视频在线第一页| 亚洲不卡av中文在线| 波多野结衣国产精品| 55夜色66夜色国产精品视频| 日韩欧美中文字幕在线韩免费| 日韩欧美中文| 又爽又黄又无遮挡网站| 亚洲无码一区在线观看| 亚洲欧美一级一级a| 色妞永久免费视频|