第757章 流形學習(1 / 1)

推荐阅读:

第(1/3)頁

book chapter list

姚夢娜提出的這個問題,對於常浩南來說,不難理解。

隻是很難解決。

真要說起來的話,這涉及到文本挖掘、數據可視化、信息檢索、數據挖掘、機器學習乃至人工智能等一係列問題。

如果真做到姚夢娜所設想的那樣全自動化生產,那就是工業4.0了。

在1999年這個時間點上,顯然不大現實。

但不可能完全實現這一整套東西,並不意味著其中沒有可以作為突破口的部分。

比如數據挖掘和信息檢索,就是千禧年附近很火熱的研究方向。

其核心目的是從海量數據庫和大量繁雜信息中提取出有價值的知識,並進一步提高信息的利用率。

實際上,在常浩南重生之前,飛機設計和製造領域已經開始應用這方麵的技術,他本人也接觸過不少。

但當年的他作為一個工科出身的普通技術人員,並沒有太多理論功底。

而係統,則首先需要構建出一個完整且可行的思路出來。

這就導致如今他腦子裡空有一大堆名詞,但卻不知道哪個是破局的關鍵——

實際上,他此時就麵臨著無法從大量繁雜信息中提取出有價值信息的困境。

“信息……”

常浩南從旁邊扯過一張紙,在紙的最中間寫下了兩個字。

在理想化的模型中,最好是一個數據就可以精確且唯一地描述一個含義。

也就是一維數據。

小學和中學時候做的應用題,大體上就是這樣。

實際生活中麵臨的,其實大多數也是這種問題。

而對於稍複雜一些的情況來說,要完全描述一個含義,往往需要一組數據。

但與此同時,這一組數據又往往不隻能描述這一個含義。

要想在數學上描述這種一組(多個)數據對應多個含義的現象,就需要將一組數據在不同的維度上進行展開。

這是由數學理論推向現實的情況。

而反過來,現實中收集到的信息,在多數情況下,本身就是已經展開過的高維數據。

而如果想要讓計算機處理這些高維數據……

常浩南思索半晌,又在紙上寫下了三個基本條件:

1、對原始高維數據進行壓縮,降低原始高維數據的維度,進而節省存儲空間,同時也降低高維數據的計算複雜度。

2、消除,或者至少降低隱藏在原始高維數據中的噪聲。

3、提取到高質量的數據特征,提升後續的數據表示和分類任務的效果。

他在腦子裡把這三條內容過了一下,然後試圖讓係統給出一個結果。

沒有反應。

顯然,這並不能被算作是“完整且可行”的思路。

……

不知不覺間,常浩南就在辦公桌前枯坐到了快要吃午飯的時候。

第(1/3)頁

第(2/3)頁

仍然沒能想出一個很好的思路。

直到一陣來自腹部的叫聲把它從深思中吵醒。

確實有點餓了。

姚夢娜看了看紙上的一個名詞和三句話,也知道常浩南大概是沒什麼思路,乾脆站起身道:

“要不先去吃個飯?”

“也好。”

常浩南不是那種死鑽牛角尖的人。

更何況數學這種東西,光靠俺尋思是尋思不出個一二三的。

沒有靈感,說啥都沒用。

不如先放鬆一下,換個思路。

十五分鐘後,三人(連同朱雅丹)已經圍坐在了食堂二層的一個圓桌旁邊。

這裡算是個點餐製的小灶,價格比下麵的大食堂貴一些,加上還要多上一層樓,因此來這裡吃飯的人並不算多。

倒是旁邊的小超市,來來往往的人流量不少。

常浩南麵前擺著一份熱氣騰騰的羊湯麵,但卻並沒有急著動筷子,而是出神地看著不遠處樓梯口上上下下的人群。

90年代這會,方便麵還屬於非常流行的即食類食品。

常浩南讀本科那陣子,大家的條件普遍比較差,有閒錢吃得起的人不多。

但到了99年這會,大學生在宿舍備上幾袋甚至一箱,都不算什麼稀罕事了。

“你們說……”

常浩南突然開口道:

“生產方便麵的企業,是怎麼保證不漏裝或者多裝調料包的?”

正在低頭吃飯的姚夢娜一愣,旋即意識到常浩南這還是在思考剛才她提出來的問題。

給方便麵裡麵塞調料包和給飛機打鉚釘,在數學模型上其實是差不多的。

而生產方便麵的企業,顯然不太可能有多麼高大上的設備和技術。

“大概……稱重?”

姚夢娜猜測道:

“調料包大概占整包方便麵重量的10%左右,如果少放或者多放,那應該很容易檢測出來。”

“嗯……但麵餅重量本身就有誤差,而且調料包有好幾種,稱重隻能證明總量沒問題,但不能保證沒放錯……”

常浩南搖搖頭否定道。

旁邊的朱雅丹左看看常浩南,右看看姚夢娜,實在是不知道這兩個人為什麼突然討論起這個問題了。

“那個……”

雖然她覺得在兩位博士麵前有點班門弄斧,但最後還是沒忍住:

“在封裝步驟之前,專門找個人在流水線旁邊看著不就行了麼?”

姚夢娜單手扶額:

“我們就是在想,如何才能不用這個人,但實現一樣的效果。”

第(2/3)頁

第(3/3)頁

“這個麼……”

朱雅丹瞬間縮了縮頭:

“我隻是隨便一說……但有些時候人腦的作用或許還是沒辦法代替的……”

餐桌周圍又恢複了平靜,隻剩下偶爾發出的微弱咀嚼聲。

但常浩南仍然沒有動筷子。

“你說得對。”

幾分鐘之後,當朱雅丹都快要吃完麵前盤子裡的炒麵時,常浩南突然開口道:

“人類的大腦能夠通過某種辦法解析高維數據,從而獲取對外部世界的感知。”

“?”

朱雅丹滿腦袋問號地抬起頭,但看著常浩南思考的樣子,很有自知之明地沒有打擾。

“換句話說,具有高維數的外部信息必定潛在於一個低維空間中的非線性流形結構上……”

在近70年前,美國統計學家哈羅德·霍特林就已經提出過將高維數據進行降維的主成分分析法。

他認為方差越大提供的信息越多反之提供的信息越少,於是通過原分量的線性組合構造方差大、含信息量多的若乾主分量,再進行矩陣奇異值分解,實現數據維數的降低。

但主成分分析法隻相當於找到投影距離最小的意義下的最佳線性映射,而現實中卻沒有那麼多簡單的線性問題。

不過,這個思路卻是可以被借鑒的。

常浩南放下隻吃了一口的羊湯麵,蹭地站起身,快步離開食堂。

身負安保職責的朱雅丹趕緊跟上。

姚夢娜的反應稍微慢了一點,剛想起身,又意識到還沒結賬,隻好掏出錢包,無奈地走向收銀台。

回到辦公室的常浩南重新找到了剛才那張紙。

在三個基本條件下方又寫下了幾行字。

給定一組高維數據x={x1,x2,…,xn}rd,n為數據樣本個數,d為高維數據的維數。

再假設x中的數據樣本來自於或近似來自於低維嵌入空間中的數據y={y1,y2,…,yn}rd。

尋找一個從高維觀測空間到低維嵌入空間的映射關係,使得yi=(xi),以及一個一對一的重構映射關係^-1,使得xi=^-1(yi)。

寫到這裡,常浩南的臉上露出了一個滿意的微笑。

儘管仍然沒有給出完整的思路,但是,他至少已經把三個抽象的基本條件解析成為了一個具體的數學問題。

而對於理論研究來說,明確地提出問題,幾乎也就相當於走完了成功之路的一半。

想到這裡,他回到這張紙的最上麵,重新寫下六個字。

流形學習方法。

(本章完)

第(3/3)頁

最新小说: