Rule discovery in telecommunication alarm data

Journal of Network and Systems Management

Volumn 7, Issue 4, 1999, Pages 395-423

  Klemettinen, Mika ^a,b   Mannila, Heikki ^a,c   Toivonen, Hannu ^a,d  

^a UNIVERSITY OF HELSINKI   (Finland)

^b NOKIA RESEARCH CENTER   (United States)

^c VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^d MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

CORRELATION THEORY; DATA MINING; KNOWLEDGE ACQUISITION;

ALARM CORRELATION; RULE DISCOVERY;

TELECOMMUNICATION NETWORKS;

EID: 0033313744     PISSN: 10647570     EISSN: None     Source Type: None    
DOI: 10.1023/A:1018787815779     Document Type: Article

References (34)

1. J. Goldman, P. Hong, C. Jeromnimon, G. Louit, J. Min, and p. Sen, Integrated fault management in interconnected networks. In B. Meandzija and J. Westcott (eds.), Integrated Network Management, I, Elsevier, pp. 333-344, 1989.
2. R. M. Goodman, B. E. Ambrose, H. W. Latin, and C. T. Ulmer, Noaa - An expert system managing the telephone network, In Integrated Network Management IV, Chapman and Hall, London, pp. 316-327, 1995.
3. G. Jakobson and M. Weissman, Real-time telecommunication network management: Extending event correlation with temporal constraints, Integrated Network Management IV, Chapman and Hall, London, pp. 290-301, 1995.
4. G. Jakobson and M. D. Weissman, Alarm correlation, IEEE Network, Vol. 7, No. 6, pp. 52-59, 1993.
5. J. F. Jordaan and M. E. Paterok, Event correlation in heterogenous networks using OSI management framework, In H.-G. Hegering and Y. Yemini (eds.), Integrated Network Management, III, Elsevier Science Publishers B.V (North Holland), Amsterdam, The Netherlands, pp. 683-695, 1993.
6. Y. A. Nygate, Event correlation using rule and object based techniques, Integrated Network Management IV, Chapman and Hall, London, pp. 278-289, 1995.
7. A. T. Bouloutas, S. B. Calo, A. Finkel, and I. Katzela, Distributed fault identification in telecommunication networks, Journal of Network and Systems Management, Vol. 3, No. 3, pp. 295-312, 1995.
8. M. Trommer and R. Konopka, Distributed network management with dynamic rule-based managing agents, Integrated Network Management V, Chapman and Hall, London, pp. 730-741, 1997.
9. R. Milne, C. Nicol, M. Ghallab, L. Trave-Massuyes, K. Bousson, C. Dousson, J. Quevedo, J. Aguilar, and A. Guasch, TIGER: Real-time situation assessment of dynamic systems, Intelligent Systems Engineering, pp. 103-124, 1994.
10. D. Medhi and D. Tipper (eds.), Special issue: Fault management in communication networks, Journal of Network and Systems Management, Vol. 5, No. 4, 1997.
11. U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, California 1996.
12. G. Piatetsky-Shapiro and W. J. Frawley (eds.), Knowledge Discovery in Databases, AAAI Press, Menlo Park, California.
13. R. M. Goodman and H. Latin, Automated knowledge acquisition from network management databases, In I. Krishnan and W. Zimmer (eds.), Integrated Network Management, II. Elsevier Science Publishers B.V (North-Holland), Amsterdam, The Netherlands, pp. 541-549, 1991.
14. P. Hoschka and W. Klösgen, A support system for interpreting statistical data, In G. Piatetsky-Shapiro and W. J. Frawley (eds.), Knowledge Discovery in Databases, AAAI Press, Menlo Park, California pp. 325-345, 1991.
15. W. Kloesgen, Efficient discovery of interesting statements in databases, Journal of Intelligent Information Systems, Vol. 4, No. 1, pp. 53-69, 1995.
16. R. Zembowicz and J. M. Zytkow, From contingency tables to various forms of knowledge in databases. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusam y (eds.), Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, California pp. 329-349, 1996.
17. C. J. Matheus, G. Piatetsky-Shapiro, and D. McNeill, Selecting and reporting what is interesting. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, California pp. 495-515, 1996.
18. G. Piatetsky-Shapiro and C. J. Matheus, The interestingness of deviations. In U. M. Fayyad and R. Uthurusamy (eds.), Knowledge Discovery in Databases, Papers from AAAI Workshop (KDD'94), Seattle, Washington, July 1994, pp. 25-36.
19. R. Agrawal and R. Srikant, Mining sequential patterns, Proceedings of the 11th International Conference on Data Engineering (1CDE'95), Taipei, Taiwan, pp. 3-14, March 1995.
20. C. Bettini, X. S. Wang, and S. Jajodia, Testing complex temporal relationships involving multiple granularities and its application to data mining, Proceedings of the 15th ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems (PODS'96), Montreal, Canada, June 1996, pp. 68-78.
21. A. E. Howe, Finding dependencies in event streams using local search, Preliminary Papers of the Fifth International Workshop on Artificial Intelligence and Statistics, Ft. Lauderdale, Florida, pp. 271-277, January 1995.
22. I. Jonassen, J. F. Collins, and D. G. Higgins, Finding flexible patterns in unaligned protein sequences, Protein Science, Vol. 4, No. 8, pp. 1587-1595, 1995.
23. P. Laird, Identifying and using patterns in sequential data. In K. P. Jantke, S. Kobayashi, E. Tomita, and T. Yokomori (eds.), Algorithmic Learning Theory, Fourth International Workshop, Berlin, pp. 1-18, 1993. Springer-Verlag.
24. H. Mannila, H. Toivonen, and A. I. Verkamo, Discovery of frequent episodes in event sequences, Data Mining and Knowledge Discovery, Vol. 1, No. 3, pp. 259-289, 1997.
25. T. Dates and P. R. Cohen, Searching for structure in multiple streams of data, Proceedings of the 13th International Conference on Machine Learning (ICML96), Morgan Kaufmann, San Francisco, California, pp. 346-354, July 1996.
26. J. T.-L. Wang, G.-W. Chirn, T. G. Marr, B. Shapiro, D. Shasha, and K. Zhang, Combinatorial pattern discovery for scientific data: Some preliminary results. In R. T. Snodgrass and M. Winslett (eds.), Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD'94), ACM, Minneapolis, Minnesota, pp. 115-125, June 1994.
27. C. L. Forgy, Rete: A fast algorithm for the many pattern/many object pattern match problem, Artificial Intelligence, Vol. 19, pp. 17-37, 1982.
28. R. Grossi and F. Luccio, Simple and efficient string matching with k mismatches, Information Processing Letters, Vol. 33, pp. 113-120, 1989.
29. G. Das, R. Fleischer, L. Gasieniec, D. Gunopulos, and J. Kärkkäinen, Episode matching, Proceedings of the Eigth Annual Symposium on Combinatorial Pattern Matching (CPM'97), Aarhus, Denmark, pp. 12-27, June 1997.
30. R. Agrawal, T. Imielinski, and A. Swami, Mining association rules between sets of items in large databases. In P. Buneman and S. Jajodia (eds.), Proceedings of ACM SIGMOD Conference on Management of Data (SIGMOD'93), ACM, Washington, D.C., pp. 207-216, May 1993.
31. R. Agrawal, H. Mannila, R. Srikant, H. Toivonen, and A. I. Verkamo, Fast discovery of association rules. In U. M. Fayyad, G. Piatetsky-Shapiro, P. Smyth, and R. Uthurusamy (eds.), Advances in Knowledge Discovery and Data Mining, AAAI Press, Menlo Park, California, pp. 307-328, 1996.
32. M. Klemettinen, H. Mannila, P. Ronkainen, H. Toivonen, and A. I. Verkamo, Finding interesting rules from large sets of discovered association rules, Proceedings of the Third International Conference on Information and Knowledge Management (CIKM'94), ACM, Gaithersburg, Maryland, pp. 401-407, November 1994.
33. H. Toivonen, M. Klemettinen, P. Ronkainen, K. Hätönen, and H. Mannila, Pruning and grouping of discovered association rules, Workshop Notes of the ECML-95 Workshop on Statistics, Machine Learning, and Knowledge Discovery in Databases, MLnet, Heraklion, Crete, Greece, pp. 47-52, April 1995.
34. D. R. Cutting, D. Karger, J. Pedersen, and J. W. Tukey, Scatter/gather: A cluster-based approach to browsing large document collections, Proceedings of the 15th Annual International ACM/SIGIR Conference, Copenhagen, Denmark, pp. 318-329, June 1992.