基于最小k近邻错分率编码确定方法及其在多类分类中的应用

摘要：

构造输出编码矩阵是将多类分类问题分解为多个两类分类问题的有效方法之一，如何判断一个编码阵的好坏是此类问题的关键．提出以最小庇近邻错分率作为评价标准，把构造问题简化为一个搜索问题．在M类的所有二类划分空间中，通过行交换规则和有限启发式搜索策略搜索出南近邻错分率最小的l个二类划分，并依据编码规则得到最终输出编码矩阵．实验中用人工数据集和UCI数据集分别测试，通过与几种经典的编码方法比较，结果表明该编码方法能在编码长度较小情况下得到更好的分类效果．

关键词：多类分类、府近邻、输出编码、启发式搜索

所属期刊栏目：26

分类号：TP181(自动化基础理论)

资助基金：国家自然科学基金60975026;博士学位论文创新基金DY11102

在线出版日期：2012-04-21（万方平台首次上网日期，不代表论文的发表时间）

页码：1295-1302