ISSN 2079-0279
Язык: ru

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

Читать онлайн

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

Ключевые фразы: классификация по прецедентам, правильный представительный элементарный классификатор, правильная под матрица целисленной матрицы, асимптотические оценки типичного числа и порядка правильных подматриц
Автор (ы): Драгунов Никита Аркадьевич
Журнал: ТРУДЫ ИНСТИТУТА СИСТЕМНОГО АНАЛИЗА РОССИЙСКОЙ АКАДЕМИИ НАУК

Идентификаторы и классификаторы

УДК
512. Алгебра
Для цитирования:
ДРАГУНОВ Н. А. О МЕТРИЧЕСКИХ (КОЛИЧЕСТВЕННЫХ) СВОЙСТВАХ ЛОГИЧЕСКИХ КЛАССИФИКАТОРОВ // ТРУДЫ ИНСТИТУТА СИСТЕМНОГО АНАЛИЗА РОССИЙСКОЙ АКАДЕМИИ НАУК. 2024. ТОМ 74, № 4
Текстовый фрагмент статьи
Моя история просмотров (10)