<abstract xmlns="http://www.w3.org/1999/xhtml"><sec><h3>Purpose</h3><p>The main aim of this study is to build a robust novel approach that is able to detect outliers in the datasets accurately. To serve this purpose, a novel approach is introduced to determine the likelihood of an object to be extremely different from the general behavior of the entire dataset.</p></sec><sec><h3>Design/methodology/approach</h3><p>This paper proposes a novel two-level approach based on the integration of bagging and voting techniques for anomaly detection problems. The proposed approach, named Bagged and Voted Local Outlier Detection (BV-LOF), benefits from the Local Outlier Factor (LOF) as the base algorithm and improves its detection rate by using ensemble methods.</p></sec><sec><h3>Findings</h3><p>Several experiments have been performed on ten benchmark outlier detection datasets to demonstrate the effectiveness of the BV-LOF method. According to the results, the BV-LOF approach significantly outperformed LOF on 9 datasets of 10 ones on average.</p></sec><sec><h3>Research limitations</h3><p>In the BV-LOF approach, the base algorithm is applied to each subset data multiple times with different neighborhood sizes (<italic>k</italic>) in each case and with different ensemble sizes (<italic>T</italic>). In our study, we have chosen <italic>k</italic> and <italic>T</italic> value ranges as [1–100]; however, these ranges can be changed according to the dataset handled and to the problem addressed.</p></sec><sec><h3>Practical implications</h3><p>The proposed method can be applied to the datasets from different domains (i.e. health, finance, manufacturing, etc.) without requiring any prior information. Since the BV-LOF method includes two-level ensemble operations, it may lead to more computational time than single-level ensemble methods; however, this drawback can be overcome by parallelization and by using a proper data structure such as R*-tree or KD-tree.</p></sec><sec><h3>Originality/value</h3><p>The proposed approach (BV-LOF) investigates multiple neighborhood sizes (<italic>k</italic>), which provides findings of instances with different local densities, and in this way, it provides more likelihood of outlier detection that LOF may neglect. It also brings many benefits such as easy implementation, improved capability, higher applicability, and interpretability.</p></sec></abstract>

PurposeThe main aim of this study is to build a robust novel approach that is able to detect outliers in the datasets accurately. To serve this purpose, a novel approach is introduced to determine the likelihood of an object to be extremely different from the general behavior of the entire dataset.Design/methodology/approachThis paper proposes a novel two-level approach based on the integration of bagging and voting techniques for anomaly detection problems. The proposed approach, named Bagged and Voted Local Outlier Detection (BV-LOF), benefits from the Local Outlier Factor (LOF) as the base algorithm and improves its detection rate by using ensemble methods.FindingsSeveral experiments have been performed on ten benchmark outlier detection datasets to demonstrate the effectiveness of the BV-LOF method. According to the results, the BV-LOF approach significantly outperformed LOF on 9 datasets of 10 ones on average.Research limitationsIn the BV-LOF approach, the base algorithm is applied to each subset data multiple times with different neighborhood sizes (k) in each case and with different ensemble sizes (T). In our study, we have chosen k and T value ranges as [1–100]; however, these ranges can be changed according to the dataset handled and to the problem addressed.Practical implicationsThe proposed method can be applied to the datasets from different domains (i.e. health, finance, manufacturing, etc.) without requiring any prior information. Since the BV-LOF method includes two-level ensemble operations, it may lead to more computational time than single-level ensemble methods; however, this drawback can be overcome by parallelization and by using a proper data structure such as R*-tree or KD-tree.Originality/valueThe proposed approach (BV-LOF) investigates multiple neighborhood sizes (k), which provides findings of instances with different local densities, and in this way, it provides more likelihood of outlier detection that LOF may neglect. It also brings many benefits such as easy implementation, improved capability, higher applicability, and interpretability.

A Two-Level Approach based on Integration of Bagging and Voting for Outlier Detection

The Graduate School of Natural and Applied Sciences

Journal of Data and Information Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

PurposeThe main aim of this study is to build a robust novel approach that is able to detect outliers in the datasets accurately. To serve this purpose, a...

A Two-Level Approach based on Integration of Bagging and Voting for Outlier Detection

Article Category: Research Paper

Data publikacji: 20 maj 2020

Zakres stron: 111 - 135

Otrzymano: 13 gru 2019

Przyjęty: 29 kwi 2020

DOI: https://doi.org/10.2478/jdis-2020-0014

Słowa kluczowe
Outlier detection, Local outlier factor, Ensemble learning, Bagging, Voting

© 2020 Alican Dogan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

A Two-Level Approach based on Integration of Bagging and Voting for Outlier Detection

Article Category: Research Paper

Data publikacji: 20 maj 2020

Zakres stron: 111 - 135

Otrzymano: 13 gru 2019

Przyjęty: 29 kwi 2020

DOI: https://doi.org/10.2478/jdis-2020-0014

Słowa kluczoweOutlier detection, Local outlier factor, Ensemble learning, Bagging, Voting

© 2020 Alican Dogan et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Słowa kluczowe
Outlier detection, Local outlier factor, Ensemble learning, Bagging, Voting