[發明專利]基于云存儲的網絡數據處理方法

在審

• 申請號: 201810063640.5
• 申請日: 2018-01-23
• 公開（公告）號: CN108182273A
• 公開（公告）日: 2018-06-19
• 發明（設計）人: 李仁超
• 申請（專利權）人: 成都信達智勝科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30;G06Q10/04;G06K9/62;G01C21/34
• 代理公司: 北京天奇智新知識產權代理有限公司 11340
• 代理人: 楊春

1.一種基于云存儲的網絡數據處理方法，其特征在于，包括：

云服務器為導航用戶生成多條路線信息；

根據預定義推薦規則，選定最優路線；

將最優路線信息反饋給導航用戶。

2.根據權利要求1所述的方法，其特征在于，所述推薦規則采用基于路線聚類和局部偏好擬合的推薦規則，推薦過程包括如下步驟：

1)在離線確定的候選路線集合中，采用相似度最大化準則確定K個初始聚類中心；

2)根據相似度和最大k-means聚類算法對所有路線進行聚類；

3)在聚類基礎上，尋找局部鄰近用戶；

4)將局部鄰近用戶以相似度和之比作為權值進行擬合，根據全局鄰近用戶與局部鄰近用戶對路線的計分，估計導航用戶對路線的計分，完成推薦。

3.根據權利要求2所述的方法，其特征在于，所述步驟1)具體為：

1.1)使用余弦相似度計算所有路線i，j之間的相似度sim(i,j)，其中，i,j＝1,2,…,n,i≠j：

其中，U_i,j表示路線i和路線j共同計分的路線集，U_i表示路線i有計分的路線集，U_j表示路線j有計分的路線集，r_u,i表示導航用戶u對路線i的計分，r_u,j表示導航用戶u對路線j的計分，聚類后使得K個聚類劃分的相似度和J的值達到最大，利用pearson相似度計算；

將所有路線之間相似度最小的兩條路線作為前兩個初始聚類中心μ₁和μ₂，k＝2；

1.2)計算未選為初始聚類中心的其它路線i到已被選定的每一個聚類中心μ₁,μ₂,…,μ_k的相似度sim(i,μ₁),sim(i,μ₂),…,sim(i,μ_k)；

1.3)選擇路線i到已被選定的聚類中心μ₁,μ₂,…μ_k的相似度中相似度最大化為路線i到聚類中心集的相似度sim(i,μ)＝max{sim(i,μ₁),sim(i,μ₂),…,sim(i,μ_k)}；

1.4)選取到聚類中心集的相似度最小值的路線i*為新增的第k+1個聚類中心μ_k+1，sim(i*,μ)＝min{sim(1,μ),sim(2,μ),…sim(i,μ)…sim(n,μ)}；

1.5)如果k+1＜K，則賦值k＝k+1，轉步驟2)，否則利用相似度最大化準則確定K個初始聚類中心的過程結束。