面向对象(属性)概念格的布尔表达

南京大学学报(自然科学版) ›› 2015, Vol. 51 ›› Issue (2): 415–420.

面向对象(属性)概念格的布尔表达

石慧魏玲*

出版日期:2015-03-06 发布日期:2015-03-06
作者简介:(西北大学数学学院西安710127)
基金资助:
国家自然科学基金(11371014,11071281,61202206),西北大学研究生自主创新基金(YZZ13073)

Boolean expression of object (property)-oriented?concept lattice

Shi Hui , Wei Ling*

Online:2015-03-06 Published:2015-03-06
About author:(School of Mathematics, Northwest University, Xian, 710127, China)

摘要/Abstract

摘要： 形式概念分析是用于知识表示和知识发现的一个重要方法.本文将逻辑运算方法引入形式概念分析之中,利用布尔向量的逻辑运算定义了布尔形式背景中的近似运算, 给出了其性质.并定义了布尔面向对象(属性)概念,证明了其与面向对象(属性)概念格的等价性. 简化了构造面向对象(属性)概念格的过程

Abstract: Formal concept analysis is an important method of knowledge representation and discovery. It is a method for data analysis used in finding, ordering and displaying of concepts. As a valid and potential tools in knowledge discovery, concept lattice theory has attracted much attention of artificial intelligence researchers around the world. Now, it have been applied in various research areas, such as machine learning, expert system, computer network, decision analysis, data mining, and so on. This paper introduced Boolean logic operation in FCA and used it to define the approximate operation, properties and Boolean object (property)-oriented concept in Boolean formal context. This method greatly simplified the process of constructing object (property)-oriented concept lattice

石慧魏玲*. 面向对象(属性)概念格的布尔表达[J]. 南京大学学报(自然科学版), 2015, 51(2): 415–420.

Shi Hui , Wei Ling*. Boolean expression of object (property)-oriented?concept lattice[J]. Journal of Nanjing University(Natural Sciences), 2015, 51(2): 415–420.

参考文献

[1] Wille R. Restructuring lattices theory: An approach on hierarchies of concepts. Rival I. Ordered sets. Reidel, Dordrecht. 1982, 445~470.
[2] Ganter B, Wille R. Formal concept analysis. New York: Springer-Verlag, 1999, 1~269.
[3] 万青, 魏玲, 李涛. 一种基于并不可约元的建格新方法. 西北大学学报, 2013, 43(1): 10~14.
[4] Wei L, Qi J J. Relation between concept lattice reduction and rough set reduction. Knowledge-Based Systems, 2010, 23(8): 934~938.
[5] 张文修, 魏玲, 祁建军. 概念格的属性约简理论与方法. 中国科学E辑, 2005, 35(6): 628~639.
[6] Wang X, Zhang W X. Relations of attribute reduction between object and property oriented concept
lattices. Knowledge-Based Systems, 2008, 21: 398~403.
[7] Wang X. Approaches to attribute reduction in concept lattices based on rough sets theory. International Journal of Hybrid Information Technology, 2012, 5(2):67~80.
[8] 谢志鹏, 刘宗田. 概念格的快速渐进式构造算法. 计算机学报, 2002, 25(5): 490~496.
[9] Liu M Q, Wei L. The reduction theory of object oriented concept lattices and property oriented concept lattices. Lecture Notes in Computer Science, 2009, 55(89): 587~593.
[10] Xu W H, Pang J Z, Luo Sh Q. A novel cognitive system model and approach to transformation of information granules. International Journal of Approximate Reasoning, 2014, 3: 853~866.
[11] Gediga G, Duntsch I. Modal-style operators in qualitative data analysis. In: Proceedings of the 2002 IEEE International Conference on Data Mining, 2002: 155~162.
[12] Duntsch I, Gediga G. Approximation operators in qualitative data analysis. In: Theory and Application of Relational Structures as Knowledge Instruments. Springer, Heidelberg, 2003: 216~233.
[13] Yao Y Y. A comparative study of formal concept analysis and rough set theory in data analysis. Lecture Notes in Artifical Intelligence, 2001, 2035: 167~173.
[14] Yao Y Y. Concept lattices in rough set theory. In: Proceedings of 2004 Annual Meeting of the North American Fuzzy Information Processing Society(NAFIPS 04), 2004: 796~801.
[15] 张清新. 基于布尔矩阵的决策形式背景协调集判断方法, 漳州师范学院学报(自然科学版), 2012, 75(1): 22~25.
[16] 李同军, 王霞, 徐优红. 形式概念的布尔计算方法. 南京大学学报(自然科学), 2013, 49(5): 553~560.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed