RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 1988 Issue 1, Pages 102–109 (Mi at6522)

Simulation of Behavior and Intelligence

The aggregation algorithm in search for informative features

A. V. Genin, P. N. Dubner

Moscow

Abstract: Search for informative features boils down in numerous cases to finding the upper zeros of the monotone Boolean function on a grid. In the case discussed in the article the solution is found for some subsets and has to be found in other parts of the grid. An algorithm is provided which reduces the search by using this incomplete information; a strategy of iterative application of the algorithm is proposed. A system of subsets is developed for most efficient application of the strategy.

UDC: 519.714


Received: 30.06.1986


 English version:
Automation and Remote Control, 1988, 49:1, 81–86

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024