基于幂图的离群子空间搜索算法  

Outlying subspace searching algorithm based on power graph

作　　者：张力生[1] 贺改利[2] 雷大江[2] 

机构地区：[1]重庆邮电大学软件学院,重庆400065 [2]重庆邮电大学计算机学院,重庆400065

出　　处：《计算机应用研究》2011年第8期2859-2861,共3页Application Research of Computers

基　　金：重庆邮电大学青年基金资助项目(A2007-53)

摘　　要：通过分析子空间搜索算法的研究现状以及存在的问题,提出基于幂图的离群子空间搜索算法。该方法主要讨论离群点产生的原因,能够找出单个对象的离群子空间,并根据离群子空间对离群点进行分类。在对幂图扩展的基础上进行剪枝,减少了存储量和计算量,算法性能得到很大的提高。采用实例说明了该算法,并通过实验证明了该算法的可行性和高效性。By analyzing the current outlier searching algorithms and the existing problems,proposed an outlying subspace searching algorithm based on power graph.This algorithm mainly discussed the reason for generating outliers and could identify outlier subspaces of a single object.Next,it classified outliers based on these outlier subspaces.Lastly,by pruning on the basis of the expansion of the power graph,reducing storage and computation,algorithm performance had been greatly improved.The algorithm is illustrated by an example and the experimental results show the feasibility and efficiency.

关 键 词：幂图 离群约简 显著子空间 离群子空间 离群划分相似度 

分 类 号：TP311.1[自动化与计算机技术—计算机软件与理论]