[發明專利]基于聚類的人類行為依賴分析方法

有效

• 申請號: 201910297813.4
• 申請日: 2019-04-15
• 公開（公告）號: CN110119762B
• 公開（公告）日: 2023-09-26
• 發明（設計）人: 王曉玲;張欣蕾;李欣;靳遠遠
• 申請（專利權）人: 華東師范大學
• 主分類號: G06F18/23213
• 分類號: G06F18/23213;G06F18/22
• 代理公司: 北京中濟緯天專利代理有限公司 11429
• 代理人: 季永康

1.一種基于聚類的人類行為依賴分析方法，步驟包括：

S1歸一化處理個體時間t的行為數據，獲取各個體時間t的行為向量和特定行為時間；

S2將各個體時間t的行為向量進行聚類；

S3遍歷待分析個體的所有行為向量，計算每個行為向量與其所屬類簇中其它行為向量的相似度，從待分析個體的行為向量所在類簇中查所有相似的行為向量；

S4遍歷待分析個體的所有行為向量，將待分析個體選定時間的相似行為向量對應個體當前特定行為時間的加權平均值，獲取正常特定行為時間；

S5將待分析個體所有期間內實際特定行為時間，與正常特定行為時間差值之和除以預設時間單位與調節特定行為依賴程度的超參數之和所得的值，獲取待分析個體的特定行為依賴程度值；

其中，所述步驟S5中個體u的特定行為依賴程度值計算公式為：

其中，T是樣本集中個體u的行為數據的時間集合，C∈R⁺為調節特定行為依賴程度權重的一個超參數，y_u(t)是個體u在時間t的實際特定行為時間，r_u(t)是個體u在時間t的正常特定行為時間。

2.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，待分析個體u在時間t的行為向量b_u(t)與其所在類簇中其它行為向量b_j判定為相似需滿足條件為：

cos(b_u(t),b_j)≥r

其中，cos(b_u(t),b_j)表示待分析個體u在時間t的行為向量b_u(t)與其所在類簇中其它行為向量b_j的余弦相似度，r∈[0,1為距離半徑閾值。

3.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，所述步驟S5中待分析其中個體u在時間t的正常特定行為時間r_u(t)計算公式為：

其中，S為待分析個體u在時間t的行為向量b_u(t)的相似行為向量集合，y_j表示行為向量b_j對應個體當天實際上網時間，權重w_j的計算公式為：

其中,S為與待分析個體u在時間t的行為向量b_u(t)相似的行為向量集合,cosb_u(t),b_j)為待分析個體u在時間t行為向量b_u(t)與其相似行為向量b_j的余弦相似度，cosb_u(t),b_j′)表示待分析個體u在時間t的行為向量b_u(t)與其相似行為向量b_j′的余弦相似度。

4.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，所述步驟S1包括對不同類型行為數據分別進行歸一化處理，統一所有類型行為數據的值的大小范圍。

5.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，步驟S2中對所有行為向量采用K-means算法進行聚類，以將相似的行為向量聚到同一個類簇中。

6.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，步驟S1中包括：根據選定的粒度處理個體時間t的行為數據。

7.根據權利要求1所述基于聚類的人類行為依賴分析方法，其中，步驟S3中包括：使用余弦相似度方法計算每個行為向量與其所屬類簇中其它行為向量的相似度。