您的位置：山东大学 -> 科技期刊社 -> 《山东大学学报（理学版）》

山东大学学报（理学版） ›› 2014, Vol. 49 ›› Issue (08): 97-101.doi: 10.6040/j.issn.1671-9352.1.2014.034

• 论文 • 上一篇    下一篇

矩阵方法计算覆盖粗糙集中最小、最大描述

林姿琼, 王敬前, 祝峰   

  1. 闽南师范大学福建省粒计算及其应用重点实验室, 福建 漳州 363000
  • 收稿日期:2014-06-02 修回日期:2014-07-08 发布日期:2014-09-24
  • 作者简介:林姿琼（1979-），女，硕士，讲师，研究方向为粗糙集与粒计算.E-mail：joan26cn@163.com
  • 基金资助:
    国家自然科学基金资助项目（61170128，61379049）；福建省教育厅科技重点项目（JA13192）；漳州市自然科学基金项目（ZZ2013J03）；漳州市科技项目（Z2011001）；闽南师范大学研究生科研创新项目（YJS201436）

Computing minimal description and maximal description in covering-based rough sets through matrices

LIN Zi-qiong, WANG Jing-qian, ZHU William   

  1. Lab of Granular Computing, Minnan Normal University, Zhangzhou 363000, Fujian, China
  • Received:2014-06-02 Revised:2014-07-08 Published:2014-09-24

PDF (PC)

778

摘要： 通过矩阵理论计算覆盖粗糙集中的最小描述和最大描述。首先通过覆盖的矩阵表示，得到几个与覆盖有关的矩阵形式，然后通过上述所得的矩阵以及一种新的矩阵运算，计算出覆盖粗糙集中的最小描述和最大描述。

关键词: 覆盖粗糙集, 矩阵, 最小描述, 最大描述

Abstract: The minimal description and maximal description in covering-based rough sets are computed through matrices. Firstly, some significant matrices about coverings are presented through the matrix representation of a covering. Secondly, according to these proposed matrices and a new matrix operation, the minimal description and maximal description in covering-based rough sets are computed from the viewpoint of matrices.

Key words: minimal description, maximal description, matrix, covering-based rough set

中图分类号: 

  • TP18
[1] PAWLAK Z. Rough sets[J]. International Journal of Computer and Information Sciences, 1982, 11(5):341-356.
[2] 吴正江, 张静敏, 高岩. 遗传算法与区分矩阵的属性约简算法[J]. 计算机工程与应用, 2014, 50(2):120-123. WU Zhengjiang, ZHANG Jingmin, GAO Yan. Attribute reduction algorithm based on genetic algorithms and discernable matrixes[J]. Computer Engineering and Applications, 2014, 50(2):120-123.
[3] HU Qinghua, AN Shuang, YU Daren. Soft fuzzy rough sets for robust feature evaluation and selection[J]. Information Sciences, 2010, 180(22):4384-4400.
[4] YANG Xibei, XIE Jun, SONG Xiaoning, et al. Credible rules in incomplete decision system based on descriptors[J]. Knowledge-Based Systems, 2009, 22(1):8-17.
[5] ZHONG Ning. Rough sets in knowledge discovery and data mining[J]. Journal of Japan Society for Fuzzy Theory and Systems, 2001, 13:581-591.
[6] ZAKOWSKI W. Approximations in the space (U,Ⅱ)[J]. Demonstration Mathematical, 1983, 16:761-769.
[7] BONILOWSKI Z, BRYNIARSKI E, WYBRANIEC-SKARDOWSKA U. Extensions and intentions in the rough set theory[J]. Information Sciences, 1998, 107(1):149-167.
[8] ZHU William, WANG Feiyue. A new type of covering rough sets[C]//Proc of the 3rd IEEE International Conf on Intelligent Systems. London: IEEE Computer Society, 2006:444-449.
[9] ZHU William, WANG Feiyue. On three types of covering-based rough sets[J]. Knowledge and Data Engineering, IEEE Transactions on, 2007, 19(8):1131-1144.
[10] FU Li. The minimal description of formal concept analysis[J]. Journal of Mathematics Research, 2010, 2(1):69-73.
[11] 张晓燕, 徐伟华, 张文修. 基于最小描述交的覆盖广义粗糙集[J]. 模糊系统与数学, 2011, 25(2):146-155. ZHANG Xiaoyan, XU Weihua, ZHANG Wenxiu. Covering generalized rough sets based on the intersection of minimal description[J]. Fuzzy Systems and Mathematics, 2011, 25(2):146-155.
[12] 黄婧, 李进金. 最小描述的多粒度覆盖粗糙集模型[J]. 计算机工程与应用, 2013, 49(9):134-149. HUANG Jing, LI Jinjin. Covering rough sets model based on multi-granulation of minimal description[J]. Computer Engineering and Applications, 2013, 49(9):134-139.
[13] WANG Zhaohao, SHU Lan, DING Xiuyong. Minimal description and maximal description in covering-based rough sets[J]. Fundamenta Informaticae, 2013, 128(4):503-526.
[14] SKOWRON A, SWINIARSKI R, SYNAK P. Approximation spaces and information granulation[C]. Rough Sets and Current Trends in Computing. Berlin: Springer, 2004: 116-126.
[15] 苗夺谦, 李道国. 粗糙集理论, 算法与应用[M].北京:清华大学出版社, 2008. MIAO Duoqian, LI Daoguo. Rough set theory, algorithm and its application[M]. Beijing: Qinghua University press, 2008.
[16] 刘贵龙. 基于两个集合上粗集模型的算法实现[J]. 计算机科学, 2006, 33(3):181-184. LIU Guilong. The algorithms of rough sets based on two universes[J]. Computer Science, 2006, 33(3):181-184.
[17] LIU Guilong. The axiomatization of the rough set upper approximation operations[J]. Fundamenta Informaticae, 2006, 69(3):331-342.
[18] WANG Jingqian, ZHU William, WANG Feiyue, et al. Conditions for coverings to induce matroids[J]. International Journal of Machine Learning and Cybernetics, 2014: 1-8.
[19] 孙峰, 王敬前. 覆盖粗糙集的图表示和2-部矩阵[J].计算机科学, 2014, 41(3):85-87. SUN Feng, WANG Jingqian. Graph representation and 2-part matrix of covering-based rough sets[J]. Computer Science, 2014, 41(3):85-87.
[1] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报（理学版）, 2018, 53(8): 25-33.
[2] 于倩倩,魏广生. Jacobi矩阵的逆谱问题及其应用[J]. 山东大学学报（理学版）, 2018, 53(8): 66-76.
[3] 宫春梅,冯丽霞,任学明. 完全J *,~-单半群上的(*,~)-好同余[J]. 山东大学学报（理学版）, 2018, 53(6): 11-16.
[4] 张芳芳,曹兴超. 基于字面和语义相关性匹配的智能篇章排序[J]. 山东大学学报（理学版）, 2018, 53(3): 46-53.
[5] 张秀全,李小朝. P-信息融合与它的P-矩阵推理智能生成[J]. 山东大学学报（理学版）, 2017, 52(4): 93-99.
[6] 孙晓青,王欣. 巴拿赫代数里2×2阶反三角矩阵的伪Drazin逆[J]. 山东大学学报（理学版）, 2017, 52(12): 58-66.
[7] 黄淑芹,徐勇,王平水. 基于概率矩阵分解的用户相似度计算方法及推荐应用[J]. 山东大学学报（理学版）, 2017, 52(11): 37-43.
[8] 张凌,任雪芳,史开泉. 信息规律智能变换-伪装与P-规律增广矩阵[J]. 山东大学学报（理学版）, 2016, 51(8): 90-97.
[9] 郭华龙,任雪芳,张凌. 数据的动态挖掘与P-增广矩阵关系[J]. 山东大学学报（理学版）, 2016, 51(8): 105-110.
[10] 高盛祥,余正涛,秦雨,程韵如,庙介璞. 基于随机游走策略的专家关系网络构建[J]. 山东大学学报（理学版）, 2016, 51(7): 30-34.
[11] 孙天锋,胡斌. 最大代数免疫阶弹性函数的构造[J]. 山东大学学报（理学版）, 2016, 51(5): 106-113.
[12] 崔安刚,李海洋. 仿射约束矩阵秩最小问题与无约束矩阵秩最小问题的等价性[J]. 山东大学学报（理学版）, 2016, 51(4): 86-89.
[13] 付雪荣,姚海楼. 三角矩阵余代数上的倾斜余模[J]. 山东大学学报（理学版）, 2016, 51(4): 25-29.
[14] 王超. 上三角矩阵Artin代数上的Gorenstein内射模[J]. 山东大学学报（理学版）, 2016, 51(2): 89-93.
[15] 邢海云,赵建立. 变异机制在网络演化博弈中的应用[J]. 山东大学学报（理学版）, 2016, 51(12): 103-107.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
No Suggested Reading articles found!
版权所有 © 2018 《山东大学学报(理学版)》编辑部　
地址: 山东省济南市山大南路27号山东大学中心校区（250100）　电话: +86-0531-88366917　E-mail: xblxb@sdu.edu.cn
本系统由北京玛格泰克科技发展有限公司设计开发