Estimation of the Computational Cost and Analysis of Application of Fuzzy Descriptors in QSAR Problems / Devet'yarov D.A. // Vestnik Moskovskogo Universiteta. Seriya 1. Matematika. Mekhanika. 2010. ? 3. P. 46-48 [Moscow Univ. Math. Bulletin. Vol. 65, No 3, 2010. P. 127-129].

This paper demonstrates the analysis of the application of fuzzy descriptors from a new data description model in the quantitative structure-activity relationship problem. An analysis of their application is undertaken in the paper. The computational complexity estimation demonstrates that the use of fuzzy descriptors increases the number of operations, but the evolutionary method allows us to decrease significantly the computational complexity of the algorithm. The results of fuzzy description application to prediction of the general toxicity class of chemical compounds demonstrate that the new model is promising.

Key words: QSAR, 3D-QSAR, molecular graphs, molecular descriptors, fuzzy sets, evolutionary algorithm, computational complexity estimation.