Метод швидкого пошуку фрагмента аудіозапису
Вантажиться...
Файли
Дата
Науковий керівник
Редактор
Інші учасники
Відповідальний
ORCID
Назва журналу
Номер ISSN
Назва тому
Альтернативна назва
A method of fast search for an audio recording fragment
Анотація
Враховуючи великі обсяги аудіоінформації, що зберігається у корпусі музичних творів, велике значення має швидкість та надійність їх пошуку. В статті пропонується метод швидкого пошуку фрагмента аудіозапису з удосконаленою оцінкою ступеня близькості між невідомим аудіофрагментом і шаблонами, який дозволяє підвищити достовірність прийняття рішення під час пошуку.
Для компактного опису параметрів сигналу обрано мел-частотні кепстральні коефіцієнти, на основі яких формується корпус параметрів музичних творів як набір центроїдів, отриманих у результаті кластеризації. Введено поняття власної приведеної відстані як оцінки ступеня близькості невідомого фрагмента музичного твору та попередньо створених шаблонів аудіозаписів. Обґрунтовано застосування kd-дерев для прискорення пошуку невідомого фрагменту в корпусі аудіозаписів та наведено основні етапи пошуку. Розглянуто різні варіанти обчислення міри близькості невідомого аудіофрагмента з аудіозаписами у корпусі, а саме: оцінювання міри близькості за приведеною відстанню, оцінювання міри близькості за кількістю попадань у список k найближчих центроїдів, оцінювання міри близькості за зваженою кількістю попадань у список k найближчих центроїдів. Показано, що виконання не точного, а наближеного пошуку векторів на основі kd-дерева дозволяє досягти значної економії часу, проте призводить до зниження достовірності результатів пошуку. Тому для зменшення складності обчислень при збереженні достовірності результатів запропоновано для великих архівів аудіозаписів виконувати комбінований пошук, що поєднує швидкий \"неточний\" пошук із застосуванням kd-дерева кількох найближчих аудіозаписів корпусу для заданого аудіофрагменту на першому етапі пошуку, серед яких на другому етапі за допомогою повного перебору визначається один найближчий. Запропонований метод дозволив підвищити повноту та релевантність результатів пошуку.
Опис
Ключові слова
УДК
Тип документа
Мова
Є частиною
ISSN
Посилання на публікацію
Серія, номер
ISBN
ББК
Інші ідентифікатори
Пов’язані матеріали
Спонсорська підтримка
Правовласник
Бібліографічний опис
Ткаченко О. М., Арсенюк І. Р., Хрущак С. В. Метод швидкого пошуку фрагмента аудіозапису // Наукові праці ВНТУ. Електрон. текст. дані. 2024. № 1. URI: https://praci.vntu.edu.ua/index.php/praci/article/view/715.
Схвалення
Рецензія
Доповнено
Цитується в
Список використаної літератури (8)
- Ganchev T. Comparative evaluation of various mfcc implementations on the speaker verification task / T. Ganchev, N. Fakotakis, G. Kokkinakis // In Proceedings of 9th International Conference on Speech and Computer, SPECOM’05. – 2005. – P. 191 – 194.
- Li T. Visual Classification of Music Style Transfer Based on PSO-BP Rating Prediction Model / T. Li // Complexity. – 2021. – Vol. 2021. – P. 1 – 9. – URL: https://doi.org/10.1155/2021/9959082.
- Ткаченко О. М. Підхід до оцінювання тривалості фрагмента для пошуку музичного твору за заданим шаблоном / О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп’ютерна інженерія. – 2014. – № 1. – С. 31 – 40
- Introduction to K-D Trees [Electronic resource] / H. Hristov // Baeldung. – Access mode : https://www.baeldung.com/cs/k-d-trees (date of access: 10.02.2024)
- Moore A. W. Efficient memory based learning for robot control / A. W. Moore. – PhD thesis Nr. – University of Cambridge, Computer Laboratory UCAM-CL-TR-209. – 1990. – 248 p.
- . Jo J. A progressive k-d tree for approximate k-nearest neighbors / J. Jo, J. Seo, J. Fekete // 2017 IEEE Workshop on Data Systems for Interactive Analysis (DSIA), Phoenix, AZ, USA. – 2017. – P. 1 – 5. DOI: 10.1109/DSIA.2017.8339084
- Метод кластеризації на основі послідовного запуску k-середніх з обчисленням відстаней до активних центроїдів / О. М. Ткаченко, О. Ф. Грійо Тукало, Н. О. Біліченко [та ін.] // Реєстрація, зберігання і обробка даних. – 2012. – № 1, Т. 14, В. 1. – С. 25 – 34.
- Ткаченко О. М. Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd-дерев / О. М. Ткаченко, О. Ф. Грійо Тукало // Інформаційні технології та комп’ютерна інженерія. – 2014. – № 3. – С. 57 – 66.