[发明专利]特征选择方法及装置

权利要求书

1.一种特征选择方法，其特征在于，所述方法包括：

根据预设起始特征点及预设终止特征点对特征网络进行特征查找，得到在所述特征网络中由所述预设起始特征点至所述预设终止特征点之间的多条特征路径；

根据每条特征路径中各转移路径的信息素计算得到每一条特征路径的信息素累计量；

根据预设选择条件从所述多条特征路径中选出至少一条目标特征路径，对每条目标特征路径的信息素累计量进行调整，并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整，以对所述特征网络进行调整；

根据所述预设起始特征点及预设终止特征点对调整后的特征网络再次进行特征查找，直到特征查找次数达到预设的第一阈值，输出最后一次进行特征查找得到的结果，其中，该结果包括多条特征路径。

2.如权利要求1所述的特征选择方法，其特征在于，根据预设起始特征点及预设终止特征点对特征网络进行特征查找，包括：

计算由当前特征点转移至与所述当前特征点关联的每个特征点的转移概率；根据转移概率从与所述当前特征点关联的特征点中选出作为转移目标的下一特征点，得到从当前特征点转移至下一特征点的转移路径，重复该过程，直到下一特征点为所述预设终止特征点，根据所有转移路径得到一条特征路径。

3.如权利要求2所述的特征选择方法，其特征在于，在计算由当前特征点转移至与所述当前特征点关联的每个特征点的转移概率的步骤之前，所述根据预设起始特征点及预设终止特征点对特征网络进行特征查找的步骤还包括：

判断与所述当前特征点关联的每个特征点是否在该次特征查找中已经被选择；

判断与所述当前特征点关联的每个特征点在多次特征查找中被选择的次数是否达到预设的第二阈值；

若该特征点未被选择且在多次特征查找中被选择的次数未达到所述第二阈值，则判定该特征点与当前特征点关联，否则，判定该特征点与当前特征点不关联。

4.如权利要求3所述的特征选择方法，其特征在于，根据转移概率从与所述当前特征点关联的特征点中选出作为转移目标的下一特征点，包括：

从与所述当前特征点关联的特征点中选出转移概率最大的特征点，将该转移概率最大的特征点作为下一特征点。

5.如权利要求4所述的特征选择方法，其特征在于，在得到从当前特征点转移至下一特征点的转移路径的步骤之后，所述方法还包括：

根据预设算法对该转移路径中的信息素进行调整。

6.一种特征选择装置，其特征在于，所述装置包括：

查找模块，用于根据预设起始特征点及预设终止特征点对特征网络进行特征查找，得到在所述特征网络中由所述预设起始特征点至所述预设终止特征点之间的多条特征路径；

计算模块，用于根据每条特征路径中各转移路径的信息素计算得到每一条特征路径的信息素累计量；

全局调整模块，用于根据预设选择条件从所述多条特征路径中选出至少一条目标特征路径，对每条目标特征路径的信息素累计量进行调整，并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整，以对所述特征网络进行调整；

所述查找模块还用于根据所述预设起始特征点及预设终止特征点对调整后的特征网络再次进行特征查找，直到特征查找次数达到预设的第一阈值，输出最后一次进行特征查找得到的结果，其中，该结果包括多条特征路径。

7.如权利要求6所述的特征选择装置，其特征在于，所述查找模块具体用于：

计算由当前特征点转移至与所述当前特征点关联的每个特征点的转移概率；根据转移概率从与所述当前特征点关联的特征点中选出作为转移目标的下一特征点，得到从当前特征点转移至下一特征点的转移路径，重复该过程，直到下一特征点为所述预设终止特征点，根据所有转移路径得到一条特征路径。