Directed Search In K-System Reconstruction

摘要

K-systems analysis is a factor analysis technique created through the generalization of key reconstructability analysis definitions and algorithms. The method is applied to functions on systems of discrete variables to discover a set of factors which can explain the bulk of the function's variation from the mean. The method has been used successfully to analyze systems in several disciplines. One of the most serious obstacles to the generalized use of K-systems analysis is the exponential growth of system size as the number of variables and values they assume increases. An algorithm is presented which performs a search of the smaller state space to choose factors to use as starting points for a directed search of the substate space. Complexity analysis and experimental evidence indicate that the directed search technique provides a notable reduction in computation for the search process, while still providing a compact reconstruction.