基于冪圖的離群子空間搜索算法

摘要：通過(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)證明了該算法的可行性和高效性。