KR101983714B1 - Auto-updata system using name similarity and spatial proximity - Google Patents
Auto-updata system using name similarity and spatial proximity Download PDFInfo
- Publication number
- KR101983714B1 KR101983714B1 KR1020180126221A KR20180126221A KR101983714B1 KR 101983714 B1 KR101983714 B1 KR 101983714B1 KR 1020180126221 A KR1020180126221 A KR 1020180126221A KR 20180126221 A KR20180126221 A KR 20180126221A KR 101983714 B1 KR101983714 B1 KR 101983714B1
- Authority
- KR
- South Korea
- Prior art keywords
- name
- group
- representative
- representative object
- objects
- Prior art date
Links
- 239000000284 extract Substances 0.000 claims description 6
- 238000012545 processing Methods 0.000 abstract description 4
- 238000010586 diagram Methods 0.000 description 10
- 238000000034 method Methods 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000007792 addition Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000012423 maintenance Methods 0.000 description 1
- 238000013507 mapping Methods 0.000 description 1
- 238000007430 reference method Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q50/00—Information and communication technology [ICT] specially adapted for implementation of business processes of specific business sectors, e.g. utilities or tourism
- G06Q50/10—Services
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/29—Geographical information databases
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Business, Economics & Management (AREA)
- Physics & Mathematics (AREA)
- Tourism & Hospitality (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- General Health & Medical Sciences (AREA)
- Strategic Management (AREA)
- Primary Health Care (AREA)
- General Business, Economics & Management (AREA)
- Marketing (AREA)
- Human Resources & Organizations (AREA)
- Economics (AREA)
- Health & Medical Sciences (AREA)
- Remote Sensing (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
본 발명은 대용량의 POI와 지명 등의 GIS(Geographic Information System) 처리를 위하여 객체 간의 근접성과 명칭의 유사성을 동시에 감안하여 대표성을 갖는 지명을 파악할 수 있는 명칭 유사성과 거리 근접성을 이용한 GIS 지명속성 자동갱신 시스템에 관한 것이다.The present invention relates to a method and apparatus for automatically updating a GIS location attribute using name similarity and distance proximity, which can recognize a representative name with consideration of proximity and name similarity between objects for processing a GIS (Geographic Information System) ≪ / RTI >
POI 또는 지명속성 등에 대한 GIS(지리정보체계)를 전산처리하는 작업(이하 'GIS 지명속성 갱신 작업')에서 점형 데이터 형식의 객체의 명칭 및 위치 등으로 된 지명속성들이 각각 고유성을 갖는지 여부를 판단하는 작업은 빈번하게 이루어진다. 특히 시 단위 이상의 지명속성은 대용량이므로, 상기 갱신 작업은 번거롭고 많은 시간이 요구될 수밖에 없었다.(Hereinafter referred to as "GIS name attribute update task") of computing a GIS (geographic information system) for a POI or a location attribute to determine whether or not each of the location properties including the name and location of the object of the point data format has their own uniqueity Work is done frequently. Particularly, since the place name attribute of a time unit or more is large in capacity, the above-described update operation is cumbersome and requires a lot of time.
또한 POI 또는 지명 정보는 일상생활에서 널리 활용되는 중요한 기초 데이터이므로, 고품질의 지명속성 DB를 유지하기 위해서는 객체의 명칭 추가, 삭제, 정비 등에 관한 GIS 지명속성 갱신 작업 중 객체의 명칭 간에 동일성 여부를 판단하는 기술이 매우 중요했다.In order to maintain a high-quality location attribute DB, it is necessary to determine whether or not the names of the objects are the same among the names of the objects during the update of the GIS location attribute related to the addition, deletion, and maintenance of the object names, since POI or location information is important basic data widely used in daily life. Technology was very important.
하지만, 종래 GIS 지명속성 갱신 작업에서 전용 자동갱신 시스템은 지명의 동일 여부만을 판단할 뿐, 동일하지만 유사하게 기재된 지명 또는 오기에 대한 식별 성능에는 한계가 있으므로, 동일한 지명임에도 불구하고 필터링되지 못하고 서로 다른 지명으로 갱신되거나, 서로 멀리 떨어진 동일 명칭 지명이 동일한 지명으로 오분류되는 문제가 빈번했다.However, in the conventional GIS location attribute update work, the dedicated automatic update system only determines whether the place names are the same or not, and there is a limitation in the identification performance for the same or similar place names or the similar names. Therefore, Frequently, there were frequent problems such as renewing with a place name or classifying the same place name far away from each other with the same place name.
물론 이러한 문제를 해소하기 위해서, 종래 GIS 지명속성 자동갱신 시스템이 작업을 종료하면 작업자가 직접 검수를 해야 했고, 이로 인해서 인력의 불필요한 소모가 불가피했다.Of course, in order to solve this problem, when the conventional GIS location attribute automatic update system has finished the work, the worker has to check the work manually, and unnecessary consumption of manpower is inevitable.
선행기술문헌 1. 특허공개번호 제110-2012-0087268호(2012.08.07 공개)Prior Art Document 1. Patent Publication No. 110-2012-0087268 (published Aug. 7, 2012)
이에 본 발명은 상기의 문제를 해소하기 위해 발명된 것으로, 대용량의 POI와 지명속성 등에 대한 GIS 처리를 위하여 객체 간의 근접성과 명칭의 유사성을 동시에 감안하여 대표성을 갖는 지명속성을 파악할 수 있고 높은 정밀도의 GIS를 구축할 수 있는 명칭 유사성과 거리 근접성을 이용한 GIS 지명속성 자동갱신 시스템의 제공을 해결하고자 하는 과제로 한다.Accordingly, the present invention was invented to solve the above problem, and it is possible to grasp the representative property having the representativeity by taking into account the similarity of proximity and name between objects for GIS processing of a large-capacity POI and location attribute, We propose an automatic update system of GIS name attribute using name similarity and distance proximity which can construct GIS.
상기의 과제를 달성하기 위하여 본 발명은,According to an aspect of the present invention,
객체의 명칭 및 위치에 관한 다수의 지명정보가 지역별로 그룹핑되고 명칭군 별로 대표객체가 설정되어 이루어진 지명속성을, 저장 관리하는 지명속성 관리모듈;A place name attribute management module for storing and managing a place name attribute in which a plurality of place name information about an object name and a location are grouped by region and a representative object is set for each name group;
상기 지명속성의 갱신을 위해 입력된 지명정보를 해당 객체의 위치에 따라 분류하는 지명정보 입력모듈;A location information input module for classifying the location information input for updating the location attribute according to the location of the object;
상기 지명정보 입력모듈이 분류한 지명정보를 지역별로 그룹핑하고, 해당 그룹 내 객체의 명칭들 간에 유사도를 확인하며, 상기 유사도가 유사 기준치 및 거리 기준치 이내이면 해당 객체의 명칭들을 명칭군으로 분류하는 유사성 판단모듈;Grouping the place name information classified by the location information input module by region, checking the similarity between the names of the objects in the group, and if the similarity is within the similar reference value and the distance reference value, A judgment module;
명칭의 사용 이력정보를 관리하는 라이브러리로부터 상기 명칭군 내에 명칭의 사용 이력정보를 확인해서 대표객체를 추출하는 대표객체 설정모듈; 및A representative object setting module for identifying the use history information of the name within the name group from the library managing the use history information of the name and extracting the representative object; And
상기 유사성 판단모듈이 분류 생성한 명칭군에 명칭군ID를 부여하고, 상기 대표객체 설정모듈이 확인한 명칭군 내 대표객체에 고유ID를 부여하며, 상기 명칭군의 대표객체 이외의 객체에 중복ID를 부여해서, 지역 단위의 명칭군별 지명속성을 생성하고 상기 지명속성 관리모듈에 저장하는 ID설정모듈;Assigning a name group ID to the group of names categorized and generated by the similarity determination module, assigning a unique ID to the representative object in the name group identified by the representative object setting module, and assigning a duplicate ID to objects other than the representative object in the name group An ID setting module for generating a name attribute for each name group in the area unit and storing it in the location attribute management module;
을 포함하는 명칭 유사성과 거리 근접성을 이용한 GIS 지명속성 자동갱신 시스템이다.Is an automatic GIS location attribute update system using name similarity and distance proximity.
상기의 본 발명은, 대용량의 POI와 지명속성 등에 대한 GIS 처리를 위하여 객체 간의 근접성과 명칭의 유사성을 동시에 감안하여 대표성을 갖는 지명속성을 파악할 수 있고 높은 정밀도의 GIS를 구축할 수 있는 효과가 있다.The present invention has the effect that it is possible to grasp a representative attribute having a representative value and to construct a high-precision GIS by simultaneously taking into account the similarity of name and proximity between objects for GIS processing of a large-capacity POI and location attribute .
도 1은 본 발명에 따른 자동갱신 시스템의 일실시 예를 도시한 블록도이고,
도 2는 본 발명에 따른 자동갱신 시스템의 구동 모습을 순차로 도시한 플로차트이고,
도 3은 본 발명에 따른 자동갱신 시스템이 분석하는 객체들의 일실시 예를 도시한 도면이고,
도 4는 도 3에서 B지역의 객체 간 명칭군 분류 모습의 일실시 예를 도시한 도면이고,
도 5는 상기 B지역에서 유사명칭의 객체들을 통일화한 모습을 도시한 도면이고,
도 6은 상기 B지역에서 유사명칭들의 객체를 기반으로 대표객체를 추출하는 모습을 도시한 도면이고,
도 7은 본 발명에 따른 자동갱신 시스템의 다른 실시 예를 도시한 블록도이고,
도 8은 본 발명에 따른 자동갱신 시스템이 분석하는 객체들의 다른 실시 예를 도시한 도면이고,
도 9는 도 4의 예시를 기반으로 추출한 대표객체의 레이어와 도 8의 예시를 기반으로 추출한 대표객체의 레이어를 각각 도시한 도면이고,
도 10은 도 9의 레이어를 병합해서 최종 대표객체를 도시한 도면이고,
도 11은 본 발명에 따른 자동갱신 시스템의 라이브러리 정보 변화에 따라 조정된 대표객체의 모습을 도시한 도면이고,
도 12는 본 발명에 따른 자동갱신 시스템의 라이브러리 정보에 따라 대표객체를 실시간으로 조정해 추출하는 모습을 도시한 도면이다.1 is a block diagram illustrating an embodiment of an automatic update system according to the present invention,
FIG. 2 is a flowchart sequentially showing a driving state of the automatic updating system according to the present invention,
3 is a diagram illustrating an embodiment of objects analyzed by the automatic update system according to the present invention,
FIG. 4 is a view showing an embodiment of a name classification group between objects in a region B in FIG. 3,
FIG. 5 is a view showing a state in which objects of similar names are unified in the region B. FIG.
FIG. 6 is a diagram illustrating a method of extracting a representative object based on an object having a similar name in the region B. FIG.
7 is a block diagram illustrating another embodiment of an automatic update system according to the present invention,
8 is a view showing another embodiment of the objects analyzed by the automatic update system according to the present invention,
FIG. 9 is a diagram showing layers of representative objects extracted based on the example of FIG. 4 and layers of representative objects extracted based on the example of FIG. 8,
FIG. 10 is a view showing a final representative object by merging the layers of FIG. 9,
11 is a view showing a representative object adjusted according to library information change of an automatic update system according to the present invention,
FIG. 12 is a view showing a state in which a representative object is adjusted and extracted in real time according to library information of the automatic update system according to the present invention.
상술한 본 발명의 특징 및 효과는 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 분명해질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 본 발명은 다양한 변경을 가할 수 있고 여러 가지 형태를 가질 수 있는바, 특정 실시 예들을 도면에 예시하고 본문에 상세하게 설명하고자 한다. 그러나 이는 본 발명을 특정한 개시형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 본 출원에서 사용한 용어는 단지 특정한 실시 예들을 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다.BRIEF DESCRIPTION OF THE DRAWINGS The above and other features and advantages of the present invention will become more apparent from the following detailed description of the present invention when taken in conjunction with the accompanying drawings, There will be. The present invention is capable of various modifications and various forms, and specific embodiments are illustrated in the drawings and described in detail in the text. It is to be understood, however, that the invention is not intended to be limited to the particular forms disclosed, but on the contrary, is intended to cover all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. The terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.
이하, 본 발명을 구체적인 내용이 첨부된 도면에 의거하여 상세히 설명한다.Hereinafter, the present invention will be described in detail with reference to the accompanying drawings.
도 1은 본 발명에 따른 자동갱신 시스템의 일실시 예를 도시한 블록도이다.1 is a block diagram illustrating an embodiment of an automatic update system in accordance with the present invention.
본 실시의 자동갱신 시스템은, 객체의 명칭 및 위치에 관한 다수의 지명정보가 지역별로 그룹핑되고 명칭군 별로 대표객체가 설정되어 이루어진 지명속성을, 저장 관리하는 지명속성 관리모듈(110); 지명속성의 갱신을 위해 입력된 지명정보를 해당 객체의 위치에 따라 분류하는 지명정보 입력모듈(120); 지명정보 입력모듈(120)의 지명정보를 지역별로 그룹핑하고, 해당 그룹 내 객체의 명칭들 간 유사도를 확인하며, 상기 유사도가 유사 기준치 및 거리 기준치 이내이면 해당 객체의 명칭들을 명칭군으로 분류하는 유사성 판단모듈(130); 명칭의 사용 이력정보를 관리하는 라이브러리(150)로부터 상기 명칭군 내에 명칭의 사용 이력정보를 확인해서 대표객체를 추출하는 대표객체 설정모듈(140); 유사성 판단모듈(130)이 분류 생성한 명칭군에 명칭군ID를 부여하고, 대표객체 설정모듈(140)이 확인한 명칭군 내 대표객체에 고유ID를 부여하며, 상기 명칭군의 대표객체 이외의 객체에 중복ID를 부여해서, 지역 단위의 명칭군별 지명속성을 생성해서 지명속성 관리모듈(110)에 저장하는 ID설정모듈(160);을 포함하는 자동갱신장치(100)이다.The automatic updating system of the present embodiment includes a location
지명속성 관리모듈(110)은 지명속성을 저장 관리하는 DB(Data Base)와 같은 저장수단의 일종이며, 지명속성 관리모듈(110)에 저장 관리되는 상기 지명속성은 객체의 명칭 및 위치에 관한 다수의 지명정보가 지역별로 그룹핑되고 명칭군 별로 대표객체가 설정되어 이루어진다. 상기 지명속성과 지명정보에 대해 좀 더 구체적으로 설명하면, 상기 지명정보는 작업자(200)가 일반적인 현장조사 또는 MMS(Mobile Mapping system) 등의 장비를 활용해서 지물의 위치와 명칭을 확인 후에 해당 지물을 객체로 지정해 정보화한 것이다. 또한 상기 지명속성은 지명정보가 위치를 기준으로 지역별로 분류되어 그룹핑되고, 해당 그룹 내에 동일 및 유사한 명칭들 간에 군을 이루어서 명칭군을 이루며, 해당 명칭군별로 대표객체가 설정되어서 정보화된 것이다. The location
결국, 지명속성으로부터 지역별 명칭군을 확인할 수 있고, 더 나아가 해당 명칭군의 대표객체를 확인해서 특정 지역의 대표객체 및 그 명칭을 확인할 수 있다.As a result, it is possible to identify the name group of the region from the location attribute, and further confirm the representative object of the name group and confirm the representative object and the name of the specific region.
지명정보 입력모듈(120)은 지명속성의 갱신을 위해 입력된 지명정보를 해당 객체의 위치에 따라 분류한다. 따라서 객체의 명칭과 위치를 구성하는 지명정보가 입력되면, 지명정보 입력모듈(120)은 지명정보의 위치를 확인해서 해당 객체가 위치한 지역을 파악해서 지역별로 지명정보를 분류한다.The location
유사성 판단모듈(130)은, 지명정보 입력모듈(120)의 지명정보를 지역별로 그룹핑하고, 해당 그룹 내 객체의 명칭들 간에 유사도를 확인하며, 상기 유사도가 유사 기준치 및 거리 기준치 이내이면 해당 객체의 명칭들을 명칭군으로 분류한다. 여기서 명칭들 간에 유사성, 즉 단어와 단어 간에 유사성 판단은 공지의 알고리즘을 통해 이루어질 수 있다. 단어와 단어 간에 유사도를 판단하는 알고리즘은 이미 공지된 공용 기술이므로, 해당 알고리즘의 유사도 판단 프로세스에 대한 구체적인 설명은 생략한다.The
결국, 유사성 판단모듈(130)은, 지명정보 입력모듈(120)이 지명정보를 지역별로 그룹핑하면, 해당 지역 객체의 명칭들과 함께 유사도를 파악한다. 참고로, 명칭들 간에 유사 여부를 결정할 수 있는 유사 기준치는 작업자(200)에 의해 설정될 수 있고, 유사성 판단모듈(130)은 작업자(200)가 설정한 유사 기준치 이내의 유사도를 갖는 명칭과 명칭은 유사한 것으로 판단해서 동일한 명칭군으로 분류한다. When the location
또한 유사성 판단모듈(130)은 객체와 객체 간에 거리를 확인해서 작업자(200)가 설정한 거리 기준치 이내에 객체들 간에 한해 명칭의 유사성을 판단한다. 따라서 작업자(200)가 설정한 거리 기준치 이외의 객체들 간에는 명칭의 유사도가 유사 기준치 이내라도 동일한 명칭군으로 분류하지 않는다.The
대표객체 설정모듈(140)은 명칭의 사용 이력정보를 관리하는 라이브러리(150)로부터 상기 명칭군 내에 명칭의 사용 이력정보를 확인해서 대표객체를 추출한다. 본 실시의 라이브러리(150)는 지도 사용자(300, 300', 300"; 이하 300) 가 특정 지물을 검색하기 위해 입력되는 명칭을 통계 처리한다. 따라서 사용자(300)가 '영등포구청'을 검색하기 위해 입력되는 명칭들을 수집해서 통계하고, 해당 통계를 근거로 대표객체를 추출한다. The representative
일 예를 들어 설명하면, 사용자(300)가 해당 웹사이트 또는 애플리케이션에서 '영등포구청'을 검색하기 위해 '영등포구청'은 물론 오탈자인 '영등포군청'을 입력할 수도 있고 '영등포구청앞'을 입력할 수도 있다. 그런데 해당 명칭들은 '영등포구청'을 지칭하는 것이므로, '영등포군청'과 '영등포구청앞' 등의 명칭을 갖는 수집된 지명정보가 있다면, 해당 지명정보는 '영등포구청'의 객체일 것이다. 따라서 대표객체 설정모듈(140)은 해당 지명정보들을 모두 '영등포구청'에 관한 것으로 보고, 상기 지명정보들을 기반으로 대표객체를 추출한다.For example, the
참고로, 본 실시의 라이브러리(150)는 오픈 소스화된 통계 솔루션이 활용되며, 라이브러리(150)의 프로세스 방식과 전산학적 내용은 이미 공지,공용의 기술이므로, 이에 대한 구체적인 설명은 생략한다.For reference, the
한편, 대표객체 설정모듈(140)은 공간연산 방식과 설정기준 방식으로 구분될 수 있는데, 공간연산 방식은 객체 위치들의 중심을 연산해서 해당 중심점을 대표객체로 지정하는 것이고, 설정기준 방식은 작업자(200)가 임의로 특정 사항의 가중치를 지정하거나 위치를 지정하는 것이다. 이에 대해서는 아래에서 좀 더 구체적으로 설명한다.Meanwhile, the representative
ID설정모듈(160)은, 유사성 판단모듈(130)이 분류 생성한 명칭군에 명칭군ID를 부여하고, 대표객체 설정모듈(140)이 확인한 명칭군 내 대표객체에 고유ID를 부여하며, 상기 명칭군의 대표객체 이외의 객체에 중복ID를 부여해서, 지역 단위의 명칭군별 지명속성을 생성하고 지명속성 관리모듈(110)에 저장한다. The
전술한 바와 같이, 유사성 판단모듈(130)은 객체의 명칭들 간에 유사도를 파악해서 명칭군을 생성하므로 해당 명칭군을 분류하기 위해 명칭군ID를 지정해야 한다. 또한 대표객체 설정모듈(140)은 명칭군 별로 대표객체를 추출하므로 해당 대표객체를 분류하기 위해 대표객체별로 고유ID를 부여해야 한다. 또한 대표객체 설정모듈(140)은 명칭군에서 대표객체 이외의 객체는 대표객체와 중복된 별도의 객체라는 사실을 확인하기 위해 중복ID를 부여해야 한다. 따라서 ID설정모듈(160)은 전술한 ID를 설정해서 지명속성의 객체별로 그 특성을 파악할 수 있게 한다.As described above, the
도 2는 본 발명에 따른 자동갱신 시스템의 구동 모습을 순차로 도시한 플로차트이고, 도 3은 본 발명에 따른 자동갱신 시스템이 분석하는 객체들의 일실시 예를 도시한 도면이고, 도 4는 도 3에서 B지역의 객체 간 명칭군 분류 모습의 일실시 예를 도시한 도면이고, 도 5는 상기 B지역에서 유사명칭의 객체들을 통일화한 모습을 도시한 도면이고, 도 6은 상기 B지역에서 유사명칭들의 객체를 기반으로 대표객체를 추출하는 모습을 도시한 도면이다.FIG. 2 is a flowchart sequentially illustrating a driving state of the automatic updating system according to the present invention, FIG. 3 is a diagram illustrating an embodiment of objects analyzed by the automatic updating system according to the present invention, FIG. 5 is a view showing a state in which object names of similar names are unified in the region B, FIG. 6 is a diagram showing a similarity name in the region B, The representative objects are extracted based on the objects of the objects.
S10; 지명정보 입력 단계S10; Entering location information
MMS 등의 현지 조사 등을 통해 수집된 객체별 명칭과 위치에 관한 지명정보가 지명정보 입력모듈(120)에 입력된다.Name information about object names and locations collected through field surveys such as MMS are input to the location
지명정보 입력모듈(120)은 지명정보 입력을 위해 구성되며, 작업자(200)는 설정된 절차에 따라 객체의 위치(GPS좌표 등)와 객체의 명칭을 입력해서 지명정보로 설정한다.The location
한편, 지명정보 입력모듈(120)은 입력된 지명정보들을 위치에 따라 분류한다. Meanwhile, the location
본 실시는 도 3과 같이 A지역 내지 D지역에 걸쳐서 다수 개의 객체를 확인하고, 각각의 객체는 해당 위치에 따라 해당 좌표에 표시된다. As shown in FIG. 3, the present embodiment identifies a plurality of objects from region A to region D, and each object is displayed in correspondence with the corresponding position.
S20; 객체 명칭의 유사성 판단 단계S20; The similarity determination step of the object name
유사성 판단모듈(130)은, 위치별로 분류된 지명정보를 지정된 지역별로 그룹핑하고, 해당 그룹 내 객체의 명칭들 간 유사도를 확인한다. 지역정보의 지역별 그룹핑은 A지역 그룹과 B지역 그룹과 C지역 그룹과 D지역 그룹으로 분류되는데, 본 실시에서는 B지역 그룹을 중심으로 설명한다.The
명칭들 간에 유사도는 공지의 알고리즘을 통해 확인되며, 이렇게 확인된 유사도는 작업자(200)가 설정한 유사 기준치와 비교해서 해당 명칭들의 유사성 여부를 결정한다. 유사성 여부 결정에 대해 좀 더 구체적으로 설명하면, 유사성 판단모듈(130)은 B지역 그룹에 구성된 객체의 명칭들을 1:1로 비교한다. 비교 결과 B지역 그룹에서 유사 기준치 이상의 유사도를 보인 명칭을 [표 1]과 같이 확인하였다.The degree of similarity between the names is confirmed through a known algorithm, and the degree of similarity thus determined is compared with the similar reference value set by the
유사성 판단모듈(130)은 유사 기준치 이상의 명칭인 '가나시청', '가나신청', '가나시청앞', '가나시장', '가라시장앞', '가나시정'을 각각 확인하고, 해당 객체들 간의 거리가 거리 기준치 이내인지 여부를 확인한다.The
확인 결과, 해당 객체들이 유사 기준치와 거리 기준치 모두를 만족하면, 상기 객체들을 하나의 명칭군으로 분류한다. 또한 ID설정모듈(160)은 유사성 판단모듈(130)이 분류 생성한 명칭군에 명칭군ID를 부여한다.If the objects meet both the similar reference value and the distance reference value, the objects are classified into one name group. In addition, the
S30; 대표유사명칭 확인 단계S30; Representative similar name identification step
명칭군이 생성되면, 대표객체 설정모듈(140)은 라이브러리(150)로부터 해당 명칭별 사용 이력정보를 확인한다. 확인 결과 '가나신청' 및 '가나시정'에 비해 '가나시청'의 사용 빈도가 기준치 이상으로 높다면, '가나신청' 및 '가나시정'은 '가나시청'의 오기인 것으로 간주해서 [표 2] 및 도 5와 같이 명칭을 통일시킨다.When the name group is created, the representative
또한 '가나시청'의 사용 빈도와 '가나시청앞'의 사용 빈도가 동일범위 이내이면, '가나시청'과 '가나시청앞'을 동등한 명칭으로 간주하고 독립화한다. Also, if the frequency of use of "Ghana City Hall" and the frequency of use of "Ghana City Hall" are within the same range, they will be regarded as an equal name and independent of Ghana City Hall and Ghana City Hall.
이와 마찬가지로 '가라시장앞'에 비해 '가나시장'의 사용 빈도가 기준치 이상으로 높다면, '가라시장앞'은 '가나시장'의 오기인 것으로 간주해서 명칭을 통일시킨다. Likewise, if the frequency of use of the 'Ghana Market' is higher than the standard value, 'Ghara Market Front' is regarded as the coming of the 'Ghana Market', and the name is unified.
S40; 대표객체 설정 단계S40; Steps for setting representative objects
해당 명칭군의 대표명칭이 확인되면, 대표객체 설정모듈(140)은 대표명칭으로 설정된 객체들 중 대표객체를 추출한다.When the representative name of the name group is confirmed, the representative
이를 좀 더 구체적으로 설명하면, 대표객체 설정모듈(140)은 '가나시청앞'과 같이 대표객체의 명칭(대표명칭)을 갖는 객체가 1개이면, 해당 객체를 대표객체(11a)로 설정한다. 그러나 '가나시장' 또는 '가나시청'과 같이 대표객체의 명칭을 갖는 객체가 다수이면, 도 6의 (a)도면과 같이 해당 객체의 위치들 간에 좌표중심위치를 산출해서 대표객체(12a, 13a)로 확정한다. 즉, 대표객체(12a, 13a)의 명칭을 갖는 객체들의 좌표값의 평균치를 내어서, 해당 대표객체(12a, 13a)의 위치를 도 6의 (a)도면과 같이 추출하는 것이다.More specifically, the representative
또는 대표객체 설정모듈(140)은 도 6의 (b)도면과 같이 각 객체별 생성시점과 위치 중 적어도 하나 이상을 포함하는 선정기준에 따라 대표객체로 확정한다. 좀 더 구체적으로 설명하면, 대표객체의 명칭을 갖는 객체들 중 가장 자주 선택된 지점의 객체이거나, 가장 적게 선책된 객체이거나, 가장 최근에 생성된 객체이거나, 가장 오래 전에 생성된 객체이거나, 가장 서쪽 또는 동쪽 또는 북쪽 또는 남쪽에 위치한 객체이거나 등의 기준을 설정해서 해당하는 객체(11b, 12b, 13b)를 대표객체로 설정하는 것이다. 참고로 도 6의 (b)도면은 가장 서쪽에 위치한 객체를 '가나시청'의 대표객체로 설정한 것이다.The representative
S50; 대표객체 ID 설정 단계S50; Steps for setting the representative object ID
ID설정모듈(160)은 대표객체 설정모듈(140)이 확인한 명칭군 내 대표객체에 고유ID를 부여하며, 상기 명칭군의 대표객체 이외의 객체에 중복ID를 부여해서, 지역 단위의 명칭군별 지명속성을 생성하고 지명속성 관리모듈(110)에 저장한다.The
결국, B지역의 '가나시청'은 '가나시청'으로 해서 지도에 대표명칭으로 설정되고, 해당 위치 또한 지도에서 정확히 어느 지점인지 정의된다.As a result, the 'Ghana City Hall' in the B area is set as the representative name on the map as 'Ghana City Hall', and the location is also defined exactly on the map.
도 7은 본 발명에 따른 자동갱신장치(100)의 다른 실시 예를 도시한 블록도이고, 도 8은 본 발명에 따른 자동갱신 시스템이 분석하는 객체들의 다른 실시 예를 도시한 도면이고, 도 9는 도 4의 예시를 기반으로 추출한 대표객체의 레이어와 도 8의 예시를 기반으로 추출한 대표객체의 레이어를 각각 도시한 도면이고, 도 10은 도 9의 레이어를 병합해서 최종 대표객체를 도시한 도면이다.FIG. 7 is a block diagram showing another embodiment of the
본 실시의 자동갱신장치(100)는, 동일 지역의 지명속성들 간에 해당 대표객체(12a, 12c)의 위치를 서로 비교해서 지명속성들의 대표객체 간에 좌표중심위치(M)를 산출하고, 좌표중심위치(M)를 해당 명칭군의 대표객체 위치로 확정해서 지명속성들을 통합 및 갱신하는 레이어 비교모듈(180)을 더 포함한다.The
이를 좀 더 구체적으로 설명하면, 동일 지역에 대한 지명속성은, 이를 설정 및 생성한 작업자(200)가 누구인지, 유사 기준치가 어떻게 되는지, 지물의 생성 또는 소멸이 있었는지 여부 등에 따라 달라질 수밖에 없다.More specifically, the location attribute for the same area can not but be changed depending on who the
일 예를 들어 설명하면, B지역에서 '가마기청'은 도 4와 같이 '가나시청'과는 명칭의 유사성이 없다고 판단한데 반해, 도 8의 (a)도면과 같이 '가마기청'이란 명칭을 '가나시청'과 유사하다고 판단할 수 있고, 유사 기준치에 부합하여 최종적으로 동일한 명칭군으로 확정할 수 있다. 이 경우 도 8의 (b)도면과 같이 '가마기청'은 '가나시청'의 명칭군에 속하고, 해당 객체의 위치들 간에 좌표중심위치를 산출해서 대표객체(12c)로 확정한다.For example, in the area B, the 'gamma service' judges that there is no similarity with the name 'Ghana City Hall' as shown in FIG. 4, whereas the name ' It can be judged that it is similar to 'Ghana City Hall', and it can be finally determined as the same name group in accordance with the similar reference value. In this case, as shown in FIG. 8 (b), the 'kiln service' belongs to the name group of 'Ghana City Hall', and the coordinate center position between the positions of the object is calculated and confirmed as the
참고로, '가나시청앞'의 대표객체(11c)는 '가나시청앞'이 하나이므로 별도의 좌표중심위치 확인없이 결정되고, '가나시장'의 대표객체(13c)는 '가나시장'의 유사 기준치가 이전 실시 예와 동일하므로 동일한 위치로 설정된다.For reference, the
그런데, 도 9의 (a)도면은 이전 실시 예에 '가나시청'의 대표객체(12a)와 이번 실시 예에 '가나시청'의 대표객체(12c)는 그 위치에 확연한 차이를 갖는다. 즉, B 지역의 지명속성에 분명한 차이를 갖는 것이다. 따라서 두 지명속성을 서로 비교해서 통합 및 갱신해야 한다.9A, the
레이어 비교모듈(180)은 상기 두 지명속성의 대표객체(11a, 12a, 13a 11c, 12c, 13c)를 서로 비교하고, 서로 다른 위치에 있는 '가나시청'의 대표객체(12a, 12c)를 도 10과 같이 레이어 병합으로 확인한다.The
계속해서, 레이어 비교모듈(180)은 이렇게 확인된 두 지명속성의 대표객체(12a, 12c) 위치를 기반으로 좌표중심위치(M)를 확인하고, 해당 좌표중심위치(M)를 두 지명속성의 '가나시청'의 최종 대표객체로 확정한다. 이후 레이어 비교모듈(180)은 지명속성 관리모듈(110)에 저장된 해당 지명속성을 갱신하고, 지명속성 관리모듈(110)은 새로운 지명속성으로 저장 및 관리한다.Subsequently, the
도 11은 본 발명에 따른 자동갱신 시스템의 라이브러리 정보 변화에 따라 조정된 대표객체의 모습을 도시한 도면이고, 도 12는 본 발명에 따른 자동갱신 시스템의 라이브러리 정보에 따라 대표객체를 실시간으로 조정해 추출하는 모습을 도시한 도면이다.FIG. 11 is a view showing a representative object adjusted according to library information change in the automatic update system according to the present invention, and FIG. 12 is a diagram illustrating a representative object in real time according to the library information of the automatic update system according to the present invention Fig.
레이어 비교모듈(180)은 라이브러리(150)로부터 해당 명칭군의 객체 명칭별 사용 빈도를 확인해서 빈도율에 따라 좌표중심위치를 변경하며 지명속성 관리모듈의 지명속성을 갱신한다.The
이를 좀 더 구체적으로 설명하면, '가나시청'의 명칭군 객체 중 하나인 객체(T)가 라이브러리(150)의 정보 변화에 따라 그 사용 빈도가 줄면서 도 11의 (a)도면과 같이 새로운 대표객체(12d)가 생성된다. 그런데 대표객체(12d)의 위치 변화는 기존 사용자(300)에게 부담을 줄 수 있으므로, 변화가 발생한 객체(T)의 사용 빈도 등의 변화를 확인해서 해당 대표객체(12d)의 위치를 점진적으로 조정할 필요가 있다.In more detail, as the object T, which is one of the name group objects of the 'Ghana City Hall', is used frequently in accordance with the information change of the
따라서 레이어 비교모듈(180)은 기존 대표객체(M)와 신설 대표객체(12d) 간에 좌표중심위치(M')를 해당 명칭군의 대표객체로 확정하고, 상기 명칭군의 객체별 명칭들의 사용 빈도를 라이브러리(150)로부터 확인해서 빈도율에 따라 도 12와 같이 좌표중심위치(M')를 조정한다. 즉, 변화가 발생한 객체(T)의 빈도율이 유지되면 새로운 대표객체를 유지시키고, 변화가 발생한 객체(T)의 빈도율이 저하되면 그 비율에 맞춰 대표객체의 위치를 신설 대표객체(12d)와 근접하게 조정한다.Accordingly, the
이를 통해 사용자(300)는 기존 지도 정보의 변화를 최소한으로 실감하면서 안정적인 대표객체 검색이 가능해진다.Accordingly, the
앞서 설명한 본 발명의 상세한 설명에서는 본 발명의 바람직한 실시 예들을 참조해 설명했지만, 해당 기술분야의 숙련된 당업자 또는 해당 기술분야에 통상의 지식을 갖는 자라면 후술될 특허청구범위에 기재된 본 발명의 사상 및 기술영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.While the present invention has been described in connection with what is presently considered to be practical exemplary embodiments, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims.
100; 자동갱신장치 200; 작업자 300, 300', 300"; 사용자
11a, 11b, 11c; 가나시청앞 대표객체
12a, 12b, 12c, 12d; 가나시청 대표객체
13a, 13b, 13c; 가나시장 대표객체 M, M'; 좌표중심위치
T; 객체100;
11a, 11b, 11c; Representative objects in front of Ghana City Hall
12a, 12b, 12c, 12d; Ghana City Hall representative object
13a, 13b, 13c; Representative objects of Ghana market M, M '; Coordinate center position
T; Object
Claims (3)
상기 대표객체 설정모듈은, 상기 대표명칭으로 통일된 객체의 위치들 간에 좌표중심위치를 산출하고, 상기 대표명칭과 좌표중심위치의 대표객체를 추출해서 상기 대표객체를 제외한 해당 명칭군의 객체들이 필터링될 수 있도록 하며, 상기 지명속성들을 통합 및 갱신하고,
명칭군의 대표객체 변경으로 인한 기존 대표객체의 위치와 신설 대표객체의 위치 변화가 최소가 되도록, 상기 기존 대표객체와 신설 대표객체 간에 좌표중심위치를 해당 명칭군의 대표객체의 위치로 정하고, 상기 라이브러리로부터 해당 명칭군의 객체 명칭별 사용 빈도를 확인해서, 상기 사용 빈도가 상대적으로 큰 객체의 위치로 좌표중심위치가 조정되도록 변경하며 해당 명칭군의 대표객체를 갱신하는 레이어 비교모듈;
을 더 포함하는 것을 특징으로 하는 명칭 유사성과 거리 근접성을 이용한 GIS 지명속성 자동갱신 시스템.A place name attribute management module for storing and managing a place name attribute in which a plurality of place name information about an object name and a location are grouped by region and a representative object is set for each name group; A location information input module for classifying the location information input for updating the location attribute according to the location of the object; If the degree of similarity is within a similar reference value and the distance between the objects is within a distance reference value, then the names of the objects are grouped A similarity judgment module for classifying the names into a group; A representative object setting module for identifying a representative name by confirming the use history information of the name in the name group from a library managing the use history information of the name and unifying the names of objects of the name group into the representative names; Assigning a name group ID to the group of names categorized and generated by the similarity determination module, assigning a unique ID to the representative object in the name group identified by the representative object setting module, and assigning a duplicate ID to objects other than the representative object in the name group And an ID setting module for generating a name attribute for each name unit of each region and storing the name attribute in each name attribute management module,
Wherein the representative object setting module calculates a coordinate center position between positions of the objects that are unified by the representative name, extracts a representative object of the representative name and a coordinate center position, To integrate and update the named properties,
The coordinate center position between the existing representative object and the new representative object is determined as the position of the representative object of the corresponding name group so that the position of the existing representative object and the position of the new representative object due to the change of the representative object of the name group are minimized, A layer comparing module for confirming the frequency of use of each object name of the corresponding name group from the library and changing the coordinate center position to the position of the object whose frequency of use is relatively large and updating the representative object of the corresponding name group;
Wherein the GIS location attribute is automatically updated using the name similarity and distance proximity.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180126221A KR101983714B1 (en) | 2018-10-22 | 2018-10-22 | Auto-updata system using name similarity and spatial proximity |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020180126221A KR101983714B1 (en) | 2018-10-22 | 2018-10-22 | Auto-updata system using name similarity and spatial proximity |
Publications (1)
Publication Number | Publication Date |
---|---|
KR101983714B1 true KR101983714B1 (en) | 2019-06-04 |
Family
ID=66811007
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020180126221A KR101983714B1 (en) | 2018-10-22 | 2018-10-22 | Auto-updata system using name similarity and spatial proximity |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR101983714B1 (en) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111144121A (en) * | 2019-12-27 | 2020-05-12 | 北大方正集团有限公司 | Geographical name recognition method and device, electronic equipment and readable storage medium |
CN114564928A (en) * | 2022-02-25 | 2022-05-31 | 北京圣博润高新技术股份有限公司 | File management method, device, equipment and storage medium for office system |
CN116628462A (en) * | 2023-07-19 | 2023-08-22 | 中南大学 | Urban three-dimensional space land function attribute identification and space-time change monitoring analysis method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20120005642A (en) * | 2010-07-09 | 2012-01-17 | 에스케이 텔레콤주식회사 | Method and apparatus for providing position information by using error range |
KR20120087268A (en) | 2010-12-22 | 2012-08-07 | 주식회사 케이티 | Method for serving point of interest related theme based on location information and system therefor |
JP5090490B2 (en) * | 2010-03-23 | 2012-12-05 | ヤフー株式会社 | Representative notation extraction apparatus, method and program |
-
2018
- 2018-10-22 KR KR1020180126221A patent/KR101983714B1/en active IP Right Grant
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5090490B2 (en) * | 2010-03-23 | 2012-12-05 | ヤフー株式会社 | Representative notation extraction apparatus, method and program |
KR20120005642A (en) * | 2010-07-09 | 2012-01-17 | 에스케이 텔레콤주식회사 | Method and apparatus for providing position information by using error range |
KR20120087268A (en) | 2010-12-22 | 2012-08-07 | 주식회사 케이티 | Method for serving point of interest related theme based on location information and system therefor |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111144121A (en) * | 2019-12-27 | 2020-05-12 | 北大方正集团有限公司 | Geographical name recognition method and device, electronic equipment and readable storage medium |
CN111144121B (en) * | 2019-12-27 | 2021-12-03 | 北大方正集团有限公司 | Geographical name recognition method and device, electronic equipment and readable storage medium |
CN114564928A (en) * | 2022-02-25 | 2022-05-31 | 北京圣博润高新技术股份有限公司 | File management method, device, equipment and storage medium for office system |
CN114564928B (en) * | 2022-02-25 | 2024-02-27 | 北京圣博润高新技术股份有限公司 | File management method, device, equipment and storage medium for office system |
CN116628462A (en) * | 2023-07-19 | 2023-08-22 | 中南大学 | Urban three-dimensional space land function attribute identification and space-time change monitoring analysis method |
CN116628462B (en) * | 2023-07-19 | 2023-10-31 | 中南大学 | Urban three-dimensional space land function attribute identification and space-time change monitoring analysis method |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109189867B (en) | Relation discovery method and device based on company knowledge graph and storage medium | |
KR101983714B1 (en) | Auto-updata system using name similarity and spatial proximity | |
JP4878178B2 (en) | Data processing method and apparatus, and processing program therefor | |
CN113434623B (en) | Fusion method based on multi-source heterogeneous space planning data | |
KR20140097805A (en) | Coordinates (x, y) position value using a systematic block code generated and the address matching service using methods | |
TW201115122A (en) | Methods and apparatus for processing road data | |
CN106156280A (en) | Order method for sorting based on GIS map and order sorting system | |
JP2002032773A (en) | Device and method for processing map data | |
CN103246653A (en) | Data processing method and device | |
CN111782741A (en) | Interest point mining method and device, electronic equipment and storage medium | |
CN105227618A (en) | A kind of communication site's position information processing method and system | |
US12007962B2 (en) | Data management system and management method | |
CN113742441A (en) | Rapid updating method and system for electronic house map | |
Anders et al. | MRDB approach for automatic incremental update | |
KR101719700B1 (en) | Updating system for global positioning map by ufid | |
CN114820960B (en) | Method, device, equipment and medium for constructing map | |
CN110222066A (en) | A kind of map data updating method and system of the application system based on GIS | |
CN113254561B (en) | Position data processing system | |
CN112035201B (en) | Device parameter display method and device, computer device and storage medium | |
KR20080080008A (en) | A database for link of serch data in gis system, a serch method | |
CN112257788B (en) | Method and device for determining joint operation point | |
JP5517013B2 (en) | Geospatial information management system and geospatial information program | |
CN116775676B (en) | Updating-oriented basic geographic entity coding consistency maintaining method and system | |
JP2003223450A (en) | Matching method for address information with position coordinates | |
CN114490569B (en) | Method, device and equipment for tracing historical data of land parcel and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AMND | Amendment | ||
AMND | Amendment | ||
X701 | Decision to grant (after re-examination) | ||
GRNT | Written decision to grant |