Gallagher R J, Lee E K, Patterson D A
Department of Medical Informatics, Columbia University, New York, New York, USA.
Proc AMIA Annu Fall Symp. 1996:209-13.
A nonlinear 0/1 mixed integer programming model is presented for a constrained discriminant analysis problem. The model enables controlling misclassification probabilities by placing restrictions on the numbers of misclassifications allowed among the training entities and incorporating a "reserved-judgment" region to which entities whose classifications are difficult to determine may be allocated. A linearization of the model is given, and preliminary numerical results for two medical and one non medical domain are presented.
针对一个约束判别分析问题，提出了一种非线性0/1混合整数规划模型。该模型通过对训练实体中允许的误分类数量进行限制，并纳入一个“保留判断”区域（难以确定分类的实体可分配到该区域），从而能够控制误分类概率。给出了该模型的线性化形式，并展示了两个医学领域和一个非医学领域的初步数值结果。
