全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于全局正区域不一致性的快速求核算法

Keywords: 粗糙集,核属性,全局正区域,不一致性

Full-Text   Cite this paper   Add to My Lib

Abstract:

首先基于改进的hash和位运算设计了快速等价类与正区域算法,将其作为求核基础;然后设计基于全局正区域不一致性的快速求核算法。区别于现有算法在求核过程中需要反复多次求正区域,深入分析了核属性ai的特征,捕捉两类c-{ai}所形成的正区域与全局正区域的不一致,不需要反复求完整的c-{ai}正区域,通过3个定理证明了基于全局正区域不一致性识别核属性的正确性和有效性。使用uci中21个数据集、超高维和海量数据集进行全面检验,结果表明无论是多/少实体、多/少属性和有/无核的决策表,本算法在大部分情况下都优于现有同类算法,尤其适用于大型决策表。

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133