不确定随机网络top-k最近节点查询算法

《不确定随机网络top-k最近节点查询算法》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、第33卷第5期天津科技大学学报Vol.33No.52018年10月JournalofTianjinUniversityofScience&TechnologyOct.2018DOI:10.13364/j.issn.1672-6510.20170260不确定随机网络Top-k最近节点查询算法连春月，李孝忠，牛浩浩(天津科技大学计算机科学与信息工程学院，天津300457)摘要：基于机会理论，提出了在非确定数据和不确定数据同时存在条件下的不确定随机网络的Top-k最近节点的查询问题．对一个不确定随机网络，在

2、一定的机会测度下，将节点间的权重建模为节点间的路径长度，根据路径长度寻找距离指定节点最近的k个节点．该算法能有效解决在经验数据和小样本数据混杂情况下的节点查询问题．关键词：机会理论；Top-k查询；不确定随机网络；机会测度中图分类号：TP301.6；O157.5文献标志码：A文章编号：1672-6510(2018)05-0068-05Top-kNearestNodeQueryAlgorithmforUncertainRandomNetworksLIANChunyue，LIXiaozhong，NIUHa

3、ohao(CollegeofComputerScienceandInformationEngineering，TianjinUniversityofScience&Technology，Tianjin300457，China)Abstract：Basedonthechancetheory，thispaperproposesaTop-kqueryalgorithmforuncertainstochasticnetworkswithuncertaindata.Foranuncertainrandomnet

4、work，theweightbetweennodesismodeledasthepathlengthbetweennodesunderacertainchancemeasure，andtheknodesclosesttothespecifiednodesaresearchedaccordingtothepathlength.Thealgorithmcaneffectivelysolvetheproblemofnodequeryunderthemixedsituationofexperienceddat

5、aandsmallsampledata.Keywords：chancetheory；Top-kquery；uncertainrandomnetwork；chancemeasure实际生活中，会遇到许多非确定的现象．为了研史数据进行统计分析得到，而某些弧由于没有历史数究这类非确定的现象，17世纪诞生了概率论．概率论据或者历史数据无效，导致其权重不能通过概率统计基于大量的历史数据，有效解决了很多统计问题．但得到，只能利用专家的经验数据，得到不确定弧的权是，有时因为各种原因无法获得足够多的数据，这时重的不确

6、定分布函数．使用概率论解决问题就很难办到．为了解决这类问2013年，为了解决这类既有非确定因素，又有不[1][6]题，LiuB于2007年提出了不确定理论，并于2010确定因素的现象，LiuY开创了机会理论．2014年，[2][7]年对不确定理论进行重新定义，为小样本数据、甚LiuB首次将机会理论引入不确定网络，提出不确[8]至是无样本数据的统计提供了新的理论基础．定随机网络的概念．2015年，盛玉红对不确定随机经过多年研究与实践，不确定理论得到了充分的网络的最短路径问题、最小生成树问题和最大流问题[

7、3]发展与广泛的应用．2013年，高原详细研究了不确进行研究，提出理想机会分布函数的概念并利用其求[4]定网络的最短路径问题；2014年，Zhou等研究了不解了上述问题．确定网络的最短路径的逆不确定分布问题；2015年，关于非确定性数据的Top-k查询问题，学者们提[5][9][10]Zhou等给出了不确定网络的最小生成树的路径最出了各种计算方法，包括U-topK、U-kRanks，PT-[11][12][13]优条件．k，Global-topK等．Li等提出了基于权值参数对于一个复杂网络，某些弧的权

8、重可以通过对历的排名函数，实现了排名分值与概率平衡．2016年，收稿日期：2017–09–24；修回日期：2018–05–08基金项目：国家自然科学基金资助项目(61603273)；天津市自然科学基金资助项目(16JCYBJC18500)作者简介：连春月（1993—），女，黑龙江人，硕士研究生；通信作者：李孝忠，教授，lixz@tust.edu.cn2018年10月连春月，等：不确定随机网络Top-k最近节点查询算法·69·[14]郭长友等首次将不确定理