摘要：針對基于眾包競賽中欺詐者篩除機(jī)制的黃金標(biāo)準(zhǔn)數(shù)據(jù)方法、聚類算法的離群點(diǎn)檢測算法K means算法和DBSCAN算法,依賴于事先給定的參數(shù),不適合大規(guī)模數(shù)據(jù)集檢測的問題,提出基于樣本連通圖的離群點(diǎn)檢測算法。首先,給定參數(shù)并重復(fù)調(diào)用離群點(diǎn)檢測算法,識別數(shù)據(jù)中的離群點(diǎn)和聚類;其次,計(jì)算每兩個(gè)樣本之間的連接次數(shù)和連接強(qiáng)度,在給定連接強(qiáng)度下界δ的情況下,根據(jù)樣本的連接強(qiáng)度來構(gòu)造樣本之間的連通圖;最后,根據(jù)樣本之間的連通情況,對樣本進(jìn)行標(biāo)記,把樣本標(biāo)記為聚類節(jié)點(diǎn)和離群點(diǎn)。實(shí)驗(yàn)結(jié)果表明,該算法在放寬參數(shù)設(shè)置范圍的情況下,縮小了離群點(diǎn)個(gè)數(shù)波動范圍,提升了離群點(diǎn)識別準(zhǔn)確率,優(yōu)于對比算法和經(jīng)典的黃金標(biāo)準(zhǔn)數(shù)據(jù)方法。