REDUCTION OF THE CLASSIFIER IN THE METHOD OF LOGICAL ANALYSIS OF DATA BASED ON THE Ε-, Δ-CRITERION FOR SELECTING PATTERN

Abstract

Предлагается алгоритмическая процедура редукции классификатора в методе логического анализа данных, основанная на отборе закономерностей с помощью ε-, δ-критерия. Реализация подхода заключается в формировании исходного классификатора как набора закономерностей на базе наблюдений обучающей выборки, применения к полученным правилам процедуры наращивания и последующего их отбора в новый классификатор на базе ε-, δ-критерия. Приводится эмпирическое подтверждение целесообразности данной алгоритмической процедуры. An algorithmic procedure for the reduction of the classifier in the method of logical analysis of data, based on the selection of patterns using the ε-, δ-criterion is proposed. The implementation of the approach consists in the formation of the initial classifier as a set of patterns based on observations of the training sample, application of the increasing procedure to the obtained patterns and their subsequent selection into a new classifier based on the ε-, δ-criterion. An empirical confirmation of the expediency of this algorithmic procedure is given.