1. Multigranulation Relative Entropy-Based Mixed Attribute Outlier Detection in Neighborhood Systems
- Author
-
Tianrui Li, Hongmei Chen, Binbin Sang, Zhong Yuan, and Xianyong Zhang
- Subjects
Kullback–Leibler divergence ,Computer science ,business.industry ,Pattern recognition ,Intrusion detection system ,Measure (mathematics) ,Computer Science Applications ,Human-Computer Interaction ,Control and Systems Engineering ,Outlier ,Anomaly detection ,Rough set ,Artificial intelligence ,Electrical and Electronic Engineering ,Entropy (energy dispersal) ,business ,Categorical variable ,Software - Abstract
Outlier detection is widely used in many fields, such as intrusion detection, credit card fraud detection, medical diagnosis, and so on. Existing outlier detection algorithms are mostly designed for dealing with numeric or categorical attributes. However, data usually exist in the form of mixed attributes in real-world applications. In this article, we propose a novel mixed attribute outlier detection method based on multigranulation relative entropy by employing the neighborhood rough set. First, the neighborhood system is constructed by optimizing the mixed distance metric and the radius of the statistical value. Second, the neighborhood entropy is introduced as an uncertainty measure of data. Furthermore, the three kinds of multigranulation relative entropy-based matrices are defined by three kinds of attribute sequences, and the multigranulation relative entropy-based outlier factor is integrated to indicate the outlier degree of every object. Based on the proposed outlier detection model, the corresponding algorithm is designed. Finally, the proposed algorithm is compared with other nine algorithms through experiments on public data. The experimental results show that the proposed technique is adaptive and effective.
- Published
- 2022