專利名稱：興趣點(diǎn)、連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航領(lǐng)域，特別是涉及一種興趣點(diǎn)、連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法
與裝置。
背景技術(shù)：
電子地圖中，有一類數(shù)據(jù)被稱為興趣點(diǎn)(Point of htereSt，P0I)，是指人們感興趣的數(shù)據(jù)，如餐館、公園、商場(chǎng)等建筑物信息，或是一些街道信息等等。在地理信息處理過程中，常常需要在有關(guān)聯(lián)的興趣點(diǎn)之間進(jìn)行關(guān)聯(lián)標(biāo)記，比如，在連鎖店各分店興趣點(diǎn)之間進(jìn)行關(guān)聯(lián)標(biāo)記，這樣，用戶在查詢某連鎖店分店興趣點(diǎn)時(shí)，就可以同時(shí)能夠查看到該連鎖店其它分店的相關(guān)信息，另外，電子導(dǎo)航數(shù)據(jù)在制作的過程中，也可以根據(jù)現(xiàn)實(shí)的變化增加或修改連鎖店分店興趣點(diǎn)的相關(guān)信息，等等。因此，關(guān)聯(lián)興趣點(diǎn)之間的關(guān)聯(lián)標(biāo)記方法的好壞直接關(guān)系到電子導(dǎo)航數(shù)據(jù)制作的效率以及后期電子地圖導(dǎo)航用戶的使用體驗(yàn)?，F(xiàn)有關(guān)聯(lián)興趣點(diǎn)之間進(jìn)行關(guān)聯(lián)標(biāo)記的方法，主要是通過人工根據(jù)興趣點(diǎn)的名稱、 類型等信息，通過搜索引擎對(duì)搜索結(jié)果進(jìn)行人工匹配實(shí)現(xiàn)關(guān)聯(lián)，仍以連鎖店各分店興趣點(diǎn)的關(guān)聯(lián)標(biāo)記為例，關(guān)聯(lián)標(biāo)記的具體方法是，確定并收集待處理的連鎖店相關(guān)信息，在網(wǎng)絡(luò)搜索引擎上對(duì)待處理的連鎖店名稱、類型等信息進(jìn)行網(wǎng)絡(luò)搜索，人工對(duì)返回的搜索結(jié)果逐條匹配，并根據(jù)匹配結(jié)果對(duì)關(guān)聯(lián)的分店興趣點(diǎn)之間進(jìn)行標(biāo)記處理。在對(duì)現(xiàn)有技術(shù)的研究和實(shí)踐過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)存在以下問題現(xiàn)有通過人工對(duì)關(guān)聯(lián)興趣點(diǎn)之間進(jìn)行關(guān)聯(lián)標(biāo)記的方法中，人工關(guān)聯(lián)工作量大，關(guān)聯(lián)標(biāo)記的效率較低。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例提供一種興趣點(diǎn)、連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法與裝置，能夠解決現(xiàn)有興趣點(diǎn)關(guān)聯(lián)標(biāo)記技術(shù)中，標(biāo)記效率低和標(biāo)記結(jié)果可靠性低的問題。為實(shí)現(xiàn)上述目的，本發(fā)明實(shí)施例提供了如下方案一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法，預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)；經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記；若是則對(duì)所述待處理的興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記。一種連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法，預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，利用歷史連鎖店分店興趣點(diǎn)關(guān)聯(lián)數(shù)據(jù)樣本對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)；經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)；若是則對(duì)所述待處理興趣點(diǎn)進(jìn)行連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記。一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置，包括搭建模塊，用于根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)；訓(xùn)練模塊，用于利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；處理模塊，用于當(dāng)接收到包括待處理興趣點(diǎn)信息的輸入?yún)?shù)時(shí)，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記；標(biāo)記模塊，用于當(dāng)所述處理模塊的判斷結(jié)果為是時(shí)，對(duì)所述待處理的興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記。一種連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置，包括搭建模塊，用于根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)；訓(xùn)練模塊，用于利用歷史連鎖店分店興趣點(diǎn)關(guān)聯(lián)數(shù)據(jù)樣本對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；處理模塊，用于當(dāng)接收到包括待處理興趣點(diǎn)信息的輸入?yún)?shù)時(shí)，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)；標(biāo)記模塊，用于當(dāng)所述處理模塊的判斷結(jié)果為是時(shí)，對(duì)所述待處理興趣點(diǎn)進(jìn)行連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記。根據(jù)本發(fā)明提供的具體實(shí)施例，公開了以下技術(shù)效果本發(fā)明實(shí)施例中，采用神經(jīng)網(wǎng)絡(luò)，通過對(duì)其進(jìn)行訓(xùn)練，能夠模擬人的思維對(duì)包括待處理興趣點(diǎn)信息的輸入?yún)?shù)進(jìn)行處理，實(shí)現(xiàn)對(duì)其的關(guān)聯(lián)標(biāo)記，從而可以通過計(jì)算機(jī)自動(dòng)實(shí)現(xiàn)對(duì)興趣點(diǎn)的關(guān)聯(lián)標(biāo)記問題，在處理速度上有巨大提高，使得關(guān)聯(lián)標(biāo)記效率大大提高；另外，本發(fā)明實(shí)施例可以根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的不同搭建不同的神經(jīng)網(wǎng)絡(luò)，使得能夠非常靈活的應(yīng)用于各種不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記場(chǎng)景中，也就是說，對(duì)于不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記應(yīng)用場(chǎng)景，可以很方便的根據(jù)不同的關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，并利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)其進(jìn)行訓(xùn)練以便對(duì)待處理興趣點(diǎn)進(jìn)行處理，自動(dòng)實(shí)現(xiàn)對(duì)其進(jìn)行關(guān)聯(lián)標(biāo)記，同理，本發(fā)明實(shí)施例也可以根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的變化，調(diào)整和擴(kuò)展神經(jīng)網(wǎng)絡(luò)，通過重新訓(xùn)練實(shí)現(xiàn)對(duì)新的關(guān)聯(lián)標(biāo)記規(guī)則的適應(yīng)和擴(kuò)展，因此具有較高的適應(yīng)性和高的擴(kuò)展性。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例提供的一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法流程圖；圖2為本發(fā)明實(shí)施例提供的一種連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法流程圖；圖3為本發(fā)明實(shí)施例中神經(jīng)網(wǎng)絡(luò)示意圖；圖4為本發(fā)明實(shí)施例中神經(jīng)網(wǎng)絡(luò)對(duì)輸入?yún)?shù)進(jìn)行處理的方法流程圖；圖5為本發(fā)明實(shí)施例中比對(duì)待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息方法流程圖6為本發(fā)明實(shí)施例中一種興趣點(diǎn)類型的層級(jí)結(jié)構(gòu)示意圖；圖7為本發(fā)明實(shí)施例中類型層級(jí)結(jié)構(gòu)中步長(zhǎng)計(jì)算方法示意圖；圖8為具體實(shí)例中類型層級(jí)結(jié)構(gòu)示意圖；圖9為圖8所示具體實(shí)例中興趣點(diǎn)1的處理方法流程圖；圖10為本發(fā)明實(shí)施例提供的興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置結(jié)構(gòu)示意圖；圖11為本發(fā)明實(shí)施例中搭建模塊結(jié)構(gòu)示意圖；圖12為本發(fā)明實(shí)施例提供的連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置結(jié)構(gòu)示意圖；圖13為本發(fā)明實(shí)施例中搭建模塊結(jié)構(gòu)示意圖；圖14為本發(fā)明實(shí)施例中處理模塊結(jié)構(gòu)示意圖；圖15為本發(fā)明實(shí)施例中名稱相似判斷子模塊結(jié)構(gòu)示意圖；圖16為本發(fā)明實(shí)施例中類型相似判斷子模塊結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面結(jié)合附圖和具體實(shí)施方式
對(duì)本發(fā)明作進(jìn)一步詳細(xì)的說明。參見圖1，本發(fā)明實(shí)施例提供了一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法，包括如下步驟SlOl 根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)。神經(jīng)網(wǎng)絡(luò)(NNs)或稱作連接模型(Connectionist Model)，是模擬人腦神經(jīng)元工作原理而實(shí)現(xiàn)的計(jì)算機(jī)機(jī)器學(xué)習(xí)模型，神經(jīng)網(wǎng)絡(luò)以對(duì)大腦的生理研究成果為基礎(chǔ)的，其目的在于模擬大腦的某些機(jī)理與機(jī)制，實(shí)現(xiàn)某個(gè)方面的功能。神經(jīng)網(wǎng)絡(luò)是由大量的簡(jiǎn)單基本元件一神經(jīng)元節(jié)點(diǎn)相互連接而成的自適應(yīng)非線性動(dòng)態(tài)系統(tǒng)。每個(gè)神經(jīng)元節(jié)點(diǎn)的結(jié)構(gòu)和功能相對(duì)比較簡(jiǎn)單，但大量神經(jīng)元組合產(chǎn)生的神經(jīng)網(wǎng)絡(luò)行為卻可以非常復(fù)雜。本步驟中，根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)的方法可以包括首先，根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則選取興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性。然后，根據(jù)所述興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性創(chuàng)建神經(jīng)元節(jié)點(diǎn)及各神經(jīng)元節(jié)點(diǎn)間連接關(guān)系。關(guān)聯(lián)標(biāo)記規(guī)則可以根據(jù)興趣點(diǎn)關(guān)聯(lián)標(biāo)記的應(yīng)用場(chǎng)景進(jìn)行設(shè)置，假設(shè)某應(yīng)用場(chǎng)景可以是按各個(gè)城市對(duì)各連鎖店分店興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記，比如，將北京的各真維斯服裝連鎖店的各分店興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記，則，關(guān)聯(lián)標(biāo)記規(guī)則便可以設(shè)置為按城市標(biāo)記連鎖店分店興趣點(diǎn)。相應(yīng)的，此時(shí)根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則選取興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性便可以是興趣點(diǎn)的名稱、類型和城市。根據(jù)興趣點(diǎn)屬性創(chuàng)建神經(jīng)元節(jié)點(diǎn)，并建立各神經(jīng)元節(jié)點(diǎn)間連接關(guān)系，具體為，以能夠?qū)崿F(xiàn)按關(guān)聯(lián)標(biāo)記規(guī)則對(duì)興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記處理為原則，結(jié)合興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性，確定所需的神經(jīng)元節(jié)點(diǎn)，以及神經(jīng)元節(jié)點(diǎn)內(nèi)部邏輯和各神經(jīng)元節(jié)點(diǎn)之間的連接關(guān)系，完成對(duì)神經(jīng)網(wǎng)絡(luò)的搭建。本發(fā)明實(shí)施例可以根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的不同搭建不同的神經(jīng)網(wǎng)絡(luò)，使得能夠非常靈活的應(yīng)用于各種不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記場(chǎng)景中，也就是說，對(duì)于不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記應(yīng)用場(chǎng)景，可以很方便的根據(jù)不同的關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，并利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)其進(jìn)行訓(xùn)練以便對(duì)待處理興趣點(diǎn)進(jìn)行處理，自動(dòng)實(shí)現(xiàn)對(duì)其進(jìn)行關(guān)聯(lián)標(biāo)記，應(yīng)用非常靈活。S102 利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練。實(shí)際應(yīng)用中，該步驟可以具體包括依次將各興趣點(diǎn)樣本數(shù)據(jù)的屬性信息傳入所述神經(jīng)網(wǎng)絡(luò)，分別與預(yù)置的關(guān)聯(lián)詞表中的屬性信息進(jìn)行匹配，得到所述神經(jīng)網(wǎng)絡(luò)的計(jì)算結(jié)果，根據(jù)各計(jì)算結(jié)果調(diào)整神經(jīng)網(wǎng)絡(luò)中神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值。需要說明的是，在搭建神經(jīng)網(wǎng)絡(luò)時(shí)，選取的興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性，與后續(xù)步驟中在判斷待處理興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記時(shí)輸入神經(jīng)網(wǎng)絡(luò)的輸入?yún)?shù)，優(yōu)選的在內(nèi)容上是一致的。在實(shí)際應(yīng)用中，對(duì)神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練的樣本數(shù)據(jù)的輸入?yún)?shù)可以包括興趣點(diǎn)屬性等多種信息，這里優(yōu)選的，選用興趣點(diǎn)樣本數(shù)據(jù)的屬性信息對(duì)神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練。其中，神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)是用于表示各神經(jīng)元節(jié)點(diǎn)的內(nèi)部邏輯的參數(shù)，連接權(quán)值是用于表示各神經(jīng)元節(jié)點(diǎn)之間的連接強(qiáng)弱的參數(shù)。對(duì)神經(jīng)網(wǎng)絡(luò)的訓(xùn)練目的是調(diào)整神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值，以使神經(jīng)網(wǎng)絡(luò)對(duì)任何的輸入都能得到期望的輸出。比如，訓(xùn)練的方式可以是，樣本數(shù)據(jù)輸入后，分別與預(yù)置的關(guān)聯(lián)詞表中的信息進(jìn)行匹配，得到所述神經(jīng)網(wǎng)絡(luò)的計(jì)算結(jié)果，經(jīng)神經(jīng)網(wǎng)絡(luò)計(jì)算后輸出的結(jié)果若正確，則將各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和連接權(quán)值上調(diào)一些， 若輸出結(jié)果錯(cuò)誤，則將各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和連接權(quán)值下調(diào)一些，這樣，通過多個(gè)樣本數(shù)據(jù)的處理結(jié)果對(duì)神經(jīng)網(wǎng)絡(luò)中神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值進(jìn)行調(diào)整后，神經(jīng)網(wǎng)絡(luò)處理的正確率將大大提高。這說明該神經(jīng)網(wǎng)絡(luò)對(duì)興趣點(diǎn)樣本數(shù)據(jù)的學(xué)習(xí)訓(xùn)練已經(jīng)獲得成功，已將對(duì)興趣點(diǎn)屬性的處理關(guān)系分布記憶在各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和連接權(quán)值上。當(dāng)神經(jīng)網(wǎng)絡(luò)再次接收到包括待處理興趣點(diǎn)的興趣點(diǎn)屬性時(shí)，便能夠作出迅速、準(zhǔn)確的判斷和識(shí)別。一般說來，神經(jīng)網(wǎng)絡(luò)中所含的神經(jīng)元個(gè)數(shù)越多，則它能記憶、識(shí)別的信息也就越多。通常，在對(duì)興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法中預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建好神經(jīng)網(wǎng)絡(luò)并對(duì)其進(jìn)行訓(xùn)練，這樣，在實(shí)際應(yīng)用中，便可以對(duì)各待處理興趣點(diǎn)進(jìn)行處理，判斷是否需要進(jìn)行關(guān)聯(lián)標(biāo)記，而無需每次執(zhí)行對(duì)待處理興趣點(diǎn)處理時(shí)都再次搭建神經(jīng)網(wǎng)絡(luò)和對(duì)其進(jìn)行訓(xùn)練的操作。另外，需要說明的是，根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的變化，步驟SlOl和步驟S102可以調(diào)整和擴(kuò)展神經(jīng)網(wǎng)絡(luò)，通過重新訓(xùn)練實(shí)現(xiàn)對(duì)新的關(guān)聯(lián)標(biāo)記規(guī)則的適應(yīng)和擴(kuò)展，以便在新的應(yīng)用場(chǎng)景中實(shí)現(xiàn)對(duì)待處理興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記處理，使得本發(fā)明實(shí)施例具備較高的靈活性、適應(yīng)性和擴(kuò)展性。S103 接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)。其中，輸入?yún)?shù)可以包括興趣點(diǎn)屬性等參數(shù)信息。S104:經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記。本步驟中，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記可以包括所述輸入?yún)?shù)按照所述神經(jīng)網(wǎng)絡(luò)中各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值輸入相應(yīng)神經(jīng)元節(jié)點(diǎn)，所述神經(jīng)元節(jié)點(diǎn)判斷所述輸入?yún)?shù)與預(yù)置的關(guān)聯(lián)詞表中的信息是否匹配，是則確定所述待處理的興趣點(diǎn)需要進(jìn)行關(guān)聯(lián)標(biāo)記，否則確定所述待處理的興趣點(diǎn)不需要進(jìn)行關(guān)聯(lián)標(biāo)記。S105 步驟S104中的判斷結(jié)果為是，則對(duì)所述待處理的興趣點(diǎn)進(jìn)行標(biāo)記。實(shí)際應(yīng)用中，對(duì)興趣點(diǎn)的標(biāo)記方法可以有多種，比如對(duì)于相關(guān)聯(lián)的興趣點(diǎn)均采用標(biāo)記相同的標(biāo)識(shí)，比如，對(duì)于北京市內(nèi)的各真維斯服裝分店均標(biāo)記為相同的標(biāo)識(shí)，對(duì)于北京市內(nèi)的各東來順火鍋分店均標(biāo)記為另一種相同的標(biāo)識(shí)，這樣，可以基于這種關(guān)聯(lián)標(biāo)識(shí)實(shí)現(xiàn)很多其他的功能，比如，用戶在查詢某連鎖店的分店興趣點(diǎn)時(shí)，可以將標(biāo)記有相同標(biāo)識(shí)的其它分店信息進(jìn)行一并展示，以進(jìn)一步提高用戶體驗(yàn)；或者在對(duì)電子地圖的數(shù)據(jù)處理過程中， 當(dāng)某連鎖店的某些信息發(fā)生變化時(shí)，可以利用這種關(guān)聯(lián)關(guān)系對(duì)標(biāo)記有相同標(biāo)識(shí)的各分店興趣點(diǎn)的某些信息一并更新，等等?？梢?，本發(fā)明實(shí)施例中，采用神經(jīng)網(wǎng)絡(luò)，通過對(duì)其進(jìn)行訓(xùn)練，能夠模擬人的思維對(duì)包括待處理興趣點(diǎn)信息的輸入?yún)?shù)進(jìn)行處理，實(shí)現(xiàn)對(duì)其的關(guān)聯(lián)標(biāo)記，從而可以通過計(jì)算機(jī)自動(dòng)實(shí)現(xiàn)對(duì)興趣點(diǎn)的關(guān)聯(lián)標(biāo)記問題，在處理速度上有巨大提高，使得關(guān)聯(lián)標(biāo)記效率大大提高；另外，本發(fā)明實(shí)施例可以根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的不同搭建不同的神經(jīng)網(wǎng)絡(luò)，使得能夠非常靈活的應(yīng)用于各種不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記場(chǎng)景中，也就是說，對(duì)于不同的興趣點(diǎn)關(guān)聯(lián)標(biāo)記應(yīng)用場(chǎng)景，可以很方便的根據(jù)不同的關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，并利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)其進(jìn)行訓(xùn)練以便對(duì)待處理興趣點(diǎn)進(jìn)行處理，自動(dòng)實(shí)現(xiàn)對(duì)其進(jìn)行關(guān)聯(lián)標(biāo)記，同理，本發(fā)明實(shí)施例也可以根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則的變化，調(diào)整和擴(kuò)展神經(jīng)網(wǎng)絡(luò)，通過重新訓(xùn)練實(shí)現(xiàn)對(duì)新的關(guān)聯(lián)標(biāo)記規(guī)則的適應(yīng)和擴(kuò)展，因此具有較高的適應(yīng)性和高的擴(kuò)展性。為進(jìn)一步說明本發(fā)明實(shí)施例提供的興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法，參見圖2，提供一個(gè)具體實(shí)例，即連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法，包括如下步驟S201 根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)。具體應(yīng)用中，假設(shè)關(guān)聯(lián)標(biāo)記規(guī)則具體為按城市標(biāo)記連鎖店分店興趣點(diǎn)，則所述根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)包括根據(jù)所述關(guān)聯(lián)標(biāo)記規(guī)則，選取連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性包括名稱、類型和城市；根據(jù)所述興趣點(diǎn)屬性創(chuàng)建名稱相似判斷神經(jīng)元、類型相似判斷神經(jīng)元、城市相似判斷神經(jīng)元、以及連鎖店分店關(guān)聯(lián)判斷神經(jīng)元；并建立上述各神經(jīng)元之間的連接關(guān)系所述名稱相似判斷神經(jīng)元分別與類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元相連，所述類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元分別與所述連鎖店分店關(guān)聯(lián)判斷神經(jīng)元相連。參見圖3，本實(shí)例中，神經(jīng)網(wǎng)絡(luò)具體為三階神經(jīng)網(wǎng)絡(luò)模型，包括輸入層、中間層和輸出層。其中輸入層用于輸入興趣點(diǎn)的名稱、類型和城市參數(shù)。中間層包括名稱相似判斷神經(jīng)元、類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元三個(gè)神經(jīng)元節(jié)點(diǎn)。輸出層包括連鎖店分店關(guān)聯(lián)判斷神經(jīng)元。三階神經(jīng)網(wǎng)絡(luò)模型中，各層次之間以及各神經(jīng)元之間的連接關(guān)系請(qǐng)參見圖3。S202:利用歷史連鎖店分店興趣點(diǎn)關(guān)聯(lián)數(shù)據(jù)樣本對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練。具體的，依次將各興趣點(diǎn)樣本數(shù)據(jù)的名稱、類型和城市信息作為興趣點(diǎn)屬性傳入上述神經(jīng)網(wǎng)絡(luò)，分別與預(yù)置的關(guān)聯(lián)詞表中的信息進(jìn)行匹配，得到各樣本的計(jì)算結(jié)果，根據(jù)各計(jì)算結(jié)果調(diào)整神經(jīng)網(wǎng)絡(luò)中神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值。通常，在對(duì)連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法中，預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建好神經(jīng)網(wǎng)絡(luò)并對(duì)其進(jìn)行訓(xùn)練，這樣，在實(shí)際應(yīng)用中，便可以對(duì)各待處理興趣點(diǎn)進(jìn)行處理，判斷是否需要進(jìn)行關(guān)聯(lián)標(biāo)記，而無需每次執(zhí)行對(duì)待處理興趣點(diǎn)處理時(shí)都再次搭建神經(jīng)網(wǎng)絡(luò)和對(duì)其進(jìn)行訓(xùn)練的操作。S203 接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)。其中，輸入?yún)?shù)可以包括興趣點(diǎn)屬性等參數(shù)信息。S204:經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)。參見圖4，步驟S204具體可以包括如下子步驟S401 當(dāng)名稱相似判斷神經(jīng)元接收到包括待處理興趣點(diǎn)名稱、類型和城市信息的輸入?yún)?shù)時(shí)，比對(duì)待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息；若比對(duì)結(jié)果為不相似，則執(zhí)行步驟S405 ；若所述比對(duì)結(jié)果為相似，則執(zhí)行步驟S402。S402:類型相似判斷神經(jīng)元比對(duì)待處理興趣點(diǎn)類型和關(guān)聯(lián)詞表中記錄的類型信息，城市相似判斷神經(jīng)元比對(duì)待處理興趣點(diǎn)城市和關(guān)聯(lián)詞表中記錄的城市信息；S403 連鎖店分店關(guān)聯(lián)判斷神經(jīng)元判斷類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元的比對(duì)結(jié)果，若比對(duì)結(jié)果均為相似，則執(zhí)行步驟S404，否則執(zhí)行步驟S405。S404 確定所述待處理的興趣點(diǎn)是連鎖店分店興趣點(diǎn)，結(jié)束。S405 確定所述待處理的興趣點(diǎn)不是連鎖店分店興趣點(diǎn)，結(jié)束。關(guān)聯(lián)詞表包括名稱信息、連鎖店類型以及連鎖店所在城市等信息。其中，關(guān)聯(lián)詞表中記錄的名稱信息包括連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫以及連鎖店歧義名。 具體的連鎖店官方名稱指連鎖店的全名，優(yōu)選的是官方中文全名，也可以是多個(gè)全稱的
皇A
朱口 ο連鎖店別名如常用的英文名等，可以有多個(gè)。連鎖店名稱縮寫可以有多個(gè)。連鎖店歧義名不是該連鎖店，但是名稱與該連鎖店有包含關(guān)系的興趣點(diǎn)名，需要進(jìn)行排除，可以有多個(gè)。如“心如家常菜”就是“如家”的歧義名。連鎖店類型比如品牌服裝、火鍋等。連鎖店所在城市比如北京、上海等。為了后文描述方便，設(shè)連鎖店官方名稱記為cn ；連鎖店別名記為ca，當(dāng)有多個(gè)別名cal、ca2...，統(tǒng)一記為向量CA ；連鎖店名稱縮寫記為cb，當(dāng)有多個(gè)縮寫cbl、cb2...，統(tǒng)一記為向量CB;連鎖店歧義名記為cd，當(dāng)有多個(gè)歧義名cdl、cd2...，統(tǒng)一記為向量⑶；連鎖店類型記為type ；連鎖店所在城市記為city。則，連鎖店關(guān)聯(lián)詞表可記為{
cnl {ca :CA1,cb :CB1,cd :CD1,type :tl,city :cl}，cn2 {ca :CA2,cb :CB2,cd :CD2,type :t2,city :c2}，
}進(jìn)一步的，所述比對(duì)所述待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息包括從待處理興趣點(diǎn)的名稱中提取名稱主干；將所述名稱主干與關(guān)聯(lián)詞表中的連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫進(jìn)行匹配；若所述主干名稱與其均不匹配，則確認(rèn)比對(duì)結(jié)果不相似；若所述名稱主干與其中之一匹配，則將所述名稱主干與連鎖店歧義名進(jìn)行匹配， 若匹配，則確認(rèn)比對(duì)結(jié)果不相似，否則確認(rèn)比對(duì)結(jié)果相似。參見圖5，比對(duì)所述待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息的一種具體實(shí)現(xiàn)方式可以包括如下子步驟S501 根據(jù)待處理興趣點(diǎn)名稱中的特殊符號(hào)提取名稱主干。S502:比對(duì)所述名稱主干是否與關(guān)聯(lián)詞表中的連鎖店官方名稱匹配，是則執(zhí)行步驟S505 ；否則執(zhí)行步驟S503。S503:比對(duì)所述名稱主干是否與關(guān)聯(lián)詞表中的連鎖店別名匹配，是則執(zhí)行步驟 S505 ；否則執(zhí)行步驟S504。S504:比對(duì)所述名稱主干是否與關(guān)聯(lián)詞表中的連鎖店名稱縮寫匹配，是則執(zhí)行步驟S505 ；否則執(zhí)行步驟S507。S505:比對(duì)所述名稱主干是否與關(guān)聯(lián)詞表中的連鎖店歧義名匹配，是則執(zhí)行步驟 S507 ；否則執(zhí)行步驟S506。S506 確認(rèn)比對(duì)結(jié)果為相似，結(jié)束。S507 確認(rèn)比對(duì)結(jié)果為不相似，結(jié)束。其中，根據(jù)待處理興趣點(diǎn)名稱中的特殊符號(hào)提取名稱主干可以是如果興趣點(diǎn)名稱是“肯德基(蘇州街店)”、“肯德基蘇州街店”、“肯德基[蘇州街店]，，等格式時(shí)，根據(jù)其中的特殊符號(hào)“ 0，，“_” “ []，，等提取出名稱主干“肯德基”，如果是“肯德基蘇州街店”，因?yàn)椴话厥夥?hào)，則提取后的結(jié)果還是“肯德基蘇州街店”，直接提交到后續(xù)處理模塊。通過名稱相似判斷神經(jīng)元匹配處理后，如果匹配成功，即某興趣點(diǎn)的名稱滿足目標(biāo)連鎖店名稱的要求，則將成功信息傳遞到類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元。 其中成功的信號(hào)包括匹配上的連鎖店官方名稱cn，對(duì)應(yīng)的類型t，城市C。否則，返回Null， 結(jié)束。由于現(xiàn)實(shí)生活中興趣點(diǎn)的數(shù)量巨大，興趣點(diǎn)的類型都是人工后期標(biāo)記上去的，因此，某連鎖店分店興趣點(diǎn)的類型有可能出現(xiàn)前后標(biāo)記不一樣的情況，比如，關(guān)聯(lián)詞表中，“東來順火鍋”的類型可能被標(biāo)記為火鍋，而待處理興趣點(diǎn)“東來順火鍋_蘇州街店”的類型可能被標(biāo)記為中餐，待處理興趣點(diǎn)“東來順火鍋_望京店”的類型可能被標(biāo)記為家常菜，等等。 為了減小這種人為失誤對(duì)自動(dòng)關(guān)聯(lián)的影響，本發(fā)明實(shí)施例中采用一種基于類型層級(jí)結(jié)構(gòu)的類型相似度修正算法，具體的，可以包括首先，根據(jù)所述待處理興趣點(diǎn)類型與所述關(guān)聯(lián)詞表中記錄的類型之間的步長(zhǎng)計(jì)算類型相似度。然后，判斷所述類型相似度是否滿足預(yù)設(shè)范圍，是則確定比對(duì)結(jié)果為相似，否則確定比對(duì)結(jié)果為不相似。參見圖6，示出一種興趣點(diǎn)類型的層級(jí)結(jié)構(gòu)，假設(shè)待處理興趣點(diǎn)類型tl被標(biāo)記為 Cl，關(guān)聯(lián)詞表中記錄的類型t2為D1，則參見圖7，圖6所示層級(jí)結(jié)構(gòu)中tl到t2的步長(zhǎng)L為 4，根據(jù)步長(zhǎng)4計(jì)算類型相似度，當(dāng)類型相似度滿足預(yù)設(shè)范圍，則確定比對(duì)結(jié)果為相似，否則為不相似。利用步長(zhǎng)計(jì)算類型相似度的方法有很多，實(shí)際應(yīng)用中，本領(lǐng)域技術(shù)人員可以根據(jù)不同的應(yīng)用需求，采用不同的算法實(shí)現(xiàn)根據(jù)步長(zhǎng)計(jì)算相似度，本發(fā)明實(shí)施例對(duì)此并不限制。 本發(fā)明實(shí)施例中利用如下公式計(jì)算
權(quán)利要求
1.一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法，其特征在于，預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)；經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記；若是則對(duì)所述待處理的興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)的方法包括根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則，選取興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性；根據(jù)所述興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性，創(chuàng)建神經(jīng)網(wǎng)絡(luò)的神經(jīng)元節(jié)點(diǎn)及各神經(jīng)元節(jié)點(diǎn)間連接關(guān)系。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練包括依次將各興趣點(diǎn)樣本數(shù)據(jù)的屬性信息傳入所述神經(jīng)網(wǎng)絡(luò)，分別與預(yù)置的關(guān)聯(lián)詞表中的屬性信息進(jìn)行匹配，得到所述神經(jīng)網(wǎng)絡(luò)的計(jì)算結(jié)果，根據(jù)各計(jì)算結(jié)果調(diào)整神經(jīng)網(wǎng)絡(luò)中神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記包括所述輸入?yún)?shù)按照所述神經(jīng)網(wǎng)絡(luò)中各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值輸入相應(yīng)神經(jīng)元節(jié)點(diǎn)，所述神經(jīng)元節(jié)點(diǎn)判斷所述輸入?yún)?shù)與預(yù)置的關(guān)聯(lián)詞表中的信息是否匹配，是則確定所述待處理的興趣點(diǎn)需要進(jìn)行關(guān)聯(lián)標(biāo)記，否則確定所述待處理的興趣點(diǎn)不需要進(jìn)行關(guān)聯(lián)標(biāo)記。
5.一種連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記方法，其特征在于，預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，利用歷史連鎖店分店興趣點(diǎn)關(guān)聯(lián)數(shù)據(jù)樣本對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；接收包括待處理興趣點(diǎn)信息的輸入?yún)?shù)；經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)；若是則對(duì)所述待處理興趣點(diǎn)進(jìn)行連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述關(guān)聯(lián)標(biāo)記規(guī)則具體為按城市標(biāo)記連鎖店分店興趣點(diǎn)，所述根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)包括根據(jù)所述關(guān)聯(lián)標(biāo)記規(guī)則，選取連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性包括名稱、類型和城市；根據(jù)所述興趣點(diǎn)屬性創(chuàng)建名稱相似判斷神經(jīng)元、類型相似判斷神經(jīng)元、城市相似判斷神經(jīng)元、以及連鎖店分店關(guān)聯(lián)判斷神經(jīng)元；并建立上述各神經(jīng)元之間的連接關(guān)系所述名稱相似判斷神經(jīng)元分別與類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元相連，所述類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元分別與所述連鎖店分店關(guān)聯(lián)判斷神經(jīng)元相連。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)包括當(dāng)所述名稱相似判斷神經(jīng)元接收到包括待處理興趣點(diǎn)名稱、類型和城市信息的輸入?yún)?shù)時(shí)，比對(duì)所述待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息；若比對(duì)結(jié)果為不相似，則確定所述待處理的興趣點(diǎn)不是連鎖店分店興趣點(diǎn)；若所述比對(duì)結(jié)果為相似，則所述類型相似判斷神經(jīng)元比對(duì)所述待處理興趣點(diǎn)類型和所述關(guān)聯(lián)詞表中記錄的類型信息，所述城市相似判斷神經(jīng)元比對(duì)所述待處理興趣點(diǎn)城市和所述關(guān)聯(lián)詞表中記錄的城市 fn息；所述連鎖店分店關(guān)聯(lián)判斷神經(jīng)元判斷所述類型相似判斷神經(jīng)元和所述城市相似判斷神經(jīng)元的比對(duì)結(jié)果，若比對(duì)結(jié)果均為相似，則確定所述待處理的興趣點(diǎn)是連鎖店分店興趣點(diǎn)，否則確定所述待處理的興趣點(diǎn)不是連鎖店分店興趣點(diǎn)。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述關(guān)聯(lián)詞表中記錄的名稱信息包括連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫以及連鎖店歧義名；所述比對(duì)所述待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息包括從待處理興趣點(diǎn)的名稱中提取名稱主干；將所述名稱主干與關(guān)聯(lián)詞表中的連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫進(jìn)行匹配；若所述主干名稱與其均不匹配，則確認(rèn)比對(duì)結(jié)果不相似；若所述名稱主干與其中之一匹配，則將所述名稱主干與連鎖店歧義名進(jìn)行匹配，若匹配，則確認(rèn)比對(duì)結(jié)果不相似，否則確認(rèn)比對(duì)結(jié)果相似。
9.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述類型相似判斷神經(jīng)元比對(duì)所述待處理興趣點(diǎn)類型和所述關(guān)聯(lián)詞表中記錄的類型信息包括根據(jù)所述待處理興趣點(diǎn)類型與所述關(guān)聯(lián)詞表中記錄的類型之間的步長(zhǎng)計(jì)算類型相似度；判斷所述類型相似度是否滿足預(yù)設(shè)范圍，是則確定比對(duì)結(jié)果為相似，否則確定比對(duì)結(jié)果為不相似。
10.一種興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置，其特征在于，包括搭建模塊，用于根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)；訓(xùn)練模塊，用于利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；處理模塊，用于當(dāng)接收到包括待處理興趣點(diǎn)信息的輸入?yún)?shù)時(shí)，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記；標(biāo)記模塊，用于當(dāng)所述處理模塊的判斷結(jié)果為是時(shí)，對(duì)所述待處理的興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述搭建模塊包括選取子模塊，用于根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則，選取興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性；創(chuàng)建子模塊，用于根據(jù)所述興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性創(chuàng)建神經(jīng)元節(jié)點(diǎn)及各神經(jīng)元節(jié)點(diǎn)間連接關(guān)系。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述訓(xùn)練模塊具體用于依次將各興趣點(diǎn)樣本數(shù)據(jù)的屬性信息傳入所述神經(jīng)網(wǎng)絡(luò)，分別與預(yù)置的關(guān)聯(lián)詞表中的屬性信息進(jìn)行匹配，得到所述神經(jīng)網(wǎng)絡(luò)的計(jì)算結(jié)果，根據(jù)各計(jì)算結(jié)果調(diào)整神經(jīng)網(wǎng)絡(luò)中神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述處理模塊具體用于所述輸入?yún)?shù)按照所述神經(jīng)網(wǎng)絡(luò)中各神經(jīng)元節(jié)點(diǎn)的內(nèi)部參數(shù)和各神經(jīng)元節(jié)點(diǎn)之間的連接權(quán)值輸入相應(yīng)神經(jīng)元節(jié)點(diǎn)，所述神經(jīng)元節(jié)點(diǎn)判斷所述輸入?yún)?shù)與預(yù)置的關(guān)聯(lián)詞表中的信息是否匹配，是則確定所述待處理的興趣點(diǎn)需要進(jìn)行關(guān)聯(lián)標(biāo)記，否則確定所述待處理的興趣點(diǎn)不需要進(jìn)行關(guān)聯(lián)標(biāo)記。
14.一種連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記裝置，其特征在于，包括 搭建模塊，用于根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)；訓(xùn)練模塊，用于利用歷史連鎖店分店興趣點(diǎn)關(guān)聯(lián)數(shù)據(jù)樣本對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練； 處理模塊，用于當(dāng)接收到包括待處理興趣點(diǎn)信息的輸入?yún)?shù)時(shí)，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理興趣點(diǎn)是否為連鎖店分店興趣點(diǎn)；標(biāo)記模塊，用于當(dāng)所述處理模塊的判斷結(jié)果為是時(shí)，對(duì)所述待處理興趣點(diǎn)進(jìn)行連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述關(guān)聯(lián)標(biāo)記規(guī)則具體為按城市標(biāo)記連鎖店分店興趣點(diǎn)，所述搭建模塊包括選取子模塊，用于根據(jù)所述關(guān)聯(lián)標(biāo)記規(guī)則，選取連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記所需的興趣點(diǎn)屬性包括名稱、類型和城市；創(chuàng)建子模塊，用于根據(jù)所述興趣點(diǎn)屬性創(chuàng)建名稱相似判斷神經(jīng)元、類型相似判斷神經(jīng)元、城市相似判斷神經(jīng)元、以及連鎖店分店關(guān)聯(lián)判斷神經(jīng)元；并建立上述各神經(jīng)元之間的連接關(guān)系所述名稱相似判斷神經(jīng)元分別與類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元相連，所述類型相似判斷神經(jīng)元和城市相似判斷神經(jīng)元分別與所述連鎖店分店關(guān)聯(lián)判斷神經(jīng)元相連。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述處理模塊包括名稱相似判斷子模塊，用于當(dāng)所述名稱相似判斷神經(jīng)元接收到包括待處理興趣點(diǎn)名稱、類型和城市信息的輸入?yún)?shù)時(shí)，比對(duì)所述待處理興趣點(diǎn)名稱和預(yù)置的關(guān)聯(lián)詞表中記錄的名稱信息；若比對(duì)結(jié)果為不相似，則確定所述待處理的興趣點(diǎn)不是連鎖店分店興趣點(diǎn)；類型相似判斷子模塊，用于當(dāng)所述名稱相似判斷子模塊的判斷結(jié)果為相似時(shí)，所述類型相似判斷神經(jīng)元比對(duì)所述待處理興趣點(diǎn)類型和所述關(guān)聯(lián)詞表中記錄的類型信息；城市相似判斷子模塊，用于當(dāng)所述名稱相似判斷子模塊的判斷結(jié)果為相似時(shí)，所述城市相似判斷神經(jīng)元比對(duì)所述待處理興趣點(diǎn)城市和所述關(guān)聯(lián)詞表中記錄的城市信息；關(guān)聯(lián)判斷子模塊，用于所述連鎖店分店關(guān)聯(lián)判斷神經(jīng)元判斷所述類型相似判斷神經(jīng)元和所述城市相似判斷神經(jīng)元的比對(duì)結(jié)果，若比對(duì)結(jié)果均為相似，則確定所述待處理的興趣點(diǎn)是連鎖店分店興趣點(diǎn)，否則確定所述待處理的興趣點(diǎn)不是連鎖店分店興趣點(diǎn)。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述關(guān)聯(lián)詞表中記錄的名稱信息包括連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫以及連鎖店歧義名；所述名稱相似判斷子模塊包括主干提取單元，用于從待處理興趣點(diǎn)的名稱中提取名稱主干； 第一匹配單元，用于將所述名稱主干與關(guān)聯(lián)詞表中的連鎖店官方名稱、連鎖店別名、連鎖店名稱縮寫進(jìn)行匹配；若所述主干名稱與其均不匹配，則確認(rèn)比對(duì)結(jié)果不相似；第二匹配單元，用于若所述第一匹配單元的匹配結(jié)果為名稱主干與其中之一匹配，則將所述名稱主干與連鎖店歧義名進(jìn)行匹配，若匹配，則確認(rèn)比對(duì)結(jié)果不相似，否則確認(rèn)比對(duì)結(jié)果相似。
18.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述類型相似判斷子模塊包括 相似度計(jì)算單元，用于當(dāng)所述名稱相似判斷子模塊的判斷結(jié)果為相似時(shí)，根據(jù)所述待處理興趣點(diǎn)類型與所述關(guān)聯(lián)詞表中記錄的類型之間的步長(zhǎng)計(jì)算類型相似度；相似確認(rèn)單元，用于判斷所述類型相似度是否滿足預(yù)設(shè)范圍，是則確定比對(duì)結(jié)果為相似，否則確定比對(duì)結(jié)果為不相似。
全文摘要
本發(fā)明實(shí)施例公開一種興趣點(diǎn)、連鎖店分店興趣點(diǎn)關(guān)聯(lián)標(biāo)記的方法與裝置，涉及導(dǎo)航領(lǐng)域。方法包括預(yù)先根據(jù)關(guān)聯(lián)標(biāo)記規(guī)則搭建神經(jīng)網(wǎng)絡(luò)，利用興趣點(diǎn)樣本數(shù)據(jù)對(duì)所述神經(jīng)網(wǎng)絡(luò)進(jìn)行訓(xùn)練；當(dāng)接收到包括待處理興趣點(diǎn)信息的輸入?yún)?shù)時(shí)，經(jīng)訓(xùn)練的所述神經(jīng)網(wǎng)絡(luò)對(duì)所述輸入?yún)?shù)進(jìn)行處理，判斷所述待處理的興趣點(diǎn)是否需要進(jìn)行關(guān)聯(lián)標(biāo)記；若是則對(duì)所述待處理的興趣點(diǎn)進(jìn)行關(guān)聯(lián)標(biāo)記。本發(fā)明實(shí)施例可以通過計(jì)算機(jī)自動(dòng)實(shí)現(xiàn)對(duì)興趣點(diǎn)的關(guān)聯(lián)標(biāo)記問題，在處理速度上有巨大提高，使得關(guān)聯(lián)標(biāo)記效率大大提高。
文檔編號(hào)G06N3/02GK102567397SQ20101061620
公開日2012年7月11日 申請(qǐng)日期2010年12月30日 優(yōu)先權(quán)日2010年12月30日
發(fā)明者姜吉發(fā), 楊璧嘉 申請(qǐng)人:高德軟件有限公司