基于超长方体与KNN的分类算法  

Classification Algorithm Based on Multiple Enclosing Hyper Cubes and KNN Method

作　　者：陈发[1] 张公敬[1] 赵忠帅 

机构地区：[1]青岛大学信息工程学院,青岛266071

出　　处：《青岛大学学报（自然科学版）》2013年第4期57-61,共5页Journal of Qingdao University(Natural Science Edition)

基　　金：山东省科技发展计划项目(批准号:2011YD01081)资助;青岛大学研究生重点课程建设基金(批准号:061-02204)资助

摘　　要：提出了超长方体与KNN相结合的分类算法。在训练阶段,该算法为训练集中的每一个类别构造多个超长方体,区域分离每一类训练样本。在测试阶段,该算法首先检查测试样本是否被某一个超长方体包围,如是则其类别被识别出,否则用KNN方法确定其类别。实验采用四个真实数据集进行测试。实验结果表明基于超长方体与KNN的分类算法在四个数据集全部优于两个基于多球覆盖的分类方法,是一种有效的分类方法。This paper proposes a classification algorithm based on the multiple enclosing hyper cubes and the KNN method. This algorithm builds many hyper cubes to enclose each type oftraining samples in the separated regions. In the stage of cube. The type will be confirmed tion. Four real datasets are used t performs better than two kinds of method in three data sets. This al test, every testing sample is checked whether it is enclosed by a hyper if it is this case. Otherwise, KNN method is used to realize classifica- o do the experiments in this paper. The results show that this algorithm hyper sphere-based classification methods and surpasses their ensemble gorithm is an effective classification method.

关 键 词：超长方体 K最近邻方法 分类方法 区域分离 

分 类 号：TP181[自动化与计算机技术—控制理论与控制工程]