Метод підвищення швидкості пошуку фрагменту аудіозапису із застосуванням kd-дерев
Розв'язання задачі ідентифікації музичного твору за коротким фрагментом. Методи пошуку найближчого шаблону 5с аудіофрагменту на основі kd-дерева, для спрощення обчислень. Обчислення відстані від фрагменту до заданої кількості найближчих центроїдів.
Подобные документы
Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Знаходження оптимального розв'язку методом структурно-алфавітного пошуку.
статья, добавлен 23.02.2016Різницевий метод розв'язання крайових задач для звичайних диференціальних рівнянь. Метод прогонки. Лістинг програми розв`язання нелінійної крайової задачі на алгоритмічній мові Turbo Pascal. Результати обчислень, графік розв`язку крайової задачі.
отчет по практике, добавлен 23.04.2011Сортування та пошук даних. Лінійний (послідовний), бінарний (двійковий) метод пошуку. Полегшення подальшого пошуку елементів у множині при обробці даних. Теорія складності обчислень. Використання методів пошуку на практиці. Алгоритм Кнута-Морріса-Пратта.
курсовая работа, добавлен 19.04.2017Огляд алгоритмів розв'язання задачі комівояжера: найближчого сусіда, 2-Opt, 3-Opt, Ліна-Кернігана. Порівняльний аналіз часу роботи алгоритмів та якості розв'язків. Декомпозиційний метод знаходження розв’язків задачі комівояжера на основі спільних ребер.
статья, добавлен 14.01.2017Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації та одному розв’язному випадку. Оцінка його швидкодії та точності знаходження оптимального результату.
статья, добавлен 23.02.2016Метод структурно-алфавітного пошуку розв’язання задач комбінаторної оптимізації, який ґрунтується на розпізнаванні структури вхідної інформації, характеризується великою швидкодією і точністю знаходження оптимального результату. Підкласи розв’язних задач.
статья, добавлен 23.02.2016Застосування методу знаходження лінійного логічного перетворення для розв’язання задачі знаходження гіпотетично зв’язаних об’єктів, що дозволяє підвищити швидкість пошуку розв’язку системи предикатних рівнянь. Аналіз ефективності застосування методу.
статья, добавлен 19.06.2018Реалізація автоматизації математичних обчислень на основі програм символьної математики. Спрощення системи збору відповідної інформації і забезпечення підвищення якості у сфері бізнесу. Використання типових структур даних освітньо-фахового потенціалу.
статья, добавлен 12.01.2020Методи розв’язання задачі мультикласифікації. Побудова кодів, що виправляють помилки. Розв’язання задачі мультикласифікації шляхом зведення до сукупності задач бінарної класифікації. Її реалізація за допомогою вихідних кодів і багатошарових персептронів.
дипломная работа, добавлен 27.06.2013Проблема створення інформаційних систем технічного діагностування для виявлення аномалій у роботі складної технічної системи; пошуку типу й локалізації відмови в умовах неповної інформації, із застосуванням штучних імунних систем і байєсових мереж.
автореферат, добавлен 27.08.2013Побудова комп’ютерної моделі. Проведення експериментів, орієнтованих на розв’язання задач моделювання. Валідація апріорних вхідних даних. Розширення можливостей імітаційного інструментарію на основі сучасних мов та технологій розподілених обчислень.
автореферат, добавлен 14.09.2015Дослідження основних методів розв’язку задачі складання розкладу. Сучасні модифікації генетичного алгоритму розподілення занять. Розрахунок виконання заданої кількості ітерацій розкладу. Оцінка тривалості навчальних занять та їх кількості по днях тижня.
статья, добавлен 14.07.2016Знаходження ступеня лінійного логічного перетворення скінченних предикатів та предикатних операцій. Розв'язання задачі ідентифікації та оберненої задачі для лінійного логічного перетворення. Обчислення та побудова алгоритму лінійних логічних перетворень.
автореферат, добавлен 28.09.2015Аналіз процесу побудови моделей неруйнівного контролю якості. Підвищення ефективності процесу виявлення продукційних правил для побудови моделей контролю якості на основі навчальних вибірок. Розробка програмного забезпечення для реалізації процесу.
статья, добавлен 01.03.2017Алгоритм ранжирування результатів інформаційного пошуку на основі багатокритеріальної оцінки релевантності знайдених документів, що враховує обіг документів, фактори старіння науково-технічної літератури. Організація паралельної стратегії пошуку.
автореферат, добавлен 27.08.2013Аналіз сучасних засобів розв’язання задачі ідентифікації проблемних ситуацій та їх станів в складних технічних системах. Кластеризаційний модифікований алгоритм k-means та його доцільність для розв’язання поставленої задачі на залізничному транспорті.
статья, добавлен 24.06.2016Суть системи адаптивного пошуку оптимального шляху, спрямованої на спрощення орієнтування комірника на складі в момент збору товарів за накладною. Аналіз набору алгоритмів пошуку найкоротшого шляху. Блок-схема стандартної роботи модуля пошуку шляху.
статья, добавлен 28.10.2020Аналіз сучасних методів розв’язання некоректних задач відновлення інформації і оптимізації. Постановка задачі відновлення інформації з використанням різних схем оптимізації. Аналітичні методи відновлення інформації на основі диференціальних перетворень.
автореферат, добавлен 18.10.2013Системи лінійних алгебраїчних рівнянь. Ітераційні методи розв'язання СЛАР. Методи Зейделя, Крамера, оберненої матриці та Жордана-Гаусса. LU розклад матриці. Код програми реалізації розв'язку cистем лінійних алгебраїчних рівнянь за допомогою методу Краута.
курсовая работа, добавлен 18.08.2010Побудова методів пошуку виведення в класичній логіці першого порядку. Дослідження систем логічного програмування на коректність і повноту. Модуляційні розширення числення літеральний дерев. Модифікація резолюційних стратегій і методу елімінації моделей.
автореферат, добавлен 29.07.2015Дослідження методу розв’язання звичайного рівняння та системи диференційних рівнянь першого та вищих порядків методом Рунге-Кутта. Досліджування розв’язку задачі, використовуючи метод Рунге-Кутта. Оцінювання похибки наближеного розв’язку задачі Кошi.
лабораторная работа, добавлен 18.01.2013Характеристики однорідних натуральних арифметичних графів. Застосування алгоритму пошуку в глибину для числових графів. Порівняльний аналіз з відповідним методом для звичайних графів. Розробка алгоритму, який видає готовий розв’язок задачі обходу.
автореферат, добавлен 28.07.2014Алгоритм навчання класифікатора за незбалансованими неоднорідними навчальними вибірками в практичних задачах моніторингу мережевого трафіка. Розв’язання задачі ідентифікації зашифрованого мережевого трафіка на прикладі додатків VoIP, SSH та BitTorrent.
статья, добавлен 13.01.2017Сучасні високопродуктивні обчислювальні системи і паралельні методи розв’язання динамічних задач із зосередженими параметрами. Паралельні неявні однокрокові методи чисельного розв’язання жорстких задач та їх реалізація в багатопроцесорних структурах.
автореферат, добавлен 29.08.2015Реалізація програмного продукту для розв’язання економічної задачі, пов’язаної з максимізацією прибутку деякого підприємства. Розв’язання та перевірка симплекс-методу розв’язання задачі лінійного програмування. Формулювання алгоритму даного методу.
курсовая работа, добавлен 26.11.2013