Geodesic
Construction of nonlinear discrimination function based on the MDL criterion
Kybernetika, Tome 34 (1998) no. 4, pp. 467-472 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

Although a nonlinear discrimination function may be superior to linear or quadratic classifiers, it is difficult to construct such a function. In this paper, we propose a method to construct a nonlinear discrimination function using Legendre polynomials. The selection of an optimal set of Legendre polynomials is determined by the MDL (Minimum Description Length) criterion. Results using many real data show the effectiveness of this method.
Although a nonlinear discrimination function may be superior to linear or quadratic classifiers, it is difficult to construct such a function. In this paper, we propose a method to construct a nonlinear discrimination function using Legendre polynomials. The selection of an optimal set of Legendre polynomials is determined by the MDL (Minimum Description Length) criterion. Results using many real data show the effectiveness of this method.
Classification : 62H25, 62H30, 68T05
Keywords: nonlinear discrimination function; Legendre polynomials 
@article{KYB_1998_34_4_a18,
     author = {Sato, Manabu and Kudo, Mineichi and Toyama, Jun and Shimbo, Masaru},
     title = {Construction of nonlinear discrimination function based on the {MDL} criterion},
     journal = {Kybernetika},
     pages = {467--472},
     year = {1998},
     volume = {34},
     number = {4},
     zbl = {1274.68348},
     language = {en},
     url = {http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a18/}
}
TY  - JOUR
AU  - Sato, Manabu
AU  - Kudo, Mineichi
AU  - Toyama, Jun
AU  - Shimbo, Masaru
TI  - Construction of nonlinear discrimination function based on the MDL criterion
JO  - Kybernetika
PY  - 1998
SP  - 467
EP  - 472
VL  - 34
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a18/
LA  - en
ID  - KYB_1998_34_4_a18
ER  - 
%0 Journal Article
%A Sato, Manabu
%A Kudo, Mineichi
%A Toyama, Jun
%A Shimbo, Masaru
%T Construction of nonlinear discrimination function based on the MDL criterion
%J Kybernetika
%D 1998
%P 467-472
%V 34
%N 4
%U http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a18/
%G en
%F KYB_1998_34_4_a18
Sato, Manabu; Kudo, Mineichi; Toyama, Jun; Shimbo, Masaru. Construction of nonlinear discrimination function based on the MDL criterion. Kybernetika, Tome 34 (1998) no. 4, pp. 467-472. http://geodesic.mathdoc.fr/item/KYB_1998_34_4_a18/

[2] Murphy P. M., Aha D. W.: UCI Repository of Machine Learning Databases [Machine–Readable Data Repository]. University of California, Department of Information and Computer Science, Irvine 1991

[3] Rissanen J.: A universal prior for integers and estimation by minimum description length. Ann. Statist. 11 (1983), 416–431 | DOI | MR | Zbl

[4] Stone M.: Cross–Validatory choice and assessment of statistical predictions. J. Roy. Statist. Soc. 36 (1974), 111–147 | MR | Zbl