초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

Abstract ▼ AI-Helper

As a number of people use smart phones with embedded GPS sensors, it becomes easy to construct a trajectory data database. Recently, a graph based trajectory modeling study has been performed, which can reflect personal lifestyles. However, the study mainly has focused on a modeling method but not s...

As a number of people use smart phones with embedded GPS sensors, it becomes easy to construct a trajectory data database. Recently, a graph based trajectory modeling study has been performed, which can reflect personal lifestyles. However, the study mainly has focused on a modeling method but not suggested mining techniques that can be used for applications such as personalized services. In this paper, we propose a method that measures a similarity between users represented by sets of trajectory graphs. The proposed method measures the similarity between users' feature frequent subgraphs, which imply each user's essential lifestyles, rather than trajectory graphs. In order to effectively calculate the similarity, we propose a graph set similarity algorithm using Hausdorff distance for calculating a set similarity and maximum common subgraph for calculating a graph similarity. In the experiment, we show our proposed method can measure similarities between users effectively.

Keyword