Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd-дерев
Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
Подобные документы
- 101. Бінарні дерева
Сутність та класифікація бінарних дерев, їх представлення у вигляді списків або масивів. Характеристика прямого та зворотного порядку проходження бінарного дерева. Побудова абстрактного синтаксичного дерева, підрахунок результату арифметичних операцій.
лабораторная работа, добавлен 30.11.2011 Методи обфускації коду. Перетворення керуючої логіки та обчислень. Модифікація зв'язків спадкування. Реструктуризація масивів. Конвертація статичних і процедурних даних. Обфускація перешкоджає статичному аналізу програм. Запобігання лінійної розгортки.
реферат, добавлен 04.06.2013- 103. "Жадібні" алгоритми
Жадібні алгоритми - оптимізаційні методи розв’язку задачі. Приклади їх використання - градієнтний метод, алгоритм Пріма, Крускала, динамічне програмування. Вирішувач інтелектуальних задач. Альфа-бета відтинання і евристика як способи скорочення перебору.
реферат, добавлен 13.06.2010 Аналіз досліджень щодо оптимізації складних систем, де застосовуються природні механізми пошуку найкращих рішень - мурашині алгоритми. Точні та евристичні підходи вирішення задач маршрутизації руху. Знаходження наближених розв’язків задачі комівояжера.
статья, добавлен 24.04.2021Розробка гібридної моделі представлення знань, які містить у собі текстова інформація. Методика інтерпретації фрагменту тексту на базі даної автоматизованої моделі, аналіз і обґрунтування її ефективності, напрямки та перспективи практичного застосування.
автореферат, добавлен 29.08.2015Призначення стандартних елементів вікна редактора Word, пункти рядка меню та додаткові можливості. Порядок створення і збереження документів і шаблонів. Можливості форматування, операції пошуку і заміни фрагментів. Можливість перевірки орфографії.
реферат, добавлен 01.11.2012Виведення рівняння коливань струни. Постановка початкових і кінцевих умов. Приклад аналітичного розв’язку рівняння коливань струни. Чисельний розв’язок рівняння параболічного типу. Розв’язок задачі мовою С+. Блок схема програми, програмне середовище.
курсовая работа, добавлен 16.02.2013Дослідження методів наближених обчислень і програмування алгоритмів обчислення означених інтегралів. Формули прямокутників, парабол (Сімпсона), трьох восьмих. Обчислення інтегралу методом прямокутників, трапецій, парабол, трьох восьмих, Монте-Карло.
лабораторная работа, добавлен 18.01.2013Огляд сучасної комп'ютерної стеганографії та її проблематики. Моделі та методи комп'ютерної стеганографії для цифрових контейнерів у вигляді зображення. Методи приховування інформації в графічних зображеннях. Розробка алгоритму розв'язання задачі.
научная работа, добавлен 14.01.2021Розгляд можливості використання гістограмних ознак для пошуку зображень у великих колекціях, що містять текст. Методи перевірки ефективності використання характеристики гістограм. Дослідження існуючих способів пошуку зображень, що містять текст.
статья, добавлен 26.03.2016- 111. Метод відстежування об’єктів у відеопотоці та його реалізація на паралельних комп’ютерних системах
Напрямки підвищення швидкості виявлення та відстежування множини об’єктів. Підвищення точності методів моделювання фону за наявності великої кількості об’єктів у кадрі. Програмна підсистема автоматичного виявлення і відстежування людей у відеопотоці.
автореферат, добавлен 11.08.2015 Розробка моделі нейромережевої автоасоціативної пам'яті на основі нечітких базисних функцій. Удосконалення методу самонавчання тришарової нейронної мережі. Підвищення точності та швидкості прогнозування й ідентифікації нелінійних нестаціонарних об'єктів.
автореферат, добавлен 28.08.2015Визначення інваріантів числових графів, заданих у вигляді множин натуральних чисел та функції суміжності. Алгоритм перевірки ізоморфізму двох числових графів одного підкласу, їх розфарбування довільною кількістю кольорів. Задача пошуку хроматичного числа.
автореферат, добавлен 29.08.2014Побудова структури і визначення параметрів математичної моделі регулювання автоматичних систем. Методи автоматизації обробки експериментальних імпульсних даних. Амплітуда тестового імпульсу об’єктів. Програмні засоби розв’язання нелінійної задачі.
статья, добавлен 23.09.2016Побудова математичних моделей для ушкоджуючої дії патогенного фактора та патологічних і захисно-пристосувальних реакцій. Розв’язання задачі апостеріорного мінімаксного оцінювання параметрів моделей захворювань, які в загальному випадку є функціями.
автореферат, добавлен 02.08.2014Алгоритм віднаходження довжини найкоротшого шляху від фіксованої вершини до будь-якої іншої є алгоритм, який запропоновав у 1959р. датський математик Е. Дейкстра. Алгоритм Дейкстри може бути застосований для розв'язання багатьох прикладних задач.
статья, добавлен 22.07.2024Дослідження правил розв’язання системи лінійних алгебраїчних рівнянь методом Гауса, який полягає в зведенні квадратної системи до трикутного вигляду з використанням алгоритму послідовного виключення невідомих. Триангуляція матриці. Обчислення розв’язку.
лабораторная работа, добавлен 18.01.2013Системи лінійних обмежень опуклих оболонок загальних множин розміщень та полі розміщень. Обґрунтування умов невиродженості переставних многогранників. Розв’язки задачі розміщення об’єктів обслуговування як задачі евклідової полікомбінаторної оптимізації.
автореферат, добавлен 07.08.2014Суть проблеми оптимізації в проектуванні складеними процесами шляхом адаптивної варіації критерієв. Аналіз багатокритеріальних задач та чисельних способів рішення керування: методи пошуку екстремуму. Особливість ефективності векторної задачі Больца.
автореферат, добавлен 22.06.2014Дослідження функціональних можливостей розроблених методів моделювання багатовимірних залежностей на прикладі розв’язання складної задачі медичного діагностування (гіпотиреозу). Характеристика генетичного алгоритму для налаштування нечітких моделей.
автореферат, добавлен 27.08.2014Поняття масиву та індексу у програмуванні, їх типи та елементи. Характеристика методу трапецій для обчислення значення інтеграла та прийомів програмування циклічних структур. Алгоритмічне рішення задачі та написання програми на мові QBASIC, VBA, Pascal.
курсовая работа, добавлен 09.12.2015Вибір системи для автоматизації прийняття управлінських рішень. Визначення загальних і специфічних модулів алгоритмів розв’язання лінійних багатокритеріальних задач та формування на їх основі бази алгоритмів. Створення системи керування базою алгоритмів.
автореферат, добавлен 23.02.2014Дослідження iтерацiйного методу розв’язання задачi рiвноважного програмування в гiльбертовому просторi що базується на новому варiантi регуляризацiї вiдомої forward-backward схеми за допомогою в’язкiсної апроксимацiї. Теорема сильної збiжностi методу.
статья, добавлен 14.09.2016Розробка формального представлення алгоритму інформаційного агента, створення дерева посилань, графу запитів та фільтрів індексів і запитів із застосуванням методу імовірнісного латентного семантичного індексування. Алгоритм брокера для обробки черги.
автореферат, добавлен 29.09.2015Вивчення програмних засобів для розв’язання задачі про Ханойські вежі. Дослідження математичної моделі, побудова алгоритму її реалізації. Опис графічної та програмної реалізації програми для вирішення поставленої задачі на мові програмування С++.
курсовая работа, добавлен 18.05.2015