The efficiency of lazy calculations for the search of similarities in a probabilistic combinatorial formal (VKF) system


Cite item

Full Text

Open Access Open Access
Restricted Access Access granted
Restricted Access Subscription Access

Abstract

We investigate acceleration of computation of similarities by means of the lazy scheme of computing. The main result states that speed increases in the correspondence to difference between the numbers of training examples and features. The least acceleration corresponds to equal the numbers, when it is equal to 2.

About the authors

D. V. Vinogradov

Federal Research Center for Computer Science and Control; Russian State University for the Humanities

Author for correspondence.
Email: vinogradov.d.w@qmail.com
Russian Federation, Moscow, 119333; Moscow, 125267

Supplementary files

Supplementary Files
Action
1. JATS XML

Copyright (c) 2017 Allerton Press, Inc.