多種高速聚類算法的研究與c編程-全文預(yù)覽
【正文】 ? 平均準(zhǔn)確率定義為積極準(zhǔn)確率（ positive accuracy ， PA）與消極準(zhǔn)確率(negative accuracy， NA)的算術(shù)平均值，即 AA=(PA+NA)/2，積極準(zhǔn)確率 PA定義為 PA=a/(a+c)，消極準(zhǔn)確率 NA定義為 NA=d/(b+d). 自動(dòng)聚類中屬于同一類 手工分類中屬于同一類 標(biāo)識 是 是 a 是 否 b 否 是 c 否 否 d 實(shí)驗(yàn)結(jié)果 (Ⅰ ) 基于劃分的準(zhǔn)確度測試%%%%%%%1 2 3 4 5 6 7 8 9 10百分比kmeanpamclaraclarans 實(shí)驗(yàn)結(jié)果 (Ⅱ ) 聚類算法準(zhǔn)確度分析%%%%%%%1 2 3 4 5 6 7 8 9 10百分比birchcuredbscanoptics 實(shí)驗(yàn)結(jié)果 (Ⅲ ) 基于劃分算法的時(shí)間效率01 2 3 4 5 6 7 8 9 10時(shí)間（秒）kmeanspamclaraclarans 實(shí)驗(yàn)結(jié)果 (Ⅳ ) 其他算法的時(shí)間效率01 2 3 4 5 6 7 8 9 10時(shí)間（秒）birchcuredbscanoptics 實(shí)驗(yàn)結(jié)果分析 ? 在以上結(jié)果中，準(zhǔn)確度絕大多數(shù)都在 75%到 95%之間，可以這樣講，對于一個(gè)中等大小，數(shù)據(jù)屬性比較復(fù)雜的數(shù)據(jù)庫（ 150*4），系統(tǒng)達(dá)到了預(yù)期的目標(biāo) ? 在基于劃分的算法中， clarans的準(zhǔn)確度是最高的，在基于層次和密度的算法中， optics的準(zhǔn)確度是最高的，而 cure和 dbscan兩個(gè)算法在參數(shù)值一定，輸入順序一定時(shí)，它們的聚類結(jié)果一定，這跟預(yù)期的準(zhǔn)確度是吻合的 ? clarans大量的時(shí)間消耗在了對圖的反復(fù)搜索，但是由于其本身是基于樣本空間的，不會因?yàn)閿?shù)據(jù)的大
電大資料相關(guān)推薦
鄂ICP備17016276號-1