离线垃圾短信过滤中社会网络行为模式的分析与应用.pdfVIP

小型微型计算机系统 2013年8月第8期 JoumalofCllinese V01．34No．82013 ComputerSystems 离线垃圾短信过滤中社会网络行为模式的分析与应用 俞 泱，陈羽中 (福州大学福建省网络计算与智能信息处理重点实验室，福州350108) E·mail：yzchen@fzu．edu．cn 摘要：随着手机短消息服务的发展，垃圾短信呈爆炸性的增长趋势，给人们的日常生活带来了不便，也给通信运营商带来了 损失．本文利用短信用户之间的联系构建短信社会网络，分析用户在短信社会网络中的关系及其行为模式，从中抽取出具有类 别区分度的社会网络特征，提出了一种新的离线垃圾短信过滤模型．模型针对海量短信数据处理时存在的时空效率的瓶颈问 题，提出了线性特征统计算法LFSA，并结合高斯核密度估计和贝叶斯分类器，对短信进行分类过滤．我们使用某省通信运营商 提供的30亿条短信数据对模型进行测试，做实验分析．实验结果表明，我们提出的模型能满足运营商的各项性能指标要求，并 已部署和应用． 关键词：短信过滤；社会网络；行为模式；高斯核密度估计；贝叶斯分类器 中图分类号：TP391 文献标识码：A 文章编号：1000-1220(2013)08．1877奶 and ofSodalBeha订orinOmine FiIter AmIysis Sp锄M嘲ge Applic娟on YU YaIlg。C胍NYu—zhong of№c、vork La胁tory 111砌111ad彻№essjng，Fuzllou350108，China) (Fujj锄Key C0mpudng锄dIntelljgenc UniV懿时。Fuzllou tllemobile beenoneoftIIemost servicesoftelecom service)has Abstract：RecentlysMs(shortmessage popular leadstothe of wtlich lossto livesaIIdtelecom er，tllis brings廿oubles柚d opemtors． explosivegrowtllsp锄messages b0恤。眦daily 11ltllis omine 0n of a11dbehavior ofuserSinsocialne铆orkbuiltcon— papcr。aIlsp锄filtcrbasedt11e锄alysisrclationsllips pa吮ms by tactsbetweenthemis linearfea眦staIisticsLFSAis tosolvettIehmitsofbommntimeaIld presented．A alg耐mm proposed space， Naive as filterwimGausskemelestimation socialne铆orkfeatures．Weusemedataabout a classifierisusedme BayesiaIl including 3bimon a ina to me resultsshowmat血emodel messagesprovidedbypanme