局部密度離群點(diǎn)檢測算法
大小：0.89 MB 人氣：6 2017-11-25 需要積分：0
標(biāo)簽：檢測算法(25177)
已有的密度離群點(diǎn)檢測算法LOF不能適應(yīng)數(shù)據(jù)分布異常情況離群點(diǎn)檢測，INFLO算法雖引入反向五近鄰點(diǎn)集有效地解決了數(shù)據(jù)分布異常情況的離群點(diǎn)檢測問題，但存在需要對所有數(shù)據(jù)點(diǎn)不加區(qū)分地分析其k近鄰和反向k近鄰點(diǎn)集導(dǎo)致的效率降低問題。針對該問題，提出局部密度離群點(diǎn)檢測算法-LDBO，引入強(qiáng)矗近鄰點(diǎn)和弱矗近鄰點(diǎn)概念，通過分析鄰近數(shù)據(jù)點(diǎn)的離群相關(guān)性，對數(shù)據(jù)點(diǎn)區(qū)別對待；并提出數(shù)據(jù)點(diǎn)離群性預(yù)判斷策略，盡可能避免不必要的反向后近鄰分析，有效提高數(shù)據(jù)分布異常情況離群點(diǎn)檢測算法的效率。理論分析和實(shí)驗(yàn)結(jié)果表明，LDBO算法效率優(yōu)于INFLO，算法是有效可行的。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
