基本信息:
- 专利标题： 一种松弛时态图模体的多项式计算方法和增量计算方法
- 申请号：CN202510274604.3 申请日：2025-03-10
- 公开(公告)号：CN120124233A 公开(公告)日：2025-06-10
- 发明人： 马帅 , 陈瀚清
- 申请人： 北京航空航天大学
- 申请人地址： 北京市海淀区学院路37号
- 专利权人： 北京航空航天大学
- 当前专利权人： 北京航空航天大学
- 当前专利权人地址： 北京市海淀区学院路37号
- 代理机构： 北京中创阳光知识产权代理有限责任公司
- 代理人： 尹振启
- 主分类号： G06F30/18
- IPC分类号： G06F30/18 ; G06F17/10 ; G06F111/04
摘要：
本公开提供一种松弛时态图模体的多项式静态计算方法和增量计算方法，包括：获取时态图数据与用户指定的频度阈值k、比例松弛约束δ和常数松弛约束c；将时态图处理为能高效使用的数据结构；根据频度阈值k、比例松弛约束δ和常数松弛约束c计算整个时态图上所有符合定义的松弛时态网络模体；在时态图动态更新后，根据已有计算结果和中间结果，增量更新时态图模体计算结果。本公开提供的方法实现的技术效果包括：解决现有多数时态图模体计算方法复杂度较高、效率低的问题，并且能够缓解现有多项式可解的时态图模体计算方法不能应对低质量数据的问题。