安徽高校省级自然科学研究基金(KJ2008B117)
- 作品数:5 被引量:54H指数:3
- 相关作者:杨传健葛浩李龙澍更多>>
- 相关机构:滁州学院安徽大学更多>>
- 发文基金:安徽省自然科学基金安徽高校省级自然科学研究基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种核属性快速求解算法被引量:24
- 2009年
- 针对求核算法存在所求得的核与基于正区域的核不一致以及算法的时间和空间复杂度不理想的问题,提出一种新的求核方法,并证明了由该方法所获得的核与基于正区域的核是一致的.利用分布计数基数排序方法设计了一种高效的等价类求解算法,在此基础上给出了快速求核算法.实验表明,所提出的算法是正确而高效的.
- 葛浩李龙澍杨传健
- 关键词:粗糙集等价类正区域核属性
- 信息系统中正区域快速求解算法研究被引量:1
- 2009年
- 正区域是粗糙集理论中最重要的概念之一,求解正区域一般算法的时间复杂度为O(|C||U|2)。为了提高正区域求解效率,提出一种快速等价类划分算法,并应用于正区域求解过程中,使求正区域算法的时间复杂度降低为O(|C||U|)。然后,提出负区域的概念,证明了在负区域中求解正区域的性质,并给出改进后的算法,使求解正区域的时间复杂度进一步降低为max{O(|C||U-POS{a1}(D)|),O(|U|)。理论分析和实验结果表明,该算法是正确的、高效的。
- 葛浩杨传健李龙澍
- 关键词:粗糙集等价类划分正区域
- 基于二进制有序差别集的属性约简算法
- 2009年
- 文献[6]给出的基于简化二进制可分辨矩阵的快速属性约简算法是不完备的,并且在处理大数据集时的效率不很理想。提出一种基于二进制有序差别集的属性约简算法,该算法不需要创建二进制可分辨矩阵,减少了数据处理量,大大提高了约简的效率,使算法的时间复杂度和空间复杂度分别降为m ax{O(|C|2|U/C|2),O(|C|2|BM sCount|)}和O(|BM sCount|)。最后的实验结果表明该算法是正确的、高效的。
- 葛浩杨传健李龙澍
- 关键词:粗糙集核属性属性频率
- 改进的快速属性约简算法被引量:25
- 2009年
- 属性约简是决策表信息系统中一个重要操作.目前最高效的算法是徐章艳给出的RedueBaseSig算法,其时间复杂度为max{O(︱C︱︱U︱),O(︱C︱2︱U︱)},但在某些情况下,该算法求得的并不是约简.文中分析了徐章艳算法的局限性,并提出改进的快速属性约简算法.该算法优化了等价类划分和正区域求解,以核属性为初始约简集,不断将重要性大的属性加入约简集中.在最坏情况下改进后算法的时间复杂度为O(C2U);而且实验结果表明,该算法是正确的、高效的.
- 葛浩李龙澍杨传健
- 关键词:决策表粗糙集属性约简正区域
- 基于可分辨矩阵的快速求核算法被引量:6
- 2009年
- 目前求核算法存在以下不足:求得的核与基于正区域的核不一致、算法的时间和空间复杂度不理想。针对上述问题,提出一种简化的可分辨矩阵的定义和求核方法,并证明了由该方法获得的核与基于正区域的核是等价的。为了提高算法效率,采用分布计数的基数排序思想设计等价类U/C划分算法,其时间复杂度为O(│C││U)。在此基础上,给出快速求核算法,其时间和空间复杂度分别降为max{O(│C││U/C│2,O(C││U)}和O(│C││U/C│2)。最后,实例说明了算法的有效性。
- 葛浩杨传健李龙澍
- 关键词:粗糙集等价类正区域可分辨矩阵