RUS  ENG
Full version
JOURNALS // Artificial Intelligence and Decision Making // Archive

Artificial Intelligence and Decision Making, 2014 Issue 3, Pages 3–20 (Mi iipr360)

This article is cited in 4 papers

Methods of reasoning and knowledge representation

Some capabilities of enumeration control in the DSM method. Part II

M. I. Zabezhailo

Applied Research Center for Computer Networks

Abstract: Capabilities of enumeration optimization in the intelligent data analysis by the DSM method of automated hypothesis formation are discussed. Some options for enumeration control by using specifically generated combinatory objects called pseudo-trees are considered. Algorithms for targeted restoration of pseudo-trees according to their pseudomodels are proposed. The concept of the approximate DSM method is developed. The capabilities of additional acceleration of DSM data processing by using parallel algorithms, specialized cloud computing, and some problem-oriented hardware-circuit solutions are described.

Keywords: DSM method of automated hypothesis generation, computing complexity, enumeration optimization, methods of decomposition in reduction of enumeration, approximate computing.


 English version:
, 2014, 41:6, 348–361

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025