Computer Science ›› 2013, Vol. 40 ›› Issue (Z11): 136-139.

Previous Articles     Next Articles

Dynamic Compression of Property Oriented Concept Lattices Based on Rough Set Theory

ZHOU Xiu-xiu and LI Jian-zhuo   

  • Online:2018-11-16 Published:2018-11-16

Abstract: As an efficient tool for knowledge acquisition,formal concept analysis has been applied to many fields.This paper mainly proposed new method of dynamic compression in property oriented concept lattices.We first discussed the relationships between congruence relations and the corresponding property oriented concept lattices based on dependence space theory.Secondly,we defined notions of attribute reduction in property oriented concept lattices based on congruence relations which is to find the minimal attribute subsets preserving the congruence partition.Finally,we proposed the new methods of dynamic compression in property concept lattices.

Key words: Formal context,Property oriented concept lattice,Attribute reduction,Rough set

[1] Wille R.Restructuring Lattices Theory:An Approach on Hierarchies of Concepts [M]∥Riaral I,ed.Ordered Sets.Reidel,Dordrecht,1982:445-470
[2] Ganter B,Wille R.Formal Concept Analysis [M].Mathematical Foundations.New York:Springer-Verlag,1999
[3] Pawlak Z.Rough sets:Theoretical Aspects of Reasoning About Data[M].Dordrecht,Boston:Kluwer Academic Publishers,1991
[4] Kent R E.Rough concept analysis[C]∥Ziarko W P,ed.Rough Sets,and Fuzzy Sets and Knowledge Discovery (RSKD’ 93).London:Springer-Verlag,1994:248-255
[5] 王志海,胡可云,刘宗田,等.概念格上的粗糙集合运算与函数依赖生成[J].清华大学学报:自然科学版,1998,38(S2):1-4
[6] Yao Y Y.Concept lattices in rough set theory[C]∥Dick S,Kurgan L,Pedrycz W,et al.,eds.Proceedings of 2004Annual Meeting of the North American Fuzzy Information Processing Society (NAFIPS 2004).June 2004:796-801
[7] Li J H,Mei C L,Lv Y J.A heuristic knowledge-reduction method for decision formal contexts[J].Computers and Mathematics with Applications,2011,61(4):1096-1106
[8] Li J H,Mei C L,Lv Y J.Knowledge reduction in decision formal context[J].Knowledge-Based System,2011,24(5):709-715
[9] Wang L D,Liu X D.A new model of evaluating concept similarity [J].Knowledge-Based Systems,2008,21:842-846
[10] Wang L D,Gong D X.A structural information model for evaluating concept similarity[C]∥2010Seventh International Conference on Fuzzy Systems and Knowledge Discovery.IEEE press,2010:1966-1970
[11] Duntsch I,Gediga G.Approximation operators in qualitative data analysis[M].Theory and Application of Relation of Structures as Knowledge Instruments.Heidelberg:Springer,2003:216-233
[12] 何苗,魏玲.基于原背景的补背景概念获取 [J].计算机科学,2012,39(11):197-200
[13] Liu M Q,Wei L.The Reduction Theory of Object Oriented Concept Lattices and Property Oriented Concept Lattices [J].Lecture Notes in Computer Science,2009,9:587-593
[14] 张文修,仇国芳.基于粗糙集的不确定决策 [M].北京:清华大学出版社,2005
[15] Zhang W X,Qiu G F.Uncertain Decision Making Based onRough Sets[M].Tsinghua University Publishing House,2005
[16] Novotny M.Dependence spaces of information system[M]∥Orlowska E,ed.Incomplete Information:Rough Set Analysis.Heidelberg-New York:Physica-Verlag,1998:193-246

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!