计算机科学 ›› 2016, Vol. 43 ›› Issue (Z11): 591-596.doi: 10.11896/j.issn.1002-137X.2016.11A.134

• 智能系统及应用 • 上一篇    下一篇

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

王丽珍,周丽华,邓世昆   

  1. 云南大学滇池学院理工学院计算机科学与工程系 昆明650091,云南大学滇池学院理工学院计算机科学与工程系 昆明650091,云南大学滇池学院理工学院计算机科学与工程系 昆明650091
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(61472346,9),云南省自然科学基金(2015FB149,5FB114)资助

Weighted Prediction Method Based on Sliding Window and Pattern Matching

WANG Li-zhen, ZHOU Li-hua and DENG Shi-kun   

  • Online:2018-12-01 Published:2018-12-01

摘要: 随着中国改革开放的不断深入和社会经济的持续发展,各种社会矛盾逐渐复杂化和多样化,社会治安面临空前的挑战。基于社会治安情况的历史数据,对未来一段时期内的治安状况做出科学的预测,将使治安管理工作事半功倍。数据挖掘是指从大量数据中挖掘出有趣的模式和规则,并根据挖掘结果做出科学的判断或预测的技术。目前,在社会治安状态预测方面的研究报道还很少,预测结果的准确率也始终困扰着我们,研究一种新颖的、高准确率的预测方法是我们的共同期待。据此, 提出 一种基于滑动窗口模式匹配的加权预测方法,大量的实验以及实际应用的结果表明,该算法具有简单、稳定、高准确率等特点。

关键词: 滑动窗口,模式匹配,加权

Abstract: With the deepening of Chinese reform and opening to the outside world,and developing sustainably of the society and economy,various social conflicts become complex and diverse.As a result,public security is facing unprecedented challenge.At this time,if we could make a scientific prediction on the future social stability based on the historical 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 scientific 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 window and pattern matching was proposed.Extensive experiments and the actual applications show that the proposed algorithm has features of simplicity,stability and high accuracy.

Key words: Sliding windows,Pattern matching,Weighted

[1] Tan Pang-ning,Michael S,Vipin K.数据挖掘导论[M].范明,范宏建,等译.北京:人民邮电出版社,2006
[2] 王丽珍,周丽华,陈红梅,等.数据仓库与数据挖掘原理及应用(第二版)[M].北京:科学出版社,2009
[3] Safavian S R,Landgrebe D.A survey of decision tree classifier methodology [J].IEEE Trans.System,Man and Cybernetics,1991,21(3):660-674
[4] 陈红梅,王丽珍,刘惟一,等.基于可达概率区间的不确定决策树[J].计算机科学与探索,2012,6(8):726-740
[5] Ramoni M,Sebastiani P.Robust bayes classifiers [J].Artificial Intelligence,2001,125(1/2):209-226
[6] Schlkopf B,Smola A J.Learning with kernels:support vector machines,regularization,optimization,and beyond [M].MIT Press,2001
[7] 夏国恩,金炜东.基于支持向量机的客户流失预测模型[J].系统工程理论与实践,2008,28(1):71-77
[8] Shih P C,Liu C J.Face detection using discriminating feature analysis and support vector machine in video[J].Pattern Recognition,2006,9(2):260-276
[9] Kim K,Jung K,Park S,et al.Support vector machines for texture classification [J].IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(11):1542-1550
[10] Shah C A,Watanachaturaporn P,Varshney P K,et al.Some recent results on hyperspectral image classification[C]∥Proc.of 2003 IEEE Workshop on Advances in Techniques for Analysis of Remotely Sensed Data.Washington,DC,2003:346-353
[11] Neslin S A,Gupta S,Kamakura W,et al.Detection defection:measuring and understanding the predictive accuracy of customerchurn models [J].Journal of Marketing Research,2006,43(2):204-211
[12] Kim E,Kim W,Lee Y.Combination of multiple classifiers forthe customer’s purchase behavior prediction [J].Decision Support Systems,2002,34:167-175
[13] 李元城,方廷健,郑国祥.短期电力负荷预测的小波支持向量机方法研究[J].中国科学技术大学学报,2003(12):726-732
[14] Chang B R.Forecasting short-term stock price indexes-an integrated predictor vs.neural network predictor[C]∥Proc.of 2002 IEEE Region 10 Conference on Computers,Communications,Control and Power Engineering.2002:817-820
[15] 温冬琴,王建东.基于奇异谱分析的机场噪声时间序列预测模型[J].计算机科学,2014,41(1):267-270
[16] 赵泽亚,贾岩涛,王元卓,等.基于动态异构信息网络的时序关系预测[J].计算机研究与发展.2015,52(8):1735-1741
[17] 王燕.应用时间序列分析[M].北京:中国人民大学出版社,2008
[18] 孙丽梅,李晶皎,孙焕良.基于动态k近邻的SlopeOne协同过滤推荐算法[J].计算机科学与探索,2011,5(9):857-864

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!