位置:成果数据库 > 期刊 > 期刊详情页
基于KDC树的高阶相关函数计算
  • ISSN号:1000-3428
  • 期刊名称:《计算机工程》
  • 时间:0
  • 分类:TP311.12[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]天津大学计算机科学与技术学院,天津300072
  • 相关基金:国家自然科学基金资助项目(10978016,11003027); 天津市科技支撑计划基金资助重点项目(09ZCKFGX00400,11ZCKFGX01000)
中文摘要:

高阶相关函数的计算复杂度随维度增加呈指数增长。为此,提出一种改进的高阶相关函数计算方法。在KDC树的数据结构基础上,设计剪枝搜索算法。针对三点相关函数给出该算法的具体实现,利用多线程并行技术对其进行加速,从而优化高阶相关函数的计算。实验结果验证了该方法的正确性和有效性。

英文摘要:

The complexity of higher order correlation function increases exponentially with the growth of the dimension.An improved high-order correlation function calculation method is presented in this paper.A new pruning research algorithm based on the KDC-tree data structure is designed.The implementation of three points correlation function is given,and it is accelerated with parallel technology to optimize the calculation of high-order correlation function.Experimental results validate the correctness and efficiency of this method.

同期刊论文项目
期刊论文 9 会议论文 6
期刊论文 19 会议论文 8
同项目期刊论文
期刊信息
  • 《计算机工程》
  • 北大核心期刊(2014版)
  • 主管单位:中国电子科技集团公司
  • 主办单位:华东计算技术研究所 上海市计算机学会
  • 主编:游小明
  • 地址:上海市桂林路418号
  • 邮编:200233
  • 邮箱:ecice06@ecict.com.cn
  • 电话:021-64846769
  • 国际标准刊号:ISSN:1000-3428
  • 国内统一刊号:ISSN:31-1289/TP
  • 邮发代号:4-310
  • 获奖情况:
  • 1999~2000、2001~2002年度信息产业部优秀期刊奖,2003-2004、2005-2006年度信息产业部电子精品科技...,2007-2008、2009-2010年度工业和信息产业部电子精...,012年度中国科技论文在线优秀期刊一等奖,2013年度中国科技论文在线优秀期刊二等奖
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘(网络版),波兰哥白尼索引,荷兰文摘与引文数据库,美国剑桥科学文摘,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:84139