基于相似关系的集合近似及其含糊性解释

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (10): 2384-2388.

基于相似关系的集合近似及其含糊性解释

安利平¹, 陈增强²

1. 南开大学商学院, 天津, 300071;
2. 南开大学信息技术科学学院, 天津, 300071

收稿日期:2008-11-19 修回日期:2009-02-11 出版日期:2009-10-20 发布日期:2010-01-03
作者简介:安利平(1971- ),男,副教授,博士,主要研究方向为数据挖掘、粗集理论、业务流程优化.E-mail:anliping@nankai.edu.cn
基金资助:
国家自然科学基金(70601013,60774088)资助课题

Set approximation and its interpretation on vagueness based on similarity relations

AN Li-ping¹, CHEN Zeng-qiang²

1. Business School, Nankai Univ., Tianjin 300071, China;
2. Coll. of Information Technical Science, Nankai Univ., Tianjin 300071, China

Received:2008-11-19 Revised:2009-02-11 Online:2009-10-20 Published:2010-01-03

摘要/Abstract

摘要： 针对最初的粗集理论因为基于等价关系而在某些应用中受限制的问题,研究了二元关系及其逆关系的性质,并利用相似关系定义了含糊对象.然后定义了基于相似关系及其逆关系的集合下近似和上近似运算以及复合相似关系及其集合近似.由此,含糊性就可以利用粗集进行精确地解释.在此基础上,给出了上述计算方法在决策表中的应用,并用例子进行了说明.

Abstract: Aiming at the original rough set theory is limited in some application domains because of basing on the equivalent relation,binary relations and its inverse relations are studied,and ambiguous objects are defined by the concept of the similarity relation.Then,both the lower and the upper approximation operation generated by a similarity relation and its inverse relation are constructed.In this way,the idea of vagueness is explained exactly from a rough set perspective.These new definitions are applied to construct the similarity relations in a decision table.An example demonstrates the application of the method.

中图分类号:

TP18

安利平, 陈增强. 基于相似关系的集合近似及其含糊性解释[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2384-2388.

AN Li-ping, CHEN Zeng-qiang. Set approximation and its interpretation on vagueness based on similarity relations[J]. Journal of Systems Engineering and Electronics, 2009, 31(10): 2384-2388.

参考文献

[1] Pawlak Z.Vagueness and uncertainty:a rough set perspective[J].Computational Intelligence,1995,11(2):227-232.
[2] Pawlak Z,Skowron A.Rudiments of rough sets[J].Information Sciences,2007,177(1):3-27.
[3] Zadeh L A.Fuzzy sets[J].Information and Control,1965,8(3):338-353.
[4] Pawlak Z.Rough set[J],International Journal of Computer and Information Sciences,1982,11(5):341-356.
[5] Pawlak Z,Skowron A.Rough sets and Boolean reasoning[J].In formation Sciences,2007,177(1):41-73.
[6] Wang Changzhong,Wu Congxin,Chen Degang.A systematic study on attribute reduction with rough sets based on general binary relations[J].Information Sciences,2008,178(9):2237-2261.
[7] Cattaneo G.Abstract approximation spaces for rough theories[M]//' Polkowski L,Skowron A.Rough sets in knowledge discovery 1,methodology and applications.Heidelberg-.Physica-Verlag,1998:59-98.
[8] Skowron A,Stepaniuk J.Tolerance approximation spaces[J].Fundamenta Informaticae,1996,27(2-3):245-253.
[9] Slowinski R,Vanderpooten D.A generalized definition of rough approximations based on similarity[J].IEEE Trans.on Knowledge and Data Engineering,2000,12(2):331-336.
[10] Yao Y Y.Constructive and algebraic methods of theory of rough sets[J].In formation Sciences,1998,109(1-4):21-47.
[11] Zhu W,Wang F Y.Binary relation based rough sets[C]//Lecture Notes in Computer Science,Heidelberg:Springer Berlin,2006:276-285.
[12] Zhu W.Generalized rough sets based on relations[J].Information Sciences,2007,177(22):4997-5011.
[13] Pomykala J A.Approximation operations in approximation space[J].Bulletin of the Polish Academy of Science,1987,35(9-10):653-662.
[14] Tsang E,Cheng D,Lee J,et al.On the upper approximations of covering generalized rough sets[C]//Proc.of International Conference on Machine Learning and Cybernetics,Hongkong:Hong Kong Polytech.Univ.,2004,7.4200-4203.
[15] Zhu W.Topological approaches to covering rough sets[J].In formation Sciences,2007,177(6):1499-1508.
[16] Zhu W,Wang F Y.On three types of covering-based rough sets[J].IEEE Trans.on Knowledge and Data Engineering,2007,19(8):1131-1144.
[17] Simpson A.离散数学导学[M].冯速,译.北京:机械工业出版社,2005.
[18] Slowinski R,Vanderpooten D.Similarity relations as a basis for rough approximations[M]//Wang P P.Advances in machine intelligence and softcomputing.Durham,North Carolina:Duke University Press,1997,4:17-33.