Author Login Chief Editor Login Reviewer Login Editor Login Remote Office

Computer Engineering ›› 2006, Vol. 32 ›› Issue (8): 42-44.

• Degree Paper • Previous Articles     Next Articles

Comparative Study on Formal Concept Analysis and Rough Set Theory

WANG Hong1,2, ZHANG Wenxiu1   

  1. 1. Institute of Information and System Sciences, Faculty of Science, Xi'an Jiaotong University, Xi'an 710049;2. School of Mathematics and Computer Science, Shanxi Teachers University, Linfen 041004
  • Online:2006-04-20 Published:2006-04-20

形式概念分析与粗糙集的比较研究

王 虹 1,2,张文修1   

  1. 1. 西安交通大学理学院信息与系统科学研究所,西安 710049;2. 山西师范大学数学与计算机科学学院,临汾 041004

Abstract: Formal concept analysis and rough set theory provide two different methods for data analysis and knowledge processing. This paper discusses some basic relationships between the extensions of concepts and the equivalence classes in rough set theory. And by introducing the term of anti-chain formal context, it studies their relation between the two theories more deeply. Finally, the paper studies the relation between the reduction of formal context in concept lattice and attribute reduction in rough set theory

Key words: Formal context; Concept lattice; Rough set; Equivalence classes

摘要: 形式概念分析与粗糙集理论为数据挖掘和知识获取提供了两种不同的方法。该文首先对于形式概念的外延及粗糙集的等价类进行了讨论,给出了它们之间的区别和联系;其次通过引入反链形式背景,对它们之间的关系进行了更进一步的研究;最后给出了形式背景约简和划分约简之间的关系。

关键词: 形式背景;概念格;粗糙集;等价类