Bottom-up construction of minimum-cost and/or trees for sequential fault diagnosis

IEEE Transactions on Systems, Man, and Cybernetics Part A:Systems and Humans

Volumn 37, Issue 5, 2007, Pages 621-629

  Kundakcioglu, O Erhun ^a   Ünlüyurt, Tonguç ^b  

^a University of Florida   (United States)

^b SABANCI UNIVERSITY   (Turkey)

Author keywords

And or trees; Asymmetrical tests; Huffman coding; Sequential fault diagnosis

Indexed keywords

DECISION TREES; ENCODING (SYMBOLS); HEURISTIC ALGORITHMS; OPTIMIZATION; SEQUENTIAL SWITCHING;

ASYMMETRICAL TEST; HUFFMAN CODING; SEQUENTIAL FUALT DIAGNOSIS;

FAILURE ANALYSIS;

EID: 34548221022     PISSN: 10834427     EISSN: None     Source Type: Journal    
DOI: 10.1109/TSMCA.2007.893459     Document Type: Article

References (17)

1. K. R. Pattipati and M. G. Alexandridis, "Application of heuristic search and information theory to sequential fault diagnosis," IEEE Trans. Syst., Man, Cybern., vol. 20, no. 4, pp. 872-887, Jul./Aug. 1990.
2. V. Raghavan, M. Shakeri, and K. R. Pattipati, "Optimal and near-optimal test sequencing algorithms with realistic test models," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 1, pp. 11-26, Jan. 1999.
3. A. Biassizo, A. Žužek, and F. Novak, "Sequential diagnosis with asymmetrical tests," Comput. J., vol. 41, no. 3, pp. 163-170, Apr. 1998.
4. A. Žužek, A. Biassizo, and F. Novak, "Sequential diagnosis tool," Microprocess. Microsyst., vol. 24, no. 4, pp. 191-197, Aug. 2000.
5. M. Mastrianni, "Virtual integrated test and diagnostics," Sikorsky Pres. ARPA, Nov. 9, 1994.
6. K. R. Pattipati and M. Dontamsetty, "On a generalized test sequencing problem," IEEE Trans. Syst., Man, Cybern., vol. 22, no. 2, pp. 392-396, Mar./Apr. 1992.
7. M. R. Garey, "Optimal binary identification procedures," SIAM J. Appl. Math., vol. 23, no. 2, pp. 173-186, Jul. 1972.
8. K. Fraughnaugh, J. Ryan, H. Zullo, and L. A. Cox, Jr., "Heuristics for efficient classification," Ann. Oper. Res., vol. 78, no. 1, pp. 189-200, 1998.
9. D. A. Huffman, "A method for the construction of minimum-redundancy codes," Proc. IRE, vol. 40, no. 9, pp. 1098-1101, Sep. 1952.
10. V. Raghavan, M. Shakeri, and K. R. Pattipati, "Test sequencing problems arising in test planning and design for testability," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 2, pp. 153-163, Mar. 1999.
11. R. A. Johnson, "An information theory approach to diagnosis," in Proc. 6th Symp. Rel. Quality Control, 1960, vol. 24, pp. 102-109.
12. M. R. Garey and R. L. Graham, "Performance bounds on the splitting algorithm for binary testing," Acta Inform., vol. 3, pp. 347-355, 1974.
13. P. K. Varshney, C. R. P. Hartmann, and J. M. DeFaria, Jr., "Application of information theory to sequential fault diagnosis," IEEE Trans. Comput., vol. C-31, no. 2, pp. 164-170, Feb. 1982.
14. A. Martelli and U. Montanari, "Additive and/or graphs," in Proc. 3rd Int. Conf. Artif. Intell., Stanford, CA, Aug. 1973, pp. 1-11.
15. M. Shakeri, V. Raghavan, K. R. Pattipati, and A. Patterson-Hine, "Sequential testing algorithms for multiple fault diagnosis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 2, pp. 153-163, Mar. 1999.
16. F. Tu and K. R. Pattipati, "Rollout strategies for sequential fault diagnosis," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 1, pp. 86-99, Jan. 2003.
17. T. Ünlüyurt, "Sequential testing of complex systems: A review," Discrete Appl. Math., vol. 142, no. 1-3, pp. 189-205, 2004.