南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (1): 105–110.

• • 上一篇    下一篇

 全覆盖粒计算模型的粒化、知识逼近及其算子性质研究

 谢 珺*,秦 琴,续欣莹   

  • 出版日期:2014-12-31 发布日期:2014-12-31
  • 作者简介: (太原理工大学信息工程学院,太原,030024)
  • 基金资助:
     山西省留学回国人员科技活动择优资助项目(2013年度),山西省回国留学人员科研资助项目(2013-033),山西省自然科学基金(2014011018-2)

 Granulation, knowledge approximation and properties of operators of the full covering GrC mode

 Xie Jun*, Qin Qin, Xu Xinying   

  • Online:2014-12-31 Published:2014-12-31
  • About author: (College of Information Engineering, Taiyuan University of Technology, Taiyuan, 030024, China)

摘要:  粒计算(GrC)作为处理不精确、不确定、不完备信息的重要工具,其基本思想是粒化、粒的运算和粒运算结果的融合.部分覆盖是粒计算理论框架中的一种重要模型,在电脑安全、搜索引擎和客户评估等领域具有潜在应用价值.全覆盖是部分覆盖的一种特例,已有的研究是从粗糙集理论的角度开展的,这是一种点集拓扑观念下的全覆盖.本文在pre-topology理论的框架下,从粒化、知识逼近和算子性质三个方面,首先介绍了邻域系统的相关定义,并在邻域系统基础之上提出了粒、全覆盖粒计算、全覆盖近似空间的概念;然后借助pre-topology空间中内点和闭包算子的概念,在全覆盖近似空间中利用已定义的粒重新诠释了内点和闭包算子,对全覆盖粒计算模型中的任意对象进行知识逼近,并用算例来说明;最后探究了全覆盖粒计算模型中这对逼近算子满足的基本性质,并证明了所提性质,为以后设计基于全覆盖粒计算模型的特征选择算法提供了理论基础.

Abstract:  Granular computing (GrC) is a powerful tool to handle imprecise, uncertain and incomplete information. Granulation of problems, computing of granules and integration of the results to granulated problems constitute its basic ideas. Partial covering is a global model in GrC, which has the potential application values in the research fields such as computer security, search engine and customer evaluation. As a special case of the partial covering (the global GrC model), the full covering had been studied from the perspective of the rough sets, which is depicted under the framework of the general topology. This article developed the granulation, knowledge approximation and the properties of approximation operators of the full covering from the perspective of GrC under the framework of pre-topology theory. Firstly, the concepts of the neighborhood system, the granule and the full covering GrC model were presented, and the full covering approximation space was also defined, and then the neighborhood system of the full covering GrC model was regarded as a basic granule. Secondly, followed by the concepts of interior and closure operators in the pre-topology space, the interior and closure operators of the full covering GrC model were defined by those basic granules, which could be used to approximate any object in the full covering approximation space, and some examples were also illustrated. Finally, the fundamental properties of those two operators were explored under the full covering approximation space, such as monotone and duality, and the proofs were also demonstrated for the proposed theorems and corollaries. All the work was the foundation for axiomatic systems of the operators in the full covering approximation space, and the feature selection algorithm based on the full covering GrC model is the next research in the future.

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!