Data structure and algorithms for a medical diagnosis software
Machine learning algorithms and techniques are very successful and best practice in this area (clustering and classification techniques could be uses). For example in Machine Learning Techniques for AD/MCI Diagnosis and Prognosis or Medical decision support systems based on machine learning, thesis written by Chih-Lin Chi.

You can use simple records in database as the data model.