本发明公开了一种基于部分物化的顶点近似密度分布表示方法。
该方法结合了距离密度指数求解的思想,从局部角度求解图模型中顶点的距离概率。通过随机抽样和代表性顶点选择等方法,获取目标解空间。
本发明能够形成解决在规模较大的图模型中顶点近似密度求取方法的方案。这使得近似密度分布求解问题在解决过程中的时间和空间复杂度得到优化,避免了冗余繁琐的计算步骤。
| 专利名称 | 一种基于部分物化的顶点近似密度分布表示方法 | ||
|---|---|---|---|
| 专利状态 | - | 专利号(申请号) | CN201610281011.0 |
| 申请号 | - | 专利申请日期 | 2016-04-29 |
| 专利授权日期 | 2016-09-28 | 专利权届满日 | - |
| 专利所属地 | 中国 | 专利类型 | 发明专利 |
| 发明人 | 陈雨诗;陈志;岳文静;王宇虹;卜杰;田思明;杨天明;龚凯 | ||
| 权利人 | - | ||
| 专利摘要 | 本发明公开一种基于部分物化的顶点近似密度分布表示方法,该方法结合距离密度指数求解的思想,从局部角度求解图模型中顶点的距离概率,通过随机抽样和代表性顶点选择等方法获取目标解空间。本发明能够形成解决在规模较大的图模型中顶点近似密度求取方法的方案,使近似密度分布求解问题在解决过程中的时间和空间复杂度得到优化,避免冗余繁琐的计算步骤。 | ||