首页 | 本学科首页   官方微博 | 高级检索  
     

形式概念分析与粗糙集的比较研究
引用本文:王虹,张文修.形式概念分析与粗糙集的比较研究[J].计算机工程,2006,32(8):42-44.
作者姓名:王虹  张文修
作者单位:1. 西安交通大学理学院信息与系统科学研究所,西安,710049;山西师范大学数学与计算机科学学院,临汾,041004
2. 西安交通大学理学院信息与系统科学研究所,西安,710049
基金项目:国家重点基础研究发展计划(973计划)
摘    要:形式概念分析与粗糙集理论为数据挖掘和知识获取提供了两种不同的方法。该文首先对于形式概念的外延及粗糙集的等价类进行了讨论。给出了它们之间的区别和联系;其次通过引入反链形式背景。对它们之间的关系进行了更进一步的研究;最后给出了形式背景约简和划分约简之间的关系。

关 键 词:形式背景  概念格  粗糙集  等价类
文章编号:1000-3428(2006)08-0042-03
收稿时间:2005-11-30
修稿时间:2005-11-30

Comparative Study on Formal Concept Analysis and Rough Set Theory
WANG Hong,ZHANG Wenxiu.Comparative Study on Formal Concept Analysis and Rough Set Theory[J].Computer Engineering,2006,32(8):42-44.
Authors:WANG Hong  ZHANG Wenxiu
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.
Keywords:Formal context  Concept lattice  Rough set  Equivalence classes
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号