公开(公告)号：CN119516231A

公开(公告)日：2025-02-25

申请号：CN202411761146.8

申请日：2024-12-03

Applicant: 重庆邮电大学

Inventor： 夏书银 ,  关燚凡 ,  倪锦园 ,  徐高杰 ,  王国胤

IPC: G06V10/762 ,  G06V10/82 ,  G06N3/042

Abstract: 本发明公开了一种粒球图粗化分类方法、系统、设备及介质，包括：整合所有需要进行粗化分类的节点形成初始粒球图，并将所有具有连接关系的节点视为一个具有最粗粒度的初始粒球；选取度数最高的#imgabs0#个节点作为中心点，并基于k‑means++算法得到所述中心点对应的簇，令该簇为粗粒球；将所述父粒球中度数最高的两个的节点作为该父粒球的分裂中心，每个所述父粒球根据对应的两个所述分裂中心基于k‑means++算法进行二分裂得到两个子粒球；判断属于同一个父粒球的两个所述子粒球的平均连接度之和是否低于父粒球的平均连接度；将所有不再分裂的子粒球进行汇总，从而完成由所有节点组成的粒球图的分类。本发明内的方法不包含超参数，能够自适应地进行图粗化过程。

公开(公告)号：CN111459628A

公开(公告)日：2020-07-28

申请号：CN202010172152.5

申请日：2020-03-12

Applicant: 重庆邮电大学

Inventor： 尚凤军 ,  刘畅 ,  关燚凡

IPC: G06F9/48 ,  G06F9/50 ,  G06N3/00 ,  G06N10/00

Abstract: 本发明涉及资源分配与任务调度领域，尤其涉及一种基于改进量子蚁群算法的Spark平台任务调度方法，包括节点信息监测模块收集所在节点的CPU利用率、内存利用率与网络传输速度等状态信息并周期性的发送到节点信息收集模块，由节点信息收集模块对其收集的节点状态指标进行更新；Spark调度器将待调度的任务信息和当前可用的计算资源节点列表发送到任务调度管理模块；任务调度管理模块从节点信息收集模块获取当前可用的计算资源节点列表的状态信息，再通过任务调度管理模块内置的改进量子蚁群算法来规划调度方案，并将该调度方案返回给Spark调度器，Spark调度器完成调度；本发明可以有效缩短任务执行时间跨度，提高任务执行效率。