一种基于网格与加权信息熵的OPTICS改进算法

• 作者: 安建瑞 张龙波 怀浩 王晓丹 王雷 金超
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 数据密集型环境 加权信息熵 OPTICS算法 密度阈值 质心点
• 年，卷（期）: 2017,（2）
• 所属期刊栏目: 人工智能及识别技术
• 页码范围: 206-209
• 页数: 4页
• 分类号: TP391
• 字数: 2726字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2017.02.034

摘要

针对现有OPTICS算法时间复杂度高且不适用于数据密集型环境的问题,提出一种基于网格与加权信息熵的改进算法.将数据集合划分为一定数量的网格单元,引入加权信息熵,自适应计算每个网格单元的最小密度阈值.对满足最小密度阈值的网格单元定义密集格的概念,利用质心点代替网格数据点集的方法对数据点进行压缩.采用Geolife Trajectories数据集对算法性能进行测试,从理论分析和实验结果两方面证明了改进算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张龙波	山东理工大学计算机科学与技术学院	36	178	7.0	11.0
2	王雷	山东理工大学计算机科学与技术学院	21	99	6.0	9.0
3	怀浩	山东理工大学计算机科学与技术学院	6	40	4.0	6.0
4	王晓丹	山东理工大学计算机科学与技术学院	12	37	3.0	5.0
5	金超	山东理工大学计算机科学与技术学院	4	27	2.0	4.0
6	安建瑞	山东理工大学计算机科学与技术学院	5	31	3.0	5.0