不确定网络条件可信近邻查询

郭长友; 郑雪峰; 高秀莲

doi:10.11999/JEIT150748

不确定网络条件可信近邻查询

doi: 10.11999/JEIT150748

2.
(北京科技大学计算机与通信工程学院北京 100083) ②(德州学院德州 253000)

基金项目:

国家自然科学基金(61163025)，北京市重点实验室2012年度阶梯计划项目(Z121101002812005)

计量
- 文章访问数: 1194
- HTML全文浏览量: 118
- PDF下载量: 363
- 被引次数: 0
出版历程
- 收稿日期: 2015-06-23
- 修回日期: 2015-12-08
- 刊出日期: 2016-04-19

Credible Nearest Neighbor Query in Uncertain Network

2.
(School of Computer and Communication Engineering, University of Science and Technology Beijing, Beijing 100083, China)

Funds:

The National Natural Science Foundation of China (61163025), The Project of Beijing Key Laboratory of Knowledge Engineering for Materials Science (Z121101002812005)

摘要

摘要: 不确定因素在现实世界中普遍存在，因此研究不确定网络条件可信近邻查询具有重要意义。该文给出一种新的解决方法。将不确定网络建模为不确定赋权图，定义不确定图的样本图，样本图指数，基础网络，可达路径长度及可达路径期望长度，并给出基于不确定理论的高效不确定图条件可信近邻查询算法。将不确定网络上的近邻查询等价地转化为基础网络上的近临查询问题。理论分析和实验结果表明所提可信近邻查询算法能够从非确定角度解决不确定网络环境下的近邻查询问题。
- 不确定网络 /
- 不确定图 /
- 样本图指数 /
- 可信距离 /
- 基础网络
Abstract: Uncertain factors are a common phenomenon in the real world; therefore, it is very meaningful to study on the trusted neighbor query under uncertain network conditions. This paper puts forwards a new solution. The uncertain network is modeled as uncertain weighed graph, and these definitions of the uncertain graph are given, such as sample graph, sample graph index, base network, length of feasible path and expected length of feasible path. Based on these the high-efficiency credible neighbor query algorithm for uncertain graph is put forward under constraint conditions. This algorithm is transforms the issue of neighbor query in the uncertain network equivalently to the issue of neighbor query in the base network. The theoretic analysis and experimental results show that the credible neighbor query algorithm proposed in the paper can solve the neighbor query problem in the environment of the uncertain network from non-deterministic perspective.
- Uncertain networks /
- Uncertain graph /
- Sample graph index /
- Credible distance /
- Basic networks

HTML全文

参考文献(21)

罗亮, 吴文峻, 张飞. 面向云计算数据中心的能耗建模方法[J]. 软件学报, 2014, 25(7): 1371-1387. doi: 10.13328/j.cnki. jos.004604.

LUO L, WU W J, and ZHANG F. Energy modeling based on clouddata center[J]. Journal of Software, 2014, 25(7): 1371-1387. doi: 10.13328/j.cnki.jos.004604.

殷波, 王颖, 邱雪松, 等. 一种面向云服务提供商的资源分配机制[J]. 电子与信息学报, 2014, 36(1): 15-21. doi: 10.3724/ SP.J.1146.2013.00427.

YIN Bo, WANG Ying, QIU Xuesong, et al. A resource provisioning mechanism for service providers in cloud[J]. Journal of Electronics Information Technology, 2014, 36(1): 15-21. doi: 10.3724/SP.J.1146.2013.00427.

张海杰, 姜守旭, 邹兆年. 不确定图上的高效top-k近邻查询处理算法[J]. 计算机学报, 2011, 34(10): 1885-1896. doi: 10.3724/SP.J.1016.2011.01885.

ZHANG Haijie, JIANG Shouxu, and ZOU Zhaonian. An efficient algorithm for top-k proximity query on uncertain graph[J]. Chinese Journal of Computers, 2011, 34(10): 1885-1896. doi: 10.3724/SP.J.1016.2011.01885.

高峻, 郝忠孝. 受限模糊网络可信近邻查询[J]. 计算机工程, 2015, 41(1): 54-60. doi: 10.3969/j.issn.1000-3428.2015.01.010.

GAO Jun and HAO Zhongxiao. Credible nearest neighbor query in constraint fuzzy network[J]. Computer Engineering, 2015, 41(1): 54-60. doi: 10.3969/j.issn.1000-3428.2015.01. 010.

LIU B. Uncertainty Theory[M]. 2nd ed., Berlin: Springer- Verlag, 2007, Chapter 1-Chapter 2 .

LIU B. Uncertainty Theory: A Branch of Mathematics for Modeling Human Uncertainty[M]. Berlin: Springer-Verlag, 2010, Chapter 1-Chapter 2.

LIU B. Uncertainty distribution and independence of uncertain processes[J]. Fuzzy Optimization and Decision Making, 2014, 13(3): 259-271. doi: 10.1007/s10700-014- 9181-5.

ZHOU J, CHEN L, and WANG K. Path optimality conditions for minimum spanning tree problem with uncertain edge weights[J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2015, 23(1): 49-71. doi: 10.1142/s0218488515500038.

GAO X L. Uncertain relations on a finite set and their properties[J]. Pure and Applied Mathematics Journal, 2014, 3(1): 13-19. doi: 10.11648/j.pamj.s.20140301.13.

GAO X L. Tree index of uncertain graphs[J]. Soft Computing, 2015. doi: 10.1007/s00500-015-1597-5.

GAO X L and GAO Y. Connectedness index of uncertainty graphs[J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2013, 21(1): 127137. doi: 10.1142/S0218488513500074.

GAO X L. Regularity index of uncertain graph[J]. Journal of Intelligent Fuzzy Systems, 2014, 27(4): 1671-1678. doi: 10.3233/IFS-141133.

DING S B. Uncertain minimum cost flow problem[J]. Soft Computing, 2014, 18(11): 2201-2207. doi: 10.1007/s00500- 013-1194-4.

Gao X, Gao Y, and Ralescu D. On Lius inference rule for uncertain systems[J]. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems, 2010, 18(1): 1-11. doi: 10.1142/S0218488510006349.

Gao Y, Yang L X, et al. On distribution function of the diameter in uncertain graph[J]. Information Sciences, 2015, 296(1): 61-74. doi: 10.1016/j.ins.2014.10.048.

GAO Y. Shortest path problem with uncertain arc lengths[J]. Computers and Mathematics with Applications, 2011, 62(6): 2591-2600. doi: 10.1016/j.camwa.2011.07.058.

LIU B. Some research problems in uncertainty theory[J]. Journal of Uncertain Systems, 2009, 3(1): 3-10.

施引文献

资源附件(0)

访问统计