Some Estimates of Computational Complexity When Predicting the Properties of New Objects Using Characteristic Functions

This paper discusses approaches to evaluating the quality of intelligent data analysis results in diagnostic tasks. The reliability (indisputability) of empirical dependencies established during training (interpolation–extrapolation) on precedents is evaluated using a special mathematical tool, that is, characteristic functions. Characteristic functions are generated on the available sample of empirical data based on similarity analysis of precedent descriptions, formalized as a binary algebraic operation. Some estimates of the computational complexity of applying the proposed mathematical technique of characteristic functions to predicting (diagnosing) the properties of newly studied precedents are presented.