月之暗面 發(fā)表于:14年11月06日 00:13 [原創(chuàng)] DOIT.com.cn
2014年11月6號(hào),中國(guó)廣州。HPC China 2014大會(huì)在廣州長(zhǎng)隆酒店正式召開(kāi)。本次會(huì)議由中國(guó)計(jì)算機(jī)學(xué)會(huì)主板,中國(guó)計(jì)算機(jī)學(xué)會(huì)高性能計(jì)算專(zhuān)業(yè)委員會(huì)、中山大學(xué)和廣東工業(yè)大學(xué)承辦。會(huì)議吸引了海內(nèi)外多家學(xué)術(shù)機(jī)構(gòu)科研人員、廠(chǎng)商、合作伙伴以及國(guó)內(nèi)媒體人員參加。在本次會(huì)議上,中國(guó)科學(xué)院院士陳國(guó)良發(fā)表了為《大數(shù)據(jù)計(jì)算理論基礎(chǔ)》的主題演講,陳國(guó)良院士認(rèn)為大數(shù)據(jù)計(jì)算領(lǐng)域有著基本的計(jì)算理論。
圖一:陳國(guó)良院士
陳國(guó)良院士認(rèn)為不是所有的P類(lèi)問(wèn)題都可以有效的并行計(jì)算,小數(shù)據(jù)是可解的,大數(shù)據(jù)就面臨不可解的問(wèn)題?山鈫(wèn)題的經(jīng)典定義是多項(xiàng)式時(shí)間內(nèi)可以解決問(wèn)題,而不可解問(wèn)題指理論上能夠解,但是實(shí)際上求解時(shí)間太長(zhǎng)而無(wú)法用的問(wèn)題,大數(shù)據(jù)就是屬于不可解問(wèn)題。
大數(shù)據(jù)遇到不可解問(wèn)題,就可以用NC計(jì)算來(lái)解決,關(guān)鍵是怎么把大數(shù)據(jù)劃分,必須要有一定的劃分標(biāo)準(zhǔn),陳國(guó)良院士認(rèn)為提出的大數(shù)據(jù)劃分標(biāo)準(zhǔn)是數(shù)據(jù)的距離和度量,在數(shù)學(xué)上,度量空間是一個(gè)集合,集合中的元素之間的距離就叫度量。
陳國(guó)良院士認(rèn)為在度量空間中,我們可按照數(shù)據(jù)到支撐點(diǎn)的遠(yuǎn)近距離進(jìn)行三中劃分:超平面劃分、完全超平面樹(shù)、有利點(diǎn)劃分。
最后,陳國(guó)良院士表示大數(shù)據(jù)計(jì)算理論基本的研究方法學(xué)是大數(shù)據(jù)統(tǒng)一表示、大數(shù)據(jù)分解方法、大數(shù)據(jù)計(jì)算;可行方案是:度量空間表示、距離劃分技術(shù)、NC類(lèi)計(jì)算理論;實(shí)施方法包括,將不同數(shù)據(jù)丑類(lèi)成統(tǒng)一數(shù)據(jù)類(lèi)型,將數(shù)據(jù)之間關(guān)系抽象成統(tǒng)一的距離函數(shù)等等。
公司簡(jiǎn)介 | 媒體優(yōu)勢(shì) | 廣告服務(wù) | 客戶(hù)寄語(yǔ) | DOIT歷程 | 誠(chéng)聘英才 | 聯(lián)系我們 | 會(huì)員注冊(cè) | 訂閱中心
Copyright © 2013 DOIT Media, All rights Reserved. 北京楚科信息技術(shù)有限公司 版權(quán)所有.