秦燕芬
- 作品数：2 被引量：0H指数：0
- 供职机构：燕山大学信息科学与工程学院更多>>
- 发文基金：河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 分类算法中基于差别矩阵的属性约简方法
- 2011年
- 差别矩阵中会出现大量的重复元素占用大量内存,当数据太稠密时,构成的差别矩阵太大不容易操作且计算代价较高。本文提出了一种基于简化差别矩阵的属性约简算法(SDMAR),在属性约简之前,通过计算属性相似度,对属性进行了合并操作,得到简化决策表。根据简化决策表构造差别矩阵,计算差别矩阵中出现次数最多的属性并删除包含该属性的元素,当差别矩阵为空时终止操作,以达到对决策表属性约简的目的。通过算法及实例分析得到属性约简过程的时间复杂度有所减小。
- 何海涛秦燕芬曹凤翔
- 关键词：属性约简差别矩阵
- 分类中基于粗糙集理论的决策树算法研究
- 决策树方法是一种广泛使用的用于分类的方法,它通过一组无次序,无规则的实例推理出决策树表示形式的分类规则,从而找到一些有价值的、潜在的信息。本文通过对数据集和决策树算法的处理和改进来提高预测分类精度和降低时间复杂度。
...
- 秦燕芬
- 关键词：决策树属性约简差别矩阵协同进化二进制编码
- 文献传递
