Abstract:A formalism framework for the temporal rule is proposed to define the main concepts used in the rule induction. The concept of the linear state structure allows each state to associate with a symbol of the restricted firstorder language and measure the truth range of a formula. Thus the measure sequence with coherent properties is generated. The novelty of the temporal rules is testified by using dynamic time warping distance. The diffusion estimation algorithm applicable to the small sample is proposed to calculate the parameters of measure sequence. Experimental results show effectiveness, robustness and simplicity of the proposed method.
[1] Roddick J F, Spiliopoulou M. A Survey of Temporal Knowledge Discovery Paradigms and Methods. IEEE Trans on Knowledge and Data Engineering, 2002, 14(4): 750767 [2] Keogh E J, Kasetty S. On the Need for Time Series Data Mining Benchmarks: A Survey and Empirical Demonstration. Data Mining and Knowledge Discovery, 2003, 7(4): 349371 [3] Spiliopoulou M, Roddick J F. Higher Order Mining: Modelling and Mining the Results of Knowledge Discovery // Ebecken N, Brebbia C A, eds. Proc of the 2nd International Conference on Data Mining Methods and Databases. Cambridge, USA: MIT Press, 2000: 309320 [4] Han Jiawei, Pei Jian, Yan Xifeng. From Sequential Pattern Mining to Structured Pattern Mining. Journal of Computer Science and Technology, 2004, 19(3): 257279 [5] Cotofrei P, Stoffel K. From Temporal Rules to Temporal MetaRules // Kambayashi Y, Mohania M K, eds. Lecture Notes in Computer Science. Berlin, Germany: Springer, 2004, 3181: 169178 [6] Huang Congfu, Shi Y. Towards Efficient Fuzzy Information Processing: Using the Principle of Information Diffusion. Heidelberg, Germany: PhysicaVerlag, 2002 [7] Wang Xinzhou. The Theory, Method and Robustness of the Parameter Estimation Based on the Principle of Information Spread. Journal of Wuhan Technical University of Surveying and Mapping, 1999, 24(3): 240244 (in Chinese) (王新洲. 基于信息扩散原理的估计理论、方法及其抗差性. 武汉测绘科技大学学报,1999, 24(3): 240244)