基数估计算法参数的分析与优化

作     者：刘绍记 曹阳 崔梦天 LIU Shao-ji CAO Yang CUI Meng-tian

作者机构：华南师范大学计算机学院广州510000 西南民族大学计算机科学与技术学院成都610041 

基　　金：2015年度广东省高等教育教学改革项目:基于敏捷开发的软件项目实践课程迭代式教学模式设计与实践 广东省水利科技创新项目成果(2014-16) 国家自然科学基金项目(61379019) 四川省科技计划项目(2015JY002)资助 

出 版 物：《计算机科学》 (Computer Science)

年 卷 期：2017年第44卷第2期

页      码：279-282,301页

摘      要：基数估计算法(Cardinality Estimation Algorithm)是基于概率统计理论的估算给定数据集中不重复元素基数的算法。算法中的Hash函数和相关参数的设置是影响算法性能的两个关键因素。针对这两个问题展开研究,提出了一种基数估计的优化算法,它可以根据数据规模和数据类型动态调整Hash函数和分桶参数,以提高算法的精度和稳定性。实验结果表明,改进的基数估计算法在经过训练之后,相比传统估计算法,其估计精度和稳定性均有所提高。

主 题 词：基数估计 Hash函数 训练 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.11896/j.issn.1002-137X.2017.02.047

馆 藏 号：203215876...