一种改进的粗k 均值聚类算法
DOI:
CSTR:
作者:
作者单位:

1. 南京大学工程管理学院
2. 南京工业大学
3. 南京工业大学自动化学院

作者简介:

王莉

通讯作者:

中图分类号:

TP18

基金项目:

国家自然科学基金:基于供应链低碳化的企业行为与运营优化决策研究;东南大学复杂工程系统测量与控制教育部重点实验室开放课题基金


An improved rough k-means clustering algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    Lingras 提出的粗k 均值聚类算法易受随机初始聚类中心和离群点的影响, 可能出现一致性和无法收敛的聚
    类结果. 对此, 提出一种改进的粗?? 均值算法, 选择潜能最大的k 个对象作为初始的聚类中心, 根据数据对象与聚类
    中心的相对距离来确定其上下近似归属, 使边界区域的划分更合理. 定义了广义分类正确率, 该指标同时考虑了下近
    似集和边界区域中的对象, 评价算法性能更准确. 仿真实验结果表明, 该算法分类正确率高, 收敛速度快, 能够克服离
    群点的不利影响.

    Abstract:

    Rough k-means clustering algorithm proposed by Lingras is sensitive to the initial centers of the k cluster and
    outliers and may result in identical clustering and non-convergence. In this paper, an improved rough k-means clustering
    algorithm is proposed. The k objects with maximum potentials are chosen as initial centers. The absolute distance between
    object and center of clusters is considered to decide whether a data object belongs to the lower or upper approximation set
    of a cluster, so the division of boundary area is more reasonable. General classification accuracy considering the objects in
    lower approximation set and boundary area is defined for rough k-means clustering algorithm, and it is more appropriate for
    evaluating rough k means clustering. The simulation results show that, the proposed algorithm has the advantages of high
    classification accuracy and fast convergence, and can also avoid the bad influence of outlier.

    参考文献
    相似文献
    引证文献
引用本文

王 莉, 周献中, 沈 捷.一种改进的粗k 均值聚类算法[J].控制与决策,2012,27(11):1711-1714

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-05-19
  • 最后修改日期:2011-11-04
  • 录用日期:
  • 在线发布日期: 2012-11-20
  • 出版日期:
文章二维码