基于网格熵的边界点检测算法

计算机应用

基于网格熵的边界点检测算法

邱保志刘洋陈本华

郑州大学信息工程学院郑州大学信息工程学院

收稿日期:2007-09-26 修回日期:1900-01-01 发布日期:2008-03-01 出版日期:2008-03-01
通讯作者: 刘洋

Grid-entropy-based boundary points detecting algorithm

Received:2007-09-26 Revised:1900-01-01 Online:2008-03-01 Published:2008-03-01
Contact: Yang LIU

摘要/Abstract

摘要： 为了快速有效地检测聚类的边界点，提出了网格熵的概念和基于网格熵的边界点检测算法Greb。该算法利用网格熵的大小来判定聚类的边界点，且只对数据集进行两遍扫描。实验结果表明，对含有任意形状、不同大小以及不同密度且带有噪声的数据集，该算法能快速有效地检测出聚类的边界点。

关键词: 边界点, 网格熵, 聚类

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.

Key words: boundary points, grid-entropy, clusters

邱保志刘洋陈本华. 基于网格熵的边界点检测算法[J]. 计算机应用.

Bao-Zhi QIU Yang LIU . Grid-entropy-based boundary points detecting algorithm[J]. Journal of Computer Applications.

[1]	陈恒恒, 倪志伟, 朱旭辉, 金媛媛, 陈千. 基于聚类分析的差分隐私高维数据发布方法[J]. 计算机应用, 2021, 41(9): 2578-2585.
[2]	祝承, 赵晓琦, 赵丽萍, 焦玉宏, 朱亚飞, 陈建英, 周伟, 谭颖. 基于谱聚类半监督特征选择的功能磁共振成像数据分类[J]. 计算机应用, 2021, 41(8): 2288-2293.
[3]	曾祥银, 郑伯川, 刘丹. 基于深度卷积神经网络和聚类的左右轨道线检测[J]. 计算机应用, 2021, 41(8): 2324-2329.
[4]	戴嫣然, 戴国庆, 袁玉波. 基于肤色学习的多人脸前景抽取方法[J]. 计算机应用, 2021, 41(6): 1659-1666.
[5]	李国荣, 冶继民, 甄远婷. 基于新的鲁棒相似性度量的时间序列聚类[J]. 计算机应用, 2021, 41(5): 1343-1347.
[6]	马建红, 曹文斌, 刘元刚, 夏爽. 基于功效特征的专利聚类方法[J]. 计算机应用, 2021, 41(5): 1361-1366.
[7]	王治和, 常筱卿, 杜辉. 基于万有引力的自适应近邻传播聚类算法[J]. 计算机应用, 2021, 41(5): 1337-1342.
[8]	龙超奇, 蒋瑜, 谢雨. 基于峰值网格改进的小波聚类算法[J]. 计算机应用, 2021, 41(4): 1122-1127.
[9]	李杏峰, 黄玉清, 任珍文, 李毅红. 基于自适应邻域的鲁棒多视图聚类算法[J]. 计算机应用, 2021, 41(4): 1093-1099.
[10]	邹志文, 秦程. 基于k-means++的动态构建空间主题R树方法[J]. 计算机应用, 2021, 41(3): 733-737.
[11]	郭佳, 韩李涛, 孙宪龙, 周丽娟. 自动确定聚类中心的比较密度峰值聚类算法[J]. 计算机应用, 2021, 41(3): 738-744.
[12]	吕佳, 鲜焱. 结合改进密度峰值聚类和共享子空间的协同训练算法[J]. 计算机应用, 2021, 41(3): 686-693.
[13]	张恩, 李会敏, 常键. 可验证的隐私保护k-means聚类方案[J]. 计算机应用, 2021, 41(2): 413-421.
[14]	袁芊芊, 邓洪敏, 王晓航. 基于超像素快速模糊C均值聚类与支持向量机的柑橘病虫害区域分割[J]. 计算机应用, 2021, 41(2): 563-570.
[15]	陈港, 孟相如, 康巧燕, 阳勇. 基于拓扑分割与聚类分析的虚拟软件定义网络映射算法[J]. 《计算机应用》唯一官方网站, 2021, 41(11): 3309-3318.