| 注册
首页|期刊导航|计算机应用与软件|基于K-均值聚类的小样本集KNN分类算法

基于K-均值聚类的小样本集KNN分类算法

刘应东 牛惠民

计算机应用与软件2011,Vol.28Issue(5):112-113,125,3.
计算机应用与软件2011,Vol.28Issue(5):112-113,125,3.

基于K-均值聚类的小样本集KNN分类算法

KNN CLASSIFICATION ALGORITHM FOR SMALL SAMPLE SETS BASED ON K-MEANS CLUSTERING

刘应东 1牛惠民1

作者信息

  • 1. 兰州交通大学交通运输学院,甘肃,兰州,730070
  • 折叠

摘要

Abstract

When KNN and its improved algorithms are performing classification, it always influences the final classification accuracy because of either too dense or too few the samples or too large the density differences among various kinds of samples. The paper proposes a small sample set KNN classification algorithm based on clustering technology. A new sample set is generated through clustering and editing which contains various kinds of samples with close densities. That new sample set is used to classify and label data objects whose classification and label numbers are unknown. Tests by standard data sets reveal that the algorithm can improve KNN classification accuracy and obtain satisfactory results.

关键词

K-均值聚类/K最近邻/小样本

Key words

K-means clustering/ K-nearest-neighbor/ Small sample set

引用本文复制引用

刘应东,牛惠民..基于K-均值聚类的小样本集KNN分类算法[J].计算机应用与软件,2011,28(5):112-113,125,3.

基金项目

甘肃省自然科学研究基金规划项目(1010RJZA069). (1010RJZA069)

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量3
|
下载量0
段落导航相关论文