%0 Journal Article %A GE Hao %A YANG Chuan-jian %A LI Long-shu %T Efficient algorithm for computing core attributes %D 2010 %R 10.3778/j.issn.1002-8331.2010.26.043 %J Computer Engineering and Applications %P 138-141 %V 46 %N 26 %X The algorithms for computing core have the following shortcomings:The core acquired from these algorithms is not the core based on positive region in inconsistence decision table;the efficiency of these algorithms is not ideal.Aiming at these problems,a new definition of decision table and property of computing core are provided.It is proved that the core acquired from the property is equivalent to the core based on positive region.Then,the computing core algorithm is designed,its time complexity and space complexity are cut down O(|C|2|U|) and O(|U|).Finally,the experimental results show that the algorithm is effective and efficient. %U http://cea.ceaj.org/EN/10.3778/j.issn.1002-8331.2010.26.043