KR101983714B1 - Auto-updata system using name similarity and spatial proximity - Google Patents

Abstract

The present invention relates to an automatic update system for a geographic information system (GIS) place name attribute using name similarity and distance proximity, which can recognize a place name with representativeness in consideration of proximity between objects and name similarity for processing the GIS such as large capacity of POI and a place name. The present invention comprises: a place name attribute managing module for storing and managing a place name attribute in which a lot of place name information related to the name and location of the object is grouped by region and a representative object is set for each name group; a place name information input module for classifying the place name information input for updating the place name attribute according to the location of the object; a similarity determining module for grouping the place name information classified by the place name information input module by region, identifying the similarity between the names of the objects in the pertinent group, and classifying the names of the pertinent objects into a name group if the similarity is within the similar reference value and the distance reference value; a representative object setting module for identifying the use history information of the name in the name group from the library that manages the use history information of the name and extracting the representative object; and an ID setting module for assigning a name group ID to a name group which is generated by the similarity determination module, assigning a unique ID to a representative object in the name group identified by the representative object setting module, and assigning duplicate IDs to objects other than the representative object of the name group to generate a place name attribute for each name group in an area unit and store the place name attribute in the place name attribute managing module.

Description

{AUTO-UPDATA SYSTEM USING NAME SIMILARITY AND SPATIAL PROXIMITY}

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 >

(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.

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.

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.

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.

Prior Art Document 1. Patent Publication No. 110-2012-0087268 (published Aug. 7, 2012)

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

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;

Is an automatic GIS location attribute update system using name similarity and distance proximity.

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 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 is a block diagram illustrating an embodiment of an automatic update system in accordance with the present invention.

The automatic updating system of the present embodiment includes a location attribute management module 110 for storing and managing a location attribute in which a plurality of location information related to the name and location of an object are grouped by region and a representative object is set for each name group; A place name information input module (120) for classifying inputted place name information to update the place name property according to the position of the object; The similarity degree between the names of the objects in the group is grouped, and if the similarity degree is within the similar standard value and the distance standard value, the similarity that classifies the names of the object into the name group A determination module 130; A representative object setting module (140) for checking the use history information of the name in the name group from the library (150) managing the use history information of the name and extracting the representative object; Assigns a name group ID to the group of names categorized and generated by the similarity determination module 130, gives a unique ID to a representative object in the group of names identified by the representative object setting module 140, And an ID setting module 160 for generating a name attribute for each name group in the area unit and storing it in the location attribute management module 110. [

The location attribute management module 110 is a type of storage means such as a DB (Data Base) for storing and managing location attribute, and the location attribute stored and managed in the location attribute management module 110 includes a plurality Are grouped by region and a representative object is set for each name group. More specifically explaining the location attribute and the place name information, the location information is obtained by the worker 200 using equipment such as a general field survey or a mobile mapping system (MMS) to confirm the location and name of the object, As an object. In addition, the location attribute is a name of a group of the same or similar names within the group, and a representative object is set for each of the group of names.

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.

The location information input module 120 classifies the location information inputted to update the location attribute according to the location of the object. Accordingly, when the name information constituting the name and location of the object is input, the location information input module 120 identifies the location of the location information, identifies the location where the object is located, and classifies the location information by region.

The similarity determination module 130 groups the location information of the location information input module 120 by region and confirms the similarity between the names of the objects in the group. If the similarity is within the similar reference value and the distance reference value, Classify names by name. Here, similarity between names, that is, determination of similarity between words and words, can be made through a known algorithm. Since the algorithm for determining the degree of similarity between a word and a word is a well-known common technique, a detailed description of the similarity determination process of the corresponding algorithm will be omitted.

When the location information input module 120 groups the location information by region, the similarity determination module 130 grasps the similarities with the names of the local objects. For example, the similarity reference value that can determine similarity among the names may be set by the worker 200, and the similarity determination module 130 may determine a similarity reference value having similarity within the similar reference value set by the worker 200, Are judged to be similar and are classified into the same name group.

The similarity determination module 130 determines the similarity between the objects within the distance standard value set by the worker 200 by confirming the distance between the object and the object. Therefore, objects other than the distance reference value set by the worker 200 are not classified into the same name group even if the similarity degree of the names is within the similar reference value.

The representative object setting module 140 extracts the representative object by checking the use history information of the name within the name group from the library 150 that manages the use history information of the name. The library 150 of the present embodiment statistically processes the names input by the map users 300, 300 ', 300 "(hereinafter, 300) to search for a specific object. Collects the names that are input for the statistics, and extracts representative objects based on the statistics.

For example, the user 300 may enter 'Yeongdeungpo-gu' or 'Yeongdeungpo-gu' to search for 'Yeongdeungpo-gu' from the web site or application. It is possible. However, since the names refer to 'Yeongdeungpo-gu Office', if there is collected name information such as 'Yeongdeungpo-gun' and 'Yeongdeungpo-gu', the name information will be the object of Yeongdeungpo-gu Office. Therefore, the representative object setting module 140 regards all the corresponding place name information as relating to 'Yeongdeungpo-gu Office', and extracts the representative object based on the place information.

For reference, the library 150 uses an open-sourced statistical solution, and the process method and the computational contents of the library 150 are already known and common technologies, so a detailed description thereof will be omitted.

Meanwhile, the representative object setting module 140 can be divided into a spatial operation method and a setting reference method. The spatial operation method calculates the center of object positions and designates the corresponding center point as a representative object. 200) arbitrarily designate a weight or specify a position of a specific item. This is explained in more detail below.

The ID setting module 160 assigns a name group ID to the group of names categorized and generated by the similarity determination module 130 and gives a unique ID to the representative object in the group of names identified by the representative object setting module 140, A duplicate ID is assigned to an object other than the representative object of the name group, and a name attribute for each name group is assigned to each area, and the name attribute is stored in the location attribute management module 110.

As described above, the similarity determination module 130 generates a name group by grasping the degree of similarity between the names of the objects, and therefore, the name group ID must be specified in order to classify the name group. Also, the representative object setting module 140 extracts the representative objects by name group, and therefore, a unique ID should be assigned to each representative object in order to classify the representative object. In addition, the representative object setting module 140 should assign a duplicate ID to the object in order to confirm that the object other than the representative object is a separate object duplicated with the representative object. Accordingly, the ID setting module 160 sets the above-described IDs so that the IDs can be grasped for each object of the location attribute.

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; Entering location information

Name information about object names and locations collected through field surveys such as MMS are input to the location information input module 120.

The location information input module 120 is configured to input location information, and the worker 200 inputs the location (GPS coordinates, etc.) of the object and the name of the object according to the set procedure, and sets the location information.

Meanwhile, the location information input module 120 classifies the inputted location information according to the location.

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; The similarity determination step of the object name

The similarity determination module 130 groups the place name information classified by location into the designated area and confirms the similarity between the names of objects in the corresponding group. The regional grouping of local information is classified into A group, B group, C group and D group.

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 worker 200 to determine whether the names are similar or not. To be more specific, the similarity determination module 130 compares the names of the objects in the B region group 1: 1. As a result of the comparison, the name showing the similarity degree of the similar reference value or more in the region group B was confirmed as shown in [Table 1].

designation Number Ghana City Hall 2 cases Ghana New Testament 1 case In front of Ghana City Hall 1 case Ghana Market 1 case In front of the Kara Market 1 case Ghana City Government 1 case

The similarity determination module 130 checks each of the similar reference values, such as 'Ghana City Hall', 'Ghana Application', 'Ghana City Hall', 'Ghana Market', 'Gara Market Front', and 'Ghana City Government' Is within the distance reference value.

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 ID setting module 160 assigns a name group ID to the name group generated by the similarity determination module 130.

S30; Representative similar name identification step

When the name group is created, the representative object setting module 140 confirms the use history information for each name by the library 150. [ If the frequency of use of 'Ghana City Hall' is higher than that of 'Ghana City Hall' compared to 'Ghana Application' and 'Ghana City Government', 'Ghana Application' and 'Ghana City Government' are regarded as coming from 'Ghana City Hall' And the names are unified as shown in Fig.

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.

Representative name Exclude representative name Ghana City Hall Applying for Ghana In front of Ghana City Hall Ghana Market In front of the Kara Market

S40; Steps for setting representative objects

When the representative name of the name group is confirmed, the representative object setting module 140 extracts representative objects among the objects set as the representative name.

More specifically, the representative object setting module 140 sets the corresponding object as the representative object 11a if there is one object having the name (representative name) of the representative object such as 'before Ghana City Hall' . However, if there are a plurality of objects having names of representative objects such as 'Ghana market' or 'Ghana city hall', as shown in FIG. 6 (a), the coordinate center position is calculated between the positions of the objects, ). That is, the average values of the coordinate values of the objects having the names of the representative objects 12a and 13a are calculated, and the positions of the representative objects 12a and 13a are extracted as shown in FIG. 6 (a).

The representative object setting module 140 determines the representative object according to a selection criterion including at least one of creation time and position of each object as shown in FIG. 6 (b). More specifically, it may be an object at the most frequently selected point among the objects having the name of the representative object, at least the object to be selected, the most recently created object, the object that has been generated the longest ago, Or an object located in the east, north, or south, and sets the corresponding object (11b, 12b, 13b) as a representative object. 6 (b), the object located at the far west is set as a representative object of 'Ghana City Hall'.

S50; Steps for setting the representative object ID

The ID setting module 160 assigns unique IDs to the representative objects in the name group identified by the representative object setting module 140, assigns duplicate IDs to objects other than the representative objects in the name group, And stores the attribute in the location attribute management module 110. [

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.

FIG. 7 is a block diagram showing another embodiment of the automatic updating apparatus 100 according to the present invention, FIG. 8 is a view showing another embodiment of the objects analyzed by the automatic updating system according to the present invention, FIG. 10 is a view showing a layer of a representative object extracted based on the example of FIG. 4 and a layer of a representative object extracted based on the example of FIG. 8, and FIG. 10 is a view to be.

The automatic updating apparatus 100 of the present embodiment compares the positions of the representative objects 12a and 12c among the location attributes of the same area to calculate the coordinate center position M between the representative objects of the location attributes, And a layer comparison module 180 for consolidating and updating location properties by establishing location M as a representative object location of the group of names.

More specifically, the location attribute for the same area can not but be changed depending on who the worker 200 has set and created and how similar reference values are generated, whether or not the work has been created or destroyed, and the like.

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 representative object 12c.

For reference, the representative object 11c of 'before Ghana City Hall' is determined without confirming a separate coordinate position because it is one before 'Ghana City Hall', and the representative object 13c of the 'Ghana Market' Since the reference value is the same as the previous embodiment, it is set to the same position.

9A, the representative object 12a of 'Ghana City Hall' in the previous embodiment and the representative object 12c of 'Ghana City Hall' in this embodiment have distinct differences in their positions. In other words, there is a clear difference in the place name attribute of B area. Therefore, two locality attributes must be compared and integrated and updated.

The layer comparison module 180 compares the representative objects 11a, 12a, 13a 11c, 12c, and 13c of the two location attribute with each other and displays representative objects 12a and 12c of 'Ghana City Hall' Verify with layer merging as in 10.

Subsequently, the layer comparison module 180 identifies the coordinate center position M based on the positions of the representative objects 12a and 12c of the two identified attribute attributes, It is confirmed as the final representative object of 'Ghana City Hall'. Then, the layer comparison module 180 updates the corresponding location attribute stored in the location attribute management module 110, and the location attribute management module 110 stores and manages the new location attribute as a new location attribute.

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.

The layer comparison module 180 checks the frequency of use of each object name of the corresponding name group from the library 150, changes the coordinate center position according to the frequency rate, and updates the location attribute of the location attribute management module.

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 library 150, the new representative An object 12d is created. However, since the change of the position of the representative object 12d may burden the existing user 300, the change of the use frequency of the changed object T may be checked and the position of the representative object 12d may be gradually adjusted There is a need.

Accordingly, the layer comparison module 180 determines the coordinate center position M 'between the existing representative object M and the new representative object 12d as the representative object of the corresponding name group, and determines the use frequency of the object- From the library 150 and adjusts the coordinate center position M 'according to the frequency rate as shown in FIG. That is, if the frequency rate of the changed object T is maintained, the new representative object is maintained. If the frequency rate of the changed object T is decreased, the position of the representative object is set to the new representative object 12d according to the ratio, .

Accordingly, the user 300 can search for representative objects stably while minimizing changes in the existing map information.

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; Automatic updating device 200; Operator 300, 300 ', 300 "; user
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)

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. delete delete

Images