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

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

• 论文 • 上一篇    下一篇

协调映射下覆盖粗糙集的不变性质

张燕兰1, 李长清2   

  1. 1. 闽南师范大学计算机学院, 福建 漳州 363000;
    2. 闽南师范大学数学与统计学院, 福建 漳州 363000
  • 收稿日期:2014-06-02 修回日期:2014-07-08 发布日期:2014-09-24
  • 作者简介:张燕兰（1983-），女，博士，讲师，研究方向为粗糙集理论及其应用.E-mail：zyl_1983_2004@163.com
  • 基金资助:
    国家自然科学基金资助项目（71140004）；福建省科技厅计划项目（2013J01028，2013J01265，2012R0090），福建省教育厅计划项目（JA13198）；闽南师范大学杰出青年基金资助项目（SJ1118）

On invariance properties of covering-based rough sets under consistent function

ZHANG Yan-lan1, LI Chang-qing2   

  1. 1. College of Computer, Minnan Normal University, Zhangzhou 363000, Fujian, China;
    2. School of Mathematics and Statistics, Minnan Normal University, Zhangzhou 363000, Fujian, China
  • Received:2014-06-02 Revised:2014-07-08 Published:2014-09-24

PDF (PC)

445

摘要： 讨论覆盖粗糙集在协调映射下的不变性质，指出满的协调映射可以保证原覆盖近似空间的三类覆盖上近似与像覆盖近似空间覆盖上近似之间一一对应。而且原覆盖近似空间的约简的像为像覆盖近似空间的约简。

关键词: 协调映射, 覆盖上、下近似算子, 约简

Abstract: Invariance properties of covering-based rough sets under consistent function are discussed. It is proved that there exist one-to-one correspondences between covering upper approximations of original approximation space and covering upper approximations of image approximation space under consistent function. Furthermore, the image of reduction of original approximation space is the reduction of image approximation space.

Key words: covering upper (lower) approximation operator, consistent function, reduction

中图分类号: 

  • TP18
[1] PAWLAK Z. Rough sets [J]. International Journal of Computer and Information Science, 1982, 11:341-356.
[2] ZAKOWSKI W. Approximation in the space (U,Π) [J]. Demonstratio Mathematica, 1983, 16:761-769.
[3] BONIKOWSKI Z, BRYNIARSKI E, WYBRANIEC U. Extensions and intentions in the rough set theory [J]. Information Sciences, 1998, 107:149-167.
[4] BRYNIARSKI E. A calculus of rough sets of the first order [J]. Bulletin of the Polish Academy of Sciences, 1987, 37(16):71-77.
[5] POMYKALA J A. Approximation operations in approximation space [J]. Bulletin of the Polish Academy of Sciences, 1987, 35(9-10):653-662.
[6] 李进金. 覆盖广义粗集理论中的拓扑学方法 [J]. 模式识别与人工智能, 2004, 17(1):7-10. LI Jinjin. Topological methods on the theory of covering generalized rough sets [J]. Pattern Recognition and Artificial Intelligence, 2004, 17(1):7-10.
[7] ZHU William. Topological approaches to covering generalized rough sets [J]. Information Sciences, 2007, 177:1499-1508.
[8] XU Weihua, ZHANG Wenxiu. Measuring roughness of generalized rough sets induced by a covering [J]. Fuzzy Sets and Systems, 2007, 158(22):2443-2455.
[9] ZHU William, WANG Feiyue. On three types of covering-based rough sets [J]. IEEE Transactions on Knowledge and Data Engineering, 2007, 19(8):1131-1144.
[10] 黄兵, 何新, 周献中. 基于广义粗集覆盖约简的粗糙熵 [J]. 软件学报, 2004, 15(2):215-220. HUANG Bing, HE Xin, ZHOU Xianzhong. Rough entropy based on generalized rough sets covering reduction [J]. Journal of Software, 2004, 15(2):215-220.
[11] CHEN Degang, WANG Changzhong, HU Qinghua. A new approach to attribute reduction of consistent and inconsistent covering decision systems with covering rough sets [J]. Information Sciences, 2007, 177:3500-3518.
[12] TSANG E, CHENG D, LEE J, et al. On the upper approximations of covering generalized rough sets [C]//Proceedings of the Third International Conference on Machine Learning and Cybernetics.Shanghai: IEEE Computer Society. 2004:4200-4203.
[13] ZHANG Yanlan, LUO Maokang. Relationships between covering-based rough sets and relation-based rough sets [J]. Information Sciences, 2013, 225:55-71.
[14] WANG Changzhong, CHEN Degang, WU Chong, et al. Data compression with homomorphism in covering information systems [J]. International Journal of Approximate Reasoning, 2011, 52: 519-525.
[15] WANG Changzhong, CHEN Degang, SUN Baiqing, et al. Communication between information systems with covering based rough sets[J]. Information Sciences, 2012, 216:17-33.
[1] 李同军,黄家文,吴伟志. 基于相似关系的不完备形式背景属性约简[J]. 山东大学学报（理学版）, 2018, 53(8): 9-16.
[2] 左芝翠,张贤勇,莫智文,冯林. 基于决策分类的分块差别矩阵及其求核算法[J]. 山东大学学报（理学版）, 2018, 53(8): 25-33.
[3] 张恩胜. 区间集概念格属性约简的组成与结构[J]. 山东大学学报（理学版）, 2018, 53(8): 17-24.
[4] 黄桃林,牛娇娇,李金海. 基于粒辨识属性矩阵的动态形式背景约简更新方法[J]. 山东大学学报（理学版）, 2017, 52(7): 13-21.
[5] 胡谦,米据生,李磊军. 多粒度模糊粗糙近似算子的信任结构与属性约简[J]. 山东大学学报（理学版）, 2017, 52(7): 30-36.
[6] 汪小燕,沈家兰,申元霞. 基于加权粒度和优势关系的程度多粒度粗糙集[J]. 山东大学学报（理学版）, 2017, 52(3): 97-104.
[7] 陈雪,魏玲,钱婷. 基于AE-概念格的决策形式背景属性约简[J]. 山东大学学报（理学版）, 2017, 52(12): 95-103.
[8] 黄伟婷,赵红,祝峰. 代价敏感属性约简的自适应分治算法[J]. 山东大学学报（理学版）, 2016, 51(8): 98-104.
[9] 邱婷婷, 李克典. 不协调目标信息系统中基于对象子集的μ-约简[J]. 山东大学学报（理学版）, 2015, 50(05): 35-39.
[10] 冯林1,2,罗芬3,方丹3,原永乐2. 基于改进扩展正域的属性核与属性约简方法[J]. J4, 2012, 47(1): 72-76.
[11] 张灵均,徐久成,李双群,李晓艳. 相斥邻域的覆盖粗糙集实值属性约简[J]. J4, 2012, 47(1): 77-82.
[12] 丁卫平1,2,3,王建东2,段卫华2,施佺1. 一种求解属性约简优化的协同粒子群算法[J]. J4, 2011, 46(5): 97-102.
[13] 余承依,李进金*. 变精度粗糙集β下近似属性约简[J]. J4, 2011, 46(11): 17-21.
[14] 叶明全1,2, 胡学钢1,伍长荣3. 垂直划分多决策表下基于条件信息熵的隐私保护属性约简[J]. J4, 2010, 45(9): 14-19.
[15] 王彬弟,魏玲. 基于关联格的概念格约简理论[J]. J4, 2010, 45(9): 20-26.
Viewed
Full text


Abstract

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