Abstract
Recent attention to using “case-based” reasoning for intelligent fault diagnosis has led to the development of very large, complex databases of diagnostic cases. The performance of case-based reasoners is dependent upon the size of the case base such that as case bases increase in size, it is usually reasonable to expect accuracy to improve but computational performance to degrade. Given one of these large case bases, it is advantageous to attempt to induce structure from the case base whereby the diagnostic process can be made more efficient. In addition, certainty properties of case based reasoning make fault diagnosis difficult, in which case inducing structure and applying a method for reasoning under uncertainty becomes advantageous. In this chapter, we discuss an approach to analyzing a diagnostic case base and inducing a compact knowledge base using the diagnostic inference model with which efficient diagnostics can be performed. We then apply an approach to reasoning using Dempster-Shafer theory to improve the diagnostics further with the resultant model.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aamodt, A. and E. Plaza. 1994. “Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches,” AI Communications, Vol. 7, No. 1, pp. 39–59.
Abramovici, M., M. A. Breuer, and A. D. Friedman. 1990. Digital Systems Testing and Testable Design, New York: Computer Science Press.
Cover, T. M., and P. E. Hart. 1967. “Nearest Neighbor Classification,” IEEE Trans. on Information Theory, Vol. IT-13, pp. 21–27.
Dasarathy, B. V. (ed.). 1991. Nearest-Neighbor Norms: NN Pattern Classification Techniques, Los Alamitos, California: IEEE Computer Society Press.
Debaney, W. H. and C. R. Unkle. 1995. “Using Dependency Analysis to Predict Fault Dictionary Effectiveness,” AUTOTESTCON ‘95 Conference Record, New York: IEEE Press.
Denceux, T. 1995. “A k-Nearest Neighbor Classification Rule Based on Dempster-Shafer Theory,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-25, No. 5, pp. 804–813.
Devijver, P. A. and J. Kittler. 1982. Pattern Recognition: A Statistical Approach, Englewood Cliffs, New Jersey: Prentice-Hall.
Dempster, A. P.. 1968. “A Generalization of Bayesian Inference,” Journal of the Royal Statistical Society, Series B, pp. 205–247.
Grant, F. 1986. “Noninvasive Diagnostic Technique Attacks MIL-SPEC Problems,” Electronics Test, Miller-Freeman Publications.
Kliger, S., S. Yemini, Y. Yemini, D. Ohsie, and S. Stolfo. 1995. “A Coding Approach to Event Correlation,” Fourth International Symposium on Integrated Network Management, Santa Barbara, California.
Mingers, J. 1989. “An Empirical Comparison of Pruning Methods for Decision Tree Induction,” Machine Learning Vol. 4, No. 2, pp. 227–243.
Quinlan, R. 1986. “Induction of Decision Trees,” Machine Learning, Vol. l,pp. 81–106.
Richman, J. and K. R. Bowden. 1985. “The Modern Fault Dictionary,” Proceedings of the International Test Conference” Los Alamitos, California: IEEE Computer Society Press.
Ryan, P. 1994. Compressed and Dynamic Fault Dictionaries for Fault Isolation, Ph.D. Thesis, University of Illinois at Urbana-Champaign.
Shafer, G. 1976. A Mathematical Theory of Evidence, Princeton, New Jersey: Princeton University Press.
Sheppard, J. W. 1996. “Maintaining Diagnostic Truth with Information Flow Models,” AUTOTESTCON ‘96 Conference Record, New York: IEEE Press.
Sheppard, J. W. and W. R. Simpson. 1991. “A Mathematical Model for Integrated Diagnostics,” IEEE Design and Test of Computers, Vol. 8, No. 4, Los Alamitos, California: IEEE Computer Society Press, pp. 25–38.
Sheppard, J. W. and W. R. Simpson. 1998. “Managing Conflict in System Diagnosis,” System Test and Diagnosis: Research Perspectives and Case Studies, eds. J. W. Sheppard and W. R. Simpson, Norwell, Massachusetts: Kluwer Academic Publishers, 1998.
Shortliffe, E. H. 1976. Computer Based Medical Consultations: MYCIN, Elseview, New York.
Simpson, W. R. and J. W. Sheppard. 1994. System Test and Diagnosis, Norwell, Massachusetts: Kluwer Academic Publishers.
Stanfill, C. and D. Waltz. 1986. “Toward Memory-Based Reasoning,” Communications of the ACM, Vol. 29, No. 12, pp. 1213–1228.
Tomek, I. 1976. “An Experiment with the Edited Nearest Neighbor Rule.” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-6, No. 6, pp. 448–452.
Tulloss, R. E. 1978. “Size Optimization in Fault Dictionaries,” Proceedings of the Semiconductor Test Conference, Los Alamitos, California: IEEE Computer Society Press, pp. 264–265.
Tulloss, R. E. 1980.:Fault Dictionary Compression: Recognizing when a Fault may be Unambiguously Represented by a Single Failure Detection,” Proceedings of the International Test Conference, Los Alamitos, California: IEEE Computer Society Press, pp. 368–370.
Wilson., D 1972. “Asymptotic Properties of Nearest Neighbor Rules Using Edited Data,” IEEE Transactions on Systems, Man, and Cybernetics, Vol. SMC-2, No. 3, pp. 408–421.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 1998 Springer Science+Business Media New York
About this chapter
Cite this chapter
Sheppard, J.W. (1998). Inducing Diagnostic Inference Models from Case Data. In: Research Perspectives and Case Studies in System Test and Diagnosis. Frontiers in Electronic Testing, vol 13. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-5545-2_5
Download citation
DOI: https://doi.org/10.1007/978-1-4615-5545-2_5
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7535-7
Online ISBN: 978-1-4615-5545-2
eBook Packages: Springer Book Archive