一种高效的基于联合熵的边界点检测算法
来源期刊:控制与决策2011年第1期
论文作者:邱保志 曹鹤玲
文章页码:71 - 153
关键词:边界点;联合熵;网格;
摘 要:为了快速有效地检测出聚类的边界点,提出一种将网格技术与联合熵相结合的边界点检测算法.该算法中网格技术用于快速查找数据集中聚类边界所在的网格范围,联合熵用于在边界落入的网格范围内准确识别聚类的边界点.实验结果表明,该算法能够在含有噪声点/孤立点的数据集上,有效地检测出聚类的边界,运行效率高.
邱保志,曹鹤玲
郑州大学信息工程学院
摘 要:为了快速有效地检测出聚类的边界点,提出一种将网格技术与联合熵相结合的边界点检测算法.该算法中网格技术用于快速查找数据集中聚类边界所在的网格范围,联合熵用于在边界落入的网格范围内准确识别聚类的边界点.实验结果表明,该算法能够在含有噪声点/孤立点的数据集上,有效地检测出聚类的边界,运行效率高.
关键词:边界点;联合熵;网格;