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

Computer Optics, 2021 Volume 45, Issue 6, Pages 926–933 (Mi co984)

This article is cited in 3 papers

NUMERICAL METHODS AND DATA ANALYSIS

A method of sequentially generating a set of components of a multidimensional random variable using a nonparametric pattern recognition algorithm

I. V. Zenkovabc, A. V. Lapkobd, À. L. Vasilydb, E. V. Kiryushinaa, V. N. Vokina, A. V. Bakhtinab

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

Abstract: We study in which way a priori information on the independence of random variables affects the approximation accuracy of a nonparametric estimate of the Rosenblatt–Parzen probability density. A new technique for generating sets of independent components of a multidimensional ran-dom variable is proposed. The methodology is based on testing the hypotheses of the independence of combinations of the multidimensional random variable components using a two-alternative nonparametric kernel algorithm for pattern recognition corresponding to the maximum likelihood criterion. Classes correspond to the domains of definition of the probability densities of sets of independent and dependent components of the multidimensional random variable. Nonparametric statistics of the kernel type are used to estimate the probability densities. The choice of the band-widths of the kernel estimates of the probability densities is made from the condition of the minimum root-mean-square criterion. The sequential procedure for generating a set of independent components begins with the analysis of paired combinations of components of a multidimensional random variable. For each pair of components, the probability of an error in recognizing classes corresponding to the assumptions of independence and dependence of the considered components is estimated. A pair of components with the maximum difference between these errors is determined. If the errors obtained do not differ significantly, then there are no independent components in the considered multivariate random variable. If there is a significant difference in the probability estimates of class recognition errors, a pair of independent components is established. These components are included in a three-component set of a multidimensional random variable. The analysis of their combinations is carried out in the same way, following the above-described procedure. The process of generating the set of independent components is stopped when no reliable difference occurs any more between the probabilities of errors in recognizing situations belonging to the accepted classes. In this case, the previous set of independent components is the desired result. In contrast to the traditional methodology based on the Pearson criterion, the proposed approach allows us to bypass a problem of the decomposition of the range of values of random variables into multidimensional intervals. The method of generating a set of independent components of a multidimensional random variable is illustrated by the results of the analysis of spectral features of remote sensing data of forest tracts using space imagery from the Landsat-8 satellite.

Keywords: pattern recognition, information processing, optical data processing, hypothesis testing, forming a set of independent features, nonparametric pattern recognition algorithm, kernel probability density estimate, bandwidths selection of the kernel functions, remote sensing data

Received: 05.04.2021
Accepted: 24.05.2021

DOI: 10.18287/2412-6179-CO-902



© Steklov Math. Inst. of RAS, 2024