Please use this identifier to cite or link to this item:
https://elib.belstu.by/handle/123456789/64020
Title: | Поиск информации на основе коллекции В-деревьев |
Authors: | Герман, Олег Витольдович Дорожкина, Наталья Николаевна Самко, А. Р. |
Keywords: | В-деревья ассоциативный поиск информации описание механизма поиска поиск многомерных данных механизм поиска В-дерева механизм распознавания образов |
Issue Date: | 2007 |
Publisher: | БГТУ |
Citation: | Герман, О. В. Поиск информации на основе коллекции В-деревьев / О. В. Герман, Н. Н. Дорожкина, А. Р. Самко // Труды Белорусского государственного технологического университета. Серия VI. Физико-математические науки и информатика. - 2007. - Вып. XV. - С. 160-163. - Библиогр.: 4 назв. |
Abstract: | В статье предлагается новый метод поиска (распознавания) многомерных данных, сочетающий достоинства ассоциативного поиска, механизма поиска на В-дереве и механизма распознавания образов. Предложенный метод дает возможность получить адрес искомых данных более эффективно, чем при использовании индексных файлов. Каждый разряд адреса вычисляется на основе дерева, которое в лучшем случае состоит из единственной вершины, а в среднем содержит число вершин, которое оценивается как корень квадратный от общего числа записей. Предложенный механизм допускает эффективное распараллеивание и более равномерно использует адресное пространство в сравнении с методом ассоциативного поиска. Описанный механизм поиска может быть использован в системе распознавания как альтернатива нейросети, поскольку не требует обучения и позволяет строить компактные классифицирующие деревья. |
URI: | https://elib.belstu.by/handle/123456789/64020 |
Appears in Collections: | Труды БГТУ. №6. Физико-математические науки и информатика, 2007 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Герман О. В. Поиск информации.pdf | 290.66 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.