CN105512117B - 一种信息处理方法及电子设备 - Google Patents

一种信息处理方法及电子设备 Download PDF

Info

Publication number
CN105512117B
CN105512117B CN201410487353.9A CN201410487353A CN105512117B CN 105512117 B CN105512117 B CN 105512117B CN 201410487353 A CN201410487353 A CN 201410487353A CN 105512117 B CN105512117 B CN 105512117B
Authority
CN
China
Prior art keywords
feature set
elements
intermediate feature
preset rule
preset
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201410487353.9A
Other languages
English (en)
Other versions
CN105512117A (zh
Inventor
葛安生
卓雷
赵凯
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Lenovo Beijing Ltd
Original Assignee
Lenovo Beijing Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Lenovo Beijing Ltd filed Critical Lenovo Beijing Ltd
Priority to CN201410487353.9A priority Critical patent/CN105512117B/zh
Publication of CN105512117A publication Critical patent/CN105512117A/zh
Application granted granted Critical
Publication of CN105512117B publication Critical patent/CN105512117B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Landscapes

  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Image Analysis (AREA)

Abstract

本发明实施例公开了一种信息处理方法,应用于电子设备中;包括:从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;根据所述目标特征集合对所述待检测信息进行分类;其中,所述N和M均为大于等于1的正整数。本发明实施例还公开了一种电子设备。

Description

一种信息处理方法及电子设备
技术领域
本发明涉及文本分类技术,尤其涉及一种信息处理方法及电子设备。
背景技术
在文本分类问题中,特征是决定最终分类与预期目标相关性强弱的重要因素。因此,提升选择出的特征与预期目标的相关性具有重要的意义。通常,确定与预期目标相关的规则集合的方法是:根据预设规则的评价准则确定每个特征的评分,将评分从大到小排列,将特征评分较高的前N个特征组成的集合作为规则集合。
但是,上述方法仅凭借每个特征的评分,决定是否将该特征保留在规则集合中的方法并不客观,因为,某些情况下,虽然特征f1和特征f2仅按预设规则确定出的评分排名并未在前N个排名范围内,但是,所述特征f1和特征f2组合后得到的新的组合特征的评分能大大提升,甚至超过排名在前N中的特征,如此,现有方法确定的规则集合与预设规则的相关性并不是很高。
发明内容
为解决现有存在的技术问题,本发明实施例提供一种信息处理方法及电子设备。
本发明的技术方案是这样实现的:本发明提供了一种信息处理方法,应用于电子设备中;所述方法包括:
从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
本发明实施例还提供了一种电子设备,所述电子设备包括:
第一预设单元,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元,用于根据所述目标特征集合对所述待检测信息进行分类;其中,所述N和M均为大于等于1的正整数。
采用本发明实施例所述的信息处理方法及电子设备,能够在大量信息中选取多个单一特征,即第一元素,并根据预设规则对第一元素进行筛选和组合,组合成由两个或两个以上的第一元素组合而成的元素;其中,由两个或两个以上的第一元素组合而成的元素可称为组合特征;再根据多个组合特征组合成一个或一个以上的中间特征集合;其中,中间特征集合中包括一个或一个以上的组合特征,组合特征中包括两个或两个以上的第一元素;如此,根据预设规则,将满足预设规则的中间特征集合作为目标特征集合,以实现从待检测信息中确定出与目标特征相关性较高的组合特征的目的。
另外,采用本发明实施例所述的信息处理方法及电子设备,还能够协助分类设备对大量信息进行分类,即将确定出的目标特征集合作为分类设备的输入信息,使所述分类设备根据所述目标特征集合对信息进行分类;这里,由于目标特征集合中包含中间特征集合,中间特征集合中包含组合特征,而由于组合特征是经过筛选后得到的,组合特征的个数远远小于单一特征的个数,因此,采用本发明实施例所述的信息处理方法及电子设备还能够降低分类设备的运算量。
附图说明
图1为本发明实施例信息处理方法的流程示意图一;
图2为本发明实施例信息处理方法的流程示意图二;
图3为本发明实施例信息处理方法的流程示意图三;
图4为本发明实施例信息处理方法的流程示意图四;
图5为本发明实施例信息处理方法的具体实现的流程示意图;
图6为本发明实施例电子设备的结构示意图;
图7为本发明实施例筛选及组合单元的结构示意图。
具体实施方式
为了能够更加详尽地了解本发明的特点与技术内容,下面结合附图对本发明的实现进行详细阐述,所附附图仅供参考说明之用,并非用来限定本发明。
实施例一
图1为本发明实施例信息处理方法的流程示意图一,所述方法应用电子设备中,如图1所示,所述方法包括:
步骤101:从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
在实际应用中,大量信息中的任一单一特征均可以作为属性信息。
步骤102:根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
在实际应用中,对初始特征集合进行筛选,具体为对初始特征集合中的第一元素进行筛选的目的是为了保留与目标特征相关性较高的第一元素,也即单一特征,进而将与目标特征相关性较高的第一元素进行组合,以为确定出与目标特征相关性更高的中间特征集合奠定基础。
步骤103:根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
步骤104:根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
实际应用中,采用本发明实施例所述的信息处理方法,能够在大量信息中选取多个单一特征,本实施例中也即第一元素,并根据预设规则将多个单一特征组合成组合特征,本实施例中也即将初始特征集合中的第一元素根据预设规则进行筛选和组合,组合成由两个或两个以上的第一元素组合而成的元素;此处,由两个或两个以上的第一元素组合而成的元素即可称为组合特征;根据多个组合特征组合成一个或一个以上的中间特征集合;其中,中间特征集合中包括一个或一个以上的组合特征,组合特征中包括两个或两个以上的第一元素;如此,根据预设规则,将满足预设规则的中间特征集合作为目标特征集合;所述目标特征集合即为与目标特征相关性较高的组合特征对应的集合。
在一实现方式中,可以将第一元素的个数相同的组合特征组合成中间特征集合,以得到多个中间特征集合;具体地,第一中间特征集合中包含的每个组合特征均包含有两个第一元素;第二中间特征集合中包含的每个组合特征均包含有三个第一元素,依次类推,使中间特征集合的组合特征中第一元素的个数逐个递增,如此,能够实现下一个中间特征集合与目标特征集合的相关性高于上一个中间特征集合与目标特征集合的相关性,以实现递进式确定中间特征集合的目的。
在一实现方式中,可以将第一中间特征集合中的组合特征作为基础,根据预设规则,将第一中间特征集合中的组合特征进行组合,得到第二中间特征集合中的各组合特征,由于第一中间特征集合中的组合特征是经过筛选后得到的,即第一中间特征集合中的每一个组合特征均经过筛选,均符合预设规则,也就是说,第一中间特征集合中的每一个组合特征均是根据预设规则从大量信息中确定出的、与目标特征相关性较高的组合特征,因此,将第一中间特征集合中的组合特征进行组合后得到的组合特征作为第二中间特征集合的组合特征,能够实现逐层向目标特征靠近的目的,也就是说,第一中间特征集合、第二中间特征集合直至最后一个中间特征集合,与目标特征的相关性逐个增加,如此,能够为最终确定目标特征集合奠定基础。
实际应用中,组合特征与目标特征相关性的判断方法、以及中间特征集合与目标特征相关性的判断方法均可以通过信息熵来实现;具体地,计算组合特征的信息熵,本实施例中也即权重,根据预设规则,大于阈值的信息熵对应的组合特征即为与目标特征相关性较高的组合特征;同理,计算中间特征集合的信息熵,本实施例中也即权重,根据预设规则,大于阈值的信息熵对应的中间特征集合即为与目标特征相关性较高的组合特征,进而根据信息熵的大小,将中间特征集合从大到小排列,并根据预设规则,将信息熵小于等于阈值的中间特征集合去除,则剩余的中间特征集合即为目标特征集合;这里,信息熵越大,信息熵对应的组合特征或中间特征集合与目标特征的相关性越高。
另外,采用本发明实施例所述的信息处理方法,还能够协助分类设备对大量信息进行分类;即将确定出的目标特征集合作为分类设备的输入信息,使所述分类设备根据所述目标特征集合对信息进行分类;这里,由于目标特征集合中包含中间特征集合,中间特征集合中包含组合特征,而由于组合特征是经过筛选后得到的,组合特征的个数远远小于单一特征的个数,因此,采用本发明实施例所述的信息处理方法还能够降低分类设备的运算量;在实际应用中,可以根据分类设备的运算量,确定目标特征集合中的中间特征集合的个数,以将分类设备的运算量控制在能力范围之内。
实施例二
图2为本发明实施例信息处理方法的流程示意图二;所述方法应用电子设备中,如图2所示,所述方法包括:
步骤201:从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;其中,所述N为大于等于1的正整数;
在实际应用中,大量信息中的任一单一特征均可以作为属性信息;例如,从大量信息中确定出5个属性信息,分别为f0、f1、f2、f3和f4;本实施例中,所述f0、f1、f2、f3和f4均称为第一元素,将所述f0、f1、f2、f3和f4组合成的集合称为初始特征集合F0。
步骤202:确定第一预设规则,所述第一预设规则中设置有第二预设阈值和组合规则;
步骤203:将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
分别计算初始特征集合F0中的第一元素f0、f1、f2、f3和f4的信息熵,将信息熵小于第二预设阈值的第一元素移除,例如,当f2、f3和f4的信息熵均小于第二预设阈值时,从所述初始特征集合F0中移除第一元素f2、f3和f4。
步骤204:根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;其中,所述第一中间特征集合中的第二元素均由两个第一元素组合而成;
在实际应用中,第一中间特征集合中每个第二元素均不相同;具体地,由于所述初始特征集合F0中的第一元素f2、f3和f4已被移除,因此,所述初始特征集合F0中剩余的第一元素依次为f0和f1,将F0中剩余的任一第一元素分别与除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,即得到
Figure BDA0000574785010000061
个第二元素,为{f0,f1};如此,得到的第一中间特征集合中的元素均由两个第一元素组成。
步骤205:判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素;若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
显然,第一中间特征集合符合第三预设规则,即第一中间特征集合中仅有一个元素{f0,f1};在实际应用中,若第一中间特征集合中的第二元素符合第二预设规则,则第一中间特征集合即为目标特征集合;若第一中间特征集合中的第二元素不符合第二预设规则,则结束此次信息处理过程;重新从待检测信息中选取属性信息,以进行新一轮的信息处理过程。
步骤206:根据所述目标特征集合对所述待检测信息进行分类。
这里,由于中间特征集合仅有一个,即第一中间特征集合,因此,实施例一中的步骤103的过程可以省略。
实施例三
图3为本发明实施例信息处理方法的流程示意图三;所述方法应用电子设备中,如图3所示,所述方法包括:
步骤301:从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;其中,所述N为大于等于1的正整数;
在实际应用中,大量信息中的任一单一特征均可以作为属性信息;例如,从大量信息中确定出5个属性信息,分别为f0、f1、f2、f3和f4;本实施例中,所述f0、f1、f2、f3和f4均称为第一元素,将所述f0、f1、f2、f3和f4组合成的集合称为初始特征集合F0。
步骤302:确定第一预设规则,所述第一预设规则中设置有第二预设阈值和组合规则;
步骤303:将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
本实施例中,可以通过计算第一元素的信息熵,也即权重,确定第一元素是否小于所述第二预设阈值;具体地,分别计算初始特征集合F0中的第一元素f0、f1、f2、f3和f4的信息熵,将信息熵小于第二预设阈值的第一元素移除,例如,当f4的信息熵小于第二预设阈值时,从所述初始特征集合F0中移除第一元素f4。
步骤304:根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素;
在实际应用中,第一中间特征集合中每个第二元素均不相同,如此,使得中间特征集合中的元素的个数最少,且无重复元素,以为降低对待检测信息进行分类的运算量奠定基础;具体地,由于所述初始特征集合F0中的第一元素f4已被移除,因此,所述初始特征集合F0中剩余的第一元素依次为f0、f1、f2和f3,将F0中剩余的任一第一元素分别与除自身之外的其他第一元素组合,得到由两个不同第一元素组成的不同第二元素,即得到
Figure BDA0000574785010000081
个第二元素,分别为{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};如此,得到的第一中间特征集合中的第二元素均由两个第一元素组成。
步骤305:判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;若不符合,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
本实施例中,可以通过计算第二元素的信息熵,也即权重,确定第二元素是否符合所述第四预设规则,其中,所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值,如此,使得每个第二元素与目标特征的相关性均大于每个第一元素与目标特征的相关性,以使依次确定出的中间特征集合与目标特征的相关性递增;
具体地,分别计算第一中间特征集合中的每个第二元素{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}的信息熵,并确定第二元素{f0,f1}的信息熵是否小于第一元素f0的信息熵和第一元素f1的信息熵中的最大值;若是,删除第二元素{f0,f1};同理,确定第二元素{f0,f2}的信息熵是否小于第一元素f0的信息熵和第一元素f2的信息熵中的最大值;若是,删除第二元素{f0,f2};依次类推,确定出符合第四预设规则的各第二元素;例如,当第二元素{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}均不符合第四预设规则时,删除第二元素f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};则符合所述第四预设规则的第二元素为{f0,f1};此时,由于符合所述第四预设规则的第二元素仅有一个,因此,第二元素{f0,f1}即为第一中间特征集合。
步骤306:判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素;若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
显然,第一中间特征集合符合第三预设规则,即第一中间特征集合中仅有一个元素{f0,f1};在实际应用中,若第一中间特征集合中的第二元素符合第二预设规则,则第一中间特征集合即为目标特征集合;若第一中间特征集合中的第二元素不符合第二预设规则,则结束此次信息处理过程;重新从待检测信息中选取属性信息,以进行新一轮的信息处理过程。
步骤307:根据所述目标特征集合对所述待检测信息进行分类。
这里,由于中间特征集合仅有一个,即第一中间特征集合,因此,实施例一中的步骤103的过程可以省略。
实施例四
图4为本发明实施例信息处理方法的流程示意图四;所述方法应用电子设备中,如图4所示,所述方法包括:
步骤401:从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
在实际应用中,大量信息中的任一单一特征均可以作为属性信息;例如,从大量信息中确定出5个属性信息,分别为f0、f1、f2、f3和f4;本实施例中,所述f0、f1、f2、f3和f4均称为第一元素,将所述f0、f1、f2、f3和f4组合成的集合称为初始特征集合F0。
步骤402:确定第一预设规则,所述第一预设规则中设置有第二预设阈值和组合规则;
步骤403:将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
本实施例中,可以通过计算第一元素的信息熵,也即权重,确定第一元素是否小于所述第二预设阈值;具体地,分别计算初始特征集合F0中的第一元素f0、f1、f2、f3和f4的信息熵,将信息熵小于第二预设阈值的第一元素移除,例如,当f4的信息熵小于第二预设阈值时,从所述初始特征集合F0中移除第一元素f4。
步骤404:根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素;
在实际应用中,第一中间特征集合中每个第二元素均不相同,如此,使得中间特征集合中的元素的个数最少,且无重复元素,以为降低对待检测信息进行分类的运算量奠定基础;具体地,由于所述初始特征集合F0中的第一元素f4已被移除,因此,所述初始特征集合F0中剩余的第一元素依次为f0、f1、f2和f3,将F0中剩余的任一第一元素分别与除自身之外的其他第一元素组合,得到由两个不同第一元素组成的不同第二元素,即得到
Figure BDA0000574785010000101
个第二元素,分别为{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};如此,得到的第一中间特征集合中的第二元素均由两个第一元素组成。
步骤405:判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;若不符合,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合;
本实施例中,可以通过计算第二元素的信息熵,也即权重,确定第二元素是否符合所述第四预设规则,其中,所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值,如此,使得每个第二元素与目标特征的相关性均大于每个第一元素与目标特征的相关性,以使依次确定出的中间特征集合与目标特征的相关性递增;
具体地,分别计算第一中间特征集合中的每个第二元素{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}的信息熵,并确定第二元素{f0,f1}的信息熵是否小于第一元素f0的信息熵和第一元素f1的信息熵中的最大值;若是,删除第二元素{f0,f1};同理,确定第二元素{f0,f2}的信息熵是否小于第一元素f0的信息熵和第一元素f2的信息熵中的最大值;若是,删除第二元素{f0,f2};依次类推,确定出符合第四预设规则的各第二元素。
步骤406:判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素;
步骤407;若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;随后,执行步骤416;
例如,当第二元素{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}均不符合第四预设规则时,删除第二元素f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};则符合所述第四预设规则的第二元素为{f0,f1};此时,由于符合所述第四预设规则的第二元素仅有一个,因此,第二元素{f0,f1}即为第一中间特征集合。
在实际应用中,若第一中间特征集合中的第二元素符合第二预设规则,则第一中间特征集合即为目标特征集合;若第一中间特征集合中的第二元素不符合第二预设规则,则结束此次信息处理过程;重新从待检测信息中选取属性信息,以进行新一轮的信息处理过程。
步骤408:若第一中间特征集合不符合第三预设规则时,将所述第一中间特征集合作为第i-1中间特征集合;
例如,当第二元素{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}均符合第四预设规则时,符合所述第四预设规则的第二元素为{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};此时,将符合所述第四预设规则的第二元素f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}作为第一中间特征集合。
步骤409:根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分别与所述第i-1中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元素组成的第i+1元素;
这里,此步骤的实现过程与步骤204类似;即根据步骤204的方式,逐个确定第二中间特征集合、第三中间特征集合直至第M中间特征集合;
具体地,将第一中间特征集合中的任一第二元素、分别与除自身之外的其他第二元素组合,得到由两个不同第二元素组成的不同第三元素;
这里,在实际应用中,第三元素中第一元素的个数可以设置为三个,如此,实现从第一中间特征集合到第二中间特征集合中第一元素的个数逐个递增的目的;则满足递增条件的第三元素为{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3}、{f0,f2,f3}。
步骤410:判断与所有第i+1元素中的各第i+1元素是否符合第五预设规则;所述第五预设规则表征第i+1元素的权重大于自身对应的第i元素、第i-1元素至第一元素中的各元素权重的最大值;
若不符合,移除不符合所述第五预设规则的第i+1元素;
否则,将符合所述第五预设规则的第i+1元素作为第i中间特征集合中的元素;
步骤411:判断符合所述第五预设规则的所有第i+1元素中第一元素的个数是否等于i+1;
若是,将第一元素的个数等于i+1的第i+1元素作为第i中间特征集合中的元素;
否则,移除第一元素个数不等于i+1的第i+1元素;
步骤412:将剩余的第i+1元素中第一元素的个数等于i+1、且符合所述第五预设规则的所有第i+1元素组成的集合作为第i中间特征集合;
步骤413:判断步骤412确定的所述第i中间特征集合是否符合所述第三预设规则;
步骤414:若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;其中,所述i为大于等于2的正整数;随后,执行步骤416;
步骤415:若不符合,将i+1后返回步骤409;
步骤416:根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
实施例五
图5为本发明实施例信息处理方法的具体实现的流程示意图;如图5所示,所述方法包括:
步骤501:从待检测信息中确定出5个属性信息,分别为f0、f1、f2、f3和f4;
步骤502:确定第一预设规则,所述第一预设规则中设置有第二预设阈值和组合规则;
步骤503:将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
具体地,分别计算初始特征集合F0中的第一元素f0、f1、f2、f3和f4的信息熵,将信息熵小于第二预设阈值的第一元素移除,例如,当f4的信息熵小于第二预设阈值时,从所述初始特征集合F0中移除第一元素f4。
步骤504:根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素;
具体地,第一中间特征集合中每个第二元素均不相同,如此,使得中间特征集合中的元素的个数最少,且无重复元素,以为降低对待检测信息进行分类的运算量奠定基础;
这里,由于所述初始特征集合F0中的第一元素f4已被移除,因此,所述初始特征集合F0中剩余的第一元素依次为f0、f1、f2和f3,将F0中剩余的任一第一元素分别与除自身之外的其他第一元素组合,得到由两个不同第一元素组成的不同第二元素,即得到
Figure BDA0000574785010000141
个第二元素,分别为{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3};如此,得到的第一中间特征集合中的第二元素均由两个第一元素组成。
步骤505:判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;若不符合,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合;
这里,假设第二元素f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}的权重,即信息熵均大于各自对应的第一元素的信息熵中的最大值,即第二元素f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}均符合第四预设规则;则第一中间特征集合包含有f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}。
步骤506:判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素;
步骤507:若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;随后,执行步骤514;
步骤508:若第一中间特征集合不符合第三预设规则时,根据所述组合规则,将所述第一中间特征集合中的任一第二元素、分别与所述第一中间特征集合中除自身之外的其他第二元素组合,得到由两个不同第二元素组成的第三元素;
这里,假设相同的单一特征,即相同的第一元素对信息熵的影响是固定的,且单一特征,即第一元素的顺序不影响信息熵的大小;也就是说,{f0,f1,f2}与{f0,f1,f0,f2}的信息熵相同;{f0,f1,f2}与{f0,f2,f1}的信息熵也相同;根据上述假设,得到的第三元素分别为:{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3}、{f0,f2,f3}、{f0,f1,f2,f3}。
步骤509:判断所有第三元素中各第三元素是否符合第五预设规则;即第三元素的权重是大于自身对应的第一元素、以及第二元素的权重的最大值;并将符合所述第五预设规则的所有第三元素组成的集合作为第二中间特征集合;
具体地,判断第三元素{f0,f1,f2}的权重是否大于f0、f1、f2、{f0,f1}、{f0,f2}、{f1,f2}的权重的最大值,如此,才能保证第二特征集合中的第三元素与目标特征的相关性、大于第一特征集合中的第二元素与目标特征集合的相关性;同理,按照上述方式判断所有第三元素是否符合第五预设规则;
本实施例中,假设所有第三元素{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3}、{f0,f2,f3}、{f0,f1,f2,f3}均符合第五预设规则;则第二中间特征集合的元素包括:{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3}、{f0,f2,f3}、{f0,f1,f2,f3}。
步骤510:判断符合所述第五预设规则的所有第三元素中第一元素的个数是否等于3;并将第三元素中第一元素的个数等于3、且符合所述第五预设规则的第三元素组成的集合作为第二中间特征集合;
本实施例中,将第一元素的个数为4的第三元素{f0,f1,f2,f3}从第二中间特征集合中移除,则剩余的中间特征集合为{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3};
步骤511:判断步骤510确定的第二中间特征集合是否符合第三预设规则;
步骤512:所述第二中间特征集合不符合第三预设规则,随后,按照步骤504至步骤511的方式,确定出第三中间特征集合,所述第三中间特征集合的元素包括第四元素{f0,f1,f2,f3},且所述第四元素{f0,f1,f2,f3}大于f0、f1、f2、f3、{f0,f1}、{f0,f2}、{f0,f3}、{f1,f2}、{f1,f3}、{f2,f3}、{f0,f1,f2}、{f0,f1,f3}、{f1,f2,f3}的权重的最大值;
步骤513:根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合以及第三中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;
步骤514:根据所述目标特征集合对所述待检测信息进行分类。
在实际应用中,可以根据分类设备的运算量,确定目标特征集合中的中间特征集合的个数,以将分类设备的运算量控制在能力范围之内。
实施例六
本发明实施例还提供了一种电子设备,如图6所示,所述电子设备包括:
第一预设单元61,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元62,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元63,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元64,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
实施例七
本发明实施例还提供了一种电子设备,所述电子设备包括:
第一预设单元61,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元62,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元63,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元64,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
上述方案中,如图7所示,所述筛选及组合单元62包括:
设置子单元621,用于在所述第一预设规则中设置第二预设阈值和组合规则;
移除子单元622,用于将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
组合子单元623,用于根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断子单元624,用于判断所述第一中间特征集合是否符合第三预设规则;确定符合时,将所述第一中间特征集合作为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素。
实施例八
本发明实施例所述的电子设备的结构示意图与实施例七所述的电子设备的结构示意图类似,参照图6和图7所示的电子设备的结构示意图,本发明实施例所述电子设备包括:
第一预设单元,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
上述方案中,所述筛选及组合单元包括:
设置子单元,用于在所述第一预设规则中设置第二预设阈值和组合规则;
移除子单元,用于将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
组合子单元,用于根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断子单元,用于判断所述第一中间特征集合是否符合第三预设规则;确定符合时,将所述第一中间特征集合作为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素。
上述方案中,所述判断子单元,还用于判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;确定不符合时,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;并将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
实施例九
本发明实施例所述的电子设备的结构示意图与实施例七所述的电子设备的结构示意图类似,参照图6和图7所示的电子设备的结构示意图,本发明实施例所述电子设备包括:
第一预设单元,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
上述方案中,所述筛选及组合单元包括:
设置子单元,用于在所述第一预设规则中设置第二预设阈值和组合规则;
移除子单元,用于将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
组合子单元,用于根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断子单元,用于判断所述第一中间特征集合是否符合第三预设规则;确定符合时,将所述第一中间特征集合作为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素。
上述方案中,所述判断子单元,还用于判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;确定不符合时,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;并将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
上述方案中,所述判断子单元,还用于确定第一中间特征集合不符合第三预设规则时,触发设置子单元,将所述第一中间特征集合作为第i-1中间特征集合;并触发所述组合子单元;对应地,
所述组合子单元,还用于根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分别与所述第i-1中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元素组成的第i+1元素,将第i+1元素组成的集合作为第i中间特征集合;
所述判断子单元,还用于判断所述第i中间特征集合是否符合所述第三预设规则;若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;其中,所述i为大于等于2的正整数。
实施例十
本发明实施例所述的电子设备的结构示意图与实施例七所述的电子设备的结构示意图类似,参照图6和图7所示的电子设备的结构示意图,本发明实施例所述电子设备包括:
第一预设单元,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元,用于根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;
确定单元,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
上述方案中,所述筛选及组合单元包括:
设置子单元,用于在所述第一预设规则中设置第二预设阈值和组合规则;
移除子单元,用于将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
组合子单元,用于根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断子单元,用于判断所述第一中间特征集合是否符合第三预设规则;确定符合时,将所述第一中间特征集合作为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素。
上述方案中,所述判断子单元,还用于判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;确定不符合时,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;并将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
上述方案中,所述判断子单元,还用于确定第一中间特征集合不符合第三预设规则时,触发设置子单元,将所述第一中间特征集合作为第i-1中间特征集合;并触发所述组合子单元;对应地,
所述组合子单元,还用于根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分别与所述第i-1中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元素组成的第i+1元素,将第i+1元素组成的集合作为第i中间特征集合;
所述判断子单元,还用于判断所述第i中间特征集合是否符合所述第三预设规则;若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;其中,所述i为大于等于2的正整数。
上述方案中,所述组合子单元,还用于判断与所有第i+1元素中的各第i+1元素是否符合第五预设规则;所述第五预设规则表征第i+1元素的权重大于自身对应的第i元素、第i-1元素至第一元素中的各元素权重的最大值;确定不符合时,移除不符合所述第五预设规则的第i+1元素;否则,将符合所述第五预设规则的第i+1元素作为第i中间特征集合中的元素;并将剩余的符合所述第五预设规则的所有第i+1元素组成的集合作为第i中间特征集合。
上述方案中,所述组合子单元,还用于判断符合所述第五预设规则的所有第i+1元素中第一元素的个数是否等于i+1;确定是时,将第一元素的个数等于i+1的第i+1元素作为第i中间特征集合中的元素;否则,移除第一元素个数不等于i+1的第i+1元素。
本领域技术人员应当理解,本发明实施例的便携式电子设备中的各单元的实现功能可参照前述控制方法的相关描述而理解。本发明实施例的便携式电子设备中的各单元的功能可通过运行于处理器上的程序而实现,也可通过具体的逻辑电路而实现。
本发明实施例所记载的技术方案之间,在不冲突的情况下,可以任意组合。
在本发明所提供的几个实施例中,应该理解到,所揭露的方法和电子设备,可以通过其它的方式实现。以上所描述的设备实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。另外,所显示或讨论的各组成部分相互之间的耦合、或直接耦合、或通信连接可以是通过一些接口,设备或单元的间接耦合或通信连接,可以是电性的、机械的或其它形式的。
上述作为分离部件说明的单元可以是、或也可以不是物理上分开的,作为单元显示的部件可以是、或也可以不是物理单元,即可以位于一个地方,也可以分布到多个网络单元上;可以根据实际的需要选择其中的部分或全部单元来实现本实施例方案的目的。
另外,在本发明各实施例中的各功能单元可以全部集成在一个第二处理单元中,也可以是各单元分别单独作为一个单元,也可以两个或两个以上单元集成在一个单元中;上述集成的单元既可以采用硬件的形式实现,也可以采用硬件加软件功能单元的形式实现。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本发明的保护范围之内。

Claims (12)

1.一种信息处理方法,应用于电子设备中;其特征在于,所述方法包括:
从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
根据所述电子设备中预先设置的第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;其中,所述各中间特征集合中的元素均由两个或两个以上的第一元素组合而成,包括:所述各中间特征集合的权重大于自身对应的各第一元素的权重的最大值;
根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
2.根据权利要求1所述的方法,其特征在于,所述第一预设规则中设置有第二预设阈值和组合规则;对应地,
根据第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合,包括:
将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断所述第一中间特征集合是否符合第三预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素;
若符合时,所述第一中间特征集合即为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则。
3.根据权利要求2所述的方法,其特征在于,所述将第二元素组成的集合作为第一中间特征集合,包括:
判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;
若不符合,移除不符合所述第四预设规则的第二元素;
否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;
将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
4.根据权利要求2或3所述的方法,其特征在于,所述方法还包括:
若第一中间特征集合不符合第三预设规则时,将所述第一中间特征集合作为第i-1中间特征集合;
根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分别与所述第i-1中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元素组成的第i+1元素,将第i+1元素组成的集合作为第i中间特征集合;
判断所述第i中间特征集合是否符合所述第三预设规则;
若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;
其中,所述i为大于等于2的正整数。
5.根据权利要求4所述的方法,其特征在于,所述将第i+1元素组成的集合作为第i中间特征集合,包括:
判断与所有第i+1元素中的各第i+1元素是否符合第五预设规则;所述第五预设规则表征第i+1元素的权重大于自身对应的第i元素、第i-1元素至第一元素中的各元素权重的最大值;
若不符合,移除不符合所述第五预设规则的第i+1元素;
否则,将符合所述第五预设规则的第i+1元素作为第i中间特征集合中的元素;
将剩余的符合所述第五预设规则的所有第i+1元素组成的集合作为第i中间特征集合。
6.根据权利要求5所述的方法,其特征在于,所述将剩余的符合所述第五预设规则的所有第i+1元素组成的集合作为第i中间特征集合,包括:
判断符合所述第五预设规则的所有第i+1元素中第一元素的个数是否等于i+1;
若是,将第一元素的个数等于i+1的第i+1元素作为第i中间特征集合中的元素;
否则,移除第一元素个数不等于i+1的第i+1元素。
7.一种电子设备,其特征在于,所述电子设备包括:
第一预设单元,用于从待检测信息中获取N个属性信息,将所述N个属性信息作为N个第一元素形成初始特征集合;
筛选及组合单元,用于根据所述电子设备中预先设置的第一预设规则对所述初始特征集合进行筛选及组合操作,得到M个中间特征集合;各中间特征集合中的元素均由两个或两个以上的第一元素组合而成;其中,所述各中间特征集合中的元素均由两个或两个以上的第一元素组合而成,包括:所述各中间特征集合的权重大于自身对应的各第一元素的权重的最大值;
确定单元,用于根据第二预设规则在所述M个中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;所述第二预设规则表征所述目标特征集合中的各中间特征集合的权重大于第一预设阈值;
分类单元,用于根据所述目标特征集合对所述待检测信息进行分类;
其中,所述N和M均为大于等于1的正整数。
8.根据权利要求7所述的电子设备,其特征在于,所述筛选及组合单元包括:
设置子单元,用于在所述第一预设规则中设置第二预设阈值和组合规则;
移除子单元,用于将所述初始特征集合中权重小于所述第二预设阈值的第一元素移除;
组合子单元,用于根据所述组合规则,将所述初始特征集合中剩余第一元素中的任一第一元素分别与所述初始特征集合中除自身之外的其他第一元素组合,得到由两个不同第一元素组成的第二元素,将第二元素组成的集合作为第一中间特征集合;
判断子单元,用于判断所述第一中间特征集合是否符合第三预设规则;确定符合时,将所述第一中间特征集合作为目标特征集合;其中,所述第一中间特征集合符合所述第二预设规则;所述第三预设规则表征各中间特征集合中仅有一个元素。
9.根据权利要求8所述的电子设备,其特征在于,所述判断子单元,还用于判断所有第二元素中的各第二元素是否符合第四预设规则;所述第四预设规则表征第二元素的权重大于自身对应的各第一元素的权重的最大值;确定不符合时,移除不符合所述第四预设规则的第二元素;否则,将符合所述第四预设规则的第二元素作为第一中间特征集合中的元素;并将符合所述第四预设规则的所有第二元素组成的集合作为第一中间特征集合。
10.根据权利要求8或9所述的电子设备,其特征在于,
所述判断子单元,还用于确定第一中间特征集合不符合第三预设规则时,触发设置子单元,将所述第一中间特征集合作为第i-1中间特征集合;并触发所述组合子单元;对应地,
所述组合子单元,还用于根据所述组合规则,将所述第i-1中间特征集合中的任一第i元素、分别与所述第i-1中间特征集合中除自身之外的其他第i元素组合,得到由两个不同第i元素组成的第i+1元素,将第i+1元素组成的集合作为第i中间特征集合;
所述判断子单元,还用于判断所述第i中间特征集合是否符合所述第三预设规则;若符合,根据所述第二预设规则在所述第一中间特征集合、第二中间特征集合至第i中间特征集合中确定出由一个或一个以上中间特征集合组合而成的目标特征集合;其中,所述i为大于等于2的正整数。
11.根据权利要求10所述的电子设备,其特征在于,所述组合子单元,还用于判断与所有第i+1元素中的各第i+1元素是否符合第五预设规则;所述第五预设规则表征第i+1元素的权重大于自身对应的第i元素、第i-1元素至第一元素中的各元素权重的最大值;确定不符合时,移除不符合所述第五预设规则的第i+1元素;否则,将符合所述第五预设规则的第i+1元素作为第i中间特征集合中的元素;并将剩余的符合所述第五预设规则的所有第i+1元素组成的集合作为第i中间特征集合。
12.根据权利要求11所述的电子设备,其特征在于,所述组合子单元,还用于判断符合所述第五预设规则的所有第i+1元素中第一元素的个数是否等于i+1;确定是时,将第一元素的个数等于i+1的第i+1元素作为第i中间特征集合中的元素;否则,移除第一元素个数不等于i+1的第i+1元素。
CN201410487353.9A 2014-09-22 2014-09-22 一种信息处理方法及电子设备 Active CN105512117B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410487353.9A CN105512117B (zh) 2014-09-22 2014-09-22 一种信息处理方法及电子设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410487353.9A CN105512117B (zh) 2014-09-22 2014-09-22 一种信息处理方法及电子设备

Publications (2)

Publication Number Publication Date
CN105512117A CN105512117A (zh) 2016-04-20
CN105512117B true CN105512117B (zh) 2020-05-26

Family

ID=55720109

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410487353.9A Active CN105512117B (zh) 2014-09-22 2014-09-22 一种信息处理方法及电子设备

Country Status (1)

Country Link
CN (1) CN105512117B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP4002154A4 (en) * 2019-08-22 2023-03-08 Siemens Ltd., China METHOD AND DEVICE FOR MARKING DATA POINTS

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7529403B2 (en) * 2005-12-06 2009-05-05 Mitsubishi Electric Research Laboratories, Inc. Weighted ensemble boosting method for classifier combination and feature selection
US7844085B2 (en) * 2007-06-07 2010-11-30 Seiko Epson Corporation Pairwise feature learning with boosting for use in face detection
US8463053B1 (en) * 2008-08-08 2013-06-11 The Research Foundation Of State University Of New York Enhanced max margin learning on multimodal data mining in a multimedia database
JP5414416B2 (ja) * 2008-09-24 2014-02-12 キヤノン株式会社 情報処理装置及び方法
CN102200981B (zh) * 2010-03-25 2013-07-17 三星电子(中国)研发中心 面向多层文本分类的特征选择方法和装置
US20130262483A1 (en) * 2012-03-30 2013-10-03 Nokia Corporation Method and apparatus for providing intelligent processing of contextual information

Also Published As

Publication number Publication date
CN105512117A (zh) 2016-04-20

Similar Documents

Publication Publication Date Title
CN111095293B (zh) 图像美学处理方法及电子设备
US20170134304A1 (en) Resource planning method, system, and apparatus for cluster computing architecture
CN107247540B (zh) 应用图标的调整方法及装置
CN108781252B (zh) 一种图像拍摄方法及装置
CN112948614B (zh) 图像处理方法、装置、电子设备及存储介质
CN105528407A (zh) 一种获取l个具有最佳传播影响力用户的方法和装置
EP2793171A1 (en) Classifier update device, information processing device, and classifier update method
CN109214543B (zh) 数据处理方法及装置
JP6507657B2 (ja) 類似性判定装置、類似性判定方法および類似性判定プログラム
CN109784220B (zh) 一种确定路人轨迹的方法及装置
CN113961765B (zh) 基于神经网络模型的搜索方法、装置、设备和介质
CN108596079A (zh) 手势识别方法、装置及电子设备
CN108875502B (zh) 人脸识别方法和装置
CN105512117B (zh) 一种信息处理方法及电子设备
CN109241360B (zh) 组合字符串的匹配方法及装置和电子设备
CN112182107B (zh) 名单数据获取方法、装置、计算机设备及存储介质
CN114281256A (zh) 基于分布式存储系统的数据同步方法、装置、设备及介质
US20150317241A1 (en) Test design assistance device, test design assistance method, and computer-readable medium
CN113791910A (zh) 内存分配方法、内存分配装置、电子设备和可读存储介质
CN117435999A (zh) 一种风险评估方法、装置、设备以及介质
CN109951314B (zh) 机房端口自动分配方法、电子装置及存储介质
CN106569734A (zh) 数据洗牌时内存溢出的修复方法及装置
CN116662876A (zh) 多模态认知决策方法、系统、装置、设备及存储介质
CN107861990B (zh) 一种视频搜索方法及系统、终端设备
WO2021085523A1 (ja) ニューラルネットワーク、演算方法及びプログラム

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant