Healthcare systems are capable of collecting a significant number of patient health-related parameters. Analyzing them to find the reasons that cause a given disease is challenging. Feature Selection techniques have been used to address this issue---reducing these parameters to a smaller set with the most "determinant" information. However, existing proposals usually focus on classification problems---aimed to detect whether a person is or is not suffering from an illness or from a finite set of illnesses.