Метод швидкого пошуку найближчого сусіда з обчисленням відстані за зваженою евклідовою метрикою
Репозитарій Вінницького Національного Технічного Університету
Переглянути архів ІнформаціяПоле | Співвідношення | |
Title |
Метод швидкого пошуку найближчого сусіда з обчисленням відстані за зваженою евклідовою метрикою
Fast vector quantization with the calculation of the weighted euclidean distance metric Метод быстрого поиска ближайшего соседа с вычислением расстояния по взвешенной евклидовой метрике |
|
Creator |
Ткаченко, О. М.
Грійо Тукало, О. Ф. |
|
Description |
Поставлено і розв’язано задачу підвищення продуктивності комп’ютерних систем для обробки мультимедійної, зокрема, голосової інформації за рахунок зменшення часу пошуку найближчого вектора у словнику великого розміру. Розроблено підхід на основі kd-дерева, що поєднує переваги методів швидкого пошуку найближчого сусіда із застосуванням зваженої евклідової метрики. Досягнуте зниження обчислювальної складності робить можливою реалізацію запропонованого методу на процесорах з обмеженою продуктивністю.
Поставлена и решена задача повышения производительности компьютерных систем для обработки мультимедийной, в частности, голосовой информации за счет уменьшения времени поиска ближайшего вектора в словаре большого размера. Разработан подход на основе kd-дерева, объединяющий преимущества методов быстрого поиска ближайшего соседа с применением взвешенной евклидовой метрики. Достигнутое снижение вычислительной сложности делает возможной реализацию предложенного метода на процессорах с ограниченной производительностью. The problem of improving the performance of computer systems for multimedia, including voice information, by reducing the vector quantization time in codebooks. The approach based on the kd-tree is developed that combines the advantages of fast vector search and using the weighted Euclidean metric. Achieved reduction in computational complexity enables the implementation of the proposed method on processors with limited capacity. |
|
Date |
2016-01-26T16:23:17Z
2016-01-26T16:23:17Z 2013-05-21 |
|
Type |
Article
|
|
Identifier |
Ткаченко О. М. Метод швидкого пошуку найближчого сусіда з обчисленням відстані за зваженою евклідовою метрикою [Текст] / О. М. Ткаченко, О. Ф. Грійо Тукало // Вісник Вінницького політехнічного інституту. - 2013. - № 1. - С. 116-122.
1997-9274 1997-9266 http://visnyk.vntu.edu.ua/index.php/visnyk/article/view/1136 http://ir.lib.vntu.edu.ua/handle/123456789/6749 621.39 |
|
Language |
uk_UA
|
|
Publisher |
ВНТУ
|
|