《表1 改进标签传播算法与原算法的对比》
为了提高算法的准确度,本研究对于算法进行了改进。对于节点的所有标签隶属度小于1/v,但是其含有多个隶属度相同的标签时,本研究提出了“one more chance”的思路:给予在所有标签中权重最大的标签更多一次的机会,让它们多一次不被过度筛选的机会。具体的说,在标签筛选阶段,如果存在某些节点权重大于其他标签,但该节点权重小于1/v,那么删去其他节点。对于这些节点的标签进行重新的整合和归一化,再次根据1/v的原则进行筛选。该改动减少了算法的随机性,加强了算法的稳定性,以充分挖掘网络信息。COPRA算法和改进COPRA算法的对比如表1所示。
图表编号 | XD00205145300 严禁用于非法目的 |
---|---|
绘制时间 | 2021.01.05 |
作者 | 遆慧颖、耿骞、靳健 |
绘制单位 | 北京师范大学政府管理学院、北京师范大学政府管理学院、北京师范大学政府管理学院 |
更多格式 | 高清、无水印(增值服务) |