特征选择方法及装置制造方法及图纸

技术编号:21089657 阅读:48 留言:0更新日期:2019-05-11 09:59
本申请提供一种特征选择方法及装置,涉及数据挖掘领域。该方法包括对特征网络进行特征查找,得到由起始特征点至终止特征点之间的多条特征路径;根据每条特征路径中各转移路径的信息素计算得到每条特征路径的信息素累计量;从多条特征路径中选出至少一条目标特征路径,对每条目标特征路径的信息素累计量进行调整,并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整,以对所述特征网络进行调整;对调整后的特征网络再次进行特征查找,直到特征查找次数达到第一阈值,输出最后一次特征查找得到的结果。在提高特征选择智能性的同时保证特征选择过程的可控性,并且提高了特征选择的处理效率以及特征选择结果的准确性。

Feature Selection Method and Device

【技术实现步骤摘要】
特征选择方法及装置
本申请涉及数据挖掘领域,具体而言,涉及一种特征选择方法及装置。
技术介绍
目前,构建数据挖掘模型的准确性与特征选择息息相关。目前在构建模型特征时常用的方法有单变量特征选择,基于经验的特征选择,基于模型的特征选择等,但是目前的这些方法缺乏一定的智能性。
技术实现思路
有鉴于此,本申请实施例的目的在于提供一种特征选择方法及装置,以解决上述问题。第一方面,本申请实施例提供一种特征选择方法,所述方法包括:根据预设起始特征点及预设终止特征点对特征网络进行特征查找,得到在所述特征网络中由所述预设起始特征点至所述预设终止特征点之间的多条特征路径;根据每条特征路径中各转移路径的信息素计算得到每一条特征路径的信息素累计量;根据预设选择条件从所述多条特征路径中选出至少一条目标特征路径,对每条目标特征路径的信息素累计量进行调整,并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整,以对所述特征网络进行调整;根据所述预设起始特征点及预设终止特征点对调整后的特征网络再次进行特征查找,直到特征查找次数达到预设的第一阈值,输出最后一次进行特征查找得到的结果,其中,该结果包括多条本文档来自技高网...

【技术保护点】
1.一种特征选择方法,其特征在于,所述方法包括:根据预设起始特征点及预设终止特征点对特征网络进行特征查找,得到在所述特征网络中由所述预设起始特征点至所述预设终止特征点之间的多条特征路径;根据每条特征路径中各转移路径的信息素计算得到每一条特征路径的信息素累计量;根据预设选择条件从所述多条特征路径中选出至少一条目标特征路径,对每条目标特征路径的信息素累计量进行调整,并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整,以对所述特征网络进行调整;根据所述预设起始特征点及预设终止特征点对调整后的特征网络再次进行特征查找,直到特征查找次数达到预设的第一阈值,输出最后一次进行特征查找得...

【技术特征摘要】
1.一种特征选择方法,其特征在于,所述方法包括:根据预设起始特征点及预设终止特征点对特征网络进行特征查找,得到在所述特征网络中由所述预设起始特征点至所述预设终止特征点之间的多条特征路径;根据每条特征路径中各转移路径的信息素计算得到每一条特征路径的信息素累计量;根据预设选择条件从所述多条特征路径中选出至少一条目标特征路径,对每条目标特征路径的信息素累计量进行调整,并根据调整后的信息素累计量对每条目标特征路径中各转移路径的信息素进行调整,以对所述特征网络进行调整;根据所述预设起始特征点及预设终止特征点对调整后的特征网络再次进行特征查找,直到特征查找次数达到预设的第一阈值,输出最后一次进行特征查找得到的结果,其中,该结果包括多条特征路径。2.如权利要求1所述的特征选择方法,其特征在于,根据预设起始特征点及预设终止特征点对特征网络进行特征查找,包括:计算由当前特征点转移至与所述当前特征点关联的每个特征点的转移概率;根据转移概率从与所述当前特征点关联的特征点中选出作为转移目标的下一特征点,得到从当前特征点转移至下一特征点的转移路径,重复该过程,直到下一特征点为所述预设终止特征点,根据所有转移路径得到一条特征路径。3.如权利要求2所述的特征选择方法,其特征在于,在计算由当前特征点转移至与所述当前特征点关联的每个特征点的转移概率的步骤之前,所述根据预设起始特征点及预设终止特征点对特征网络进行特征查找的步骤还包括:判断与所述当前特征点关联的每个特征点是否在该次特征查找中已经被选择;判断与所述当前特征点关联的每个特征点在多次特征查找中被选择的次数是否达到预设的第二阈值;若该特征点未被选择且在多次特征查找中被选择的次数未达到所述第二阈值,则判定该特征点与当前特征点关联,否则,判定该特征点与当前特征点不关联。4.如权利要求3所述的特征选择方法,其特征在于,根据转移概率从与所述当前特征点关联的特征点中选出作为转移目标的下一特征点,包括:从与所述当前特征点关联的特征点中选出转移概率最大的特征点,将该转移概率最大的特征点作为下一特征点。5.如权利要求4所述的特征选择方法,其特征在于,在得到从当前特征点转移至下一特征点的转移路径的步骤之后,所述方法还包括:根据预...

【专利技术属性】
技术研发人员:张鑫鑫王纯斌赵神州覃进学赵红军
申请(专利权)人:成都四方伟业软件股份有限公司
类型:发明
国别省市:四川,51

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1