%A 胡帅鹏,张清华,姚龙洋 %T 一种基于二进制表示的快速求核算法 %0 Journal Article %D 2016 %J 计算机科学 %R 10.11896/j.issn.1002-137X.2016.12.013 %P 79-83 %V 43 %N 12 %U {https://www.jsjkx.com/CN/abstract/article_15446.shtml} %8 2018-12-01 %X 在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的“和”。该方法先求得所有条件属性值的“和”,仅对该“和”进行一次比较,再通过判断该“和”是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|);然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。