广西省教育厅科研项目(200626)
- 作品数：3 被引量：16H指数：3
- 相关作者：徐章艳杨炳儒黄丽宇钱文彬袁鼎荣更多>>
- 相关机构：广西师范大学北京科技大学更多>>
- 发文基金：广西省教育厅科研项目国家自然科学基金博士科研启动基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于区分对象对集的快速求核算法被引量：6
- 2008年
- 为降低基于正区域求核算法的时间复杂度,首先给出了简化决策表和简化差别矩阵及其核的定义。然后给出了简化决策表中条件属性的区分对象对集的定义,并得出区分对象对集与决策表核属性的关系,证明了求决策表的核可以转化到求条件属性的区分对象对集上。再结合简化差别矩阵的核的性质,设计了一个基于区分对象对集的快速求核算法。该算法的时间复杂度优于同类算法的时间复杂度。最后用实例说明了新算法的有效性。
- 徐章艳杨炳儒宋威袁鼎荣
- 关键词：粗糙集正区域区分对象对集复杂度
- 一种基于决策表的核增量式高效更新算法被引量：7
- 2010年
- 引入简化决策表,结合简化二进制差别矩阵设计思想,提出一种基于决策表的核增量式高效更新算法.该算法在更新简化的二进制差别矩阵时,只需在原决策表基础上对记录进行相应的更新,不需要重复计算原决策表的二进制差别矩阵.采用边更新简化二进制差别矩阵边计算核,显著地提高了算法的效率和灵活性.新算法的时间复杂度和空间复杂度分别为O(|C||U′|)和O(|C||U′pos||U′|).最后用一个实例说明了新算法的高效性.
- 钱文彬徐章艳杨炳儒黄丽宇
- 关键词：粗糙集增量式更新算法复杂度
- 基于改进的FP树的快速属性约简算法被引量：3
- 2010年
- 在用差别矩阵思想设计的属性约简算法中,由于差别矩阵存在大量重复和无用的差别元素,不仅占用大量的存储空间,而且浪费属性约简的计算时间。为提高这种属性约简算法的效率,结合FP树(频繁模式树)的思想,给出一种新型的数据结构——改进的FP树(IFP_Tree)。改进的FP树可以完全删除差别矩阵中所有重复的差别元素,也可以完全删除无用的差别元素。不但减少了大量的存储空间,还大大提高了属性约简算法的效率。用IFP树设计一种新的快速属性约简算法。实例说明了该算法的有效性。
- 黄丽宇徐章艳钱文彬杨炳儒
- 关键词：粗糙集差别矩阵属性约简
