Open Access
Translator Disclaimer
August 2014 Optimum mixed level detecting arrays
Ce Shi, Yu Tang, Jianxing Yin
Ann. Statist. 42(4): 1546-1563 (August 2014). DOI: 10.1214/14-AOS1228


As a type of search design, a detecting array can be used to generate test suites to identify and detect faults caused by interactions of factors in a component-based system. Recently, the construction and optimality of detecting arrays have been investigated in depth in the case where all the factors are assumed to have the same number of levels. However, for real world applications, it is more desirable to use detecting arrays in which the various factors may have different numbers of levels. This paper gives a general criterion to measure the optimality of a mixed level detecting array in terms of its size. Based on this optimality criterion, the combinatorial characteristics of mixed level detecting arrays of optimum size are investigated. This enables us to construct optimum mixed level detecting arrays with a heuristic optimization algorithm and combinatorial methods. As a result, some existence results for optimum mixed level detecting arrays achieving a lower bound are provided for practical use.


Download Citation

Ce Shi. Yu Tang. Jianxing Yin. "Optimum mixed level detecting arrays." Ann. Statist. 42 (4) 1546 - 1563, August 2014.


Published: August 2014
First available in Project Euclid: 7 August 2014

zbMATH: 1297.62177
MathSciNet: MR3262460
Digital Object Identifier: 10.1214/14-AOS1228

Primary: 62K15
Secondary: 94C12

Keywords: Detecting array , heuristic algorithm , mixed level , optimality , search design

Rights: Copyright © 2014 Institute of Mathematical Statistics


Vol.42 • No. 4 • August 2014
Back to Top