基于信息熵的特征子集选择启发式算法的研究

来源 :软件学报 | 被引量 : 0次 | 上传用户:PIPI16
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
特征子集选择问题是机器学习和模式识别中的一个重要问题.最优特征子集选择问题已被证明是NP难题.然而,目前的特征子集选择的启发式算法是基于正反例一致的,没有考虑到实际应用中的噪音数据影响,使得选择一个较好的特征子集非常困难.首先从统计学的角度分析了噪音对特征子集选择的影响,给出含有错误率的一致特征子集概念,然后利用信息熵和拉普拉斯错误估计函数构造了特征子集选择启发式算法EFS(ENTROPYBASEDFEATURESUBSETSELECTION).将该算法应用于两个实际领域的学习问题,并与GFS(GREEDYFEATURESUBSETSELECTION)算法进行了比较.实验结果表明,EFS选择的特征子集更具有代表性,较为有效地解决了实际应用中的噪音影响“,”FSS(feature subset selection) is an important problem in the fields of machine learning and pattern recognition. Minimum FSS problem has been proved NP hard. However, existing heuristic algorithms are based on the consistency of positive and negative examples set, and a more optimal feature subset is hard to be produced under the noisy data in application to real world domains. In this paper, from the degree of statistics, the effects of noisy data on FSS is analyzed firstly, and a concept of consistent fe...
其他文献
通过分析得出了函数型程序的并行计算模型??任务树,并应用该模型分析了任务划分中的任务粒度和并行度等主要因素对加速比的影响,提出了优化的任务划分算法,最后给出了在一个分布符号处理系统PARLISP中的实现结果“,”In this paper, task tree is introduced to model a parallel functional program on distributed and message passing platform. Based on this model, the m
数据挖掘(DATAMINING)被认为是解决“数据爆炸”和“数据丰富,信息贫乏(DATARICHANDINFORMA-TIONPOOR)”的一种有效方法.关联规则(ASSOCIATIONRULES)是数据挖掘的重要研究内容
本公司1996年引进40台比利时毕加诺Delta-190型喷气织机,1998年开始生产CJ14.6/14.6 524/394 170防羽布,其附加值高,一直畅销。但因种种原因,该品种织造效率一直较低,而且随着配棉
会议
定义了备查点间隔之间的先于关系,并对分布式系统执行的语义正确性进行了约束,证明了逆时先于现象是产生多米诺效应的本质,提出了多米诺避免、多米诺检测与消除、多米诺容忍
SAQ系统是一个进行软件规约获取、检验和复用的实验系统,其中以上下文无关文法表示的概念是规约的一部分.SAQ要求将概念的词法和句法定义结合在一个上下文无关文法中.如果用
PVA历来被认为是涤棉产品上浆的理想浆料,但随着产品结构的变化和纯棉细号高密织物的生产,PVA-1799的广泛使用,其缺点也日益显现出来,主要表现在:浆膜强力大,在浆纱时分绞阻力大,浆
我不敢相信,而又不能不信的消息终于来了,不治的病毕竟夺去了您的生命。欧阳先生!您终于离开了我们,永远地离开了我们了!这个不幸的消息,使得全国戏剧界的同志们都禁不住同
针对一类典型的约束满足问题??JOB-SHOP调度问题,在深度优先搜索算法的基础上,给出了形式化的约束一致性实施、操作选择策略和开始时间选择策略以及启发式的约束一致性实施和
本公司1994年引进90台津田驹ZA205i-280喷气织机,配套引进一台祖克S432浆纱机、一台瑞士贝宁格整经机。几年来,针对如何提高织造效率,充分发挥喷气织机优质高效的优势,我们从原纱
选择3只澳洲美利奴羔羊的背最长肌、臀肌及臂三头肌,利用气相色谱-质谱联用技术对其脂肪酸含量进行测定及分类探讨.结果 表明:澳洲美利奴羊肉中共含有脂肪酸35种,其中C15∶1