基于语义单元表示树剪枝的关键字过滤方法

来源期刊：工程科学学报2006年第12期

论文作者：高庆狮 李莉 刘宏岚

文章页码：1191 - 1195

关键词：网络监测;信息过滤;关键字;语义单元;

摘    要：传统的关键字过滤技术满足了人们一定的需要,但是其灵活性差,效果有限,难以识别和过滤变形过的关键字.本文将语义单元应用在网络监测中,提出了一种新的关键字过滤方法.这种方法可以有效地识别和过滤网络中经过变形的关键字,其时间复杂度为O(L)而非O(LN),其中L是文本的长度,N是关键字集的规模,即无论关键字集有多么大的规模,算法消耗的时间是固定不变的,这对网络监测和信息过滤有着较强的实用性.