[发明专利]一种根据车架号识别车型信息的方法及装置

权利要求书

1.一种根据车架号识别车型信息的方法，其特征在于，包括：

获取各个已知车型信息的车架号构成的车架号集合；

对所述车架号分别进行分割，获取构建所述车架号的各个特征，其中，每个特征包括一个字符和所述字符在所述车架号中所处的位置信息；

分别计算各个特征的信息参数，并根据所述信息参数构建决策树，其中，所述决策树中的决策节点为所述特征；

将待识别车架号按照所述决策树的决策节点进行判断，根据判断结果确定所述待识别车架号的车型信息。

2.根据权利要求1所述的根据车架号识别车型信息的方法，其特征在于，所述分别计算各个特征的信息参数，并根据所述信息参数构建决策树，包括：

21)统计在同一车架号集合中，车型信息相同的车架号的数量，并计算所述车型信息相同的车架号的数量占所述车架号集合的比例；

22)比较所述比例与预设阈值；

23)若所述比例小于所述预设阈值，根据各个车架号的车型信息，以及所述车架号所属的车架号集合，计算各个特征的信息参数；

24)根据所述信息参数，查找目标特征；

25)将所述目标特征作为一个决策节点，并通过所述决策节点对所述车架号集合中的各个车架号进行划分，获取符合所述决策节点的车架号集合和不符合所述决策节点的车架号集合；

26)分别获取划分后的各个车架号集合中，除去目标特征之后的剩余特征集合，若所述剩余特征集合不为空，返回执行步骤21)的操作。

3.根据权利要求2所述的根据车架号识别车型信息的方法，其特征在于，

所述信息参数为条件熵或信息增益；

若所述信息参数为条件熵，所述根据所述信息参数，查找目标特征包括：

查找条件熵最小的特征，并将所述条件熵最小的特征作为目标特征；

若所述信息参数为信息增益，所述根据所述信息参数，查找目标特征包括：

查找信息增益最大的特征，并将所述信息增益最大的特征作为目标特征。

4.根据权利要求3所述的根据车架号识别车型信息的方法，其特征在于，若所述信息参数为信息增益，所述根据各个车架号的车型信息，以及所述车架号所属的车架号集合，计算各个特征的信息参数，包括：

根据各个车架号的车型信息，以及所述车架号所属的车架号集合，计算所述车架号集合对应的车型信息的信息熵；

计算所述各个特征的条件熵；

根据所述车架号集合对应的车型信息的信息熵，以及所述特征的条件熵，依次计算各个特征的信息增益。

5.根据权利要求4所述的根据车架号识别车型信息的方法，其特征在于，通过以下公式计算所述车架号集合对应的车型信息的信息熵：

其中，H(X)为所述车架号集合对应的车型信息的信息熵；X为所述车架号集合中各个车架号对应的车型信息的集合；x为X中的元素；P(x)为x发生的概率。

6.根据权利要求4所述的根据车架号识别车型信息的方法，其特征在于，通过以下公式计算各个特征的条件熵：

其中，H(X/Y)为所述特征的条件熵；X为所述车架号集合中各个车架号对应的车型信息的集合；x为X中的元素；Y为用于表示所述特征是否发生的条件集合；y为条件集合中的元素；P(x,y)用于表示x和y同时发生的概率；P(x/y)用于表示y发生时x发生的概率。

7.根据权利要求4所述的根据车架号识别车型信息的方法，其特征在于，通过以下公式计算各个特征的信息增益：

G(Y)＝H(X)-H(X|Y)；

其中，G(Y)为所述特征的信息增益；H(X)为所述车架号集合对应的车型信息的信息熵；H(X/Y)为所述特征的条件熵。