公开(公告)号：CN110909855A

公开(公告)日：2020-03-24

申请号：CN201911035521.X

申请日：2019-10-29

Applicant: 南昌大学

Inventor： 李向军 ,  刘凌锋 ,  刘伯成 ,  王科选 ,  周顺 ,  吴晓亮 ,  卿松

IPC: G06N3/00 ,  G06Q50/00

Abstract: 本发明公开了带粒子多样性和变异策略的离散粒子群网络社团检测方法，包括以下步骤：(1)离散方式重新定义了粒子编码、粒子速度、粒子位置及其进化操作；(2)基于混合惯性权重调整策略；(3)基于自适应性变异策略。本发明提出了一种带粒子多样性和变异策略的离散粒子群网络社团检测方法，以离散方式重新定义了粒子编码、粒子速度、粒子位置及其进化操作，基于混合惯性权重调整策略和基于自适应性变异策略加快方法的收敛速度且避免陷入局部最优。通过在人工基准数据集和真实数据集上进行实验，实验结果验证了本发明方法的有效性。

公开(公告)号：CN111680719A

公开(公告)日：2020-09-18

申请号：CN202010411223.2

申请日：2020-05-15

Applicant: 南昌大学

Inventor： 李向军 ,  卿松 ,  魏俊涛 ,  刘凌锋 ,  揭敏 ,  吴晓亮

IPC: G06K9/62 ,  G06F17/16

Abstract: 本发明公开了一种基于距离平方和差值比的聚类有效性评估方法，该方法采用一种新的聚类有效性指标——距离平方和差值比RDSED，该方法适用于聚类分析中近似最佳聚类数动态确定。首先，在分析类内与类间关系的基础上，提出了簇内平方和SSW、簇间平方和SSB、总平方和SST、簇内距离和SID、簇间平均距离ADB等概念，基于这些概念构建了一种新的聚类有效性评估指标——距离平方和差值比RDSED；其次，设计了一种基于RDSED的聚类有效性评估方法，用于动态确定近近似最佳聚类数，该方法通过在聚类数范围内由大到小依次计算RDSED值，并利用该指标值动态终止聚类有效性验证过程，最终得到近似最优的聚类数和聚类划分结果。