[發明專利]場所之間關聯度的評估方法和評估系統

有效

• 申請號: 201811115249.1
• 申請日: 2018-09-25
• 公開（公告）號: CN109447114B
• 公開（公告）日: 2020-11-06
• 發明（設計）人: 李鵬;陸承恩
• 申請（專利權）人: 北京酷云互動科技有限公司
• 主分類號: G06K9/62
• 分類號: G06K9/62
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;汪源

1.一種場所之間關聯度的評估方法，其特征在于，包括：

獲取在預設時間段內各場所對應的用戶信息，所述用戶信息包括：在所述預設時間段內在對應的所述場所出現過的各用戶的身份信息和各用戶對應的出現頻數；

以出現頻數作為特征，根據各所述場所對應的所述用戶信息，生成各所述場所的特征向量；

計算待評估的兩個所述場所的特征向量之間的相似度，以作為該待評估的兩個所述場所之間的關聯度；

其中，所述場所的個數為J，J個所述場所對應J個所述用戶信息；

所述根據各所述場所的所述用戶信息，生成各所述場所的特征向量的步驟包括：

從J個所述用戶信息中，剔除僅在一個所述場所中出現過的用戶的所述身份信息和該用戶對應的出現頻數；完成數據剔除后，J個所述用戶信息中總計包括I個不同用戶的身份信息；

以J個不同場所作為J個文件，I個用戶作為I個詞，采用TF-IDF算法提取各場所的特征向量，具體包括：

計算各用戶在各場所對應的詞頻：

其中，tf_i,j表示第i個用戶在第j個場所的詞頻，n_i,j表示在預設時間段內第i個用戶在第j個場所的出現頻數，i∈[1，I]且i為整數，j∈[1，J]且j為整數；

計算各用戶的逆向文件頻率：

其中，idf_i表示第i個用戶對應的逆向文件頻率，d_j表示第j個場所，|j:t_i∈d_j|表示在預設時間段內出現過第i用戶的場所的總數量；

計算各用戶在各場所對應的權重評分：

tfidf_i,j＝tf_i,j×idf_i

其中，tfidf_i,j表示第i個用戶在第j個場所的權重評分；

生成各場所的特征向量：

A_j＝(tfidf_1,j,tfidf_2,j,...,tfidf_I,j)

其中，A_j表示第j個場所的特征向量。

2.根據權利要求1所述的場所之間關聯度的評估方法，其特征在于，所述預設時間段包括：若干個統計周期；

所述獲取在預設時間段內各場所對應的用戶信息的步驟包括：

在每一個統計周期內，針對每一個場所，獲取在該統計周期內出現于該場所的各用戶的所述身份信息，并將相應用戶在該統計周期內出現于該場所的出現頻數記為1；

針對每一個場所，統計出在預設時間段內出現于該場所的各用戶的身份信息和各用戶對應的出現頻數。

3.根據權利要求2所述的場所之間關聯度的評估方法，其特征在于，所述身份信息包括：相應用戶所攜帶的移動終端的MAC地址；

所述獲取在該統計周期內出現于該場所的各用戶的身份信息的步驟包括：

在該統計周期內，實時掃描位于該場所內的全部所述移動終端的MAC地址，并將掃描到的MAC地址作為相應用戶的身份信息。

4.根據權利要求1所述的場所之間關聯度的評估方法，其特征在于，所述計算待評估的兩個所述場所的特征向量之間的相似度的步驟包括：

計算待評估的兩個所述場所的特征向量之間的距離，并將計算結果作為待評估的兩個所述場所的特征向量之間的相似度。