<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.0 20120330//EN" "JATS-journalpublishing1.dtd"><article xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" article-type="research-article"><front><journal-meta><journal-id journal-id-type="publisher-id">INFORMATICA</journal-id><journal-title-group><journal-title>Informatica</journal-title></journal-title-group><issn pub-type="epub">0868-4952</issn><issn pub-type="ppub">0868-4952</issn><publisher><publisher-name>VU</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="publisher-id">INF7201</article-id><article-id pub-id-type="doi">10.3233/INF-1996-7201</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research article</subject></subj-group></article-categories><title-group><article-title>The expected probability of misclassification of linear zero empirical error classifier</article-title></title-group><contrib-group><contrib contrib-type="Author"><name><surname>Basalykas</surname><given-names>Alfredas</given-names></name><xref ref-type="aff" rid="j_INFORMATICA_aff_000"/></contrib><aff id="j_INFORMATICA_aff_000">Institute of Mathematics and Informatics, 2600 Vilnius, Akademijos St. 4, Lithuania</aff></contrib-group><pub-date pub-type="epub"><day>01</day><month>01</month><year>1996</year></pub-date><volume>7</volume><issue>2</issue><fpage>137</fpage><lpage>154</lpage><abstract><p>There exist two principally different approaches to design the classification rule. In classical (parametric) approach one parametrizes conditional density functions of the pattern classes. In a second (nonparametric) approach one parametrizes a type of the discriminant function and minimizes an empirical classification error to find unknown coefficients of the discriminant function. There is a number of asymptotic expansions for an expected probability of misclassification of parametric classifiers. Error bounds exist for nonparametric classifiers so far. In this paper an exact analytical expression for the expected error EP<inf>N</inf> of nonparametric linear zero empirical error classifier is derived for a case when the distributions of pattern classes are spherically Gaussian. The asymptotic expansion of EP<inf>N</inf> is obtained for a case when both the number of learning patterns <inf>N</inf> and their, dimensionality <inf>p</inf> increase infinitely. The tables for exact and approximate expected errors as functions of N, dimensionality <inf>p</inf> and the distance <inf>δ</inf> between pattern classes are presented and compared with the expected error of the Fisher's linear classifier and indicate that the minimum empirical error classifier can be used even in cases where dimensionality exceeds the number of learning examples.</p></abstract><kwd-group><label>Keywords</label><kwd>expected error</kwd><kwd>Fisher's discriminant function</kwd><kwd>zero empirical error classifier</kwd><kwd>dimensionality</kwd><kwd>learning set's size</kwd></kwd-group></article-meta></front></article>