兩階段的近鄰密度投票模擬離群點(diǎn)檢測(cè)算法
鄭州大學(xué)學(xué)報(bào)(工學(xué)版)
頁(yè)數(shù): 7 2023-06-26
摘要: 基于近鄰的離群點(diǎn)檢測(cè)算法對(duì)近鄰選擇較為敏感,鄰域范圍過(guò)小會(huì)增加模型復(fù)雜度,導(dǎo)致過(guò)擬合;鄰域范圍過(guò)大會(huì)使模型過(guò)于簡(jiǎn)單,忽略大量可用信息。為了降低鄰域范圍選擇對(duì)離群點(diǎn)識(shí)別的影響,達(dá)到更高的精確度,基于近鄰關(guān)系設(shè)計(jì)了一種投票決策的算法。該算法包括密度估計(jì)和模擬投票2個(gè)步驟:密度估計(jì)用于加速收斂數(shù)據(jù)點(diǎn)的密度得到穩(wěn)態(tài)密度,從而根據(jù)穩(wěn)態(tài)密度進(jìn)行不同策略的模擬投票;模擬投票策略是基于社區(qū)發(fā)現(xiàn)...