《福州大学学报(自然科学版)》2000年05期 加入收藏    获取最新 
 一个改进的粗糙集属性约简算法
 叶东毅,陈昭炯
   利用单属性的逼近精度 ,在Jelonek属性约简算法的基础上 ,得到一个改进的属性约简算法 .实例计算结果表明 ,在获得同样的属性约简的情况下 ,该算法与Jelonek算法相比 ,计算量较少 ,提高了计算速度 .
【作者单位】:福州大学计算机科学与技术系!福建福州350002
【关键词】:粗糙集;逼近精度;属性;约简
【基金】:福建省自然科学基金资助项目!(A0 0 10 0 0 9);福建省优秀留学回国人员科研资助项目
【分类号】:TP182
【DOI】:cnki:ISSN:1000-2243.0.2000-05-002
【正文快照】:
  粗糙集理论是分析不完整、不精确的信息系统的有力工具 ,目前在机器学习 ,数据挖掘 ,人工神经网络等领域得到了广泛的应用[1-6] .属性约简是粗糙集理论中的一个核心部分 ,可用于知识约简 .由于求所有属性约简是NP难的问题 ,因此到目前为止 ,还没有一个高效的求最佳和所有属性约简的算法 .不过 ,在实际应用中 ,往往只要求出某种次优的 (相对 )属性约简就可以了 .为此 ,人们已提出了若干个比较简单的信息表属性约简算法 ,Jelonek[6] 等人提出的算法是其中比较典型的一个 ,取得了较好的效果 ,但也存在一些不足 ,它必须计算很多不同属…
 推荐 CAJ下载           PDF下载
 CAJViewer7.0阅读器支持所有CNKI文件格式,AdobeReader仅支持PDF格式
 An improved reduction algorithm of attribute in rough set
 YE Dong-yi;CHEN Zhao-jiong (Department of Computer Science and Technology;Fuzhou University;Fuzhou;Fujian 350002;China)
  Based on Jelonek's algorithm and approximation quality for a single attribute, an improved reduction algorithm of attributes is given in this paper. Numerical experiments show that this algorithm, obtaining the same reduction as Jelonek's algorithm , requires less computational effort than the latter, thus improving the efficiency of attribute reduction.
【Keyword】:rough set;approximation quality;attribute;reduction
 【参考文献】 共(4)篇 
 中国期刊全文数据库找到 1 条
 
1王珏; Rough Set约简与数据浓缩 [J];高技术通讯; 1997年11期
 西文参考文献找到 3 条
 
1Pawlak Z, Wong S K M, Ziarko W; Rough sets: probabilistic versus deterministic approach [M];Int J ManMachine Studies; 1988年
2Jelonek J, Krawiec K, Slowinski R; Rough set reduction of attributes and their domains for neural networks [M];Computational Intelligence; 1995年
3Pawlak Z, Slowinski R; Rough set approach to multiattribute decision analysis, invited review [M];European Journal of Operational Research; 1994年
 【引证文献】 共(33)篇 
 中国期刊全文数据库找到 10 条
 
1崔广才,尹巧珍; 一种基于遗传算法的属性约简算法 [J];长春理工大学学报; 2003年03期
2陈云化,叶东毅,赵士亮; 基于粗糙集理论的规则提取算法的研究 [J];福州大学学报(自然科学版); 2001年04期
3于海涛; Rough集理论在数据约简中的应用 [J];安徽教育学院学报; 2004年03期
4纪霞,李龙澍; 冗余数据约简的研究与设计 [J];计算机工程; 2007年05期
5翁宜慧,孙志挥,赵传申; 基于粗糙集的数据概化算法 [J];计算机工程; 2003年04期
6王小凤,周明全,郑建国; 一种基于粗糙集的集成算法及应用 [J];计算机应用与软件; 2006年02期
7胡学钢,于海涛; 均匀设计在数据挖掘中的应用 [J];合肥工业大学学报(自然科学版); 2006年03期
8简友光,简曙光; 基于Rough集的数据约简算法研究综述 [J];计算机与数字工程; 2006年05期
9王坚强,黎爱平; 本科课程体系优化设计方法研究 [J];上饶师范学院学报; 2004年06期
10赵征; 一种改进的属性约简方法 [J];科技资讯; 2006年32期
 中国优秀硕士学位论文全文数据库找到 10 条
 
1余心杰; 基于Web GIS的农机化信息管理系统研究 [D];浙江大学; 2004年
2王小凤; 智能化数据挖掘算法研究及在医学影像诊断中的应用 [D];西北大学; 2005年
3杨淑棉; 粗糙集在文本分类系统中的应用研究 [D];山东师范大学; 2007年
4何伟; 基于粗集理论的数据约简及其在现代远程教育中应用的研究 [D];重庆大学; 2003年
5王萍; 基于属性关联度的启发式约简方法及其在群体推理中的应用 [D];合肥工业大学; 2003年
6王加成; 粗糙集理论及其在生物发酵过程控制中的应用 [D];浙江大学; 2004年
7周龙; 基于朴素贝叶斯的分类方法研究 [D];安徽大学; 2006年
8张青枝; 基于粗糙集的专家系统研究 [D];武汉理工大学; 2003年
9张楠; 基于Rough Set理论的约简算法的研究 [D];贵州大学; 2007年
10刘先花; 基于特征矩阵的数据挖掘方法的研究与应用 [D];长春理工大学; 2007年
 中国博士学位论文全文数据库找到 4 条
 
1马昕; 粗糙集理论在数据挖掘领域中的应用 [D];浙江大学; 2003年
2谭天乐; 基于粗糙集的过程建模、控制与故障诊断 [D];浙江大学; 2003年
3蒙祖强; 基于分类模型的知识发现机理和方法研究 [D];中南大学; 2004年
4李万庆; 基于智能优化算法的施工项目风险预测与网络计划优化研究 [D];天津大学; 2004年
 【共引文献】 共(33)篇 
 中国期刊全文数据库找到 10 条
 
1叶东毅,黄翠微,赵斌; 基于逼近精度的一个粗糙集属性约简算法 [J];福州大学学报(自然科学版); 2000年01期
2叶东毅; 信息表相对属性约简的一个算法 [J];福州大学学报(自然科学版); 2000年06期
3杨萍,杨明; 基于VPRS的重要属性评价方法研究 [J];安徽工程科技学院学报(自然科学版); 2003年01期
4梅晓丹,孙圣和; 粗神经网络的禁止搜索训练算法研究 [J];电子学报; 2001年S1期
5梁开健,杨炳儒; KDD技术在复杂不确定性系统预测中的应用研究 [J];计算机应用研究; 2005年01期
6张兆礼,孙圣和; 粗神经网络及其在数据融合中的应用 [J];控制与决策; 2001年01期
7蒙祖强,蔡自兴; 个性化决策规则的发现:一种基于Rough Set的方法 [J];控制与决策; 2004年09期
8王万军; 属性约简在数据挖掘中的应用 [J];河北理工学院学报; 2005年01期
9张旭,郭晨; 基于免疫原理的粗糙集属性约简 [J];计算机工程; 2007年23期
10李凌鹏; 基于粗集的神经网络在目标类型识别中的研究 [J];情报指挥控制系统与仿真技术; 2005年01期
 中国优秀硕士学位论文全文数据库找到 10 条
 
1王永茂; 粗糙集理论在燃煤发热量预测中的应用研究 [D];华北电力大学(北京); 2003年
2金娜; 基于粗糙集的知识发现在故障诊断中的应用研究 [D];东北大学; 2006年
3张志恒; 基于粗糙集理论的企业财务危机预测模型及实证研究 [D];重庆大学; 2003年
4陈欢; 基于粗糙集的数据约简及规则提取 [D];福州大学; 2004年
5罗强; 基于粗糙集理论的知识发现在web文本挖掘上的应用研究 [D];广西大学; 2003年
6李军; 粗糙集理论中的约简算法研究 [D];吉林大学; 2004年
7卢冰原; 基于Rough集理论的GIS智能决策咨询系统的研究与设计 [D];安徽大学; 2002年
8黎东英; 粗糙集理论中的数据预处理及决策表约简方法研究 [D];福州大学; 2005年
9梁泉; 复杂系统预测中知识约简算法及其表示的研究 [D];中南林学院; 2004年
10仝虎; 民用机场应急救援管理系统关键技术研究 [D];南京航空航天大学; 2007年
 中国博士学位论文全文数据库找到 3 条
 
1马昕; 粗糙集理论在数据挖掘领域中的应用 [D];浙江大学; 2003年
2苏健; 基于粗糙集的数据挖掘与决策支持方法研究 [D];浙江大学; 2002年
3蒙祖强; 基于分类模型的知识发现机理和方法研究 [D];中南大学; 2004年
 【同被引文献】 共(580)篇 
 中国期刊全文数据库找到 10 条
 
1罗芸,张长青,赵伟,龚传胜,丁永官,郭高,方新华,余庆来,李毅,刘楠楠; 农业科技管理信息系统数据检索技巧 [J];安徽农业科学; 2003年02期
2翟明玉,吴国新; 基于Internet/MIME的EDI技术研究 [J];电信科学; 1998年02期
3龚建文; 电子商务与网络技术贸易的发展 [J];广东科技; 2003年05期
4黎明成; 完善农机法规宣传教育机制 [J];广西农业机械化; 2000年04期
5钟波,肖智; 资产未来收益的一种最优组合预测方法 [J];重庆大学学报(自然科学版); 1998年04期
6赵卫东,盛昭瀚; 基于粗集理论的一种归纳学习算法 [J];管理工程学报; 2000年04期
7李万庆,李文华; 施工项目管理规划中的模糊排序问题 [J];电力建设; 1999年05期
8李晓平; 关于边际效用理论的思考 [J];财贸研究; 1997年04期
9何红波,王文军; 基于Mapobjects的双地图窗口的交互查询设计 [J];电脑学习; 2000年02期
10吴树畅,郭云; 关于不确定性与风险的思考 [J];财会月刊; 2004年17期
 中国优秀硕士学位论文全文数据库找到 3 条
 
1费爱蓉; 基于贝叶斯方法的Web服务分类的研究 [D];合肥工业大学; 2004年
2刘震宇; 粗糙集约简算法在知识发现中的研究与应用 [D];西安电子科技大学; 2002年
3于兴网; 粗糙集属性约简算法在数据挖掘中的研究 [D];重庆大学; 2004年
 中国博士学位论文全文数据库找到 8 条
 
1张雪英; 基于粗糙集理论的文本自动分类研究 [D];南京理工大学; 2005年
2于洪; Rough Set理论及其在数据挖掘中的应用研究 [D];重庆大学; 2003年
3乔斌; 粗糙集理论分层递阶约简算法的研究 [D];浙江大学; 2003年
4苏健; 基于粗糙集的数据挖掘与决策支持方法研究 [D];浙江大学; 2002年
5王庆东; 基于粗糙集的数据挖掘方法研究 [D];浙江大学; 2005年
6崔广才; 基于粗糙集的数据挖掘方法研究 [D];吉林大学; 2004年
7范九伦; 模糊聚类新算法与聚类有效性问题研究 [D];西安电子科技大学; 1998年
8王明春; 基于粗糙集的数据及文本挖掘方法研究 [D];天津大学; 2005年
 西文参考文献找到 10 条
 
1Pawlak Z, Slowinski R; Rough set approach to multiattribute decision analysis(invited review) [M];European Journal of Operational Research; 1994年
2Mangan A P, Whitaker R T; Partitioning 3D surface meshes using watershed segmentation [M];IEEE Transactions on Visualization and Computer Graphics; 1999年
3Canny J; A Computational Approch to Edge Detection [M];IEEE Transactions on Pattern Analysis and Machine Intelligence; 1986年
4Talukder Ashit et al; Modified binary watershed transform for segmentation of agricultural products [M];In:Proc SPIE,vol.3543; 1998年
5Barzohar M,,Cooper DB; Automatic finding of main roads in aerial images by using geometric-stochastic models and estimations [M];IEEE Trans.On Pattern Analy-sis and Machine Intelligence; 1996年
6THRASYVOULOS N,PAPPAS; A new method forestimation of coronary artery dimensions in angiograms[J] [M];IEEE Trans Acoust,Speech Signal Processing; 1999年
7Volker Blanz and Thomas Vetter; A morphable model for the synthesis of 3D faces [M];; 1999年
8Wang Xizhao,Wang Yadong,Wang Lijuan; I mproving fuzzy c-means clustering based onfeature-weight learning [M];Pattern Recog-nition Letters; 2004年
9Chow C K, Kaneko T; Automatic boundary detection of the left -ventricle from cineangiograms [M];Computers and Biomedical Research; 1972年
10Bernsen J; Dynamic thresholding of gray-level images [M];Proc 8th Int Conf on Pattern Recognition[C]; 1986年
 【二级引证文献】 共(59)篇 
 中国期刊全文数据库找到 10 条
 
1康立军,吴丽丽; 基于粗集理论的数据库知识发现的属性约简算法 [J];甘肃农业大学学报; 2005年05期
2黄艳新,周春光,杨国慧,郑岩; 基于粗糙集的茶饮料味觉信号识别 [J];吉林大学学报(信息科学版); 2002年03期
3白燕娥,崔广才; 基于遗传算法的属性约简算法研究与实现 [J];长春理工大学学报; 2005年03期
4武岩,崔广才; 基于信息熵的属性约简算法的研究与实现 [J];长春理工大学学报; 2005年03期
5刘庆连,宁正元; 基于数据仓库的林业信息数据模型的设计 [J];福建电脑; 2006年02期
6高阳,王坚强; 管理类专业“计算机网络”课程的建设与改革 [J];高等理科教育; 2007年05期
7张敏; 粗糙集与神经网络结合的矢量量化图像编码方法 [J];电子测量技术; 2007年11期
8张瑞玲,张银丽; 基于变精度粗糙集的机械故障诊断方法 [J];煤矿机械; 2007年03期
9管涛,罗建军,冯博琴; 基于粗糙集的Web用户的识别与规则提取 [J];计算机工程与应用; 2003年25期
10蒋丽华,覃征,邵华,沈云斐; 基于粗糙集—LVQ神经网络的稽查选案模型研究 [J];计算机应用; 2006年S2期
 中国优秀硕士学位论文全文数据库找到 10 条
 
1祝荣欣; 基于Web的农业机器选型智能决策支持系统的研究 [D];东北农业大学; 2006年
2李欣; 基于机器视觉的啤酒瓶空瓶检测机设计开发 [D];山东大学; 2006年
3廖柏林; 基于粗糙集理论的链篦机—回转窑智能优化系统的研究 [D];辽宁科技大学; 2006年
4吴以凡; 生产过程质量控制动态数据挖掘平台的研究开发 [D];浙江大学; 2006年
5孙栋; 粗糙集及其在数据挖掘中的应用研究 [D];西北大学; 2006年
6李翠; 基于链接分析的Web社区发现研究与应用 [D];西安理工大学; 2007年
7黄飞; 半导体封装行业生产管理系统的应用研究与开发 [D];东南大学; 2004年
8周刚; 人的安全行为模式分析与评价研究 [D];山东科技大学; 2006年
9夏春艳; 基于粗集属性约简的数据挖掘技术的研究与应用 [D];长春理工大学; 2007年
10赵斌; 高亮度LED芯片制造工艺知识挖掘方法的研究及应用 [D];广东工业大学; 2006年
 中国博士学位论文全文数据库找到 9 条
 
1阙金声; 三峡工程涪陵区水库塌岸非线性预测研究 [D];吉林大学; 2007年
2王庆东; 基于粗糙集的数据挖掘方法研究 [D];浙江大学; 2005年
3杜卫锋; 粗糙集理论在中文文本分类中的应用 [D];西南交通大学; 2006年
4杨宁; 粗糙集理论及其在投资环境因素分析中的应用研究 [D];西南交通大学; 2006年
5蒙祖强; 基于分类模型的知识发现机理和方法研究 [D];中南大学; 2004年
6魏娟; 基于粗糙集的知识发现及在CRM中的应用研究 [D];哈尔滨工程大学; 2006年
7高赟; 基于粗糙集的故障诊断和容错控制理论和方法研究 [D];西安科技大学; 2005年
8魏大宽; 不完备模糊决策信息系统粗糙集模型与知识约简研究 [D];南京理工大学; 2007年
9朱恒民; 领域知识制导的数据挖掘技术及其在中药提取中的应用 [D];南京航空航天大学; 2006年
 【相似文献】 
 中国期刊全文数据库
 
1叶东毅,陈昭炯; 一个改进的粗糙集属性约简算法 [J];福州大学学报(自然科学版); 2000年05期; 11-14
2郝丽娜,徐心和; 粗糙集神经网络系统在故障诊断中的应用 [J];控制理论与应用; 2001年05期; 42-46
3魏立力,曹飞龙; 概率粗糙集的模糊性(英文) [J];宝鸡文理学院学报(自然科学版); 2001年04期; 6-11
4哈斯巴干,马建文,李启青,陈雪,戴芹; 容差粗糙集与神经网络结合的遥感数据分类方法 [J];中国科学D辑; 2004年10期; 87-94
5冯远静,李良福,冯祖仁; 粗糙集CMAC神经网络故障诊断策略 [J];华侨大学学报(自然科学版); 2004年03期; 99-102
6康胜武,王应明,蔡志峰; 基于粗糙集和模糊集理论的规则提取方法 [J];厦门大学学报(自然科学版); 2002年02期; 41-44
7项新建; 粗糙集理论在变压器故障诊断专家系统中的应用研究 [J];科技通报; 2003年04期; 25-28
8赵连胜,行飞; 基于粗糙集面向属性的数据挖掘及改进 [J];内蒙古大学学报(自然科学版); 2002年01期; 103-107
9康胜武,曾一锋,王华火,王应明; 一种基于粗糙集的单一属性分类的约简方法 [J];厦门大学学报(自然科学版); 2001年04期; 170-173
10刘菲斐,闫德勤; 粗糙Vague集及其相似度量 [J];辽宁师范大学学报(自然科学版); 2006年03期; 59-61
 中国优秀硕士学位论文全文数据库
 
1年福忠; 粗糙集及其在KDD中的应用研究 [D];兰州理工大学; 2004年
2冷永刚; 粗糙集理论约简算法的研究 [D];电子科技大学; 2004年
3李刚; 专家系统中知识获取的“粗糙集”方法 [D];西安建筑科技大学; 2004年
4冯洪海; 基于粗糙集和支持向量机的多值分类算法 [D];河北农业大学; 2002年
5李建洋; 基于粗糙集的案例推理智能决策支持系统的研究 [D];安徽大学; 2003年
6王璿; 数据挖掘与数据融合相结合的信息处理技术研究 [D];西北工业大学; 2006年
 中国博士学位论文全文数据库
 
1谭天乐; 基于粗糙集的过程建模、控制与故障诊断 [D];浙江大学; 2003年
2哈斯巴干; 神经网络及其组合算法的遥感数据分类研究 [D];中国科学院研究生院(遥感应用研究所); 2003年
3乔梅; 基于粗糙集和数据库技术的知识发现与推理方法研究 [D];天津大学; 2005年
4王滔; 基于多Agent理论和虚拟现实技术的工控人机系统研究及应用 [D];上海大学; 2005年
5何友全; 数据挖掘方法及其在电力系统故障诊断中的应用研究 [D];西南交通大学; 2004年
6秦中广; 基于粗糙集的交叉研究及其在中医诊断的应用 [D];华南理工大学; 2002年
7包振强; 基于多Agent的智能制造执行系统研究 [D];南京航空航天大学; 2003年
8原新; 智能机器人视觉信息处理及数据融合方法研究 [D];哈尔滨工程大学; 2004年
9蒙祖强; 基于分类模型的知识发现机理和方法研究 [D];中南大学; 2004年
10孙颖楷; 内燃机智能故障诊断系统的研究及应用 [D];重庆大学; 2001年
 中国重要会议论文全文数据库
 
1易向军,宋威; 数据挖掘技术在冶金MES中的应用探讨 [A];冶金自动化信息网年会论文集 [C]; 2004年
2芦晓明,王锡淮,肖健梅; 基于粗糙集的控制规则提取及智能控制 [A];2007中国控制与决策学术年会论文集 [C]; 2007年
3常晓艳,刘振娟; 基于粗糙集属性约简的过程控制规则提取 [A];第二届全国信息获取与处理学术会议论文集 [C]; 2004年
4张卫丰,徐宝文,崔自峰,徐峻岭; 一种基于粗糙集角分类神经网络的文档分类方法(英文) [A];全国语域web与本体能研讨会论文集 [C]; 2006年
5董威,徐林,王建辉,顾树生; 一种离散粒子群算法在粗糙集知识约简中的应用 [A];2005中国控制与决策学术年会论文集(下) [C]; 2005年
6程伟,莫智文; 粗糙神经网络方法及其在HSV疗效分类上的应用 [A];2001年中国智能自动化会议论文集(上册) [C]; 2001年
7刘爽,董洁,李鹏威,尹怡欣; 基于RS-ANN的智能移动机器人目标形状识别 [A];2007年中国智能自动化会议论文集 [C]; 2007年
8张素兰,张继福; 融合粗集和概念格理论的分类知识挖掘模型研究 [A];全国第十五届计算机科学与技术应用学术会议论文集 [C]; 2003年
9苏宏升; 基于粗糙集、模糊集和贝叶斯最优分类器的变压器绝缘故障诊断与维护模型 [A];第25届中国控制会议论文集(中册) [C]; 2006年
10朱峰,张雪峰,徐心和; 关于机器博弈中的逐步展开型对策的一点讨论 [A];2007中国控制与决策学术年会论文集 [C]; 2007年
 相关期刊
 >  Acta Mathematicae Applicatae Sinica
 >  Analysis in Theory and Applications
 >  Annals of Differential Equations
 >  Applied Mathematics:A Journal of Chinese Universities(Series B)
 >  Chinese Annals of Mathematics
 >  纯粹数学与应用数学
 >  高等学校计算数学学报
 >  Journal of Computational Mathematics
 >  Northeastern Mathematical Journal
 >  Numerical Mathematics:A Journal of Chinese Universities(English Series)
 >  数理统计与应用概率
 >  数学季刊
 >  数学进展
 >  数学年刊A辑(中文版)
 >  数学学报
 >  数学研究
 >  数学研究与评论
 >  数学杂志
 >  应用泛函分析学报
 >  运筹学学报
 相关机构
 > 福州大学计算机科学与技术系
 > 东北大学机械工程与自动化学院
 > 东北大学控制仿真中心
 > 沈阳
 > 西安交通大学理学院信息与系统科学研究所
 > 宁夏大学数学与电算工程系
 > 宁夏银川
 > 陕西西安
 > 中国科学院遥感应用研究所遥感信息科学重点实验室
 > 北京
 > 西安交通大学系统工程研究所
 > 厦门大学自动化系
 > 厦门大学管理学院
 > 浙江科技学院信息与电气工程系
 > 包头师院计算机系
 > 内蒙古大学数学系
 > 内蒙古呼和浩特
 > 福建厦门
 > 辽宁师范大学计算机系
 > 辽宁大连
 相关作者
 > 叶东毅
 > 郝丽娜
 > 魏立力
 > 哈斯巴干
 > 李启青
 > 戴芹
 > 李良福
 > 康胜武
 > 蔡志峰
 > 赵连胜
 > 曾一锋
 > 刘菲斐
 > 陈昭炯
 > 徐心和
 > 曹飞龙
 > 马建文
 > 陈雪
 > 冯远静
 > 冯祖仁
 > 王应明
 > 项新建
 > 行飞
 > 王华火
 > 闫德勤
关于知网 | CNKI导报 | 知识产权声明 | 联系我们 | 知网招商
京ICP证040431号 京ICP证040441号 互联网出版许可证新出网证(京)字008号
售卡热线:800-810-6613、010-62789720、010-62773682
售后服务:800-810-1436(限座机拨打) 010-62791813、010-62783978
招商热线: 010-62772106 投诉电话:010-62791994 2007 中国知网(cnki)