摘要
首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃已识别属性不断缩减搜索空间从而提高效率;最后基于上述子算法得到高效属性约简算法.通过UCI中16个决策集验证算法是正确、高效、完备的,且其效率不受实体数量、属性多少影响,尤其适合处理大型决策表.
学科与关键词
关键词
约简核属性粗糙集正区域位运算 reductioncore attributespositive regionrough setbit arithmetic
- 一种有效的属性约简算法陆光; 李想; 王彪计算机与现代化, 2013, (08): 68.
- A Quick Attribute Reduction Algorithm with Complexity of max(O(|C||U|),O(|C|2|U/C|))XU Zhang Yan; LIU Zuo Peng; YANG Bing Ru; SONG Wei2006.
- 基于矩阵保留策略的邻域粗糙集属性约简算法高阳; 刘遵仁; 纪俊计算机应用研究, 2019, (12): 3570-3573.
