[发明专利]用于确定商家品类的方法、系统和装置

权利要求书

1.一种确定商家品类的方法，包括：

对已标注品类的商家数据进行层次聚类确定多个主类；

对待标注品类的商家的商家数据进行分词；

根据分词结果，确定所述待标注品类的商家所属的主类；以及

确定所述待标注品类的商家所属的品类；

其中，所述对已标注品类的商家数据进行层次聚类确定多个主类包括：

基于所述已标注品类的商家数据构造品类集合；

基于所述品类集合中的各品类两两结合构造品类对；

基于所述已标注品类的商家数据统计每个所述品类对的出现次数；

基于所述出现次数的统计结果构造品类矩阵，该矩阵的每一行和每一列都分别对应于所述品类集合中的一个品类，且该矩阵的每个元素为该元素所在行和所在列所对应的品类对的出现次数；

基于所述品类矩阵的每一行构造该行所对应品类的特征向量；以及

基于所述特征向量通过层次聚类法生成所述多个主类。

2.如权利要求1所述的方法，其中，所述基于所述特征向量通过层次聚类法生成所述多个主类包括：

按照以下公式计算各品类之间的相似度：

s<T1,T2>=Σi=1nT1i×T2iΣi=1n(T1i)2×Σi=1n(T2i)2]]>

其中，表示品类T₁与品类T₂之间的相似度，T_1i表示品类T₁所对应特征向量中的各分量，T_2i表示T₂所对应特征向量中的各分量；n表示特征向量中的分量总数；

取相似度最高的多个品类生成新类，基于合并前该多个品类的特征向量构造所述新类的特征向量；

重复上述步骤直至得到一个最终类；以及

使用直接合并得到所述最终类的多个类作为所述多个主类。

3.如权利要求1或2所述的方法，其中，所述待标注品类的商家的商家数据来自以下任意一种或多种：所述商家入驻当前平台时的输入；所述当前平台以外的其他平台的数据注入或对该其他平台的数据抓取。