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

对象定向概念格的决策约简
引用本文:李俊余,王 霞.对象定向概念格的决策约简[J].计算机工程与应用,2016,52(18):154-157.
作者姓名:李俊余  王 霞
作者单位:1.浙江海洋学院 数理与信息学院,浙江 舟山 316022 2.浙江海洋学院 浙江省海洋大数据挖掘与应用重点实验室,浙江 舟山 316022
摘    要:研究了基于对象定向概念格的决策形式背景的属性约简的定义和方法。在对象幂集上引入一个等价关系,并介绍了相关性质。提出了决策形式背景的协调性的定义,进而利用等价关系给出了协调决策形式背景的属性约简定义。该定义下的属性约简集能保持由原属性集确定的所有等价类不变的最小属性子集,同时它也能保持所有对象定向概念的外延不变。利用辨识矩阵提出了一种用于计算所有属性约简集的方法。

关 键 词:对象定向概念格  等价关系  决策形式背景  属性约简  

Decision reduction for object oriented concept lattices
LI Junyu,WANG Xia.Decision reduction for object oriented concept lattices[J].Computer Engineering and Applications,2016,52(18):154-157.
Authors:LI Junyu  WANG Xia
Affiliation:1.School of Mathematics, Physics and Information Science, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China 2.Key Laboratory of Oceanographic Big Data Mining & Application of Zhejiang Province, Zhejiang Ocean University, Zhoushan, Zhejiang 316022, China
Abstract:This paper presents a notion and a method of attribute reduction for object oriented concept lattice of a decision formal context. An equivalent relation defined on the object power set is first introduced into the object oriented concept, and then relative properties of the relation are discussed. Based on the equivalent relation a notion of consistency is defined for a decision formal context. Furthermore attribute reduction for a consistent decision formal context is presented which can preserve all equivalent classes decided by the original attribute set and also preserve the original lattice structures of all extents. Finally a method of discernible matrix is proposed to obtain attribute reducts.
Keywords:object oriented concept lattice  equivalent relation  decision formal context  attribute reduction  
点击此处可从《计算机工程与应用》浏览原始摘要信息
点击此处可从《计算机工程与应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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