技術(shù)特征:
技術(shù)總結(jié)
本發(fā)明公開了一種基于動(dòng)態(tài)網(wǎng)格優(yōu)化的LOF聚類數(shù)據(jù)異常點(diǎn)檢測(cè)方法和檢測(cè)系統(tǒng),其中檢測(cè)方法包括如下步驟:1、根據(jù)初始單元網(wǎng)格向量M0和增長(zhǎng)向量△p,得到最優(yōu)單元網(wǎng)格向量Mopt;2、根據(jù)最優(yōu)單元網(wǎng)格向量Mopt將數(shù)據(jù)空間劃分為稠密區(qū)域Rd、稀疏區(qū)域Rs和過渡區(qū)域Rt;3、對(duì)步驟2中得到的過渡區(qū)域Rt中的每一個(gè)網(wǎng)格,根據(jù)網(wǎng)格周邊密度比向量F劃分為稠密區(qū)域網(wǎng)格G′d和稀疏區(qū)域網(wǎng)格G′s;將稀疏區(qū)域網(wǎng)格G′s加入到稀疏區(qū)域Rs中,組成數(shù)據(jù)空間的稀疏區(qū)域Regions;4、對(duì)數(shù)據(jù)空間的稀疏區(qū)域Regions應(yīng)用LOF算法檢測(cè)異常點(diǎn)。該方法通過動(dòng)態(tài)網(wǎng)格縮小了LOF算法的運(yùn)算數(shù)據(jù)量,極大地降低了LOF算法的計(jì)算時(shí)間。
技術(shù)研發(fā)人員:金鑫;劉曉暉;盧明許;田丹;葉健聰;張碩;戴楠
受保護(hù)的技術(shù)使用者:中國(guó)電子科技集團(tuán)公司第二十八研究所
技術(shù)研發(fā)日:2017.05.23
技術(shù)公布日:2017.10.17