一种基于向量夹角的快速计算等价类算法
作者机构：广西大学计算机与电子信息学院
基 金：国家自然科学基金项目(61363027)资助 广西自然科学基金项目(2012GXNSFAA053225)资助
出 版 物：《小型微型计算机系统》 (Journal of Chinese Computer Systems)
年 卷 期：2015年第36卷第10期
页 码：2360-2364页
摘 要：等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机器中的存储特点,以字节内容的最大值加1作为基数对数据进行基数排序,在此基础上设计以计算向量夹角来求信息系统等价类的算法.该算法把原来计算等价类的逻辑比较转换为数值计算,非常显著地提高了等价类的计算效率,尤其对大规模高维数据.该算法的时间复杂度为O(|C‖U|log|U|),理论分析与实验结果表明了该算法的正确性和高效性.
主 题 词：Rough集 信息系统 等价类 基数排序 空间向量
学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类]
核心收录：
馆 藏 号：203126975...
