Mining fuzzy temporal patterns from process instances with weighted temporal graphs

International Journal of Data Analysis Techniques and Strategies

Volumn 1, Issue 1, 2008, Pages 60-77

  Subramanyam, R B V ^a   Goswami, A ^b   Prasad, Bhanu ^c  

^a NATIONAL INSTITUTE OF TECHNOLOGY   (India)

^b INDIAN INSTITUTE OF TECHNOLOGY   (India)

^c FLORIDA A AND M UNIVERSITY   (United States)

Author keywords

fuzzy temporal patterns; process instance data; temporal data mining; temporal itemsets; weighted temporal graphs

Indexed keywords

EID: 84862737653     PISSN: 17558050     EISSN: 17558069     Source Type: Journal    
DOI: 10.1504/IJDATS.2008.020023     Document Type: Article

References (43)

1. Agrawal, R., Imielinski, T. and Swami, A. (1993) ‘Mining association rules between sets of items in large databases’, Proc. of the ACM-SIGMOD Int’l Conf. on Management of Data, pp.207–216.
2. Agrawal, R. and Srikant, R. (1995) ‘Mining sequential patterns’, Proc. of the 11th Int. Conf. on Data Engineering, Taipei, Taiwan, pp.3–14.
3. Au, W.H. and Chan, K.C.C. (1999) ‘FARM – a data mining system for discovering fuzzy association rules’, Proc. of the 8th IEEE Int’l. Conf. on Fuzzy Systems, Seoul, Korea, pp.1217–1222.
4. Bayardo, R.J., Jr., Agrawal, R. and Gunopulos, D. (1999) ‘Constraint-based rule mining in large, dense databases’, Proc. of the 15th International Conference on Data Engineering, pp.188–197.
5. Chen, X. and Petrounias, I. (1998) ‘A framework for temporal data mining’, Proceedings of the 9th International Conference on Database and Expert Systems Applications, pp.796–805.
6. Chen, X. and Petrounias, I. (1999) ‘Mining temporal features in association rules’, Proc. of the 3rd European Conf. on Principles and Practice on Knowledge Discovery in Databases, pp.295–300.
7. Chen, Y.L., Chiang, M.C. and Ko, M.T. (2003) ‘Discovering time-interval sequential patterns in sequence databases’, Expert Systems & Applications, Vol. 25, No. 3, pp.343–354.
8. Chen, Y.L. and Huang, T.C-K. (2005) ‘Discovering fuzzy time-interval sequential patterns in sequence databases’, IEEE Trans. on Systems, Man, Cybernetics – Part B: Cybernetics, Vol. 35, No. 5, pp.959–972.
9. Dong, G. and Li, J. (1999) ‘Efficient mining of emerging patterns: discovering trends and differences’, Proc. of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Diego, CA: ACM Press, 15-18 August, pp.43–52.
10. Guil, F., Bosch, A. and Marin, R. (2004) ‘TSETMAX: an algorithm for mining frequent maximal temporal patterns’, Workshop on Temporal Data Mining Held with IEEE Int’l. Conf. on Data Mining, Brighton, UK.
11. Gyenesei, A. (2000) ‘A fuzzy approach for mining quantitative association rules’, TUCS Technical Reports, No. 336, Turku Center for Computer Science.
12. Han, J., Dong, G. and Yin, Y. (1999) ‘Efficient mining of partial periodic patterns in time series database’, Proceedings of the 15th International Conference on Data Engineering, IEEE Computer Society, Sydney, Australia, pp.106–115.
13. Han, J. and Fu, Y. (1995) ‘Discovery of multiple-level association rules from large databases’, Proceedings of 21st International Conference on Very Large Data Bases, pp.420–431.
14. Hong, T.P., Kuo, C.S. and Chi, S.C. (1999) ‘Mining association rules from quantitative data’, Intelligent Data Analysis, Vol. 3, pp.363–376.
15. Hong, T.P., Kuo, C.S. and Chi, S.C. (2001) ‘Trade-off between computation time and number of rules for fuzzy mining from quantitative data’, Int’l Journal of Uncertainty, Fuzziness and Knowledge-based Systems, Vol. 9, No. 5, pp.587–604.
16. Hu, Y.C., Chen, R.S. and Tzeng, G.H. (2003a) ‘Discovering fuzzy association rules using fuzzy partition methods’, Knowledge Based Systems, Vol. 16, pp.137–147.
17. Hu, Y.C., Chen, R.S., Tzeng, G.H. and Shieh, J.H. (2003b) ‘A fuzzy data mining algorithm for finding sequential patterns’, Int’l Journal of Uncertainty, Fuzziness and Knowledge-based Systems, Vol. 11, No. 2, pp.173–193.
18. Hwang, S.Y., Wei, C.P. and Yang, W.S. (2004) ‘Discovery of temporal patterns from process instances’, Computers in Industry, Vol. 53, pp.345–364.
19. Kaya, M., Alhajj, R., Polat, F. and Arslan, A. (2002) ‘Efficient automated mining of fuzzy association rules’, Proceedings of the 13th International Conference on Database and Expert Systems Applications, Lecture Notes in Computer Science, Springer, Vol. 2453, pp.133–142.
20. Kuok, C.M., Fu, A. and Hon Wong, M. (1998) ‘Mining fuzzy association rules in databases’, SIGMOD Record, Vol. 27, No. 1, pp.41–46.
21. Laxman, S. and Sastry, P.S. (2006) ‘A survey of temporal data mining’, Sadhana, Part 2, Vol. 31, pp.173–198.
22. Li, Y., Ning, P., Wang, X.S. and Jajodia, S. (2003) ‘Discovering calendar-based temporal association rules’, Data and Knowledge Engineering, Vol. 44, No. 2, pp.193–218.
23. Li, Y., Wang, X.S. and Jajodia, S. (2000) ‘Discovering temporal patterns in multiple granularities’, Proceedings of the TSDM_00, Lecture Notes in Artificial Intelligence, LNAI 2007, Springer-Verlag, pp.5–19.
24. Li, Y., Zhu, S. and Wang, X.S. (2006) ‘Looking into the seeds of time: discovering temporal patterns in large transaction sets’, Information Sciences, Vol. 176, No. 8, pp.1003–1031.
25. Lu, H., Han, J. and Feng, L. (1998) ‘Stock movement and n-dimensional inter-transaction association rules’, Proceedings of the ACM-SIGMOD 1998 Workshop on Research Issues on Data Mining and Knowledge Discovery, pp.12:1–12:7.
26. Mannila, H., Toivonen, H. and Verkamo, A.I. (1997) ‘Discovery of frequent episodes in event sequences’, Data Mining and Knowledge Discovery, Vol. 1, No. 3, pp.259–289.
27. Miller, R.J. and Yang, Y. (1997) ‘Association rules over interval data’, Proceedings of the ACM-SIGMOD International Conference on Management of Data, pp.452–461.
28. Ng, R.T., Lakshmanan, L.V.S., Han, J. and Mah, T. (1999) ‘Exploratory mining via constrained frequent set queries’, Proc. of the ACM-SIGMOD International Conference on Management of Data, pp.556–558.
29. Ozden, B., Ramaswamy, S. and Silberschatz, A. (1998) ‘Cyclic association rules’, Proc. of the 14th International Conference on Data Engineering, pp.412–421.
30. Pedrycz, W. (1998) ‘Fuzzy set technology in knowledge discovery’, Fuzzy Sets & Systems, Vol. 98, pp.279–290.
31. Ramaswamy, S., Mahajan, S. and Silberschatz, A. (1998) ‘On the discovery of interesting patterns in association rules’, Proc. of 24th International Conference on Very Large Data Bases, VLDB_98, New York: Morgan Kaufmann, 24-27 August, pp.368–379.
32. Roddick, J.F., Hornsby, K. and Spiliopoulou, M. (2001) ‘YABTSSTDMR – Yet Another Bibliography of Temporal Spatial and Spatio-Temporal Data Mining Research’, The ACM-SIGKDD Workshop on Temporal Data Mining, pp.167–175.
33. Roddick, J.F. and Mooney, C.H. (2005) ‘Linear temporal sequences and their interpretation using midpoint relationships’, IEEE Trans. on Knowledge and Data Engineering, Vol. 17, No. 1, pp.133–135.
34. Srikant, R. and Agrawal, R. (1995) ‘Mining generalized association rules’, Proc. of the 21st International Conference on Very Large Data Bases, pp.407–419.
35. Srikant, R. and Agrawal, R. (1996) ‘Mining quantitative association rules in large relational tables’, Proc. of the ACM-SIGMOD International Conference on Management of Data, pp.1–12.
36. Subramanyam, R.B.V. and Goswami, A. (2005a) ‘A fuzzy data mining algorithm for incremental mining of quantitative sequential patterns’, International Journal of Uncertainty, Fuzziness and Knowledge-based Systems, Vol. 13, No. 6, pp.633–652.
37. Subramanyam, R.B.V. and Goswami, A. (2005b) ‘Mining fuzzy association rules from fuzzy databases’, Proc. 2nd Indian International Conference on Artificial Intelligence, Pune, India, pp.2194–2211.
38. Van der Aalst, W.M.P. and Weijters, A.J.M.M. (2004) ‘Process mining: a research agenda’, Computers in Industry, Vol. 53, pp.231–244.
39. Wang, J.T-L., Chirn, G., Marr, T., Shapiro, B., Shasha, D. and Zhang, K. (1994) ‘Combinatorial pattern discovery for scientific data: some preliminary results’, Proceedings of the ACM SIGMOD, Minneapolis, Minnesota, pp.115–125.
40. Wang, W., Yang, J. and Muntz, R. (2001) ‘TAR: Temporal Association Rules on evolving numerical attributes’, Proceedings of the 17th International Conference on Data Engineering, IEEE Computer Society, Heidelberg, Germany, pp.283–292.
41. Weiss, G.M. (1999) ‘Mining predictive patterns in sequences of events’, Proc. of AAAI/GECCO Workshop on Data Mining with Evolutionary Algorithms: Research Directions.
42. Zaki, M. (2001) ‘Spade: an efficient algorithm for mining frequent sequences’, Machine Learning Journal, Vol. 42, Nos. 1-2, pp.31–60.
43. www.wfmc.org, 2007.