Fault Resolution in Case-Based Reasoning

  • Ha Manh Tran
  • Jürgen Schönwälder
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5351)

Abstract

We present a study of reasoning methods in Case-Based Reasoning, which can be applied for the communication system fault domain. Inspired by the reasoning approach of the experts in medical diagnosis, we propose a probabilistic reasoning method which comprises two processes: a ranking process restricting the scope of a problem and a selection process finding promising solutions for the problem. We experimentally evaluate this method and draw lessons from the results to improve it.

Keywords

Case-Based Reasoning Probabilistic Reasoning Fault Resolution Fault Management 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aamodt, A., Plaza, E.: Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches. AI Communications 7(1), 39–59 (1994)Google Scholar
  2. 2.
    Winston, P.H.: Learning and Reasoning by Analogy. Communications of the ACM 23(12), 689–703 (1980)CrossRefGoogle Scholar
  3. 3.
    Koton, P.K.: Using Experience in Learning and Problem Solving. PhD thesis, Laboratory of Computer Science, Massachusetts Institute of Technology (1988)Google Scholar
  4. 4.
    Carbonell, J.G.: Derivational Analogy: A Theory of Reconstructive Problem Solving and Expertise Acquisition. In: Michalski, R.S., Carbonell, J.G., Mitchell, T.M. (eds.) Machine Learning: An Artificial Intelligence Approach. Morgan Kaufman Publishers, California (1986)Google Scholar
  5. 5.
    Veloso, M.M., Carbonell, J.G.: Derivational Analogy in Prodigy: Automating Case Acquisition, Storage, and Utilization. Machine Learning 10, 249–278 (1993)CrossRefGoogle Scholar
  6. 6.
    Cunningham, P., Finn, D., Slattery, S.: Knowledge Engineering Requirements in Derivational Analogy. In: Proc. 1st European Workshop on Topics in Case-Based Reasoning, London, UK, pp. 234–245. Springer, Heidelberg (1994)CrossRefGoogle Scholar
  7. 7.
    Blumenthal, B., Porter, B.W.: Analysis and Empirical Studies of Derivational Analogy. AI Journal 67(2), 287–328 (1994)Google Scholar
  8. 8.
    Tran, H.M., Schönwälder, J.: Distributed Case-Based Reasoning for Fault Management. In: Proc. 1st International Conference on Autonomous Infrastructure, Management and Security, pp. 200–203. Springer, Heidelberg (2007)Google Scholar
  9. 9.
    Tran, H.M., Schönwälder, J.: Fault Representation in Case-Based Reasoning. In: Proc. 18th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, pp. 50–61. Springer, Heidelberg (2007)Google Scholar
  10. 10.
    Szolovits, P., Pauker, S.G.: Categorical and Probabilistic Reasoning in Medical Diagnosis. Artificial Intelligence 11(1-2), 115–144 (1978)CrossRefGoogle Scholar
  11. 11.
    Cover, T., Hart, P.: Nearest Neighbor Pattern Classification. IEEE Transactions on Information Theory 13(1), 21–27 (1967)CrossRefMATHGoogle Scholar
  12. 12.
    Bareiss, R.: Exemplar Based Knowledge Acquisition: A Unified Approach to Concept Representation, Classification, and Learning. Academic Press Professional, Inc., California (1989)MATHGoogle Scholar
  13. 13.
    Tirri, H., Kontkanen, P., Myllymäki, P.: A Bayesian Framework for Case-Based Reasoning. In: Proc. 3rd European Workshop on Advances in Case-Based Reasoning, London, UK, pp. 413–427. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  14. 14.
    Rodríguez, A.F., Vadera, S., Sucar, L.E.: A Probabilistic Model for Case-Based Reasoning. In: Proc. 2nd International Conference on Case-Based Reasoning Research and Development, London, UK, pp. 623–632. Springer, Heidelberg (1997)CrossRefGoogle Scholar
  15. 15.
    Gomes, P.: Software Design Retrieval Using Bayesian Networks and WordNet. In: Proc. 7th European Conference on Advances in Case-Based Reasoning, pp. 184–197. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  16. 16.
    Heckerman, D., Breese, J.S., Rommelse, K.: Troubleshooting Under Uncertainty. Technical Report MSR-TR-94-07, Microsoft Research (January 1994)Google Scholar
  17. 17.
    Lazkano, E., Sierra, B.: BAYES-NEAREST: A New Hybrid Classifier Combining Bayesian Network and Distance Based Algorithms. In: Proc. 11th Portuguese Conference on Artificial Intelligence, Berlin, Germany, pp. 171–183. Springer, Heidelberg (2003)Google Scholar
  18. 18.
    Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers Inc., San Francisco (1988)MATHGoogle Scholar
  19. 19.
    Deerwester, S., Dumais, S., Landauer, T., Furnas, G., Harshman, R.: Indexing by Latent Semantic Analysis. Journal of the Society for Information Science 41(6), 391–407 (1990)CrossRefGoogle Scholar
  20. 20.
    Berry, M.W., Drmac, Z., Jessup, E.R.: Matrices, Vector Spaces, and Information Retrieval. SIAM Review 41(2), 335–362 (1999)MathSciNetCrossRefMATHGoogle Scholar
  21. 21.
    Tran, H.M., Chulkov, G., Schönwälder, J.: Crawling Bug Tracker for Semantic Bug Search. In: Proc. 19th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, pp. 55–66. Springer, Heidelberg (2008)Google Scholar
  22. 22.
    Networking Forum (Last access, May 2008), http://www.computing.net/networking/wwwboard/wwwboard.html
  23. 23.
    Lewis, L.M.: A Case-Based Reasoning Approach to the Resolution of Faults in Communication Networks. In: Proc. 3rd International Symposium on Integrated Network Management (IFIP TC6/WG6.6), pp. 671–682. North-Holland, Amsterdam (1993)Google Scholar
  24. 24.
    Melchiors, C., Tarouco, L.M.R.: Fault Management in Computer Networks Using Case-Based Reasoning: DUMBO System. In: Proc. 3rd International Conference on Case-Based Reasoning and Development, pp. 510–524. Springer, Heidelberg (1999)CrossRefGoogle Scholar
  25. 25.
    Dingsøyr, T.: Retrieval of Cases by using a Bayesian Network. In: Proc. AAAI Workshop on Case-Based Reasoning Integration (1998)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2008

Authors and Affiliations

  • Ha Manh Tran
    • 1
  • Jürgen Schönwälder
    • 1
  1. 1.Computer ScienceJacobs University BremenGermany

Personalised recommendations