安徽省高等学校优秀青年人才基金(2011SQRL123)
- 作品数：8 被引量：120H指数：6
- 相关作者：杨传健葛浩李龙澍汪志圣更多>>
- 相关机构：滁州学院安徽大学更多>>
- 发文基金：安徽省高等学校优秀青年人才基金安徽省自然科学基金安徽高校省级自然科学研究基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于布尔差别矩阵逻辑运算的属性约简被引量：1
- 2012年
- 针对差别矩阵属性约简存在的不足,首先将决策表简化,并引入布尔差别矩阵定义及其逻辑运算方法;然后给出基于布尔差别矩阵核属性和属性约简的定义,同时证明了该核属性和属性约简与正区域的核属性和属性约简是等价的;接着,设计基于属性布尔差别矩阵逻辑运算的属性约简算法,算法的时间和空间复杂度均为O(|C||U/C|2)。最后,通过实例和实验验证本文算法的正确性和高效性。
- 杨传健葛浩李龙澍
- 关键词：粗糙集属性约简核属性
- 基于简化差别矩阵的增量式属性约简被引量：14
- 2013年
- 新对象添加到决策表后,已有的属性约简将会发生改变,需要对其动态更新。为此,首先给出简化决策表和简化差别矩阵的定义,并证明了基于简化差别矩阵的属性约简与正区域的属性约简是等价的;然后,分析增量对象的不同情况,将增量属性约简映射到简化决策表上来实现,由此设计基于简化差别矩阵的增量式属性约简算法,并对算法进行改进;最后,利用实例和实验验证了所提出算法的正确性和高效性。
- 葛浩李龙澍杨传健
- 关键词：粗糙集属性约简差别矩阵增量式算法
- 基于冲突域的高效属性约简算法被引量：28
- 2012年
- 引入冲突域的概念,研究冲突域的性质.以冲突域中冲突对象数目的变化为度量标准,给出核属性和属性重要性的计算方法,并设计了快速求解核属性和属性重要性的算法.在此基础上,给出高效属性约简算法,该算法以核属性为初始约简集,以属性重要性为启发式信息.在最坏情况下,算法的时间复杂度为O(|C|2|U|),空间复杂度为O(|U|);实验结果表明,该算法是正确的、高效的.
- 葛浩李龙澍杨传健
- 关键词：决策表属性约简正区域冲突域核属性
- 基于冲突域渐减的属性约简算法被引量：7
- 2013年
- 针对因决策表中存在不一致对象造成的约简求解错误,同时为了进一步提高约简算法求解效率,首先,给出简化决策表的定义,并证明了简化决策表的核属性和属性约简与原始决策表的核属性和属性约简是等价的.然后,提出冲突域的概念,分析冲突域的性质,以冲突域中冲突对象个数的变化为度量依据,研究核属性和属性重要性的性质,同时设计相应的核属性和属性重要性求解算法;在此基础上,设计基于冲突域渐减式属性约简算法,算法的时间和空间复杂度分别为O（｜C｜-2｜U/C｜）和O（｜U｜）.最后的实例和实验结果表明该方法是正确的,高效的.
- 葛浩李龙澍杨传健
- 关键词：粗糙集正区域冲突域属性约简核属性
- 基于粗糙集的属性约简方法研究综述被引量：58
- 2012年
- 针对经典粗糙集理论的属性约简,从三个方面对属性约简方法进行综述。最后对属性约简中存在的问题进行了分析,并提出了进一步研究的方向。
- 杨传健葛浩汪志圣
- 关键词：知识发现粗糙集属性约简可分辨矩阵正区域
- 基于差别集的启发式属性约简算法被引量：8
- 2013年
- 属性约简是粗糙集理论重要研究内容之一,基于可分辨矩阵的属性约简方法需占用大量存储空间,不利于大数据集的处理.为此,引入差别集定义和基于差别集属性约简定义,并指出基于差别集属性约简本质上是在当前差别集中不断寻求关键属性的过程,并给出删除单个条件属性和删除条件属性集两种获取关键属性的属性约简方法,同时证明了这两种属性约简方法是正确的、完备的;进一步,为了获得最小属性约简,采用两个启发式信息来筛选关键属性;在上述基础上,设计基于差别集的启发式属性约简算法.最后,通过实例和实验验证了该算法的有效性和高效性.
- 葛浩李龙澍杨传健
- 关键词：粗糙集属性约简可分辨矩阵
- 可信度差别矩阵及其属性约简被引量：5
- 2011年
- 针对决策表中因存在不一致数据而造成求核和属性约简的错误,引入对象可信度的定义,并将其添加到决策表中,以区分不一致和一致对象;然后,给出差别矩阵的定义,以及基于该差别矩阵的核属性和属性约简定义,同时证明了由该定义获得的核和属性约简与正区域的核和属性约简是等价的;最后,设计属性约简算法及其改进算法,并通过实例和实验验证了算法的有效性。
- 葛浩李龙澍杨传健
- 关键词：粗糙集差别矩阵属性约简核属性
- 垂直划分二进制可分辨矩阵的属性约简被引量：15
- 2013年
- 针对二进制可分辨矩阵属性约简方法在处理大数据集时的不足,首先给出两种二进制可分辨矩阵属性约简的定义,并证明这两个属性约简定义与正区域的属性约简定义是等价的;然后,给出对二进制可分辨矩阵按条件属性垂直划分后进行属性约简的方法;为了进一步降低空间开销,提出将垂直分解的二进制可分辨矩阵存于外部介质中,在约简过程中,仅将所需部分调入内存,由此设计启发式属性约简算法,其时间和空间复杂度的上界分别为O(∣C∣∣U∣2)和O(∣U∣2);最后,理论分析和实验结果验证了该算法的正确性和高效性.
- 杨传健葛浩李龙澍
- 关键词：粗糙集可分辨矩阵属性约简
