Информация о статье
2000 г., Том 5, № 3, с.110-122
Федотов А.А.
Построение определительных таблиц при неполной информации о частотах встречаемости определяемых объектов
Определительные таблицы (ключи) предназначены для идентификации объектов в биологии, минералогии и пр. Мерой качества определительной таблицы естественно считать среднее время (трудоемкость) определения объекта. В свою очередь, эта величина зависит от вероятностного распределения на множестве объектов, которое, как правило, точно не известно. Однако некоторые известные сведения о частотах встречаемости объектов можно попытаться использовать для уменьшения трудоемкости определительных таблиц. Рассматривается случай, когда сведения о частотах встречаемости можно представить в виде некоторого частичного порядка. В статье приведен метод построения определительной таблицы, близкой к наилучшей для заданного таким образом класса при минимаксном подходе. Приведен пример использования описанного алгоритма.
[полный текст] Классификатор Msc2000:- *92-08 Вычислительные методы
- 92B10 Таксономия, статистика
- 94A40 Channel models
Классификатор Computer Science:- *E.4 Coding and Information Theory
Библиографическая ссылка: Федотов А.А. Построение определительных таблиц при неполной информации о частотах встречаемости определяемых объектов // Вычислительные технологии. 2000. Т. 5. № 3. С. 110-122
|
|
|