Open Access Open Access  Restricted Access Subscription Access

A Novel Density-Based Outlier Detection Approach for Low Density Datasets

Donghai Guan,
Kai Chen,
Weiwei Yuan,
Guangjie Han,

Abstract


Outlier detection has been seen as one of the important technique in data mining and analysis, which can discover anomalous behaviors of objects in a dataset. Although it has been successfully used in many domains (network intrusion detection, credit card fraud detection, medical diagnosis, etc.), its performance is not good for low density datasets, wherein the density of the outlier is similar to the density of its neighbors. In this paper, we aim to address the outlier detection problem for low density dataset. To this end, we design a novel relative local density-based outlier factor (RLDOF) to measure the outlier-ness of objects, based on which the densities of an object and its neighbors are redefined and calculated in a different way compared to existing approaches. The performance of RLDOF is evaluated on a set of artificial and real world datasets. The experimental results show that RLDOF could effectively improve the performance of outlier detection compared to existing approaches.

Keywords


Outlier detection; Low density dataset; Relative local density-based outlier factor

Citation Format:
Donghai Guan, Kai Chen, Weiwei Yuan, Guangjie Han, "A Novel Density-Based Outlier Detection Approach for Low Density Datasets," Journal of Internet Technology, vol. 18, no. 7 , pp. 1639-1648, Dec. 2017.

Full Text:

PDF

Refbacks

  • There are currently no refbacks.





Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: jit.editorial@gmail.com