一种高效的基于联合熵的边界点检测算法
DOI:
CSTR:
作者:
作者单位:

1. 郑州大学
2. 郑州大学信息工程学院

作者简介:

曹鹤玲

通讯作者:

中图分类号:

TP311

基金项目:

;国家自然科学基金资助(60673087)


An efficient boundary points detecting algorithm based on joint entropy
Author:
Affiliation:

Fund Project:

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

    为了快速有效地检测出聚类的边界点, 提出一种将网格技术与联合熵相结合的边界点检测算法. 该算法中
    网格技术用于快速查找数据集中聚类边界所在的网格范围, 联合熵用于在边界落入的网格范围内准确识别聚类的边
    界点. 实验结果表明, 该算法能够在含有噪声点/孤立点的数据集上, 有效地检测出聚类的边界, 运行效率高.

    Abstract:

    In order to detect boundary points of clusters quickly and efficiently, a boundary points detecting
    algorithm(EDGE) is proposed, which employs grid technique and joint entropy. Grid technique is used to search the scope of
    grids which the boundary of clusters is located in and joint entropy is used to detect boundary points of clusters in these grids.
    The experimental results show that EDGE can detect boundary points of clusters in datasets with noises/outliers effectively
    and efficiently.

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

邱保志, 曹鹤玲.一种高效的基于联合熵的边界点检测算法[J].控制与决策,2011,26(1):71-74

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