The aim of this work is to present a computational approach for the estimation of the severity of heart failure (HF) in terms of New York Heart Association (NYHA) class and the characterization of the status of the HF patients, during hospitalization, as acute, progressive or stable. The proposed method employs feature selection and classification techniques. However, it is differentiated from the methods reported in the literature since it exploits information that biomarkers fetch. The method is evaluated on a dataset of 29 patients, through a 10-fold-cross-validation approach. The accuracy is 94 and 77% for the estimation of HF severity and the status of HF patients during hospitalization, respectively.