一种用于多人在线学习平台的社区识别方法

基本信息

申请号 CN201811634263.2 申请日 -
公开(公告)号 CN109727150B 公开(公告)日 2021-08-24
申请公布号 CN109727150B 申请公布日 2021-08-24
分类号 G06Q50/00;G06Q10/04 分类 计算;推算;计数;
发明人 胡永春;龙美霖;柯维海;黄建超;喻志翀 申请(专利权)人 广东德诚科教有限公司
代理机构 北京盛询知识产权代理有限公司 代理人 刘静
地址 526040 广东省肇庆市鼎湖区坑口民乐大道20号阳光峰景1号楼
法律状态 -

摘要

摘要 本发明提出了一种用于多人在线学习平台的社区识别算法,包括以下步骤:收集多人在线学习平台内的用户数据及用户间的社交数据、构建无向图、计算各节点间最短距离VsdSD、利用启发式算法来设置邻近节点占总节点数的百分比的最小值、最大值及增长值,利用信息熵来约束计算最优截断距、将归一化积序列进行降序排序、设置最大社区数等于在DB指数的约束下,选择使得该参数最小的目标聚类数目作为最终结果,完成社区划分;本发明通过采用基于信息熵的参数确定方法+DPC模型+DB指数模型优化方法,较好的解决了传统方法输入参数过多、不能发现任意形状社区团体、社区数目无法自动获取、社区聚类结果受离群点影响较大的问题。