%0 Journal Article
%T An Extension Matrix Algorithm for Multi-class Problem with Overlay Area<br>多类有重叠问题的扩张矩阵算法
%A SHI Da-ming
%A SHU Wen-hao
%A XU Rui-feng
%A <br>石大明
%A 舒文豪
%A 徐睿峰
%J 软件学报
%D 1999
%I 
%X Learning from examples is to obtain a general rule through induction from a given set of positive and negative examples of a concept, which may describe all the positive examples, and reject all the negative examples of that concept. According to the extension matrix theory, to discover the equations which satisfy all positive examples on the background of negative examples may be considered as to find a path within the matrix of negative examples. In order to deal with the multi-class problems with overlay, an improved extension matrix algorithm has been proposed in this paper. The heuristic search based on average entropy has been used to get the approximate solutions of the shortest equation. The potential function is used to estimate the probability density function of the overlay area between positive and negative examples, so that the non-linear interfaces of the interclass areas may be obtained. The improved algorithms have been applied to handwritten Chinese character recognition and its effectiveness has been proved through comparison study and analysis.
%K Learning from examples
%K extension matrix
%K average entropy
%K potential function
%K handwritten Chinese character recognition<br>示例学习
%K 扩张矩阵
%K 平均熵
%K 势函数
%K 手写汉字识别
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=7735F413D429542E610B3D6AC0D5EC59&aid=97438EEFF927E447&yid=B914830F5B1D1078&vid=F3090AE9B60B7ED1&iid=9CF7A0430CBB2DFD&sid=A73A882009D0AEFE&eid=342E193BAB6B28C5&journal_id=1000-9825&journal_name=软件学报&referenced_num=2&reference_num=9