무선 네트워크 이동 패턴을 위한 가중 결합 유사도 측정

초록

본 논문은 셀룰러 공간에서 이동 객체들의 패턴을 비교하기 위해 공간적 유사도와 시간적 유사도를 각각 정의하고, 이를 가중합으로 결합한 새로운 유사도 측정법을 제안한다. 기존의 유클리드 기반 혹은 순서 기반 방법이 갖는 한계를 극복하고, 동일 셀을 공유하는 타임스탬프를 활용함으로써 보다 정확한 군집화와 행동 분석이 가능함을 사례 연구를 통해 입증한다.

상세 요약

이 논문은 무선 통신 환경에서 이동 객체가 기록하는 셀(ID)과 타임스탬프의 시퀀스를 “모빌리티 패턴”이라 정의하고, 이러한 패턴 간 유사도를 정량화하는 새로운 프레임워크를 제시한다. 먼저 공간적 유사도는 두 패턴이 공유하는 셀의 개수와 셀 간 거리(셀 인덱스 차이)를 기반으로 수학적으로 정의된다. 여기서는 셀 간 물리적 거리를 직접 측정하기보다, 동일 셀을 방문한 횟수와 그 셀들의 상대적 위치를 활용해 정규화된 값으로 변환한다. 이는 기존의 유클리드 거리 측정이 셀 구조의 이산성을 무시하고 연속적인 좌표를 가정하는 문제를 보완한다.

시간적 유사도는 두 패턴이 동일 셀을 방문한 정확한 타임스탬프를 비교한다. 기존 연구가 시간 구간(overlap)이나 순서(ordering)만을 고려해 시간적 흐름의 세밀한 차이를 놓치는 반면, 본 논문은 “같은 셀을 같은 순간에 방문했는가”를 이진 매트릭스로 표현하고, 이를 기반으로 Jaccard 유사도와 유사한 형태로 정량화한다. 이렇게 하면 이동 속도 차이나 일시적인 정체 등 미세한 시간 차이를 정확히 반영할 수 있다.

두 부분 유사도는 각각