효율적인 순환경로 검출 방법

초록

객체들의 시퀀스를 비교하여 사용자간의 유사도나 경로의 효율성을 분석하는 기존의 시퀀스 매칭 방법의 한계를 뛰어넘는 새로운 방식을 제안한다. 본 논문에서는 순환 경로의 검색에 사용되는 기존 데이터에 따른 시퀀스 매칭의 문제점을 파악하고, 위치정보 데이터의 방향을 고려한 방향벡터에 기반한 경로 검출 방식을 다룬다. 이를 통해 기존의 데이터를 통한 시퀀스 매칭 연구에서 계산하기 복잡하고 비효율적이던 순환 경로의 검색을 효과적을 처리한다.