[1]王治和,杜跃,张小侠,等.一种使用二进制差别矩阵的属性约简方法[J].南京师范大学学报(工程技术版),2010,10(03):056-59.
 Wang Zhihe,Du Yue,Zhang Xiaoxia.A Method of Attributes Reduction Using the Binary Discernibility Matrix[J].Journal of Nanjing Normal University(Engineering and Technology),2010,10(03):056-59.
点击复制

一种使用二进制差别矩阵的属性约简方法
分享到:

南京师范大学学报(工程技术版)[ISSN:1006-6977/CN:61-1281/TN]

卷:
10卷
期数:
2010年03期
页码:
056-59
栏目:
出版日期:
2010-03-01

文章信息/Info

Title:
A Method of Attributes Reduction Using the Binary Discernibility Matrix
作者:
王治和;杜跃;张小侠;
西北师范大学数学与信息科学学院, 甘肃兰州730070
Author(s):
Wang ZhiheDu YueZhang Xiaoxia
College of Mathematics and Information Science,Northwest Normal University,Lanzhou 730070,China
关键词:
区分矩阵 二进制差别矩阵 属性约简
Keywords:
d isce rnibility ma tr ix b inary d iscern ib ility m atr ix attributesreduction
分类号:
TP182
摘要:
针对区分矩阵属性约简算法中区分矩阵存在空值元素和重复元素等缺点,提出了一种基于二进制差别矩阵的属性约简算法.该算法不仅保证了属性约简的完整性和正确性,同时也降低了运算所需的时间和空间.
Abstract:
A imm ing at the shortages o f d iscern ib ilitym a trix tha t conta ins null e lem ents and dup lica te e lem en ts, am ethod o f attr ibutes reduc tion based on bina ry discern ib ility m atr ix w as presented in this paper. It not on ly guarantees the integrity and accuracy of the attr ibutes reduction resu lts, but a lso cuts dow n the tim e and space o f the operation.

参考文献/References:

[ 1] 王国胤. Rough集理论与知识获取[M ] . 西安: 西安交通大学出版社, 2001. W ang Guoy in. Rough set theory and know ledge acqu isition[M ]. X i. an: X i. an Jiao tong Un ive rsity Press, 2001. ( in Ch-i nese)
[ 2] Skow ron A. Ex tracting law s from decision tables: A Rough set appro ach[ J]. Com puta tiona l Inte lligence, 1995, 11 ( 47) : 371- 388.
[ 3] 王锡淮, 张腾飞, 肖健梅. 基于二进制可辨矩阵的决策规则约简算法[ J] . 计算机工程与应用, 2007, 43( 27): 178-180. W ang X ihua,i Zhang Teng fe ,i X iao Jianm e.i A lgor ithm for dec ision ru les based on b inary d iscern ib ility m atr ix[ J] . Com puter Eng ineer ing and App lication, 2007, 43( 27): 178-180. ( in Chinese)
[ 4] 桂现才. 简化的二进制差别矩阵属性约简算法的改进[ J] . 计算机工程与设计, 2007, 28( 16): 3 971-3 973. Gu iX ianca.i Improved a lgo rithm for attribute reduc tion based on sim ple b inary discernib ilitym atr ix[ J] . Compu terEng inee ring and Design, 2007, 28( 16) : 3 971-3 973. ( in Chinese)
[ 5] 程京, 朱靖, 张帆. 一个基于差别矩阵的属性约简改进算法[ J] . 湖南大学学报: 自然科学版, 2009, 36( 4): 85-88. Cheng Jing, Zhu Jing, Zhang Fan. An updated a lgo rithm fo r a ttr ibute reduc tion based on discernib ilitym atrix [ J]. Journa l o f H unan Univ ers ity: Natural Science Ed ition, 2009, 36( 4): 85-88. ( in Ch inese)

备注/Memo

备注/Memo:
基金项目: 西北师范大学2007-2010年度重点学科基金( 2007C04 ). 通讯联系人: 王治和, 教授, 研究方向: 数据挖掘. E-mail: wangzh@ nwnu. edu. cn
更新日期/Last Update: 2013-04-02