“垃圾短信”监控的中文多模式模糊匹配算法  

A Research of Chinese Multi-pattern Fuzzy Matching Algorithm for SMS Spam Monitoring

作　　者：秦建[1] 孙秀锋[2] 吴春明[1] 

机构地区：[1]西南大学计算机与信息科学学院软件学院,重庆400715 [2]西南大学园艺园林学院,重庆400715

出　　处：《西南大学学报（自然科学版）》2013年第3期168-172,共5页Journal of Southwest University(Natural Science Edition)

基　　金：科技部资助项目(2009GJF10034);西南大学青年基金资助项目(SWU209005);教育部基本科研业务费专项资金项目(XDJK2010C036)

摘　　要：针对"垃圾短信"中有害关键字的4种常见伪装方法,提出了"垃圾短信"监控的中文多模式模糊匹配算法.首先进行关键字和检测短信的模糊化预处理,然后运用WM算法进行中文信息的初步匹配,最后进行多模式匹配.实验证明,该算法在执行效率等方面均优于原有系统中的算法.In this paper, a Chinese multi-model fuzzy matching method for ＂spam＂ monitoring is put for ward to overcome 4 camouflage strategies for harmful keywords, which frequently appear in the process of ＂spam＂ detection filtering. First, fuzzy pretreatment is made of keywords and detecting message, then an initial matching is conducted of the Chinese information, using the WM algorithm and, finally, a multi-model fuzzy matching is made. This method is superior to the original systems in implementation efficiency.

关 键 词：垃圾短信 WM算法 多模式匹配 中文模糊匹配 中文短信监测 

分 类 号：TP399[自动化与计算机技术—计算机应用技术]