There are many areas where objects with very complex and sometimes interdependent features are to be classified; similarities and dissimilarities are to be evaluated. This makes a complex decision model difficult to construct effectively. Fuzzy signatures are introduced to handle complex structured data and interdependent feature problems. Fuzzy signatures can also used in cases where data is missing. This paper presents the concept of a fuzzy signature and how its flexibility can be used to quickly construct a medical pre-clinical diagnosis system. A Severe Acute Respiratory Syndrome (SARS) pre-clinical diagnosis system using fuzzy signatures is constructed as an example to show many advantages of the fuzzy signature. With the use of this fuzzy signature structure, complex decision models in the medical field should be able to be constructed more effectively.