|
EDA365欢迎您登录!
您需要 登录 才可以下载或查看,没有帐号?注册
x
摘 要:不确定因素在现实世界中普遍存在,因此研究不确定网络条件可信近邻查询具有重要意义。该文给出一种
& Y2 X; m$ O7 }3 A. r n新的解决方法。将不确定网络建模为不确定赋权图,定义不确定图的样本图,样本图指数,基础网络,可达路径长
2 W! N" f. _* L8 I d3 b6 h2 r9 M- _度及可达路径期望长度,并给出基于不确定理论的高效不确定图条件可信近邻查询算法。将不确定网络上的近邻查4 e" c3 v8 y' i0 l) e! z
询等价地转化为基础网络上的近临查询问题。理论分析和实验结果表明所提可信近邻查询算法能够从非确定角度解6 l+ u- v7 T# f5 h" ]
决不确定网络环境下的近邻查询问题。
) t3 V0 e. N' o6 p6 O: r: ^关键词:不确定网络;不确定图;样本图指数;可信距离;基础网络
# V" P: Q& ]/ Z+ y1 引言 z( |8 q6 k6 R/ c) y+ m
现实世界中,不确定因素普遍存在于各种现象, E3 p! d+ d. x- G
中,因此研究不确定网络的可信近邻查询具有重要
3 I# j3 m9 U" Y7 X$ ^意义。例如,在云计算环境下,数据中心的选址问& {+ K8 r( t9 S6 k+ a) R3 } Z4 E
题。云计算环境下,虚拟机、虚拟集群的迁移、调* w; z. R8 j; i ?3 `
度问题。Ad-hoc 网络的迁移、自组织问题,传统网
2 R$ h" k C. }, ~6 ~络模型无法刻画、表示、求解这些问题,所以对不5 p2 [. w0 m/ F
/ j: S9 W/ D9 Z+ D% j0 X2 p- g
4 n: N3 g9 y) `
: O, X& l% ?* J$ C1 j! }9 w
4 y: H, P( @% Q5 @+ p7 y' w
3 v& y* N9 D( K( i7 @* U$ I9 Z附件下载:) x3 T, v& f `
) ?/ r# S2 V- Q
|
|