1 |
1
일정기간 동안 서버가 사용자 단말기로부터 상기 사용자 단말기의 위치정보를 수신하여 저장하는 단계;상기 저장된 위치정보에 관한 마코프체인을 도출하기 위하여, 상기 저장된 위치정보를 확률기반 군집화 알고리즘을 이용하여 복수 개의 위치 클러스터로 군집화하고 상기 위치 클러스터간의 전이확률을 계산하는 단계; 상기 사용자 단말기가 현재 시각에서의 제1 위치 클러스터에서 그 외의 위치 클러스터로 전이할 확률을 계산하는 단계;상기 계산된 확률 중 기준치 이상의 확률을 가지는 위치 클러스터를 선택하는 단계; 및상기 선택된 위치 클러스터에 존재하는 서비스 제공자의 단말기에게 상기 사용자 단말기가 상기 선택된 위치 클러스터로 접근할 접근 가능성을 제공하는 단계;를 포함하며, 상기 복수 개의 위치 클러스터 모두에 대하여, 상기 각각의 위치 클러스터는 확정된 대표 위치값을 갖도록 되어 있으며,상기 사용자가 상기 복수 개의 위치 클러스터 중 임의의 제1클러스터로부터 임의의 제2클러스터로 이동할 확률이 확정되어 있는 것을 특징으로 하는,사용자 위치정보 예측을 활용한 정보제공방법
|
2 |
2
제1항에 있어서,상기 사용자 단말기로 상기 사용자의 접근 가능성을 제공한 사실을 통지하는 단계를 포함하는, 사용자 위치정보 예측을 활용한 정보제공방법
|
3 |
3
제1항에 있어서,상기 확률기반 군집화 알고리즘은,상기 수신하여 저장된 상기 사용자 위치정보를 복수 개의 초기 위치 클러스터들로 분할하여, 상기 복수 개의 초기 위치 클러스터들로 이루어지는 제1 군집을 결정하는 단계; 기대치 최대화 알고리즘 기반 군집화를 이용하여 상기 제1 군집을 이루는 상기 복수 개의 초기 위치 클러스터들에 대한 정제를 수행한 결과를 제2 군집으로 결정하는 단계; 상기 제2 군집에 포함된 위치 클러스터로부터 위치정보 통계량을 추출하는 단계; 상기 위치 클러스터간의 전이확률을 계산하는 단계; 및 상기 위치 클러스터 및 상기 전이확률로부터 상기 마코프체인을 도출하는 단계; 를 포함하는, 사용자 위치정보 예측을 활용한 정보제공방법
|
4 |
4
제1항에 있어서, 상기 접근 가능성을 제공하는 단계는 상기 전이확률이 기 설정된 기준조건 이상인 경우에 수행되는, 사용자 위치정보 예측을 활용한 정보제공방법
|
5 |
5
제1항에 있어서, 상기 접근 가능성을 제공하는 단계는 상기 사용자의 예측위치와 서비스 제공자와의 거리가 기 설정된 기준조건에 부합되는 경우에 수행되는, 사용자 위치정보 예측을 활용한 정보제공방법
|
6 |
6
제1항에 있어서,상기 접근 가능성을 제공하는 단계는 상기 사용자의 예측위치로부터 서비스 제공자에 이르기까지의 시간이 기 설정된 기준조건에 부합되는 경우에 수행되는 사용자 위치정보 예측을 활용한 정보제공방법
|
7 |
7
사용자 단말기 또는 서비스 제공자의 서비스 제공자 단말기와의 정보 송신 및 수신을 가능하게 하는 송수신부;상기 사용자 단말기로부터 수신된 사용자 위치정보를 이용하여 사용자 위치모델을 구축하는 연산처리부; 및상기 사용자 단말기로부터 수신된 사용자의 정보 및 상기 서비스 제공자의 일반정보를 저장하는 저장부를 포함하며,상기 연산처리부는, 일정기간 동안 상기 사용자 단말기로부터 상기 사용자 단말기의 위치정보를 수신하여 저장하는 단계; 상기 저장된 위치정보에 관한 마코프체인을 생성하기 위하여, 상기 저장된 위치정보를 확률기반 군집화 알고리즘을 이용하여 복수 개의 위치 클러스터로 군집화하고 상기 위치 클러스터간의 전이확률을 계산하는 단계; 상기 사용자 단말기가 현재 시각에서의 제1 위치 클러스터에서 그 외의 위치 클러스터로 전이할 확률을 계산하는 단계; 상기 계산된 확률 중 기준치 이상의 확률을 가지는 위치 클러스터를 선택하는 단계; 및 상기 서비스 제공자의 일반정보를 이용하여, 상기 선택된 위치 클러스터에 존재하는 상기 서비스 제공자의 단말기에게 상기 사용자 단말기가 상기 선택된 위치 클러스터로 접근할 접근 가능성을 제공하는 단계;를 수행하도록 되어 있으며,상기 복수 개의 위치 클러스터 모두에 대하여, 상기 각각의 위치 클러스터는 확정된 대표 위치값을 갖도록 되어 있으며,상기 사용자가 상기 복수 개의 위치 클러스터 중 임의의 제1클러스터로부터 임의의 제2클러스터로 이동할 확률이 확정되어 있는 것을 특징으로 하는,사용자 위치정보 예측 서버
|