收藏本站
收藏 | 论文排版

基于层次分类的网络内容监管系统中串匹配算法的设计与实现

章张  
【摘要】:互联网上的反动、暴力、淫秽等非法信息使得网络内容监管日益重要。本文在对网络内容监管方面的研究现状进行分析后,采用一种层次分类的方法,即在信息识别过程中,先将网络信息进行关键字过滤,然后再将含指定关键字的信息内容传送给语义分析模块进行处理,从而减轻语义分析的压力,提高系统效率,并且适合于非法信息多变的特点。 关键字过滤通过串匹配算法实现,并且己成为系统性能的瓶颈。为此,本文分析了现有串匹配算法(包括单模式串匹配算法和多模式串匹配算法)的特点,设计并实现了一种适合于中文大字符集和网络内容监管的串匹配算法:基于QS算法的单模式串匹配算法(IQS算法)和基于Wu-Manber算法的多模式串匹配算法(IWM算法)。IQS算法主要用于工作人员的日后查阅,而IWM算法主要用于网络信息过滤。并且在中、英文两种环境下以及模式串的不同长度和个数情况下对IQS算法和IWM算法进行了实验比较分析,结果表明在运行时间与尝试次数方面整体优于其它算法,获得了较好的效果。 IQS算法和IWM算法已集成实现在网络内容监管系统中,用真实数据对该系统进行了测试,实验结果表明该算法表现出了较快的运行速度,系统的各项性能指标均已达到预定目标。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 李军旗,王雪,史铁林,杨叔子;层次分类诊断模型的面向对象实现[J];华中理工大学学报;1994年07期
2 卫振华,忻建华,曹华,金兴;基于隶属度和规则的层次分类诊断模型[J];动力工程;2005年02期
3 史铁林,王雪,何涛,杨叔子;层次分类诊断模型[J];华中科技大学学报(自然科学版);1993年01期
4 刘飞飞,刘建生,杨春华,黄朝志,缪周,杨忠,伍建军,葛继;一种基于层次分类与纹理分析的指纹识别方法[J];南方冶金学院学报;2003年05期
5 谭金波;黄峰;杨晓江;李艺;;一种改进的互信息特征选择算法[J];情报学报;2006年06期
6 程伟;杨寿保;韦冬;武斌;郭良敏;;基于分类树的P2P文件共享机制[J];计算机工程;2008年22期
7 谭金波;;文本层次分类中特征项权重算法的比较研究[J];情报杂志;2007年09期
8 马乐;翁智生;罗军;;一种基于SVM的网页层次分类算法[J];北京师范大学学报(自然科学版);2009年03期
9 李广奎;高明霞;毛国君;姚文集;;同构XML流层次分类研究[J];微计算机信息;2010年30期
10 李绍华;高文宇;;基于层次分类的页面排序算法[J];计算机工程;2007年11期
11 李军辉;李培峰;朱巧明;钱培德;;最大熵模型在邮件分类中的应用[J];计算机工程与应用;2007年35期
12 古平;朱庆生;张程;庄致;;一种融合本体和上下文的自适应层次分类模型[J];北京理工大学学报;2009年10期
13 张春燕;郭杉;关燕宁;武建军;李加洪;蔡丹路;孔冰;贾跃荣;安旭东;马建伟;赵铁雄;康利花;;煤田火区特征的土地覆盖分类方法——以乌达煤田火区为例[J];遥感学报;2011年01期
14 祝翠玲;马军;张冬梅;;面向层次分类的文本特征选择方法[J];模式识别与人工智能;2011年01期
15 张金;王桥;陈卓宁;;基于规则动态解析的层次分类树控件[J];机械工程师;2007年01期
16 白振田;侯汉清;;基于词典约简及多分类算法的文本分类系统的设计与开发[J];情报学报;2008年03期
17 王梅;周向东;许红涛;施伯乐;;基于可判别超平面树的生成模型图像标注方法[J];软件学报;2009年09期
18 王云鹏;苗夺谦;岳晓东;;基于层次分类的脱机手写字符识别[J];计算机科学;2009年12期
19 李雪蕾,张冬茉;一种基于向量空间模型的文本分类方法[J];计算机工程;2003年17期
20 杨秀华;;高校文书档案改革的设想[J];档案与建设;1988年02期
中国重要会议论文全文数据库 前10条
1 周毅;江云亮;张铭;熊宇红;冯是聪;;基于“链接”层次分类的主题爬取[A];第二十四届中国数据库学术会议论文集(技术报告篇)[C];2007年
2 汤天浩;陈伯时;李杰仁;刘以建;;层次分类诊断模型的多重结构神经网络实现与应用[A];1996年中国智能自动化学术会议论文集(下册)[C];1996年
3 谢科;刘奕群;岑荣伟;马少平;茹立云;杨磊;;基于维基百科层次分类框架的主题推荐系统的研究[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
4 文勖;张宇;刘挺;;类别主特征结合句法特征的中文问题层次分类[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
5 易华;;329例门诊病人输液护理服务需求调查分析[A];中华护理学会全国门、急诊护理学术交流暨专题讲座会议论文汇编[C];2009年
6 于楠;朱靖波;陈文亮;;领域知识库的构建机制[A];第二届全国学生计算语言学研讨会论文集[C];2004年
7 钟涛;王健;胡静娟;张丽华;张立民;李云珍;;目标人群获得结核病防治知识途径分析[A];2007年中国防痨协会全国学术会议论文集[C];2007年
8 刘持平;王彦学;高光斗;;高速公路应急救援空间体系研究[A];第一届全国安全科学理论研讨会论文集[C];2007年
9 周殿昆;;连锁公司人力资源管理:缺陷和改善途径 连锁公司是劳动密集型企业,人力资源管理至关重要[A];中国市场学会2006年年会暨第四次全国会员代表大会论文集[C];2006年
10 刘宏伟;王滢;姚寿广;;数据库技术在船舶动力故障诊断专家系统知识表示中的应用[A];第十届全国内河船舶与航运技术学术会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 高景刚;新疆北部主要斑岩铜矿带成矿条件及遥感找矿定位研究[D];长安大学;2008年
2 李志国;面向分布式文本知识管理的中文分词与文本分类研究[D];重庆大学;2008年
3 袁时金;信任管理关键技术研究[D];复旦大学;2005年
4 黄友平;贝叶斯网络研究[D];中国科学院研究生院(计算技术研究所);2005年
5 熊云波;文本信息处理的若干关键技术研究[D];复旦大学;2006年
6 刘德华;大边际分类模型中的快速算法与理论分析[D];浙江大学;2013年
7 陶宏才;安全协议结构及其范式研究[D];西南交通大学;2007年
8 马盈盈;基于层次分类与数据融合的星载激光雷达数据反演[D];武汉大学;2010年
9 徐盛;基于主题模型的高空间分辨率遥感影像分类研究[D];上海交通大学;2012年
10 杨抒;基于WEB的林产品信息资源整合方法研究[D];北京林业大学;2011年
中国硕士学位论文全文数据库 前10条
1 缪有栋;基于类中心化的快速大规模文本层次分类问题研究[D];复旦大学;2011年
2 于海浪;基于层次分类的人体行为识别[D];吉林大学;2013年
3 王晓刚;企业知识型员工的层次分类及其激励模式研究[D];中国海洋大学;2009年
4 王栋;基于SVM的分类方法在内容管理中的应用[D];西北大学;2006年
5 张华伟;基于层次分类和集成学习的文本分类技术研究[D];江西师范大学;2007年
6 程伟;P2P存储系统中资源搜索机制的研究[D];中国科学技术大学;2009年
7 张颜锋;基于判别式学习和组合分类器的Web文本分类技术[D];北京交通大学;2008年
8 孙颖杰;基于层次分类的余热汽轮机组振动故障诊断[D];上海交通大学;2011年
9 余俊英;文本分类中特征选择方法的研究[D];江西师范大学;2007年
10 俞峰苹;基于PI数据库的SIS系统的研究[D];东南大学;2005年
中国重要报纸全文数据库 前10条
1 特约记者 张勇;魅力荣州焕新颜[N];自贡日报;2009年
2 华中科技大学社会信息科学研究中心 陈少华;陈少华:社区信息化应坚持整体性规划和多元化建设[N];通信信息报;2007年
3 关世春;宁夏干部交流分层次分类别推进[N];中国人事报;2005年
4 樊华山;确立以人为本理念 推动地税跨越发展[N];江苏经济报;2006年
5 记者 杨晓冬;六百六十九万人去年通过人才市场成功求职[N];中国人事报;2006年
6 本报记者  唐昆;工行“整容”“换脑”齐步走[N];上海证券报;2006年
7 本版编辑尹志权 王建平 孙志银 郑春泽;争当实践科学发展观的排头兵[N];中国劳动保障报;2008年
8 鲁宁;平抑药价的路径选择[N];21世纪经济报道;2003年
9 记者  陈宝泉;产学研结合培养学生创新精神[N];中国教育报;2006年
10 本报记者  戴谦;西海岸建起“立体化人才市场”[N];青岛日报;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978