多種高速聚類算法的研究與c編程(文件)
【正文】 的練習(xí) 概念方面 ? 對(duì)聚類知識(shí)并不熟悉，對(duì)很多概念缺乏了解 算法方面 ? 多數(shù)算法沒(méi)有比較詳細(xì)的步驟，只有一個(gè)大概的描述，需要仔細(xì)的分析和理解，在這些問(wèn)題上需要周全的考慮 ? 效率評(píng)價(jià)算法 系統(tǒng)實(shí)現(xiàn)基礎(chǔ)分析 (Ⅰ ) 數(shù)據(jù)矩陣 ? 數(shù)據(jù)矩陣是一種“對(duì)象 屬性”矩陣，即它是用描述對(duì)象的 k個(gè)屬性來(lái)表現(xiàn) n個(gè)對(duì)象。算法復(fù)雜度為 k * certain * (n – k).(在第一種方法的作者的另一篇論文中 kmean算法就是采用的這種方法 ) dbscan dbscan算法 (Ⅰ ) 參數(shù) 給定半徑 Eps、閥值 MinPts 數(shù)據(jù)結(jié)構(gòu) dbscan算法 (Ⅱ ) dbscan算法細(xì)節(jié) ? 在對(duì)點(diǎn)進(jìn)行聚類的時(shí)候，會(huì)出現(xiàn)幾種可能的情況，如果設(shè)其鄰域內(nèi)的點(diǎn)為 p： ? 情況 1， p已經(jīng)被聚類過(guò)了，則不對(duì) p進(jìn)行任何處理； ? 情況 2， p未被聚類過(guò)且是核心點(diǎn)，則將其作為新種子壓棧，以待以后對(duì)其進(jìn) 行遞歸的聚類處理； ? 情況 3， p未被聚類過(guò)且不是核心點(diǎn)，則將類號(hào)填入 p的 id變量中，說(shuō)明 p已經(jīng)被 聚類為 id了 ? 在對(duì)所有的點(diǎn)掃描完之后，這些點(diǎn)的聚類也就做好了，最后將堆棧遞歸的進(jìn)行聚類，對(duì)非中心點(diǎn)進(jìn)行處理，聚類過(guò)程到此結(jié)束，就可以退出程序 dbscan算法 (Ⅲ ) 系統(tǒng)集成 (Ⅰ ) 系統(tǒng)集成 (Ⅱ ) 系統(tǒng)集成 (Ⅲ ) ?系統(tǒng)輸出： ? 時(shí)間效率 ? 準(zhǔn)確度 ? 聚類結(jié)果 組織結(jié)構(gòu) ?項(xiàng)目背景、意義 ?系統(tǒng)的實(shí)現(xiàn) ?實(shí)驗(yàn)與分析 ?總結(jié)與展望 實(shí)驗(yàn)準(zhǔn)備 ? 平均準(zhǔn)確率（ averaged accuracy） 表 評(píng)價(jià)準(zhǔn)確度時(shí)任意兩篇文檔中數(shù)據(jù)關(guān)系的情況
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1