A framework for development of estimation methods is demonstrated using prediction of critical constants for pure compounds as an example. The dataset of critical temperature T-c and critical pressure p(c) for over 850 compounds used in the present work was extracted from the TRC SOURCE data archival system and is based exclusively on experimental values taken from the literature. Experimental T-c and p(c) values were critically evaluated using the methods of robust regression and their uncertainties were assigned in a rigorous manner. The correlations for critical constants were developed based on Quantitative Structure-Property Relationships (QSPR) methodology combined with the Support Vector Machines (SVM) regression. The propagation of the experimental uncertainties into the predictions produced by the correlations was also assessed using a procedure based on stochastic sampling. The new method is shown to perform significantly better than a number of commonly used estimation methods. Published by Elsevier B.V.