摘要:<正> §1 引言设(X1,θ1),…,(Xn,θn),(X,θ)为在Rd×{1,…,M}上取值的i.i.d.随机向量。问题是要利用X的观察值及历史样本(Xi,θi),i=1,…,n对类别变量θ进行判别。假定在Rd上给定了某一距离函数p(·,·)(比如欧氏距离等),那么可按照诸Xi与X的距离由小到大把诸Xi重新排列为XR1,XR2,…,X(Rn,相应的θi也被排列为θR1,θR2,…,θRn。若采用θR1来判别θ,这就是所谓的最近邻判别法。Derroye,Wagner,Fritz,陈希孺及白志