圖一:陳國(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ù)等等。