[发明专利]一种用于对问题进行聚类处理的方法与装置有效
申请号: | 201310718033.5 | 申请日: | 2013-12-23 |
公开(公告)号: | CN103744889B | 公开(公告)日: | 2019-02-22 |
发明(设计)人: | 李皛皛;方高林;孟新萍;杨帆 | 申请(专利权)人: | 百度在线网络技术(北京)有限公司 |
主分类号: | G06F16/28 | 分类号: | G06F16/28;G06F16/9535;G06K9/62 |
代理公司: | 北京润平知识产权代理有限公司 11283 | 代理人: | 王崇 |
地址: | 100085 北京*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 用于 问题 进行 处理 方法 装置 | ||
1.一种用于对问题进行聚类处理的方法,其中,该方法包括以下步骤:
a获取待聚类的目标问题与候选问题;
b根据所述目标问题与候选问题的问题特征,确定所述目标问题与候选问题的特征向量;
c根据所述目标问题与候选问题的特征向量,计算所述目标问题与候选问题的相似度;
d根据所述相似度,并结合分段阈值,确定具有低相似度、中相似度或高相似度的目标问题与候选问题;
其中,该方法还包括:
基于后续匹配处理,判断是否将具有中相似度的目标问题与候选问题聚为一类;
x基于所述目标问题与候选问题的问题内容信息与补充内容信息,重新计算所述目标问题与候选问题的相似度,以判断是否将具有高相似度的目标问题与候选问题聚为一类。
2.根据权利要求1所述的方法,其中,所述问题特征包括以下至少任一项:
-关键词特征;
-结构特征;
-语义特征;
-问题类型特征。
3.根据权利要求1或2所述的方法,其中,所述后续匹配处理包括以下至少任一项:
-问题类型匹配;
-关键词匹配;
-关键表达式匹配。
4.根据权利要求1或2所述的方法,其中,所述步骤x进一步包括:
-对所述具有高相似度的目标问题与候选问题进行问题类型匹配,以判断是否将所述具有高相似度的目标问题与候选问题聚为一类。
5.根据权利要求1或2所述的方法,其中,该方法还包括:
-对所述待聚类的目标问题与候选问题进行预处理过滤,获得经预处理过滤的目标问题与候选问题;
其中,所述步骤b包括:
-根据所述经预处理过滤的目标问题与候选问题的问题特征,确定所述目标问题与候选问题的特征向量。
6.根据权利要求1或2所述的方法,其中,所述目标问题包括新增问题;其中,所述步骤d包括:
-确定与所述新增问题具有最大相似度的候选问题;
-基于所述最大相似度,并结合预定阈值,判断是否将所述新增问题与所述候选问题聚为一类。
7.根据权利要求6所述的方法,其中,该方法还包括:
-若所述最大相似度小于所述预定阈值,为所述新增问题新建一类。
8.一种用于对问题进行聚类处理的聚类装置,其中,该聚类装置包括:
获取装置,用于获取待聚类的目标问题与候选问题;
确定装置,用于根据所述目标问题与候选问题的问题特征,确定所述目标问题与候选问题的特征向量;
计算装置,用于根据所述目标问题与候选问题的特征向量,计算所述目标问题与候选问题的相似度;
判断装置,用于根据所述相似度,并结合分段阈值,确定具有低相似度、中相似度或高相似度的目标问题与候选问题;
其中,该装置还包括:
匹配装置,用于基于后续匹配处理,判断是否将具有中相似度的目标问题与候选问题聚为一类;
重计算装置,用于基于所述目标问题与候选问题的问题内容信息与补充内容信息,重新计算所述目标问题与候选问题的相似度,以判断是否将具有高相似度的目标问题与候选问题聚为一类。
9.根据权利要求8所述的聚类装置,其中,所述问题特征包括以下至少任一项:
-关键词特征;
-结构特征;
-语义特征;
-问题类型特征。
10.根据权利要求8或9所述的聚类装置,其中,所述后续匹配处理包括以下至少任一项:
-问题类型匹配;
-关键词匹配;
-关键表达式匹配。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于百度在线网络技术(北京)有限公司,未经百度在线网络技术(北京)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310718033.5/1.html,转载请声明来源钻瓜专利网。