| 注册
首页|期刊导航|计算机工程与应用|基于多示例学习的局部离群点改进算法

基于多示例学习的局部离群点改进算法

邓浩 秦岭

计算机工程与应用2019,Vol.55Issue(18):38-44,7.
计算机工程与应用2019,Vol.55Issue(18):38-44,7.DOI:10.3778/j.issn.1002-8331.1806-0075

基于多示例学习的局部离群点改进算法

Improved Algorithm of Local Outlier Based on Multi-Instance Learning

邓浩 1秦岭1

作者信息

  • 1. 南京工业大学 计算机科学与技术学院,南京 211816
  • 折叠

摘要

Abstract

In the multi-instance learning framework, the training data set consists of several packages. The package con-tains multiple examples represented by attribute-value pairs. The system learns multiple examples in the package. The tra-ditional local outlier detection algorithm based on multi-instance learning applies the multi-instance learning framework to the data set, transforming the multi-example problem into a single example problem. However, in the conversion pro-cess of the example package, the ratio of the internal feature lengths is used as the weighting mechanism, examples of sig-nificant impact on the results do not be inspected, or the reasons be analyzed or their weights be adjusted dynamically, affecting the outlier detection effect. For this problem, in order to fully adapt to the internal distribution characteristics of data, a local outlier improvement algorithm FWMIL-LOF based on multi-instance learning is proposed. The algorithm adopts MIL(Multi-Instance Learning)framework, which introduces a weight function that describes the importance of data in the conversion process of the example package, and adjusts the weight function by defining a penalty strategy. Thus, the weight of examples with different feature attributes is determined in the belonging package. In the actual enterprise’s real-time acquisition and monitoring system, through simulation analysis, and compared with other classical local outlier detection algorithms, the improvement of the outlier detection effect of the improved algorithm is verified.

关键词

多示例学习/权重机制/特征/惩罚策略

Key words

Multi-Instance Learning(MIL)/weight mechanism/feature/penalty strategy

分类

信息技术与安全科学

引用本文复制引用

邓浩,秦岭..基于多示例学习的局部离群点改进算法[J].计算机工程与应用,2019,55(18):38-44,7.

计算机工程与应用

OA北大核心CSCDCSTPCD

1002-8331

访问量0
|
下载量0
段落导航相关论文