空间离群点的模型与跳跃取样查找算法

• 作者: 王钦敏 秦小麟 黄添强
• 来源期刊: 中国图象图形学报
• 学科: 工学
• 关键词: 数据挖掘 空间离群点 空间数据库 影响域
• 年，卷（期）: 2006,（9）
• 所属期刊栏目: 学术论文与技术报告
• 页码范围: 1230-1236
• 页数: 7页
• 分类号: TP311.13|TP392|TP18
• 字数: 6097字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-8961.2006.09.005

摘要

目前无论是查找一般的离群点,还是空间离群点,都强调非空间属性的偏离,但在图像处理、基于位置的服务等许多应用领域,空间与非空间属性要综合考虑.为此,首先提出了一个综合考虑两者的空间离群点定义,然后提出了一种新的基于密度的空间离群点查找方法--基于密度的跳跃取样空间离群点查找算法DBSODLS.由于已有的基于密度的离群点查找方法对每一点都要求进行邻域查询计算,故查找效率低,而该算法由于可充分利用已知的邻居信息,即不必计算所有点的邻域,从而能快速找到空间离群点.分析与试验结果表明,该算法时间性能明显优于目前已有的基于密度的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄添强	南京航空航天大学计算机科学与工程系	44	258	9.0	14.0
3	王钦敏	福州大学空间信息工程研究中心	82	1899	24.0	41.0
4	秦小麟	南京航空航天大学计算机科学与工程系	175	1597	20.0	30.0