南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (1): 105110.
谢 珺*,秦 琴,续欣莹
Xie Jun*, Qin Qin, Xu Xinying
摘要: 粒计算(GrC)作为处理不精确、不确定、不完备信息的重要工具,其基本思想是粒化、粒的运算和粒运算结果的融合.部分覆盖是粒计算理论框架中的一种重要模型,在电脑安全、搜索引擎和客户评估等领域具有潜在应用价值.全覆盖是部分覆盖的一种特例,已有的研究是从粗糙集理论的角度开展的,这是一种点集拓扑观念下的全覆盖.本文在pre-topology理论的框架下,从粒化、知识逼近和算子性质三个方面,首先介绍了邻域系统的相关定义,并在邻域系统基础之上提出了粒、全覆盖粒计算、全覆盖近似空间的概念;然后借助pre-topology空间中内点和闭包算子的概念,在全覆盖近似空间中利用已定义的粒重新诠释了内点和闭包算子,对全覆盖粒计算模型中的任意对象进行知识逼近,并用算例来说明;最后探究了全覆盖粒计算模型中这对逼近算子满足的基本性质,并证明了所提性质,为以后设计基于全覆盖粒计算模型的特征选择算法提供了理论基础.
[1] Zadeh L A. Fuzzy sets and information granularity, advances in fuzzy set theory and applications. Amsterdam: North-Holland Publishing, 1979: 745. [2] Hobbs J R. Granularity. In: Proceedings of the 9th International Joint Conference on Artificial Intelligence, Morgan Kaufmann Publishers Inc, 1985: 432~435. [3] Lin T Y. Granular computing: From rough sets and neighbourhood systems to information granulation and computing with words. European Congress on Intelligent Techniques and Soft Computing, 1997: 1602~1606. [4] Lin T Y. Granular computing on binary relations I: Data mining and neighbourhood systems, II: Rough set representations and belief functions, rough sets in knowledge discovery. Physica-Verlag, 1998:107~140. [5] Lin T Y. Uncertainty and knowledge theories new era in granular computing. In: 2012 IEEE International Conference on Granular Computing, IEEE, 2012: 2~11. [6] Yao Y Y. Three perspectives of granular computing. Journal of Nanchang Institute of Technology, 2006, 25(2):16~21. [7] 苗夺谦, 王国胤, 刘 清等. 粒计算: 过去、现在与展望. 北京: 科学出版社, 2007: 373. [8] Pawlak Z. Rough sets. International Journal of Information and Computer Sciences, 1982, 11(5): 341~356. [9] Zadeh L. A. Fuzzy logic=computing with words. IEEE Transactions on Fuzzy Systems, 1996(4): 103~111. [10] 张 铃, 张 钹. 模糊商空间理论(模糊粒度计算方法). 软件学报, 2003, 14(4): 770~776. [11] Yao Y Y. A partition model of granular computing. LNCS Transactions on Rough Sets, Springer, 2004(1): 232~253. [12] Wang G Y, Hu F, Huang H, et al. A granular computing model based on tolerance relation. The Journal of China Universities of Posts and Telecommunications, 2005, 12(3):86~90. [13] 王国胤, 张清华, 马希骜等. 知识不确定性问题粒计算模型. 软件学报, 2011(04): 676~694. [14] Qian Y H, Liang J Y, Yao Y Y, et al. MGRS: A multi-granulation rough set. Information Sciences, 2010, 180(6): 949~970. [15] 王丽娟, 杨习贝, 杨静宇等. 一种新的不完备多粒度粗糙集. 南京大学学报(自然科学), 2012, 48(4): 436~444. [16] Lin T Y. Granular computing: Practices, theories, and future directions. Encyclopedia of Complexity and Systems Science, 2008: 4339~4355. [17] Zakowski W. Approximations in the Space (U, Π). Demonstratio Mathematica, 1983, 16(40): 761~769. [18] Bonikowski Z, Bryniarski E, Wybraniec-Skardowska U. Extensions and intentions in the rough set theory. Information Sciences, 1998, 107(1): 149~167. [19] Tsang E C C, Chen D, Lee J W T, et al. On the upper approximations of covering generalized rough sets. In: Proceedings of 2004 International Conference on Machine Learning and Cybernetics, IEEE, 2004, 7: 4200~4203. [20] Zhu W. Relationship between generalized rough sets based on binary relation and covering. Information Sciences, 2009, 179(3): 210~225. [21] Zhu W, Wang F Y. A new type of covering rough sets. Intelligent systems, 2006(6): 444~449. [22] Zhu W, Wang F Y. Reduction and axiomization of covering generalized rough sets. Information Sciences, 2003, 152, 217~230. [23] Lin T Y, Syau Y R. Granular mathematics foundation and current state. In: 2012 IEEE International Conference on Granular Computing, IEEE, 2011: 4~12. |
No related articles found! |
|