| | | | | Jelonek属性约简算法的一个改进 | | | 叶东毅 | | | 受Jelonek粗糙集属性约简算法思想的启发 ,本文利用单属性的近似精度和Hu的差别矩阵方法 ,得到一个改进的属性约简算法 .理论分析表明 ,该算法比Jelonek算法具有更低阶的计算复杂性 .
【作者单位】：福州大学计算机系!福州350002
【关键词】：粗糙集;近似精度;属性约简;差别矩阵
【基金】：福建省自然科学基金!(No .A0 0 1 0 0 0 9);福建省优秀留学回国人员科研基金!(No.JA0 0 1 4 4 );国家 973计划!(No .G1 9980 30 60
【分类号】：TP182
【DOI】：cnki:ISSN:0372-2112.0.2000-12-023
【正文快照】：
1 引言 属性约简是粗糙集理论中的一个核心部分[1,2 ] ,至今 ,人们已提出了若干个属性约简算法[3～ 6] ,Ｊｅｌｏｎｅｋ[6] 等人提出的算法是其中比较典型的一个 (它与ＨＵ的算法[5] 本质上是一样的 ) ,取得了较好的效果 ,但也存在一些不足 ,它必须计算很多不同属性子集的近似精度才能决定如何扩展候选属性约简 ,因此 ,需要较多的计算量 .本文对此进行改进 ,利用单属性的近似精度决定如何扩展候选属性约简 ,并利用改进的差别矩阵进行修正 ,得到一个新的属性约简算法 ,明显降低了计算复杂性 ,提高了计算速度 .2 改进的约简算法 有关… | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | An Improvement to Jelonek′s Attribute Reduction Algorithm | | | YE Dong yi(Department of Computer;Fuzhou University;Fuzhou 350002;China) | | | In this paper,inspired by Jelonek′s algorithm,an improved attributes reduction algorithm is given based on the approximation quality of a single attribute and the modified discernibility matrix due to Hu.It is shown that the presented algorithm is of lower computational complexity than Jelonek′s algorithm.
【Keyword】：rough set;approximation quality;reduction of attribute;discernibility matr\ |
| | | | | | 1 | 李国和,赵沁平; 信息系统的一种分块特征选取方法 [J];北京航空航天大学学报; 2003年03期 | | 2 | 李龙澍,程慧霞,卢冰原; 基于凸Rough集的数据约简和规则发现研究 [J];东南大学学报(自然科学版); 2002年02期 | | 3 | 霍颖瑜; PCA和粗糙集的联合自寻优特征选择在人脸识别中的应用 [J];佛山科学技术学院学报(自然科学版); 2007年01期 | | 4 | 赵卫东,李旗号; 数据开采的数据质量问题 [J];管理工程学报; 2002年01期 | | 5 | 许少华,赵万平,廖太平,鲁笛,李欣; 一类模式识别及其在地层对比中的应用 [J];大庆石油学院学报; 2002年01期 | | 6 | 乔亚玲,李莉华,闫维明,何浩祥; 基于信息熵的震害预测影响因子启发式约简算法研究 [J];工程抗震与加固改造; 2007年03期 | | 7 | 梁福才,林成龙; 粗糙集属性约简的完备算法 [J];电光与控制; 2007年02期 | | 8 | 李曼; 一种基于条件熵的粗糙集属性约简算法 [J];长春大学学报; 2004年06期 | | 9 | 赵军,张显跃; 基于粗集理论的数据离散化技术研究 [J];重庆邮电学院学报(自然科学版); 2006年06期 | | 10 | 林秋月,陈昭炯; 基于二进制可辨矩阵的属性约简启发式算法 [J];福州大学学报(自然科学版); 2004年S1期 |
|
| | | | | | 1 | 马翠,刘琼荪,周先东; 基于相对区分矩阵的遗传模拟退火属性约简算法 [A];第九届中国青年信息与管理学者大会论文集 [C]; 2007年 | | 2 | 王丹,吴孟达,刘银山; 属性约简的一种简单算法 [A];第12届全国模糊系统与模糊数学学术年会论文集 [C]; 2004年 | | 3 | 张铮,苏旭武,张道德,陈学锋; 装载机故障诊断属性约简算法 [A];湖北省机械工程学会青年分会2006年年会暨第2届机械学院院长（系主任）会议论文集（下） [C]; 2006年 | | 4 | 杨善林,刘业政,马溪骏; 基于β-δ_0粗糙集模型的属性约简算法 [A];2003年中国管理科学学术会议论文集 [C]; 2003年 | | 5 | 李仁璞,黄道,高茂庭; 一种快速的决策规则抽取方法 [A];2005中国控制与决策学术年会论文集（下） [C]; 2005年 |
|
| | | | | | 1 | 孙宝银; 质量信息管理途径初探 [J];质量指南; 2003年08期 | | 2 | 胡仁深; 工序能力指数与质量损失函数关系的推论 [J];电讯技术; 1994年01期 | | 3 | 闫德勤,迟忠先,张敏; 一种信息系统求核的新方法 [J];大连理工大学学报; 2004年04期 | | 4 | 王瑞,聂钢,章诚忠,李国富,吴序堂; 基于XML的机械工程数据表存储及检索方法的研究 [J];工具技术; 2003年04期 | | 5 | 马义中,程少华,李言俊; 改进的多变量质量损失函数及其实证分析 [J];系统工程; 2002年04期 | | 6 | 林维鉴; BP网络用于中医痹证证候分类 [J];福建中医学院学报; 1997年04期 | | 7 | 马义中; 多元质量特性的过程能力指数 [J];工业工程; 2001年04期 | | 8 | 高蓓,严洪森,宋敏,刘志刚; 车身质量信息系统及其设计思想 [J];工业控制计算机; 2002年08期 | | 9 | 高琳,许进,张军英; DNA计算的研究进展与展望 [J];电子学报; 2001年07期 | | 10 | 李道国,苗夺谦,张红云; 粒度计算的理论、模型与方法 [J];复旦学报(自然科学版); 2004年05期 |
|
| | | | | | 1 | Miao Duo-qian,,Wang Jue; An information-based algorithm for re-duction of knowledge[C] [M];IEEE ICIPS’97; 1997年 | | 2 | Pawlak Z; Rough Sets [M];International Journal of Computer and information Science[J],; 1982年 | | 3 | Skowron A,Rauszer C; The Discernibility Matrices and Functions in Information Systems[A] [M];intelligent Decision Support Handbook of Applications and Advances of the Rough Sets Theory,; 1992年 | | 4 | Fleix R,Ushio T; Rough Sets-based Machine Learning Using a Binary Discemibinity Matrix[J] [M];IPMM‘99; 1999年 | | 5 | Pawlak Z; International journal of information and computer science [M];; 1982年 | | 6 | WANG Jue, WANG Ju; Reduction algorithm based on discernibility matrix the ordered attributes method [M];; 2001年 | | 7 | Woblewski J; Finding minimal reducts using genetic algo-rithm [M];; 1995年 | | 8 | Orlowska M,Orlowski M; Maintenance of knowledge in dy-namic information systems [M];Proceedings ofthe Intelligent Decision Support.Handbook of Applicationsand Advances of The Rough Set Theory; 1992年 | | 9 | Hu Feng,Wang Guo-Yin,Huang Hai,Wu Yu; Incrementalattribute reduction based on elementary sets [M];Proceedings ofthe 10th International Conference on Rough Sets,FuzzySets,Data Mining,and Granular Computing; 2005年 | | 10 | Pawlak Z; Rough set [M];Communication of the ACM; 1995年 |
|
| | | | | | 1 | 陶雪梅,邢俊凤; 基于记录比较表的粗糙集属性约简算法 [J];兵工自动化; 2007年04期 | | 2 | 孙昌儿,刘秉瀚; 基于粗糙集理论的病理诊断规则提取算法研究 [J];福州大学学报(自然科学版); 2007年02期 | | 3 | 陈纯毅,崔广才; 基于变精度粗糙集模型的属性约简方法研究 [J];长春理工大学学报; 2005年03期 | | 4 | 沙慧新,叶东毅; 基于知识粗糙度的多变量决策树的构建 [J];福州大学学报(自然科学版); 2004年02期 | | 5 | 梁福才,林成龙; 粗糙集属性约简的完备算法 [J];电光与控制; 2007年02期 | | 6 | 林秋月,陈昭炯; 基于二进制可辨矩阵的属性约简启发式算法 [J];福州大学学报(自然科学版); 2004年S1期 | | 7 | 李珊,肖怀铁,付强; 改进的粗集属性约简的启发式算法 [J];电光与控制; 2006年04期 | | 8 | 杨明,孙志挥; 改进的差别矩阵及其求核方法 [J];复旦学报(自然科学版); 2004年05期 | | 9 | 韩玲,胡学钢,李建国,冯崇岭; 基于数据分析方法的属性简约算法的实现 [J];电脑知识与技术(学术交流); 2007年06期 | | 10 | 王万军; 集对分析方法在数据挖掘中的应用 [J];甘肃联合大学学报(自然科学版); 2006年06期 |
|
| | | | 1 | 李盘林,齐爱平,曹晓东,胡景峰; Rough集理论与KDD中属性约简算法[J]; 大连理工大学学报; 2000年05期; 117-119 | | 2 | 叶东毅,陈昭炯; 一个改进的粗糙集属性约简算法[J]; 福州大学学报(自然科学版); 2000年05期; 11-14 | | 3 | 潘丹,郑启伦; 属性约简自寻优算法[J]; 计算机研究与发展; 2001年08期; 9-15 | | 4 | 叶东毅; 信息表相对属性约简的一个算法[J]; 福州大学学报(自然科学版); 2000年06期; 9-11 | | 5 | 贾要勤,徐光华,孙瑞祥,梁霖; 粗糙集属性约简的基因算法[J]; 中国机械工程; 2000年07期; 85-88+7 | | 6 | 叶东毅,陈昭炯; 一个新的差别矩阵及其求核方法[J]; 电子学报; 2002年07期; 151-153 | | 7 | 叶东毅,黄翠微,赵斌; 基于逼近精度的一个粗糙集属性约简算法[J]; 福州大学学报(自然科学版); 2000年01期; 7-10 | | 8 | 徐一新,叶东毅; 知识约简的差别矩阵启发式算法[J]; 福州大学学报(自然科学版); 2000年03期; 122-125 | | 9 | 苗夺谦,王珏; 粗糙集理论中概念与运算的信息表示[J]; 软件学报; 1999年02期; 2-5 | | 10 | 梁吉业,曲开社,徐宗本; 信息系统的属性约简[J]; 系统工程理论与实践; 2001年12期; 77-81 |
|
| | | | | | 1 | 杨莉萍,陈仪香; 一种改进的基于差别矩阵的知识挖掘方法 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 | | 2 | 王珏,崔佳; 归纳机器学习的研究 [A];1999年中国智能自动化学术会议论文集（上册） [C]; 1999年 | | 3 | 常晓艳,刘振娟; 基于粗糙集属性约简的过程控制规则提取 [A];第二届全国信息获取与处理学术会议论文集 [C]; 2004年 | | 4 | 陶志,刘庆拯,李卫民; 一种基于改进区分矩阵的属性约简算法 [A];2007中国控制与决策学术年会论文集 [C]; 2007年 | | 5 | 何磊,王伟杰,赵学增,黄文涛; 基于粗糙集理论的汽车发动机故障诊断方法研究 [A];2005中国控制与决策学术年会论文集（上） [C]; 2005年 | | 6 | 陶志,许宝栋,汪定伟; 并行遗传算法在粗糙集属性约简中的应用 [A];2004中国控制与决策学术年会论文集 [C]; 2004年 | | 7 | 戴庆华,邹平; 粗糙集理论及其在多目标决策中的应用 [A];2004中国控制与决策学术年会论文集 [C]; 2004年 | | 8 | 程伟,莫智文; 粗糙神经网络方法及其在HSV疗效分类上的应用 [A];2001年中国智能自动化会议论文集（上册） [C]; 2001年 | | 9 | 张品佳,梁红利; 确定增量算子在粗糙集数据分析中的探讨 [A];2005中国控制与决策学术年会论文集（下） [C]; 2005年 | | 10 | 李海涛,刘福军; 基于熵的不协调决策表知识约简 [A];2006年全国理论计算机科学学术年会论文集 [C]; 2006年 |
|
|
|
