CN110110015A

CN110110015A - Information point data processing method, processing unit and computer readable storage medium

Info

Publication number: CN110110015A
Application number: CN201810022688.1A
Authority: CN
Inventors: 张磊; 黄鹤; 戚珊珊
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2018-01-10
Filing date: 2018-01-10
Publication date: 2019-08-09
Anticipated expiration: 2038-01-10
Also published as: CN110110015B

Abstract

The present invention provides a kind of information point data processing method comprising obtains map space area data and information point data；Area of space data pair information point data carries out sort operation according to the map, to obtain the corresponding information point data in each cell space；Data element division operation is carried out to information point data, to obtain the data element of information point data；According to the similarity degree of the data element of any two information point data in same cell space, the similarity score between any two information point data in cell space is calculated；According to the similarity score between any two information point data in cell space, data validity processing is carried out to the information point data in cell space.The present invention also provides a kind of information dot data processing devices, the present invention carries out similarity score to information point data by the similarity degree of the data element of information point data, and then according to above-mentioned similarity score to the information point data progress data validity processing in cell space.

Description

Information point data processing method, processing unit and computer readable storage medium

Technical field

The present invention relates to internet areas, more particularly to a kind of information point data processing method, processing unit and calculating Machine readable storage medium storing program for executing.

Background technique

POI is the abbreviation of " Point of information " or " Point of interest ", is translated as " information Point ".Generally indicate that sight spot, government organs, company, market or restaurant on map etc. is believed on electronic map using bubble icon Breath point.Therefore information point is the most crucial data based on location-based service, is widely used on the electronic map, selects mesh before such as navigating Ground or check the restaurant etc. on periphery.

But the cell information point data variation on existing electronic map is very fast, as cell is renamed, cell is extended or cell Remove etc., cause cell information point data to be easy to appear problem of both repetition or mistake.As some cell takes in construction Name " garden * * " may just will use " garden * * Tian Xiang " in sale, lead to " building of the garden * * the 602nd " and " garden * * Tian Xiang in this way No. 602 building " is actually same cell information point, but may result in electronic map system since title is inconsistent as two Cell information point carries out storage operation.Or if " garden * * " and " garden * * Tian Xiang " is apart from each other, it may cause electronic map system System judge " garden * * " and " garden * * Tian Xiang " as two cell information points, but here possibility only because plot area is too big The difference of caused cell information point identification position.Therefore existing information point data processing method is to the standard of information point data processing Exactness is lower.

Summary of the invention

The embodiment of the present invention provide a kind of higher information point data processing method of accuracy of information point data processing with And information dot data processing device, to solve the letter of existing information point data processing method and information dot data processing device Cease the lower technical problem of the accuracy of point data processing.

The embodiment of the present invention provides a kind of information point data processing method comprising:

Map space area data and information point data are obtained, wherein the map space area data is cell space Location information, the information point data be cell information point location information；

Sort operation is carried out to the information point data according to the map space area data, to obtain each cell null Between corresponding information point data；

Data element division operation is carried out to the information point data, to obtain the data element of the information point data；

According to the similarity degree of the data element of any two information point data in same cell space, calculate described small The similarity score between any two information point data in area space；And

According to the similarity score between any two information point data in the cell space, to the cell space Interior information point data carries out data validity processing.

The embodiment of the present invention also provides a kind of information dot data processing device comprising:

Data acquisition module, for obtaining map space area data and information point data, wherein the map space Area data is the location information in cell space, and the information point data is the location information of cell information point；

Information point data categorization module, for being divided according to the map space area data the information point data Generic operation, to obtain the corresponding information point data in each cell space；

Data element division module, it is described to obtain for carrying out data element division operation to the information point data The data element of information point data；

Similarity score computing module, for the data element according to any two information point data in same cell space The similarity degree of element, calculates the similarity score between any two information point data in the cell space；And

Data processing module, for being commented according to the similarity between any two information point data in the cell space Point, data validity processing is carried out to the information point data in the cell space.

The embodiment of the present invention also provides a kind of computer readable storage medium, is stored with processor-executable instruction, Described instruction is loaded by one or more processors, to execute above-mentioned information point data processing method.

Compared to the prior art, information point data processing method, processing unit and computer-readable storage medium of the invention Matter carries out similarity score to information point data by the similarity degree of the data element of information point data, and then according to above-mentioned Similarity score carries out data validity processing to the information point data in cell space, improves the standard of information point data processing Exactness；At the effective solution information point data of existing information point data processing method and information dot data processing device The lower technical problem of the accuracy of reason.

Detailed description of the invention

Figure 1A is the flow chart of the first embodiment of information point data processing method of the invention；

Figure 1B is that the data element of information point data in the first embodiment of information point data processing method of the invention shows It is intended to；

Fig. 2 is the flow chart of the second embodiment of information point data processing method of the invention；

Fig. 3 is the flow chart of the 3rd embodiment of information point data processing method of the invention；

Fig. 4 is the structural schematic diagram of the first embodiment of information dot data processing device of the invention；

Fig. 5 is the structural schematic diagram of the second embodiment of information dot data processing device of the invention；

Fig. 6 is the structural schematic diagram of the 3rd embodiment of information dot data processing device of the invention；

Fig. 7 is the process of the specific embodiment of information point data processing method and information dot data processing device of the invention Figure

Fig. 8 is the working environment structural schematic diagram of the electronic equipment where information dot data processing device of the invention.

Specific embodiment

Schema is please referred to, wherein identical component symbol represents identical component, the principle of the present invention is to implement one It is illustrated in computing environment appropriate.The following description be based on illustrated by the specific embodiment of the invention, should not be by It is considered as the limitation present invention other specific embodiments not detailed herein.

In the following description, specific embodiments of the present invention will refer to the operation as performed by one or multi-section computer The step of and symbol illustrate, unless otherwise stating clearly.Therefore, these steps and operation be will appreciate that, mentioned for several times wherein having It include by representing with the computer disposal list of the electronic signal of the data in a structuring pattern to be executed by computer Member is manipulated.At this manipulation transforms data or the position being maintained in the memory system of the computer, it can match again Set or in addition change in a manner familiar to those skilled in the art the running of the computer.The maintained data knot of the data Structure is the provider location of the memory, has the specific feature as defined in the data format.But the principle of the invention is with above-mentioned Text illustrates, is not represented as a kind of limitation, those skilled in the art will appreciate that plurality of step as described below and Operation also may be implemented in hardware.

Information point data processing method and information dot data processing device of the invention may be provided at any electronics and set In standby, for carrying out accuracy confirmation to the bulk information point data of acquisition, to achieve the purpose that duplicate removal and go puppet.The electronics Equipment includes but is not limited to wearable device, helmet, medical treatment & health platform, personal computer, server computer, holds Formula or laptop devices, mobile device (such as mobile phone, personal digital assistant (PDA), media player etc.), multiprocessing Device system, consumer electronic devices, minicomputer, mainframe computer, the distributed meter including above-mentioned arbitrary system or equipment Calculate environment, etc..The electronic equipment is preferably used for the background service handled the bulk information point data of electronic map Device, to carry out accuracy confirmation in time to a large amount of information point data.

Figure 1A is please referred to, Figure 1A is the flow chart of the first embodiment of information point data processing method of the invention.This reality Above-mentioned electronic equipment can be used to be implemented for the information point data processing method for applying example, the information point data processing of the present embodiment Method includes:

Step S101 obtains map space area data and information point data, and wherein map space area data is small The location information in area space, information point data are the location information of cell information point；

Step S102, area of space data pair information point data carries out sort operation according to the map, to obtain each cell The corresponding information point data in space；

Step S103 carries out data element division operation to information point data, to obtain the data element of information point data；

Step S104, according to the similarity degree of the data element of any two information point data in same cell space, Calculate the similarity score between any two information point data in cell space；

Step S105, according to the similarity score between any two information point data in cell space, to cell null Interior information point data carries out data validity processing.

The following detailed description of the information point flow chart of data processing of the information point data processing method of the present embodiment.

In step s101, information dot data processing device (such as background server) obtain map space area data and Need to carry out multiple information point datas of accuracy confirmation operation.

Wherein map space area data is the location information in pre-stored cell space, is such as used on the electronic map Irregular polygon or similar round limit the closed area for being used to indicate cell profile come, the i.e. information faces in cell space (AOI, Area of Information)；Here cell refers to house or Administrative Area with closed area profile.Here Information dot data processing device can obtain the map space area data being made of the location information in multiple cell spaces.

Information point data is the location information of the cell information point in above-mentioned cell area of space, i.e. information point data is Point in some cell area of space.Then pass to step S102.

In step s 102, the map space area data that information dot data processing device is obtained according to step S101 is to step The information point data that rapid S101 is obtained carries out sort operation, to obtain the corresponding information point data of each cell area of space.This In the accuracy of information point data can be judged in each cell area of space, reduce information point the data precision and sentence Disconnected calculation amount.

In step s 103, when to carry out accuracy judgement to the information point data in some cell area of space, letter Data element division operation can be carried out to the information point data that step S101 is obtained by ceasing dot data processing device, to obtain information point The data element of data.

Here the data element of information point data is the constituent element of information point data, can be the position of information point data At least one of data, cell important name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc..Wherein position data is information points According to the positional relationship in corresponding cell area of space, cell important name is the cell important name information in information point data, cell Cell portion name information in the entitled information point data of subregion, door location number are the number in information point data, and building generic term for a building, e. g. Apartment, store, a movie theater, etc. is letter Cease the building data in point data.

As shown in Figure 1B, the position of A point in B area in figure is the position data of information point data A, such as A 3 503,5th area of Wan Huayuan cell in the main road Zhi Weijinhe 268.Wherein Wan Huayuan cell is the cell important name of information point data A, The cell portion name that 5th area are information point data A, the door location number that the main road Jin He 268 is information point data A, 3 503 are information The building generic term for a building, e. g. Apartment, store, a movie theater, etc. of point data A.

The data element of all information point datas in same cell area of space available in this way.

It is any in the same cell space that information dot data processing device is obtained according to step S103 in step S104 The similarity degree of the data element of two information point datas calculates the phase between any two information point data in cell space It scores like degree.

As there are 5 information point datas in a cell space, then ten groups of correlation datas are generated two-by-two.Such as information points Similarity comparison operation is carried out according to A and information point data B, if the address of A is 3,5th area of the Wan Huayuan cell of the main road Jin He 268 503, B address is No. 268 Green small towns in the main road the Jin He area E 3 506.Then position data Yu the information points of information point data A It is compared according to the position data of B, the cell important name of information point data A is compared with the cell important name of information point data B, letter The cell portion name and the cell portion of information point data B name for ceasing point data A are compared, the door location number of information point data A and The door location number of information point data B is compared, and the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of information point data A is compared with the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of information point data B, So as to obtain the similarity of position data of above- mentioned information point data A and information point data B, the similarity of cell important name, Similarity, the similarity of the similarity of door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc. of cell portion name.

Subsequent information dot data processing device is according to the similarity of the position data of above-mentioned any two information point data, small The similarity of area's important name, the similarity of cell portion name, the similarity of the similarity of door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc., by preset formula Calculate the similarity score between above-mentioned two information point data.Similarity score is higher, and the difference of two information point datas is got over Small, similarity score is lower, and the difference of two information point datas is bigger.

In step s105, any two in cell space that information dot data processing device is obtained according to step S104 Similarity score between information point data carries out validity processing to the information point data in cell space.

Specifically, as the similarity score between two information point datas in same cell null is greater than the first setting Value, information dot data processing device can determine that above-mentioned two information point data is attached most importance to complex information point data；As between same cell null The similarity score of interior an information point data and other information point data is respectively less than the second setting value, then information point data processing Device can determine that above- mentioned information point data is error message point data.User can gather above-mentioned duplicate message point data in this way Closing operation carries out delete operation to above-mentioned error message point data, determines the information points that others information point data is positive normal According to online operation can be carried out on corresponding electronic map.

The information point data handling procedure of the information point data processing method of the present embodiment is completed in this way.

The information point data processing method of the present embodiment is by the similarity degree of the data element of information point data come to letter It ceases point data and carries out similarity score, and then data are carried out to the information point data in cell space according to above-mentioned similarity score Validity processing, improves the accuracy of information point data processing.

Referring to figure 2., Fig. 2 is the flow chart of the second embodiment of information point data processing method of the invention.This implementation Above-mentioned electronic equipment can be used to be implemented for the information point data processing method of example, the information point data processing side of the present embodiment Method includes:

Step S201 obtains map space area data and information point data, and wherein map space area data is small The location information in area space, information point data are the location information of cell information point；

Step S202, area of space data pair information point data carries out sort operation according to the map, to obtain each cell The corresponding information point data in space；

Step S203, to information point data carry out data element division operation, with obtain information point data position data, At least one in cell important name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc.；

Step S204, the similarity degree of the position data based on two information point datas obtain two information point datas The scoring of position data similarity；

Step S205, the similarity degree of the cell important name based on two information point datas obtain two information point datas The scoring of cell important name similarity；

Step S206, the similarity degree of the cell portion name based on two information point datas, obtains two information point datas Cell portion name similarity scoring；

Step S207, the similarity degree of the door location number based on two information point datas, obtains the door of two information point datas The scoring of location similarity；

Step S208, the similarity degree of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. based on two information point datas, obtains the building of two information point datas The scoring of generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity；

Step S209, it is similar according to the scoring of position data similarity, the scoring of cell important name similarity, cell portion name At least one of the scoring of degree, the scoring of door location similarity and the scoring of building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity and corresponding weight system Number, obtains the similarity score between two information point datas；

Step S210, according to the similarity score between any two information point data in cell space, to cell null Interior information point data carries out data validity processing.

Step in the step S201 and step S202 of the present embodiment and the first embodiment of information point data processing method Description in S101 and step S102 is same or similar, specifically refers to the first embodiment of above- mentioned information point data processing method In associated description.

In step S203, when to carry out accuracy judgement to the information point data in some cell area of space, letter Data element division operation can be carried out to the information point data that step S101 is obtained by ceasing dot data processing device, to obtain information point The data element of data.

In the present embodiment, the data element of information point data includes position data, cell important name, cell portion name, door Location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc., wherein data element centainly has building generic term for a building, e. g. Apartment, store, a movie theater, etc., other data elements do not think default then.It in this way can be with Obtain the data element of all information point datas in same cell area of space.

In step S204, in the same cell area of space that information dot data processing device is obtained based on step S203 The similarity degree of the position data of two information point datas obtains the position data similarity scoring of two information point datas. The positional distance of two information point datas is closer, then the position data similarity scoring of two information point datas is higher；Two The positional distance of a information point data is remoter, then the position data similarity scoring of two information point datas is lower.Such as two Any in a information point data that position data is not present, then the position data similarity scoring of two information point datas is 0.

In step S205, in the same cell area of space that information dot data processing device is obtained based on step S203 The similarity degree of the cell important name of two information point datas obtains the cell important name similarity scoring of two information point datas. The similarity of the cell important name of two information point datas is bigger, then the cell important name similarity scoring of two information point datas It is higher；The similarity of the cell important name of two information point datas is smaller, then the cell important name similarity of two information point datas Son scoring is lower.Cell important name is not present as any in two information point datas, then the cell important name of two information point datas The scoring of similarity is 0.

In step S206, in the same cell area of space that information dot data processing device is obtained based on step S203 The similarity degree of the cell portion name of two information point datas, cell portion name similarity for obtaining two information point datas are commented Point.The similarity of the cell portion name of two information point datas is bigger, then the cell portion name similarity of two information point datas Son scoring is higher；The similarity of the cell portion name of two information point datas is smaller, then the small differentiation of two information point datas Area's name similarity score is lower.Cell portion name is not present as any in two information point datas, then two information point datas Cell portion name similarity score be 0.

In step S207, in the same cell area of space that information dot data processing device is obtained based on step S203 The similarity degree of the door location number of two information point datas obtains the door location similarity scoring of two information point datas.Two The similarity of the door location number of information point data is bigger, then the door location similarity scoring of two information point datas is higher；Two The similarity of the door location number of information point data is smaller, then the door location similarity score of two information point datas is lower.Such as two Any in a information point data that door location number is not present, then the door location similarity score of two information point datas is 0.

In step S208, in the same cell area of space that information dot data processing device is obtained based on step S203 The similarity degree of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of two information point datas obtains the building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring of two information point datas.Two The similarity of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of information point data is bigger, then the building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring of two information point datas is higher；Two The similarity of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of information point data is smaller, then the building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity score of two information point datas is lower.

In step S209, position data similarity that information dot data processing device is obtained according to step S204 is commented Divide, cell portion name similarity that cell important name similarity that step S205 is obtained scores, step S206 is obtained scores, step At least one of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring that the scoring of door location similarity and step S208 that rapid S207 is obtained obtain, And corresponding weight coefficient, obtain the similarity score between two information point datas.

Here weight coefficient includes position data weight coefficient, cell important name weight coefficient, cell portion name weight system Number, door location weight coefficient and building generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient.

Similarity score between two such information point data are as follows: cell important name similarity scoring * position data power Weight coefficient+cell portion name similarity scoring * cell important name weight coefficient+cell portion name similarity scoring small the differentiation of * Area's name weight coefficient+* location weight coefficients of the door location similarity scoring+building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring building * generic term for a building, e. g. Apartment, store, a movie theater, etc. weight Coefficient.

Since some cells usually have multiple cell important names, such as " garden * * " and " garden * * Tian Xiang " may be same small Area.Since the building number in cell all has the characteristic of cell itself, when the data element of information point data includes building When generic term for a building, e. g. Apartment, store, a movie theater, etc., cell important name weight coefficient can be arranged it is relatively low, building generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient can be arranged it is relatively high, thus building generic term for a building, e. g. Apartment, store, a movie theater, etc. Weight coefficient is greater than door location weight coefficient, cell portion name weight coefficient and position data weight coefficient, while cell master Name weight coefficient is less than door location weight coefficient, cell portion name weight coefficient and position data weight coefficient.

The similarity score between any two information point data in same cell space is obtained in this way.

In step S210, any two in cell space that information dot data processing device is obtained according to step S209 Similarity score between information point data carries out validity processing to the information point data in cell space.

On the basis of first embodiment, since the building generic term for a building, e. g. Apartment, store, a movie theater, etc. in information point data is when setting cell area of space, tool There is the reference significance of higher similarity score, therefore the information point data processing method of the present embodiment is by being arranged higher building Generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient and lower cell important name weight coefficient, further improve the standard of the similarity score of information point data True property, to further improve the accuracy of corresponding informance point data processing.

Referring to figure 3., Fig. 3 is the flow chart of the 3rd embodiment of information point data processing method of the invention.This implementation Above-mentioned electronic equipment can be used to be implemented for the information point data processing method of example, the information point data processing side of the present embodiment Method includes:

Step S301 obtains map space area data and information point data, and wherein map space area data is small The location information in area space, information point data are the location information of cell information point；

Step S302, area of space data pair information point data carries out sort operation according to the map, to obtain each cell The corresponding information point data in space；

Step S303, to information point data carry out data element division operation, with obtain information point data position data, At least one in cell important name, cell portion name and door location number；

Step S304, the similarity degree of the position data based on two information point datas obtain two information point datas The scoring of position data similarity；

Step S305, the similarity degree of the cell important name based on two information point datas obtain two information point datas The scoring of cell important name similarity

Step S306, the similarity degree of the cell portion name based on two information point datas, obtains two information point datas Cell portion name similarity scoring；

Step S307, the similarity degree of the door location number based on two information point datas, obtains the door of two information point datas The scoring of location similarity；

Step S308, it is similar according to the scoring of position data similarity, the scoring of cell important name similarity, cell portion name At least one of the scoring of degree and the scoring of door location similarity and corresponding weight coefficient obtain two information points Similarity score between；

Step S309, according to the similarity score between any two information point data in cell space, to cell null Interior information point data carries out data validity processing.

Step in the step S301 and step S302 of the present embodiment and the first embodiment of information point data processing method Description in S101 and step S102 is same or similar, specifically refers to the first embodiment of above- mentioned information point data processing method In associated description.

In step S303, when to carry out accuracy judgement to the information point data in some cell area of space, letter Data element division operation can be carried out to the information point data that step S301 is obtained by ceasing dot data processing device, to obtain information point The data element of data.

In the present embodiment, the data element of information point data include position data, cell important name, cell portion name and Door location number, wherein data element does not have building generic term for a building, e. g. Apartment, store, a movie theater, etc., other data elements do not think default then.Same cell available in this way The data element of all information point datas in area of space.

In step s 304, in the same cell area of space that information dot data processing device is obtained based on step S303 The similarity degree of the position data of two information point datas obtains the position data similarity scoring of two information point datas. The positional distance of two information point datas is closer, then the position data similarity scoring of two information point datas is higher；Two The positional distance of a information point data is remoter, then the position data similarity scoring of two information point datas is lower.Such as two Any in a information point data that position data is not present, then the position data similarity scoring of two information point datas is 0.

In step S305, in the same cell area of space that information dot data processing device is obtained based on step S303 The similarity degree of the cell important name of two information point datas obtains the cell important name similarity scoring of two information point datas. The similarity of the cell important name of two information point datas is bigger, then the cell important name similarity scoring of two information point datas It is higher；The similarity of the cell important name of two information point datas is smaller, then the cell important name similarity of two information point datas Son scoring is lower.Cell important name is not present as any in two information point datas, then the cell important name of two information point datas The scoring of similarity is 0.

In step S306, in the same cell area of space that information dot data processing device is obtained based on step S303 The similarity degree of the cell portion name of two information point datas, cell portion name similarity for obtaining two information point datas are commented Point.The similarity of the cell portion name of two information point datas is bigger, then the cell portion name similarity of two information point datas Son scoring is higher；The similarity of the cell portion name of two information point datas is smaller, then the small differentiation of two information point datas Area's name similarity score is lower.Cell portion name is not present as any in two information point datas, then two information point datas Cell portion name similarity score be 0.

In step S307, in the same cell area of space that information dot data processing device is obtained based on step S303 The similarity degree of the door location number of two information point datas obtains the door location similarity scoring of two information point datas.Two The similarity of the door location number of information point data is bigger, then the door location similarity scoring of two information point datas is higher；Two The similarity of the door location number of information point data is smaller, then the door location similarity score of two information point datas is lower.Such as two Any in a information point data that door location number is not present, then the door location similarity score of two information point datas is 0.

In step S308, position data similarity that information dot data processing device is obtained according to step S304 is commented Point, step S305 obtain cell important name similarity scoring, step S306 obtain cell portion name similarity scoring and At least one of door location similarity scoring that step S307 is obtained and corresponding weight coefficient, obtain two information Similarity score between point data.

Here weight coefficient includes position data weight coefficient, cell important name weight coefficient, cell portion name weight system Several and door location weight coefficient.

Similarity score between two such information point data are as follows: cell important name similarity scoring * position data power Weight coefficient+cell portion name similarity scoring * cell important name weight coefficient+cell portion name similarity scoring small the differentiation of * Area's name weight coefficient+door location similarity * location weight coefficients of scoring.

By in this present embodiment not including building generic term for a building, e. g. Apartment, store, a movie theater, etc., at this moment by the position data of information point data come to two information Point data carry out repeat judge have higher priority, therefore position data weight coefficient be greater than cell important name weight coefficient, Cell portion name weight coefficient and door location weight coefficient.Even if the cell important name of i.e. two information point datas, cell portion There are larger difference in name and door location number, as long as the position of the position data of two information point datas is close, at information point data Reason device can also assert that the similarity score of above-mentioned two information point data is very high.

In step S309, any two in cell space that information dot data processing device is obtained according to step S308 Similarity score between information point data carries out validity processing to the information point data in cell space.

On the basis of first embodiment, in the information point data of no setting building generic term for a building, e. g. Apartment, store, a movie theater, etc., the position of information point data Data are when judging the accuracy of information point data, the reference significance of similarity score with higher, therefore the present embodiment Information point data processing method further improves the similar of information point data by the way that higher position data weight coefficient is arranged The accuracy of scoring is spent, to further improve the accuracy of corresponding informance point data processing.

The present invention also provides a kind of information dot data processing devices, and referring to figure 4., Fig. 4 is information point data of the invention The structural schematic diagram of the first embodiment of processing unit.Above-mentioned information can be used in the information dot data processing device of the present embodiment The first embodiment of point data processing method is implemented, and the information dot data processing device 40 of the present embodiment includes data acquisition At module 41, information point data categorization module 42, data element division module 43, similarity score computing module 44 and data Manage module 45.

Data acquisition module 41 is used to obtain map space area data and information point data, wherein map space region Data are the location information in cell space, and information point data is the location information of cell information point；Information point data categorization module 42 carry out sort operation for area of space data pair information point data according to the map, to obtain the corresponding letter in each cell space Cease point data；Data element division module 43 is used to carry out data element division operation to information point data, to obtain information point The data element of data；Similarity score computing module 44 is used for according to any two information point data in same cell space Data element similarity degree, calculate cell space in any two information point data between similarity score；Data Processing module 45 is used for according to the similarity score between any two information point data in cell space, in cell space Information point data carry out data validity processing.

The information dot data processing device 40 of the present embodiment is in use, data acquisition module 41 obtains map space area first Numeric field data and the multiple information point datas for needing to carry out accuracy confirmation operation.

Wherein map space area data is the location information in pre-stored cell space, is such as used on the electronic map Irregular polygon or similar round limit the closed area for being used to indicate cell profile come, the i.e. information faces in cell space (AOI, Area of Information)；Here cell refers to house or Administrative Area with closed area profile.Here Data acquisition module 41 can obtain the map space area data being made of the location information in multiple cell spaces.

Information point data is the location information of the cell information point in above-mentioned cell area of space, i.e. information point data is Point in some cell area of space.

The map space area data that subsequent information point data categorization module 42 is obtained according to data acquisition module 41 is to letter It ceases point data and carries out sort operation, to obtain the corresponding information point data of each cell area of space.It here can be in each cell The accuracy of information point data is judged in area of space, reduces the calculation amount of information point the data precision judgement.

Then when to carry out accuracy judgement to the information point data in some cell area of space, data element is divided Module 43 can carry out data element division operation to the information point data that data acquisition module 41 obtains, to obtain information point data Data element.

Appointing in the same cell space that subsequent similarity score computing module 44 is obtained according to data element division module The similarity degree of the data element for two information point datas of anticipating calculates between any two information point data in cell space Similarity score.

Then similarity score computing module 44 according to the similarity of the position data of above-mentioned any two information point data, The similarity of cell important name, the similarity of cell portion name, the similarity of the similarity of door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc., by default public affairs Formula calculates the similarity score between above-mentioned two information point data.Similarity score is higher, the difference of two information point datas Smaller, similarity score is lower, and the difference of two information point datas is bigger.

Any two in cell space that final data processing module 45 is obtained according to similarity score computing module 44 Similarity score between information point data carries out validity processing to the information point data in cell space.

Specifically, as the similarity score between two information point datas in same cell null is greater than the first setting Value, data processing module can determine that above-mentioned two information point data is attached most importance to complex information point data；Such as one in same cell null The similarity score of information point data and other information point data is respectively less than the second setting value, then data processing module 45 can determine Above- mentioned information point data is error message point data.User can carry out converging operation to above-mentioned duplicate message point data in this way, right Above-mentioned error message point data carries out delete operation, determines the information point data that others information point data is positive normal, Ke Yi Online operation is carried out on corresponding electronic map.

The information point data handling procedure of the information dot data processing device 40 of the present embodiment is completed in this way.

The information dot data processing device of the present embodiment is by the similarity degree of the data element of information point data come to letter It ceases point data and carries out similarity score, and then data are carried out to the information point data in cell space according to above-mentioned similarity score Validity processing, improves the accuracy of information point data processing.

Referring to figure 5., Fig. 5 is the structural schematic diagram of the second embodiment of information dot data processing device of the invention.This The second embodiment of above-mentioned information point data processing method can be used to be implemented for the information dot data processing device of embodiment, The information dot data processing device 50 of the present embodiment includes data acquisition module 51, information point data categorization module 52, data element Plain division module 53, similarity score computing module 54 and data processing module 55.

Data acquisition module 51 is used to obtain map space area data and information point data, wherein map space region Data are the location information in cell space, and information point data is the location information of cell information point；Information point data categorization module 52 carry out sort operation for area of space data pair information point data according to the map, to obtain the corresponding letter in each cell space Cease point data；Data element division module 53 is used to information point data carrying out data element division operation, to obtain information point At least one in the position datas of data, cell important name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc.；Similarity score calculates Module 54 is used for the similarity degree of the data element according to any two information point data in same cell space, calculates cell The similarity score between any two information point data in space；Data processing module 55 is used for according in cell space Similarity score between any two information point data carries out at data validity the information point data in cell space Reason.

Wherein the similarity score computing module 54 is similar including position data similarity score unit 541, cell important name Degree scoring unit 542, cell portion name similarity scoring unit 543, door location similarity score unit 544, building generic term for a building, e. g. Apartment, store, a movie theater, etc. are similar Degree scoring unit 545 and final similarity score unit 546.

Position data similarity score unit 541 is used for the similarity degree of the position data based on two information point datas, Obtain the position data similarity scoring of two information point datas；Cell important name similarity score unit 542 is used to be based on two The similarity degree of the cell important name of a information point data obtains the cell important name similarity scoring of two information point datas；It is small The similarity degree that area's name similarity scoring unit 543 is used for the cell portion name based on two information point datas is distinguished, obtains two The cell portion name similarity scoring of a information point data；Door location similarity score unit 544 is for being based on two information The similarity degree of the door location number of point data obtains the door location similarity scoring of two information point datas；Building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity The unit 545 that scores is used for the similarity degree of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. based on two information point datas, obtains the building of two information point datas The scoring of number similarity；Final similarity score unit 546 is for similar according to the scoring of position data similarity, cell important name In the scoring of degree, cell portion name similarity scoring, the scoring of door location similarity and the scoring of building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity extremely Few one and corresponding weight coefficient, obtain the similarity score between two information point datas.

Wherein the data processing module 55 includes that duplicate message point data determination unit 551 and error message point data are true Order member 552.

Duplicate message point data determination unit 551 is used for as between any two information point data in same cell null Similarity score be greater than the first setting value, it is determined that two information point datas are attached most importance to complex information point data；Error message points It is equal that the similarity score such as an information point data and other information point data in same cell null is used for according to determination unit 552 Less than the second setting value, it is determined that information point data is error message point data.

The information dot data processing device 50 of the present embodiment is in use, data acquisition module 51 obtains map space area first Numeric field data and the multiple information point datas for needing to carry out accuracy confirmation operation.

The map space area data that subsequent information point data categorization module 52 is obtained according to data acquisition module is to information Point data carries out sort operation, to obtain the corresponding information point data of each cell area of space.It here can be in each cell null Between the accuracy of information point data is judged in region, reduce the calculation amount of information point the data precision judgement.

When to carry out accuracy judgement to the information point data in some cell area of space, data element division module 53 can carry out data element division operation to the information point data that data acquisition module obtains, to obtain the data of information point data Element.

Then the position data similarity score unit 541 of similarity score computing module 54 is based on data element and divides mould The similarity degree of the position data for two information point datas in same cell area of space that block 53 obtains, obtains two information Position data similarity of point data scores.The positional distance of two information point datas is closer, then two information point datas Position data similarity scoring it is higher；The positional distance of two information point datas is remoter, then two information point datas The scoring of position data similarity is lower.Position data is not present as any in two information point datas, then two information points The position data similarity scoring of data is 0.

The cell important name similarity score unit 542 of similarity score computing module 54 is based on data element division module 53 The similarity degree of the cell important name of the two information point datas in same cell area of space obtained obtains two information points According to cell important name similarity scoring.The similarity of the cell important name of two information point datas is bigger, then two information points The cell important name similarity scoring of data is higher；The similarity of the cell important name of two information point datas is smaller, then and this two The cell important name similarity scoring of information point data is lower.Cell important name is not present as any in two information point datas, then The cell important name similarity scoring of two information point datas is 0.

The cell portion name similarity scoring unit 543 of similarity score computing module 54 is based on data element division module The similarity degree of the cell portion name of two information point datas in the 53 same cell area of space obtained, obtains two information The cell portion name similarity scoring of point data.The similarity of the cell portion name of two information point datas is bigger, then and two The cell portion name similarity scoring of information point data is higher；The similarity of the cell portion name of two information point datas is got over Small, then the cell portion name similarity score of two information point datas is lower.It is not present as any in two information point datas Cell portion name, then the cell portion name similarity score of two information point datas is 0.

The door location similarity score unit 544 of similarity score computing module 54 is based on data element division module 53 and obtains The similarity degree of the door location number of the two information point datas in same cell area of space taken, obtains two information point datas Door location similarity scoring.The similarity of the door location number of two information point datas is bigger, then the door location of two information point datas The scoring of number similarity is higher；The similarity of the door location number of two information point datas is smaller, then the door of two information point datas Location similarity score is lower.Door location number is not present as any in two information point datas, then the door of two information point datas Location similarity score is 0.

The building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity score unit 545 that similarity score calculates 54 pieces of mould is based on data element division module 53 and obtains The similarity degree of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of the two information point datas in same cell area of space taken, obtains two information point datas The scoring of building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity.The similarity of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of two information point datas is bigger, then the building of two information point datas The scoring of number similarity is higher；The similarity of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of two information point datas is smaller, then the building of two information point datas Generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity score is lower.

The final similarity score unit 546 of similarity score computing module 54 is according to position data similarity score unit 541 cell important name similarity that position data similarity obtained scores, cell important name similarity score unit 542 obtains Scoring, the cell portion name similarity scoring of the cell portion name similarity scoring acquisition of unit 543, door location similarity score The door location similarity scoring that unit 544 obtains and building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity that building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity score unit 545 obtains At least one of scoring and corresponding weight coefficient, obtain the similarity score between two information point datas.

Any two in cell space that final data processing module 55 is obtained according to similarity score computing module are believed The similarity score between point data is ceased, validity processing is carried out to the information point data in cell space.

Specifically, as the similarity score between two information point datas in same cell null is greater than the first setting Value, the duplicate message point data determination unit 551 of data processing module 55 can determine that above-mentioned two information point data is attached most importance to letter in reply Cease point data；As the similarity score of an information point data and other information point data in same cell null is respectively less than second Setting value, then the error message point data determination unit 552 of data processing module 55 can determine that above- mentioned information point data is mistake Information point data.In this way user can to above-mentioned duplicate message point data carry out converging operation, to above-mentioned error message point data into Row delete operation determines the information point data that others information point data is positive normal, can carry out on corresponding electronic map Online operation.

The information point data handling procedure of the information dot data processing device 50 of the present embodiment is completed in this way.

On the basis of first embodiment, since the building generic term for a building, e. g. Apartment, store, a movie theater, etc. in information point data is when setting cell area of space, tool There is the reference significance of higher similarity score, therefore the information dot data processing device of the present embodiment is by being arranged higher building Generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient and lower cell important name weight coefficient, further improve the standard of the similarity score of information point data True property, to further improve the accuracy of corresponding informance point data processing.

Fig. 6 is please referred to, Fig. 6 is the structural schematic diagram of the 3rd embodiment of information dot data processing device of the invention.This The second embodiment of above-mentioned information point data processing method can be used to be implemented for the information dot data processing device of embodiment, The information dot data processing device 60 of the present embodiment includes data acquisition module 61, information point data categorization module 62, data element Plain division module 63, similarity score computing module 64 and data processing module 65.

Data acquisition module 61 is used to obtain map space area data and information point data, wherein map space region Data are the location information in cell space, and information point data is the location information of cell information point；Information point data categorization module 62 carry out sort operation for area of space data pair information point data according to the map, to obtain the corresponding letter in each cell space Cease point data；Data element division module 63 is used to information point data carrying out data element division operation, to obtain information point At least one in the position datas of data, cell important name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc.；Similarity score calculates Module 64 is used for the similarity degree of the data element according to any two information point data in same cell space, calculates cell The similarity score between any two information point data in space；Data processing module 65 is used for according in cell space Similarity score between any two information point data carries out at data validity the information point data in cell space Reason.

Wherein the similarity score computing module 64 is similar including position data similarity score unit 641, cell important name Degree scoring unit 642, cell portion name similarity scoring unit 643, door location similarity score unit 644 and final similar Degree scoring unit 645.

Position data similarity score unit 641 is used for the similarity degree of the position data based on two information point datas, Obtain the position data similarity scoring of two information point datas；Cell important name similarity score unit 642 is used to be based on two The similarity degree of the cell important name of a information point data obtains the cell important name similarity scoring of two information point datas；It is small The similarity degree that area's name similarity scoring unit 643 is used for the cell portion name based on two information point datas is distinguished, obtains two The cell portion name similarity scoring of a information point data；Door location similarity score unit 644 is for being based on two information The similarity degree of the door location number of point data obtains the door location similarity scoring of two information point datas；Final similarity is commented Sub-unit 645 is used for according to the scoring of position data similarity, the scoring of cell important name similarity, cell portion name similarity Scoring and door location similarity scoring at least one of and corresponding weight coefficient, obtain two information point datas it Between similarity score.

Wherein the data processing module 65 includes that duplicate message point data determination unit 651 and error message point data are true Order member 652.

Duplicate message point data determination unit 651 is used for as between any two information point data in same cell null Similarity score be greater than the first setting value, it is determined that two information point datas are attached most importance to complex information point data；Error message points It is equal that the similarity score such as an information point data and other information point data in same cell null is used for according to determination unit 652 Less than the second setting value, it is determined that information point data is error message point data.

The information dot data processing device 60 of the present embodiment is in use, data acquisition module 61 obtains map space area first Numeric field data and the multiple information point datas for needing to carry out accuracy confirmation operation.

The map space area data that subsequent information point data categorization module 62 is obtained according to data acquisition module 61 is to letter It ceases point data and carries out sort operation, to obtain the corresponding information point data of each cell area of space.It here can be in each cell The accuracy of information point data is judged in area of space, reduces the calculation amount of information point the data precision judgement.

When to carry out accuracy judgement to the information point data in some cell area of space, data element division module 63 can carry out data element division operation to the information point data that data acquisition module 61 obtains, to obtain the number of information point data According to element.

Then the position data similarity score unit 641 of similarity score computing module 64 is based on data element and divides mould The similarity degree of the position data for two information point datas in same cell area of space that block 63 obtains, obtains two information Position data similarity of point data scores.The positional distance of two information point datas is closer, then two information point datas Position data similarity scoring it is higher；The positional distance of two information point datas is remoter, then two information point datas The scoring of position data similarity is lower.Position data is not present as any in two information point datas, then two information points The position data similarity scoring of data is 0.

The cell important name similarity score unit 642 of similarity score computing module 64 is based on data element division module 63 The similarity degree of the cell important name of the two information point datas in same cell area of space obtained obtains two information points According to cell important name similarity scoring.The similarity of the cell important name of two information point datas is bigger, then two information points The cell important name similarity scoring of data is higher；The similarity of the cell important name of two information point datas is smaller, then and this two The cell important name similarity scoring of information point data is lower.Cell important name is not present as any in two information point datas, then The cell important name similarity scoring of two information point datas is 0.

The cell portion name similarity scoring unit 643 of similarity score computing module 64 is based on data element division module The similarity degree of the cell portion name of two information point datas in the 63 same cell area of space obtained, obtains two information The cell portion name similarity scoring of point data.The similarity of the cell portion name of two information point datas is bigger, then and two The cell portion name similarity scoring of information point data is higher；The similarity of the cell portion name of two information point datas is got over Small, then the cell portion name similarity score of two information point datas is lower.It is not present as any in two information point datas Cell portion name, then the cell portion name similarity score of two information point datas is 0.

The door location similarity score unit 644 of similarity score computing module 64 is based on data element division module 63 and obtains The similarity degree of the door location number of the two information point datas in same cell area of space taken, obtains two information point datas Door location similarity scoring.The similarity of the door location number of two information point datas is bigger, then the door location of two information point datas The scoring of number similarity is higher；The similarity of the door location number of two information point datas is smaller, then the door of two information point datas Location similarity score is lower.Door location number is not present as any in two information point datas, then the door of two information point datas Location similarity score is 0.

The final similarity score unit 645 of similarity score computing module 64 is according to position data similarity score unit 641 cell important name similarity that position data similarity obtained scores, cell important name similarity score unit 642 obtains The cell portion name similarity scoring and door location similarity that scoring, cell portion name similarity scoring unit 643 obtain are commented At least one of door location similarity scoring that sub-unit 644 obtains and corresponding weight coefficient, obtain two information Similarity score between point data.

By in this present embodiment not including building generic term for a building, e. g. Apartment, store, a movie theater, etc., at this moment by the position data of information point data come to two information Point data carry out repeat judge have higher priority, therefore position data weight coefficient be greater than cell important name weight coefficient, Cell portion name weight coefficient and door location weight coefficient.Even if the cell important name of i.e. two information point datas, cell portion There are larger difference in name and door location number, as long as the position of the position data of two information point datas is close, similarity score meter Calculating module 64 can also assert that the similarity score of above-mentioned two information point data is very high.

Any two in cell space that final data processing module 65 is obtained according to similarity score computing module 64 Similarity score between information point data carries out validity processing to the information point data in cell space.

Specifically, as the similarity score between two information point datas in same cell null is greater than the first setting Value, the duplicate message point data determination unit 651 of data processing module 65 can determine that above-mentioned two information point data is attached most importance to letter in reply Cease point data；As the similarity score of an information point data and other information point data in same cell null is respectively less than second Setting value, then the error message point data determination unit 652 of data processing module 65 can determine that above- mentioned information point data is mistake Information point data.In this way user can to above-mentioned duplicate message point data carry out converging operation, to above-mentioned error message point data into Row delete operation determines the information point data that others information point data is positive normal, can carry out on corresponding electronic map Online operation.

The information point data handling procedure of the information dot data processing device 60 of the present embodiment is completed in this way.

On the basis of first embodiment, in the information point data of no setting building generic term for a building, e. g. Apartment, store, a movie theater, etc., the position of information point data Data are when judging the accuracy of information point data, the reference significance of similarity score with higher, therefore the present embodiment Information dot data processing device further improves the similar of information point data by the way that higher position data weight coefficient is arranged The accuracy of scoring is spent, to further improve the accuracy of corresponding informance point data processing.

Illustrate information point data processing method and information point data processing of the invention below by a specific embodiment The concrete operating principle of device.Fig. 7 is please referred to, Fig. 7 is information point data processing method and information point data processing of the invention The flow chart of the specific embodiment of device, the information dot data processing device setting of this specific embodiment is for carrying out information point In the back-end data processing server of data processing operation.The back-end data processing server of this specific embodiment carries out information point Data validity processing process include:

Step S701 obtains the information point data for needing to carry out validity processing, and presses the data element of the information point data Whether element includes that building generic term for a building, e. g. Apartment, store, a movie theater, etc. classifies to information point data, i.e. the data element of information point data a1, a2......an wraps Building generic term for a building, e. g. Apartment, store, a movie theater, etc. is included, the data element of information point data b1, b2......bn does not include building generic term for a building, e. g. Apartment, store, a movie theater, etc..

Step S702a, for information point data a1, a2......an, back-end data processing server is according to electronic map Map space area data to information point data a1, a2......an carry out sort operation, to obtain each cell space pair The information point data answered.

Step S703a carries out data element division operation to information point data a1, a2......an, to obtain information point Position data, cell important name, cell portion name, door location number and the building generic term for a building, e. g. Apartment, store, a movie theater, etc. of data a1, a2......an.

Step S704a, according to the similarity degree of the data element of any two information point data in same cell space, Calculate the similarity score between any two information point data in cell space.

Such as similarity score=cell important name similarity scoring * position data weight coefficient+cell portion name similarity The son scoring * cell important name weight coefficient+cell portion name similarity scoring cell portion * name weight coefficient+door location number is similar * location weight coefficients of the degree scoring+building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring building * generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient.

Here building generic term for a building, e. g. Apartment, store, a movie theater, etc. weight coefficient > door location weight coefficient, cell portion name weight coefficient and position data weight Coefficient > cell important name weight coefficient.

Step S702b, for information point data b1, b2......bn, back-end data processing server is according to electronic map Map space area data to information point data b1, b2......bn carry out sort operation, to obtain each cell space pair The information point data answered.

Step S703b carries out data element division operation to information point data b1, b2......bn, to obtain information point Position data, cell important name, cell portion name and the door location number of data b1, b2......bn.

Step S704b, according to the similarity degree of the data element of any two information point data in same cell space, Calculate the similarity score between any two information point data in cell space.

Such as similarity score=cell important name similarity scoring * position data weight coefficient+cell portion name similarity The son scoring * cell important name weight coefficient+cell portion name similarity scoring cell portion * name weight coefficient+door location number is similar Degree * location weight coefficients of scoring.

Here position data weight coefficient > cell important name weight coefficient, cell portion name weight coefficient and door location number power Weight coefficient.

Step S705, as the similarity score between two information point datas in same cell null is greater than the first setting Value, back-end data processing server then determine that above-mentioned two information point data is attached most importance to complex information point data, can be to above-mentioned two letter It ceases point data and carries out cluster operation.

As the similarity score of an information point data and other information point data in same cell null is respectively less than second Setting value, then back-end data processing server then determines that above- mentioned information point data for error message point data, can believe the mistake It ceases point data and carries out delete operation or offline operation.

Back-end data processing server can determine that other information point data is normal information point data simultaneously, and then can be with Online operation is carried out on corresponding electronic map.

It completes at the information point data processing method of this specific embodiment and the information point data of processing unit in this way Reason process.

Information point data processing method, processing unit and computer readable storage medium of the invention passes through information point data The similarity degree of data element to carry out similarity score to information point data, and then according to above-mentioned similarity score to cell Information point data in space carries out data validity processing, improves the accuracy of information point data processing；Effective solution The accuracy of the information point data processing of existing information point data processing method and information dot data processing device is lower The technical issues of.

" component ", " module ", " system ", " interface ", " process " etc. are generally intended to as used herein the term Refer to computer related entity: hardware, the combination of hardware and software, software or software in execution.For example, component can be but not It is limited to be the process on a processor of running, processor, object, executable application, thread, program and/or the computer executed. By diagram, both the application and the controller run on the controller can be component.One or more components can have It is in the process executed and/or thread, and component can be located on a computer and/or be distributed in two or more meters Between calculation machine.

Fig. 8 and the discussion below, which provide, sets the electronics where realizing information dot data processing device of the present invention Brief, summary the description of standby working environment.The working environment of Fig. 8 be only an example of working environment appropriate and Suggestion is not intended to about the purposes of working environment or any restrictions of the range of function.Example electronic equipment 812 includes but unlimited In wearable device, helmet, medical treatment & health platform, personal computer, server computer, hand-held or on knee set Standby, mobile device (such as mobile phone, personal digital assistant (PDA), media player etc.), multicomputer system, consumption Type electronic equipment, minicomputer, mainframe computer, distributed computing environment including above-mentioned arbitrary system or equipment, etc..

Although not requiring, in the common background that " computer-readable instruction " is executed by one or more electronic equipments Lower description embodiment.Computer-readable instruction can be distributed via computer-readable medium and (be discussed below).It is computer-readable Instruction can be implemented as program module, for example executes particular task or realize the function of particular abstract data type, object, application Programming interface (API), data structure etc..Typically, the function of the computer-readable instruction can be in various environment arbitrarily Combination or distribution.

Fig. 8 illustrates the electronic equipment including one or more embodiments in information dot data processing device of the invention 812 example.In one configuration, electronic equipment 812 includes at least one processing unit 816 and memory 818.According to electronics The exact configuration and type of equipment, memory 818 can be (such as the RAM) of volatibility, non-volatile (such as ROM, flash memory Deng) or both certain combination.The configuration is illustrated by dotted line 814 in fig. 8.

In other embodiments, electronic equipment 812 may include supplementary features and/or function.For example, equipment 812 may be used also To include additional storage device (such as can be removed and/or non-removable) comprising but be not limited to magnetic memory apparatus, light is deposited Storage device etc..This additional memory devices are illustrated by storage device 820 in fig. 8.In one embodiment, for realizing this The computer-readable instruction of one or more embodiment provided by text can be in storage device 820.Storage device 820 may be used also To store other computer-readable instructions for realizing operating system, application program etc..Computer-readable instruction can be loaded into It is executed in memory 818 by such as processing unit 816.

Term as used herein " computer-readable medium " includes computer storage medium.Computer storage medium includes The volatibility that any method or technique of the information of such as computer-readable instruction or other data etc is realized for storage With non-volatile, removable and nonremovable medium.Memory 818 and storage device 820 are the examples of computer storage medium. Computer storage medium includes but is not limited to RAM, ROM, EEPROM, flash memory or other memory technologies, CD-ROM, digital universal Disk (DVD) or other light storage devices, cassette tape, tape, disk storage device or other magnetic storage apparatus can be used for Any other medium storage expectation information and can accessed by electronic equipment 812.Any such computer storage medium can To be a part of electronic equipment 812.

Electronic equipment 812 can also include the communication connection 826 for allowing electronic equipment 812 to communicate with other equipment.Communication Connection 826 can include but is not limited to modem, network interface card (NIC), integrated network interface, radiofrequency launcher/connect Receive device, infrared port, USB connection or other interfaces for electronic equipment 812 to be connected to other electronic equipments.Communication connection 826 may include wired connection or wireless connection.Communication connection 826 can emit and/or receive communication medium.

Term " computer-readable medium " may include communication media.Communication media typically comprises computer-readable instruction Or other data in " the own modulated data signal " of such as carrier wave or other transmission mechanisms etc, and passed including any information Send medium.Term " own modulated data signal " may include such signal: one or more of the characteristics of signals is according to general Mode of the information coding into signal is set or changed.

Electronic equipment 812 may include input equipment 824, such as keyboard, mouse, pen, voice-input device, touch input Equipment, infrared camera, video input apparatus and/or any other input equipment.It also may include output equipment in equipment 812 822, such as one or more displays, loudspeaker, printer and/or other any output equipments.Input equipment 824 and output Equipment 822 can be connected to electronic equipment 812 via wired connection, wireless connection or any combination thereof.In one embodiment, Input equipment or output equipment from another electronic equipment are used as the input equipment 824 or defeated of electronic equipment 812 Equipment 822 out.

The component of electronic equipment 812 can be connected by various interconnection (such as bus).Such interconnection may include outer Enclose component interconnection (PCI) (such as quick PCI), universal serial bus (USB), firewire (IEEE1394), optical bus structure etc. Deng.In another embodiment, the component of electronic equipment 812 can pass through network interconnection.For example, memory 818 can be by position Multiple physical memory cells arcs composition in different physical locations, by network interconnection.

It would be recognized by those skilled in the art that the storage equipment for storing computer-readable instruction can be across network point Cloth.For example, can store via the electronic equipment 830 that network 828 accesses for realizing one provided by the present invention or more The computer-readable instruction of a embodiment.The accessible electronic equipment 830 of electronic equipment 812 and downloading computer readable instruction It is part or all of for execute.Alternatively, electronic equipment 812 can download a plurality of computer-readable instruction as needed, Or some instructions can execute at electronic equipment 812 and some instructions can execute at electronic equipment 830.

There is provided herein the various operations of embodiment.In one embodiment, one or more operations can be with structure At the computer-readable instruction stored on one or more computer-readable mediums, will make to succeed in one's scheme when being executed by electronic equipment It calculates equipment and executes the operation.Describing the sequences of some or all of operations, to should not be construed as to imply that these operations necessarily suitable Sequence is relevant.It will be appreciated by those skilled in the art that the alternative sequence of the benefit with this specification.Furthermore, it is to be understood that Not all operation must exist in each embodiment provided in this article.

Moreover, although the disclosure, this field skill has shown and described relative to one or more implementations Art personnel will be appreciated that equivalent variations and modification based on the reading and understanding to the specification and drawings.The disclosure include it is all this The modifications and variations of sample, and be limited only by the scope of the following claims.In particular, to by said modules (such as element, Resource etc.) the various functions that execute, term for describing such components is intended to correspond to the specified function for executing the component The random component (unless otherwise instructed) of energy (such as it is functionally of equal value), even if illustrated herein with execution in structure The disclosure exemplary implementations in function open structure it is not equivalent.In addition, although the special characteristic of the disclosure Through being disclosed relative to the only one in several implementations, but this feature can with such as can be to given or specific application For be expectation and one or more other features combinations of other advantageous implementations.Moreover, with regard to term " includes ", " tool Have ", " containing " or its deformation be used in specific embodiments or claims for, such term be intended to with term The similar mode of "comprising" includes.

Each functional unit in the embodiment of the present invention can integrate in a processing module, be also possible to each unit list It is solely physically present, can also be integrated in two or more units in a module.Above-mentioned integrated module can both use Formal implementation of hardware can also be realized in the form of software function module.If the integrated module is with software function The form of module is realized and when sold or used as an independent product, also can store in computer-readable storage Jie In matter.Storage medium mentioned above can be read-only memory, disk or CD etc..Above-mentioned each device or system, can be with Execute the method in correlation method embodiment.

Although the serial number before embodiment only makes for convenience of description in conclusion the present invention is disclosed above with embodiment With not causing to limit to the sequence of various embodiments of the present invention.Also, above-described embodiment is not intended to limit the invention, this field Those of ordinary skill, without departing from the spirit and scope of the present invention, can make it is various change and retouch, therefore it is of the invention Protection scope subjects to the scope of the claims.

Claims

1. a kind of information point data processing method characterized by comprising

Map space area data and information point data are obtained, wherein the map space area data is the position in cell space Confidence breath, the information point data are the location information of cell information point；

Sort operation is carried out to the information point data according to the map space area data, to obtain each cell space pair The information point data answered；

According to the similarity degree of the data element of any two information point data in same cell space, the cell null is calculated Similarity score between interior any two information point data；And

According to the similarity score between any two information point data in the cell space, in the cell space Information point data carries out data validity processing.

2. information point data processing method according to claim 1, which is characterized in that it is described to the information point data into Row data element division operation, to include: the step of obtaining the data element of the information point data

The information point data is subjected to data element division operation, to obtain position data, the cell of the information point data At least one in important name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc..

3. information point data processing method according to claim 2, which is characterized in that such as the data of the information point data Element includes building generic term for a building, e. g. Apartment, store, a movie theater, etc., then the similar journey of the data element according to any two information point data in same cell space Degree, the step of obtaining the similarity score between any two information point data in the cell space include:

The similarity degree of building generic term for a building, e. g. Apartment, store, a movie theater, etc. based on two information point datas, building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity for obtaining two information point datas are commented Point；

If the data element of the information point data includes position data, then the phase of the position data based on two information point datas Like degree, the position data similarity scoring of two information point datas is obtained；

If the data element of the information point data includes cell important name, then the phase of the cell important name based on two information point datas Like degree, the cell important name similarity scoring of two information point datas is obtained；

If the data element of the information point data includes cell portion name, then the cell portion name based on two information point datas Similarity degree, obtain two information point datas cell portion name similarity scoring；

If the data element of the information point data includes door location number, then the similar journey of the door location number based on two information point datas Degree obtains the door location similarity scoring of two information point datas；And

It is similar according to position data similarity scoring, cell important name similarity scoring, cell portion name At least one of the scoring of degree, door location similarity scoring and building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring, and it is corresponding Weight coefficient, obtain the similarity score between two information point datas.

4. information point data processing method according to claim 3, which is characterized in that

Building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scores corresponding weight coefficient greater than position data similarity scoring, the cell The scoring of zone name similarity and the corresponding weight coefficient of door location similarity scoring；And

The cell important name similarity corresponding weight coefficient that scores is less than position data similarity scoring, described small Distinguish area's name similarity scoring and the corresponding weight coefficient of door location similarity scoring.

5. information point data processing method according to claim 2, which is characterized in that such as the data of the information point data Element does not include building generic term for a building, e. g. Apartment, store, a movie theater, etc., then the data element according to any two information point data in same cell space is similar Degree, the step of obtaining the similarity score between any two information point data in the cell space include:

It is similar according to position data similarity scoring, cell important name similarity scoring, cell portion name At least one of the scoring of degree and door location similarity scoring and corresponding weight coefficient, obtain two information Similarity score between point data.

6. information point data processing method according to claim 5, which is characterized in that

The position data similarity corresponding weight coefficient that scores is greater than cell important name similarity scoring, described small Distinguish area's name similarity scoring and the corresponding weight coefficient of door location similarity scoring.

7. information point data processing method according to claim 1, which is characterized in that described according in the cell space Any two information point data between similarity score, in the cell space information point data carry out data it is effective Property processing the step of include:

As the similarity score between any two information point data in same cell null is greater than the first setting value, it is determined that Two information point datas are attached most importance to complex information point data；

As the similarity score of an information point data and other information point data in same cell null is respectively less than the second setting Value, it is determined that the information point data is error message point data.

8. a kind of information dot data processing device characterized by comprising

Data acquisition module, for obtaining map space area data and information point data, wherein the map space region Data are the location information in cell space, and the information point data is the location information of cell information point；

Information point data categorization module, for carrying out classification behaviour to the information point data according to the map space area data Make, to obtain the corresponding information point data in each cell space；

Data element division module, for carrying out data element division operation to the information point data, to obtain the information The data element of point data；

Similarity score computing module, for according to the data element of any two information point data in same cell space Similarity degree calculates the similarity score between any two information point data in the cell space；And

Data processing module, for according to the similarity score between any two information point data in the cell space, Data validity processing is carried out to the information point data in the cell space.

9. information dot data processing device according to claim 8, which is characterized in that the data element division module is used In the information point data is carried out data element division operation, to obtain position data, the cell master of the information point data At least one in name, cell portion name, door location number and building generic term for a building, e. g. Apartment, store, a movie theater, etc..

10. information dot data processing device according to claim 9, which is characterized in that such as the number of the information point data It include building generic term for a building, e. g. Apartment, store, a movie theater, etc. according to element, then the similarity score computing module includes:

Position data similarity score unit obtains two for the similarity degree of the position data based on two information point datas Position data similarity of a information point data scores；

Cell important name similarity score unit obtains two for the similarity degree of the cell important name based on two information point datas Cell important name similarity of a information point data scores；

Cell portion name similarity scoring unit is obtained for the similarity degree of the cell portion name based on two information point datas Take the cell portion name similarity scoring of two information point datas；

Door location similarity score unit obtains two letters for the similarity degree of the door location number based on two information point datas Cease the door location similarity scoring of point data；

Building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity score unit obtains two letters for the similarity degree of the building generic term for a building, e. g. Apartment, store, a movie theater, etc. based on two information point datas Cease the building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity scoring of point data；And

Final similarity score unit, for according to position data similarity scoring, cell important name similarity Scoring, cell portion name similarity scoring, door location similarity scoring and building generic term for a building, e. g. Apartment, store, a movie theater, etc. similarity are commented Point at least one of and corresponding weight coefficient, obtain the similarity score between two information point datas.

11. information dot data processing device according to claim 10, which is characterized in that

12. information dot data processing device according to claim 9, which is characterized in that such as the number of the information point data It does not include building generic term for a building, e. g. Apartment, store, a movie theater, etc. according to element, then the similarity score computing module includes:

Door location similarity score unit obtains two letters for the similarity degree of the door location number based on two information point datas Cease the door location similarity scoring of point data；And

Final similarity score unit, for according to position data similarity scoring, cell important name similarity At least one of scoring, cell portion name similarity scoring and door location similarity scoring, and it is corresponding Weight coefficient, obtain the similarity score between two information point datas.

13. information dot data processing device according to claim 12, which is characterized in that

14. information dot data processing device according to claim 8, which is characterized in that the data processing module includes:

Duplicate message point data determination unit, for similar between any two information point data in such as same cell null Degree scoring is greater than the first setting value, it is determined that two information point datas are attached most importance to complex information point data；

Error message point data determination unit, for the information point data and other information point data in such as same cell null Similarity score be respectively less than the second setting value, it is determined that the information point data be error message point data.

15. a kind of computer readable storage medium is stored with processor-executable instruction, described instruction is by one or one The above processor load, to execute such as information point data processing method any in claim 1-7.