文献类型：期刊文章

作　　者：周进登[1,2] 王晓丹[1]

机构地区：[1]空军工程大学导弹学院 [2]94719部队

出　　处：《控制与决策》

基　　金：国家自然科学基金项目(60975026);博士学位论文创新基金项目(DY11102)

年　　份：2011

卷　　号：26

期　　号：9

起止页码：1295-1302

语　　种：中文

收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、EI(收录号：20114214445162)、IC、INSPEC、JST、MR、RCCSE、SCOPUS、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP181]