Мера расстояния последовательностей; редактирование строки
Я хотел бы сравнить два отслеживающих пути сканирования. Отслеживание глаз приводит к последовательности меток, на которые смотрит наблюдатель, для разделения изображения на помеченные плитки (прямоугольные области). Мы также знаем из отслеживания глаз, в какое время и как долго глаз смотрит на плитку N.
Расстояние редактирования Левенштейна или строки работает нормально, если время фиксации не принимается во внимание. Например, f пользователь 1 смотрит на плитки "AKPLA", а пользователь 2 смотрит на плитки "ATPLB", расстояние редактирования строки будет равно 2, но пользователь 2 может смотреть на "P" гораздо дольше, чем пользователь 2.
Любые идеи о том, как улучшить измерение расстояния для измерения различий во времени? (обратите внимание, что алгоритм не ограничен символьными строками, он одинаково хорошо работает с массивами целых чисел).
1 ответ
Первоначально просматриваемые пути сканирования были бы временными рядами. Преобразование вашего временного ряда в строку, содержащую только метки, на которые смотрит человек, приводит к потере информации о времени.
Таким образом, если вы хотите принять во внимание время, вы должны либо работать с исходными временными рядами, либо учитывать время трансформации.
Например: Вы могли бы каждые десять секунд давать ярлык, на который в среднем смотрел человек. Это может быть "AAAAKPLAA" по сравнению с "AATTTPLBB". В этом случае вы можете использовать Изменить расстояние, и это будет учитывать, как долго кто-то смотрел куда.
Вы также можете просто поработать с исходным временным рядом отслеживания глаз, который, как я предполагаю, содержит метку времени и позицию. Затем вы можете использовать динамическое искажение времени, чтобы оценить различия.
Во всяком случае, это очень широкий вопрос и, вероятно, больше не имеет к вам отношения. Если бы вы могли опубликовать ответ, который вы нашли сами, это было бы здорово.