체류 지점 대체를 기반으로 한 경로 개인 정보 보호 체계

위치 기반 서비스는 방대한 양의 위치 및 경로 데이터를 생성하여 풍부한 시공간 및 의미 정보를 포함합니다. 이러한 데이터를 적절한 보호 없이 공개하면 사용자의 경로 개인 정보가 심각하게 위협받을 수 있습니다. 기존의 경로 개인 정보 보호 체계는 일반적으로 체류 지점과 그 이전 위치 간의 의존성을 고려하지 않으며, 위치의 의미 정보와 개인 정보 간의 관계를 간과합니다. 또한, 과도한 보호와 같은 문제점을 자주 겪습니다. 따라서 본 논문에서는 체류 지점의 대체를 기반으로 한 경로 개인 정보 보호 체계를 제안합니다. 먼저, 슬라이딩 윈도우 원리에 따라 거리 및 시간 임계값을 설정하여 사용자의 체류 지점을 추출하는 체류 지점 추출 알고리즘을 제안합니다. 그런 다음, 벡터 비가역성 메커니즘을 기반으로 한 위치 왜곡 알고리즘을 제안하고 일반 체류 지점과 장기 체류 지점에 대해 각각 다른 보호 전략을 도입합니다. 마지막으로, 경로의 시간적 연속성과 무결성을 유지하기 위해 대체 지점 근처에 특정 수의 위치 포인트를 생성하여 왜곡된 경로를 조정합니다. 실험 결과는 장기 체류 지점에 대해 보다 세심한 보호를 제공할 필요가 있음을 나타냅니다. 기존의 유사한 체계와 비교할 때, 본 논문에서 제안한 체계는 개인 정보를 보장하면서 더 높은 데이터 유틸리티를 달성합니다.