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

粗糙集理论中分辨函数的析取范式生成算法

赵荣泳  张浩  李翠玲  陆剑锋  王骏  
【摘要】:基于粗糙集理论,研究分辨函数(DF)的析取范式的自动生成算法,提出由分辨矩阵到合取项矩阵(CM)的计算方法。建立了从属性约简的合取项矩阵(CM)到析取项矩阵(DM)转换的数学模型,并给出了算法的实现流程。基于数学模型,提出直接搜索的转换方法,节省了运算空间,降低了算法的时间复杂性,提高了规则生成的效率。最后通过UCI数据库的实例验证了算法的有效性。

手机知网App
【引证文献】
中国期刊全文数据库 前7条
1 曾志民;江弋;;粗糙集理论中析取范式生成算法[J];福建电脑;2008年02期
2 殷志伟;张健沛;;基于浓缩布尔矩阵的属性约简算法[J];哈尔滨工程大学学报;2009年03期
3 饶泓;夏叶娟;李娒竹;;基于分辨矩阵和属性重要度的规则提取算法[J];计算机工程与应用;2008年23期
4 叶明全;伍长荣;;基于改进关系积的最小属性约简算法[J];计算机工程;2010年12期
5 张德栋;李仁璞;赵永升;;一种高效的分辨函数范式转换算法[J];计算机应用研究;2010年03期
6 高晓康;石钢;洪海涛;;一种基于RS理论的实践教学评估模型[J];上海应用技术学院学报(自然科学版);2010年03期
7 杜发兴;吕翠美;徐刚;;基于改进差别矩阵的知识约简启发式算法[J];科技资讯;2010年36期
中国博士学位论文全文数据库 前5条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 魏大宽;不完备模糊决策信息系统粗糙集模型与知识约简研究[D];南京理工大学;2007年
3 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
4 邹长城;中国核电产业自主化发展研究[D];中南大学;2011年
5 杨霁琳;不完备信息系统知识约简方法及应用研究[D];西南交通大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
2 孙虹;方敏;;基于Rough集和RBF网络的车牌字符识别方法[J];安徽建筑工业学院学报(自然科学版);2006年04期
3 孙虹;;粗糙集神经网络系统在车牌字符识别中的研究[J];安徽建筑工业学院学报(自然科学版);2007年04期
4 鲍青青;唐善茂;刘胜峰;陆琳;;基于粗神经网络的旅游需求预测研究[J];安徽农业科学;2006年17期
5 李长坡;王云;;基于粗集的土地定级因素综合赋权法模型研究[J];安徽农业科学;2009年05期
6 邓胜;戴小鹏;陈垦;黄璜;;粗糙集理论在农业生物灾害预测中的应用[J];安徽农业科学;2010年06期
7 李长坡;许淑娜;;基于粗集的城镇土地定级模型研究[J];安徽农业科学;2010年14期
8 刁占峰;张丹;张同军;;基于粗集-模糊综合评价法的水质指标约简研究[J];安徽农业科学;2010年26期
9 李文利;;粗糙集理论在衰减器材料性能分析领域应用[J];安徽师范大学学报(自然科学版);2009年02期
10 程玉胜,任广永;基于ROUGH集的决策树测试属性选择方法[J];安庆师范学院学报(自然科学版);2004年04期
中国博士学位论文全文数据库 前10条
1 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
2 文振华;基于静电感应的航空发动机气路监测技术研究[D];南京航空航天大学;2009年
3 吴昊;民用飞机规划维修技术理论及应用研究[D];南京航空航天大学;2009年
4 刘伟;智能CAPP系统中工艺路线和切削参数的决策研究[D];天津大学;2010年
5 苏怀智;大坝安全监控感智融合理论和方法及应用研究[D];河海大学;2002年
6 吴涛;构造性知识发现方法研究[D];安徽大学;2003年
7 朱卫东;面向互联网基于证据理论的智能决策支持系统研究[D];合肥工业大学;2003年
8 吕军;企业知识创新研究[D];武汉理工大学;2003年
9 臧铁钢;先进维修技术资源信息支持系统的研究与开发[D];武汉理工大学;2003年
10 赛英;粗糙集扩展模型及其在数据挖掘中的应用研究[D];中国人民解放军国防科学技术大学;2002年
【同被引文献】
中国期刊全文数据库 前10条
1 张晓东;韩福荣;;因子分析在卓越绩效评价中的应用[J];北京工业大学学报;2007年10期
2 庞倩超;王晏民;;基于粗糙集的数据挖掘[J];北京建筑工程学院学报;2005年04期
3 焦吉成;高学东;邓君堂;鄂旭;;基于关系积的属性约简算法[J];北京科技大学学报;2008年06期
4 郑金纯;关于国产化若干问题──答读者问[J];北京汽车;1997年02期
5 严潮斌;产业创新:提升产业竞争力的战略选择[J];北京邮电大学学报(社会科学版);1999年03期
6 刘文军,谷云东,李洪兴;基于区分矩阵求决策算法的约简[J];北京师范大学学报(自然科学版);2003年03期
7 张栒;邓辉文;;基于减法聚类与聚类有效性评判的FCM聚类[J];重庆工学院学报;2006年05期
8 武岩,崔广才;基于信息熵的属性约简算法的研究与实现[J];长春理工大学学报;2005年03期
9 钟子发,罗明;多传感器数据融合中基于目标识别的DS算法研究[J];电讯技术;2000年04期
10 陶志,许宝栋,汪定伟,李冉;一种基于粗糙集理论的连续属性离散化方法[J];东北大学学报;2003年08期
中国博士学位论文全文数据库 前10条
1 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
2 苏健;基于粗糙集的数据挖掘与决策支持方法研究[D];浙江大学;2002年
3 赵军;基于粗集理论的KDD技术研究[D];重庆大学;2003年
4 马昕;粗糙集理论在数据挖掘领域中的应用[D];浙江大学;2003年
5 陈大雄;高新技术产业评价与发展研究——兼论湖南省高新技术产业的发展[D];中南大学;2004年
6 黄兵;基于粗糙集的不完备信息系统知识获取理论与方法[D];南京理工大学;2004年
7 马玉良;知识获取中的Rough Sets理论及其应用研究[D];浙江大学;2005年
8 王珏;粗糙集理论及其应用研究[D];西安电子科技大学;2005年
9 姜保庆;关于弱比例规则的挖掘及推理研究[D];西南交通大学;2005年
10 王庆东;基于粗糙集的数据挖掘方法研究[D];浙江大学;2005年
【二级引证文献】
中国期刊全文数据库 前9条
1 赵小萌;张斌;程晓荣;;基于支持向量机的网络风险评估方法的研究[J];硅谷;2012年01期
2 张进;李超;刘孙俊;;粗糙集在洪水风险评估中的应用[J];成都信息工程学院学报;2012年01期
3 李秀娟;纪赖恩;许晓东;;基于粗糙集理论的中央空调节能评测的研究[J];控制工程;2010年03期
4 徐义;王艳平;窦金培;;模糊决策信息系统上精度约简与规则提取[J];辽宁工业大学学报(自然科学版);2010年04期
5 胡峰;张杰;吉朝明;易兴辉;;基于决策熵的值约简算法[J];南京大学学报(自然科学版);2010年05期
6 智慧来;智东杰;刘宗田;;从合取范式到析取范式的转换研究[J];计算机工程与应用;2012年02期
7 胡雷刚;肖明清;;一种不完备信息条件下的设备故障诊断方法[J];制造业自动化;2012年02期
8 黄锦成;杨苹;吕茵;张臻;;资费政策与业务量关系模型研究[J];陕西科技大学学报(自然科学版);2010年06期
9 顾成杰;张顺颐;杜安源;;结合粗糙集和禁忌搜索的网络流量特征选择[J];智能系统学报;2011年03期
中国博士学位论文全文数据库 前5条
1 饶泓;基于多源信息融合与Rough集理论的液压机故障诊断方法研究[D];南昌大学;2009年
2 丛蓉;作战指挥决策支持系统目标融合识别研究[D];大连理工大学;2010年
3 邹长城;中国核电产业自主化发展研究[D];中南大学;2011年
4 杜文宏;基于知识管理的公共物流信息平台构建的理论与方法[D];西南交通大学;2011年
5 姜鑫;面向人因复杂性的军事对抗决策分析、建模与应用研究[D];国防科学技术大学;2011年
【相似文献】
中国期刊全文数据库 前10条
1 刘德银;刘文奇;;一种增量式属性最小约简的粗糙集算法[J];计算机应用与软件;2011年08期
2 唐鲁一;姚炳学;王树成;;区分矩阵在属性约简中的一种新应用[J];聊城大学学报(自然科学版);2011年01期
3 唐良玉;徐吉力;林菁;;基于一致性度量属性约简的决策树构建优化研究[J];计算机与现代化;2011年09期
4 王英新;毛羽强;;粗糙集在Petri网中的应用[J];承德石油高等专科学校学报;2011年02期
5 张保富;施化吉;;一种基于粗糙集文本自动分类的改进算法[J];计算机工程与应用;2011年24期
6 刘丽峰;;贪心约简算法在HSV中的应用[J];长春师范学院学报;2011年08期
7 杨波;徐章艳;舒文豪;;基于差别矩阵的完备属性约简算法[J];计算机工程;2011年16期
8 张忠平;林志杰;曹丽君;高宝江;裴玉芳;;一种基于浓缩树结构的属性约简算法[J];计算机应用与软件;2011年08期
9 田迪;刘建平;;基于SQL的属性约简算法的改进[J];工业控制计算机;2011年06期
10 朱颢东;李红婵;;基于互信息和粗糙集理论的特征选择[J];计算机工程;2011年15期
中国重要会议论文全文数据库 前10条
1 杨善林;刘业政;马溪骏;;基于β-δ_0粗糙集模型的属性约简算法[A];2003年中国管理科学学术会议论文集[C];2003年
2 盛立;刘希玉;高明;;基于粗糙集理论的数据挖掘算法研究[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(二)[C];2005年
3 蒙韧;徐章艳;;基于信息熵属性约简的矩阵方法[A];广西计算机学会2009年年会论文集[C];2009年
4 王静;杨雷;;基于粗糙集的我国高新区二次创业发展经济实力综合评价[A];中国企业运筹学学术交流大会论文集[C];2005年
5 王军;李菊;水泱;;基于粗糙集的数据分类规则约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
6 于晓辉;张强;;基于可辨识矩阵的不完备模糊目标信息系统的属性约简[A];第八届中国管理科学学术年会论文集[C];2006年
7 马翠;刘琼荪;周先东;;基于相对区分矩阵的遗传模拟退火属性约简算法[A];第九届中国青年信息与管理学者大会论文集[C];2007年
8 屈利;苑津莎;张卫华;李丽;;结合粗糙集的事例推理在负荷预测中的应用[A];2007年河北省电子学会、河北省计算机学会、河北省自动化学会、河北省人工智能学会、河北省计算机辅助设计研究会、河北省软件行业协会联合学术年会论文集[C];2007年
9 周创德;田卫东;周红鹃;钱宏亮;;基于阈值约束的粗糙集属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
10 韩玲;胡学钢;李建国;;一种启发式的决策表属性约简算法[A];计算机技术与应用进展·2007——全国第18届计算机技术与应用(CACIS)学术会议论文集[C];2007年
中国重要报纸全文数据库 前2条
1 本报记者 李智 通讯员 梁宪生;零的突破[N];山西经济日报;2001年
2 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
中国博士学位论文全文数据库 前10条
1 赵晨;过程控制中的数据挖掘技术研究及其智能控制策略探讨[D];浙江大学;2005年
2 张勇;粗糙集—神经网络智能系统在浮选过程中的应用研究[D];大连理工大学;2006年
3 刘永阔;核动力装置故障诊断智能技术的研究[D];哈尔滨工程大学;2006年
4 邱道宏;括苍山高速公路隧道岩爆非线性预测研究[D];吉林大学;2008年
5 吴正江;L模糊粗糙集研究[D];西南交通大学;2009年
6 蒋朝哲;粗糙集理论在多属性决策中的应用研究[D];西南交通大学;2006年
7 朱飞祥;远洋船舶调度数据挖掘技术研究与应用[D];大连海事大学;2008年
8 贾平;基于粗糙集理论的知识发现方法研究[D];浙江大学;2008年
9 殷志伟;基于统计学习理论的分类方法研究[D];哈尔滨工程大学;2009年
10 陈子春;集值信息系统的知识发现与属性约简研究[D];西南交通大学;2011年
中国硕士学位论文全文数据库 前10条
1 吴习宇;粗糙集理论在农业决策支持系统知识发现中的应用[D];西南农业大学;2005年
2 陈鑫影;基于粗糙集理论的约简算法研究[D];吉林大学;2005年
3 代文征;基于粗糙集的不完备信息系统的属性约简研究[D];西北师范大学;2006年
4 王珍;基于粗糙集和神经网络的属性约简方法研究[D];解放军信息工程大学;2006年
5 代广珍;基于粗糙集理论的属性约简算法研究和设计[D];安徽大学;2007年
6 邓小娟;基于粗糙集的属性约简算法研究[D];西南交通大学;2009年
7 汪小燕;基于二进制可辨矩阵的属性约简研究[D];合肥工业大学;2006年
8 邹艳;粗糙集理论在不完备信息系统知识获取中的应用研究[D];重庆师范大学;2006年
9 宋永刚;不完备信息系统的粗糙集扩充模型[D];内蒙古大学;2007年
10 严锋;基于粗糙集的特征选取算法研究[D];华中科技大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026