国产精品尤物福利片在线观看_少妇免费毛片久久久久久久久_久久久久成人精品免费播放动漫_日韩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综合在线观看
久久96国产精品久久99软件| 国产一区二区不卡视频| 色噜噜狠狠一区二区三区| 国产va免费精品高清在线观看| 国产成人久久婷婷精品流白浆| 欧洲成人在线视频| 久久精品国产91精品亚洲 | 91精品久久久久久久久久久久久| 亚洲日本无吗高清不卡| 国产精品99久久久久久人| 欧美一区二区高清在线观看| 国产成人高潮免费观看精品| 日韩精品久久一区二区| 国产精品沙发午睡系列| 国产亚洲天堂网| 亚洲国产一区二区精品视频| 久久久久日韩精品久久久男男| 欧美精品亚洲| 欧美精品成人91久久久久久久| 91国产一区在线| 日本va中文字幕| 久久精品国产免费观看| 国产啪精品视频网站| 亚洲国产精品久久久久爰色欲| 国产成人福利视频| 韩国欧美亚洲国产| 中文字幕在线亚洲精品| 国产av人人夜夜澡人人爽麻豆 | www.精品av.com| 国内精品久久久久久久果冻传媒| 欧美日韩高清区| 国产福利精品av综合导导航| 加勒比在线一区二区三区观看| 中文字幕一区二区三区乱码 | 亚洲综合日韩中文字幕v在线| 国产成人a亚洲精v品无码| 明星裸体视频一区二区| 一区二区视频在线观看| 日韩在线免费视频| 国产美女精品视频免费观看| 日韩欧美亚洲区| 欧美精品电影在线| 日韩亚洲综合在线| 成人免费无码av| 日韩高清国产一区在线观看 | 欧美成人在线影院| 国产成人自拍视频在线观看| 国模精品一区二区三区色天香| 亚洲97在线观看| 国产精品久久久久久久av大片 | 欧美成年人视频网站| 国产传媒欧美日韩| 精品少妇在线视频| 日本精品视频一区| 久久亚洲综合国产精品99麻豆精品福利| 91精品视频观看| 国产在线精品91| 欧洲一区二区在线| 亚洲精品国产suv一区88| 国产精品久久久久av福利动漫| 久久亚洲精品无码va白人极品| 麻豆久久久av免费| 日韩精彩视频| 亚洲综合精品伊人久久| 国产精品传媒毛片三区| 深夜福利日韩在线看| 91精品视频观看| 国产免费观看高清视频| 欧美高清视频一区| 亚洲精品免费网站| 色综合久久久888| 国产精品久久久久久久9999| 国产高清自拍99| 91九色国产ts另类人妖| 国产免费毛卡片| 国产一级黄色录像片| 欧美 日韩 亚洲 一区| 日本精品性网站在线观看| 亚洲一区免费网站| 九九热精品视频国产| 国产精品久久久久9999小说| 丝袜美腿精品国产二区| 69精品小视频| 成人国产在线看| 欧美日韩视频在线一区二区观看视频| 日本午夜精品一区二区三区| 日韩一级在线免费观看| 中文字幕免费高| 久国内精品在线| 欧美xxxx14xxxxx性爽| 久久成人18免费网站| 国产精品电影在线观看| 国产精品久久久久久av福利| 国产精品久久久久9999爆乳| 国产精品久久久久久久美男| 国产精品三区四区| 国产精品久久久久久五月尺| 国产精品网址在线| 国产精品老女人精品视频| 久久久久久九九| 色老头一区二区三区在线观看| 久久国产乱子伦免费精品| 国产激情久久久久| 久久精品国产精品亚洲精品色| 久久久亚洲天堂| 国产极品美女高潮无套久久久| 91av网站在线播放| 久久综合福利| 色偷偷9999www| 久久精品亚洲国产| 国产精品毛片va一区二区三区| 国产精品免费入口| 九九精品视频在线| 亚洲日本精品一区| 亚洲国产精品视频一区| 污视频在线免费观看一区二区三区 | 久久人妻无码一区二区| 久久资源av| 国产v综合ⅴ日韩v欧美大片| 久久久久久久免费视频| 九一国产精品视频| 精品久久久91| 精品久久中出| 亚洲色图自拍| 日本精品一区二区三区在线| 日本精品免费视频| 欧美日韩亚洲一区二区三区四区 | 蜜桃传媒视频麻豆第一区免费观看| 精品一区二区三区免费毛片| 国产日韩久久| av动漫在线播放| 久久免费视频在线观看| 久久精品电影一区二区| 欧美精品少妇videofree| 一本久道久久综合狠狠爱亚洲精品| 亚洲最大成人在线| 日韩欧美视频一区二区 | 国产精品久久久久免费| 一区二区三区我不卡| 亚洲精品国产精品久久| 欧美在线一区二区视频| 国产一区二区在线网站| 91精品久久久久| 国产精品免费入口| 亚洲日本精品国产第一区| 欧美最猛性xxxxx(亚洲精品)| 国产啪精品视频| 九色综合日本| 久久久久久国产精品| 午夜久久资源| 国模精品视频一区二区三区| 91高清视频免费| 国产精品免费视频xxxx| 亚洲精品9999| 蜜桃麻豆91| 久久久久久一区| 中文网丁香综合网| 欧美日产一区二区三区在线观看| 国产精品一级久久久| 国产成人久久久精品一区| 一本大道熟女人妻中文字幕在线| 欧美在线免费视频| 97人人模人人爽人人少妇 | 97国产在线播放| 国产精品久久久久久久久久久久 | 青青草视频国产| 91看片淫黄大片91| 久久艳片www.17c.com | 午夜精品一区二区在线观看| 国产一区欧美二区三区| 日韩一区二区久久久| 亚洲a级在线播放观看| 国产一区在线免费观看| 久久色在线播放| 日韩精品在线视频免费观看| 7777在线视频| 一区不卡字幕| 国产欧美在线播放| 国产精品久久久久91| 人人妻人人添人人爽欧美一区| 国产精品综合久久久| 97人人香蕉| 在线日韩av永久免费观看| 女女同性女同一区二区三区91 | 日本视频一区二区在线观看| av久久久久久| 欧美成人免费一级人片100| 日本国产中文字幕| 福利在线一区二区| 精品不卡一区二区三区| 青草成人免费视频| dy888夜精品国产专区| 国产精品精品软件视频| 无码人妻精品一区二区三区66| www.com毛片| 国产精品久久久久aaaa九色| 日本精品一区二区三区在线| 品久久久久久久久久96高清| 久久这里只有精品18| 亚洲一区二区免费在线|