一种结合概率启发信息和知识粒度的属性约简算法

来源 :计算机应用与软件 | 被引量 : 5次 | 上传用户:lifubao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
知识粒度是人工智能领域的一个研究热点。针对粗糙集的不完备决策表,提出一种不需要求出差别矩阵而直接计算属性频率的方法,以此为启发信息改进基数排序算法。在知识粒度领域给出一个快速计算属性约简的启发式算法,其时间复杂度为O(|C|2|U|)。最后通过实例说明该算法的有效性。
其他文献
电话里,文洁若先生的声音,少女般清脆、甜润。在北京木樨地一座居民楼里,拜访她时,眼前这位出生于1927年的八旬老人,与电话里那个声音,一时让我难以画上等号。
很多网络安全事件是由恶意用户具有较大访问的权限而引起的。为预防网络恶意行为的发生,首先解决好网络安全接入认证。基于此,提出一个基于多属性的移动终端安全接入网络认证协议。该协议将移动设备属性和用户属性映射为一个网络访问标识符,在移动设备和网络之间建立一个双向认证过程,并支持设备的移动性。另外网络在移动终端的访问过程中采取定期认证检验,避免假冒用户现象发生。仿真实验表明,该协议具有较好的安全性和较短的
中国科学院大气物理研究所气候系统模式FGOALS是一个灵活的全球"海洋-大气-陆面-海冰"完全耦合的、"非通量订正"的环流模式。通过对FGOALS的性能分析数据,研究提高数据访问局部性、增加程序向量化率、消除冗余计算以及并行通信优化等优化方法。实验结果表明,优化后模式在神威高性能计算机系统上部分核心函数性能加速1.2-1.8倍,部分通信函数性能加速3-3.3倍。