摘要：在智慧城市中，每時每刻都有大量服務(wù)處于應(yīng)用狀態(tài)，而在信息技術(shù)成熟發(fā)展的背景下，出現(xiàn)諸多相似服務(wù)，如何結(jié)合用戶需求為其精準(zhǔn)推薦高質(zhì)量服務(wù)并有效保護用戶隱私成為急需解決的問題?；诖耍恼孪确治鲋腔鄢鞘兄袛?shù)據(jù)隱私及服務(wù)推薦算法研究的意義，進而重點探究智慧城市中數(shù)據(jù)隱私及服務(wù)推薦算法的應(yīng)用和智慧城市推薦算法系統(tǒng)的設(shè)計。

關(guān)鍵詞：智慧城市；隱私保護；服務(wù)推薦

Research and Application of Data Privacy and Service Recommendation Algorithms in Smart Cities

WEN Xiaotang

（School of Data Science， Guangzhou Huashang University， Guangzhou 510655， China）

Abstract： In smart cities， there are a large number of services in application at all times， and in the context of the mature development of information technology， many similar services have emerged. How to accurately recommend high-quality services based on user needs and effectively protect user privacy has become an urgent problem to be solved. Based on this， the article first analyzes the significance of research on data privacy and service recommendation algorithms in smart cities， and then focuses on exploring the application of data privacy and service recommendation algorithms in smart cities and the design of smart city recommendation algorithm systems.

Key words： smart city; privacy protection; service recommendation

1" "智慧城市概述

智慧城市是指在城市醫(yī)療、交通、住宿、飲食等各個方面融入先進信息技術(shù)，包括大數(shù)據(jù)技術(shù)、云計算技術(shù)等，以智能化、自動化、精細(xì)化管理城市，使城市居民生活質(zhì)量提升。智慧城市發(fā)展涉及信息化城市、數(shù)字化城市、智能化城市三大階段。智慧城市的出現(xiàn)，為城市發(fā)展帶來較大影響，其主要在四方面著重體現(xiàn)，一是加大城市管理力度；二是促進創(chuàng)新型產(chǎn)業(yè)快速發(fā)展；三是推動科技創(chuàng)新建設(shè)；四是為城市居民創(chuàng)設(shè)高質(zhì)量生活。

2" "智慧城市中數(shù)據(jù)隱私及服務(wù)推薦算法研究意義

信息技術(shù)的成熟發(fā)展致使諸多相似服務(wù)出現(xiàn)，這雖為用戶提供了大量選擇，但同時也為用戶帶來了大量挑戰(zhàn)，而預(yù)測服務(wù)質(zhì)量能有效解決這一問題。在智慧城市中，交通屬于重要環(huán)節(jié)，交通擁堵現(xiàn)象會對城市生活造成影響，減緩城市運行效率。為預(yù)防城市交通擁堵現(xiàn)象，可基于服務(wù)推薦算法來預(yù)測道路狀態(tài)，向用戶提供最優(yōu)道路選擇。本研究提出基于差分隱私的用戶數(shù)據(jù)保護方法和時間感知服務(wù)推薦算法，在后者中應(yīng)用前者，不僅能解決以往服務(wù)推薦算法較為局限的問題，還能有效保護用戶隱私。

3" "智慧城市中數(shù)據(jù)隱私及服務(wù)推薦算法研究

3.1 基于差分隱私的用戶數(shù)據(jù)保護方法

在QoS基礎(chǔ)上的服務(wù)推薦中，預(yù)測準(zhǔn)確性和用戶隱私保護是目前存在的兩個問題。本研究通過提出具有隱私保護的時間感知服務(wù)推薦框架來解決上述問題?，F(xiàn)階段，多數(shù)服務(wù)推薦算法的目的在于權(quán)衡數(shù)據(jù)應(yīng)用價值和用戶隱私保護，在本研究中，首先，通過拉普拉斯分布方式保護原始數(shù)據(jù)隱私；其次，立足多個維度，包括用戶、時間和服務(wù)，來劃分這些數(shù)據(jù)，實現(xiàn)全新用戶、服務(wù)和時間矩陣的拼接，以此降維處理數(shù)據(jù)，形成二維矩陣；再次，使用K-Means聚類算法聚集矩陣中的相似數(shù)據(jù)，將原始數(shù)據(jù)為不同類簇劃分；最后，運用L1范式低秩矩陣分解算法預(yù)測各類簇缺失的數(shù)據(jù)。

（1）差分隱私保護階段。目的在于保護用戶隱私，結(jié)合拉普拉斯分布在服務(wù)器節(jié)點原始數(shù)據(jù)中隨機加入噪音獲得新數(shù)據(jù)，進而向同一節(jié)點集中新數(shù)據(jù)以供后續(xù)處理。通常情況下，在服務(wù)推薦過程，用戶調(diào)用的服務(wù)不會來自相同服務(wù)器節(jié)點，這是由于用戶處于實時移動狀態(tài)，所以為向用戶提供精準(zhǔn)推薦，需要集中分布式數(shù)據(jù)節(jié)點內(nèi)的數(shù)據(jù)。而節(jié)點數(shù)據(jù)中有夾帶用戶隱私信息的可能，為在集中數(shù)據(jù)時對用戶隱私信息進行保護，通過拉普拉斯分布添加噪音以實現(xiàn)差分隱私。需要注意的是，噪聲的添加需要滿足一定條件，即確保用戶相似性[1]。

（2）多節(jié)點數(shù)據(jù)整合階段。目的在于整合加入噪音后的數(shù)據(jù)生成新用戶、服務(wù)和時間三個維度矢量數(shù)據(jù)。在差分隱私保護過程，將噪聲添加到各服務(wù)器節(jié)點數(shù)據(jù)中后將其發(fā)送給總節(jié)點進行預(yù)測，總節(jié)點接收并整合這些數(shù)據(jù)，進而生成上述新三維矢量數(shù)據(jù)。從本質(zhì)上講，服務(wù)質(zhì)量屬于三維向量，其代表用戶在某一時間調(diào)用某項服務(wù)的質(zhì)量。

（3）多維度切分階段。目的在于分割三維矢量數(shù)據(jù)，立足用戶維度、時間維度和服務(wù)維度進行劃分，分別得到用戶片集合、時間片集合以及服務(wù)片集合，進而將其分別拼接后生成新用戶矩陣、新時間矩陣和新服務(wù)矩陣。

（4）K-Means聚類階段。目的在于通過K-Means聚類算法將拼接后的矩陣數(shù)據(jù)劃分為不同類簇，在同一類簇中集合相似數(shù)據(jù)，以提高預(yù)測精準(zhǔn)性。需要預(yù)測的數(shù)據(jù)量通常十分龐大，如果對拼接后的整體矩陣進行分解要消耗大量時間，所以基于K-Means聚類算法將數(shù)據(jù)劃分為不同類簇后，分別分解每一類簇，能顯著減少分解時間，同時，在同一類簇集合相似數(shù)據(jù)后也能得到更為精準(zhǔn)的預(yù)測結(jié)果。

（5）L1范式低秩矩陣分解階段。通過L1范式低秩矩陣分解算法預(yù)測用戶類簇、服務(wù)類簇和時間類簇，分別得到用戶矩陣、服務(wù)矩陣和時間矩陣，進而得到預(yù)測矩陣。這一階段分為兩步：一是通過低秩矩陣分解聚類數(shù)據(jù)來預(yù)測服務(wù)質(zhì)量；二是對平均絕對誤差進行計算，并對均方根誤差進行計算。

3.2 基于時間感知的服務(wù)推薦算法

本研究中進一步提出K-Means聚類以及L1范式矩陣低秩分解的時間感知推薦算法，并將時間維度融入推薦系統(tǒng)當(dāng)中，率先從多種維度切分三維矢量數(shù)據(jù)，借助K-Means聚類算法針對類似數(shù)據(jù)進行全面整合并將其匯聚至相同類簇內(nèi)，隨后針對各個類簇通過低秩矩陣分解算法預(yù)測、補全原本較為稀疏的QoS矩陣，進一步融合時間維度優(yōu)化矩陣分解魯棒性。

在本研究中，采用基于K-Means聚類以及分解時間感知推薦算法包括三種步驟，一是數(shù)據(jù)處理，立足多種維度切分初步構(gòu)建三維矢量，隨后進行拼接并將其轉(zhuǎn)化成二維矩陣；二是K-Means聚類，針對K-Means聚類中心數(shù)進行設(shè)置，數(shù)目為K，將相同數(shù)據(jù)劃分至同一個類簇內(nèi)；三是L1范式矩陣分解，借助相關(guān)分解算法準(zhǔn)確預(yù)測原矩陣內(nèi)QoS缺失值。在處理數(shù)據(jù)時，結(jié)合原始數(shù)據(jù)集構(gòu)建三維矢量R，三種維度即為時間TIME、服務(wù)SERVICE、用戶USER，其中，用戶集是U={U1，…，Um}；服務(wù)集是S={S1，…，Sn}；時間集是T={T1，…，Td}。劃分后各個時間片如圖1所示。

通常情況下，服務(wù)推薦主要根據(jù)時間維度進行劃分，代表各個時間片中相關(guān)用戶調(diào)用服務(wù)所形成的QoS值。此外可以從其他兩種維度劃分QoS值，根據(jù)服務(wù)維度、用戶維度進行數(shù)據(jù)集劃分。在從用戶維度層面劃分時，不同用戶片中QoS值代表用戶處于不同時間內(nèi)的服務(wù)調(diào)用狀況。如果從服務(wù)維度層面劃分，則不同用戶片中QoS值表示服務(wù)處于不同時間段內(nèi)用戶調(diào)用狀況。根據(jù)這一基礎(chǔ)思路，可以從三種維度區(qū)針對原始三維矢量數(shù)據(jù)集進行劃分，得到服務(wù)片、用戶片以及時間片對應(yīng)集合S、U、T。K-Means聚類面對大量數(shù)據(jù)擁有較高處理效率，是一種廣受歡迎的聚類算法。在K-Means聚類迭代中，需要明確聚類中心數(shù)目，并于初始點數(shù)據(jù)庫隨機抽取K個聚類中心，隨后計算各點至聚類中心距離，在相距最近聚類中心內(nèi)全面關(guān)聯(lián)N-k個點。隨后對各個集群質(zhì)心實施重新計算，將其當(dāng)成最新聚類中心，對上述迭代過程進行重復(fù)直到聚類中心沒有任何變化，結(jié)束迭代過程。

結(jié)合時間維度切分原始三維矢量R能夠進一步獲得時間片集合，其中不同元素代表不同時間用戶的服務(wù)調(diào)用狀況，隨后針對集合內(nèi)不同時間片段實施有效拼接，變成T_M二維矩陣，隨后利用L1范式矩陣分解補全二維矩陣缺失值，隨后得到完善矩陣p。立足于用戶維度對三維矢量進行切分，能夠得到用戶集合U，其中不同元素分別代表不同用戶在不同時間內(nèi)服務(wù)調(diào)用狀況，隨后將拼接集合元素轉(zhuǎn)化成二維矩陣U_M，最后通過矩陣分解補全二維矩陣內(nèi)缺失值，得到完善矩陣Q。從服務(wù)維度切分三維矢量R能夠獲得S服務(wù)集合，其中不同元素分別代表不同時間內(nèi)用戶的服務(wù)調(diào)用狀況，隨后融合不同元素將其拼接成二維矩陣S_M。并通過矩陣分解預(yù)測其中缺失值，最終獲得完善矩陣M。經(jīng)過上述方式得到三種預(yù)測結(jié)果后，為綜合考慮不同維度影響，針對三種補全矩陣實施加權(quán)計算，具體公式為

（1）

式中，P是矩陣分解針對T_M二維矩陣預(yù)測缺失值所形成矩陣；Q是U_M二維矩陣缺失值預(yù)測所形成矩陣；F是最終計算出的預(yù)測矩陣；屬于負(fù)平衡因子，且三者相加等于1，通過能夠?qū)θN預(yù)測結(jié)果比例進行合理控制，使最優(yōu)值與數(shù)據(jù)集存在一定聯(lián)系。

4" "智慧城市中推薦算法系統(tǒng)應(yīng)用

4.1 系統(tǒng)設(shè)計

（1）數(shù)據(jù)庫和數(shù)據(jù)庫表設(shè)計。結(jié)合系統(tǒng)需求設(shè)計用戶數(shù)據(jù)庫、道路數(shù)據(jù)庫和日志數(shù)據(jù)庫，進而設(shè)計用戶數(shù)據(jù)庫表、道路數(shù)據(jù)庫表和日志數(shù)據(jù)庫表。首先，用戶數(shù)據(jù)庫表用于記錄全部用戶信息，內(nèi)含六個字段，即用戶ID、用戶昵稱、用戶密碼、用戶手機號、用戶狀態(tài)和用戶郵箱。用戶ID為本表主鍵，通過自增長和唯一設(shè)置方式，避免相同ID出現(xiàn)。在登入系統(tǒng)時要輸入戶手機號和密碼，通過與數(shù)據(jù)庫數(shù)據(jù)比對確認(rèn)相符后方可成功登入。用戶郵箱主要用于用戶密碼找回和重置。其次，道路數(shù)據(jù)庫表用于記錄全部用戶前往目的地可能通過的全部道路，僅擁有權(quán)限的管理者才可修改表中數(shù)據(jù)，本表內(nèi)含有5個字段，即道路ID、道路名稱、道路維度、道路經(jīng)度和道路狀態(tài)。道路ID為本表主鍵，通過自增長和唯一設(shè)置方式，保證所有道路都具有專屬編號，以此區(qū)分不同道路。道路狀態(tài)分為通常、擁堵、嚴(yán)重?fù)矶?種，分別用綠色、黃色和紅色表示，這一參數(shù)與系統(tǒng)主要功能相聯(lián)，間隔30分鐘更新一次。最后，日志數(shù)據(jù)庫表用于記錄用戶選擇道路的情況，內(nèi)含四個字段，即日志ID、用戶ID、道路ID以及經(jīng)過時間。

（2）系統(tǒng)功能設(shè)計。本系統(tǒng)功能模塊包括用戶管理模塊、用戶信息收集模塊、道路預(yù)測模塊、日志管理模塊。其中，用戶管理模塊用于管理系統(tǒng)用戶，提供注冊注冊管理、登錄管理、添加用戶、刪除用戶、密碼修改等功能，用戶可利用手機號注冊登錄，完整填寫個人信息，并在系統(tǒng)中修改密碼；管理者可管理普通用戶，實施授權(quán)或刪除。用戶信息收集模塊用于匯總用戶日常出行對道路的選擇情況，進而按照用戶、道路、時間格式進行整理，向總服務(wù)器上傳。道路預(yù)測模塊用于預(yù)測當(dāng)天道路擁堵情況，進而將預(yù)測結(jié)果推薦給用戶，這一模塊為系統(tǒng)核心，用戶是主要的使用對象，通過點擊預(yù)測單元，系統(tǒng)會基于本研究提出的算法自動預(yù)測道路擁堵情況，并針對道路暢通、擁堵和嚴(yán)重?fù)矶氯N狀態(tài)分別用綠色、黃色以及紅色進行標(biāo)注，以此向用戶推薦最優(yōu)道路。

4.2 功能實現(xiàn)

本系統(tǒng)在提供道路推薦服務(wù)時主要以Web頁面形式呈現(xiàn)。首先，用戶管理模塊頁面提供用戶注冊窗口和用戶登錄窗口，用戶可在該頁面內(nèi)注冊、登錄或修改密碼。其次，管理者可點擊道路預(yù)測模塊頁面訓(xùn)練按鈕，通過相應(yīng)算法來訓(xùn)練日常采集的道路選擇信息，進而點擊預(yù)測按鈕來智能預(yù)測所有道路擁堵情況，分別用綠色、黃色和紅色進行道路標(biāo)記。最后，日志管理模塊通過分頁形式顯示日志，可輸入查詢?nèi)掌趯τ脩舻缆愤x擇情況進行查詢。管理者有權(quán)限刪除日志。

5" "結(jié)束語

本研究提出了具有隱私保護的時間感知服務(wù)推薦系統(tǒng)，以提高服務(wù)預(yù)測準(zhǔn)確性，對用戶隱私予以有效保護。由于智慧城市發(fā)展中交通擁堵問題最為常見，所以本研究后續(xù)將以智慧城市交通預(yù)測為例對系統(tǒng)進行設(shè)計和應(yīng)用，以期為相關(guān)行業(yè)人員提供指導(dǎo)，實現(xiàn)精準(zhǔn)服務(wù)推薦，對服務(wù)推薦過程中存在的用戶隱私保護問題加以解決，從而促進智慧城市良好發(fā)展。

參考文獻

[1] 崔睿宇．混合多元信息的個性化服務(wù)推薦算法研究[D]．西安：西安石油大學(xué)，2020.

項目基金：校級青年學(xué)術(shù)類科研項目（2022HSXS088）。

作者簡介：文曉棠（1986-），女，湖南醴陵人，講師，碩士研究生，研究方向為推薦算法、深度學(xué)習(xí)。