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

  Завантажити