基于最小圆覆盖区域划分的索引过滤算法

作     者：陈洁 方滨兴 谭建龙 金世超 CHEN Jie;FANG Bin-Xing;TAN Jian-Long;JIN Shi-Chao

作者机构：北京邮电大学计算机学院北京100876 中国科学院信息工程研究所信息智能处理实验室北京100093 北京大学软件与微电子学院北京100084 

基　　金：国家"八六三"高技术研究发展计划项目基金(2011AA010705 2012AA012502)资助~~ 

出 版 物：《计算机学报》 (Chinese Journal of Computers)

年 卷 期：2012年第35卷第10期

页      码：2139-2146页

摘      要：过滤算法设计是信息内容安全处理系统中的一个重要环节,过滤速度成为衡量过滤系统性能的首要因素.索引结构是处理大规模数据的一种有效方式,但目前索引方法都是针对特定检索领域而设计,在实际过滤应用中,并不能满足过滤实时性需求.为了加快信息过滤中数据查询的判定速度,文中提出一种基于最小圆覆盖的区域划分方法,构建了适合过滤的索引结构:F-tree.该算法充分考虑实际过滤环境中正例(正常信息)多、反例(敏感信息)少的非平衡数据分布特性,利用最小圆覆盖划分方法得到最大否定判断区域.在查询阶段,正例以最大概率落入否定区域,根据否定性判定原理可以对正例快速否定判定,从而加快整体查询的判定速度.实验表明,与现有算法相比,所提出的算法减少了查询中的距离计算次数,有效提高了过滤查询性能.

主 题 词：过滤算法 最小圆覆盖 否定性判定 索引结构 

学科分类：0810[工学-土木类] 0808[工学-自动化类] 0839[0839] 081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/SP.J.1016.2012.02139

馆 藏 号：203171781...