一种基于社区检测的增量聚类算法
基本信息
| 申请号 | CN201911147405.7 | 申请日 | - |
| 公开（公告）号 | CN110990566A | 公开（公告）日 | 2020-04-10 |
| 申请公布号 | CN110990566A | 申请公布日 | 2020-04-10 |
| 分类号 | G06F16/35;G06F16/33;G06F16/9535;G06F40/295 | 分类 | 计算；推算；计数; |
| 发明人 | 杨佳乐;程大伟;罗轶凤;钱卫宁;周傲英 | 申请（专利权）人 | 上海瞰点科技有限责任公司 |
| 代理机构 | 上海蓝迪专利商标事务所（普通合伙） | 代理人 | 华东师范大学;上海瞰点科技有限责任公司 |
| 地址 | 200241 上海市闵行区东川路500号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于社区检测的增量聚类算法，其特点是采用Community社区概念和Online‑Offline两阶段框架并引入IMC概念，由文档表征词向量、文档的表征关键词与文档的命名实体识别预测词共同经相似度计算方法得到目标语料的相似度图，最后对相似度图先使用Louvain算法得到初始化社区结果，并在初始化社区结果的基础上使用增量聚类算法得到最终的聚类结果。本发明与现有技术相比具有在同等硬件条件下降低计算时间开销，快速生成聚类结果，以便更好地服务于应用场景的上下游业务，做到及时响应，实现了区分热点事件与持续报道事件的功能，从而对新闻事件做了有效的聚类与事件级别的过滤。 |
