基于阈值的概率图可达查询-计算机学报.PDFVIP

下载本文档

0
0
约8.17万字
约 10页
2019-02-09 发布于天津
举报
版权申诉

基于阈值的概率图可达查询-计算机学报.PDF

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
7、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

基于阈值的概率图可达查询-计算机学报

第卷第期计算机学报３３１２　　　　　　　　　Ｖｏｌ．３３Ｎｏ．１２年月２０１０１２ＣＨＩＮＥＳＥＪＯＵＲＮＡＬＯＦＣＯＭＰＵＴＥＲＳＤｅｃ．２０１０　基于阈值的概率图可达查询袁野王国仁　　　（医学影像计算教育部重点实验室（东北大学）沈阳）１１０００４　　（东北大学信息科学与工程学院沈阳）１１０００４　　摘要、、、图的可达性查询被广泛应用于生物网络社会网络本体网络网络等由于对数据操作时引入的噪ＲＤＦ．　　声和错误使这些图数据具有不确定性，而确定图的可达查询不能有效地处理不确定性，因此该文研究用概率语义描述的图可达性查询具体的，该文使用可能世界概率模型定义不确定图（称为概率图），基于该模型，研究了基于．阈值的概率可达查询（）首先为避免枚举所有可能世界，给出一个基本算法可精确求解查询其次为进ＴＰＲ．ＴＰＲ．，，、、一步加速基本算法给出种改进方法它们是不确定事件界同构图的缩减基于不相交路径和割集的界通过合３．理的组合给出种方法的合并算法最后基于真实概率图数据的大量实验验证了该文的设计３．．关键词概率图；可能世界；不确定事件；同构图缩减；路径集；割集　中图法分类号号：／ＴＰ３９１犇犗犐１０．３７２４ＳＰ．Ｊ．１０１６．２０１０．０２２１９　　　犃狀狊狑犲狉犻狀犜犺狉犲狊犺狅犾犱犅犪狊犲犱犚犲犪犮犺犪犫犻犾犻狋狌犲狉犻犲狊犗狏犲狉犘狉狅犫犪犫犻犾犻狊狋犻犮犌狉犪犺狊犵狔犙狆ＹＵＡＮＹｅＷＡＮＧＧｕｏＲｅｎ　（（），，）犓犲犔犪犫狅狉犪狋狅狉狅犕犲犱犻犮犪犾犐犿犪犲犆狅犿狌狋犻狀犖狅狉狋犺犲犪狊狋犲狉狀犝狀犻狏犲狉狊犻狋犕犻狀犻狊狋狉狅犈犱狌犮犪狋犻狅狀犛犺犲狀犪狀１１０００４