Інформаційна технологія пошуку аудіозаписів на основі kd-дерев

Abstract

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

Разработана информационная технология поиска аудиозаписей по аудиофрагменту. Предложена модель корпуса аудиозаписей, которая содержит массив файлов, базу параметров и метаданных, а также динамическое kd-дерево, что позволило уменьшить продолжительность отобранного для поиска аудиофрагмента. Предложены новые оценки меры близости, которые учитывают специфику применения kd-деревьев для поиска ближайшего вектора и метод комбинированного поиска. Реализация этого метода позволила достичь существенного уменьшения времени поиска с сохранением его полноты и точности.

The information technology for search of the audio recording by an audio fragment is developed. The model of audio corpus, containing an array of audiofiles, a database of parameters and metadata, dynamic kd-tree, is proposed, it has reduced the audio fragment duration, selected for the search There are suggested the new estimations of the measure proximity that take into account the specifics of the kd-tree use to find the nearest vector and the method of the combined search. The implementation of this method allows to achieve a significant reduction in the search time preserving its recall and precision.