| 基于语义单元表示树剪枝的关键字过滤方法 |
| |
| 引用本文： | 高庆狮,李莉,刘宏岚.基于语义单元表示树剪枝的关键字过滤方法[J].北京科技大学学报,2006,28(12):1191-1195. |
| |
| 作者姓名： | 高庆狮 李莉 刘宏岚 |
| |
| 作者单位： | 北京科技大学智能、语言与计算机科学研究所,北京,100083 |
| |
| 基金项目： | 国家自然科学基金
,
国家重点基础研究发展计划(973计划) |
| |
| 摘 要： | 传统的关键字过滤技术满足了人们一定的需要,但是其灵活性差,效果有限,难以识别和过滤变形过的关键字. 本文将语义单元应用在网络监测中,提出了一种新的关键字过滤方法. 这种方法可以有效地识别和过滤网络中经过变形的关键字,其时间复杂度为O(L)而非O(LN),其中L是文本的长度,N是关键字集的规模,即无论关键字集有多么大的规模,算法消耗的时间是固定不变的,这对网络监测和信息过滤有着较强的实用性.
|
| 关 键 词： | 网络监测 信息过滤 关键字 语义单元 语义单元表示 树剪枝 关键字 过滤方法 elements semantic representations tree pruning based method filter 信息过滤 固定 消耗 算法 规模 长度 文本 复杂度 |
| 收稿时间： | 2005-09-20 |
| 修稿时间： | 2006-05-09 |
Key word filter method based on pruning on the tree representations of semantic elements |
| |
| GAO Qingshi,LI Li,LIU Honglan.Key word filter method based on pruning on the tree representations of semantic elements[J].Journal of University of Science and Technology Beijing,2006,28(12):1191-1195. |
| |
| Authors: | GAO Qingshi LI Li LIU Honglan |
| |
| Institution: | Institute of Intelligence, Linguistics and Computer Science, University of Science and Technology Beijing, Beijing 100083, China |
| |
| Abstract: | |
| |
| Keywords: | net monitor information filter key word semantic element |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
