基于覆盖的分类算法研究进展.PDFVIP

第 30 卷 　第 8 期 计 　　算 　　机 　　学 　　报 Vol . 30 No . 8 2007 年 8 月 C H IN ESE J OU RN AL O F COM PU T ER S Aug . 2007 　 基于覆盖的分类算法研究进展 何 　清 　　史忠植 ( 中国科学院计算技术研究所智能信息处理重点实验室 　北京 　100080) 摘 　要 　理解数据与感知数据密切相关. 覆盖学习算法在低维空间往往能模拟人的视觉感知来表示数据分布. 文 中综述了基于覆盖的分类算法的研究进展 ,特别对基于超曲面的覆盖分类算法进行了详细阐述和分析 ,并指出了 基于超曲面的分类算法进一步研究的方向. 关键词 　覆盖算法 ;基于超曲面的分类方法 ;极小一致集 ; 机器学习 中图法分类号 TP181 The Advances in the Covering Based Classif ication Algorithms H E Qin g 　SH I ZhongZhi ( Key L aboratory of I ntellig ent I nf orm ation P rocessing , I ns tit ute of Comp uting Technology , Chinese A cademy of S ciences , B eij ing 100080) Abstract 　 The un der st an ding of dat a i s highly relevant to how one sen se s and p erceive s t hem . The covering lear ning algorit hm s can alway s simulat e human vi sual co gnitio n to rep re sent t he da t a di st ribution in t he low dimen sio n sp ace . The advance s in t he area of coverin g ba sed cla ssifica tion algorit hm s are summarized . Sp ecially ,t he Hyp er Surface Cla ssification i s int ro duced and ana lyzed in det ail . Moreover , t he f ut ure re search direction s are p oint ed out . Key words 　covering algorit hm ; hyp er surf ace cla ssification ; minimal con si st ent sub set ; machine lear ning 计算复杂性. 它被定义为最坏情况下给定数 目的 1 　引　言 样本产生假设所要求的计算时间. 这两种复杂性 在对分类算法 的研 究 中起着重要作用. 1986 年 分类