摘要:通過(guò)分析子空間搜索算法的研究現(xiàn)狀以及存在的問(wèn)題,提出基于冪圖的離群子空間搜索算法。該方法主要討論離群點(diǎn)產(chǎn)生的原因,能夠找出單個(gè)對(duì)象的離群子空間,并根據(jù)離群子空間對(duì)離群點(diǎn)進(jìn)行分類。在對(duì)冪圖擴(kuò)展的基礎(chǔ)上進(jìn)行剪枝,減少了存儲(chǔ)量和計(jì)算量,算法性能得到很大的提高。采用實(shí)例說(shuō)明了該算法,并通過(guò)實(shí)驗(yàn)證明了該算法的可行性和高效性。