电子学报
電子學報
전자학보
Acta Electronica Sinica
2015年
6期
1090-1093
,共4页
黄震华%张波%方强%向阳
黃震華%張波%方彊%嚮暘
황진화%장파%방강%향양
社交网络%信息推荐%近似算法%性能评估
社交網絡%信息推薦%近似算法%性能評估
사교망락%신식추천%근사산법%성능평고
social network%information recommendation%approximation algorithm%performance evaluation
群组间信息推荐是社交网络中人们传递和分享资讯的重要途径,然而获取精确的最优推荐方案需要指数级时间开销.为此,本文提出一种有效算法EAOORS(Efficient Algorithm for Obtaining Optimal Recommendation Solution),将该指数级时间开销问题等价归约为EST(Extended Steiner Tree,扩展Steiner树)问题,并在多项式时间复杂度内快速获取近似最优推荐方案.理论分析和仿真实验表明,本文所提的算法具有有效性和实用性.
群組間信息推薦是社交網絡中人們傳遞和分享資訊的重要途徑,然而穫取精確的最優推薦方案需要指數級時間開銷.為此,本文提齣一種有效算法EAOORS(Efficient Algorithm for Obtaining Optimal Recommendation Solution),將該指數級時間開銷問題等價歸約為EST(Extended Steiner Tree,擴展Steiner樹)問題,併在多項式時間複雜度內快速穫取近似最優推薦方案.理論分析和倣真實驗錶明,本文所提的算法具有有效性和實用性.
군조간신식추천시사교망락중인문전체화분향자신적중요도경,연이획취정학적최우추천방안수요지수급시간개소.위차,본문제출일충유효산법EAOORS(Efficient Algorithm for Obtaining Optimal Recommendation Solution),장해지수급시간개소문제등개귀약위EST(Extended Steiner Tree,확전Steiner수)문제,병재다항식시간복잡도내쾌속획취근사최우추천방안.이론분석화방진실험표명,본문소제적산법구유유효성화실용성.