Отримано 30.07.2014, Доопрацьовано 28.10.2014, Прийнято 10.12.2014

Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd-дерев

Олександр Ткаченко, Оксана Грійо Тукало

Стаття присвячена розв'язанню задачі ідентифікації музичного твору за коротким фрагментом. В статті запропоновано метод пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, що дозволив значно зменшити складність обчислень порівняно з повним пошуком. Для виконання швидкого пошуку на основі kd-дерева в попередньо сформованому корпусі шаблонів розроблено алгоритмічне та програмне забезпечення. Запропоновано аналітичне співвідношення для оцінювання близькості невідомого фрагменту з шаблонами, яке базується на обчисленні відстані від фрагменту до заданої кількості найближчих центроїдів

швидкий пошук, kd-дерево, Евклідова відстань, ідентифікація за фрагментом аудіозапису, параметризація, мел-частотні кепстральні коефіцієнти, кластерний аналіз
57-66
Tkachenko, O., & Hrijo Tukalo, O. (2014). A method for increasing the speed of searching for a fragment of an audio recording from a set of kd-trees. Information Technologies and Computer Engineering, 11(3), 57-66.

Використані джерела

Використані джерела в процесі публікації