基于内部关系的信息系统约简与应用

Journal of Systems Engineering and Electronics ›› 2009, Vol. 31 ›› Issue (6): 1353-1357.

基于内部关系的信息系统约简与应用

林培榕, 张燕兰, 李进金

漳州师范学院计算机科学与工程系, 福建, 漳州, 363000

收稿日期:2008-01-22 修回日期:2008-08-27 出版日期:2009-06-20 发布日期:2010-01-03
作者简介:林培榕(1966- ),男,副教授,主要研究方向为数据挖掘.E-mail:zzlpr_fj@163.com
基金资助:
国家自然科学基金项目(10671173);福建省科技计划项目(2008F5066)资助课题

Relation reduction of information systems based on interior and its application

LIN Pei-rong, ZHANG Yan-lan, LI Jin-jin

Dept. of Computer Science and Engineering, Zhangzhou Normal Coll., Zhangzhou 363000, China

Received:2008-01-22 Revised:2008-08-27 Online:2009-06-20 Published:2010-01-03

摘要/Abstract

摘要： 利用拓扑学中内部这个重要的概念来刻画协调决策信息系统的属性约简与不协调决策信息系统关于下近似的约简,使拓扑与粗糙集两个理论交叉、渗透,在此基础上从拓扑的角度出发,更进一步地给出一个二元关系相对于一族二元关系的内部约简的概念,并且定义一个辨识矩阵来给出内部协调集的判定定理与内部约简的算法。最后,在覆盖广义粗糙集理论中认识这类约简,并给出一个应用模型。

Abstract: By employing an important concept,interior,in topology and intercrossing the theories of topology and rough sets,the attribute reduction in consistent information systems and lower approximation reduction in inconsistent information systems are recognized.Then,based on the theory of topology,the definition of interior reduction in a family of general relations is introduced,and a discernibility matrix is defined to present a judgement theorem for calculating interior consistent sets.Furthermore,a kind of reduction in covering generalized rough set theory is the same as the interior reduction and a model of its application is given.

中图分类号:

TP18

林培榕, 张燕兰, 李进金. 基于内部关系的信息系统约简与应用[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1353-1357.

LIN Pei-rong, ZHANG Yan-lan, LI Jin-jin. Relation reduction of information systems based on interior and its application[J]. Journal of Systems Engineering and Electronics, 2009, 31(6): 1353-1357.

参考文献

[1] Pawlak Z.Rough sets[J].International Journal of Computer and Information Sciences,1982,11:341-356.
[2] Pawlak Z.Rough sets:theoretical aspects of reasoning about data[M].Boston,Kluwer Academic Publishers,1991.
[3] Skowron A0 Rauszer C.The discernibility matrices and functions in information systems[M].Intelligentdecision support-handbook of applications and advances of the Rough sets theory.Slowinski R(ed.),Kluwer Academic Publishers,Boston,1992:331-362.
[4] Wiweger A.On topological rough sets[J].Bulletin of the Polish Academy of Sciences,1989,37:89-93.
[5] Kondo M.On the structure of generalized rough sets[J].Information Sciences,2006,176:589-600.
[6] Lashin E F,Medhat T.Topological reduction of information systems[J].Chaos,Solitons and Fractals,2005,25:277-286.
[7] Zhu W.Topological approaches to covering generalized rough sets[J].Information Sciences,2007,177:1499-1508.
[8] 黄兵,周献中.史迎春.基于一般二元关系的知识粗糙熵与粗集粗糙熵[J].系统工程理论与实践,2004,(24)1:93-96.
[9] Zakowski W.Approximation in the space[J].Demonstratio Mathematica,1983,16:761-769.
[10] Zhu W,Wang F Y.Reduction and axiomization of covering generalized rough sets[J].Information Sciences,2003,152:217-230.
[11] Chen D G,Wang C Z,Hu Q H.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] 张文修,仇国芳.基于粗糙集的不确定性决策[M].北京:清华大学出版社,2005.
[13] Zhang W X,Mi J S,Wu W Z.Approaches to knowledge reductions in inconsistent systems[J].International Journal of Intelligent Systems,2003,18:989-1000.
[14] Bonikowski Z,Bryniarski E,Wybraniec U.Extensions and intentions in the rough set theory[J].Information Sciences,1998,107:149-167.
[15] Xu W H,Zhang W X.Measuring roughness of generalized rough sets induced by a covering[J].Fuzzy Sets and Systems,2007,158(22):2443-2455.
[16] Shao M W,Zhang W X.Dominance relation and rules in an incomplete ordered information system[J].International Journal of Intelligent Systems,2005,20:13-27.