一种信息处理方法及电子设备的制造方法_3

文档序号:9750796阅读:来源:国知局
则时,删除第二元素 f〇, f2}、{f0, f3}、{fl,f2}、{fl,f3}、{f2, f3};则符合所述第四 预设规则的第二元素为{f〇, Π };此时,由于符合所述第四预设规则的第二元素仅有一个, 因此,第二元素{f〇,fl}即为第一中间特征集合。
[0084] 在实际应用中,若第一中间特征集合中的第二元素符合第二预设规则,则第一中 间特征集合即为目标特征集合;若第一中间特征集合中的第二元素不符合第二预设规则, 则结束此次信息处理过程;重新从待检测信息中选取属性信息,以进行新一轮的信息处理 过程。
[0085] 步骤408 :若第一中间特征集合不符合第三预设规则时,将所述第一中间特征集 合作为第i-Ι中间特征集合;
[0086] 例如,当第二元素{??,Π }、{f0, f2}、{f0, f3}、{Π ,f2}、{Π ,f3}、{f2, f3}均符 合第四预设规则时,符合所述第四预设规则的第二元素为{f0,fl}、{f〇,f2}、{f0,f3}、{Π , f2}、{fl,f3}、{f2, f3};此时,将符合所述第四预设规则的第二元素 f0, Π }、{f0, f2}、{f0, f3}、{Π ,f2}、{Π ,f3}、{f2, f3}作为第一中间特征集合。
[0087] 步骤409 :根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分 别与所述第i-ι中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元 素组成的第i+1元素;
[0088] 这里,此步骤的实现过程与步骤204类似;即根据步骤204的方式,逐个确定第二 中间特征集合、第三中间特征集合直至第Μ中间特征集合;
[0089] 具体地,将第一中间特征集合中的任一第二元素、分别与除自身之外的其他第二 元素组合,得到由两个不同第二元素组成的不同第三元素;
[0090] 这里,在实际应用中,第三元素中第一元素的个数可以设置为三个,如此,实现从 第一中间特征集合到第二中间特征集合中第一元素的个数逐个递增的目的;则满足递增条 件的第三元素为{??,Π ,f2}、{??,Π ,f3}、{Π ,f2, f3}、{f0, f2, f3}。
[0091] 步骤410 :判断与所有第i+1元素中的各第i+1元素是否符合第五预设规则;所述 第五预设规则表征第i+Ι元素的权重大于自身对应的第i元素、第i-Ι元素至第一元素中 的各元素权重的最大值;
[0092] 若不符合,移除不符合所述第五预设规则的第i + Ι元素;
[0093] 否则,将符合所述第五预设规则的第i + Ι元素作为第i中间特征集合中的元素;
[0094] 步骤411 :判断符合所述第五预设规则的所有第i+Ι元素中第一元素的个数是否 等于i+Ι ;
[0095] 若是,将第一元素的个数等于i+1的第i+1元素作为第i中间特征集合中的元素;
[0096] 否则,移除第一元素个数不等于i+Ι的第i+Ι元素;
[0097] 步骤412 :将剩余的第i+Ι元素中第一元素的个数等于i+Ι、且符合所述第五预设 规则的所有第i+Ι元素组成的集合作为第i中间特征集合;
[0098] 步骤413 :判断步骤412确定的所述第i中间特征集合是否符合所述第三预设规 则;
[0099] 步骤414 :若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特 征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特 征集合;其中,所述i为大于等于2的正整数;随后,执行步骤416 ;
[0100] 步骤415 :若不符合,将i+Ι后返回步骤409 ;
[0101] 步骤416 :根据所述目标特征集合对所述待检测信息进行分类;
[0102] 其中,所述N和Μ均为大于等于1的正整数。
[0103] 实施例五
[0104] 图5为本发明实施例信息处理方法的具体实现的流程示意图;如图5所示,所述方 法包括:
[0105] 步骤501 :从待检测信息中确定出5个属性信息,分别为f0、f 1、f2、f3和f4 ;
[0106] 步骤502 :确定第一预设规则,所述第一预设规则中设置有第二预设阈值和组合 规则;
[0107] 步骤503 :将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
[0108] 具体地,分别计算初始特征集合F0中的第一元素 f0、fl、f2、f3和f4的信息熵, 将信息熵小于第二预设阈值的第一元素移除,例如,当f4的信息熵小于第二预设阈值时, 从所述初始特征集合中移除第一元素 f4。
[0109] 步骤504 :根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第 一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一 元素组成的第二元素;
[0110] 具体地,第一中间特征集合中每个第二元素均不相同,如此,使得中间特征集合中 的元素的个数最少,且无重复元素,以为降低对待检测信息进行分类的运算量奠定基础;
[0111] 这里,由于所述初始特征集合中的第一元素 f4已被移除,因此,所述初始特征 集合F0中剩余的第一元素依次为??、Π 、f2和f3,将F0中剩余的任一第一元素分别与除 自身之外的其他第一元素组合,得到由两个不同第一元素组成的不同第二元素,即得到q 2 个第二元素,分别为{f〇, Π }、{f0, f2}、{f0, f3}、{Π ,f2}、{Π ,f3}、{f2, f3};如此,得到 的第一中间特征集合中的第二元素均由两个第一元素组成。
[0112] 步骤505 :判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四 预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;若不符合,移 除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为 第一中间特征集合中的元素;将符合所述第四预设规则的所有第二元素组成的集合作为第 一中间特征集合;
[0113] 这里,假设第二元素 ??,Π }、{f0, f2}、{f0, f3}、{Π ,f2}、{Π ,f3}、{f2, f3}的 权重,即信息熵均大于各自对应的第一元素的信息熵中的最大值,即第二元素 f〇, Π }、{f〇, f2}、{f0, f3}、{fl,f2}、{fl,f3}、{f2, f3}均符合第四预设规则;则第一中间特征集合包 含有 f0, fl}、{f0, f2}、{f0, f3}、{fl,f2}、{fl,f3}、{f2, f3}。
[0114] 步骤506 :判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规 则表征各中间特征集合中仅有一个元素;
[0115] 步骤507 :若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一 中间特征集合符合所述第二预设规则;所述第二预设规则表征所述目标特征集合中的各中 间特征集合的权重大于第一预设阈值;随后,执行步骤514 ;
[0116] 步骤508 :若第一中间特征集合不符合第三预设规则时,根据所述组合规则,将所 述第一中间特征集合中的任一第二元素、分别与所述第一中间特征集合中除自身之外的其 他第二元素组合,得到由两个不同第二元素组成的第三元素;
[0117] 这里,假设相同的单一特征,即相同的第一元素对信息熵的影响是固定的,且单一 特征,即第一元素的顺序不影响信息熵的大小;也就是说,{f〇, fl,f2}与{f0, fl,f0, f2} 的信息熵相同;{f〇,fl,f2}与{f0,f2,fl}的信息熵也相同;根据上述假设,得到的第三元 素分别为:{f〇, Π ,f2}、{??,Π ,f3}、{Π ,f2, f3}、{f0, f2, f3}、{f0, fl,f2, f3}。
[0118] 步骤509 :判断所有第三元素中各第三元素是否符合第五预设规则;即第三元素 的权重是大于自身对应的第一元素、以及第二元素的权重的最大值;并将符合所述第五预 设规则的所有第三元素组成的集合作为第二中间特征集合;
[0119] 具体地,判断第三元素{f0, Π ,f2}的权重是否大于f0、Π 、f2、{f0, fl}、{f0, f2}、{Π ,f2}的权重的最大值,如此,才能保证第二特征集合中的第三元素与目标特征的相 关性、大于第一特征集合中的第二元素与目标特征集合的相关性;同理,按照上述方式判断 所有第三元素是否符合第五预设规则;
[0120] 本实施例中,假设所有第三元素{f0, fl,f2}、{f0, fl,f3}、{fl,f2, f3}、{f0, f2, f3}、{f0, fl,f2, f3}均符合第五预设规则;则第二中间特征集合的元素包括:{f0, fl,f2}、 {f0, fl,f3}、{fl,f2, f3}、{f0, f2, f3}、{f0, fl,f2, f3}。
[0121] 步骤510 :判断符合所述第五预设规则的所有第三元素中第一元素的个数是否等 于3 ;并将第三元素中第一元素的个数等于3、且符合所述第五预设规则的第三元素组成的 集合作为第二中间特征集合;
[0122] 本实施例中,将第一元素的个数为4的第三元素{f0, fl,f2, f3}从第二中间特征 集合中移除,则剩余的中间特征集合为{f〇, Π ,f2}、{f0, Π ,f3}、{fl,f2, f3};
[0123] 步骤511 :判断步骤510确定的第二中间特征集合是否符合第三预设规则;
[0124] 步骤512 :所述第二中间特征集合不符合第三预设规则,随后,按照步骤504至 步骤511的方式,确定出第三中间特征集合,所述第三中间特征集合的元素包括第四元素 {f0, fl,f2, f3},且所述第四元素{??,Π ,f2, f3}大于 f0、fl、f2、f3、{f0, fl}、{f0, f2}、 {f0, f3}、{fl,f2}、{fl,f3}、{f2, f3}、{f0, fl,f2}、{f0, fl,f3}、{fl,f2, f3}的权重的最 大值;
[0125] 步骤513 :根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合 以及第三中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集 合;
[0126] 步骤514 :根据所述目标特征集合对所述待检测信息进行分类。
[0127] 在实际应用中,可以根据分类设备的运算量,确定目标特征集合中的中间特征集 合的个数,以将分类设备的运算量控制在能力范围之内。
[0128] 实施例六
[0129] 本发明实施例还提供了一种电子设备,如图6所示,所述电子设备包括:
[0130] 第一预设单元61,用于从待检测信息中获取N个属性信息,将所述N个属性信息作 为N个第一元素形成初始特征集合;
[0131] 筛选及组合单元62,用于根据第一预设规则对所述初始特征集合进行筛选及组合 操作,得到Μ个中间特征集合;各中间特征集合中的元素
当前第3页1 2 3 4 5 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1