KR101590624B1 - Representation device and method for point of interest - Google Patents

Abstract

A representative apparatus and method for point of interest facilities are disclosed. An apparatus for grouping points of interest facilities comprises: a same name grouping unit for grouping a plurality of points of interest (POIs) having the same name to generate a plurality of same name groups; a point of interest (POI) And a representative point generating unit for setting the center of gravity point of interest (POI) as a representative point of the same name.

POI, grouping, representative point, center of gravity, same name, similar name

Description

Technical Field [0001] The present invention relates to a REPRESENTATION DEVICE AND METHOD FOR POINT OF INTEREST,

More particularly, the present invention relates to an apparatus and a method for selectively outputting or grouping a plurality of points-of-interest facilities having the same name or similar name.

When a specific keyword is input for the position search, a plurality of results corresponding to the keyword may be output. In this case, it is often the case that search results of the same name eventually represent the same search result (hereinafter POI). In such a case, the limited resource of the user may not be used efficiently.

Further, if a plurality of facilities having similar names can be confirmed as a single result, the user can select the desired result more accurately.

Accordingly, there is a desperate need for an apparatus and method for efficiently using limited resources of a user and providing representative information.

The present invention provides an apparatus and method for representing a point of interest facility that can increase the visibility of a user by simplifying and providing a plurality of facilities having the same name in location search and the like.

The present invention provides an apparatus and method for representing a point of interest facility that provides a user interface capable of increasing the efficiency of use of resources and enhancing visibility by representing a plurality of facilities having similar names in location search and the like .

The apparatus for representing a point of interest facility according to an embodiment of the present invention includes an identical name grouping unit for grouping a plurality of points of interest (POIs) having the same name to generate a plurality of same name groups, A center of gravity extracting unit for extracting a center-of-gravity point of interest (POI) and a representative point generating unit for setting the center-of-gravity point of interest (POI) as a representative point of the same name

The apparatus for representing a point of interest facility according to an embodiment of the present invention includes a similar name grouping unit for grouping a plurality of POIs having similar names to generate a similar name group, A weighting center extracting unit for extracting a weighted center of interest (POI) for the lower group and a plurality of points of interest in the lower group; And a plurality of points of interest located within a first distance from the center of gravity point of interest are recognized as the same facilities.

A method for representing a point of interest facility according to an embodiment of the present invention comprises the steps of grouping a plurality of points of interest (POIs) having the same name to generate a plurality of same name groups, Extracting a point of interest (POI) and setting the point of interest of interest (POI) as a representative point of the same name

A method of representing a point of interest facility according to an embodiment of the present invention includes the steps of grouping a plurality of points of interest (POIs) having similar names to create a pseudo-name group, Grouping the at least one of the plurality of points of interest within the subgroup to generate a subgroup based on at least one of the plurality of points of interest, creating a subgroup by extracting a center of gravity point of interest (POI) for the subgroup, And recognizing the plurality of points of interest located in the same facility as the same facility.

According to an embodiment of the present invention, an apparatus and method for representing a point-of-interest facility capable of enhancing the visibility of a user by simplifying and providing a plurality of facilities having the same name in location search and the like is provided.

According to an embodiment of the present invention, in a location search or the like, a plurality of facilities having a similar name are represented to represent a point-of-interest facility that provides a user interface that can increase the efficiency of use of resources and increase visibility. Apparatus and method are provided.

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the present invention is not limited to or limited by the embodiments. Like reference symbols in the drawings denote like elements.

FIG. 1 is a flow chart illustrating a representative point of interest (POI) facility in one embodiment of the present invention.

Referring to FIG. 1, the representative pointing apparatus 100 of the point of interest includes the same name grouping unit 110, a center of gravity extracting unit 120, and a representative point generating unit 130. In addition, the representative point facility 100 of the point of interest may further include a filtering unit 140, a group merging unit 150, and an output control unit 160.

The same name grouping unit 110 may group a plurality of points of interest (POIs) having the same name. For example, when a keyword 'city hall' is inputted and a search is performed, both the search results for the city hall station in Seoul and the search results for the city hall station in each area can be output. At this time, a plurality of points of interest having the same name can be grouped by the same name. Here, the search of a plurality of points of interest having the same name will be described in more detail below with reference to Fig.

3 is a view for explaining an output screen of the same name facility in an embodiment of the present invention.

Referring to FIG. 3, in the case of inputting a keyword 'Yangjae Station' for searching for a location and performing a search, thirty or more search results 310 may be output. That is, all the points from the first exit to the eighth exit (311 to 318) of the Yangjae subway station are output as search results and a plurality of points of interest having the same other names can be output. In this case, the plurality of points of interest may be different from each other, and in the case of FIG. 3, the boundary line 320 may be divided into Dogok-dong and Yangjae-dong.

Referring to FIG. 1 again, the same name grouping unit 110 may include an interest point grouping unit 111, an address arranging unit 112, and a re-grouping unit 113.

The point of interest grouping unit 111 may group the plurality of points of interest (POIs) by the same name. For example, a plurality of points of interest having a name of 'city hall' can be grouped into one group, and a plurality of points of interest having a name 'Yangjae station' can be grouped into another group.

The address arranging unit 112 may arrange one or more points of interest belonging to the group in order of addresses. For example, you can sort your search results for 'City Hall' by address.

The re-grouping unit 113 may regroup the same name group based on at least one of an administrative zone and a code classification. At this time, the administrative area may include at least one of a special city, a metropolitan city, a province, a city, a county, a county, a town, a town, and the like, and the code classification may be classified based on a category. For example, in the case of the same name group for 'Yangjae Station', if regrouping according to the same, the points of interest having the name of 'Yangjae Station' located in Dogok-dong are regrouped into one group and 'Yangjae Station' The points of interest having a name can be regrouped into one group. In addition, the code classification may be classified into, for example, a government office, a school, a hospital, a subway, and the like, and regroups points of interest having the same code classification.

The center of gravity extractor 120 may extract a center of gravity point of interest (POI) for the same name group. The center of gravity extracting unit 120 may include a distance sum calculating unit 121 and a center of gravity selecting unit 122.

The distance sum calculating unit 121 may calculate the sum of distances between points of interest for each of the points of interest in the same name group.

The center of gravity selecting unit 122 may extract the point of interest having the smallest sum of the distances as the center of gravity point of interest.

Here, the calculation of the center of gravity will be described in more detail with reference to Fig.

4 is a diagram for explaining a method of extracting a center of gravity point of interest according to an embodiment of the present invention.

 Referring to FIG. 4, a center of gravity point of interest can be calculated for each of the same name group for Dogokdong and the same name group for Yangjaedong. To this end, the sum of the distances between the points of interest is calculated for each of the points of interest 413 and 414 in the same name group for Dogokdong, and the sum of the distances between points of interest 411, 412, 415, 416, 417, 418 ) For each of the points of interest. The distance between the exit point 411 of the Yangjae station and the exit 412 of the Yangjae station 412 (ex. 500 m), the distance between the points of interest to the Yangjae station 1 exit 411 of the same name group for Dogok- The distance (ex 2500m) between the old 411 and Yangjae station 5 exit 415, the distance between the Yangjae station 1 exit 411 and the Yangjae station 6 exit 416, ex Yangjae station 1 exit 411 and Yangjae station 7 exit The sum of the distances between the point of interest of the Yangjae Station 1 (411) and the distance of the points of interest of the Yangjae Station 1 (411), which is the sum of the distance (ex 1800m) (ex. 8300m). Therefore, the sum of the distances between the points of interest (ex 8500m, 8400m, 8200m, 8000m, and 8100m, respectively) can be obtained for the remaining points of interest 412, 415, 416, 417, and 418 of the same name group for Dogok- The point of interest having the smallest value among the above-mentioned values (eg, Yangjae Station Exit 7) can be set as the representative point.

Referring again to FIG. 1, the representative point generating unit 130 may set the center of gravity point of interest (POI) as a representative point of the same name. Thus, each center of gravity point of interest can be a representative point of each group.

The filtering unit 140 may exclude points of interest located outside the predetermined distance (ex. 1 km) from the center of gravity of the same name group from the same name group. For example, in the same name group of Yangjae Dong in Fig. 4, a point of interest (ex Yangjae paris baguette) located more than 1 km away from the center of gravity point of interest 417 may be excluded from the same name group of Yangjae Dong.

The group merging unit 150 may merge one or more identical name groups corresponding to the center of gravity point of interest into one same name group if the distance between the points of interest center of gravity is within a predetermined distance (ex. have. For example, if the center-of-interest points 417 and 413 of the same name group of Yangjae-dong and the same name group of Dogok-dong are located within 1km in Fig. 4, the same name group of Yangjaedong and the same name group of Dogok- Can be merged into the same name group. However, the same name group of 'City Hall Station' in Seoul and the same name group of 'City Hall Station' of Busan Metropolitan City are not recognized as meaning the same facility because the distance between the center of gravity points is more than 1km and they are merged into one same name group Do not.

The output control unit 160 may output a representative point of the same name corresponding to the user's name search and output a plurality of points of interest within the group to which the representative point belongs corresponding to the user's representative point selection. For example, when a user searches for 'Yangjae Station', it can group and represent about 30 search results and output only one point of interest of 'Yangjae Station Exit 7'. Also, when a user searches for a 'city hall station', it can group and represent 50 search results and output only four city hall stations in Seoul, Daejeon, Incheon and Busan areas.

At this time, if the user selects the output result, the user can output the detailed information of the points of interest that are not representative, thereby providing additional information. For example, when the user selects 'exit 7 of yam Jae-yong station' as the search result, the user can browse the remaining 30 lists and detailed information.

As described above, by simplifying and outputting a plurality of points of interest having the same name, the search result can be simplified, the visibility to the user can be enhanced, and the resource use efficiency can be increased.

FIG. 2 is a diagram showing a representative apparatus of a point facility of interest in another embodiment of the present invention. FIG.

2, the pointing device 200 for a point of interest facility includes a similar name grouping unit 210, a lower group generating unit 220, a center of gravity extracting unit 230, and an identical facility recognizing unit 240 .

The similar name grouping unit 210 may group a plurality of points of interest (POIs) having similar names to create a similar name group. Here, a plurality of points of interest having similar names may be, for example, an affiliated facility of an Olympic Park and an Olympic Park (eg, an Olympic Park south exit, an Olympic Park bicycle race track, etc.). Accordingly, a plurality of points of interest having similar keywords can be grouped to generate a similar name group.

At this time, the similar name grouping unit 210 may include an interest point classifying unit 211 and a group generating unit 212.

The point-of-interest classifier 211 may classify the plurality of points of interest (POIs) having similar names as representative facilities and sub facilities. For example, in the case of Olympic Park, the points of interest with similar names may include the Olympic Park, the South Gate of the Olympic Park, the South Gate of the Olympic Park, 88 Lakes of the Olympic Park, and so on. In this case, the Olympic Park can be classified as a representative facility and other points of interest as sub-facilities.

The group generating unit 212 may group the representative facilities and the lower facilities. For example, it is possible to group the above-mentioned Olympic Park as the representative facility, the South 1-gate of the Olympic Park as a sub-facility, the South 2-gate of the Olympic Park, and 88 Lakes of Olympic Park as one group.

The subgroup generation unit 220 may regroup the similar name group based on at least one of the administrative region and the classification code to generate the subgroup. At this time, the lower group generation unit 220 may regroup a plurality of points of interest in the group by administrative area and classification code.

The center of gravity extractor 230 may extract a center of gravity point of interest (POI) for the lower group. The center-of-gravity extractor 230 may include a distance-sum calculator 231 and a center-of-gravity selector 232, as in the apparatus for representing points of interest in FIG. 1, the distance-sum calculating unit 231 calculates the sum of the distances between the points of interest with respect to each of the points of interest in the lower group, and the center-of-gravity selector 232 calculates the sum of the distances Point to the center of gravity point of interest.

The same facility recognition unit 240 may recognize a plurality of points of interest located within a first distance from the center of gravity point of interest among the plurality of points of interest in the lower group as the same facilities. In addition, a point of interest located outside the first distance from the center-of-gravity point of interest of the lower group may be excluded from the lower group and recognized as a facility other than the point of interest located within the first distance. In addition, the same facilities recognizing unit 240 may include a group merging unit (not shown) for merging the one or more sub-groups into one sub-group when the distances between respective gravity center points of interest of one or more sub-groups are within a second distance ).

Accordingly, when the user searches for a facility through the name search, the user can recognize the inclusion relation between the facility (e.g., the facility and the sub-facilities of the facility) similar to the name input by the user and the same facility, And outputs a representative facility that can represent the facilities of the facility. When the user selects the output result, all related facilities can be output.

As described above, it is possible to recognize the inclusion relation of a plurality of interest points having similar names, to represent and manage the inclusion relationships with one representative facility, and to output representative names of similar names. Also, by outputting all of the similar names when selecting the output facility, more facilities related to the search keyword can be output to the user.

5 is a diagram for explaining a method of representing a point of interest facility having the same name in one embodiment of the present invention.

Referring to FIG. 5, in step S510, a plurality of identical name groups can be generated by grouping a plurality of POIs having the same name. That is, a plurality of points of interest can be grouped by the same name. At this time, step S510 may be performed according to the procedure shown in FIG.

FIG. 6 is a diagram for explaining a process of generating a plurality of the same name groups shown in FIG.

Referring to FIG. 6, in step S610, the plurality of points of interest (POIs) may be grouped by the same name. For example, points of interest (POIs) having a name of 'City Hall Station' are grouped into one group, points of interest having a name of 'Yangjae Station' are grouped into another group, and in the same way, POIs with the same name can be grouped together.

In step S620, one or more points of interest belonging to the same name group may be sorted in the order of addresses.

In step S630, the same name group may be regrouped based on at least one of the administrative zone and the code classification.

Referring again to FIG. 5, in step S520, a center of gravity point of interest (POI) is extracted for the same name group. The center of gravity point of interest may be a point of interest at which the sum of distances between points of interest is minimized. At this time, step S520 may be performed according to the procedure shown in FIG.

FIG. 7 is a flowchart illustrating a process of extracting a center of gravity point of interest shown in FIG.

Referring to FIG. 7, in step S710, the sum of distances between points of interest may be calculated for each point of interest in the same name group.

In step S720, the point of interest having the smallest sum of the distances may be extracted as the center of gravity point of interest.

Referring again to FIG. 5, in step S530, the center of gravity point of interest (POI) is set as the representative point of the same name.

In addition, the method of representing points of interest facilities may further include excluding points of interest located outside a predetermined distance from the center of gravity point of interest of the same name group, from the same name group.

If the distance between the center of gravity points of interest is within a predetermined distance, the method of representing the point of interest facility may further include merging one or more same name groups corresponding to the center of gravity points into one same name group .

The method of representing a point of interest facility may include outputting a representative point of the same name corresponding to a user's name search, and outputting a plurality of points of interest within the group to which the representative point belongs in response to the user's representative point selection Step < / RTI >

FIG. 8 is a flowchart illustrating a method of selecting a representative facility among points of interest having a similar name, according to an exemplary embodiment of the present invention.

Referring to FIG. 8, in step S810, a plurality of POIs having similar names can be grouped to generate a similar name group. At this time, step S810 may be performed according to the procedure shown in FIG.

9 is a flowchart illustrating a process of generating a similar name group shown in FIG.

Referring to FIG. 9, in step S910, the plurality of points of interest (POIs) having a similar name can be classified into a representative facility and a lower facility.

In step S920, the representative facilities and the lower facilities may be grouped into one similar name group.

Referring back to FIG. 8, in step S820, the similar name group may be regrouped based on at least one of the administrative zone and the classification code to generate the lower group.

In step S830, a center of gravity point of interest (POI) may be extracted for the lower group. For example, a point of interest at which the sum of distances between points of interest is a minimum may be selected as the point of interest center of gravity.

In step S840, a plurality of points of interest located within the first distance (ex 800m) from the center of gravity point of interest among the plurality of points of interest in the lower group may be recognized as the same facility. At this time, points of interest located farther than the predetermined first distance (ex 800m) may be excluded from the lower group. Also, when the center of gravity point of interest between the two groups is located within a predetermined second distance (ex. 1 km), it can be determined that the two groups mean one facility.

As described above, in performing a location search or the like, simplification and provision of a plurality of facilities having the same name can increase the visibility of the user.

Further, by representing a plurality of facilities having similar names, it is possible to provide a user interface that can increase the efficiency of use of resources and increase the visibility.

In addition, the method of representing a point of interest facility according to an embodiment of the present invention includes a computer-readable medium including program instructions for performing various computer-implemented operations. The computer-readable medium may include program instructions, data files, data structures, and the like, alone or in combination. The media may be program instructions that are specially designed and constructed for the present invention or may be available to those skilled in the art of computer software. Examples of computer-readable media include magnetic media such as hard disks, floppy disks and magnetic tape; optical media such as CD-ROMs and DVDs; magnetic media such as floppy disks; Magneto-optical media, and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as high-level language code that can be executed by a computer using an interpreter or the like.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary, Modification is possible. Accordingly, the spirit of the present invention should be understood only in accordance with the following claims, and all equivalents or equivalent variations thereof are included in the scope of the present invention.

1 is a flow chart showing a representative pointing facility facility in an embodiment of the present invention.

FIG. 2 is a diagram showing a representative apparatus of a point facility of interest in another embodiment of the present invention. FIG.

3 is a view for explaining an output screen of the same name facility in an embodiment of the present invention.

4 is a diagram for explaining a method of extracting a center of gravity point of interest according to an embodiment of the present invention.

5 is a diagram for explaining a method of representing a point of interest facility having the same name in one embodiment of the present invention.

FIG. 6 is a diagram for explaining a process of generating a plurality of the same name groups shown in FIG.

FIG. 7 is a flowchart illustrating a process of extracting a center of gravity point of interest shown in FIG.

FIG. 8 is a flowchart illustrating a method of selecting a representative facility among points of interest having a similar name, according to an exemplary embodiment of the present invention.

FIG. 9 is a flowchart illustrating a process of generating a similar name group shown in FIG.

Description of the Related Art

110: same name grouping section

120: center of gravity extracting unit

130: representative point generation unit

140:

150: Group merging unit

160:

Claims (25)

An equal name grouping unit for grouping a plurality of points of interest (POIs) having the same name to generate the same name group; A center of gravity extractor for extracting a center of gravity point of interest (POI) for the same name group; And And a representative point generating unit for setting the center of gravity point of interest (POI) as a representative point of the same name And a pointing device for pointing the point of interest. The method according to claim 1, The same- A point of interest grouping unit for grouping the plurality of points of interest (POIs) by the same name; An address arrangement unit for arranging one or more points of interest belonging to the same name group in order of addresses; And A regrouping unit for regrouping the same name group based on at least one of an administrative zone and a code classification; And a pointing device for pointing the point of interest. Claim 3 has been abandoned due to the setting registration fee. The re- The same name group is regrouped based on at least one of an administrative area including at least one of a special city, a metropolitan city, a province, a city, a county, a county, a town, an area, and a code classification based on the category classification of the point of interest Wherein the pointing device is a pointing device. The method according to claim 1, The center- A distance sum calculating unit for calculating a sum of distances between points of interest for each of the points of interest in the same name group; And A center-of-gravity selecting unit that extracts the point of interest having the smallest sum of the distances as the center-of- And a pointing device for pointing the point of interest. Claim 5 has been abandoned due to the setting registration fee. The method according to claim 1, A filtering unit which excludes, from the same name group, points of interest located outside a predetermined distance from a center of gravity point of interest of the same name group, Further comprising the steps of: Claim 6 has been abandoned due to the setting registration fee. A group merging unit for merging one or more identical name groups corresponding to the center of gravity point of interest into one same name group when the distance between the centers of gravity points of interest is within a predetermined distance, Further comprising the steps of: Claim 7 has been abandoned due to the setting registration fee. The method according to claim 1, An output control section for outputting representative points of the same name corresponding to the user's name search and outputting a plurality of points of interest within the group to which the representative point belongs in response to the user's representative point selection, Further comprising the steps of: A similar name grouping unit for grouping a plurality of points of interest (POIs) having a similar name to generate a similar name group; A subgroup generation unit for regrouping the similar name group based on at least one of an administrative zone and a classification code to generate a lower group; A center of gravity extractor for extracting a center of gravity point of interest (POI) for the lower group; And A plurality of interest points located within a first distance from the center-of-gravity point of interest among the plurality of points of interest in the lower group, And a pointing device for pointing the point of interest. 9. The method of claim 8, Wherein the similar name grouping unit comprises: An interest point classifier for classifying the plurality of points of interest (POIs) having similar names as representative facilities and sub facilities; And A group generating unit for grouping the representative facilities and the lower facilities into one similar name group, And a pointing device for pointing the point of interest. 9. The method of claim 8, The center- A distance sum calculating unit for calculating a sum of distances between points of interest for each of the points of interest in the lower group; And A center-of-gravity selecting unit that extracts the point of interest having the smallest sum of the distances as the center-of- And a pointing device for pointing the point of interest. 9. The method of claim 8, The same facility recognizing unit, Wherein the point of interest located outside the first distance from the center of gravity point of interest of the lower group is excluded from the lower group and is recognized as a facility other than the point of interest located within the first distance. . Claim 12 is abandoned in setting registration fee. 12. The method of claim 11, The same facility recognizing unit, And a group merging unit for merging the one or more subgroups into one subgroup when the distance between each gravity center point of interest of one or more subgroups is within a second distance. . Grouping a plurality of POIs having the same name to generate a plurality of same name groups; Extracting a center of gravity point of interest (POI) for the same name group; And Setting the center of gravity point of interest (POI) as a representative point of the same name Wherein the point of interest facility is located at a point of interest. 14. The method of claim 13, Wherein the generating of the plurality of identical name groups comprises: Grouping the plurality of points of interest (POIs) by the same name; Arranging one or more points of interest belonging to the same name group in order of addresses; And Regrouping said same name group based on at least one of an administrative zone and a code classification Wherein the point of interest facility is located at a point of interest. Claim 15 is abandoned in the setting registration fee payment. 15. The method of claim 14, Wherein the regrouping comprises: The same name group is regrouped based on at least one of an administrative area including at least one of a special city, a metropolitan city, a province, a city, a county, a county, a town, an area, and a code classification based on the category classification of the point of interest Wherein the point-of-interest facility is located at a point of interest. 14. The method of claim 13, The step of extracting the center of gravity point of interest (POI) Calculating a sum of distances between points of interest for each of the points of interest in the same name group; And Extracting a point of interest having the smallest sum of the distances as the center of gravity point of interest Wherein the point of interest facility is located at a point of interest. Claim 17 has been abandoned due to the setting registration fee. 14. The method of claim 13, Removing from the same name group points of interest located outside a predetermined distance from a center of gravity point of interest of the same name group Further comprising the step of: Claim 18 has been abandoned due to the setting registration fee. 14. The method of claim 13, Merging one or more same name groups corresponding to the center of gravity point of interest into one same name group if the distance between the centers of gravity points of interest is within a predetermined distance Further comprising the step of: Claim 19 is abandoned in setting registration fee. 14. The method of claim 13, Outputting a representative point of the same name corresponding to the user's name search; And Outputting a plurality of points of interest in the group to which the representative point belongs corresponding to the representative point selection of the user Further comprising the step of: Grouping a plurality of points of interest (POIs) having similar names to create a pseudo-name group; Regrouping the similar name groups based on at least one of an administrative zone and a classification code to create a subgroup; Extracting a center of gravity point of interest (POI) for the subgroup; And Recognizing a plurality of points of interest located within a first distance from the center-of-gravity point of interest among the plurality of points of interest in the lower group as the same facilities Wherein the point of interest facility is located at a point of interest. 21. The method of claim 20, Wherein the step of generating the similar name group comprises: Classifying the plurality of points of interest (POIs) having a similar name into a representative facility and a lower facility; And Grouping the representative facilities and the lower facilities into one similar name group Wherein the point of interest facility is located at a point of interest. 21. The method of claim 20, The step of extracting the center of gravity point of interest (POI) Calculating a sum of distances between points of interest for each of the points of interest in the subgroup; And Extracting a point of interest having the smallest sum of the distances as the center of gravity point of interest Wherein the point of interest facility is located at a point of interest. Claim 23 has been abandoned due to the setting registration fee. 21. The method of claim 20, Identifying a point of interest located outside the first distance from the center-of-gravity point of interest of the lower group as a facility other than the point of interest located within the first distance, Further comprising the step of: Claim 24 is abandoned in setting registration fee. 21. The method of claim 20, Merging the one or more subgroups into one subgroup if the distance between each gravity center of interest of the one or more subgroups is within a second distance Further comprising the step of: A computer-readable recording medium having recorded thereon a program for executing the method according to any one of claims 13 to 24.

Images