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