一种基于全熵的多视图离群检测算法

A MULTI-VIEW OUTLIER DETECTION ALGORITHM BASED ON HOLOENTROPY

  • 摘要: 多视图离群检测利用各视图的互补信息获得比单视图更有价值的离群信息,传统方法采用视图连接技术将多视图转换为单视图,这会忽略多视图间的互补信息。为解决这一问题,提出一种基于全熵的多视图离群检测算法。利用多视图模糊聚类方法,分别学习不同视图的独立隶属矩阵和统一隶属矩阵,获得互补信息同时保留视图间的差异;将隶属矩阵表示为二元矩阵并引入全熵差来度量集群中每个实例的异常分数。将该方法与多个现有方法在UCI数据集上进行对比分析,结果表明该方法具有较好的准确性和稳定性。

     

    Abstract: Multi-view outlier detection uses the complementary information of each view to obtain more valuable outlier information than single-view. Traditional methods use view connection technology to convert multiple views into single-view, which ignores the complementary information between multiple views. To solve this problem, a multi-view outlier detection algorithm based on total entropy is proposed. The multi-view fuzzy clustering method was used to learn the independent membership matrix and the unified membership matrix of different views respectively to obtain complementary information while preserving the differences between views. The membership matrix was expressed as a binary matrix, and the holoentropy difference was introduced to measure anomaly score for each instance in the cluster. The proposed method was compared with several existing methods on the UCI dataset. The result show that the proposed method has better accuracy and stability.

     

/

返回文章
返回