技術(shù)總結(jié)
本發(fā)明提供了一種離群點(diǎn)的挖掘方法及挖掘裝置,其中,所述離群點(diǎn)的挖掘方法,包括:將多維數(shù)據(jù)集劃分為多個網(wǎng)格單元,并確定所述多維數(shù)據(jù)集中的每個數(shù)據(jù)點(diǎn)所在的網(wǎng)格單元;根據(jù)所述多個網(wǎng)格單元中的每個網(wǎng)格單元內(nèi)的數(shù)據(jù)點(diǎn)的個數(shù),確定所述多個網(wǎng)格單元中的邊界單元;基于LOF算法對所述邊界單元中的數(shù)據(jù)點(diǎn)進(jìn)行離群點(diǎn)的挖掘。通過本發(fā)明的技術(shù)方案,可以有效減少在進(jìn)行離群點(diǎn)挖掘時需要檢測的數(shù)據(jù)量,從而減少了挖掘算法的計(jì)算量,降低了挖掘算法的運(yùn)行時長。
技術(shù)研發(fā)人員:于冰
受保護(hù)的技術(shù)使用者:北大方正集團(tuán)有限公司;北京北大方正電子有限公司
文檔號碼:201510727301
技術(shù)研發(fā)日:2015.10.30
技術(shù)公布日:2017.05.10