收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于不完备信息系统的分配约简的启发式算法

宫俊  唐加福  
【摘要】:研究了不完备信息系统下的属性约简,基于相容关系提出一种遗传算法的分配约简算法,算法编码采用了二进制一维编码形式,比较适合地表达了遗传算子.为了加快算法的收敛,在适应值函数中引入了惩罚函数,可以保证所求约简既含较少属性又有较强支持度.在交叉规则中,采用了单点交叉,最大迭代代数被作为停止准则,算法获得较佳的搜索效果.通过实例分析,可以证明该算法是求解知识约简问题的快速有效方法.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 高胜利;杨习贝;;扩展不完备信息系统及知识依赖度量[J];电脑知识与技术;2005年36期
2 邵斌;吴玲丽;蒋云良;;一种针对不完备信息系统的粗糙集约简算法[J];微电子学与计算机;2007年04期
3 宫俊;唐加福;;基于不完备信息系统的分配约简的启发式算法[J];东北大学学报(自然科学版);2007年01期
4 冯朝一;梁家荣;黄柳萍;李天志;;基于集合覆盖的不完备信息系统属性约简方法[J];计算机应用;2006年11期
5 黄兵,钟斌,周献中;改进集对粗集模型[J];计算机工程与应用;2004年02期
6 张家录;模糊信息系统上的规则提取[J];湘南学院学报;2004年05期
7 孙国梓,郁鼎文,吴志军;基于粗糙集的全局产品结构模型研究[J];计算机学报;2005年03期
8 陈世清,唐志航,肖建华;基于粗糙集联系度的数据挖掘算法及应用研究[J];计算机应用;2004年06期
9 杨晓平,徐优红,许金权;考试成绩分析的粗糙集方法[J];浙江海洋学院学报(自然科学版);2002年04期
10 蒋加伏,刁洪祥,唐贤瑛;一种基于粗糙集分类的图像增强方法[J];计算机工程与应用;2003年19期
11 石金彦,黄士涛,雷文平;粗糙集与决策树结合诊断故障的数据挖掘方法[J];郑州大学学报(工学版);2003年01期
12 魏彩乔,焦满囤;基于粗糙集的绿色度评价方法及实现技术[J];计算技术与自动化;2004年03期
13 时希杰,沈睿芳,吴育华;基于粗糙集理论的研究生招生预测[J];微计算机应用;2005年01期
14 谭耀武;;基于数据挖掘粗糙集技术的电信运营商客户价值评价[J];沿海企业与科技;2006年01期
15 刘发升,杨炳儒;一种基于粗糙集的多层次、逐步求精的发掘算法[J];计算机工程与应用;1999年05期
16 宋余庆,罗永刚,孙志挥;应用主分量分析与粗糙集处理的特征提取[J];计算机工程与应用;2004年22期
17 刘发升,杨惠;一种带松弛因子的统计粗糙集挖掘算法[J];计算机应用;2004年08期
18 江效尧,胡林生;基于粗糙集的RDT决策树生成算法的研究及应用[J];安徽工程科技学院学报(自然科学版);2004年03期
19 杨族桥,高汉平,郭峰林;基于粗糙集的数据推理在教学实习管理中的应用[J];黄冈师范学院学报;2004年06期
20 孙国梓,郁鼎文,吴志军;个性化配置器的粗糙集方法研究[J];计算机集成制造系统-CIMS;2005年02期
中国重要会议论文全文数据库 前10条
1 张云龙;华勇;;基于粗糙集理论的软件质量评价方法[A];2011高等职业教育电子信息类专业学术暨教学研讨会论文集[C];2011年
2 王令群;郑应平;周爱华;;数据挖掘技术在半导体生产过程数据分析中的应用[A];2005年中国智能自动化会议论文集[C];2005年
3 方炜炜;杨炳儒;彭珍;;一种基于粗糙集的启发式属性归约的新算法[A];第二十七届中国控制会议论文集[C];2008年
4 马小平;徐立中;张敏;;基于人眼视觉特性和粗集理论的图像预处理算法[A];中国仪器仪表学会第三届青年学术会议论文集(下)[C];2001年
5 王建平;陈正伟;栾庆磊;金铁江;;基于遗传算法的汉字识别决策系统的研究[A];中国计量协会冶金分会2008年会论文集[C];2008年
6 王建平;陈正伟;栾庆磊;金铁江;;基于遗传算法的汉字识别决策系统的研究[A];2008全国第十三届自动化应用技术学术交流会论文集[C];2008年
7 陈林;王晓华;李殿赟;文俊浩;;基于自增模式的文本挖掘研究[A];’2004计算机应用技术交流会议论文集[C];2004年
8 柯慧燕;;基于粗糙集的远程教育个性化服务研究[A];第二届全国信息检索与内容安全学术会议(NCIRCS-2005)论文集[C];2005年
9 李然;林和;蔡万景;李永礼;;基于相容算子的一般关系数据挖掘[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
10 贾修一;张亚兵;陈家骏;商琳;;基于粗糙集方法的共指消解[A];中国计算语言学研究前沿进展(2009-2011)[C];2011年
中国博士学位论文全文数据库 前10条
1 田宏;不完备信息系统的数据挖掘研究[D];大连理工大学;2010年
2 刘业政;基于粗糙集数据分析的智能决策支持系统研究[D];合肥工业大学;2002年
3 刘洪波;汉语认知脑数据挖掘相关算法及应用研究[D];大连理工大学;2006年
4 王曙燕;医学图像智能分类算法研究[D];西北大学;2006年
5 崔广才;基于粗糙集的数据挖掘方法研究[D];吉林大学;2004年
6 王明春;基于粗糙集的数据及文本挖掘方法研究[D];天津大学;2005年
7 赛英;粗糙集扩展模型及其在数据挖掘中的应用研究[D];中国人民解放军国防科学技术大学;2002年
8 魏巍;粗糙数据分析模型与算法研究[D];山西大学;2012年
9 张明锋;生态环境综合信息图谱的空间信息模型及其可视化分析[D];福建师范大学;2007年
10 包振强;基于多Agent的智能制造执行系统研究[D];南京航空航天大学;2003年
中国硕士学位论文全文数据库 前10条
1 魏悦亮;粗糙集在数据挖掘不确定性问题中的研究[D];中国石油大学;2010年
2 于兴网;粗糙集属性约简算法在数据挖掘中的研究[D];重庆大学;2004年
3 宋家瑸;基于邻域粗糙集的信号指纹属性约简[D];北京邮电大学;2011年
4 黎源;基于粗糙集的中文文本分类在邮件过滤中的研究[D];暨南大学;2011年
5 梁澈;粗糙集理论在煤矸石图像识别技术中的应用[D];西安科技大学;2010年
6 周霞;基于粗糙集的电子商务交易知识获取研究[D];哈尔滨工程大学;2010年
7 任宏旺;基于粗糙集的数据挖掘模型的研究与应用[D];大连海事大学;2003年
8 张庐颖;基于粗糙集的K-means研究[D];北京交通大学;2011年
9 杨柳;基于粗糙集的数据挖掘技术研究及其在智能软件中的实现[D];电子科技大学;2004年
10 申爱华;粗糙集在不完备信息系统数据挖掘中的应用研究[D];大连海事大学;2004年
中国重要报纸全文数据库 前1条
1 王玮 蔡莲红;数据挖掘走入语音处理[N];计算机世界;2001年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978