Credible Nearest Neighbor Query in Uncertain Network

GUO Changyou; ZHENG Xuefeng; GAO Xiulian

doi:10.11999/JEIT150748

Volume 38 Issue 4

Apr. 2016

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2016 > 38(4): 811-818

Luo Xi, An Ying, Wang Jian-xin, Liu Yao. Cooperative Caching Mechanism with Content Migration in Content-centric Networking[J]. Journal of Electronics & Information Technology, 2015, 37(11): 2790-2794. doi: 10.11999/JEIT150399

Citation:

GUO Changyou, ZHENG Xuefeng, GAO Xiulian. Credible Nearest Neighbor Query in Uncertain Network[J]. Journal of Electronics & Information Technology, 2016, 38(4): 811-818. doi: 10.11999/JEIT150748

Citation:

GUO Changyou, ZHENG Xuefeng, GAO Xiulian. Credible Nearest Neighbor Query in Uncertain Network[J]. Journal of Electronics & Information Technology, 2016, 38(4): 811-818. doi: 10.11999/JEIT150748

PDF( 343 KB)

Credible Nearest Neighbor Query in Uncertain Network

doi: 10.11999/JEIT150748

1.
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)

Received Date: 2015-06-23
Rev Recd Date: 2015-12-08
Publish Date: 2016-04-19

Abstract

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

FullText(HTML)

References(21)

References

罗亮, 吴文峻, 张飞. 面向云计算数据中心的能耗建模方法[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.

Relative Articles

Supplements(0)

Cited By

Cited by

Periodical cited type(13)

1.	王晓路，汶建荣. 基于运动-时间感知的人体动作识别方法. 计算机工程. 2025(01): 216-224 .
2.	宋永坤，晏天兴，张可，刘显，戴永鹏，金添. 基于点云时空特征的超宽带雷达轻量化人体行为识别方法. 雷达学报(中英文). 2025(01): 1-15 .
3.	石东子，林宏辉，刘一江，张鑫. 面向骨架手势识别的全局时空可变形网络. 电子科技大学学报. 2024(01): 60-66 .
4.	曹毅，吴伟官，张小勇，夏宇，高清源. 基于自校准机制的时空采样图卷积行为识别模型. 工程科学学报. 2024(03): 480-490 .
5.	谢文武，袁婷，张海洋，李敏，李桂林，李中年. 基于智能反射表面的单站智能定位算法研究. 无线电工程. 2024(03): 557-564 .
6.	刘斌斌，赵宏涛，王田，杨艺. 用于骨架行为识别的时空卷积Transformer网络. 电子测量技术. 2024(01): 169-177 .
7.	陈迪，李焱芳，毕卫云，李朗，蒲珊珊. 基于视频时空特征提取分类的动作分析评估模型. 现代电子技术. 2024(08): 160-164 .
8.	童立靖，冯金芝，英溢卓，曹楠. 基于图卷积与规则匹配的单兵动作识别. 北方工业大学学报. 2024(01): 12-19 .
9.	卢先领，杨嘉琦. 时空关联的Transformer骨架行为识别. 信号处理. 2024(04): 766-775 .
10.	龚成张，严云洋，卞苏阳，祝巧巧，冷志超. 基于Fast-CAANet的火焰检测方法. 南京师大学报(自然科学版). 2024(02): 109-116 .
11.	韩宗旺，杨涵，吴世青，陈龙. 时空自适应图卷积与Transformer结合的动作识别网络. 电子与信息学报. 2024(06): 2587-2595 . 本站查看
12.	陈斌，樊飞燕，陆天易. 骨骼双流注意力增强图卷积人体姿态识别. 南京师范大学学报(工程技术版). 2024(04): 57-67 .
13.	曹毅，吴伟官，李平，夏宇，高清源 . 基于时空特征增强图卷积网络的骨架行为识别. 电子与信息学报. 2023(08): 3022-3031 . 本站查看