论文部分内容阅读
机器学习和模式识别面临的一个重要问题，就是特征子集的选择问题，即从一个大的已知特征集合，选择一个子集合来一致地描述已知例子（样本）．特别，最优特征子集选择问题，即最小的特征子集问题的计算复杂性至今还不清楚．在本文中，作者证明了最优特征子集问题是ＮＰ难题，并给出它的一个启发式算法．
最优特征子集选择问题
【摘 要】
：
机器学习和模式识别面临的一个重要问题，就是特征子集的选择问题，即从一个大的已知特征集合，选择一个子集合来一致地描述已知例子（样本）．特别，最优特征子集选择问题，即最小的特征子集
【机 构】
：
哈尔滨工业大学计算机科学与工程系
【出 处】
：
计算机学报
【发表日期】
：
1997年02期
其他文献
在冷轧机组中,开卷机的张力稳定是一个重要指标.在机组恒速运行时,全线张力一般比较稳定,但在加减速时,张力会出现明显的波动.引起张力波动的原因较多,其中最重要的原因之一
优化炸药配方可提高炸药对混凝土介质的爆炸毁伤效应。通过数值模拟方法研究球形装药在无限域混凝土中的爆炸效应,用JWL状态方程和Miller反应速率方程描述RDX基含铝炸药的产
针对高压交流输电线路对邻近敷设的埋地金属油气管道的电磁干扰腐蚀问题,介绍了管道交流电磁干扰的产生机理及其影响因素,分析了交流电磁干扰的危害性,并指出了目前国际上推
桶装水行业因其独特的消费模式,既要提供包装水产品又要提供送货上门的服务,这个特点使得该行业属于快速消费品和服务业相结合的特殊行业。一直以来由于桶装水行业整体市场总
在传统的计划经济的体制下,铁路货运在中国企业心中长期以来一直保持“铁老大”的形象。近年来,由于人民生活水平与社会经济水平的不断提高,生产资料与人民的物资消费需求也
1961年4月25日,老挝与中国正式建立了外交关系。自从建交初始,老挝坚持奉行对华友好的政策。上世纪70年代末,受到国际环境的及印度支那半岛局势变化的影响,老挝采取了“亲越
近年来,伴随着高校后勤的深化改革,管理部门处理的物资结构也日趋繁杂,管理和经营后勤餐饮部门的难度也不断增长。为有效的进行成本控制和高效的工作模式,全面、有效的解决管
学习方式会对中学生的学业成绩产生直接影响。从传统的接受学习到新课程改革提倡的自主学习、合作学习、探究学习,是学习方式变革的一大进步,但这种变革是一种形式上的变革,
ＣＯ２超声造影在小肝癌诊断中的应用上海医科大学中山医院超声诊断科（２０００３２）王文平近年来，超声技术的发展日新月异，如灰阶超声分辨力的提高，彩色多普勒技术的应用，使小肝癌的检出和诊断的准确
目的探讨配送血液运输过程中冷链温度监控的应用效果。方法广州血液中心自2014年1月开始实施新版配送医疗用血单位血液运输过程冷链温度监控模式,期间严密监测运输中途误点或