Статья: О МЕТРИЧЕСКИХ (КОЛИЧЕСТВЕННЫХ) СВОЙСТВАХ ЛОГИЧЕСКИХ КЛАССИФИКАТОРОВ

Рассматривается логический подход к задаче классификации по прецедентам. Предполагается, что прецеденты описаны в системе числовых признаков, каждый из которых имеет ограниченное число значений и кодируется целыми числами. Этап обучения классификатора заключается в поиске специальных фрагментов в признаковых описаниях прецедентов, позволяющих различать их из разных классов и называемых представительными элементарными классификаторами. Традиционно важным для рассматриваемого подхода является получение оценок количественных характеристик множества искомых элементарных классификаторов. В работе приведена верхняя асимптотическая оценка типичного числа так называемых правильных представительных элементарных классификаторов и оценка типичного «ранга» такого элементарного классификатора для важного в практическом отношении случая, когда число прецедентов существенно больше числа признаков.