On the Linear Separability of Diagnostic Models

As new approaches and algorithms are developed for system diagnosis, it is important to reflect on existing approaches to determine their strengths and weaknesses. Of concern is identifying potential reasons for false pulls during maintenance. Within the aerospace community, one approach to system diagnosis - based on the D-matrix derived from test dependency modeling - is used widely, yet little has been done to perform any theoretical assessment of the merits of the approach. Past assessments have been limited, largely, to empirical analysis and case studies. In this paper, we provide a theoretical assessment of the representation power of the D-matrix and suggest algorithms and model types for which the D-matrix is appropriate. Finally, we relate the processing of the D-matrix with several diagnostic approaches and suggest how to extend the power of the D-matrix to take advantage of the power of those approaches.

[1]  Marvin Minsky,et al.  Perceptrons: expanded edition , 1988 .

[2]  Gregory F. Cooper,et al.  An Empirical Analysis of Likelihood-Weighting Simulation on a Large, Multiply-Connected Belief Network , 1991, Computers and biomedical research, an international journal.

[3]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[4]  Philipp Slusallek,et al.  Introduction to real-time ray tracing , 2005, SIGGRAPH Courses.

[5]  David G. Stork,et al.  Pattern Classification , 1973 .

[6]  David L. Waltz,et al.  Toward memory-based reasoning , 1986, CACM.

[7]  Stephyn G. W. Butcher,et al.  Not-So-Naïve Bayesian Networks and Unique Identification in Developing Advanced Diagnostics , 2006, 2006 IEEE Aerospace Conference.

[8]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[9]  Agnar Aamodt,et al.  Case-Based Reasoning: Foundational Issues, Methodological Variations, and System Approaches , 1994, AI Commun..

[10]  Stephyn G. W. Butcher,et al.  Experiments in Bayesian Diagnostics with IUID-Enabled Data , 2006, 2006 IEEE Autotestcon.

[11]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[12]  Ronald L. Rivest,et al.  Introduction to Algorithms, Second Edition , 2001 .

[13]  Krishna R. Pattipati,et al.  Multi-signal flow graphs: a novel approach for system testability analysis and fault diagnosis , 1994 .

[14]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[15]  Charles X. Ling,et al.  The Representational Power of Discrete Bayesian Networks , 2002, J. Mach. Learn. Res..

[16]  Steven L. Salzberg,et al.  On growing better decision trees from data , 1996 .

[17]  John W. Sheppard,et al.  System Test And Diagnosis , 1994 .

[18]  Shigeo Abe DrEng.  Pattern Classification , 2001, Springer London.

[19]  Nir Friedman,et al.  Bayesian Network Classifiers , 1997, Machine Learning.

[20]  Jianhui Luo,et al.  Graphical models for diagnosis knowledge representation and inference , 2005, IEEE Autotestcon, 2005..

[21]  Geoffrey E. Hinton,et al.  Learning internal representations by error propagation , 1986 .

[22]  John W. Sheppard,et al.  Improving the accuracy of diagnostics provided by fault dictionaries , 1996, Proceedings of 14th VLSI Test Symposium.

[23]  Jianhui Luo,et al.  Diagnosis knowledge representation and inference , 2006, IEEE Instrumentation & Measurement Magazine.

[24]  John W. Sheppard,et al.  A Bayesian approach to diagnosis and prognosis using built-in test , 2005, IEEE Transactions on Instrumentation and Measurement.