Despite many combined research efforts outstanding needs exist to develop robust safety-estimation methods for large complex structures. This paper presents a practical damage identification scheme which can be applied to truss structures using only limited modal responses. firstly a theory of pattern recognition (PR) is described. Secondly existing damage-detection algorithms are outlined and a newly-derived algorithms for truss structures. Finally the feasibility of the proposed scheme is evaluated using numerical examples of plane truss structures.