| 基于网格熵的边界点检测算法 |
| |
| 引用本文： | 邱保志,刘洋,陈本华.基于网格熵的边界点检测算法[J].计算机应用,2008,28(3):732-734. |
| |
| 作者姓名： | 邱保志 刘洋 陈本华 |
| |
| 作者单位： | 郑州大学信息工程学院 郑州大学信息工程学院 |
| |
| 摘 要： | 为了快速有效地检测聚类的边界点，提出了网格熵的概念和基于网格熵的边界点检测算法Greb。该算法利用网格熵的大小来判定聚类的边界点，且只对数据集进行两遍扫描。实验结果表明，对含有任意形状、不同大小以及不同密度且带有噪声的数据集，该算法能快速有效地检测出聚类的边界点。
|
| 关 键 词： | 边界点 网格熵 聚类 |
| 文章编号： | 1001-9081(2008)03-0732-03 |
| 收稿时间： | 2007-09-26 |
| 修稿时间： | 2007年9月26日 |
Grid-entropy-based boundary points detecting algorithm |
| |
| QIU Bao-zhi,LIU Yang,CHEN Ben-hua.Grid-entropy-based boundary points detecting algorithm[J].journal of Computer Applications,2008,28(3):732-734. |
| |
| Authors: | QIU Bao-zhi LIU Yang CHEN Ben-hua |
| |
| Affiliation: | QIU Bao-zhi,LIU Yang,CHEN Ben-hua(School of Information , Engineering,Zhengzhou University,Zhengzhou Henan 450052,China) |
| |
| Abstract: | In order to detect the boundary points of clusters effectively, the concept of grid-entropy and a grid-entropy-based boundary points detecting algorithm Greb were proposed, which detected boundary points by the value of grid-entropy and only needed to scan the datasets twice. As shown in the experimental results, Greb can detect boundary points effectively and efficiently on various datasets. |
| |
| Keywords: | boundary points grid-entropy clusters |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
