一種地圖顯示興趣點(diǎn)的方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種地圖顯示興趣點(diǎn)的方法，包括：為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類，并統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)；依據(jù)興趣點(diǎn)的被引用數(shù)對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn)處理；依據(jù)所述興趣點(diǎn)的被引用數(shù)獲得去噪點(diǎn)處理后得到的興趣點(diǎn)的重要度，所述興趣點(diǎn)的重要度用于地圖顯示興趣點(diǎn)；本發(fā)明還提供一種地圖顯示興趣點(diǎn)的系統(tǒng)。根據(jù)本發(fā)明提供的技術(shù)方案，能夠及時(shí)有效地在地圖中顯示重要的興趣點(diǎn)。
【專利說明】-種地圖顯示興趣點(diǎn)的方法及系統(tǒng) 【【技術(shù)領(lǐng)域】】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)應(yīng)用領(lǐng)域，尤其涉及一種地圖顯示興趣點(diǎn)的方法及系統(tǒng)。 【【背景技術(shù)】】
[0002] 在地圖信息系統(tǒng)（GIS，Geographic Information System)中，地圖中需要顯示興 趣點(diǎn)（P0I，P〇int of Interest),但是由于顯示屏幕的大小有限，而可顯示的Ρ0Ι數(shù)量很多， 因此不可能在地圖上顯示出區(qū)域中的所有Ρ0Ι，因此就需要對Ρ0Ι進(jìn)行挑選，僅在地圖上顯 示選出的Ρ0Ι。
[0003] 目前，都是依據(jù)Ρ0Ι的重要度來選擇用于顯示的Ρ0Ι，但是Ρ0Ι的重要度與Ρ0Ι所 屬地區(qū)相關(guān)，例如，對于同一商場在繁華地區(qū)的重要度與在偏僻地區(qū)的重要度不一樣，因此 判斷Ρ0Ι的重要度一直是比較難解決的問題，都沒有一個(gè)成熟的技術(shù)方案能夠?qū)崿F(xiàn)客觀的 判斷Ρ0Ι的重要度。普遍判斷Ρ0Ι的重要度的方法是先依據(jù)Ρ0Ι的類別為Ρ0Ι分配一個(gè)權(quán) 值，然后基于該權(quán)值進(jìn)行人工調(diào)權(quán)后得到Ρ0Ι的重要度。這種判斷P0I的重要度的方法由于 需要人工參與，因此Ρ0Ι的重要度主要依據(jù)主觀因素獲得，導(dǎo)致有些重要的P0I無法顯示， 不重要的Ρ0Ι則顯示很多的問題，使得用戶在地圖應(yīng)用中無法及時(shí)有效的獲得滿意的顯示 結(jié)果，用戶體驗(yàn)較差；而且Ρ0Ι的數(shù)量眾多，如果每個(gè)Ρ0Ι都需要人工參與判斷得到重要度， 將消耗較多的人力且效率較低。 【
【發(fā)明內(nèi)容】
】
[0004] 有鑒于此，本發(fā)明提供了一種地圖顯示興趣點(diǎn)的方法及系統(tǒng)，能夠及時(shí)有效地在 地圖中顯示重要的興趣點(diǎn)。
[0005] 本發(fā)明的具體技術(shù)方案如下：
[0006] 根據(jù)本發(fā)明一優(yōu)選實(shí)施例，一種地圖顯示興趣點(diǎn)的方法，包括：
[0007] 為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類，并統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)；
[0008] 依據(jù)興趣點(diǎn)的被引用數(shù)對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn)處理；
[0009] 依據(jù)所述興趣點(diǎn)的被引用數(shù)獲得去噪點(diǎn)處理后得到的興趣點(diǎn)的重要度，所述興趣 點(diǎn)的重要度用于地圖顯示興趣點(diǎn)。
[0010] 上述方法中，所述為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類具體為：
[0011] 依據(jù)預(yù)設(shè)的興趣點(diǎn)的類別碼，在預(yù)設(shè)的類別碼與類別名稱的一一對應(yīng)關(guān)系中獲得 興趣點(diǎn)的類別名稱，將類別名稱相同的興趣點(diǎn)歸為同一類別。
[0012] 上述方法中，所述統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)具體為：
[0013] 將興趣點(diǎn)的名稱和所屬區(qū)域作為查詢詞在搜索引擎進(jìn)行檢索，得到每個(gè)搜索引擎 的檢索結(jié)果；
[0014] 依據(jù)所述檢索結(jié)果獲得每個(gè)搜索引擎中引用所述興趣點(diǎn)的網(wǎng)頁，對所述網(wǎng)頁進(jìn)行 去重后得到搜索引擎中引用所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)，所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)為興趣點(diǎn)在搜 索引擎的被引用數(shù)；
[0015] 對興趣點(diǎn)在搜索引擎的被引用數(shù)進(jìn)行增加或削減處理；
[0016] 將興趣點(diǎn)在各個(gè)搜索引擎的被引用數(shù)相加，得到所述興趣點(diǎn)的被引用數(shù)。
[0017] 上述方法中，所述對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn)處理具體為：
[0018] 依據(jù)被引用數(shù)由大到小順序，對同一個(gè)類別下的興趣點(diǎn)進(jìn)行排序，依次判斷前后 相鄰的兩個(gè)興趣點(diǎn)的被引用數(shù)的差值；
[0019] 當(dāng)相鄰的兩個(gè)興趣點(diǎn)的差值超過預(yù)設(shè)閾值時(shí)，將這兩個(gè)興趣點(diǎn)通過審核界面顯示 給用戶；
[0020] 當(dāng)依據(jù)用戶反饋判斷出前一個(gè)興趣點(diǎn)為常用詞時(shí)，刪除前一個(gè)興趣點(diǎn)刪除。
[0021] 上述方法中，所述興趣點(diǎn)的重要度等于：興趣點(diǎn)的被引用數(shù)與興趣點(diǎn)所在類別的 興趣點(diǎn)的被引用數(shù)的平均值的差除以興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的標(biāo)準(zhǔn)差。
[0022] 上述方法中，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的平均值等于所述興趣點(diǎn) 所在類別下所有興趣點(diǎn)的被引用數(shù)的累加和除以所述類別下興趣點(diǎn)的總數(shù)。
[0023] 上述方法中，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的標(biāo)準(zhǔn)差利用如下公式得 到：
[0024]
【權(quán)利要求】
1. 一種地圖顯示興趣點(diǎn)的方法，其特征在于，該方法包括： 為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類，并統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)； 依據(jù)興趣點(diǎn)的被引用數(shù)對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn)處理； 依據(jù)所述興趣點(diǎn)的被引用數(shù)獲得去噪點(diǎn)處理后得到的興趣點(diǎn)的重要度，所述興趣點(diǎn)的 重要度用于地圖顯示興趣點(diǎn)。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類具體為： 依據(jù)預(yù)設(shè)的興趣點(diǎn)的類別碼，在預(yù)設(shè)的類別碼與類別名稱的一一對應(yīng)關(guān)系中獲得興趣 點(diǎn)的類別名稱，將類別名稱相同的興趣點(diǎn)歸為同一類別。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)具體為： 將興趣點(diǎn)的名稱和所屬區(qū)域作為查詢詞在搜索引擎進(jìn)行檢索，得到每個(gè)搜索引擎的檢 索結(jié)果； 依據(jù)所述檢索結(jié)果獲得每個(gè)搜索引擎中引用所述興趣點(diǎn)的網(wǎng)頁，對所述網(wǎng)頁進(jìn)行去重 后得到搜索引擎中引用所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)，所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)為興趣點(diǎn)在搜索引 擎的被引用數(shù)； 對興趣點(diǎn)在搜索引擎的被引用數(shù)進(jìn)行增加或削減處理； 將興趣點(diǎn)在各個(gè)搜索引擎的被引用數(shù)相加，得到所述興趣點(diǎn)的被引用數(shù)。
4. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn) 處理具體為： 依據(jù)被引用數(shù)由大到小順序，對同一個(gè)類別下的興趣點(diǎn)進(jìn)行排序，依次判斷前后相鄰 的兩個(gè)興趣點(diǎn)的被引用數(shù)的差值； 當(dāng)相鄰的兩個(gè)興趣點(diǎn)的差值超過預(yù)設(shè)閾值時(shí)，將這兩個(gè)興趣點(diǎn)通過審核界面顯示給用 戶； 當(dāng)依據(jù)用戶反饋判斷出前一個(gè)興趣點(diǎn)為常用詞時(shí)，刪除前一個(gè)興趣點(diǎn)刪除。
5. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述興趣點(diǎn)的重要度等于：興趣點(diǎn)的被引 用數(shù)與興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的平均值的差除以興趣點(diǎn)所在類別的興趣點(diǎn) 的被引用數(shù)的標(biāo)準(zhǔn)差。
6. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用 數(shù)的平均值等于所述興趣點(diǎn)所在類別下所有興趣點(diǎn)的被引用數(shù)的累加和除以所述類別下 興趣點(diǎn)的總數(shù)。
7. 根據(jù)權(quán)利要求5所述的方法，其特征在于，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用 數(shù)的標(biāo)準(zhǔn)差利用如下公式得到： σ = ^{link{i)- μ)2 其中，σ表示興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的標(biāo)準(zhǔn)差，link(i)表示所述興趣 點(diǎn)的被引用數(shù)，μ表示所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的平均值。
8. -種地圖顯示興趣點(diǎn)的系統(tǒng)，其特征在于，該系統(tǒng)包括：分類單元、統(tǒng)計(jì)單元、處理 單元、生成單元；其中， 分類單元，用于為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類； 統(tǒng)計(jì)單元，用于統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)； 處理單元，用于依據(jù)興趣點(diǎn)的被引用數(shù)對每個(gè)類別下的興趣點(diǎn)進(jìn)行去噪點(diǎn)處理； 生成單元，用于依據(jù)所述興趣點(diǎn)的被引用數(shù)獲得去噪點(diǎn)處理后得到的興趣點(diǎn)的重要 度，所述興趣點(diǎn)的重要度用于地圖顯示興趣點(diǎn)。
9. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述分類單元為興趣點(diǎn)進(jìn)行數(shù)據(jù)分類，具 體包括： 依據(jù)預(yù)設(shè)的興趣點(diǎn)的類別碼，在預(yù)設(shè)的類別碼與類別名稱的一一對應(yīng)關(guān)系中獲得興趣 點(diǎn)的類別名稱，將類別名稱相同的興趣點(diǎn)歸為同一類別。
10. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述統(tǒng)計(jì)單元統(tǒng)計(jì)興趣點(diǎn)的被引用數(shù)， 具體包括： 將興趣點(diǎn)的名稱和所屬區(qū)域作為查詢詞在搜索引擎進(jìn)行檢索，得到每個(gè)搜索引擎的檢 索結(jié)果； 依據(jù)所述檢索結(jié)果獲得每個(gè)搜索引擎中引用所述興趣點(diǎn)的網(wǎng)頁，對所述網(wǎng)頁進(jìn)行去重 后得到搜索引擎中引用所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)，所述興趣點(diǎn)的網(wǎng)站個(gè)數(shù)為興趣點(diǎn)在搜索引 擎的被引用數(shù)； 對興趣點(diǎn)在搜索引擎的被引用數(shù)進(jìn)行增加或削減處理； 將興趣點(diǎn)在各個(gè)搜索引擎的被引用數(shù)相加，得到所述興趣點(diǎn)的被引用數(shù)。
11. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述處理單元對每個(gè)類別下的興趣點(diǎn)進(jìn) 行去噪點(diǎn)處理，具體包括： 依據(jù)被引用數(shù)由大到小順序，對同一個(gè)類別下的興趣點(diǎn)進(jìn)行排序，依次判斷前后相鄰 的兩個(gè)興趣點(diǎn)的被引用數(shù)的差值； 當(dāng)相鄰的兩個(gè)興趣點(diǎn)的差值超過預(yù)設(shè)閾值時(shí)，將這兩個(gè)興趣點(diǎn)通過審核界面顯示給用 戶； 當(dāng)依據(jù)用戶反饋判斷出前一個(gè)興趣點(diǎn)為常用詞時(shí)，刪除前一個(gè)興趣點(diǎn)刪除。
12. 根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于，所述興趣點(diǎn)的重要度等于：興趣點(diǎn)的被 引用數(shù)與興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的平均值的差除以興趣點(diǎn)所在類別的興趣 點(diǎn)的被引用數(shù)的標(biāo)準(zhǔn)差。
13. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引 用數(shù)的平均值等于所述興趣點(diǎn)所在類別下所有興趣點(diǎn)的被引用數(shù)的累加和除以所述類別 下興趣點(diǎn)的總數(shù)。
14. 根據(jù)權(quán)利要求12所述的系統(tǒng)，其特征在于，所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引 用數(shù)的標(biāo)準(zhǔn)差利用如下公式得到： σ = ^(Unk(i)- μ)2 其中，σ表示興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的標(biāo)準(zhǔn)差，link(i)表示所述興趣 點(diǎn)的被引用數(shù)，μ表示所述興趣點(diǎn)所在類別的興趣點(diǎn)的被引用數(shù)的平均值。
【文檔編號(hào)】G09B29/10GK104123318SQ201310156741
【公開日】2014年10月29日 申請日期:2013年4月28日 優(yōu)先權(quán)日:2013年4月28日
【發(fā)明者】王文勇 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司