Registration Number
2114U009532, Article
popup.category
Стаття
Title
Method of Increasing the Audio Fragment Search Speed using kd-trees
popup.author
Ткаченко О. М.
Грійо Тукало О. Ф.
Ткаченко А. Н.
Грийо Тукало О. Ф.
Tkachenko A. N.
Griyo Tukalo O. F.
Tkachenko A. N.
Griyo Tukalo O. F.
popup.publication
01-01-2014
popup.source_user
Вінницький національний технічний університет
popup.source
http://ir.lib.vntu.edu.ua/handle/123456789/2435
popup.publisher
Вінницький національний технічний університет
Description
Стаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, що дозволив значно зменшити складність обчислень порівняно з повним пошуком. Для виконання швидкого пошуку на основі kd-дерева в попередньо сформованому корпусі шаблонів розроблено алгоритмічне та програмне забезпечення. Запропоновано аналітичне співвідношення для оцінювання близькості невідомого фрагменту з шаблонами, яке базується на обчисленні відстані від фрагменту до заданої кількості найближчих центроїдів.
popup.nrat_date
2026-11-04
