위치 데이터에 대한 빈도 분포를 추정하는 방법으로서,도메인 영역 내 단말의 원본 위치에 대응하는 교란 위치(perturbed location)를 수집하는 단계;상기 도메인 영역이 2차원의 그리드에 매핑되는 경우, 상기 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하는 단계;상기 유도된 조건부 기댓값을 포함하는 볼록 최적화(convex optimization) 문제를 정의하는 단계;상기 정의된 볼록 최적화 문제의 해에 기초하여, 상기 그리드의 각 셀에 대한 전위합 기반 원본 위치의 빈도 행렬을 예측하는 단계; 및상기 예측된 전위합 기반 원본 위치의 빈도 행렬에 기초하여, 원본 위치의 빈도 분포를 추정하는 단계를 포함하는, 빈도 분포 추정 방법.

제1항에 있어서,상기 빈도 분포 추정 방법은,상기 원본 위치가 교란 위치로 샘플링될 때 사용된 기준 영역, 샘플링 파라미터값, 프라이버시 파라미터값 및 상기 셀의 넓이 중 적어도 하나의 정보를 획득하는 단계를 더 포함하는, 빈도 분포 추정 방법.

제2항에 있어서,상기 유도하는 단계는,상기 그리드의 각 셀에 대해, 셀과의 거리에 기초하여 구분된 기준 영역에 대한 서브 그리드 그룹을 설정하는 단계; 및상기 설정된 서브 그리드 그룹 별로 셀과의 중첩 면적, 해당 서브 그리드 그룹 별 전위합에 기초한 연산 및 상기 획득된 정보에 기초하여, 상기 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하는 단계를 포함하는, 빈도 분포 추정 방법.

제1항에 있어서,상기 볼록 최적화 문제는,교란 위치의 빈도 행렬과 상기 조건부 기댓값의 차가 최소화되기 위한 문제인, 빈도 분포 추정 방법.

제1항에 있어서,상기 원본 위치의 빈도 분포를 추정하는 단계 이후에,상기 추정된 원본 위치의 빈도 분포를 제공하는 단계를 더 포함하는, 빈도 분포 추정 방법.

제2항에 있어서,상기 수집하는 단계 이전에,상기 교란 위치를 샘플링하기 위한 기준 확률을 정의하는 단계;상기 기준 확률에 기반하여 상기 원본 위치 및 상기 교란 위치 간의 오차의 기댓값을 유도하는 단계; 및상기 오차의 기댓값을 최소화하도록 상기 기준 영역의 영역 파라미터를 결정하는 단계를 더 포함하는, 빈도 분포 추정 방법.

제6항에 있어서,상기 기준 확률은, 상기 교란 위치에 대한 확률이고, 상기 교란 위치가 상기 기준 영역 안에 있는 경우를 위한 제 1 기준 확률 및 상기 교란 위치가 상기 기준 영역 밖의 상기 도메인 영역 내에 있는 경우를 위한 제2 기준 확률을 포함하는, 빈도 분포 추정 방법.

위치 데이터에 대한 빈도 분포를 추정하는 방법으로서,도메인 영역에서 단말의 원본 위치에 대응하는 교란 위치(perturbed location)를 수집하는 단계;상기 도메인 영역이 2차원의 그리드에 매핑되는 경우, 상기 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 유도하는 단계;상기 유도된 조건부 기댓값을 포함하는 볼록 최적화 문제를 정의하는 단계; 및상기 정의된 볼록 최적화 문제의 해에 기초하여, 상기 그리드의 각 셀에 대한 원본 위치의 빈도 분포를 추정하는 단계를 포함하는, 빈도 분포 추정 방법.

위치 데이터에 대한 빈도 분포를 추정하는 서버로서,도메인 영역에서 단말의 원본 위치에 대응하는 교란 위치를 수집하는 위치 정보 수집부; 및상기 도메인 영역이 2차원의 그리드에 매핑되는 경우, 상기 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하고, 상기 유도된 조건부 기댓값을 포함하는 볼록 최적화 문제를 정의하는 서버 프로세서를 포함하며,상기 서버 프로세서는,상기 정의된 볼록 최적화 문제의 해에 기초하여, 상기 그리드의 각 셀에 대한 전위합 기반 원본 위치의 빈도 행렬을 예측하고, 상기 예측된 전위합 기반 원본 위치의 빈도 행렬에 기초하여, 원본 위치의 빈도 분포를 추정하도록 구성되는, 빈도 분포 추정 서버.

제9항에 있어서,상기 서버 프로세서는,상기 원본 위치가 교란 위치로 샘플링될 때 사용된 기준 영역, 샘플링 파라미터값, 프라이버시 파라미터값 및 상기 셀의 넓이 중 적어도 하나의 정보를 획득하도록 구성되는, 빈도 분포 추정 서버.

제10항에 있어서,상기 서버 프로세서는,상기 그리드의 각 셀에 대해, 셀과의 거리에 기초하여 구분된 기준 영역에 대한 서브 그리드 그룹을 설정하고, 상기 설정된 서브 그리드 그룹 별로 셀과의 중첩 면적, 해당 서브 그리드 그룹 별 전위합에 기초한 연산 및 상기 획득된 정보에 기초하여, 상기 그리드의 각 셀에 대한 원본 위치 대비 교란 위치에 대한 빈도 행렬의 조건부 기댓값을 전위합 행렬을 이용하여 유도하도록 구성되는, 빈도 분포 추정 서버.

제9항에 있어서,상기 볼록 최적화 문제는,교란 위치의 빈도 행렬과 상기 조건부 기댓값의 차가 최소화되기 위한 문제인, 빈도 분포 추정 서버.

제9항에 있어서,서버 통신부를 더 포함하며,상기 서버 프로세서는,상기 추정된 원본 위치의 빈도 분포를 상기 서버 통신부를 통해 서비스 프로바이더에 제공하도록 구성되는, 빈도 분포 추정 서버.

제10항에 있어서,상기 서버 프로세서는,상기 교란 위치를 샘플링하기 위한 기준 확률을 정의하고, 상기 기준 확률에 기반하여 상기 원본 위치 및 상기 교란 위치 간의 오차의 기댓값을 유도하며, 상기 오차의 기댓값을 최소화하도록 상기 기준 영역의 영역 파라미터를 결정하도록 구성되는, 빈도 분포 추정 서버.

제14항에 있어서,상기 기준 확률은, 상기 교란 위치에 대한 확률이고, 상기 교란 위치가 상기 기준 영역 안에 있는 경우를 위한 제 1 기준 확률 및 상기 교란 위치가 상기 기준 영역 밖의 상기 도메인 영역 내에 있는 경우를 위한 제2 기준 확률을 포함하는, 빈도 분포 추정 서버.