| 一种基于二进制表示的快速求核算法 |
| |
| 引用本文： | 胡帅鹏,张清华,姚龙洋.一种基于二进制表示的快速求核算法[J].计算机科学,2016,43(12):79-83, 107. |
| |
| 作者姓名： | 胡帅鹏 张清华 姚龙洋 |
| |
| 作者单位： | 重庆邮电大学计算智能重庆市重点实验室 重庆400065,重庆邮电大学计算智能重庆市重点实验室 重庆400065;重庆邮电大学理学院 重庆400065,重庆邮电大学计算智能重庆市重点实验室 重庆400065 |
| |
| 基金项目： | 本文受国家自然科学基金项目(61472056),重庆邮电大学科研训练计划项目(A2014-45)资助 |
| |
| 摘 要： | 在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的“和”。该方法先求得所有条件属性值的“和”,仅对该“和”进行一次比较,再通过判断该“和”是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|)；然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。
|
| 关 键 词： | 粗糙集 属性核 二进制表示 信息系统 高效算法 |
| 收稿时间： | 2015/11/24 0:00:00 |
| 修稿时间： | 2016/4/22 0:00:00 |
Effective Algorithm for Computing Attribute Core Based on Binary Representation |
| |
| HU Shuai-peng,ZHANG Qing-hua and YAO Long-yang.Effective Algorithm for Computing Attribute Core Based on Binary Representation[J].Computer Science,2016,43(12):79-83, 107. |
| |
| Authors: | HU Shuai-peng ZHANG Qing-hua and YAO Long-yang |
| |
| Affiliation: | Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China,Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China;School of Science,Chongqing University of Posts and Telecommunications,Chongqing 400065,China and Chongqing Key Laboratory of Computational Intelligence,Chongqing University of Posts and Telecommunications,Chongqing 400065,China |
| |
| Abstract: | |
| |
| Keywords: | Rough set Attribute core Binary representation Information systems Efficient algorithm |
|
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
