基于粗糙集理论的面向属性概念格动态压缩

计算机科学 ›› 2013, Vol. 40 ›› Issue (Z11): 136-139.

基于粗糙集理论的面向属性概念格动态压缩

周秀秀,李建卓

长安大学理学院西安710064;宝鸡文理学院计算机系宝鸡721013

出版日期:2018-11-16 发布日期:2018-11-16
基金资助:
本文受匹配追踪算法的改进与应用项目(ZK12112)资助

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

摘要： 形式概念分析是知识获取的一种有效工具,已被广泛应用到各个领域。本文提出了一种面向属性概念格动态压缩的新方法。首先,利用依赖空间的理论,讨论了同余关系和面向属性概念格之间的联系；其次,基于同余关系给出了面向属性概念格约简的定义并证得约简集是保持同余划分不变的最小属性子集；最后,给出了面向属性概念格动态压缩的新方法。

关键词: 形式背景,面向属性概念格,属性约简,粗糙集

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

周秀秀,李建卓. 基于粗糙集理论的面向属性概念格动态压缩[J]. 计算机科学, 2013, 40(Z11): 136-139. https://doi.org/

ZHOU Xiu-xiu and LI Jian-zhuo. Dynamic Compression of Property Oriented Concept Lattices Based on Rough Set Theory[J]. Computer Science, 2013, 40(Z11): 136-139. https://doi.org/

参考文献

[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

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed