息Μ融合時，對于目標(biāo)Ρ0Ι數(shù)據(jù)與Ρ0Ι信息Μ中的名稱信息，將長度最長的名稱信息作為融合后的名稱信息；對于目標(biāo)Ρ0Ι數(shù)據(jù)與Ρ0Ι信息Μ中的地址信息，將長度最長的地址信息作為融合后的地址信息；對于目標(biāo)Ρ0Ι數(shù)據(jù)與Ρ0Ι信息Μ中的電話信息,將兩個電話信息共同作為融合后的電話信息。
[0049]在一個實(shí)施例中，融合存儲單元具體在將目標(biāo)Ρ0Ι數(shù)據(jù)與Ρ0Ι信息Μ融合時，記錄目標(biāo)Ρ0Ι數(shù)據(jù)的來源標(biāo)識。
[0050]在一個實(shí)施例中，區(qū)域確定單元具體在預(yù)定的第η層經(jīng)緯度網(wǎng)格中，生成以目標(biāo)POI數(shù)據(jù)的經(jīng)緯度為圓心、以預(yù)定的長度為半徑的圓形區(qū)域，以作為所述區(qū)域R。
[0051]本發(fā)明通過篩選與目標(biāo)Ρ0Ι數(shù)據(jù)相近的候選Ρ0Ι信息，在候選Ρ0Ι信息中判斷是否存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息。若不存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息，則直接將目標(biāo)Ρ0Ι數(shù)據(jù)存入Ρ0Ι集合，否則將目標(biāo)Ρ0Ι數(shù)據(jù)與相重復(fù)的Ρ0Ι信息融合。從而可有效解決數(shù)據(jù)處理速度慢、數(shù)據(jù)處理準(zhǔn)確性和容錯性不足的問題。
【附圖說明】
[0052]為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。
[0053]圖1為本發(fā)明興趣點(diǎn)數(shù)據(jù)融合方法一個實(shí)施例的示意圖。
[0054]圖2為本發(fā)明經(jīng)緯度網(wǎng)格劃分一個實(shí)施例的示意圖。
[0055]圖3為本發(fā)明確定候選Ρ0Ι信息一個實(shí)施例的示意圖。
[0056]圖4為本發(fā)明二級hash結(jié)構(gòu)一個實(shí)施例的示意圖。
[0057]圖5為本發(fā)明興趣點(diǎn)數(shù)據(jù)融合系統(tǒng)一個實(shí)施例的示意圖。
[0058]圖6為本發(fā)明候選信息確定單元一個實(shí)施例的示意圖。
【具體實(shí)施方式】
[0059]下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。以下對至少一個示例性實(shí)施例的描述實(shí)際上僅僅是說明性的，決不作為對本發(fā)明及其應(yīng)用或使用的任何限制?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0060]除非另外具體說明，否則在這些實(shí)施例中闡述的部件和步驟的相對布置、數(shù)字表達(dá)式和數(shù)值不限制本發(fā)明的范圍。
[0061]同時，應(yīng)當(dāng)明白，為了便于描述，附圖中所示出的各個部分的尺寸并不是按照實(shí)際的比例關(guān)系繪制的。
[0062]對于相關(guān)領(lǐng)域普通技術(shù)人員已知的技術(shù)、方法和設(shè)備可能不作詳細(xì)討論，但在適當(dāng)情況下，所述技術(shù)、方法和設(shè)備應(yīng)當(dāng)被視為授權(quán)說明書的一部分。
[0063]在這里示出和討論的所有示例中，任何具體值應(yīng)被解釋為僅僅是示例性的，而不是作為限制。因此，示例性實(shí)施例的其它示例可以具有不同的值。
[0064]應(yīng)注意到:相似的標(biāo)號和字母在下面的附圖中表示類似項，因此，一旦某一項在一個附圖中被定義，則在隨后的附圖中不需要對其進(jìn)行進(jìn)一步討論。
[0065]圖1為本發(fā)明興趣點(diǎn)數(shù)據(jù)融合方法一個實(shí)施例的方法。如圖1所示，本實(shí)施例的方法步驟可包括:
[0066]步驟101，當(dāng)獲得新的目標(biāo)興趣點(diǎn)Ρ0Ι數(shù)據(jù)時，提取出目標(biāo)Ρ0Ι數(shù)據(jù)的經(jīng)緯度。
[0067]步驟102，在預(yù)定的第η層經(jīng)緯度網(wǎng)格中，確定以目標(biāo)Ρ0Ι數(shù)據(jù)的經(jīng)緯度為中心的區(qū)域R。
[0068]優(yōu)選的，在預(yù)定的第η層經(jīng)緯度網(wǎng)格中，生成以目標(biāo)POI數(shù)據(jù)的經(jīng)緯度為圓心、以預(yù)定的長度為半徑的圓形區(qū)域，以作為所述區(qū)域R。
[0069]例如，預(yù)定的長度可以為2公里。
[0070]步驟103，將在第η層經(jīng)緯度網(wǎng)格中被區(qū)域R覆蓋的網(wǎng)格作為候選網(wǎng)格。
[0071]步驟104，在Ρ0Ι集合中提取出與候選網(wǎng)格相關(guān)聯(lián)的Ρ0Ι信息，以作為候選Ρ0Ι信肩、Ο
[0072]通過上述處理，可顯著減小信息處理量，明顯提高數(shù)據(jù)處理效率。
[0073]步驟105，判斷在候選Ρ0Ι信息中，是否存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息。
[0074]優(yōu)選的，對于候選Ρ0Ι信息中的每個候選Ρ0Ι信息Cj，判斷目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj之間的相似度FinalScore是否大于預(yù)定的閾值，其中1彡j彡M，M為候選Ρ0Ι信息總數(shù)，相似度FinalScore同目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj之間的名稱相似度、電話相似度、距離相似度和地址相似度相關(guān)。
[0075]若目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj之間的相似度FinalScore大于預(yù)定的閾值，則確定目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj重復(fù)。
[0076]若目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj之間的相似度FinalScore不大于預(yù)定的閾值，則確定目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj不重復(fù)。
[0077]優(yōu)選的，可利用下列公式
[0078]FinalScore = (nameScore+phoneScore)*weightl+(distanceScore+addressScore)氺weight2
[0079]計算相似度FinalScore,其中weightl和weight2預(yù)先設(shè)置的權(quán)值，名稱相似度nameScore同目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj的名稱、類型相關(guān)聯(lián)，電話相似度phoneScore同目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj的電話信息相關(guān)聯(lián)，距離相似度distanceScore同目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj的經(jīng)緯度相關(guān)聯(lián)，地址相似度addressScore同目標(biāo)Ρ0Ι數(shù)據(jù)與候選Ρ0Ι信息Cj的地址相關(guān)聯(lián)。
[0080]例如:nameScore、addressScore、distanceScore 可以為:
[0081]nameScore = scoreName (clean (namel)，clean (name2)，typel, type2)
[0082]addressScore = scoreAddress (clean (addressl)+clean (address2)，latitudel, longitudel, latitude2,longitude2)
[0083]distanceScore = 1-distance/threshold
[0084]其中，scoreName為確定兩個POI數(shù)據(jù)1和POI數(shù)據(jù)2的名稱和類型的相似度的函數(shù)addressScore為確定Ρ0Ι數(shù)據(jù)1和Ρ0Ι數(shù)據(jù)2的地址和經(jīng)緯度的相似度的函數(shù)；clean為去除附加信息的函數(shù)，以便于更好地進(jìn)行相似度計算distance為兩個Ρ0Ι數(shù)據(jù)的距離，threshold為相應(yīng)門限。
[0085]步驟106，若在候選Ρ0Ι信息中不存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息，則將目標(biāo)Ρ0Ι數(shù)據(jù)存入Ρ0Ι集合。
[0086]步驟107，若在候選Ρ0Ι信息中存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息M，則將目標(biāo)Ρ0Ι數(shù)據(jù)與Ρ0Ι信息Μ融合，并將融合后的信息存入Ρ0Ι集合，以對Ρ0Ι信息Μ進(jìn)行更新。
[0087]基于本發(fā)明上述實(shí)施例提供的興趣點(diǎn)數(shù)據(jù)融合方法，通過篩選與目標(biāo)Ρ0Ι數(shù)據(jù)相近的候選Ρ0Ι信息，在候選Ρ0Ι信息中判斷是否存在與目標(biāo)Ρ0Ι數(shù)據(jù)相重復(fù)的Ρ0Ι信息。若不存在與目標(biāo)POI數(shù)據(jù)相重復(fù)的P0I信息，則直接將目標(biāo)P0I數(shù)據(jù)存入P0I集合，否則將目標(biāo)P0I數(shù)據(jù)與相重復(fù)的P0I信息融合。從而可有效解決數(shù)據(jù)處理速度慢、數(shù)據(jù)處理準(zhǔn)確性和容錯性不足的問題。
[0088]在一個實(shí)施例中，可將全球經(jīng)緯度平面做L層深度的網(wǎng)格劃分，例如L為16。如圖2所示，在一個網(wǎng)格中，經(jīng)緯度坐標(biāo)(-90，-180)至(0，0)的子網(wǎng)格的索引為1，經(jīng)緯度坐標(biāo)(90,-180)至(0，0)的子網(wǎng)格的索引為2，經(jīng)緯度坐標(biāo)(-90，180)至(0，0)的子網(wǎng)格的索引為3，經(jīng)緯度坐標(biāo)(90，180)至(0，0)的子網(wǎng)格的索引為4。在圖2中，目標(biāo)Ρ0Ι數(shù)據(jù)的網(wǎng)格索引為14。若以目標(biāo)Ρ0Ι數(shù)據(jù)的經(jīng)緯度為圓心、以預(yù)定的長度為半徑形成的圓形區(qū)域，則覆蓋的區(qū)域為14、13。
[0089]優(yōu)選的，從數(shù)據(jù)處理效率考慮，上述第14層經(jīng)緯度網(wǎng)格中進(jìn)行處理，即上述η =14ο
[0090]優(yōu)選的，如圖3所示，上述在Ρ0Ι集合中提取出與候選網(wǎng)格相關(guān)聯(lián)的Ρ0Ι信息，以作為候選Ρ0Ι信息的步驟可包括:
[0091]步驟301，判斷候選網(wǎng)格Gi是否為底層網(wǎng)格，其中1彡i彡N，N為候選網(wǎng)格總數(shù)。若網(wǎng)格Gi是底層網(wǎng)格，則執(zhí)行步驟302 ;若網(wǎng)格Gi不是底層網(wǎng)格，則執(zhí)行步驟303。
[0092]步驟302，將Ρ0Ι集合中與候選網(wǎng)格Gi相關(guān)聯(lián)的Ρ0Ι信息作為候選Ρ0Ι信息。之后，不再執(zhí)行本實(shí)施例的其它步驟。