收藏本站
《计算机学报》 1997年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

最优特征子集选择问题

陈彬  洪家荣  王亚东  
【摘要】:机器学习和模式识别面临的一个重要问题,就是特征子集的选择问题,即从一个大的已知特征集合,选择一个子集合来一致地描述已知例子(样本).特别,最优特征子集选择问题,即最小的特征子集问题的计算复杂性至今还不清楚.在本文中,作者证明了最优特征子集问题是NP难题,并给出它的一个启发式算法.
【作者单位】哈尔滨工业大学计算机科学与工程系
【分类号】:TP18

手机知网App
【引证文献】
中国期刊全文数据库 前10条
1 章新华;神经网络在声纳目标识别中的研究进展[J];火力与指挥控制;1998年01期
2 钱国良,舒文豪,洪勇,叶风,郭茂祖;基于机器学习的手写汉字特征选择[J];哈尔滨工业大学学报;1998年01期
3 顾军华,周艳聪,宋洁;基于遗传算法的最小约简算法研究[J];河北科技大学学报;2001年03期
4 谢冲,刘美玲,徐章艳;一种基于粗糙集的知识约简方法[J];广西民族学院学报(自然科学版);2005年01期
5 王国明,孙立新;高光谱遥感影像优化分类波段选择[J];东北测绘;1999年04期
6 章新华;水下目标自动识别的核心技术[J];兵工学报;1998年03期
7 王练,李云,汪血焰;高维特征集选择模型研究[J];重庆邮电学院学报(自然科学版);2005年01期
8 潘韬,赵卫东,盛昭瀚;决策表最优特征子集的选择——基于粗集理论的启发式算法[J];东南大学学报(自然科学版);2000年05期
9 卢志茂;刘挺;李生;;统计词义消歧的研究进展[J];电子学报;2006年02期
10 乔立岩;彭喜元;彭宇;;基于微粒群算法和支持向量机的特征子集选择方法[J];电子学报;2006年03期
中国博士学位论文全文数据库 前7条
1 王双成;面向智能数据处理的图形模式研究[D];吉林大学;2004年
2 郭秀娟;基于关联规则数据挖掘算法的研究[D];吉林大学;2004年
3 应晓敏;面向Internet个性化服务的用户建模技术研究[D];中国人民解放军国防科学技术大学;2003年
4 刘勇国;基于数据挖掘的网络入侵检测研究[D];重庆大学;2003年
5 许琦;粗糙集理论在旋转机械故障诊断技术上应用的研究[D];南京工业大学;2003年
6 郑洪英;基于进化算法的入侵检测技术研究[D];重庆大学;2007年
7 满江虹;基于粗糙集的分类知识发现方法及其应用研究[D];东南大学;2005年
中国硕士学位论文全文数据库 前10条
1 王大昕;0-1规划及其在特征提取中的应用[D];福州大学;2005年
2 严宇;基于动态安全域理论的动态安全分析的研究[D];四川大学;2004年
3 路小英;基于模糊扩张矩阵多类问题的最优特征子集抽取[D];河北大学;2005年
4 周艳聪;基于粗集理论的连续属性离散化及规则提取技术研究[D];河北工业大学;2004年
5 宋丽娟;财政转移支付测算方法研究及实现[D];河北工业大学;2003年
6 刘成钢;基于粗糙集理论的不确定决策问题的研究与应用[D];南京航空航天大学;2003年
7 向丽萍;电力系统暂态稳定评估中的特征选取[D];西南交通大学;2007年
8 陶词;基于统计特征的车辆识别算法的研究与实现[D];东北大学;2006年
9 陈超兰;基于粗糙集的垃圾邮件过滤研究[D];西南大学;2006年
10 杨宇娜;基于统计的中文词义消歧技术研究[D];哈尔滨工业大学;2006年
【同被引文献】
中国期刊全文数据库 前10条
1 陆建湖,黄文,毛汉领;机械设备振动监测与故障诊断的发展与展望[J];仪器仪表与分析监测;1999年01期
2 曾沅,樊纪超,余贻鑫,卢放,黄耀贵;电力大系统实用动态安全域[J];电力系统自动化;2001年16期
3 刘开第,郭奇,王义闹;Rough set理论及其应用[J];河北建筑科技学院学报(自然科学版);2001年02期
4 王清毅,范焱,蔡庆生;知识的约简研究[J];小型微型计算机系统;2000年06期
5 王文宇;李博;;基于eCogniton的高分辨率遥感图像的自动识别分类技术[J];北京建筑工程学院学报;2006年04期
6 孙晓霞;张继贤;刘正军;;利用面向对象的分类方法从IKONOS全色影像中提取河流和道路[J];测绘科学;2006年01期
7 陈桂红;唐伶俐;姜小光;;高光谱遥感图像特征选择和提取方法的比较——基于试验区Barrax的HyMap数据[J];干旱区地理;2006年01期
8 陈云浩;冯通;史培军;王今飞;;基于面向对象和规则的遥感影像分类研究[J];武汉大学学报(信息科学版);2006年04期
9 曹雪;柯长青;;基于对象级的高分辨率遥感影像分类研究[J];遥感信息;2006年05期
10 刘伟强,陈鸿,夏德深;基于马尔可夫随机场的快速图象分割[J];中国图象图形学报;2001年03期
中国博士学位论文全文数据库 前10条
1 黄慧萍;面向对象影像分析中的尺度问题研究[D];中国科学院研究生院(遥感应用研究所);2003年
2 苏宏涛;基于统计特征的人脸识别技术研究[D];西北工业大学;2004年
3 唐平;多智能体系统冲突消解与智能机器人动态路径规划研究[D];广东工业大学;2002年
4 王文惠;基于内容的图像检索技术研究[D];国防科学技术大学;2001年
5 范昕炜;支持向量机算法的研究及其应用[D];浙江大学;2003年
6 刘正军;高维遥感数据土地覆盖特征提取与分类研究[D];中国科学院研究生院(遥感应用研究所);2003年
7 刘勇国;基于数据挖掘的网络入侵检测研究[D];重庆大学;2003年
8 许琦;粗糙集理论在旋转机械故障诊断技术上应用的研究[D];南京工业大学;2003年
9 李仁璞;分类数据挖掘中若干基本问题的研究[D];天津大学;2003年
10 韩萍;SAR自动目标识别及相关技术研究[D];天津大学;2004年
中国硕士学位论文全文数据库 前10条
1 胡慧萍;面向对象分类技术的景观信息获取[D];中南大学;2007年
2 马伏花;基于RFID的车辆自动识别系统信息采集基站的研究与设计[D];湖南大学;2007年
3 张文朝;基于人工神经网络的暂态稳定评估技术的研究[D];华北电力大学;2002年
4 龙满生;玉米苗期杂草识别的机器视觉研究[D];西北农林科技大学;2002年
5 李勇;智能检索中基于本体的个性化用户建模技术及应用[D];国防科学技术大学;2002年
6 李治友;遗传算法和支持向量机混合方法及其应用[D];重庆大学;2003年
7 郑向阳;自主式移动机器人路径规划研究[D];浙江大学;2004年
8 王井东;线性与核高斯模型及其混合模型的研究[D];清华大学;2004年
9 陈宁;智能体机器人动态路径规划研究[D];华中科技大学;2005年
10 方丽君;基于蚁群算法的交通分配模型研究[D];河海大学;2006年
【二级引证文献】
中国期刊全文数据库 前10条
1 哈斯巴干,马建文,李启青,陈雪,戴芹;容差粗糙集与神经网络结合的遥感数据分类方法[J];中国科学D辑;2004年10期
2 刘芳;陆立;;广义点摄影测量的平差及质量分析[J];北京测绘;2006年01期
3 林冬云;刘慧平;;应用空间聚类进行点数据分布研究[J];北京师范大学学报(自然科学版);2006年04期
4 范大昭,雷蓉,张永生;从地理数据库中探测奇异值[J];测绘科学;2004年05期
5 李新延,李德仁;DBSCAN空间聚类算法及其在城市规划中的应用[J];测绘科学;2005年03期
6 韩勇,陈戈,甘宇亮,刘祥明;基于CAD数据建立GIS文本数据库方法探讨[J];测绘通报;2004年05期
7 王净;;空间数据挖掘和知识发现与地理可视化的集成[J];测绘通报;2005年12期
8 杨胜刚;王鹏;;基于数据挖掘技术的人民币反洗钱系统设计[J];财经理论与实践;2005年06期
9 郭达志;空间数据挖掘及其不确定性研究[J];测绘与空间地理信息;2004年05期
10 李幸丽;杜培军;杨家庆;;面向数字城市的遥感数据挖掘及应用[J];测绘与空间地理信息;2006年05期
中国重要会议论文全文数据库 前2条
1 Han Chunhui Cai Jinyan Zhai Gaixiu Ordnance Engineering College,Shijiazhuang 050003;A Genetic Algorithm-based Method for Feature Extraction of Radar Fault Diagnosis[A];Proceedings of 6th International Symposium on Test and Measurement(Volume 8)[C];2005年
2 曾旭平;陈刚;王树良;程新文;;基于云理论的滑坡监测分析[A];第二届环境与工程地球物理国际会议论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 黄解军;贝叶斯网络结构学习及其在数据挖掘中的应用研究[D];武汉大学;2005年
2 董延华;超光谱遥感图像处理关键技术研究[D];哈尔滨理工大学;2006年
3 韩冰;基于智能软计算的视频镜头分割算法研究[D];西安电子科技大学;2006年
4 魏大宽;不完备模糊决策信息系统粗糙集模型与知识约简研究[D];南京理工大学;2007年
5 刘春红;超光谱遥感图像降维及分类方法研究[D];哈尔滨工程大学;2005年
6 王占全;基于地理信息系统空间数据挖掘若干关键技术的研究[D];浙江大学;2005年
7 胡咏梅;基于粗集的车间动态调度研究[D];山东大学;2005年
8 周海燕;空间数据挖掘的研究[D];中国人民解放军信息工程大学;2003年
9 史玉峰;数字信息模式识别理论及其应用[D];山东科技大学;2003年
10 李雪红;重大水工混凝土结构裂缝演变规律及转异诊断方法研究[D];河海大学;2003年
中国硕士学位论文全文数据库 前10条
1 韩雪涛;基于网络的家校合作系统中个性化推荐的设计与实现[D];首都师范大学;2006年
2 乔良;基于马尔科夫模型的用户浏览路径预测研究[D];燕山大学;2007年
3 刘生;高空间分辨率遥感影像几何特征提取方法研究[D];南京信息工程大学;2007年
4 李学俊;基于归纳学习和范例推理的智能决策支持系统的研究[D];安徽大学;2005年
5 吴绍兵;基于遗传算法的模糊规则获取研究[D];云南师范大学;2005年
6 葛继科;偏差抽样技术在聚类挖掘中的应用[D];西南农业大学;2005年
7 张帆;基于不确定性数据的聚类分析研究[D];西南农业大学;2005年
8 巢进波;数字图书馆个性化主动信息服务技术研究[D];燕山大学;2004年
9 杨金红;高光谱遥感数据最佳波段选择方法研究[D];南京信息工程大学;2005年
10 李慧星;基于模糊—粗糙理论的变电站电压无功控制[D];大连理工大学;2005年
【相似文献】
中国重要会议论文全文数据库 前1条
1 高尚;江新姿;汤可宗;;蚁群算法与遗传算法的混合算法[A];第二十六届中国控制会议论文集[C];2007年
中国博士学位论文全文数据库 前2条
1 赵军;基于粗集理论的KDD技术研究[D];重庆大学;2003年
2 赵俊龙;往复式压缩机振动信号特征分析及故障诊断方法研究[D];大连理工大学;2010年
中国硕士学位论文全文数据库 前10条
1 赵旭;基于蚁群算法的无线传感器网络覆盖问题的研究[D];电子科技大学;2007年
2 王靖;基于基因锁定及链式智能体遗传算法的特征选择研究[D];重庆大学;2008年
3 王大昕;0-1规划及其在特征提取中的应用[D];福州大学;2005年
4 郝敏;进化算法在选取ECG信号情感特征中的研究[D];西南大学;2009年
5 张庆生;粗集中的属性选择算法及优化方法[D];河北大学;2009年
6 余民杰;贝叶斯网络分类器与应用[D];云南财经大学;2012年
7 杨士新;局部核分类器及其在脉象分类中的应用[D];哈尔滨工业大学;2011年
8 侯艳君;基于MAS的模具企业生产计划与调度系统研究[D];西安理工大学;2005年
9 杨海燕;支持向量机参数优化方法及其应用[D];广西民族大学;2010年
10 马登峰;基于粗糙集决策树的专家系统在ECG自动识别中的应用研究[D];国防科学技术大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026