梁俊杰
- 作品数:3 被引量:6H指数:2
- 供职机构:华南理工大学更多>>
- 发文基金:国家自然科学基金教育部人文社会科学研究基金广东省自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 位运算和核属性快速识别下的粗糙集属性约简算法研究被引量:4
- 2015年
- 首先基于多个位向量算法和改进的数组键哈希表,设计快速正区域算法;之后深入研究全局正区域与核属性之间关系,提出并证明核属性的识别特征优化求核过程,设计求核算法,从而快速识别核属性;并在最大增益属性算法选择属性的过程中通过舍弃已识别属性不断缩减搜索空间从而提高效率;最后基于上述子算法得到高效属性约简算法.通过UCI中16个决策集验证算法是正确、高效、完备的,且其效率不受实体数量、属性多少影响,尤其适合处理大型决策表.
- 赵洁梁俊杰董振宁唐德玉
- 关键词:核属性粗糙集正区域位运算
- 粗等价粒度下基于多种加速策略的增量式求核算法
- 2017年
- 提出一种全新的渐增式求核算法。首先基于全局等价类提出粗等价类概念并分析其性质,研究粗等价类下的求核与约简;深入研究3类粗等价类与核属性的内在联系,设计粗等价类下判断核属性的等价方法和渐增式求核方法,通过该方法可在一次增量计算中求得多个非核属性,从而设计双向剪枝策略;可从属性和实体双方面缩减计算域,无需遍历全部属性和实体,在无核情况下,剪枝策略仍然有效。设计多次Hash的属性增量划分算法来完成上述增量式计算,基于此给出完整的渐增式求核算法。最后用UCI中20个决策表及海量、超高维3类数据集从多个角度进行验证,实验结果证明了所提算法的有效性和高效性,其尤其适用于大型决策表,大多数情况下优于现有算法。算法可进一步作为新型约简和优化算法的基础。
- 赵洁张恺航董振宁梁俊杰徐克付
- 关键词:HASH
- 基于全局正区域不一致性的快速求核算法被引量:3
- 2015年
- 首先基于改进的Hash和位运算设计了快速等价类与正区域算法,将其作为求核基础;然后设计基于全局正区域不一致性的快速求核算法。区别于现有算法在求核过程中需要反复多次求正区域,深入分析了核属性ai的特征,捕捉两类C-{ai}所形成的正区域与全局正区域的不一致,不需要反复求完整的C-{ai}正区域,通过3个定理证明了基于全局正区域不一致性识别核属性的正确性和有效性。使用UCI中21个数据集、超高维和海量数据集进行全面检验,结果表明无论是多/少实体、多/少属性和有/无核的决策表,本算法在大部分情况下都优于现有同类算法,尤其适用于大型决策表。
- 赵洁梁俊杰董振宁陈旭唐德育
- 关键词:粗糙集核属性