[發明專利]一種互聯網廣告的流量匹配算法

在審

• 申請號: 201711109061.1
• 申請日: 2017-11-11
• 公開（公告）號: CN107895285A
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 彭蓉
• 申請（專利權）人: 北京小子科技有限公司
• 主分類號: G06Q30/02
• 分類號: G06Q30/02;G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及互聯網廣告領域，具體地，涉及一種互聯網廣告的流量匹配算法。

背景技術

從廣告誕生之日起，眾多的廣告主就一直在努力尋找一種更高性價比，更精準的廣告形式。傳統廣告風行上百年，但隨著受眾(廣告傳播對象)碎片化的趨勢日益加劇，傳統廣告業已日益不能滿足廣告主更精細化，更集約的廣告需求，于是以精準為特點的新媒體逐漸崛起，而網絡媒體是其中的佼佼者互聯網被稱為繼報紙、廣播電視三大傳統媒體之后的第四媒體，基于互聯網的網絡媒體集三大傳統媒體的諸多優勢為一體，是跨媒體的數字化媒體。廣告的目的是宣傳產品或服務，而這些產品或服務基本都是由實體店在經營，并且相同品種的產品可能有不同的產地，同一家連鎖店在不同地理位置可能有截然不同的運營團隊和活動，不同產地出產的產品可能也有品質差別，基于此，一方面，廣告商更愿意對一定區域內的潛在用戶定向投放廣告，并通過突出地理位置使自身廣告與其他產品區別開來，另一方面，用戶可能只對某一區域的服務或產品感興趣。將地理信息與內容定向廣告結合起來，能夠更準確地挖掘受眾的真實需求，從而使廣告取得更好的效果。

發明內容

本發明的目的是提供一種互聯網廣告的流量匹配算法，該流量匹配算法能夠將地理信息與內容定向廣告結合起來，能夠更準確地挖掘受眾的真實需求，從而使廣告取得更好的效果。

為了實現上述目的，本發明提供了一種互聯網廣告的流量匹配算法，所述流量匹配算法包括文本相似度計算和地理信息挖掘計算；將通過文本相似度計算得到的文本相似度和通過地理信息挖掘計算得到的地理相似度進行線性組合，計算得到廣告與文本的最終相似度；

所述文本相似度計算包括利用VSM計算網頁與廣告的文本相似度；

所述地理信息挖掘計算包括：通過TF*IDF加權選取特征，確定網頁文本和廣告文本中的關鍵詞，之后對關鍵詞做同義詞、近義詞上的語義擴展并估算特征權重；抽取地理特征，并分配地理范圍，根據網頁和廣告的地理范圍計算得到地理相似度。

優選地，所述抽取地理特征通過Yahoo的Place工具來獲取網頁中的地理位置；在分配地理范圍時，網頁中唯一地址為地理范圍，若網頁中出現多個地理位置，將多個地理位置按出現的頻度由高到低排序，取頻度最高的地理位置。

優選地，設地理位置和網頁的相似度為tgr，tgr為人工設定值，其范圍為0-1，當地理位置精確到市級以下時tgr為1，當地理位置精確到省級時tgr為0.5，當地理位置精確到國家級時tgr為0。

優選地，地理相似度的計算如下：其中，Sw為所屬地理范圍的面積，Sa為廣告地理面積的范圍，Dwa為兩個地理范圍的距離，為重疊面積的影響因子，β為表示距離的影響因子，Sw∩Sa表示網頁地理范圍和廣告地理范圍的重疊面積。

優選地，所述Place工具能夠獲得地理位置的中心緯度和經度，通過經緯度轉化，地理位置可以計算成平面地圖上的點坐標(x，y)值，地理位置的中心坐標表示為C(x，y)，地理范圍表示成由西南角和東北角兩個點構成的坐標范圍(SW(x1，y1)，NE(x2，y2))，通過地理范圍的坐標換算，得到Sw和Sa。

優選地，文本相似度的計算公式如下：其中，dj表示第j個網頁文檔，ak表示第k個廣告文檔，Wij表示網頁文檔dj中第i個關鍵詞的權重，Wik表示廣告文檔ak中第i個關鍵詞的權重。

優選地，最終相似度的計算公式如下：R＝ts×(1-tgr)+gs×tgr，其中，ts為文本相似度，gs為地理相似度，tgr為地理位置和網頁的相似度。

根據上述技術方案，本發明提供了一種互聯網廣告的流量匹配算法，所述流量匹配算法包括文本相似度計算和地理信息挖掘計算；將通過文本相似度計算得到的文本相似度和通過地理信息挖掘計算得到的地理相似度進行線性組合，計算得到廣告與文本的最終相似度；所述文本相似度計算包括利用VSM計算網頁與廣告的文本相似度；所述地理信息挖掘計算包括：通過TF*IDF加權選取特征，確定網頁文本和廣告文本中的關鍵詞，之后對關鍵詞做同義詞、近義詞上的語義擴展并估算特征權重；抽取地理特征，并分配地理范圍，根據網頁和廣告的地理范圍計算得到地理相似度。本發明提供的互聯網廣告的流量匹配算法，結合地理信息的廣告對區域經營的產品具有很大意義，符合廣告商要求和用戶興趣，具有較大的應用價值，從用戶查詢關鍵詞的角度將地理信息和文本主題較好地結合起來，根據網頁文本提取主題和地理信息，再匹配高相似度的廣告，能夠更準確地挖掘受眾的真實需求，從而使廣告取得更好的效果。