书书书
第
!!
卷
!
第
""
期
#$"$
年
""
月
计
!!
算
!!
机
!!
学
!!
报
%&'()*)+,-.(/0,1%,23-4).*
5678!! (68""
(698#$"$
!
收稿日期!
#$"$:$;:$<
"最终修改稿收到日期!
#$"$:$<:!"8
本课题得到国家自然科学基金#
;$<$#$!=
$
;$;>#"##
%&高等学校博士学科点专
项科研基金#
#$$>$$"!$#;
%&
北京市科技新星计划#
#$$<?@$
%
以及'
新一代宽带无线移动通信网科技重大专项课题#
#$""AB$!$$#:$$#:
$"
%(资助
8
王玉祥$男$
"C>"
年生$博士$主要研究方向为网络管理与通信软件
8
乔秀全#通信作者%$男$
"C><
年生$副教授$主要研究方向
为网络服务智能化理论及技术
8):DEF7
!
G
FE6H
G
!
IJ
K
L8MNJ8OP8
李晓峰$女$
"C@$
年生$教授$主要研究领域为网络智能与通信软件
8
孟洛明$男$
"C@@
年生$教授$博士生导师$主要研究领域为通信网与网络管理
8
上下文感知的移动社交网络服务选择机制研究
王玉祥
!
乔秀全
!
李晓峰
!
孟洛明
#
北京邮电大学网络与交换技术国家重点实验室
!
北京
!
"$$<>;
%
摘
!
要
!
服务选择机制作为为用户提供智能性
&
主动性应用服务的一项关键支撑技术
$
是移动社交网络中重要的
研究内容之一
8
文中提出了基于上下文
&
信任网络和协作过滤算法的移动社交网络服务选择机制
$
将上下文相似度
引入到服务选择的过程中
$
并且和信任度相结合
$
构成
'
用户
:
服务
:
上下文
(
三维协作过滤服务选择模型
8
该方法提
高了服务选择的准确性和可靠性
$
避免了服务选择的盲目性和随意性
8
仿真实验表明
$
与传统的协作过滤推荐算法
相比
$
该服务选择算法具有更高的准确率
8
关键词
!
移动社交网络服务"
服务选择"
上下文感知"
协作过滤算法"
平均绝对误差#
2/)
%
中图法分类号
43!""
!!!
!"#
号
!
"$8!>#=
)
*38+8"$";8#$"$8$#"#;
$%&%'()*+,-+,.%/.012'(%,%&&3+456%7877%(95)%7%6%).5+, 3%)*',5&:
Q/(R SJ:BFEP
T
!
U'/, BFJ:UJEP
!
0'BFE6:1MP
T
!
2)(R0J6:2FP
T
#
!"#"$%$
&
'#()*#")*
&
)
+
,$"-)*./0
1
#02!-/"34/0
1
5$340)6)
1&
$
7$/
8
/0
1
90/:$*;/"
&
)
+
<);";#025$6$3)==>0/3#"/)0;
$
7$/
8
/0
1
!
"$$<>;
%
14&.(').
!
4VMWMX9FOMWM7MOLF6PDMOVEPFWD
$
EWEYM
Z
MPEI7FP
T
LMOVP676
TZ
L6
K
X69FNMJWMXW[FLV
FPLM77F
T
MPLEPN
K
X6EOLF9MWMX9FOMW
$
FW6PM6\LVMFD
K
6XLEPLXMWMEXOVL6
K
FOWFP 26IF7M*(*
#
*6OFE7
(ML[6XYFP
T
*MX9FOM
%
84VFW
K
E
K
MX
K
XMWMPLWLVMWMX9FOMWM7MOLF6PDMOVEPFWD\6X D6IF7M*(*IEWMN
6PJWMXO6PLMHL
$
LXJWLPML[6XYEPNO677EI6XELF9M\F7LMXFP
T
E7
T
6XFLVD8?
Z
FD
K
6XLFP
T
LVMO6PLMHL
WFDF7EXFL
Z
FPL6LVMWMX9FOMWM7MOLF6P
K
X6OMWWEPNE7W6O6PWFNMXFP
T
JWMXW
*
LXJWL9E7JM
$
LVFW
K
E
K
MX
K
X6
K
6WMWE
'
JWMX:WMX9FOM
?
O6PLMHL
(
LVXMM
?
NFDMPWF6PE7O677EI6XELF9M\F7LMXFP
T
D6NM78?EWMN6PLVM
JWMXO6PLMHLFP\6XDELF6P
$
LVMEOOJXEO
Z
EPNXM7FEIF7FL
Z
6\WMX9FOMWM7MOLF6PEXMFD
K
X69MN
$
EPNLVM
I7FPNPMWWEPNEXIFLXEX
Z
EXME7W6E96FNMN8)9E7JELF6PXMWJ7LWWV6[LVELLVMWMX9FOMWM7MOLF6PE
K
:
K
X6EOVIEWMN6PO6PLMHL
$
LXJWLXM7ELF6PWVF
K
WEPNO677EI6XELF9M\F7LMXFP
T
E7
T
6XFLVD6JL
K
MX\6XDWLVM
LXENFLF6PE7O677EI6XELF9M\F7LMXFP
T
E7
T
6XFLVDFPLVMEOOJXEO
Z
EW
K
MOL8
;%
<
2+(=&
!
D6IF7MW6OFE7PML[6XYFP
T
WMX9FOM
"
WMX9FOMWM7MOLF6P
"
O6PLMHL:E[EXMPMWW
"
O677EI6XELF9M
\F7LMXFP
T
E7
T
6XFLVD
"
2MEP/IW67JLM)XX6X
#
2/)
%
>
!
引
!
言
随着社交网络服务#
*6OFE7(ML[6XYFP
T
*MX9FOM
$
*(*
%
的出现$
尤其是移动社交空间
2,**
#
26IF7M
*6OFE7*
K
EOMW
%
+
"
,
的兴起$新兴社交网络中大规模涌
现出各种丰富多彩的服务和内容
8
如何从纷繁复杂
的相似或者相近的服务中为用户选择最佳服务$做
到真正的以用户为中心$
提供更好的应用和服务体
验$
服务选择机制逐渐成为移动社交网络中的一项
关键支撑技术
8
服务选择是为用户提供智能性&
主动
性应用服务的前提基础
8