Failure diagnosis using decision trees

Proceedings - International Conference on Autonomic Computing

Volumn , Issue , 2004, Pages 36-43

  Chen, Mike ^a   Zheng, Alice X ^a   Lloyd, Jim ^b   Jordan, Michael I ^a   Brewer, Eric ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b EBAY INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

AUTOMATED DIAGNOSIS SYSTEMS; BAYESIAN NETWORKS; DECISION TREES; FAILURE DIAGNOSIS;

ALGORITHMS; AUTOMATION; COMPUTER OPERATING SYSTEMS; COST BENEFIT ANALYSIS; DATABASE SYSTEMS; DECISION THEORY; ENCODING (SYMBOLS); LARGE SCALE SYSTEMS; LEARNING SYSTEMS; REAL TIME SYSTEMS; TREES (MATHEMATICS);

COMPUTER SYSTEM RECOVERY;

EID: 4544299163     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICAC.2004.1301345     Document Type: Conference Paper

References (20)

1. A. Blum and P. Langley. Selection of relevant features and examples in machine learning. Artificial Intelligence, pages 245-271, 1997.
2. R. Agrawal, T. Imielinski, and A. N. Swami. Mining Association Rules between Sets of Items in Large Databases. In Proceedings of the ACM SIGMOD Conference on Management of Data, pages 207-216, Washington, D.C., 1993.
3. L. Breiman, J. H.Friedman, R. A. Olshen, and C. J. Stone. Classification and Regression Trees. Wadsworth, 1984.
4. A. Brown, G. Kar, and A. Keller. An Active Approach to Characterizing Dynamic Dependencies for Problem Determination in a Distributed Environment. In Seventh IFIP/IEEE International Symposium on Integrated Network Management, Seattle, WA, May 2001.
5. M. Chen, A. Accardi, E. Kiciman, J. Lloyd, D. Patterson, A. Fox, and E. Brewer. Path-based Failure and Evolution Management. In Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI), San Francisco, CA, 2004.
6. M. Chen, E. Kiciman, E. Fratkin, E. Brewer, and A. Fox. Pinpoint: Problem Determination in Large, Dynamic Internet Services. In International Computer Performance and Dependability Symposium, 2002.
7. J. Choi, M. Choi, and S. Lee. An alarm correlation and fault identification scheme based on OSI managed object classes. In IEEE International Conference on Communications, Vancouver, BC, Canada, 1999.
8. G. F. Cooper. A simple algorithm for efficiently mining observational databases for causal relationships. Journal of Data Mining and Knowledge Discovery, 1(1-2):245-271, 1997.
9. H. P. Corporation. HP Openview. http://www.hp.com/ openview/index.html.
10. G. H. John, R. Kohavi and K. Pfleger. Irrelevant features and the subset selection problem. Machine Learning; Proceedings of the Eleventh International Conference, pages 121-129, 1994.
11. B. Gruschke. A new approach for event correlation based on dependency graphs. In 5th Workshop of the Open-View University Association, 1998.
12. I. Guyon and A. Elisseeff. An introduction to variable and feature selection. JMLR Special Issue on Variable and Feature Selection, 3(Mar):1157-1182, 2003.
13. I. H. Witten and E. Frank. Data Mining: Practical machine learning tools with Java implementations. Morgan Kaufmann.
14. I. Rish and M. Brodie and N. Odintsova and S. Ma, G. Grabarnik. Real-time problem determination in distributed systems using active probing. In Network Operations and Management Systems, 2004.
15. I. Rish, M. Brodie, and S. Ma. Accuracy vs. efficiency tradeoffs in probabilistic diagnosis. ln AAAI-2002, Edmonton, Alberta, Canada, 2002.
16. IBM. Tivoli Business Systems Manager, 2001. http://www.tivoli.com.
17. J. R. Quinlan. C4.5: Programs for Machine Learning. Morgan Kaufmann, 1993.
18. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.
19. M. Steinder and A. Sethi. End-to-end service failure diagnosis using belief networks. In Network Operations and Management Symposium, 2002.
20. A. Yemini and S. Kliger. High speed and robust event correlation. IEEE Communication Magazine, 34(5):82.-90, May 1996.