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

doi:10.3724/SP.J.1016.2012.02139

CORC > 北京大学 > 软件与微电子学院

	基于最小圆覆盖区域划分的索引过滤算法
	陈洁 ; 方滨兴 ; 谭建龙 ; 金世超
刊名	计算机学报
	2012
关键词	过滤算法最小圆覆盖否定性判定索引结构
DOI	10.3724/SP.J.1016.2012.02139
英文摘要	过滤算法设计是信息内容安全处理系统中的一个重要环节,过滤速度成为衡量过滤系统性能的首要因素.索引结构是处理大规模数据的一种有效方式,但目前索引方法都是针对特定检索领域而设计,在实际过滤应用中,并不能满足过滤实时性需求.为了加快信息过滤中数据查询的判定速度,文中提出一种基于最小圆覆盖的区域划分方法,构建了适合过滤的索引结构:F-tree.该算法充分考虑实际过滤环境中正例(正常信息)多、反例(敏感信息)少的非平衡数据分布特性,利用最小圆覆盖划分方法得到最大否定判断区域.在查询阶段,正例以最大概率落入否定区域,根据否定性判定原理可以对正例快速否定判定,从而加快整体查询的判定速度.实验表明,与现有算法...; EI; 中文核心期刊要目总览(PKU); 中国科技核心期刊(ISTIC); 中国科学引文数据库(CSCD); 0; 10; 2139-2146; 35
语种	中文
内容类型	期刊论文
源URL	[http://ir.pku.edu.cn/handle/20.500.11897/236366]
专题	软件与微电子学院
推荐引用方式 GB/T 7714	陈洁,方滨兴,谭建龙,等. 基于最小圆覆盖区域划分的索引过滤算法[J]. 计算机学报,2012.
APA	陈洁,方滨兴,谭建龙,&金世超.(2012).基于最小圆覆盖区域划分的索引过滤算法.计算机学报.
MLA	陈洁,et al."基于最小圆覆盖区域划分的索引过滤算法".计算机学报 (2012).