Objective The efficacy of traditional Chinese medicine (TCM) treatments of western medicine diseases relies heavily on the proper sub-classification of the patients from the TCM perspective in a process known as syndrome differentiation.We develop an evidence-based approach,called the latent tree analysis, to the sub-classification problem where definitions of subclasses and classification rules are established based on patterns detected in clinic symptom data.