作　　者： ; (毛睿）; (陆克中）;

机构地区： 深圳大学计算机与软件学院

出　　处： 《科学通报》 2015年第Z1期

摘　　要： 大数据是当前IT信息技术研究和应用的热点,但目前的研究多集中在系统和应用层面,而理论基础研究方面相对较少.本文以计算复杂性理论为基础,针对大数据量大、快速和多样性等挑战,着重研究大数据的可计算性及其计算原理.首先将多种类型的大数据抽象到度量空间进行统一化表示以解决多样性问题,其次在度量空间中基于距离对大数据进行划分,最后运用NC类计算理论等并行计算理论和方法对大数据问题进行并行求解,以解决量大和快速等问题.本文从更广的视角,根据大数据的特性和大数据整个生命周期,提出处理大数据的策略和技术以及需要变革思维方法研究大数据.

关 键 词： 类计算 度量空间 数据划分 可计算性

分 类 号： [O246]

领　　域： [理学] [理学]