An Improved Outlier Detection Algorithm Based on Distance Increment and Decision Graph Score

In recent years, outlier detection technology has played an important role in all aspects of real life. Faced with increasingly complex production datasets, how to find rare outliers quickly and efficiently is a huge challenge. In this article, we introduce an improved LOF algorithm which is based o...

Full description

Saved in:
Bibliographic Details
Published in2019 Chinese Automation Congress (CAC) pp. 4186 - 4191
Main Authors Zhang, Yuanyuan, He, Jinrong, Liu, Zixi, Cao, Yanan, Shi, Aiqing
Format Conference Proceeding
LanguageEnglish
Published IEEE 01.11.2019
Subjects
Decision graph score
Distance increment
Handheld computers
Mathematics
Outlier detection
Online AccessGet full text

Cover

More Information
Summary:In recent years, outlier detection technology has played an important role in all aspects of real life. Faced with increasingly complex production datasets, how to find rare outliers quickly and efficiently is a huge challenge. In this article, we introduce an improved LOF algorithm which is based on increment of distance and decision graph score. Firstly, we use distance increment to calculate the local density of samples. Then we use decision graph score to quantify the anomaly degree of samples, which is the ratio of distance to local density. The higher the score, the more likely it is to be an outlier. Experiments show that this method has a good performance on both synthetic datasets and real datasets, and can effectively deal with complex datasets.
ISSN:2688-0938
DOI:10.1109/CAC48633.2019.8996618