id: 36177
Назва: Метод швидкого пошуку фрагмента аудіозапису
Автори: Ткаченко ОМ., Арсенюк І.Р., Хрущак С.В.
Ключові слова: аудіозапис, корпус музичних творів, міра близькості, обчислення відстані, кластеризація, kd-дерева.
Дата публікації: 2024-05-24 07:24:15
Останні зміни: 2024-05-24 07:24:15
Рік видання: 2024
Аннотація: Враховуючи великі обсяги аудіоінформації, що зберігається у корпусі музичних творів, велике значення має швидкість та надійність їх пошуку. В статті пропонується метод швидкого пошуку фрагмента аудіозапису з удосконаленою оцінкою ступеня близькості між невідомим аудіофрагментом і шаблонами, який дозволяє підвищити достовірність прийняття рішення під час пошуку. Для компактного опису параметрів сигналу обрано мел-частотні кепстральні коефіцієнти, на основі яких формується корпус параметрів музичних творів як набір центроїдів, отриманих у результаті кластеризації. Введено поняття власної приведеної відстані як оцінки ступеня близькості невідомого фрагмента музичного твору та попередньо створених шаблонів аудіозаписів. Обґрунтовано застосування kd-дерев для прискорення пошуку невідомого фрагменту в корпусі аудіозаписів та наведено основні етапи пошуку. Розглянуто різні варіанти обчислення міри близькості невідомого аудіофрагмента з аудіозаписами у корпусі, а саме: оцінювання міри близькості за приведеною відстанню, оцінювання міри близькості за кількістю попадань у список k найближчих центроїдів, оцінювання міри близькості за зваженою кількістю попадань у список k найближчих центроїдів. Показано, що виконання не точного, а наближеного пошуку векторів на основі kd-дерева дозволяє досягти значної економії часу, проте призводить до зниження достовірності результатів пошуку. Тому для зменшення складності обчислень при збереженні достовірності результатів запропоновано для великих архівів аудіозаписів виконувати комбінований пошук, що поєднує швидкий "неточний" пошук із застосуванням kd-дерева кількох найближчих аудіозаписів корпусу для заданого аудіофрагменту на першому етапі пошуку, серед яких на другому етапі за допомогою повного перебору визначається один найближчий. Запропонований метод дозволив підвищити повноту та релевантність результатів пошуку.
URI: http://socrates.vsau.edu.ua/repository/getfile.php/36177.pdf
Тип виданя: Статті у наукових фахових виданнях України (Copernicus та інші)
Видавництво: Наукові праці Вінницького національного технічного університету. 2024. № 1. URL: https://praci.vntu.edu.ua/index.php/praci/article/view/715/697 DOI: https://doi.org/10.31649/2307-5376-2024-1-37-47
Розташовується в колекціях :
Ким внесений: Адміністратор
Файл : 36177.pdf Розмір : 1320947 байт Формат : Adobe PDF Доступ : Загально доступний
| |
|
|
