收藏本站
《计算机研究与发展》 1999年06期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

知识约简的一种启发式算法

苗夺谦  胡桂荣  
【摘要】:知识约简是RoughSet理论研究中的核心内容之一,现已证明寻找决策表的最小约简是NP-hard问题.文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出该算法的复杂性是多项式的;最后,通过实例分析表明,在多数情况下该算法能够得到决策表的最小约简.

【引证文献】
中国期刊全文数据库 前10条
1 陈卫军;刘凌霞;;基于粗糙集理论的属性约简算法的研究[J];濮阳职业技术学院学报;2007年03期
2 汪凌;胡培;;基于粗糙集的决策系统知识获取算法及实证分析[J];情报杂志;2009年03期
3 颜艳;杨慧中;;一种基于互信息的粗糙集知识约简算法[J];清华大学学报(自然科学版);2007年S2期
4 王一萍;粗糙集理论在入侵检测中的应用研究[J];齐齐哈尔大学学报;2005年01期
5 黄兵,何新,周献中;基于广义粗集覆盖约简的粗糙熵(英文)[J];软件学报;2004年02期
6 阳恋;冯山;;一般二元关系中基于边界域的知识粗糙熵与粗集粗糙熵[J];四川师范大学学报(自然科学版);2008年03期
7 崔玉泉;张丽;史开泉;;粗糙集的动态特性研究[J];山东大学学报(理学版);2010年06期
8 吴克寿;陈玉明;曾志强;;基于邻域关系的决策表约简[J];山东大学学报(工学版);2012年02期
9 朱颖翠;马英红;;基于粗糙集理论的决策表属性约简算法[J];山东师范大学学报(自然科学版);2007年04期
10 桑妍丽;变精度粗糙集下基于信息熵的属性约简算法[J];山西师范大学学报(自然科学版);2005年03期
中国博士学位论文全文数据库 前10条
1 贾修一;基于语义的粗糙集理论和模型研究[D];南京大学;2011年
2 屠晓;英文地址图像识别与翻译研究[D];华东师范大学;2011年
3 刘宏兵;多目标粒度支持向量机及其应用研究[D];武汉理工大学;2011年
4 陈子春;集值信息系统的知识发现与属性约简研究[D];西南交通大学;2011年
5 刘盾;基于粗糙集理论的多属性决策方法[D];西南交通大学;2011年
6 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
7 滕书华;基于粗糙集理论的不确定性度量和属性约简方法研究[D];国防科学技术大学;2010年
8 汤旻安;基于软计算融合的城市道路交通资源选址研究[D];兰州交通大学;2011年
9 蒲海涛;物联网环境下基于上下文感知的智能交互关键技术研究[D];山东科技大学;2011年
10 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
中国硕士学位论文全文数据库 前10条
1 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
2 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
3 李洪;增量式粗糙集属性约简算法的研究[D];长沙理工大学;2010年
4 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
5 蒋桂莲;基于粗糙集和支持向量机的人脸识别[D];长沙理工大学;2010年
6 雷健;基于进化算法的属性约简方法研究[D];长沙理工大学;2010年
7 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
8 王颖敏;粗糙集理论在体外式自动心脏除颤仪中的应用[D];苏州大学;2010年
9 王璐;基于粗糙集理论的属性约简算法及其在中医证候诊疗中的应用研究[D];南昌大学;2010年
10 曹梦菲;信息系统的表示及属性约简[D];武汉科技大学;2010年
【参考文献】
中国期刊全文数据库 前1条
1 苗夺谦,王珏;粗糙集理论中概念与运算的信息表示[J];软件学报;1999年02期
【共引文献】
中国期刊全文数据库 前10条
1 李凌鹏;基于粗集的神经网络在目标类型识别中的研究[J];情报指挥控制系统与仿真技术;2005年01期
2 陈纪铭;;一种基于区分矩阵的改进模型[J];软件导刊;2008年09期
3 常犁云,263.net,王国胤,263.net,吴渝,263.net;一种基于Rough Set理论的属性约简及规则提取方法[J];软件学报;1999年11期
4 石云,263.net,孙玉芳,左春;基于Rough Set的空间数据分类方法[J];软件学报;2000年05期
5 黄兵,何新,周献中;基于广义粗集覆盖约简的粗糙熵(英文)[J];软件学报;2004年02期
6 陈波;周明天;;粒度粗糙理论研究[J];软件学报;2008年03期
7 胡清华;于达仁;谢宗霞;;基于邻域粒化和粗糙逼近的数值属性约简[J];软件学报;2008年03期
8 王国胤;张清华;马希骜;杨青山;;知识不确定性问题的粒计算模型[J];软件学报;2011年04期
9 阳恋;冯山;;一般二元关系中基于边界域的知识粗糙熵与粗集粗糙熵[J];四川师范大学学报(自然科学版);2008年03期
10 白运会;王化雨;;一种基于约简树的决策表属性约简方法[J];信息技术与信息化;2006年06期
中国博士学位论文全文数据库 前10条
1 孙娜;通信电台细微特征研究[D];北京邮电大学;2010年
2 滕书华;基于粗糙集理论的不确定性度量和属性约简方法研究[D];国防科学技术大学;2010年
3 韩建光;企业财务困境预测动态建模研究[D];哈尔滨工业大学;2011年
4 孔芝;粗糙集理论若干问题的研究与应用[D];东北大学;2009年
5 梁瑾;模糊粗糙单调数据挖掘算法及在污水处理中应用研究[D];华南理工大学;2011年
6 许志兴;粗集理论的若干技术及其应用研究[D];南京航空航天大学;2001年
7 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
8 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
9 刘沐宇;基于范例推理的边坡稳定性智能评价方法研究[D];武汉理工大学;2002年
10 何离庆;网络环境下的智能化农业信息平台研究[D];重庆大学;2002年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
3 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
4 刘莹;不一致决策表的属性约简与规则获取研究[D];大连理工大学;2010年
5 洪杉;基于遗传蚁群算法的属性约简研究[D];长沙理工大学;2010年
6 刘明珠;基于粗糙集理论的沉积微相识别方法研究[D];中国海洋大学;2010年
7 王璐;基于粗糙集理论的属性约简算法及其在中医证候诊疗中的应用研究[D];南昌大学;2010年
8 熊菲;信息系统知识不确定性度量及其约简方法研究[D];昆明理工大学;2008年
9 高婷;基于粗糙集的属性约简算法研究[D];昆明理工大学;2008年
10 许寅华;基于粗糙集的概念格约简和构造研究[D];昆明理工大学;2009年
【同被引文献】
中国期刊全文数据库 前10条
1 汪永成;中国现代化进程中的政府能力——国内学术界关于政府能力研究的现状与展望[J];政治学研究;2001年04期
2 陈氢;几种新型决策支持系统的比较研究[J];情报科学;2005年01期
3 钱晓东,王正欧;基于改进KNN的文本分类方法[J];情报科学;2005年04期
4 汪琴;安贺意;秦颖;;网络信息过滤和个性化信息服务[J];情报科学;2007年06期
5 李贺,王平,毕强;基于数据仓库的决策支持系统结构分析[J];情报学报;2000年05期
6 程岩,黄梯云;信息系统中一种面向粗糙集的数据挖掘方法[J];情报学报;2001年01期
7 黄梯云,卢涛,程岩;数据挖掘中一种基于粗糙集理论的属性值离散映射方法[J];情报学报;2002年04期
8 尹锋;基于神经网络的汉语自动分词系统的设计与分析[J];情报学报;1998年01期
9 成颖,史九林;自动分类研究现状与展望[J];情报学报;1999年01期
10 雷中原;梁义芝;罗翔;;基于模糊综合评判的舰艇电子战系统效能评估[J];指挥控制与仿真;2006年02期
中国博士学位论文全文数据库 前10条
1 刘衍民;粒子群算法的研究及应用[D];山东师范大学;2011年
2 李刚;知识发现的图模型方法[D];中国科学院软件研究所;2001年
3 王雅琳;智能集成建模理论及其在有色冶炼过程优化控制中的应用研究[D];中南大学;2001年
4 孙晋文;基于Agent的智能交通控制策略与可视化动态仿真研究[D];中国农业大学;2001年
5 李玉榕;信息融合与智能处理的研究[D];浙江大学;2001年
6 邵哲平;海上交通安全评价模型及仿真应用的研究[D];大连海事大学;2001年
7 肖景坤;船舶溢油风险评价模式与应用研究[D];大连海事大学;2001年
8 李天斌;岩质工程高边坡稳定性及其控制的系统研究[D];成都理工大学;2002年
9 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
10 刘心报;GDSS环境下的群体推理方法及群体层次分析法研究[D];合肥工业大学;2002年
中国硕士学位论文全文数据库 前10条
1 梁蒙;基于粗糙集的属性约简算法研究[D];河南大学;2011年
2 张勇;粗集理论及其在心电图自动分析中的应用研究[D];电子科技大学;2000年
3 蒋运承;Rough集和Rough关系数据库中熵的研究[D];广西师范大学;2000年
4 袁玲;基于神经网络模型的交通大气环境质量评价研究[D];长安大学;2001年
5 刘毓;基于GIS的面向对象大气环境信息系统[D];西北工业大学;2001年
6 易靖;基于信息粒度原理的文本分类方法的研究[D];北京工业大学;2001年
7 倪凯;航空发动机维修成本评估与分析[D];南京航空航天大学;2002年
8 胡一萍;基于粗糙集的数学形态学研究及应用[D];南京航空航天大学;2002年
9 凌方;基于粗集理论的数据挖掘技术研究[D];南京航空航天大学;2002年
10 刘震宇;粗糙集约简算法在知识发现中的研究与应用[D];西安电子科技大学;2002年
【二级引证文献】
中国期刊全文数据库 前10条
1 ;An information-based rough set approach to critical engineering factor identification[J];Water Science and Engineering;2008年03期
2 苏亚娟;;交非空关系下信息系统的知识约简[J];新乡学院学报(自然科学版);2011年06期
3 苏亚娟;;优势关系下的协调集判定定理[J];新乡学院学报(自然科学版);2012年03期
4 陈卫军;刘凌霞;;基于粗糙集理论的属性约简算法的研究[J];濮阳职业技术学院学报;2007年03期
5 刘玉仙,顾琛;混沌信息空间信息组织面临的挑战和机遇[J];情报科学;2004年06期
6 张媛;张立民;刘文彪;陈洁;;基于双向启发式属性约简的战术决策建模研究[J];指挥控制与仿真;2012年02期
7 马志辉;刘怀亮;张治国;赵娜;张毅;;基于Rough集理论的图像检索研究[J];情报杂志;2007年01期
8 韦伟;;集成粗集神经网络的数据挖掘研究[J];情报杂志;2007年05期
9 汪凌;胡培;;基于粗糙集的决策系统知识获取算法及实证分析[J];情报杂志;2009年03期
10 腾格尔;何跃;贺昌政;;基于数据挖掘的大学生竞争情报能力分析[J];情报杂志;2010年10期
中国博士学位论文全文数据库 前10条
1 王杰;基于人工智能的乒乓球比赛技战术诊断与评估研究[D];上海体育学院;2010年
2 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
3 姜延吉;多传感器数据融合关键技术研究[D];哈尔滨工程大学;2010年
4 李桃迎;交通领域中的聚类分析方法研究[D];大连海事大学;2010年
5 李晓霞;中国基层公务员素质建设研究[D];华东师范大学;2011年
6 胡沙;面向服务的模具企业信息系统集成平台关键技术研究[D];华中科技大学;2010年
7 王志颖;复杂装备智能机内测试技术研究[D];电子科技大学;2011年
8 鲁志波;医学图像增强与插值的算法研究[D];解放军信息工程大学;2007年
9 刘运通;产品设计过程知识配送服务关键技术研究[D];浙江大学;2011年
10 戴小鹏;知识网格及其在农业生物灾害预警中关键技术研究[D];湖南农业大学;2010年
中国硕士学位论文全文数据库 前10条
1 岳海亮;信息论在粗糙集连续属性离散化中的应用[D];辽宁师范大学;2010年
2 张晓冬;基于全矢谱的智能诊断技术研究[D];郑州大学;2010年
3 李悦;中国莴苣属及其近缘属植物系统学关系的初步研究[D];郑州大学;2010年
4 王晓换;基于粗糙集和神经网络的故障诊断虚拟系统的研究[D];郑州大学;2010年
5 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
6 冯为军;基于粗糙集理论的数据挖掘算法的研究[D];哈尔滨工程大学;2010年
7 王秀锋;网络环境下异构日志信息获取和预处理研究[D];哈尔滨工程大学;2010年
8 叶铂;基于统计学方法的水面目标特征提取与识别方法的研究[D];哈尔滨工程大学;2010年
9 于兴高;聚合反应釜内温度建模与在线校正策略的研究[D];大连理工大学;2010年
10 白喜朋;基于作业的钢铁企业成本分析[D];大连理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 程玉胜;张佑生;胡学钢;;基于变精度粗集模型的变精度值自主式获取方法[J];系统仿真学报;2007年11期
2 张玉琢;;一种利用属性序关系的变精度粗糙集知识约简方法[J];江西师范大学学报(自然科学版);2008年04期
3 邓少波;关素洁;黎敏;刘清;;属性与属性值合一的数据约简算法[J];模式识别与人工智能;2009年02期
4 陈婷;罗景青;;不完备雷达信号信息系统的粒度-粗集处理法[J];火力与指挥控制;2010年02期
5 苗夺谦,胡桂荣;知识约简的一种启发式算法[J];计算机研究与发展;1999年06期
6 程玉胜;张佑生;江效尧;;基于改进区分表的核属性约简算法[J];计算机仿真;2007年07期
7 关欣;衣晓;何友;;一种新的粗糙集属性约简方法及其应用[J];控制与决策;2009年03期
8 杜发兴;吕翠美;徐刚;;基于改进差别矩阵的知识约简启发式算法[J];科技资讯;2010年36期
9 徐红艳;鄂旭;白相宇;梁显志;张阳;;基于变精度粗糙集模型的属性约简[J];辽宁工业大学学报(自然科学版);2009年06期
10 张睿,梁吉业;不完备决策表的一种知识约简算法[J];计算机应用研究;2004年10期
中国重要会议论文全文数据库 前10条
1 李海涛;刘福军;;基于熵的不协调决策表知识约简[A];2006年全国理论计算机科学学术年会论文集[C];2006年
2 李然;吕永江;林和;李永礼;;基于数据库系统的知识约简算法[A];2005全国自动化新技术学术交流会论文集(三)[C];2005年
3 闫华;;基于信息熵的粗糙集知识约简方法[A];第十届粤港机电工程技术与应用研讨会暨梁天培教授纪念会文集[C];2008年
4 李永礼;杨宝国;李晓霞;;核及其应用[A];第十六届全国数据库学术会议论文集[C];1999年
5 郭景峰;李海涛;彭思维;;不协调决策表下核属性的求解[A];第二十一届中国数据库学术会议论文集(技术报告篇)[C];2004年
6 韩玲;胡学钢;李建国;;一种启发式的决策表属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
7 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005年全国自动化新技术学术交流会论文集[C];2005年
8 朱江华;潘丰;;基于蚁群算法的粗糙集知识约简[A];2005全国自动化新技术学术交流会论文集(二)[C];2005年
9 杨莉萍;陈仪香;;一种改进的基于差别矩阵的知识挖掘方法[A];2006年全国理论计算机科学学术年会论文集[C];2006年
10 王军霞;杨慧中;;应用遗传算法求解粗糙集的知识约简[A];2005中国控制与决策学术年会论文集(下)[C];2005年
中国重要报纸全文数据库 前10条
1 林伟贤;决策的智慧[N];中国邮政报;2006年
2 赵莉;管理,功在于“细”[N];工人日报;2000年
3 马涛迅;洛阳纪委从制度入手加强自身监督[N];中国纪检监察报;2008年
4 本刊特约撰稿人 谢志华;对什么承担责任[N];中国财经报;2003年
5 黄逸;贯彻民主集中制须处理好“四个关系”[N];海南农垦报;2005年
6 杨瑞龙(作者系中国人民大学经济学院教授);“一股独大”不得了[N];经济日报;2001年
7 本报驻日本记者 于青;崇光为何突然倒闭[N];人民日报;2000年
8 本报记者 郝继先 通讯员 游建强;邢台市切实加强统计工作[N];中国信息报;2007年
9 日报记者 张蔚 通讯员 韦俊宇;企业培训应更见效[N];柳州日报;2008年
10 张连广;规范用权 从严治企[N];中国纪检监察报;2008年
中国博士学位论文全文数据库 前10条
1 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
2 黄国顺;基于粗糙集的决策表知识约简研究[D];华中科技大学;2007年
3 裴小兵;粗糙集的知识约简研究[D];华中科技大学;2006年
4 于洪;Rough Set理论及其在数据挖掘中的应用研究[D];重庆大学;2003年
5 杜卫锋;粗糙集理论在中文文本分类中的应用[D];西南交通大学;2006年
6 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
7 李力;数据挖掘方法研究及其在中药复方配伍分析中的应用[D];西南交通大学;2003年
8 魏大宽;不完备模糊决策信息系统粗糙集模型与知识约简研究[D];南京理工大学;2007年
9 陈泽华;粒计算及人工选择算法理论研究[D];太原理工大学;2007年
10 李健;粗集与它的若干特性研究[D];山东大学;2008年
中国硕士学位论文全文数据库 前10条
1 杜宏富;基于知识约简的施工安全决策研究[D];武汉理工大学;2011年
2 曹付元;多值信息系统与决策表知识约简[D];山西大学;2004年
3 霍雯;粗糙集理论在数据库中的应用研究[D];山东大学;2009年
4 朱六兵;粗糙集与Vague集的理论及应用研究[D];西南交通大学;2006年
5 酒二珍;集值信息系统的粗糙集拓展模型的知识约简[D];山西师范大学;2012年
6 苗苗;集值信息系统知识约简理论与方法[D];山西师范大学;2012年
7 逯新红;粒计算及其在图像分割中的应用[D];太原理工大学;2007年
8 柴慧芳;粗糙集下基于信息熵的知识约简算法研究[D];昆明理工大学;2007年
9 史风林;模糊目标信息系统的知识约简[D];西南交通大学;2004年
10 胡莹坚;粗糙集理论及其在神经网络中的应用研究[D];浙江大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026