| 大数据集上基于串行进位链规则提取的矩阵分块算法 |
| |
| 引用本文： | 程玉胜,张佑生,胡学钢.大数据集上基于串行进位链规则提取的矩阵分块算法[J].中国科学技术大学学报,2009,39(2). |
| |
| 作者姓名： | 程玉胜 张佑生 胡学钢 |
| |
| 作者单位： | 1. 安庆师范学院计算机与信息学院,安徽安庆,246011;合肥工业大学计算机与信息学院,安徽合肥,230009
2. 合肥工业大学计算机与信息学院,安徽合肥,230009 |
| |
| 基金项目： | 安徽省自然科学基金，高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 分析现有等价矩阵规则提取算法对于大数据集低效性的根源,提出了一种新的等价矩阵以及根据决策类数目分割大数据集的方法,将条件属性和决策属性等价矩阵合并为一个矩阵,称为联合决策矩阵,该矩阵大大降低了等价矩阵的规模;提出了将大数据集转化为在多个子系统上串行进位链计算流程的规则提取快速矩阵算法,充分体现了人工智能领域中分而治之的思想.理论分析表明该算法在效率上较现有算法有显著提高;相应的对比实验结果表明,这种分治策略的矩阵分块和串行进位链法对大数据集上的规则提取的实用性和高效性.
|
| 关 键 词： | 粗集理论 分治策略 等价矩阵 联合决策矩阵 |
Matrix block computation with serial carry chain for rule extraction in massive data sets |
| |
| CHENG Yu-sheng,ZHANG You-sheng,HU Xue-gang.Matrix block computation with serial carry chain for rule extraction in massive data sets[J].Journal of University of Science and Technology of China,2009,39(2). |
| |
| Authors: | CHENG Yu-sheng ZHANG You-sheng HU Xue-gang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
