RUS  ENG
Full version
JOURNALS // Computer Optics // Archive

Computer Optics, 2021 Volume 45, Issue 5, Pages 767–772 (Mi co965)

This article is cited in 5 papers

NUMERICAL METHODS AND DATA ANALYSIS

Nonparametric pattern recognition algorithm for testing a hypothesis of the independence of random variables

I. V. Zenkovab, A. V. Lapkoc, À. L. Vasilyc, E. V. Kiryushinaa, V. N. Vokina

a Siberian Federal University, Krasnoyarsk
b M. F. Reshetnev Siberian State University of Science and Technologies
c Institute of Computational Modelling, Siberian Branch of the Russian Academy of Sciences, Krasnoyarsk

Abstract: A new method for testing a hypothesis of the independence of multidimensional random variables is proposed. The technique under consideration is based on the use of a nonparametric pattern recognition algorithm that meets a maximum likelihood criterion. In contrast to the traditional formulation of the pattern recognition problem, there is no a priori training sample. The initial information is represented by statistical data, which are made up of the values of a multivariate random variable. The distribution laws of random variables in the classes are estimated according to the initial statistical data for the conditions of their dependence and independence. When selecting optimal bandwidths for nonparametric kernel-type probability density estimates, the minimum standard deviation is used as a criterion. Estimates of the probability of pattern recognition error in the classes are calculated. Based on the minimum value of the estimates of the probabilities of pattern recognition errors, a decision is made on the independence or dependence of the random variables. The technique developed is used in the spectral analysis of remote sensing data.

Keywords: testing a hypothesis of the independence of random variables, multidimensional random variables, pattern recognition, nonparametric probability density estimation, bandwidths of kernel functions, Kolmogorov–Smirnov criterion, spectral analysis of remote sensing data

Received: 29.01.2021
Accepted: 26.05.2021

DOI: 10.18287/2412-6179-CO-871



© Steklov Math. Inst. of RAS, 2024