一种基于滑动窗口模式匹配的加权预测方法.PDFVIP

Vo1. 43 No. 11A 第 43 卷第11A 期 计算机科学 2016 年 11 月 Computer Science Nov 2016 一种基于滑动窗口模式匹配的加权预测方法 王丽珍周丽华邓世昆 (云南大学滇池学院理工学院计算机科学与工程系 昆明 650091) 摘 要 随着中国改革开放的不断深入和社会经济的持续发展，各种社会矛盾逐渐复杂化和多样化，社会治安面临空 前的挑战。基于社会治安情况的历史数据，对未来一段时期内的治安状况做出科学的预测，将使治安管理工作事半功 倍。数据挖掘是指从大量数据中挖掘出有趣的模式和规则，并根据挖掘结果做出科学的判断或预测的技术。目前，在 社会治安状态预测方面的研究报道还很少，预测结果的准确率也始终困扰着我们，研究一种新颖的、高准确率的预测 方法是我们的共同期待。据此，提出一种基于滑动窗口模式匹配的加权预测方法，大量的实验以及实际应用的结果表 明，该算法具有简单、稳定、高准确率等特点。 关键词 滑动窗口，模式匹配，加权 中图法分类号 TP311 文献标识码 A Weighted Prediction Method ßased on Sliding Window and Pattem Matching WANG Li-zhen ZHOU Li-hua DENG Shi-kun (School of Computer Science and Engineering ,Dianchi College of Yunnan University ,Kunming 650091 ,China) Abstract With the deepening of Chinese reform and opening to the outside world ,and developing sustainably of the so ciety and economy ,various social conflicts become complex and diverse. As a result ,public security is facing unprece- dented challenge. At this time ,if we could make a scientific prediction on the future social stability based on the histori cal data of the public security ,our public security management work would get two fold results with half the effort. Data mining refers to extracting or discovering interesting data patterns or rules hidden in large data sets ,and makes a scien- tific judgment or prediction according to these discovered patterns or rules. So far , research on social stability early warning is very rare ,and the accuracy of prediction results is always a difficult problem. In this paper ,a novel and high accurate prediction method based on sliding wi