Аннотация

Определяется функционал S_op общего числа операций в классификаторе. Находится оптимальный классификатор в смысле максимального количества вершин в классе n_max и числа вершин в группе n при минимальном значении функционала Sop. Вид функционала Sop дается как для случая одноуровневого, так и многоуровневого алфавитного классификатора. Приводится пример нахождения оптимальных значений средней длины ключа классификатора k* и максимального количества вершин в классе n_max* для поля ФИО.

Ключевые слова:

оптимальный алфавитный классификатор, максимальное число вершин в классе, средняя длина ключа алфавитного классификатора, число вершин в группе.

Стр. 54-57 

Полная версия статьи в формате pdf. 

Литература

1. Емельянов Н.Е., Тищенко В.А. Методология построения многоуровневого индекса ключевого массива по лексикографическому признаку на основе метода регрессионного анализа на примере СУБД НИКА // Обработка информационных и графических ресурсов / Сб. трудов ИСА РАН. Т.58. Под ред. Арлазарова В.Л. – М. 2010. С. 6-17.
2. Соловьев А.В, Тищенко В.А. Проблемы построения многоуровневого алфавитного классификатора (на примере ключевого уровня массива СУБД НИКА).
3. Богачева А.Н., Емельянов Н.Е. Семантическая модель документа // Системные исследования. Ежегодник 2001 / М.: Едиториал УРСС. 2003. С. 360-375.