一种基于超边聚类粗化的超图分割方法、系统及介质
公开
摘要
本发明公开了一种基于超边聚类粗化的超图分割方法、系统及介质，该方法包括：获取超图数据并进行初始化和建模处理，得到超图数据规模；判断到超图数据规模大于预设门限值，基于超边聚类方法，对超图数据进行粗化，得到粗化后的超图；根据预设的分区数量对粗化后的超图进行初始分割，得到分割后的超图；对分割后的超图进行优化，调整超图中的节点分区位置，输出最终的分割超图。该系统包括：建模模块、粗化模块、分割模块和优化模块。通过使用本发明，能够提高超大规模超图分割算法的运算效率。本发明作为一种基于超边聚类粗化的超图分割方法、系统及介质，可广泛应用于高维超图数据分割处理领域。
基本信息
专利标题 ：
一种基于超边聚类粗化的超图分割方法、系统及介质
专利标题（英）：
暂无
公开（公告）号 ：
CN114626331A
申请号 ：
CN202210248203.7
公开（公告）日 ：
2022-06-14
申请日 ：
2022-03-14
授权号 ：
暂无
授权日 ：
暂无
发明人 ：
罗国政陈翔
申请人 ：
中山大学
申请人地址 ：
广东省广州市海珠区新港西路135号
代理机构 ：
深圳市创富知识产权代理有限公司
代理人 ：
高冰
优先权 ：
CN202210248203.7
主分类号 ：
G06F30/398
IPC分类号 ：
G06F30/398 G06K9/62
IPC结构图谱
G
G部——物理
G06
计算；推算或计数
G06F
电数字数据处理
G06F30/398
设计验证或优化，例如：使用设计规则检查、布局与原理图或有限元方法
法律状态
2022-06-14 ：
公开
注：本法律状态信息仅供参考，即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
