张军
- 作品数:4 被引量:6H指数:2
- 供职机构:兰州交通大学电子与信息工程学院更多>>
- 发文基金:兰州交通大学“青蓝”人才工程基金甘肃省科技支撑计划更多>>
- 相关领域:自动化与计算机技术更多>>
- 一种并行的信息系统属性约简算法被引量:1
- 2010年
- 属性约简是信息系统中的一个重要操作,而分类是属性约简的基础,且直接在大数据集上进行属性约简往往存在效率低下的问题。故以分类为基础提出了一种基于信息熵的信息系统并行属性约简算法。该算法通过信息熵的计算,在属性约简的同时对原信息系统逐层分解成尽量均匀的子表,从而实现了属性约简的并行计算并缩小了搜索空间。对该算法的时间复杂度进行了分析,实验表明,该算法在效率方面优于传统算法。
- 张忠林张军米伟杨春林
- 关键词:信息系统属性约简信息熵
- 一种具有记忆功能的遗传算法属性约简方法被引量:2
- 2010年
- 通过对粗糙集属性约简算法现状的分析,针对遗传算法求取属性约简中存在的问题,提出一种基于具有记忆功能遗传算法粗糙集属性约简的新算法。该算法通过在编码过程引入一个标志位,使遗传算子具有一定的记忆功能,从而分别对两个子群进行搜索,同时只对其中一个子群采用最佳个体保存法,提高了收敛的概率,保证了最终结果的正确性。实验表明,该算法在收敛性和正确性方面优于基于传统遗传算法的属性约简算法。
- 张忠林张军米伟
- 关键词:粗糙集遗传算法属性约简
- 一种基于条件熵的决策表属性约简并行算法被引量:2
- 2011年
- 以分类为基础提出了一种基于条件熵的决策表属性并行约简算法。该算法通过条件熵的计算在属性约简的同时将原决策表逐层分解为相对于决策属性来说尽量均匀的子决策表,从而实现了属性约简的并行计算。随后对该算法的时间复杂度进行了分析,实验表明,该算法在效率方面优于传统算法。
- 张忠林张军冯晶晶
- 关键词:决策表属性约简条件熵并行计算
- 一种基于条件熵的决策表属性约简算法被引量:1
- 2011年
- 以分类为基础提出一种基于条件熵的决策表属性约简算法。通过条件熵的计算在属性约简的同时将原决策表逐层分解成相对于决策属性来说尽量均匀的子决策表,从而缩小了数据规模;随后对算法的时间复杂度进行了分析;实验表明,该算法在效率方面优于传统算法。
- 冯晶晶张军张忠林
- 关键词:决策表属性约简条件熵