第一篇：層次聚類讀書筆記

層次聚類讀書筆記

值得注意的是，層次聚類方法是不可逆的，也就是說，當通過凝聚式的方法將兩組合并后，無法通過分裂式的辦法再將其分離到之前的狀態，反之亦然。另外，層次聚類過程中調查者必須決定聚類在什么時候停止，以得到某個數量的分類。最后，必須記住，在不必要的情況下應該小心使用層次聚類方法。最好用于有潛在層次結構的數據上。

凝聚式方法是層次聚類中被廣泛使用的方法。過程中，會產生一系列的分劃：最初的是n個單成員的類，最后的劃分是一個包含全部個體的單個類。凝聚式聚類有很多方法，但基本的操作是相似的，在每一步中，將距離最近的類或者個體融合成一個類。方法之間的差異只是由不同的個體和組之間，或組與組之間的距離的計算方法而帶來的。下面介紹一些常用的方法。

單連鎖(single linkage)，又稱最近鄰(nearest neighbour)方法。這個方法使用數據的相似度矩陣或距離矩陣，定義類間距離為兩類之間數據的最小距離。這個方法不考慮類結構?？赡墚a生散亂的分類，特別是在大數據集的情況下。因為它可以產生chaining現象，當兩類之間出現中間點的時候，這兩類很有可能會被這個方法合成一類。單連鎖也可以用于分裂式聚類，用來分開最近鄰距離最遠的兩組。

全連鎖(complete linkage)，又稱最遠鄰(furthest neightbour)方法。同樣從相似度矩陣或距離矩陣出發，但定義距離為兩類之間數據的最大距離。同樣不考慮到類的結構。傾向于找到一些緊湊的分類。

（組）平均連鎖(group average linkage)，又稱為 UPGMA(Unweighted Pair-Group Methodusing the Average approach)。跟前兩個方法一樣，從相似度矩陣或距離矩陣出發，但定義距離為類間數據兩兩距離的平均值。這個方法傾向于合并差異小的兩個類。（距離）介于單連鎖和全連鎖之間。它考慮到了類的結構，產生的分類具有相對的魯棒性。

質心連鎖(centroid linkage)，又稱為UPGMC(Unweighted Paire-Group Method using Centroid approach)。不同于前面的方法，它從距離矩陣和原始數據出發，一般定義距離為平方歐幾里得距離（可以使用其他距離測度方法，但是可能會對缺少原始數據的闡釋，比如“質心”的概念），此距離為個體與組的質心（所有成員的原始數據均值），或組與組的質心距離。（待補充）

中值連鎖(median linkage)，又稱為WPGMC(Weighted Pair-Group Method using Centroid approach。跟前面的UPGMC不同的是，在計算組的質心時，將合成該組的兩部分（組組，個體和組？）按照相同的權重計算，也就是說算出的質心實際上是組成該組的兩部分的質心的均值。（待補充）

Ward′s method，又稱離差平方和法(error sum of squares criterion)。這個方法傾向于在每一步使組內的離差平方和的增量最小。所謂的 離差平方和定義為

E=sum_{m=1}^{g} E_{m}

Where

E_{m}=sum_{l=1}^{n_{m}}sum_{k=1}^{p}(x_{ml,k}-

第二篇：讀書筆記類APP

讀書筆記的種類

讀書筆記種類很多，一般分為四大類。（1）摘要

式。即將書中或文章中一些重要觀點、精彩警辟語句，有用數據和材料摘抄下來，目的是積累各種資料(material)，為科研、教學、學習和工作作好準備。可按原書或原文系統摘錄；也可摘錄重要論點和段落；還可摘錄重要數字。（2）評注式。評注式筆記不單摘錄，還要寫出自己對這些要點的看法和評價。常用方法有書頭批注。即在書中重要地方用筆打上符號或在空白處加批注、折頁作記號；也可用提綱方法把書和文章論點或主要論據扼要記敘下來；還可用摘要式綜合全文要點、記下主要內容；讀完全書或全文對得失加以評論也是一種方法。（3）心得式。即讀后感。是讀書或讀文章后寫出的自己的認識、感想、體會和啟發。常用方法有：札記，也叫劄記，是摘記要點與心得結合的產物；心得，也叫讀后感。將讀書體會、感想、收獲寫出來；綜合觀點、見解，提出自己看法并記錄下來，也是很好的讀書方法。（4）記載式。1）筆記本。成冊筆記本可用來抄原文、寫提綱、記心得、寫綜述。長處是便于保存，缺點是不便分類，但可按類單獨成冊。2）活頁本?？捎脕碛浉鞣N各樣筆記。便于分類，節約紙張和日后查閱。3）卡片。好處便于分類，可按目排列，便于靈活調動又節省紙張，但篇幅小，內容不宜長。4）剪報。把報紙和有用資料(material)剪下來，長文章可貼在筆記本或活頁本上，短小材料可貼在卡片上。剪報材料可加評注，也可分類張貼，要注明出處，以便使用。5）全文復印。重要讀書材料，為保持完整性，可全文復印編目分類留用。篇二：app如何學習筆記 app 學習筆記 app的啟用 1 選擇app 在dave的右側選擇app，雙擊創建app 2 查看已經創建的app，在dave左下角可以查看已經創建的app 3 查看app的說明文檔，可以通過help中的help contents查看app說明文檔 4 app的文件結構，以adc002作為解釋 1）可以看出adc002包括adc002_conf.h，adc002.h, adc002_conf.c 和adc002.c4個文件

adc002_conf.h: adc結構體的聲明 adc002.h, 帶有adc數據結構的定義等 adc002_conf.c adc結構體的初始化，根據gui的輸入產生 adc002.c 帶有adc的可執行函數 io_001 基本功能：作為模擬io輸入使用，可以連接其他上層adc、dac單元，使用：一般情況下，加載了adc、dac模塊后會自動連接相應io_001 io_002 基本功能：作為數字io輸入使用，可以連接其他上層app，使用：一般情況下，加載了相應模塊后會自動連接相應io_002，或者，在某些模塊沒有直接連出的信號，可以通過信號連接把io_002連接上。io_003 基本功能：可以同時設定多個連續的pin作為io通道。io_004 基本功能：作為數字io輸入使用,主要是通過軟件寫入或讀取pin腳狀態

使用：

1）讀取io004_readpin(handle)2）設定輸出io004_setpin(handle)，io004_setoutputvalue(handle, value)，io004_resetpin(handle)，io004_togglepin(handle)uart_001 基本功能：通過uart模塊進行串行數據的輸入輸出操作

使用：

1）相關串行速度、奇偶校驗、停止位等在ui中設定 2）uart001_readdata(handle)：讀取接收到的數據 3）uart001_writedata(handle, data)，寫入數據，只能寫入8位數據，若數據長度不一致，則會寫入低8位

4）uart的初始化通過uart001_init，這會在dave.h中調用 5）接收fifo和發送fifo的大小都可以通過ui設定，其中trigger limit可以設定在fifo達

到什么值后產生中斷。需要注意的是接收fifo的值要是沒有及時讀出，數據仍舊會接收，造成接收錯誤中斷的產生。usic spi app（master 模式）1 spi001配置 spi的配置主界面如下，在這里可以選擇波特率，格式，工作模式（半/全雙工、單線、雙線、四線等），一般可以選擇默認，其他按照需要更改。

其中需要注意的是，app只能把spi設定為master 模式，無法設定為slave模式。如要設定為slave模式，需要用戶手動更改寄存器或用自己的代買實現。

同時需要注意的是，該app把dx2反轉，且無法通過ui更改。如果要連接其他的slave模塊，要注意這一點。2 關鍵函數

其中比較常用的函數如下，其他init、configure等函數一般由ui來完成。

spi001_readdata（）讀取函數

spi001_writedata（）寫入函數 spi001_getflagstatus 讀取標志位狀態 spi001_clearflag 清除標志位狀態 enablestartofframe 開始幀 enableendofframe 終止幀 adc_001 基本功能：

使用background source方式進行adc轉換

使用：

1）初始化 adc001_init()，這個會在dave.h中調用 2）adc001_generateloadevent()，每次需要轉換前，需要調用該函數，才會啟動轉篇三：大話移動app測試讀后感

《大話移動app測試：android與 ios應用測試指南》讀后感

作者：陳曄

估計作者是應用monkey進行app測試經驗多，處處都是monkey。

整個文章比較有收獲的地方： ? 第7章 移動應用測試案例實踐分析：提到測試中會遇到時間、資源、能力等各種 矛盾沖突之處，一種較好的思路就是分層測試。對于底層的通信平臺適合采用工具自動化測試；對于應用處理可能適合采用功能設計進行測試；對于表現層等可能重點在于體驗，需要多樣化的場景設計和實際的不同人員測試，可能適合采用眾包等方式測試。作者對這個總結的不好，還是停留在一種模糊的感覺上，其實這個和敏捷里面強調的不同象限的測試、隔離不同的類型測試（特別是數據庫和界面）進行持續集成的業務測試等是相通的。唯物辯證法要求具體問題具體分析，其實作者在前面也特別說明，移動互聯網app測試在具體方法上也是和一般軟件測試相似的，無非等價類、邊界值等；但是應該針對移動互聯網智能終端的業務特點和使用周境，分析問題然后針對性來分解和簡化問題。作者如果能夠這樣來簡單歸納和整理升華一下，就更好了。? 作者在附錄中提到，（測試人員）做任何事情不要為了做而做，否則一直點10年 鼠標，不會有任何提高。做一件事情一定要有明確的目的和期望的收獲。聽一個講座一定不要被忽悠，等等，講得非常有道理。雖然這個話也算老生常談，但還是有必要不斷地談。? 文章中提到的各類工具和使用，通過自己編寫相關的腳本來控制，這些事情都非

常有意義?？赐旰?，我馬上有動手搜索了一下java的性能分析工具，并對tptp、jprofiler、visualvm等進行了學習。確實，要想成為有所成就的人，不能放棄學習，一定要向墻外面的先進同行們學習，主動閱讀原始技術文獻。? 最重要一點，保持開放心態，行動起來，每天接收一些行業信息，主動鉆研一點

技術，持之以恒，自然會有所成。ps，這個也是老生常談，但不能不談。篇四：讀書筆記之點評與感悟

讀書筆記之點評與感悟

【摘抄】

夜空皇后從東方帶來的馥郁的微風好像她清新的氣息率先來到林中。孤獨的星辰冉冉升起：她時而寧靜地繼續她蔚藍的馳騁，時而好像皚皚白雪籠罩山巔的云彩上憩息。云彩揭開或戴上它們的面紗，蔓延開去成為潔白的煙霧，散落成一團團輕盈的泡沫，或者在空中形成絮狀耀眼的長灘，看過去是那么輕盈，那么柔軟和富于彈性，仿佛可以觸摸似的?！睹乐拗埂?夏多布里昂 【點評】

本段的描寫十分生動形象，使讀者仿佛也走進了那一片夜空。詩一般的語言，靈動的文字，把這一切寫得是那么美。將夜空比喻成“從東方來的皇后”，將清新的微風想象成是這位妖嬈多情的皇后的氣息，使讀者不禁為之沉迷。然后將星空的一切擬人化，星辰是孤獨的，夜空似在馳騁似的憩息，使畫面充滿了動態美。最后作者集中筆墨于描繪云彩，它們先是“煙霧”，后是“泡沫”，或者“長灘”，作者的想象奇特瑰麗，卻一點也不失真，反而是更貼切更形象地展現了云彩的輕盈等特性。作者調動了嗅覺、視覺、觸覺，是畫面立體生動！更是將作者對這美洲之夜的贊美與喜愛之情表現的淋漓盡致！

【摘抄】

一捶起來就發狠了，忘情了，沒命了！百十個斜背響鼓的后生，如百十塊被強震不斷擊起的石頭，狂 舞在你的面前。驟雨一樣，是急促的鼓點；旋風一樣，是飛揚的流蘇；亂蛙一樣，是蹦跳的腳步；火花一樣，是閃射的瞳仁；斗虎一樣，是強健的風姿。黃土高原上，爆出一場多么壯闊、多么豪放、多么火烈的舞蹈哇——安塞腰鼓！?? 后生們的胳膊、腿、全身，有力地搏擊著，疾速地搏擊著，大起大落地搏擊著。它震撼著你，燒灼著你，威逼著你。它使你從來沒有如此鮮明地感受到生命的存在、活躍和強盛。它使你驚異于那農民衣著包裹的軀體，那消化著紅豆角角老南瓜的軀體，居然可以釋放出那么奇偉磅礴的能量！——《安塞腰鼓》 劉成章 【點評】

鼓點急促，流蘇飛揚，腳步蹦跳，瞳仁閃射??這，便是火烈的安塞腰鼓，一系列的排比，短促的語氣，大大增加了文章的氣勢，字里行間也仿佛隨著鼓聲跳躍起來?！绑E雨”、“旋風”、“亂蛙”等一連串的比喻，將交織錯落、此起彼伏的鼓聲的那種壯闊豪放的氣勢，刻畫得淋漓盡致，入木三分。試聽的有機結合，也再現了當時的盛大場面，既有音響感，又有畫面感，讓人目眩神迷，如臨其境?！罢鸷持薄盁浦薄巴浦蔽覀兊?，并不僅僅是安塞腰鼓磅礴的氣勢，更是一種強大生命力量的感染。那樣一個個吃著五谷雜糧長大的年輕后生，竟能有如此驚心動魄的搏擊，真正令人驚嘆，攝人心魄。這樣旺盛勃發的生命力，為枯燥、緊張的城市生活中的人們所拜伏。無論身心多么疲憊，如此沖天的氣勢也將麻木的人們喚醒，這正是作者對陜北農民勤勞樸實、生機勃發的熱情歌頌。難怪乎作者會嘆：好一個黃土高原！好一個安塞腰鼓！

【摘抄】

東方破曉，晨光熹微。黎明女神飄然下凡，從嬌艷欲滴的紅玫瑰近旁走過，看見花瓣上有三滴晶瑩的水珠在向她招手，請她留步。

“熠熠閃光的水珠，你們有何貴干？”女神駐足問道。“有勞大駕，請你為我們當裁判。”

“噢，什么事??？”

“我們同屬于水珠，可是來源出身各異。請問哪顆水珠更珍貴呢？”

女神指著其中一顆水珠說：“那你就先來自我介紹一下吧?！?/p>

雨珠聽到要她先說，十分得意地晃了晃身子：“我呀，來自高空的云層，是大海的女兒，象征著波濤洶涌的海洋?！?/p>

“我是黎明之前凝成的露珠?！绷硪活w水珠急不可待地搶著說，“人們稱贊我為五彩朝霞的伴娘，奇花異草的美容師?！?/p>

第三顆水珠遲遲不肯開口，黎明女神和顏悅色地問道：“那么你呢，我親愛的小姑娘？” “我算不得什么?！彼钼醯鼗卮穑拔襾碜砸晃还媚锏拿黜?。起初像是微笑，爾后又稱友情，現在被叫作眼淚?！?/p>

頭兩顆水珠聽她這么說，不約而同地撇撇嘴，露出輕蔑的笑容。黎明女神小心翼翼地將淚珠置于手中，連聲稱贊道：“還是你有自知之明，絲毫也不炫耀，顯然比他們倆更純潔，也更珍貴！”

“可我是大海的女兒呀！”雨珠急得叫起來。

“我是遼闊蒼穹的女兒！”露珠很不服氣。

“是的，一點不錯。”黎明女神鄭重地說，“而她呢，是人類內心純真感情的升華，而后凝結成奪眶而出的淚珠?！?/p>

言罷，女神吮吸了淚珠，頓時消失得無影無蹤。

——《雨珠·露珠·淚珠》尤素?！ぐＬ┧_米

【點評】

這篇散文是一篇短小精干的寓言故事。文章將自然界中的雨珠、露珠、淚珠分別象征了社會中的三類人士：仗勢而飛揚跋扈的一類人、傲慢而自大的一類人一級謙虛謹慎、不驕不躁的一類人。他們就像在現實中這三類人的化身，通過對話的形式表現三種不同的生活態度?！坝曛榧钡媒衅饋怼薄奥吨楹懿环狻敝械摹凹钡媒小薄安环狻倍潭痰膸讉€字的神態動作描寫將兩類人傲慢囂張的神情全部刻畫出來，字里行間的批判以及鄙夷清晰可感。而“我不算什么”這樣平凡而謙卑的一句話與前面的兩滴水珠形成了鮮明的對比，作者一來表現這類人的謙遜，充滿著作者的肯定，二來這也是社會中的“雨珠”“露珠”的內心寫照。最后，“是人類內心純真感情的升華”一句凝練了作者對于人間情感的尊崇、敬畏。情感凝華的淚珠從當今物欲橫流的社會中脫穎而出，讓在塵世總漂泊奔波的青年人士回歸自我，不免有恍然大悟，醍醐灌頂的效果。

【摘抄】

“住在都市里，從早到晚，從晚到早，不知要聽到多少種類多少次數的叫賣聲。深巷的賣花聲是曾經入過詩的，當然富于詩趣，可惜我們實際已不大聽到。寒夜的“茶葉蛋”“細砂粽子”“蓮心粥”等等，聲音發沙，十之七八似乎是“老槍”的喉嚨，困在床上聽去，頗有些凄清。每種叫賣聲，差不多都有著特殊的情調?！?——《幽默的叫賣聲》

【感悟】

繁忙都市生活已經讓人與人之間的溝通交流變少，叫賣聲是城市生活的一絲暖意，這叫賣聲讓我們感覺傳統的生活方式還有一部分存在于我們身邊，獨特的都市叫賣聲，是小販自己經營理念的一種再現，我們從叫賣聲中能感受到小販的感情，經營方式。記憶中最難忘的是大學里一個買豆漿的，一個矮矮的男人，總是在清晨放開喉嚨，為他旁邊的人叫喚賣粢飯，因為這個賣粢飯的女攤主是他中學里暗戀的女同學，他大聲的叫賣，仿佛把自己多年對女人的愛喊出來了，“粢飯，一塊錢一個，好吃的粢飯加上新鮮的豆漿”，熱情的叫賣，幫助女人把粢飯賣完，他的豆漿也賣的光光的。他的叫賣聲中有暖暖的愛意，有為生活竭盡全力的呼喊，有經歷生活無奈后，自己突然釋懷的輕松，百般滋味，讓人感覺他是個有故事的人。

【感悟】

不見炊煙

——讀《我所知道的康橋》有感

讀徐志摩的散文，驚訝他在英國居然也能看見炊煙。我一直覺得炊煙是中國特有的，更是中國農村特有的。炊煙中，包含了農民最樸素的情感。

記憶中的炊煙，無比輕柔，軟軟的似綿花糖，輕輕的，又似舒適的紗綢，只是他永遠飄在天空，可望不可即。童年的夢，都是被炊煙喚起來的。

睜開雙眼，還迷迷糊糊，鼻腔內卻已縈繞著絲絲清香。爬起來，蹬上我心愛的小自行車，便去外婆家報告。

幼時寄住在舅母家，從舅母家到外婆家也便一條小路，可是這條小路卻是我最樂意，最快樂的路，一路向北，各家煙囪都冒著股股白煙，有時，風不大，煙便一路向上，再向上，慢慢的就不見了，有時，微風吹過，那炊煙便成了優秀的舞蹈家，翻轉，躍跳追逐，各樣的動作都有。最熟悉的就數外婆家的炊煙了，那煙最大，最豐腴，最厚重。炊煙的性格，也便是他主人家的性格了吧！

在我的印象里，炊煙總是和陽光一起出現，于是也使染上了一層金色的外殼，似有種金碧輝煌的絢爛，卻又同本身的潔白而回歸樸素的本質。早晨的炊煙便是整個農村活躍的標志。

炊煙伴著太陽，似是一對永不分離的好兄弟，從早到晚，時時相伴。夕陽伴著炊煙，即將結束勞作了一天的生活。特別是夏日的傍晚，一家人在露天吃飯，炊煙縈繞，甜蜜，平靜，協調，多么值得歌詠的一副畫面。

炊煙伴著我度過了一個快樂的童年，炊煙更是幾千年中國農村的標志。而如今，炊煙再難覓了，似乎我打了個盹，醒來時，便再也找不到往日的感覺了。難得一見的，也只有在過年時節，家家戶戶還保留著蒸饅頭的習俗，那段時間，整個村莊便都被炊煙包圍著。炊煙混著水氣，一齊噴向天空，向上，向左，向右，壯觀極了，甚至會給你一種霧天的感

覺。然而，這個習俗也在改變，市場上琳瑯滿目的饅頭代替了自家所制的，有了代勞，便不再需要自我勞動，沒有自我勞動，也便不會再有熟悉的炊煙了。

張恨水寫過《炊煙是鄉村的根》，的確，炊煙承載著農民的希望，他是農民豐衣足食的象征，在和平的年月，家家冒炊煙，這樣的圖象怎能不讓人想起和諧與富足，而在戰亂年代，炊煙便成了實實在在的奢侈品了啊。如今的情況卻大不相同，生活富裕，本應有炊煙縈繞的農村，卻干干凈凈，反而多了一些干燥與刺鼻的味道。鄉村的發展，改變了鄉村的面貌。但是，發展的大潮，淹沒了原本的鄉村氣息，奪走了鄉村文化。如今的鄉村，即不像以往的那樣清秀閑適，也沒有設施先進，整齊化一的規模，處在時代岔口的鄉村，處在一個無比尷尬的境地。

我想，炊煙不見，是幾千年文化的消失，也是鄉村根本的缺漏，只是，新的文化，新的根本，也要隨著發展起來，否則，失去底蘊的鄉村該何去何從？

【感悟】

我喜孤獨

——讀《我所知道的康橋》《沒有秋蟲的地方》有感 眾生喧鬧，塵夢繚繞。鋼筋混凝筑構的世界麻木了我們的心，紛擾了我們的思緒，印刻的是一張張負累的臉、留下的是紛沓的腳步聲，記錄下的是一聲聲不知人生何味的嘆息。葉圣陶醉心的蟲鳴聲難去覓得，徐志摩筆下勝若仙境的康橋也無法尋得當日的姿彩，朱自清那抹濃濃盎然的綠意也早已被鉛灰色的大樓和五光十色的霓虹燈光所遮蔽。更可怕的是，什么時候連我們獨自思索，獨處的時間也被高負荷、物欲橫流的生活不經意地抽去了呢，只剩下滿目荒涼，心生荒蕪？

在這樣的境況下，我們需要一份孤獨，更需要一份樂于并享受孤獨的心境。

孤獨，是一個人的熱鬧。有一點落寞，有一些薄涼。孤獨，要的是沉靜之味，要的是孤雅之趣，要的是，心靈在不被打擾中，覓得大自在大快活。尼采的孤獨給了他查拉圖斯特如是說；梵高的孤獨燃燒成不朽的傳世之作向日葵；海子的孤獨抒寫出盛大的詩意?！粋€人的靈魂，只有在獨處中，才能洞照自身的澄澈與明亮，才能盛享生命的朝氣與蓬勃。只有獨處，才能把迷失于喧囂塵世里的自己給找回來，才能喚醒冰封于心底的暖泉。一個能享受孤獨的人，一定學會了精神廝守，花開獨妍，自嗅其香；一定懂得了與靈魂相處，把盞言歡，喜樂對酌，在遼遠的寧謐中與自我的靈性對話。

每一個從苦難中走出來的人，一定是能夠享受孤獨的人。“批閱十載，增刪五次，”用半生的孤獨寫出血淚紅樓的曹雪芹；“破山中賊易，破心中賊難”用七天七夜的孤獨感悟人生哲理的王守仁；瓦爾澄湖畔以靈魂的自舞實現自渡的梭羅??他們用孤獨，喂養著自己的精神，強大著自己的靈魂。這樣的人，未必能戰勝苦難，但一定能消化苦難，掙脫命運的束縛，攙扶著自己，走出人生的困境。

群體的狂歡，興奮流轉在肢體和面目上。而孤獨，則是獲得心靈最大范圍的奔放與逍遙。喜愛孤獨的人，有著豐沛的心性，內心明媚，他們在自我的精神世界里，讓枯燥蓬勃，讓寂寞吐蕊，讓簡單深刻，讓寧靜靈動，讓整個人生波光瀲滟。

“獨歡，是生命的佛性，這樣的人，是打不敗的?！钡拇_，孤獨是心靈的一種特別盛開。天地紛擾，我喜孤獨。讓我們都有一份孤獨的心境，從忙亂的生活中勻出一點時間，去欣賞靈魂的寂靜獨舞。篇五：常用讀書筆記類型

常用的讀書筆記的幾種類型

一、摘錄式。讀書時，把書上報上精彩的、有意義的、富有哲理的語句、重要片段按不同的類別摘抄下來。

二、體會式。讀書之后，有自己的收獲、心得。體會和認識、感想等，再聯系自己的實際寫下來，這叫讀書體會或讀后感。

三、提綱式。讀一篇文章，要逐段把作者隱含的提綱找出來，記下來，弄清楚文章的主要內容和寫作思路。提綱式筆記可以幫助我們抓住中心，記住要點，理清思路，加深對文章的理解。

四、批注式。在閱讀時，為了加深對文章內容的理解，可邊讀邊寫寫畫畫，把書中的重點詞句和重要內容用圈、點、杠等標記勾畫出來，或在空白處寫上批語、心得體會、意見。

五、書簽式。平時讀書時，遇到需要背誦的內容，可以記在書簽上。把書簽夾在課本里、放在口袋里或插在房間專放書簽的袋子里，一有空就讀一讀、念一念、背一背。

六、卡片式。可按照寫人、記事、寫景、狀物等內容分門別類地摘記在卡片上，再分類存放。

七、仿寫式。為了能做到學以致用，可模仿所摘錄的精彩句子、段落進行仿寫，達到學會運用的目的。

八、存疑式。主要是記錄讀書中遇到的疑難問題，邊讀邊記，以后分別進行詢問請教，達到弄懂的目的。

九、簡縮式。為了記住故事梗概，讀了一篇較長的文章后，可抓住主要內容，把它縮寫成短文。

第三篇：設計類讀書筆記

本科畢業設計(論文)

讀書報告（讀書筆記）

學

院：

藝術學院

課題名稱：

廣西南寧市東方外國語

學院片區景觀規劃設計

專業(方向)：

環境藝術設計

班

級：

學

生：

指導教師：

日

期：

日期：

2013

年

X

月

X

日

讀書地點：家

讀書書名：設計的覺醒

作

者：田中一光

出

版

社：廣西師范大學出版社

出版日期：2009-11-1

讀書內容（章、節）：

本書是田中一光先生在大陸首次發行的文集，他以親筆文字將讀者帶入自己的工作與生活，去體驗與眾不同的設計人生，進而認識一個真實、全面的田中一光。設計大獎上的冉冉新星、辦公室里的“工作狂”、講臺邊的“園丁”、玻璃窗邊的編排指揮家……他工作上的非凡才華讓人敬佩奮發；而年齡最小的歌舞伎觀眾、戲劇舞臺上的活躍份子、爵士樂的鑒賞家、廚房里的美食創意鬼才……他生活中的情趣又讓人心生向往。身為設計師的田中一光先生，以清麗優美的筆觸，充滿畫面感的描寫與記錄，將設計之道與生活之道自然融合，在啟迪設計智慧的同時，也為讀者打開了更廣闊的生活視野。

田中一光先生于2002年去世，從02年至今的這段時間，中國設計界對日本設計的關注與日俱增。日本人骨子里對細節和質感的偏執；島國人因為資源的匱乏和人口比例的失調所引發的憂患意識；消費文化在日本的白熱化發展導致的市場極度細分，這些日本的特殊性所衍生的設計特質給國人探尋自己的設計之路提供了良好的借鑒與引導。日本設計在國內的反響讓我們認識了當今日本設計界的一批中堅力量：原研哉、深澤直人、隈研吾、安藤忠雄……而作為這些設計師的前輩，真正日本設計風格與哲學的開拓人物田中一光，向我們更好地呈現了日本設計的發展、沿革、嬗變。在追根溯源中，我們期待國人對設計本質的不懈求索精神，終將覺醒。

讀后感：

一直在思考為何有關日本設計的書籍近年在國內如此受歡迎，而在此書中我似乎離答案又近了一步。因為它展現的是以田中一光為代表的戰后第一代日本設計師，伴隨時代變遷和發展不斷實踐與思考設計的本質，以期更準確地把握人類自身價值和生活觀念的過程，在這個過程中，根植于現代設計中的理想基因被再次喚醒。一個錯位的對應，現在的中國正如六七十年代的日本——都是世界工廠，我們看著日本從陣痛中走過，欣然發現他們自信地走出了一條不卑不亢的設計之路。

日期：

2013

年

04

月

日

讀書地點：家

讀書書名：風景園林設計

作

者：[美]

格蘭特·W.里德

出

版

社：江蘇科學技術出版社

出版日期：2000-8

讀書內容（章、節）：

內容簡介??·?·?·?·?·?·

對于設計師來說，一個很令人頭痛的事就是把概念轉化為特定的、詳細的空間組織形式?！秷@林景觀設計》(從概念到形式)提供的一些生動、實用的技巧，能把這一轉化過程變得更加容易，使之更富有成效?！秷@林景觀設計:從概念到形式(原著第2版)》中提供的方法在傳統的和非傳統的景觀設計中得以印證，為設計思路和方案圖提供了概念和哲學方面的基礎。里德利用幾何圖形和自然圖形色畫出最終的設計方案。

讀后感：

園林設計類的書很多，但這本闡述的概念到形式的做法還是非常值得學習。

在深入場地、解決現實問題之前，擁有用線條進行抽象和再現的能力是非常必要的。很實用

是一本直接教授“對打招數”的書。在公司構思方案的時候速速的讀過兩三遍，覺得還是有空的時候仔細的推敲一下比較好（臨時抱佛腳了）。此書的邏輯清晰明了，至于能不能立馬就轉換成自己的東西這個...要在設計中多感受了。

日期：

2013

年

05月

01

日

讀書地點：圖書館

讀書書名：人性場所

作

者：(美)克萊爾·庫珀·馬庫斯等編

出

版

社：中國建筑工業出版社

出版日期：2001-10-1

讀書內容（章、節）：

這本書分城市廣場、鄰里公園、小型公園和袖珍公園、大學校園戶外空間、老年住宅區戶外空間等部分，系統地闡述了城市空間設計的理論與實踐。作者認為美學目標必須與生態需要、文脈目標和使用者三方面取得平衡并相互融合。

讀后感：

這本書出色的地方是它關注了公共空間的各個層面，而不是一個層面，比如不是只有抽象的空間形態和比例的討論，它還關注引導控制，不是只有設計師的形式色彩材料的視野，它還關注人的行為和活動，有相對完整的視野框架。而且不是一種完全的抽象理論綱領和愿景的書寫，通過具體的案例的講述分析，對具體的問題的批判和解決，梳理了各個層面，達成一種良好的理解的可能。

視野框架方面提出了公共空間的愿景，它的基本模式，它的目標，它從歐洲的高密度歷史格局城市中轉移演化到美國城市中的特殊性。以及與之相關的各個層面，如規劃和法規的控制和引導的可能，法學和產權上的界定，管理的模式，空間的形態和設計，行為學和目標群需求，社會交往，環境質量控制，色彩和材料以及設計，氣候，交往模式，街具和設施。

方法上是針對具體的空間有大量的定量定性的研究和具體的觀察和理解做基礎。有具體的數字比較。具有說服力。大量的行政實踐和設計實踐中的例子和問題富有直接的借鑒性。如果閱讀被允許看做是和作者的對話，如果你也多少考慮過類似問題，我是說你自己，你就會感覺到對面的人的力度。

日期：

2013

年

05月

06

日

讀書地點：圖書館

讀書書名：設計結合自然

作

者：(美)伊恩·倫諾克斯·麥克哈格

出

版

社：天津大學出版社

出版日期：2006-10

讀書內容（章、節）：

《設計結合自然》是麥克哈格的代表作，1971年獲全美圖書獎，是一本具有里程碑意義的專著。本書在很大意義上擴展了傳統“規則”與“設計”的研究范圍，將其提升至生態科學的高度，使這真正向著飲食多門綜合性學科的方向發展。作者以豐富的資料、精辟的論斷，闡述了從與自然環境之間不可侵害的依賴關系、大自然演進的規律和人類認識的深化。作者提出以生態原理進行規劃操作和分析的方法，使理論與實踐緊密結合。書中通過許多實例，詳細介紹了這種方法的具體應用，對城市、鄉村、海洋、陸地、植被、氣候等問題均以生態原理加以研究，并指出正確利用的途徑。

在我國全力建設和諧社會的時代，在城市建設指導思想由“空間論”轉向“環境論”，進而發展至“生態論”的今天，書中述解的許多理論觀點仍充滿著生機與活力；書中所介紹的環境規則與設計方法，依然對“可持續發展”的實踐探索提供著鮮明的借鑒價值。本書對從事地理學、生物學、生態學、環境科學、建筑學、城市規劃學、景觀學等學科學習與工作的人們是一本不可多得、歷史彌新的參考書，同時，它也密切契合了當前學術研究與實踐探索的整體動態，為我國實施和諧、生態、多元的城市環境設計與規劃提供了必要的思想平臺。

讀后感：

一直堅信不疑人類的智能能夠精確地分析土地的價值，能被稱作政府和規劃師的人怎么能夠明知建設會破壞土地而故意為之呢？原來他們不知道，原來他們都是些唯利是圖的小人～天哪，小人要毀掉這個世界，不能允許！不學環境和規劃的人也應該看看這本書，沒有高深的專業詞匯，沒有教條的一二三四，與其說這是一本講設計方法的書，還不如說這是一本拯救自然價值觀的先鋒小冊子。

日期：

2013

年

05月

08日

讀書地點：圖書館

讀書書名：都市生活

作

者：博剛

出

版

社：北京大學出版社

出版日期：2008-8

讀書內容（章、節）：

本書是作者以親身經歷的都市生活編輯的。散文式的語言對紐約、北京、上海等地的城市規劃、建筑設計、都市生活進行評價和描寫，文筆清新優美。

讀后感：

第一次看到這個類型的書籍，在圖書館找到也完全是屬于偶然，這樣的書，想必外行看不懂或者不愿意多看?；蛘呤羌兇饪磦€熱鬧。但偏偏編排的門類在當代文學的架上，所以大多的建筑系的學生不知道，也難怪看的人少。

但若是內行或者象我這樣算半個外行半個內行的學生來說的話，這本書就很難得了。簡直是深入淺出的建筑隨筆，讓我們這些才一只腳踩進建筑的門檻里面的學生們窺見了建筑師們的所想所見。

書中大量的京話，令人費解。

日期：

2013

年

05月

09

日

讀書地點：圖書館

讀書書名：不只中國木建筑

作

者：趙廣超

出

版

社：生活.讀書.新知三聯書店

出版日期：2006-4-1

讀書內容（章、節）：

《不只中國木建筑》提醒大家毋須在房屋和建筑設計之間畫出一條界線，因為最基本的房舍也會包含建筑藝術的精神和意義；“最高級的”建筑文化，也可以具有“平易”、閑適“的情調。

作者曾在法國接受教育，在香港院校執教東西方藝術設計多年，這一次利用了五年的課余時間，用帶著感性的筆觸，就一般被視為艱澀的傳統建筑，寫下16篇平易雋永的文章。本書以輕松活潑的方式去接觸中國文化，可讀性很高。建筑藝術不應該是建筑學者、建筑歷史家、甚至建筑專業者的專利品。所謂建筑設計（architecture）亦不應該像以往的觀念，即只有“具有特殊意義的空間或結構”方可視為建筑設計，其他就只是“房子”不值一談?！疤厥狻钡暮x，可解作“最高級”、“非一般”或“不尋?！钡奈锪虾图夹g應用。

《不只中國木建筑》提醒大家毋須在房屋和建筑設計之間畫出一條界線，因為最基本的房舍也會包含建筑藝術的精神和意義；“最高級的”建筑文化，也可以具有“平易”、閑適“的情調。

作者曾在法國接受教育，在香港院校執教東西方藝術設計多年，這一次利用了五年的課余時間，用帶著感性的筆觸，就一般被視為艱澀的傳統建筑，寫下16篇平易雋永的文章。本書以輕松活潑的方式去接觸中國文化，可讀性很高。

讀后感：

木材對我們這個民族而言，太重要了，趙先生所言，“木”這個字代表著覆蓋與支撐，它支撐起了我們民族的建筑，民族的文字：我們建筑工程需要木，需要“棟梁之材”；我們刻印書籍需要木，難免“災梨禍棗”，它覆蓋著我們民族的文化，民族的定位：我們的意識形態因為木，而“蒙陰受澤”，我們定位升華，無不期冀著“出谷遷喬”.....讀完釋卷，我感到很幸福、很滿足，為我們傳統建筑的博大精深而幸福，同時也為自己能夠欣賞到它的大美不言而滿足，但隨之而來的，也有一絲傷感掠上心頭。

日期：

2013

年

05月

日

讀書地點：圖書館

讀書書名：現代建筑

作

者：（美）肯尼斯·弗蘭姆普敦里德

出

版

社：遼寧出版社

出版日期：2009-10

讀書內容（章、節）：

本書是對20世紀的建筑及其起源的一次全面審視，1980年問世以來便受到廣泛贊譽，從而成為該領域的經典之作。1985年本書再版時，作者對其進行了修訂，并增添了新的內容。此第三版在第二版的基礎上又進行了擴充，補充了最新的內容，并對當前特別重要的領域和論點進行了考察。本書的參考文獻部分也經過重新審訂和擴充。本書資料翔實，涵蓋了自18世紀中期至20世紀90年代幾乎所有主要的建筑思潮及流派、建筑師及代表作；豐富而精致的圖片，令本書的閱讀更加直觀；客觀而精到的論述，使現代建筑發展中紛繁復雜的線索變得清晰可循，建筑及建筑藝術中所蘊含的文化內涵和人文關懷貫穿始終，建筑與音樂、繪畫、哲學的內在聯系也更可感知。

讀后感：

對于建筑學的學生而言，這本書所能起到的作用幾乎在于兩個極端。

一方面，它可以很大程度上實現對相關知識的補足，他的史料敘事如伊斯蘭的細密畫一般繁密、詳盡且事無巨細。這使得我們可以完全無視整部書的結構和脈絡，以最簡單的時間順序仔細玩味每一則故事——注意，不必苛求自己記住所有故事的時間、細節和評價，因為我們很難從中找到一言以蔽之的論述。只要有一天建立起了關于現代建筑思想的框架，這些閱讀過的痕跡馬上就會清晰起來，并迅速的相互關聯！

另一方面，這本書又同時建立起了一套極其完整且邏輯清晰的理論體系。盡管這套體系被深深地埋藏在細密的歷史敘事里，但也正得益于這種深埋，這套體系一旦被挖掘出來，就會格外展現出其扎實、厚重且宏大的光彩。

日期：

2013

年

05月

日

讀書地點：圖書館

讀書書名：建筑：形式、空間和秩序

作

者：程大錦

出

版

社：中信出版社

出版日期：2007-2-14

讀書內容（章、節）：

本書自出版以來廣受好評，歷經三十多年皆暢銷不墜，是各個時代的建筑人共同的案頭讀物，被譽為“建筑專業的圣經”。許多建筑師、建筑專業師生皆從本書中獲得重要啟發。書中每頁嚴謹編排的手繪圖文都自成一幀精彩的作品，令人品味再三仍有所得。全書內容涵蓋了建筑理論、歷史和設計作品，堪稱一部圖文并茂的建筑百科寶典。

第二版系作者親自調解章節、增補內容，并將初版的橫式編排改為直式，又增加了周全的名詞索引，更便于閱讀，也適用于當作建筑百科來檢索。中文版的制作為了彰顯本書的精致手繪特色，采用了最先進的印刷制版工藝，力求再現作者原作的動人線條與構圖美感；同時又在文字上保留了英文原文，使讀者可以中英文對照閱讀，避免偏離原意，又可鍛煉英文閱讀能力，從這一角度而言，本書也是一本非常有趣且吸引人的建筑專業英語學習讀本。

讀后感：

過學習建筑最迷茫的時期忽然再次遇見這本好書，便看是零零碎碎的將他翻閱完全，然后才感慨自己沒有早點讀懂這本好書。其實書中的內容自然是很簡單的但是確是你不得不承認這些東西就是你最基本應該明白的?說的穿一些所謂的解構

表皮主義，還有什么尖銳的大三角都不是從這里演化過來的?只不過好像是小孩子玩的變換形式的游戲?這里隨意的拉拉

那里無聊的改改?于是大師就變得與眾不同了

我個人覺得經典之所以經典是因為他的永恒和不朽?也是穩定的象征為什么希臘雅典衛城的形制到現在都還是我們學習的方向?那是因為里面有智慧啊

日期：

2013

年

05月

日

讀書地點：家

讀書書名：圖解思考

作

者：[美]

保羅·拉索

出

版

社：中國青年出版社

出版日期：2009-12

讀書內容（章、節）：

《圖解思考：建筑表現技法》是一本關于建筑師運用徒手畫草圖圖解技能輔助建筑設計思考的基礎理論專著。此第三版在第二版的基礎上，增加了計算機輔助設計及因特網的內容，并對其他原有章節的次序及內容作了調整和補充。書中詳盡論述了徒手畫完善和發展設計構思的多種技能和方法，并附有大量的筆法優美的徒手畫草圖。

讀后感：

反復看了不止一遍，覺得很實用。

就我個人學建筑課的經歷而言，課堂上老師講授方案時，往往不會畫出多么詳細的思考草圖，尤其是關于建筑限制因素的因果關系圖。而這些東西，對于做方案的我們而言，是必須的一種能力。在自我發揮的同時，也應該學習一些更科學實用的方法。既能充分表達思想方案的，又能加深自己思考的力度，還是比較有意義的！

保羅教授在此書中，不但有詳盡的思維發散準備的方法指導，真正難能可貴的是讓我學會了如何利用草圖來對一個方案進行思考和深入。里面提到的環境、脈絡等實際因素，可能是很多人在設計中都不會充分考慮的東西。

事實上，我在看此書的同時，常會不自覺的拿過旁邊的拷貝紙來不斷的拓圖，去切實體會如何在一個方案中充分將各種因素綜合考慮從而融合到將要在此建造的建筑中去。

曾經讀過保羅教授的《建筑手繪速寫基礎》，認為也是一本非常實用的書，后來慕名看了此本《圖解思考》。慶幸現在的我學習里面的東西還不晚，所以在這里推薦一下。

日期：

2013

年

05月

日

讀書地點：家

讀書書名：景觀建筑

作

者：來括

出

版

社：中國青年出版社

出版日期：2011-1-12

讀書內容（章、節）：

本書是日本著名生活家居品牌無印良品推出的“無印良品的生活方式”系列概念書之一。

本書的關鍵詞為“要素”——一個圍繞居家生活的重心，無印良品將其看做每個家裝修的主題與靈魂。

它可以是一張大桌子、一臺電視等實體，也可以是一處如庭園、浴室等的生活空間，甚至可以是光線等氛圍營造因素，一個家的要素與家庭成員的構成、職業、愛好、生活方式密切相關，無印良品提供了一個關于家庭裝修的良好建議，引導了大眾如何去發掘自己家中的“要素”，并圍繞此要素重新設計自己的生活。

以風格去界定家庭裝修的方式已然顯得過于刻板而不人性化，以“要素”為重心去重新發掘家的設計潛力與可能性，才是我們需要進一步思考并實踐的關鍵。這對于需要裝修自己生活空間的任何讀者來說都是一個很好的開端。

讀后感：

家的設計，最原點的考慮還是家人的親情和溫暖，這一點意外地體現在電視機位置的設計上。日本人并沒有像西方文化批評家一樣強調電視媒體的“異化”和孤立作用，而是從東方文化出發，把電視機看成是人們與社會連結、溫暖家與家人的道具。一家人聚在一起看同樣的電視節目，一邊看一邊討論，產生共同的話題；一個人住的家，總是習慣一進門就打開電視，為的是引進“社會”的聲音，讓自己感到和外界相連，這樣的洞察力讓日本設計師貼心地考慮了電視在家中的位置。其實家本來就不是“裝修”那么簡單可以應付的，家，本來就是整個人生上演的重要舞臺。比如關于浴室，書中的設計師說：浴室是讓家人每天“重生”，一處宛如子宮般溫暖的地方。

第四篇：建筑類讀書筆記

建筑類讀書筆記

尋找失憶的城市與建筑

當人們物質生活得到滿足之后，人們就開始追求精神品質，建筑也是如此，因此在中國建筑大量性建造之后，我們越來越注重建筑的文化精神品質，建筑類讀書筆記。而對于建筑中賦予文化特色的方法在此總結為兩種：一種就是在對建筑做理性思維之后的文化性表達，這種往往過于形式化，屬于技術流;還有一種就是首先考慮建筑所處的歷史環境和文化氛圍，并盡力從中產生靈感，提取信息，然后做理性的分析表達，這是思想流，更加具有哲學思辨的建筑空間，這是我們追求但卻難以達到的。《建筑類型學》這本書為作者汪麗君的博士論文，文中所講主要講的就是一種提取歷史本體進行創作的建筑設計方法。

文中首先提出建筑的最根本問題不能簡單的歸結為功能與形式的辯證關系問題，而新一代的建筑師們也很快就意識到空間與場所才是建筑命題的主旨。其中建筑類型學的主要代表羅西就說到：“實際上建筑是由它的整個歷史伴隨形成的;建筑產生于它的自身合理性，只有通過這種生存過程，建筑才能與它周圍的環境融為一體……”，這是從建筑的大環境來表達建筑與其所處場所之間關系的重要性。以類型學為核心的新理性主義美學明確指出，設計來源于原型，但必須超出原型，只有這樣，歷史與現實、個人與社會、特殊性與普遍性才可以通過設計的過程實現完美結合，而著名建筑師西扎曾經在接受采訪的時候說過，建筑的一切美感都來自于歷史，這更加肯定了建筑在歷史環境中的重要性，甚至表達了一種建筑永遠無法超越歷史，而只是借用和發揚歷史的涵義。而對于歷史文化內涵在建筑上的繼承的斷代使得人們對自己居住的城市的認同感逐漸消退，城市空間的人情味盡失，這迫切的需要我們沖破傳統建筑的表層，用現代的語言去表達傳統建筑中深刻的歷史、文化內涵的勇氣，讀書筆記大全《建筑類讀書筆記》。

本書中獎類型學分為三種：原型類型學、范型類型學、第三種類型學。原型類型學是將任何建筑的發展都歸結于建筑的原始類型上;范型類型學它是將手段——結果、原因——結果的辯證方法同經濟準則結合以替代古代的適用、堅固、美觀的三位一體說;第三種類型學以新理性主義為代表，標志著當代建筑類型學的形成。新理性主義是運用古典原型的現代主義，從本質上講仍是古典性主義。它不是通過運用現代材料和結構等技術，而是運用接近自然的、傳統的或有傳統和自然感的材料，結合新結構和構造技術來追求現代的“古典美”。新理性主義認為建筑師的任務就是尋找活在人們集體記憶中的“原型”形式，并在這種原型中挖掘永恒的價值，從而生成富有歷史感的新意。

而類型學的設計方法就是首先構造出一套“元語言”，即對構成建筑幾何要素詞匯和基本句法進行構造，當對這套“元語言”構造完畢之后，再去考慮如何用這套“元語言”去構造具體的建筑作品，即“對象語言”。類型學的創作過程是理性與知覺的統一，這種類型學的應用分為兩步：首先是對象分析，從對歷史和地域模型形式的抽象中獲取類型;其次是建構賦形，將類型結合具體場景還原到形式。

維德勒認為，建筑類型學包括三個方面：

1、類型學繼承了歷史上的建筑形式;

2、類型學繼承了特殊的建筑片段和輪廓;

3、類型學是在新的文脈中將這些片段重組的嘗試。它通過探尋城市空間類型的選擇和轉換來取得城市形態的連續性、和-諧，因此而維持城市的空間秩序。類型學的最終目的是要以類型的處理取得城市形態的連續，類型的思想將城市形體環境的秩序結構作為具有意義的實體 來感知，它是城市形體環境組織的恒定法則。

功能主義將類型簡化成只是布局上的圖案、交通路線的網格，完全否定了建筑的自律性價值;并且認為在城市的分類上，功能因素遠超過都市景觀或造型因素。類型學的形式不是光禿禿的形式，而是同原型相關的具有深刻內涵的形式，它強調類型選擇來自于傳統，但忽略建筑風格上的連續性，它所要創造和重構的“共同的現實”，必須是在縱向和橫向兩種時空中呈現出來的，既有歷史存在的合理性價值，同時也有現實存在的合理性價值，既具有現實可能性，又具有某種超越性。

最后，筆者認為類型學強調“建筑的本份”——即對建筑本源的回歸;現代建筑類型學理論事實上是在尋求建筑的一種解脫，尋找形式自身的價值。并提出每個時代都需要解釋，需要重新解釋，需要了解過去;保護過去是不可能的，我們所能做的一切便是提供新的解釋。這種說法很獨到的講出了我們現在所應該做的就是利用一種新的建筑思潮來應對這個現代不斷發展的城市，我們如何既體現出城市與建筑的當代性又表現出建筑的歷史延續性，這都是我們當下值得研究和付出的，以此來尋找我們失憶已久的城市與建筑，并不是那種形式上的簡單提取，而是一種空間，一種思想，更或是對我們一種生活習慣的理解。

第五篇：譜聚類綜述論文

譜聚類綜述論文

1.引 言

聚類分析是數據分析中最常用的方法之一。所謂聚類，就是將數據點劃分為若干個類或簇，使得同一類中的數據點之間具有較高的相似度，而不同類中的數據點之間具有較高的相異度。傳統的聚類算法，如K-means算法、EM算法等都是建立在凸球形的樣本空間上，當樣本空間非凸時，算法易陷入局部最優。

為了能在任意形狀的樣本空間上聚類，且收斂于全局最優，一類新型的聚類算法——譜聚類被提出。譜聚類根據樣本間的相似關系建立矩陣，通過計算特征向量找出數據樣本間的內在聯系。與傳統的聚類算法相比，譜聚類算法具有諸多優點：(1)直接通過求解拉普拉斯矩陣的特征向量進行劃分，不含有凸球形數據分布的隱性假設，從而能夠識別非凸類型的簇；(2)用現有的線性代數軟件可以直接求解拉普拉斯矩陣的特征向量，實現簡單；(3)譜聚類僅與數據點的數目有關，而與維數無關，因而可以避免由高維特征向量造成的奇異性問題；(4)諸多數據集上的對比實驗表明，譜聚類的性能優于一般的聚類算法；(5）可用于大規模數據集?；谏鲜鰞烖c，譜聚類被廣泛應用于計算機視覺[1]、語音識別[2]、VLSI設計[3]、文本挖掘[4]等領域。

近年來，譜聚類作為一種非常有前途的聚類算法，吸引了眾多學者對其進行研究、改進，出現了許多成功的譜聚類的改進算法。本文作為一篇綜述性的文章，旨在對現有的譜聚類改進算法分類進行詳細介紹，使讀者能夠更加系統、全面地了解該領域的研究現狀，促進該領域的發展。本文首先從圖分割的角度介紹了譜聚類的基本原理和經典算法，然后重點分類介紹了譜聚類的改進算法，最后進行歸納總結，提出未來的幾個研究向。

2.譜聚類的基本原理和算法

2.1 聚類與圖劃分問題

對于給定的n個d維的數據點x , x , , xn 1 2 L，聚類的目標是將這n個點分成k個簇，使得同一簇中的數據點比較相似，不同簇中的數據點比較相異。假設將數據點i x 看作圖中的一個頂點i v，將兩點之間的相似度作為邊的權重ij W，這樣就得到一個基于相似度的無向圖G =(V , E），其中V是頂點的集合，E是邊的集合。

新的目標函數都在尋求一種類內相似度盡可能大，類間相似度盡可能小的最優劃分，同時兼顧了劃分的均衡性。但是它們均被證明為NP難解問題[9]。而譜聚類則是一種利用特征向量求得這些問題近似解的新聚類算法。

2.2 譜聚類的基本原理

首先介紹三種常見的拉普拉斯矩陣，根據Rayleigh-Ritz理論，譜聚類算法求得的拉普拉斯矩陣的若干特征向量就是最優劃分問題松弛后的近似解。

2.3 譜聚類算法框架和經典算法

譜聚類算法的基本步驟如下：

(1)根據某種相似度定義，由原始的數據集構建相似度矩陣W。

(2)由相似度矩陣構建拉普拉斯矩陣，并求解它的某些特征向量。以這些向量作列，構建矩陣H ??n?k。

(3)用k-means等經典聚類算法將H中的各行聚成k個簇k S , S , , S 1 2 L。最終將點i x 分到簇j A 中，當且僅當H中i x 對應的第i行在k-means中被分配到簇j S 中。

除了這種常用的多路譜聚類直接將數據劃分為k類外，還有二分譜聚類。它對數據集不斷進行迭代二分，直到滿足一定的終止條件。

大多數譜聚類算法都是基于多路譜聚類框架的，只是某些細節的實現略有不同。最早關于譜聚類的研究始于1973年，當時，Donath和Hoffman提出可以基于鄰接矩陣的特征向量建立圖的劃分[11]。同年，Fiedler建議用拉普拉斯矩陣的第二特征向量進行圖劃分[12]。此后，很多人對譜聚類算法進行了深入的研究。從2000年開始，譜聚類逐漸成為機器學習領域的一個研究熱點。這主要得益于以下三個經典譜聚類算法的提出：

(1)2000年，Shi 和Malik提出Ncut算法[7]。先求滿足等式Lx = lDx的特征向量(即rw L 的特征向量），再用k-means進行聚類，找出數據的內在聯系。

(2)2001年，Meila 和Shi將兩點間的相似度解釋為Markov鏈中隨機游走的概率，并嘗試使用概率轉移矩陣P = D W = I1W 的前k 個最大特征值k l , ,l 1 ? 均為1，后面的第k+1 個特征值k +1 l 會遠小于1，這樣k +1 l 與k l 之間就存在一個較大的差值，被稱為eigen gap?；谠搯l式規則，可以將特征值從大到小進行排列，找到使得k l , ,論文代寫,l 1 ? 都很大，而k +1 l 卻很小的k值作為要劃分的聚類數目。

后來，Azran和Ghahramani于2006年提出，根據M步隨機游走后的概率矩陣P M 的eigengap確定的k值要比根據原始概率矩陣P 的eigen gap確定的k值更準確，更接近真實的聚類數目[24]。

3.3 如何選擇特征向量

原始的譜聚類算法直接選擇前k 個特征值對應的特征向量進行求解。但是08 年Xiang等人提出這前k個特征向量不一定是最好的，應選擇最有用的前k個特征向量進行聚類[25]。他們提出了“向量相關度”的概念，用該定義衡量每個向量的相關度，從而選出相關度最高的k個特征向量進行聚類。實驗證明利用這些相關度較高，信息量較多的特征向量得到的聚類效果更好。

2006 年，Jenssen等人用Parzen窗估計Renyi 熵，發現該熵的最大化與核矩陣(即高斯核函數求得的相似度矩陣）有關[26]。經推導發現Renyi 熵最大化問題的近似解是核矩陣的使(1）2 iTi l e 取得較大值的前k 個特征向量(其中i l 是特征值，i e 是對應的特征向量，1 表示元素全為1 的列向量），而不是像kernel PCA或原始譜聚類(文獻[27]證明了二者的等價性）那樣只是簡單地取核矩陣的前k個最大特征值對應的特征向量。

3.4 如何創建相似度矩陣W

經典譜聚類使用k-means 對特征向量進行后處理。它首先將由特征向量構成的矩陣H的每一行看作是從原始空間映射到特征空間的一個k維數據點，然后用k-means 將這些聚成k個簇，進而對應得到原數據的聚類結果。Fisher 等人在文獻[17]中提出也可以使用k-lines 進行后處理。此外，由于映射后的數據點所形成的k個簇將彼此正交地分布于k維特征空間中，比較容易聚類，因此后處理也可以使用其它簡單的聚類算法如層次聚類等。

3.5 如何加快譜聚類的運行速度

應用譜聚類不可避免地要求矩陣的特征值與特征向量。求非稀疏矩陣特征向量的復雜度為O(n3），所以要處理海量數據的時候，譜聚類的計算量會急劇增加，而且相似度矩陣也會很大，可能超出計算機的內存。因此，如何加快算法的運行速度，減少運行所需的內存空間成為譜聚類一個亟待解決的問題。

最早提出的加速思想是稀疏化相似度矩陣，將權值小于閾值e 的邊權置零，使其變為稀疏矩陣。這樣就可以采用Lanczos 算法快速求得前k 個特征向量[28]。其收斂速度和eigengap(即+1-k k l l）有關，eigen gap越大，收斂越快。

現有的一些加速算法則基于抽樣原理，用小樣本去估算原相似度矩陣的特征向量，從而降低算法的時間和空間復雜度。如文獻[29]提出對數據集進行抽樣，再利用Nystr?m方法，根據抽樣樣本之間的相似度矩陣以及抽樣樣本與未抽樣樣本之間的相似度矩陣來近似原相似度矩陣，然后利用該近似矩陣的特征向量來近似原矩陣的特征向量。該方法被公認為譜聚類最經典的加速算法。09 年，Yan 等人提出Fast Approximate 譜聚類[30]。首先利用k-means或RP-tree，將數據分成若干個微簇，然后對從每個微簇選擇的代表點進行聚類，最后對應得到所有數據的類標號。實驗表明該加速算法能夠使單個機器在幾分鐘之內完成百萬級數據的處理。

此外，還有學者研究譜聚類在多處理器上的并行實現，從而加快算法的運行速度

[31]。

4.結論

譜聚類是一種基于相似度矩陣的算法，不需要事先知道數據的真實分布，而且實現

簡單，性能又優于一般的聚類算法，因此被廣泛應用于各個領域。本文主要從以下三個方面對譜聚類進行了綜述：

(1)從譜圖分割的角度解釋了譜聚類算法的合理性。

(2)結合譜聚類的經典算法，給出了譜聚類的基本框架。

(3）將現有的譜聚類改進算法，從改進原因，改進基于的原理和改進后的效果等方面，分類進行了詳細的介紹和分析。

雖然譜聚類算法的性能經過改進得到了很大的提高，但是仍然存在一些問題沒有得到充分解決。

第一，如何定義相似度。如何能夠更準確地反映數據點之間真實的近似程度，使求得的相似度矩陣的塊對角性更明顯，是定義一個好的相似度必須解決的問題。

第二，如何選擇特征向量。采用哪種形式的拉普拉斯矩陣，選擇拉普拉斯矩陣的多少特征向量以及哪些特征向量聚類都是譜聚類算法需要妥善解決的現實問題。

第三，如何處理海量數據和流數據