一种新的组合k-近邻预测方法

被引:7
作者
何亮
宋擒豹
沈钧毅
海振
机构
[1] 西安交通大学计算机科学与技术系
关键词
近邻算法; 预测模型; Boosting理论; 组合方法;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
140502 [人工智能];
摘要
针对传统k-近邻(k-NN)算法基于单一k值预测难以兼顾不同样本的个性,从而导致总体预测精度不够理想的问题,提出了一种组合Bk-NN预测方法.首先通过Boosting理论建立了个性化预测模型集,然后分别采用每个模型对样本进行独立预测,最后各模型预测值的加权和将作为最终预测结果.Bk-NN预测充分考虑了不同类型的样本可能要求不同的预测模型与之相适应的情况,有效降低了预测误差.与其他方法不同的是,Bk-NN预测对数据集的属性类型没有特殊要求.在标准数据集上的实验结果表明,Bk-NN预测精度比传统k-NN方法平均提高了6.44%15.25%.
引用
收藏
页码:5 / 9
页数:5
相关论文
共 2 条
[1]
基于免疫原理和Boosting机制的模糊分类规则挖掘算法 [J].
张雷 ;
李人厚 .
西安交通大学学报, 2007, (08) :927-930+953
[2]
基于语义距离的K-最近邻分类方法 [J].
杨立 ;
左春 ;
王裕国 .
软件学报, 2005, (12) :2054-2062