胡玉兰
- 作品数:2 被引量:10H指数:2
- 供职机构:广西大学计算机与电子信息学院更多>>
- 发文基金:国家自然科学基金广西壮族自治区自然科学基金更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于混合蛙跳与阴影集优化的粗糙模糊聚类算法被引量:7
- 2015年
- 针对粗糙模糊聚类算法对初值敏感、易陷入局部最优和聚类性能依赖阈值选择等问题,提出一种混合蛙跳与阴影集优化的粗糙模糊聚类算法(SFLA-SRFCM).通过设置自适应调节因子,以增加混合蛙跳算法的局部搜索能力;利用类簇上、下近似集的模糊类内紧密度和模糊类间分离度构造新的适应度函数;采用阴影集自适应获取类簇阈值.实验结果表明,SFLA-SRFCM算法是有效的,并且具有更好的聚类精度和有效性指标.
- 蒙祖强胡玉兰蒋亮常红岩
- 关键词:粗糙集混合蛙跳算法
- 一种基于向量夹角的快速计算等价类算法被引量:3
- 2015年
- 等价类是Rough集理论的核心概念之一,如何高效地计算等价类是提高各相关算法性能的关键.引入高维空间向量夹角的概念,根据数据在机器中的存储特点,以字节内容的最大值加1作为基数对数据进行基数排序,在此基础上设计以计算向量夹角来求信息系统等价类的算法.该算法把原来计算等价类的逻辑比较转换为数值计算,非常显著地提高了等价类的计算效率,尤其对大规模高维数据.该算法的时间复杂度为O(|C‖U|log|U|),理论分析与实验结果表明了该算法的正确性和高效性.
- 蒋亮蒙祖强胡玉兰常红岩
- 关键词:ROUGH集信息系统等价类空间向量