(26) * << * >> * Russian * English * Content * All Issues

On modifications of the method of constructing a linear discriminant function based on the Peterson-Mattson procedure

V.V. Myasnikov1,2
1Samara State Aerospace University 

2Image Processing Systems Institute of RAS 


 PDF, 11 kB

Pages: 74-80.

Abstract:
The paper considers a number of new modifications of the well-known method for constructing a linear discriminant function that minimizes the probability of misclassification and is based on the Peterson-Mattson procedure. The modifications are related to the expansion of its scope to include a number of typical situations that are not solved by the known method. In particular, this applies to the situation of developing a classifier according to the Neumann-Pearson criterion or other criteria that simultaneously minimize the probability of errors, and to the situation of coinciding average attributes in classes. For the latter situation, it is shown that the problem is reduced to finding an orthogonal vector space to the vectors being the rows of the matrix obtained as a weighted sum of covariance matrices of attributes in classes.

Keywords:
discriminant function, Peterson-Mattson procedure, Neumann-Pearson criterion, orthogonal vector, matrix.

Citation:
Myasnikov VV. On modifications of the method of constructing a linear discriminant function based on the Peterson-Mattson procedure. Computer Optics 2004; 26: 74-80.

References:
  1. Peterson D., Mattson R. A method of finding linear discriminant functions for a class of performances criteria. IEEE Trans Inf Theory 1966; 12(3): 380-387. 
  2. Fukunaga K. Introduction to statistical pattern recognition. New York, London: Academic Press; 1972. 
  3. Amosov AA, Dubinsky YA, Koplenova NV. Computational methods for engineers [In Russian]. Moscow: "Vysshaya Shkola" Publisher; 1994. 
  4. Mudrov AE. Numerical methods for PC in Basic, Fortran, and Pascal [In Russian]. Tomsk: "MP Rasko" Publisher; 1991.

© 2009, IPSI RAS
151, Molodogvardeiskaya str., Samara, 443001, Russia; E-mail: ko@smr.ru ; Tel: +7 (846) 242-41-24 (Executive secretary), +7 (846) 332-56-22 (Issuing editor), Fax: +7 (846) 332-56-20