李晓瑜
- 作品数:7 被引量:20H指数:3
- 供职机构:广西师范大学计算机科学与信息工程学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金广西研究生教育创新计划项目更多>>
- 相关领域:自动化与计算机技术自然科学总论理学更多>>
- 区分对象对集的不完备决策表属性约简被引量:1
- 2011年
- 通过利用粗糙集中差别矩阵的思想,引入不完备决策表的区分对象对集的概念。并给出不完备决策表基于区分对象对集的属性约简定义。同时,也证明了利用该定义得到的不完备决策表的属性约简与基于正区域的属性约简是等价的。相比较基于正区域的不完备决策表属性约简算法,基于区分对象对集的属性约简算法时间复杂度是降低的。最后,用一个实例说明了该算法的合理性。
- 廖洪建徐章艳李晓瑜杨炳儒
- 关键词:粗糙集差别矩阵区分对象对集正区域
- 不完备决策表中基于对象矩阵属性约简算法被引量:9
- 2012年
- 基于差别矩阵的属性约简是粗糙集属性约简中最常用的方法。对通常给出的以存储条件属性为基础差别矩阵进行比较后,给出一种对象矩阵的定义。对象矩阵从相容类内对象的决策值与条件属性的关系出发,存储的是对象集。给出对象矩阵的属性约简定义,证明了属性约简与基于正区域的属性约简的等价性。给出一个启发式的属性约简算法,其时间复杂度为max(O(|C|2|Upos||U|),O(|C||U|2)),空间复杂度为O(|C||U|2);通过实例说明方法的可行性。
- 王炜徐章艳李晓瑜
- 关键词:差别矩阵属性约简正区域约简算法
- 不完备信息系统中一种新的求核算法被引量:5
- 2011年
- 在不完备信息系统基于差别矩阵的属性约简算法中,相容类和最大相容类中的对象具有不确定性。针对上述问题,提出一种新的差别矩阵及其核的定义,证明在不完备信息系统中该差别矩阵的核与基于正区域的核是一致的。在此基础上给出一个求核算法,通过实例证明,由于减少了差别矩阵中的元素,因此算法的求核效率得到较大提高。
- 李晓瑜徐章艳王炜杨炳儒
- 关键词:不完备信息系统差别矩阵属性约简正区域
- Vague集上的快速CRI方法
- 2010年
- CRI方法是模糊推理的重要方法之一,然而常用的CRI方法的时间和空间复杂度均为O(mn)。相对于Fuzzy集而言,Vague集所能表达的信息更加丰富,更接近实际。故首先把Fuzzy集上的CRI方法和max-min算子扩充到Vague集上,得到基于Vague集的CRI方法。为了降低CRI方法的时间复杂度,深入分析了max-min算子相关性质,最后得到一个快速的CRI方法,其时间复杂度和空间复杂度降为O(m+n)。最后用实例来说明该方法的高效性。
- 李晓瑜徐章艳王炜
- 关键词:模糊推理FUZZY集VAGUE集
- 不完备信息系统的一种权重确定方法被引量:4
- 2012年
- 深入分析了粗糙集表征的属性重要度,针对现有粗糙集理论的属性权重确立方法的不足,结合属性集中条件属性的整体重要度和系统中条件属性的个体重要度,提出了在不完备信息系统的一种权重确定方法,分析了其合理性。通过算例分析表明,新的不完备信息系统的权重确定方法可以解决原有粗糙集权重确定方法存在的问题。
- 谭宗凤徐章艳李晓瑜
- 关键词:不完备信息系统属性重要度条件熵
- 基于条件分布信息量的不完备决策表属性约简被引量:2
- 2012年
- 通过分析目前信息观下不完备信息系统属性约简,针对已提出的几种信息熵存在随着属性的增加系统分类能力减弱的不足,从条件属性确定的容差类在决策属性划分上的分布出发,给出不完备决策表的条件分布信息量的定义;同时,定义了新的属性重要度,并以此为启发信息设计属性约简算法。通过实验说明了该算法对不完备决策表属性约简是可行的。
- 李晓瑜徐章艳谭宗凤王炜
- 关键词:不完备决策表属性重要度
- 粗糙集理论下不完备决策表的属性约简算法研究
- 粗糙集理论是20世纪80年代初由波兰数学家Z.Pawlak教授提出的。作为一种数据分析工具,它能够定量的分析和处理不精确、不确定、不一致信息。由于不需要除数据集合之外的先验信息,并用上、下近似集合刻画不精确的知识,该理论...
- 李晓瑜
- 关键词:粗糙集属性约简不完备决策表蚁群算法
- 文献传递