计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 136-139.
周秀秀,李建卓
ZHOU Xiu-xiu and LI Jian-zhuo
摘要: 形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系;其次,基于同余关系给出了面向属性概念格约简的定义并证得约简集是保持同余划分不变的最小属性子集;最后,给出了面向属性概念格动态压缩的新方法。
[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! |
|