国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
亚洲精品日韩av| 国产天堂在线播放| 国产福利视频一区| 日韩久久久久久久久久久久| 久久久久久久国产精品| 欧美一级黑人aaaaaaa做受| 久久久久www| 国产亚洲欧美另类一区二区三区| 在线亚洲美日韩| 国产精国产精品| 日本精品一区二区| 国产成人精品在线观看| 免费看污污视频| 宅男噜噜99国产精品观看免费| 国产精品av在线播放 | 欧美日韩国产成人| 91九色国产ts另类人妖| 秋霞久久久久久一区二区| 国产精品成人一区| 99久久免费国| 欧美在线免费视频| 国产99在线|中文| 久久精品五月婷婷| 国产一区二区丝袜高跟鞋图片| 亚洲欧洲日产国码无码久久99| 久久久久久久av| 国产毛片久久久久久国产毛片| 日批视频在线免费看| 国产精品久久久av| 91国产在线精品| 欧美精品一区二区三区免费播放| 欧美激情一区二区三区高清视频| 久久免费一区| 国精产品99永久一区一区| 污视频在线免费观看一区二区三区| 国产精品视频一区二区三区四 | 国产另类第一区| 日韩国产一级片| 欧美精品videos| 久久久久久亚洲精品不卡4k岛国| 国产一区二区高清视频| 日本欧美一级片| 欧美激情精品久久久久久| 久久久久无码国产精品一区| 国产美女91呻吟求| 欧美性视频在线| 亚洲国产另类久久久精品极度 | 国产一区二区视频免费在线观看| 日本国产高清不卡| 中文字幕中文字幕在线中一区高清| 久久久久久香蕉网| 99精彩视频| 久久av二区| 九九九久久国产免费| 久久久成人精品一区二区三区| 欧美在线中文字幕| 久久亚洲综合国产精品99麻豆精品福利 | 精品视频免费观看| 亚洲色欲综合一区二区三区| 国产成人福利视频| 国产一区在线免费观看| 大j8黑人w巨大888a片| 久久久久免费看黄a片app| 精品国产一区二区三区在线观看 | 国产精品自拍合集| 激情综合网婷婷| 日韩精品手机在线观看| 亚洲a在线观看| 亚洲免费在线精品一区| 久热精品在线视频| 久久精品一本久久99精品| 久久精品国产99精品国产亚洲性色| 99精品免费在线观看| 国产乱淫av片杨贵妃| 国产精品国模大尺度私拍| 国产综合视频在线观看| 日本一区二区三区在线播放| 欧美精品免费在线观看| 日韩亚洲欧美成人| 国产精品88a∨| 国产亚洲精品久久久久久久| 奇米影视首页 狠狠色丁香婷婷久久综合| 色综合久久中文字幕综合网小说| 久久久久久久免费视频| 成 年 人 黄 色 大 片大 全| 欧美日韩国产精品一区二区| 日日摸日日碰夜夜爽av| 一本一本a久久| 久久亚洲精品网站| 丝袜美腿亚洲一区二区| 国产女人18毛片| 欧美 国产 精品| 日韩美女免费线视频| 性亚洲最疯狂xxxx高清| 亚洲自拍小视频| 欧美日韩国产第一页| 国产精品免费看久久久香蕉| 久久99精品国产99久久| 久久婷婷国产综合尤物精品| 国产免费一区二区三区四在线播放| 欧美视频在线观看视频| 日韩国产精品毛片| 久久久久久成人精品| 国产精品极品美女在线观看免费| 久久国产精品 国产精品| 91久久久国产精品| 高清不卡日本v二区在线| 麻豆av一区二区三区久久| 欧美综合在线观看视频| 日韩毛片在线免费看| 日本最新高清不卡中文字幕| 亚洲乱码一区二区三区| 亚洲国产精品一区在线观看不卡| 欧美激情亚洲一区| 国产精品国产三级国产aⅴ浪潮 | 欧美成aaa人片免费看| 国产99久久精品一区二区永久免费 | 国产伦精品免费视频| 国产精品亚发布| 91福利视频网| 久久久精品久久| 欧美激情精品久久久久久变态| 亚州成人av在线| 国产一区高清视频| 蜜桃久久精品乱码一区二区| 精品99在线视频| 激情视频综合网| 国产一区二区三区在线免费| 国产亚洲欧美在线视频| 免费国产一区| 国产日韩中文字幕在线| 最新中文字幕久久| 国产精品黄色av| 亚洲制服中文| 欧美与黑人午夜性猛交久久久 | 色狠狠久久av五月综合|| 中文字幕在线亚洲三区| 九九热精品视频| 亚洲在线欧美| 午夜精品美女久久久久av福利 | 国产啪精品视频| 99在线观看| 91精品国产综合久久男男| 国产mv久久久| 国产精品无码一区二区在线| 久久婷婷国产麻豆91天堂| 欧美成人中文字幕| 亚洲黄色成人久久久| 日本最新一区二区三区视频观看| 青青视频在线播放| 国内精品久久影院| 国产精品中文字幕久久久| 国产精品羞羞答答| 99国产精品久久久久老师| 国产国语videosex另类| 日韩中文字幕在线视频| 久久夜色撩人精品| 亚洲欧美精品| 日韩久久久久久久久久久久| 精品网站在线看| 91国产高清在线| 国产精品男女猛烈高潮激情| 中文字幕在线中文| 青青在线免费观看| 国产裸体写真av一区二区| 国产成+人+综合+亚洲欧美丁香花| 国产精品视频一区二区三区经| 中文字幕剧情在线观看一区| 亚洲色成人一区二区三区小说| 日韩欧美一区二区在线观看| 激情小视频网站| 91久久久久久久久久久久久| 久久精品国产成人精品| 正在播放国产精品| 日韩精品久久久| 国产免费观看久久黄| 久久久久久久久久婷婷| 欧美日韩成人在线播放| 欧美在线一区二区三区四| av一区二区三区四区电影| 日韩视频在线免费| 亚洲免费av网| 国产又黄又爽免费视频| 国产精品69页| 精品久久久久久无码中文野结衣| 日韩欧美一区二区视频在线播放| 国产日产欧美精品| 日韩在线国产精品| 亚洲精品国产一区| 国产在线观看欧美| 久久久久久久久久久视频| 亚洲一区二区久久久久久 | 久青草国产97香蕉在线视频| 亚洲丰满在线| 国产九色91| 国产精品极品尤物在线观看| 熟女少妇在线视频播放| 国产日韩久久| 国产精品欧美激情在线播放| 日本一本草久p|