[发明专利]一种维修厂分类方法及装置

权利要求书

1.一种维修厂分类方法，其特征在于，包括：

根据n个维修厂的特征信息，分别构建所述n个维修厂对应的n个特征信息集合；其中，n为大于0的整数；

从所述n个特征信息集合中确定L个目标特征信息集合对应的C类标签；其中，L为大于0且小于n的整数，C为小于或者等于L的正整数，且每个目标特征信息集合对应一个标签；

根据所述L个目标特征信息集合和所述L个目标特征信息集合对应的C类标签，通过标签传播算法LPA确定n-L个未标记特征信息集合中任意一个特征信息集合在所述C类标签中对应的标签；所述n-L个未标记特征信息集合为所述n个特征信息集合中除所述L个目标特征信息集合外的特征信息集合；其中，n-L为大于0且小于n的整数。

2.根据权利要求1所述的方法，其特征在于，所述n个特征信息集合，包括：

从所述n个维修厂的特征信息分别构建的画像中确定的特征信息集合。

3.根据权利要求1所述的方法，其特征在于，所述从所述n个特征信息集合中确定L个目标特征信息集合对应的C类标签，包括：

按照预设的抽样规则，确定所述L个目标特征信息集合；所述L个目标特征信息集合的标签为C类标签；

按照预设的标记方法，标记所述L个目标特征信息集合的标签。

4.根据权利要求1-3任意一项所述的方法，其特征在于，所述根据所述L个目标特征信息集合和所述L个目标特征信息集合对应的C 类标签，通过标签传播算法LPA确定n-L个未标记特征信息集合中任意一个特征信息集合在所述C类标签中对应的标签，包括：

根据所述n个特征信息集合，构造无向图，计算无向图中边的权重其中，所述无向图中n个节点分别对应所述n个维修厂，i为大于0且小于或者等于n的任一整数，j为大于0且小于或者等于n的任一整数，i≠j；边的权重W_ij为节点i与节点j之间边的权重，表示维修厂i与维修厂j的标签相似性；α为预设的参数，x_i、x_j分别为节点i、节点j对应的特征信息集合，||x_i-x_j||²为节点i与节点j之间的欧式距离平方；

计算转移概率P_ij，构造转移概率矩阵P；其中，P_ij为节点i到节点j的概率，W_ik为节点i与节点k之间边的权重，k为大于0且小于或者等于n的整数，i≠k；为节点i与所述n个节点中除所述节点i外的n-1个节点之间的边的权重总和；

根据所述C类标签和所述L个节点，构造L×C的标签矩阵Y_L；根据所述的C类标签和所述n-L个节点，构造n-L×C的标签矩阵Y_n-L；合并所述标签矩阵Y_L和所述标签矩阵Y_n-L，得到n×C的矩阵F＝[Y_L,Y_n-L]；其中，所述标签矩阵Y_L为由L×C个数y_lc排成L行C列的数表，第l行表示第l个节点，l为小于或者等于L的任一正整数，第c行表示第c类标签，c为小于或者等于C的任一正整数；所述标签矩阵Y_n-L为由n-L×C个数y_hq排成n-L行C列的数表，第h行表示第h个节点，h为小于或者等于n-L的任一正整数，第q行表示第q类标签，q为小于或者等于C的任一正整数，所述数y_hq 的初始值为任意值；所述矩阵F为由n×C个数y_fg排成n行C列的数表，第f行表示第f个节点，f为小于或者等于n的任一正整数，第g行表示第g类标签，g为小于或者等于C的任一正整数；

根据公式F^(m)＝PF计算，再通过Y_L重置矩阵F^(m)的L个节点的标签，m＝m+1；直至矩阵F^(m)收敛或者m为最大迭代次数时，结束运算；其中，矩阵F^(m)为经过第m次公式F^(m)＝PF计算后的矩阵；m为大于0的整数,且m的初始值为1；在矩阵F^(m)中，节点i的标签为所述节点i的最大值转移概率P_ij对应节点j的标签。