OUTLIER DETECTION TECHNIQUE FOR HETEROGENEOUS DATA USING TRIMMED-MEAN ROBUST ESTIMATORS

Authors

  • A. V. Shved Petro Mohyla Black Sea National University, Mykolayiv, Ukraine, Ukraine
  • Ye. O. Davydenko Petro Mohyla Black Sea National University, Mykolayiv, Ukraine, Ukraine

DOI:

https://doi.org/10.15588/1607-3274-2022-3-5

Keywords:

outliers, robust estimates, trimmed mean, symmetric and asymmetric truncation.

Abstract

Context. Fortunately, the most commonly used in parametric statistics assumptions such as such as normality, linearity, independence, are not always fulfilled in real practice. The main reason for this is the appearance of observations in data samples that differ from the bulk of the data, as a result of which the sample becomes heterogeneous. The application in such conditions of generally accepted estimation procedures, for example, the sample mean, entails the bias increasing and the effectiveness decreasing of the estimates obtained. This, in turn, raises the problem of finding possible solutions to the problem of processing data sets that include outliers, especially in small samples. The object of the study is the process of detecting and excluding anomalous objects from the heterogeneous data sets.

Objective. The goal of the work is to develop a procedure for anomaly detection in heterogeneous data sets, and the rationale for using a number of trimmed-mean robust estimators as a statistical measure of the location parameter of distorted parametric distribution models.

Method. The problems of analysis (processing) of heterogeneous data containing outliers, sharply distinguished, suspicious observations are considered. The possibilities of using robust estimation methods for processing heterogeneous data have been analyzed. A procedure for identification and extraction of outliers caused by measurement errors, hidden equipment defects, experimental conditions, etc. has been proposed. The proposed approach is based on the procedure of symmetric and asymmetric truncation of the ranked set obtained from the initial sample of measurement data, based on the methods of robust statistics. For a reasonable choice of the value of the truncation coefficient, it is proposed to use adaptive robust procedures. Observations that fell into the zone of smallest and lowest ordinal statistics are considered outliers.

Results. The proposed approach allows, in contrast to the traditional criteria for identifying outlying observations, such as the Smirnov (Grubbs) criterion, the Dixon criterion, etc., to split the analyzed set of data into a homogeneous component and identify the set of outlying observations, assuming that their share in the total set of analyzed data is unknown.

Conclusions. The article proposes the use of robust statistics methods for the formation of supposed zones containing homogeneous and outlying observations in the ranked set, built on the basis of the initial sample of the analyzed data. It is proposed to use a complex of adaptive robust procedures to establish the expected truncation levels that form the zones of outlying observations in the region of the lowest and smallest order statistics of the ranked dataset. The final level of truncation of the ranked dataset is refined on the basis of existing criteria that allow checking the boundary observations (minimum and maximum) for outliers.

Author Biographies

A. V. Shved, Petro Mohyla Black Sea National University, Mykolayiv, Ukraine

Dr. Sc., Associate professor, Associate professor of Department of Software Engineering

Ye. O. Davydenko, Petro Mohyla Black Sea National University, Mykolayiv, Ukraine

PhD, Associate professor, Head of Department of Software Engineering

References

Hampel F. R., Ronchetti E. M., Rousseeuw P. J., Stahel W. A. Robust statistics: the approach based on influence functions. New York, John Wiley & Sons, 1986, 526 p. DOI: 10.1002/9781118186435.

Hoaglin D. C., Mosteller C. F., Tukey J. W. Understanding robust and exploratory data analysis. New York, Wiley-Interscience, 2000, 447 p.

Staudte R. G., Sheather S. J. Robust estimation and testing. New York, Wiley, 1990, 351 p.

Huber P., Ronchetti E. M. Robust statistics. New York, Wiley, 2009, 363 p. DOI: 10.1002/9780470434697.

Cousineau D., Chartier S. Outliers detection and treatment: a review, International Journal of Psychological Research, 2010, Vol. 3(1), pp. 58–67. DOI: 10.21500/20112084.844.

Hawkins D. M. Identification of outliers. London, Chapman and Hall, 1980, 188 p. DOI: 10.1002/bimj.4710290215

Aggarwal C. Outlier analysis. New York, Springer, 2016, 488 p. DOI 10.1007/978-3-319-47578-3

Manoj K., Senthamarai K. Comparison of methods for detecting outliers, International Journal of Scientific & Engineering Research, 2013, Vol. 4, pp. 709–714.

Saleem S., Aslam M., Shaukat M. R. A review and empirical comparison of univariate outlier detection methods, Pakistan Journal of Statistics, 2021, Vol. 37(4), pp. 447–462.

Andrews D. F., Bickel P. J., Hampel F. R., P. J. Huber, W. H. Rogers, J. W. Tukey Robust estimates of location: survey and advances. Princeton, NJ, Princeton University Press, 1972, 372 p.

Balakrishnan N. Parameters, order statistics, outliers and robustness, Revista Matematica Complutence, 2007, Vol. 20(1), pp. 7–107. DOI: 10.5209/rev_rema.2007.v20.n1.16528

Ramsey P. H., Ramsey P. P. Optimal trimming and outlier elimination, Journal of Modern Applied Statistical Methods, 2007, Vol. 6, pp. 355–360. DOI: 10.22237/jmasm/1193889660

Reed III J. F., Stark D. B. Robustness estimators of locations: a classification of linear and adaptive estimators, Journal of Applied Statistics, 1994, Vol. 21(3), pp. 95– 124. DOI: 10.1080/757583650

Reed III J. F., Stark D. B. Contributions to adaptive estimators, Journal of Applied Statistics, 1998, Vol. 25(5), pp. 651–669. DOI: 10/1080/02664769822882

Hogg R. V., Lenth R. V. A review of some adaptive statistical techniques, Communications in Statistics – Theory and Methods, 1984, Vol. 13, pp. 1551–1579. DOI: 10.1080/03610928408828779

Prescott P. Selection of trimming proportions for robust adaptive trimmed mean, Journal of the American Statistical Association, 1978, No. 73(361), pp. 133–140. DOI: 10.2307/2286534

Zylstra R. R. Normality tests for small sample sizes, Quality Engineering, 1994, Vol. 7(1), pp. 45–58. DOI: 10.1080/08982119408918766

Shapiro S. S., Wilk M. B. An analysis of variance test for normality (complete samples), Biometrika, 1965, Vol. 52(3/4), pp. 591–611. DOI: 10.2307/2333709

Sarkadi K. Testing for normality, Banach Center Publications, 1980, Vol. 6, pp. 281–287. DOI: 10.4064/-6-1281-287

Hersgaard D. Distributions of asymmetric trimmed means, Communications in Statistics: Simulation and Computation, 1979, Vol. 8(4), pp. 359–367. DOI: 10.1080/03610917908812125

Downloads

Published

2022-10-16

How to Cite

Shved, A. V., & Davydenko, Y. O. (2022). OUTLIER DETECTION TECHNIQUE FOR HETEROGENEOUS DATA USING TRIMMED-MEAN ROBUST ESTIMATORS . Radio Electronics, Computer Science, Control, (3), 50. https://doi.org/10.15588/1607-3274-2022-3-5

Issue

Section

Mathematical and computer modelling