一种并行的信息系统属性约简算法

• 作者: 张军 张忠林 杨春林 米伟
• 来源期刊: 计算机应用研究
• 关键词: 信息系统 属性约简 信息熵 并行算法
• 年，卷（期）: 2010,（11）
• 页码范围: 4124-4127
• 分类号: TP311|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2010.11.032

摘要

属性约简是信息系统中的一个重要操作,而分类是属性约简的基础,且直接在大数据集上进行属性约简往往存在效率低下的问题.故以分类为基础提出了一种基于信息熵的信息系统并行属性约简算法.该算法通过信息熵的计算,在属性约简的同时对原信息系统逐层分解成尽量均匀的子表,从而实现了属性约简的并行计算并缩小了搜索空间.对该算法的时间复杂度进行了分析,实验表明,该算法在效率方面优于传统算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张忠林	兰州交通大学电子与信息工程学院	81	483	12.0	18.0
2	杨春林	兰州商学院计算机系	11	16	2.0	2.0
3	米伟	兰州交通大学电子与信息工程学院	4	22	2.0	4.0
4	张军	兰州交通大学电子与信息工程学院	7	15	3.0	3.0