[发明专利]概率图中选取关键边和优化关键边的方法及存储介质在审
| 申请号： | 201710506511.4 | 申请日： | 2017-06-28 |
| 公开（公告）号： | CN109145160A | 公开（公告）日： | 2019-01-04 |
| 发明（设计）人： | 林欣;吴永成 | 申请（专利权）人： | 华东师范大学 |
| 主分类号： | G06F16/901 | 分类号： | G06F16/901 |
| 代理公司： | 上海隆天律师事务所 31282 | 代理人： | 钟宗;潘一诺 |
| 地址： | 200333 上*** | 国省代码： | 上海;31 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种概率图中选取关键边和优化关键边的方法及存储介质，所述在概率图中选取关键边的方法包括：输入概率图，所述概率图包括多个点、连接点的边及每条边存在的概率值；输入可达性查询，以查询所述多个点中两个点之间的可达性；查找所查询的两个点之间的所有路径；计算初始图质量；筛选所述所有路径中的边，若所计算的初始图质量小于N，则在所述所有路径中筛选出概率值小于N大于0的边，若所计算的初始图质量大于等于N，则在所述所有路径中筛选出概率值小于1大于等于N的边；以及计算并比较所筛选的每条边的边相关因子，并将边相关因子最大的边作为关键边。本发明提供的方法及存储介质能够高效地选取并优化关键边。 | ||
| 搜索关键词： | 概率图 存储介质 筛选 可达性 查询 条边 概率 优化 连接点 查找 | ||
【主权项】：
1.一种在概率图中选取关键边的方法，其特征在于，包括如下步骤：输入概率图，所述概率图包括多个点、连接点的边及每条边存在的概率值；输入可达性查询，以查询所述多个点中两个点之间的可达性；查找所查询的两个点之间的所有路径；计算所述概率图的初始图质量；筛选所述所有路径中的边，若所计算的初始图质量小于N，则在所述所有路径中筛选出概率值小于N大于0的边，若所计算的初始图质量大于等于N，则在所述所有路径中筛选出概率值小于1大于等于N的边，其中，N大于0小于1；以及计算并比较所筛选的每条边的边相关因子，并将边相关因子最大的边作为关键边。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华东师范大学，未经华东师范大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201710506511.4/，转载请声明来源钻瓜专利网。
- 上一篇：一种对数据进行处理的方法和装置
- 下一篇：中文地名查询方法、装置及设备
