期刊文献+

基于概念格的求所有绝对属性约简的一个算法 被引量:6

Finding all the absolute reducts based on concept lattice
原文传递
导出
摘要 根据概念格的Hasse图与粗糙集中属性集导出的不可分辨 (等价 )关系之间存在的对应关系 ,提出了一种基于概念格的计算信息表中所有绝对约简的算法 ,并通过理论分析和实例计算验证其正确性和有效性 . By virtue of the analysis of the Hasse map of concept lattice and the indiscernible equivalent relation induced by attributes set in the context of rough set, we present an new algorithm for finding all the absolute reducts in a given information system. Both theoretical analysis and experimental results are made to validate the presented algorithm.
作者 缑锦 叶东毅
出处 《福州大学学报(自然科学版)》 CAS CSCD 2002年第3期298-300,共3页 Journal of Fuzhou University(Natural Science Edition)
基金 教育部科研重点研究项目 (0 0 185 ) 福建省自然基金项目 (A0 0 10 0 0 9) 福建省教育厅科研基金 (JA0 0 144 )
关键词 属性约简 粗糙集 概念格 Hasse图 绝对约简算法 属性集 不可分辨关系 信息系统 rough set concept lattice Hasse map absolute reduct
  • 相关文献

参考文献4

二级参考文献13

  • 1王珏,苗夺谦,周育健.关于Rough Set理论与应用的综述[J].模式识别与人工智能,1996,9(4):337-344. 被引量:264
  • 2苗夺谦.Rough Set理论及其在机器学习中的应用研究[博士学位论文].北京:中国科学院自动化研究所,1997..
  • 3Wang J,J Comput Sci Technol,1998年,13卷,2期,189页
  • 4周育健,硕士学位论文,1996年
  • 5Hu X H,Comput Intell,1995年,11卷,2期,323页
  • 6王珏,J Comput Sci Technol,1998年,13卷,2期,189页
  • 7Miao Duoqian,IEEE ICIPS’97,1997年,1155页
  • 8苗夺谦,博士学位论文,1997年
  • 9陆汝钤,人工智能,1996年
  • 10Wong S K M,Bull Polish Acad Sci,1985年,33卷,693页

共引文献708

同被引文献36

  • 1陈欢.基于粗糙集理论的值约简及规则提取[J].福州大学学报(自然科学版),2004,32(4):472-475. 被引量:4
  • 2张静,王建民,何华灿.基于属性相关性的属性约简新方法[J].计算机工程与应用,2005,41(28):55-57. 被引量:18
  • 3俞晓冬,马凤英,臧宏志.粗糙集理论与神经网络在变压器故障诊断中的应用[J].继电器,2006,34(1):10-14. 被引量:15
  • 4何智强,文习山,陈旭.基于粗糙集理论的变压器故障的诊断方法[J].高电压技术,2006,32(6):28-30. 被引量:19
  • 5PAWLAK Z. Rough sets [ J ]. International Journal of Computer and In formation Sciences, 1982,11:341 - 356.
  • 6WILLE R. Restructuring lattice theory:an approach based on hierarchies of concepts [ C ]//RIVAL I. Ordered Sets. Dordrecht Boston : Reidel, 1982:445 - 470.
  • 7GODIN R. MISSAOUI K, ALAOUI H. Incremental comcept formation algorithms based on Galois(Concept) lattices [ J ]. Computational Intelligence, 1995,11 ( 2 ) :246 - 247.
  • 8ZAKI M J, HSIAO C J. An efficient algorthm for closed itemset mining [ C ] //Proc 2002 SIAM Int Conf Data Mining. Ariington : [ s. n. ] ,2002:457 -473.
  • 9KENT R E. Rough concept analysis a synthesis of rough sets and formal concept analysis[ J]. Fundamenta lnformaticae, 1996,27 : 169 -181.
  • 10KUZHETSOV S O,OBIEDKOV S A. Comparing performance of algorithms for generating concept lattices [ J ]. Journal of Experimental and Theoretical Artificial Intelligence, 2002, 14 ( 23 ) : 189 - 216.

引证文献6

二级引证文献24

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部