模式识别与人工智能
2025年4月3日 星期四   首 页     期刊简介     编委会     投稿指南     伦理声明     联系我们                                                                English
模式识别与人工智能  2013, Vol. 26 Issue (12): 1096-1105    DOI:
文与报告 最新目录| 下期目录| 过刊浏览| 高级检索 |
形式概念中的内涵亏值及属性约简
马垣
辽宁科技大学软件学院鞍山114051
Intent Waned Values and Attribute Reduction in Format Concept
MA Yuan
School of Software, University of Science and Technology LiaoNing, Anshan 114051

全文: PDF (567 KB)   HTML (1 KB) 
输出: BibTeX | EndNote (RIS)      
摘要 属性约简一直是概念格领域研究的热门话题。文中借助内涵亏值的思想证明在每个唯一上近邻概念的内涵亏值中各任取一个元素组成的集合就是一个约简,从而给出一个求全部约简的简单算法,并且这个算法在Hasse 图中有较直观的形象。由于该算法只涉及唯一上近邻概念,所以不需求出全部概念格,只需对背景进行一些并交运算即可全部完成,因此算法的时间复杂度及空间复杂度都是多项式的。
服务
把本文推荐给朋友
加入我的书架
加入引用管理器
E-mail Alert
RSS
作者相关文章
马垣
关键词 概念格内涵亏值唯一上近邻属性约简    
Abstract:Attribute reduction is a hot topic in the area of concept lattice. The idea of intent waned values is used to prove that the set composed of arbitrary elements taken from intent waned values of each unique upper-neighbor concept is a reduction, thereby providing a simple algorithm of seeking all reductions, and this algorithm has a quite visual image in Hasse picture. Since the proposed algorithm only concerns unique upper-neighbor concepts, it can be finished by simply conducting some intersection calculation on context with no need to seek all the concept lattices. Therefore, the time and the space complexities of the proposed algorithm is still polynomial.
Key wordsConcept Lattice    Intent Waned Value    Unique Upper Neighbor    Attribute Reduction   
收稿日期: 2012-05-07     
ZTFLH: TP 181  
作者简介: 马垣,男,1941年生,教授,主要研究方向为形式概念、粗糙集、数据库.E-mail:mayuanas@sina.com.
引用本文:   
马垣. 形式概念中的内涵亏值及属性约简[J]. 模式识别与人工智能, 2013, 26(12): 1096-1105. MA Yuan. Intent Waned Values and Attribute Reduction in Format Concept. , 2013, 26(12): 1096-1105.
链接本文:  
http://manu46.magtech.com.cn/Jweb_prai/CN/      或     http://manu46.magtech.com.cn/Jweb_prai/CN/Y2013/V26/I12/1096
版权所有 © 《模式识别与人工智能》编辑部
地址:安微省合肥市蜀山湖路350号 电话:0551-65591176 传真:0551-65591176 Email:bjb@iim.ac.cn
本系统由北京玛格泰克科技发展有限公司设计开发 技术支持:support@magtech.com.cn