- WIPO 기술분류 전기 > 컴퓨터기술
- 표준산업분류 컴퓨터 프로그래밍, 정보서비스업
- 국가과학기술표준분류 건설/교통 > 국토공간개발기술
- 지식재산권 상태 등록
- 출원일/등록일 2016-06-27 / 2017-03-23
- 거래유형 양도/실시권설정 모두가능
- 기술료 조건 협의 후 결정
위치정보가 포함된 포인트 데이터를 다축척의 웹 지도상에 클러스터링하기 위하여 격자의 크기를 결정하는 방법
- 서울대학교산학협력단
- 요약
- 본 발명은 위치정보가 포함된 포인트 데이터를 다축척의 웹 지도상에 축척별로 클러스터링하여 표현할 때, 공간단위 임의성의 문제(Modifiable Areal Unit Problem, MAUP)를 최소화하면서 적절한 격자의 크기를 결정할 수 있는 방법을 제시한 것이다. 즉, 본 발명은 클러스터링 시에는 양적인 측면과 질적인 측면을 고려하며, 이를 통해 결과적으로 공간단위 임의성의 문제(MAUP)의 영향을 최소화할 수 있도록 한 것으로, 양적인 측면을 고려하기 위해서는 지도 일반화 연산자 중 하나인 Topfer's Radical Law를 이용하여 각 축척별로 표출되어야 할 적절한 격자의 개수를 계산하고, 또, 질적인 측면을 고려하기 위해서는 전역적 공간 연관성 지표 중 하나인 Moran's I를 이용하여 축척별로 클러스터링 과정이 수행되는 동안에도 본래 데이터가 가지는 분포 특성을 유지할 수 있는 격자의 크기를 도출함으로써, 지도 서비스를 이용하는 사용자는 지도의 축척이 변화할 때에도 본래 데이터의 분포 특성에 대한 동일한 시각적 정보를 얻을 수 있을 뿐 아니라 공간단위 임의성의 문제(MAUP)의 영향도 최소화한 것이다.
- 대표청구항
- (a) 사용자단말기의 포인트데이터수집모듈이 위치 기반 소셜 네트워크(Location-Based Social Network, LBSN) 서비스에서 제공하는 오픈 API(Open Application Programming Interface)를 이용하여 수집을 원하는 지역의 위치정보를 포함하는 포인트 데이터를 수집하는 단계; (b) 상기 사용자단말기의 최근린분석모듈이 최근린분석(Nearest Neighbor Analysis, NNA)의 최근린지수(Nearest Neighbor Index, R)를 이용하여 수집된 포인트 데이터들의 본래 공간적 분포 특성을 파악하고 분석하는 단계; (c) 상기 사용자단말기의 지도일반화연산모듈이 Topfer'ss Radical Law를 이용하여 계수값(C)에 따른 복수의 클러스터(Cluster, 격자)의 개수를 축척별로 산출하는 단계; (d) 상기 사용자단말기의 제어모듈은 상기 (a) 단계에서 수집을 원하는 지역을 대상으로 수집한 위치정보가 포함된 포인트 데이터와, 해당 범위에 대하여 다양한 크기별로 격자데이터를 생성하여 그 생성된 격자데이터에 대하여 공간결합(Spatial Join) 연산을 수행하는 단계; (e) 상기 사용자단말기의 제어모듈은 상기 (d) 단계에서 어떠한 포인트 데이터와 결합되지 않은 격자를 제외한 전체 격자의 개수를 산출하는 단계; (f) 상기 사용자단말기의 제어모듈은 상기 (e) 단계에서 산출한 격자의 개수와, 상기 (c) 단계에서 도출한 축척별, C값별 복수의 격자 개수 중에서 동일한 값이 있는지를 판단하되, 동일한 값이 있는 경우에는 축척별, C값별 복수의 모든 격자 개수와 각각 동일한 상기 (e) 단계에서의 격자 개수를 구할 때까지 연산을 반복 수행하고, 동일한 값이 없을 경우에는 상기 (d) 단계로 돌아가 다른 크기의 격자데이터와 포인트 데이터에 대해 공간결합 연산과 상기 (e) 단계를 반복적으로 수행하는 단계; (g) 상기 사용자단말기의 격자크기분포특성분석모듈은 Moran'ss I를 이용하여 상기 (f) 단계에서 수행된 결과에 대하여 축척별, C값별로 분포 특성을 분석하는 단계; (h) 상기 사용자단말기의 제어모듈은 상기 (b) 단계에서 도출된 포인트 데이터의 본래 분포 특성과 축척별 계수값(C)에 따른 상기 (g) 단계의 분포 특성 분석 결과를 비교하는 단계, 및 (i) 상기 사용자단말기의 제어모듈은 상기 (h) 단계에서 분석한 포인트 데이터의 본래 분포 특성을 가장 잘 유지한 계수값(C)을 최종적으로 도출하는 단계를 포함하여 이루어진, 위치정보가 포함된 포인트 데이터를 다축척의 웹 지도상에 클러스터링하기 위하여 격자의 크기를 결정하는 방법.
문의 및 상담신청
팝업닫기