Learning to predict rare events in event sequences

作者: Gary M. Weiss , Haym Hirsh

DOI:

关键词:

摘要: Learning to predict rare events from sequences of with categorical features is an important, real-world, problem that existing statistical and machine learning methods are not well suited solve. This paper describes timeweaver, a genetic algorithm based system predicts by identifying predictive temporal sequential patterns. Timeweaver applied the task predicting telecommunication equipment failures 110,000 alarm messages shown outperform methods.

参考文章(15)
Heikki Mannila, A. Inkeri Verkamo, Hannu Toivonen, Discovering Frequent Episodes in Sequences. knowledge discovery and data mining. pp. 210- 215 ,(1995)
Gary M. Weiss, Johannes P. Ros, Anoop Singhal, ANSWER: network monitoring using object-oriented rules national conference on artificial intelligence. pp. 1087- 1093 ,(1998)
Attilio Giordana, Lorenza Saitta, Floriano Zini, Learning Disjunctive Concepts by Means of Genetic Algorithms Machine Learning Proceedings 1994. pp. 96- 104 ,(1994) , 10.1016/B978-1-55860-335-6.50020-9
Michel Manago, Jim Blythe, Learning disjunctive concepts Knowledge Representation and Organization in Machine Learning. pp. 211- 230 ,(1989) , 10.1007/BFB0017224
William W. Cohen, Fast Effective Rule Induction Machine Learning Proceedings 1995. pp. 115- 123 ,(1995) , 10.1016/B978-1-55860-377-6.50023-2
Ming Li, Tao Jiang, On the complexity of learning strings and sequences conference on learning theory. pp. 367- 371 ,(1991) , 10.5555/114836.114870
J.R. Quinlan, Learning Logical Definitions from Relations Machine Learning. ,vol. 5, pp. 239- 266 ,(1990) , 10.1023/A:1022699322624
R. Sasisekharan, V. Seshadri, S.M. Weiss, Data mining and forecasting in large-scale telecommunication networks IEEE Intelligent Systems. ,vol. 11, pp. 37- 43 ,(1996) , 10.1109/64.482956
Thomas G. Dietterich, Ryszard S. Michalski, Discovering patterns in sequences of events Artificial Intelligence. ,vol. 25, pp. 187- 232 ,(1985) , 10.1016/0004-3702(85)90003-7
Alvis Brāzma, Efficient identification of regular expressions from representative examples conference on learning theory. pp. 236- 242 ,(1993) , 10.1145/168304.168340