Atypical (Rare) Elements Detection – A Conditional Nonparametric Approach

  • Piotr KulczyckiEmail author
  • Malgorzata Charytanowicz
  • Piotr A. Kowalski
  • Szymon Lukasik
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 10149)


This paper presents a ready-to-use procedure for detecting atypical (rarely occurring) elements, in one- and multidimensional spaces. The issue is considered through a conditional approach. The application of nonparametric concepts frees the investigated procedure from distributions of describing and conditioning variables. Ease of interpretation and completeness of the presented material lend themselves to the use of the worked out method in a wide range of tasks in various applications of data analysis in science and practice, engineering, economy and management, environmental and social issues, biomedicine, and related fields.


Rare element Atypical element Outlier Outlier detection Conditional approach Distribution free method Numerical algorithm 



Our heartfelt thanks go to our colleagues Damian Kruszewski and Cyprian Prochot, with whom we collaborated on the subject presented here.


  1. 1.
    Aggarwall, C.C.: Outlier Analysis. Springer, Heidelberg (2013)CrossRefGoogle Scholar
  2. 2.
    Aggarwal, C.C.: Data Mining. Springer, Heidelberg (2015)CrossRefzbMATHGoogle Scholar
  3. 3.
    Barnett, V., Lewis, T.: Outliers in Statistical Data. Wiley, Hoboken (1994)zbMATHGoogle Scholar
  4. 4.
    Dawid, A.P.: Conditional independence in statistical theory. J. Roy. Stat. Soc. Ser. B 41, 1–31 (1979)MathSciNetzbMATHGoogle Scholar
  5. 5.
    Hawkins, D.M.: Identification of Outliers. Chapman and Hall, London (1980)CrossRefzbMATHGoogle Scholar
  6. 6.
    Hodge, V., Austin, J.: A survey of outlier detection methodologies. Artif. Intell. Rev. 22, 85–126 (2004)CrossRefzbMATHGoogle Scholar
  7. 7.
    Kincaid, D., Cheney, W.: Numerical Analysis. Brooks/Cole, Pacific Grove (2002)zbMATHGoogle Scholar
  8. 8.
    Korbicz, J., Kościelny, J.M., Kowalczuk, Z., Cholewa, W. (eds.): Fault Diagnosis: Models, Artificial Intelligence, Applications. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  9. 9.
    Kulczycki, P.: Wykrywanie uszkodzen w systemach zautomatyzowanych metodami statystycznymi. Alfa, Warsaw (1998)Google Scholar
  10. 10.
    Kulczycki, P.: Estymatory jadrowe w analizie systemowej. WNT, Warszawa (2005)Google Scholar
  11. 11.
    Kulczycki, P.: Kernel estimators in industrial applications. In: Prasad, B. (ed.) Soft Computing Applications in Industry, pp. 69–91. Springer, Heidelberg (2008).CrossRefGoogle Scholar
  12. 12.
    Kulczycki, P., Charytanowicz, M.: A Complete gradient clustering algorithm formed with kernel estimators. Int. J. Appl. Math. Comput. Sci. 20, 123–134 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    Kulczycki, P., Charytanowicz, M.: Conditional parameter identification with different losses of under- and overestimation. Appl. Math. Model. 37, 2166–2177 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  14. 14.
    Kulczycki, P., Charytanowicz, M., Dawidowicz, A.: A Convenient ready-to-use algorithm for a conditional quantile estimator. Appl. Math. Inf. Sci. 9, 841–850 (2015)MathSciNetGoogle Scholar
  15. 15.
    Kulczycki P., Charytanowicz M., Kowalski P.A., Lukasik S.: Identification of Atypical (Rare) Elements – A Conditional, Distribution-Free Approach. IMA J. Math. Control I. (2017, in press)Google Scholar
  16. 16.
    Kulczycki, P., Daniel, K.: Metoda wspomagania strategii marketingowej operatora telefonii komorkowej. Przeglad Statystyczny 56(2), 116–134 (2009). Errata: 56(3-4), 3Google Scholar
  17. 17.
    Kulczycki, P., Hryniewicz, O., Kacprzyk, J. (eds.): Techniki informacyjne w badaniach systemowych. WNT, Warszawa (2007)Google Scholar
  18. 18.
    Kulczycki P., Kowalski P.A.: Bayes classification for nonstationary patterns. Int. J. Comput. Methods 12 (2015). Article ID: 1550008Google Scholar
  19. 19.
    Kulczycki, P., Lukasik, S.: An algorithm for reducing dimension and size of sample for data exploration procedures. Int. J. Appl. Math. Comput. Sci. 24, 133–149 (2014)MathSciNetCrossRefzbMATHGoogle Scholar
  20. 20.
    Larose, D.T.: Discovering Knowledge in Data. An Introduction to Data Mining. Wiley, Hoboken (2005)zbMATHGoogle Scholar
  21. 21.
    Silverman, B.W.: Density Estimation for Statistics and Data Analysis. Chapman and Hall, London (1986)CrossRefzbMATHGoogle Scholar
  22. 22.
    Wand, M.P., Jones, M.C.: Kernel Smoothing. Chapman and Hall, London (1995)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer International Publishing AG 2017

Authors and Affiliations

  • Piotr Kulczycki
    • 1
    • 2
    Email author
  • Malgorzata Charytanowicz
    • 1
    • 3
  • Piotr A. Kowalski
    • 1
    • 2
  • Szymon Lukasik
    • 1
    • 2
  1. 1.Centre of Information Technology for Data Analysis Methods, Systems Research InstitutePolish Academy of SciencesWarsawPoland
  2. 2.Division for Information Technology and Systems Research, Faculty of Physics and Applied Computer ScienceAGH University of Science and TechnologyKrakówPoland
  3. 3.Institute of Mathematics and Computer Science, Faculty of Mathematics, Computer Science and LandscapeCatholic University of LublinLublinPoland

Personalised recommendations