位运算和核属性快速识别下的粗糙集属性约简算法研究

摘要

首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃已识别属性不断缩减搜索空间从而提高效率;最后基于上述子算法得到高效属性约简算法.通过UCI中16个决策集验证算法是正确、高效、完备的,且其效率不受实体数量、属性多少影响,尤其适合处理大型决策表.

关键词