| | | | | 一个改进的粗糙集属性约简算法 | | | 叶东毅,陈昭炯 | | | 利用单属性的逼近精度 ,在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 |
| | | | | | 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期 |
|
| | | | | | 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期 |
|
| | | | | | 1 | Pawlak Z, Slowinski R; Rough set approach to multiattribute decision analysis(invited review) [M];European Journal of Operational Research; 1994年 | | 2 | Mangan A P, Whitaker R T; Partitioning 3D surface meshes using watershed segmentation [M];IEEE Transactions on Visualization and Computer Graphics; 1999年 | | 3 | Canny J; A Computational Approch to Edge Detection [M];IEEE Transactions on Pattern Analysis and Machine Intelligence; 1986年 | | 4 | Talukder Ashit et al; Modified binary watershed transform for segmentation of agricultural products [M];In:Proc SPIE,vol.3543; 1998年 | | 5 | Barzohar 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年 | | 6 | THRASYVOULOS N,PAPPAS; A new method forestimation of coronary artery dimensions in angiograms[J] [M];IEEE Trans Acoust,Speech Signal Processing; 1999年 | | 7 | Volker Blanz and Thomas Vetter; A morphable model for the synthesis of 3D faces [M];; 1999年 | | 8 | Wang Xizhao,Wang Yadong,Wang Lijuan; I mproving fuzzy c-means clustering based onfeature-weight learning [M];Pattern Recog-nition Letters; 2004年 | | 9 | Chow C K, Kaneko T; Automatic boundary detection of the left -ventricle from cineangiograms [M];Computers and Biomedical Research; 1972年 | | 10 | Bernsen J; Dynamic thresholding of gray-level images [M];Proc 8th Int Conf on Pattern Recognition[C]; 1986年 |
|
| | | | | | 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期 |
|
| | | | 1 | 叶东毅; 信息表相对属性约简的一个算法[J]; 福州大学学报(自然科学版); 2000年06期; 9-11 | | 2 | 叶东毅,黄翠微,赵斌; 基于逼近精度的一个粗糙集属性约简算法[J]; 福州大学学报(自然科学版); 2000年01期; 7-10 | | 3 | 叶东毅; Jelonek属性约简算法的一个改进[J]; 电子学报; 2000年12期; 82-83 | | 4 | 李盘林,齐爱平,曹晓东,胡景峰; Rough集理论与KDD中属性约简算法[J]; 大连理工大学学报; 2000年05期; 117-119 | | 5 | 贾要勤,徐光华,孙瑞祥,梁霖; 粗糙集属性约简的基因算法[J]; 中国机械工程; 2000年07期; 85-88+7 | | 6 | 李侃,刘玉树,王蕾; 一种粗糙集属性约简算法[J]; 计算机工程与应用; 2002年05期; 15-16+37 | | 7 | 张文修,吴伟志; 粗糙集理论介绍和研究综述[J]; 模糊系统与数学; 2000年04期; 3-14 | | 8 | 印勇,曹长修,张邦礼; 基于粗糙集理论的分类规则发现[J]; 重庆大学学报(自然科学版); 2000年01期; 65-67+75 | | 9 | 康胜武,曾一锋,王华火,王应明; 一种基于粗糙集的单一属性分类的约简方法[J]; 厦门大学学报(自然科学版); 2001年04期; 170-173 | | 10 | 石峰,娄臻亮,张永清; 一种改进的粗糙集属性约简启发式算法[J]; 上海交通大学学报; 2002年04期; 34-37 |
|
| | | | | | 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 | 易向军,宋威; 数据挖掘技术在冶金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年 |
|
|
|