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