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

 Автореферати дисертацій 

---

Додаткова інформація про автора(ів) публікації:
(cписок формується автоматично, до списку можуть бути включені персоналії з подібними іменами або однофамільці)

• Соколов Артем Михайлович (технічні науки)
• Соколов Андрій Миколайович (фізико-математичні науки)

  Якщо, ви не знайшли інформацію про автора(ів) публікації, маєте бажання виправити або відобразити більш докладну інформацію про науковців України запрошуємо заповнити "Анкету науковця"