北京科技大学学报
北京科技大學學報
북경과기대학학보
JOURNAL OF UNIVERSITY OF SCIENCE AND TECHNOLOGY BEIJING
2006年
12期
1191-1195
,共5页
网络监测%信息过滤%关键字%语义单元
網絡鑑測%信息過濾%關鍵字%語義單元
망락감측%신식과려%관건자%어의단원
传统的关键字过滤技术满足了人们一定的需要,但是其灵活性差,效果有限,难以识别和过滤变形过的关键字. 本文将语义单元应用在网络监测中,提出了一种新的关键字过滤方法. 这种方法可以有效地识别和过滤网络中经过变形的关键字,其时间复杂度为O(L)而非O(LN),其中L是文本的长度,N是关键字集的规模,即无论关键字集有多么大的规模,算法消耗的时间是固定不变的,这对网络监测和信息过滤有着较强的实用性.
傳統的關鍵字過濾技術滿足瞭人們一定的需要,但是其靈活性差,效果有限,難以識彆和過濾變形過的關鍵字. 本文將語義單元應用在網絡鑑測中,提齣瞭一種新的關鍵字過濾方法. 這種方法可以有效地識彆和過濾網絡中經過變形的關鍵字,其時間複雜度為O(L)而非O(LN),其中L是文本的長度,N是關鍵字集的規模,即無論關鍵字集有多麽大的規模,算法消耗的時間是固定不變的,這對網絡鑑測和信息過濾有著較彊的實用性.
전통적관건자과려기술만족료인문일정적수요,단시기령활성차,효과유한,난이식별화과려변형과적관건자. 본문장어의단원응용재망락감측중,제출료일충신적관건자과려방법. 저충방법가이유효지식별화과려망락중경과변형적관건자,기시간복잡도위O(L)이비O(LN),기중L시문본적장도,N시관건자집적규모,즉무론관건자집유다요대적규모,산법소모적시간시고정불변적,저대망락감측화신식과려유착교강적실용성.