国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看

歡迎來到010在線作文網!

針對非均勻數據集自適應聚類算法的研究論文

實用文 時間:2021-08-31 手機版

針對非均勻數據集自適應聚類算法的研究論文

  摘 要:傳統DBSCAN算法需要輸入兩個特定的參數(minPts和Eps),這對于沒有經驗的使用者是很困難的。同時,如果在多密度的數據集中使用全局的Eps參數,也會對聚類結果的質量造成大的影響。所以,針對以上兩個問題,結合密度層次分層和聚類效果指數CEI的思想提出一種改進的DBSCAN算法。實驗結果表明,改進的DBSCAN算法要優于傳統的DBSCAN算法。

  關鍵詞:DBSCAN;多密度;自適應;密度層次劃分

  數據挖掘是關于數據分析的技術,它能夠從大量的數據中提取隱藏和有意義的關系和模式。聚類分析作為一種重要的數據分析方法,主要用于將數據集中的對象分成多個類或者簇,使得同一個類和簇中的對象之間有較高的相似度,而不同對象之間的差別很大。DBSCAN作為經典的基于密度的聚類算法,它能夠在包含有噪聲和邊界點的數據集中發現任意形狀的簇。但是DBSCAN算法需要輸入兩個特定的參數(minPts和Eps),并且其無法處理多密度的數據集。針對這兩個問題,筆者提出一種基于DBSCAN—DLP算法的針對非均勻數據集的自適應聚類算法SADBSCSAN—DLP(A Self—Adaptive Density—Based Spatial Clustering of Application with Noise based on Density Levels Partitioning)。實驗結果表明,該算法在對參數敏感性和在多密度環境下聚類的準確性兩方面要優于傳統的DBSCAN算法。

  1 傳統DBSCAN算法

  DBSCAN算法作為一種經典的基于中心的密度聚類算法,DBSCAN算法的定義如下:

  定義1:(Eps—鄰域)給定某個對象q,q的鄰域 定義為以p為核心,以Eps為半徑的d維超球體的區域,公式表示為: 其中,d為空間R的維度。dist(q,p)表示對象q和p之間的直線距離。

  定義2:(核心點、邊界點,噪音點)對于數據對象q,且,如果以q為中心, 以為半徑,若內的.點數超過給定MinPts,則稱q為核心點,若q不是核心點,但在某個核心點的鄰域內,則稱為邊界點,其余為噪聲點和離群點。

  定義3:(直接密度可達),如果q屬于r的Eps—鄰域,且r是核心對象,則稱q從r直接密度可達。

  定義4:(密度可達)密度存在對象鏈,,若所有的對象從對象關于Eps和MinPts直接密度可達,則稱q從p關于Eps和MinPts密度可達。

  定義5:(密度連接)給定對象r,若p和q都是從r出發,關于Eps和MinPts密度可達的,則稱p和q是關于Eps和MinPts密度連接的。

  定義6:(聚類)對象集D的非空集合C是一個關于MinPts和Eps的聚類,當且僅當滿足下面條件: 最大性::若,且q是從p關于Eps和MinPts密度可達的,那么; 連通性::p與q是關于Eps和MinPts密度連接的。

  2 SADBSCAN—DLP算法

  SADBSCSAN—DLP算法的思想:為了能直觀的描述改進算法,我們構造了帶有三個不同密度層次的樣本數據集,如圖2(a)。并計算出其對應的KNN矩陣,對KNN矩陣中的某一列進行曲線擬合得到distk圖,如圖2(b),再計算每一列的密度變化率DenVar,然后可以得到每一列的密度變化率的一個序列DenVarList,然后再以DenVarList序列的下標作為橫坐標,對應的DenVar值作為縱坐標,繪出DenVar圖,如圖2(c)。 根據DenVarList序列的統計特性,β的定義如下: 改進算法的具體步驟如下: 根據閾值β定義計算出KNN矩陣中每一列的β; 通過β和KNN中每一列的DenVarList序列對每一列進行密度層次分層; 根據分層結果計算出KNN中能使CEI到達最大值所對應的第k列,將k作為minPts; 根據分層結果,計算出每一層的Epsi,Epsi的計算方法如下: 在不同的DLSi上進行聚類,最后合并聚類結果。

   3 實驗結果

  為了分析和觀察實驗結果,我們使用了來自UCI的兩組不同的數據集。實驗在Matlab V7。1軟件下實現進行。使用Rand—Index來比較三種聚類算法的效果。 表1 結果比較 數據集 算法參數 Rand—Index  Iris (Cluster = 3, Attribute = 4) DBSCAN (minPts = 4, Eps = 0.3194)  69.1% DBSCAN—DLP (k = 4, ω=0.5)  84.1% SADBSCAN—DLP (ω= 0.5)  88.03%  Wine (Cluster = 2, Attribute = 13) DBSCAN (minPts = 4, Eps = 0.3194)  73.1% DBSCAN—DLP (k = 4,ω= 1)  72.3% SADBSCAN—DLP (ω= 0.5)  72.1% 表1給出了三個算法的實驗對比結果。可以看出,在數據集Iris中使用所改進的算法的準確度要高于其它兩個算法

  4 結 語

  本文針對DBSCAN算法和DBSCAN—DLP算法的不足提出了改進。實驗結果表明改進的算法SADBSCAN—DLP算法有效減少了傳統DBSCAN聚類算法對參數的敏感度,對聚類效果有很大的提升。

  參考文獻 [1]Xutao Li, Yunming Ye, Mar

【針對非均勻數據集自適應聚類算法的研究論文】相關文章:

1.關于描述CRP模型中的聚類算法的論文

2.針對電力機車的維護要點的研究論文

3.針對風電產業增值稅的研究論文

4.CCD測量系統中基于自適應相關算法的動態目標跟蹤的論文

5.針對環保問題的論文

6.針對中國傳統園林疊山法與式方面的研究論文

7.淺析GIS多源數據集成模式論文

8.針對單片機課程教學改革的研究與探索論文


本文來源http://www.nvnqwx.com/shiyongwen/2469863.htm
以上內容來自互聯網,請自行判斷內容的正確性。若本站收錄的信息無意侵犯了貴司版權,請給我們來信(zaixianzuowenhezi@gmail.com),我們會及時處理和回復,謝謝.
国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩av综合在线观看
日韩亚洲一区二区| 精品国产一区二区三区四区vr | 国产成人在线视频| 欧美成aaa人片在线观看蜜臀| 日本在线视频www色| 97免费中文视频在线观看| 麻豆乱码国产一区二区三区| 欧美亚洲日本网站| 久久久久久亚洲精品不卡| 欧美一区二区高清在线观看| 91九色综合久久| 亚洲一区制服诱惑| 91看片淫黄大片91| 亚洲免费在线精品一区| av 日韩 人妻 黑人 综合 无码| 国产精品二区在线| 韩国三级日本三级少妇99| 日韩在线资源网| 色中文字幕在线观看| 91高清视频免费| 日韩在线xxx| 国产激情综合五月久久| 日本一区二区三区免费观看| 国产激情一区二区三区在线观看 | 国产女大学生av| 中国成人亚色综合网站| av中文字幕av| 日本免费在线精品| 日韩在线国产精品| 欧美国产亚洲一区| 国产精品高潮呻吟视频| 国产男女猛烈无遮挡91| 精品国产一区二区三区免费| 国产伦精品一区二区三区免费视频 | 国产精品动漫网站| 国产日韩三区| 一本久道高清无码视频| 国产精品96久久久久久又黄又硬| 欧美一区二区三区在线免费观看| 国产a级全部精品| 激情小视频网站| 欧美激情视频网| 久久手机视频| 欧美亚洲精品日韩| 欧美精品xxx| 国产极品粉嫩福利姬萌白酱| 欧美激情专区| 久久成年人免费电影| 99免费视频观看| 青青青国产在线视频| 国产精品久久久久久久久久久久午夜片 | 蜜臀av性久久久久蜜臀av| 欧美激情亚洲视频| 91精品国产777在线观看| 热久久这里只有| 精品蜜桃传媒| 国产成人综合av| 精品一区二区日本| 亚洲xxxx视频| 国产精品丝袜视频| 国产精品亚洲二区在线观看| 日本一区二区三区视频在线播放| 久久久成人av| 91九色偷拍| 精品一区二区三区日本| 天堂资源在线亚洲资源| 久久精品成人欧美大片| 国产九色porny| 日韩影院一区| 精品自拍视频在线观看| 久久99影院| 国产在线视频一区| 日韩一级免费在线观看| 国产99久久精品一区二区永久免费| 久久免费精品视频| 国产日韩欧美夫妻视频在线观看| 色欲色香天天天综合网www| 国产精品久久久一区二区三区| 久热这里只精品99re8久| 国产欧美日韩视频| 日本成人黄色| 亚洲综合国产精品| 国产精品国模大尺度私拍| 91免费版看片| 国产日韩精品久久| 欧美尤物巨大精品爽| 亚洲一区 在线播放| 国产精品精品视频| 国产成人久久久| 国产高清自拍99| 成人久久久久久| 国产天堂在线播放| 热门国产精品亚洲第一区在线| 亚洲丰满在线| 中文字幕人成一区| 国产精品久久9| 国产成人生活片| 国产福利一区二区三区在线观看| 国产一区在线播放| 青青青在线视频播放| 午夜精品三级视频福利| 国产aaa一级片| 国产精品国产三级国产专播精品人 | 亚洲熟妇av日韩熟妇在线| 久久国产精品影视| 国产精品区免费视频| 国产精品7m视频| 成人综合国产精品| 国产麻豆日韩| 国产伦精品一区二区三区视频黑人 | 中文字幕人成一区| 欧美日韩国产成人在线| 国产精品视频不卡| 久久精品国产91精品亚洲| 国产l精品国产亚洲区久久| 69av在线播放| 91成人国产在线观看| 91高清免费视频| 91精品国产电影| 91精品视频大全| 久久久视频免费观看| 91精品国产自产在线老师啪| 99久久99| 91精品在线播放| 久久久水蜜桃| 日韩在线视频二区| 国产成人免费91av在线| 久久久久久国产免费| 久久久久久久97| 久久精品中文字幕免费mv| 国产成人精品自拍| 国产精品男人爽免费视频1| 国产精品沙发午睡系列| 国产精品久久九九| 欧美日本在线视频中文字字幕| 一区二区三区视频| 亚洲国产日韩欧美| 日韩av日韩在线观看| 日韩免费在线看| 欧美日韩亚洲第一| 精品一区二区三区视频日产| 国产午夜福利在线播放| 国产在线精品二区| 国产伦精品一区二区三区视频免费 | 日韩啊v在线| 欧美激情专区| 国产女精品视频网站免费| 91美女片黄在线观看游戏| 国产大尺度在线观看| 久久精品国产清自在天天线| 久久这里有精品视频| 欧美激情aaaa| 亚洲成人第一| 欧美在线视频网站| 国产欧美日韩中文字幕在线| 91精品啪在线观看麻豆免费| 日韩一区视频在线| 精品久久久久久无码国产 | 高清国产一区| 久久青青草原| 国产精品人成电影在线观看 | 日韩中文字幕精品视频| 国产精品成人av在线| 久久国产色av| 视频在线99re| 黄色片久久久久| 97免费在线视频| 久久精品一本久久99精品| 欧美激情亚洲精品| 日本欧美精品在线| 国产日韩欧美视频| 久久精品五月婷婷| 欧美激情一区二区三级高清视频| 日韩aⅴ视频一区二区三区| 韩日精品中文字幕| 久久久久久高清| 久久99国产精品自在自在app| 日本免费在线精品| 国产色一区二区三区| 国产成人精品电影久久久| 国产精品久久久久久久电影| 天天好比中文综合网| 国产素人在线观看| 久久久久久美女| 亚洲乱码一区二区三区三上悠亚 | 人妻无码视频一区二区三区| 国产精品一区二区你懂得| 日韩在线免费视频| 亚洲精品免费在线看| 免费久久久久久| 久久男人av资源网站| 欧美精品在线第一页| 欧美专区在线播放| 91精品国产高清久久久久久91裸体| 国产精品高潮呻吟久久av黑人| 日韩欧美一区二区视频在线播放| 成人91免费视频| 久久亚洲成人精品| 欧美与黑人午夜性猛交久久久| 久久亚洲午夜电影|