第一篇：层次聚类读书笔记
层次聚类读书笔记
值得注意的是，层次聚类方法是不可逆的，也就是说，当通过凝聚式的方法将两组合并后，无法通过分裂式的办法再将其分离到之前的状态，反之亦然。另外，层次聚类过程中调查者必须决定聚类在什么时候停止，以得到某个数量的分类。最后，必须记住，在不必要的情况下应该小心使用层次聚类方法。最好用于有潜在层次结构的数据上。
凝聚式方法是层次聚类中被广泛使用的方法。过程中，会产生一系列的分划：最初的是n个单成员的类，最后的划分是一个包含全部个体的单个类。凝聚式聚类有很多方法，但基本的操作是相似的，在每一步中，将距离最近的类或者个体融合成一个类。方法之间的差异只是由不同的个体和组之间，或组与组之间的距离的计算方法而带来的。下面介绍一些常用的方法。
单连锁(single linkage)，又称最近邻(nearest neighbour)方法。这个方法使用数据的相似度矩阵或距离矩阵，定义类间距离为两类之间数据的最小距离。这个方法不考虑类结构。可能产生散乱的分类，特别是在大数据集的情况下。因为它可以产生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）活页本。可用来记各种各样笔记。便于分类，节约纸张和日后查阅。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，这个也是老生常谈，但不能不谈。篇四：读书笔记之点评与感悟
读书笔记之点评与感悟
【摘抄】
夜空皇后从东方带来的馥郁的微风好像她清新的气息率先来到林中。孤独的星辰冉冉升起：她时而宁静地继续她蔚蓝的驰骋，时而好像皑皑白雪笼罩山巅的云彩上憩息。云彩揭开或戴上它们的面纱，蔓延开去成为洁白的烟雾，散落成一团团轻盈的泡沫，或者在空中形成絮状耀眼的长滩，看过去是那么轻盈，那么柔软和富于弹性，仿佛可以触摸似的。——《美洲之夜》 夏多布里昂 【点评】
本段的描写十分生动形象，使读者仿佛也走进了那一片夜空。诗一般的语言，灵动的文字，把这一切写得是那么美。将夜空比喻成“从东方来的皇后”，将清新的微风想象成是这位妖娆多情的皇后的气息，使读者不禁为之沉迷。然后将星空的一切拟人化，星辰是孤独的，夜空似在驰骋似的憩息，使画面充满了动态美。最后作者集中笔墨于描绘云彩，它们先是“烟雾”，后是“泡沫”，或者“长滩”，作者的想象奇特瑰丽，却一点也不失真，反而是更贴切更形象地展现了云彩的轻盈等特性。作者调动了嗅觉、视觉、触觉，是画面立体生动！更是将作者对这美洲之夜的赞美与喜爱之情表现的淋漓尽致！
【摘抄】
一捶起来就发狠了，忘情了，没命了！百十个斜背响鼓的后生，如百十块被强震不断击起的石头，狂 舞在你的面前。骤雨一样，是急促的鼓点；旋风一样，是飞扬的流苏；乱蛙一样，是蹦跳的脚步；火花一样，是闪射的瞳仁；斗虎一样，是强健的风姿。黄土高原上，爆出一场多么壮阔、多么豪放、多么火烈的舞蹈哇——安塞腰鼓！?? 后生们的胳膊、腿、全身，有力地搏击着，疾速地搏击着，大起大落地搏击着。它震撼着你，烧灼着你，威逼着你。它使你从来没有如此鲜明地感受到生命的存在、活跃和强盛。它使你惊异于那农民衣着包裹的躯体，那消化着红豆角角老南瓜的躯体，居然可以释放出那么奇伟磅礴的能量！——《安塞腰鼓》 刘成章 【点评】
鼓点急促，流苏飞扬，脚步蹦跳，瞳仁闪射??这，便是火烈的安塞腰鼓，一系列的排比，短促的语气，大大增加了文章的气势，字里行间也仿佛随着鼓声跳跃起来。“骤雨”、“旋风”、“乱蛙”等一连串的比喻，将交织错落、此起彼伏的鼓声的那种壮阔豪放的气势，刻画得淋漓尽致，入木三分。试听的有机结合，也再现了当时的盛大场面，既有音响感，又有画面感，让人目眩神迷，如临其境。“震撼着”“烧灼着”“威逼着”我们的，并不仅仅是安塞腰鼓磅礴的气势，更是一种强大生命力量的感染。那样一个个吃着五谷杂粮长大的年轻后生，竟能有如此惊心动魄的搏击，真正令人惊叹，摄人心魄。这样旺盛勃发的生命力，为枯燥、紧张的城市生活中的人们所拜伏。无论身心多么疲惫，如此冲天的气势也将麻木的人们唤醒，这正是作者对陕北农民勤劳朴实、生机勃发的热情歌颂。难怪乎作者会叹：好一个黄土高原！好一个安塞腰鼓！
【摘抄】
东方破晓，晨光熹微。黎明女神飘然下凡，从娇艳欲滴的红玫瑰近旁走过，看见花瓣上有三滴晶莹的水珠在向她招手，请她留步。
“熠熠闪光的水珠，你们有何贵干？”女神驻足问道。“有劳大驾，请你为我们当裁判。”
“噢，什么事啊？”
“我们同属于水珠，可是来源出身各异。请问哪颗水珠更珍贵呢？”
女神指着其中一颗水珠说：“那你就先来自我介绍一下吧。”
雨珠听到要她先说，十分得意地晃了晃身子：“我呀，来自高空的云层，是大海的女儿，象征着波涛汹涌的海洋。”
“我是黎明之前凝成的露珠。”另一颗水珠急不可待地抢着说，“人们称赞我为五彩朝霞的伴娘，奇花异草的美容师。”
第三颗水珠迟迟不肯开口，黎明女神和颜悦色地问道：“那么你呢，我亲爱的小姑娘？” “我算不得什么。”她忸怩地回答，“我来自一位姑娘的明眸。起初像是微笑，尔后又称友情，现在被叫作眼泪。”
头两颗水珠听她这么说，不约而同地撇撇嘴，露出轻蔑的笑容。黎明女神小心翼翼地将泪珠置于手中，连声称赞道：“还是你有自知之明，丝毫也不炫耀，显然比他们俩更纯洁，也更珍贵！”
“可我是大海的女儿呀！”雨珠急得叫起来。
“我是辽阔苍穹的女儿！”露珠很不服气。
“是的，一点不错。”黎明女神郑重地说，“而她呢，是人类内心纯真感情的升华，而后凝结成夺眶而出的泪珠。”
言罢，女神吮吸了泪珠，顿时消失得无影无踪。
——《雨珠·露珠·泪珠》尤素福·埃泰萨米
【点评】
这篇散文是一篇短小精干的寓言故事。文章将自然界中的雨珠、露珠、泪珠分别象征了社会中的三类人士：仗势而飞扬跋扈的一类人、傲慢而自大的一类人一级谦虚谨慎、不骄不躁的一类人。他们就像在现实中这三类人的化身，通过对话的形式表现三种不同的生活态度。“雨珠急得叫起来”“露珠很不服气”中的“急得叫”“不服气”短短的几个字的神态动作描写将两类人傲慢嚣张的神情全部刻画出来，字里行间的批判以及鄙夷清晰可感。而“我不算什么”这样平凡而谦卑的一句话与前面的两滴水珠形成了鲜明的对比，作者一来表现这类人的谦逊，充满着作者的肯定，二来这也是社会中的“雨珠”“露珠”的内心写照。最后，“是人类内心纯真感情的升华”一句凝练了作者对于人间情感的尊崇、敬畏。情感凝华的泪珠从当今物欲横流的社会中脱颖而出，让在尘世总漂泊奔波的青年人士回归自我，不免有恍然大悟，醍醐灌顶的效果。
【摘抄】
“住在都市里，从早到晚，从晚到早，不知要听到多少种类多少次数的叫卖声。深巷的卖花声是曾经入过诗的，当然富于诗趣，可惜我们实际已不大听到。寒夜的“茶叶蛋”“细砂粽子”“莲心粥”等等，声音发沙，十之七八似乎是“老枪”的喉咙，困在床上听去，颇有些凄清。每种叫卖声，差不多都有着特殊的情调。” ——《幽默的叫卖声》
【感悟】
繁忙都市生活已经让人与人之间的沟通交流变少，叫卖声是城市生活的一丝暖意，这叫卖声让我们感觉传统的生活方式还有一部分存在于我们身边，独特的都市叫卖声，是小贩自己经营理念的一种再现，我们从叫卖声中能感受到小贩的感情，经营方式。记忆中最难忘的是大学里一个买豆浆的，一个矮矮的男人，总是在清晨放开喉咙，为他旁边的人叫唤卖粢饭，因为这个卖粢饭的女摊主是他中学里暗恋的女同学，他大声的叫卖，仿佛把自己多年对女人的爱喊出来了，“粢饭，一块钱一个，好吃的粢饭加上新鲜的豆浆”，热情的叫卖，帮助女人把粢饭卖完，他的豆浆也卖的光光的。他的叫卖声中有暖暖的爱意，有为生活竭尽全力的呼喊，有经历生活无奈后，自己突然释怀的轻松，百般滋味，让人感觉他是个有故事的人。
【感悟】
不见炊烟
——读《我所知道的康桥》有感
读徐志摩的散文，惊讶他在英国居然也能看见炊烟。我一直觉得炊烟是中国特有的，更是中国农村特有的。炊烟中，包含了农民最朴素的情感。
记忆中的炊烟，无比轻柔，软软的似绵花糖，轻轻的，又似舒适的纱绸，只是他永远飘在天空，可望不可即。童年的梦，都是被炊烟唤起来的。
睁开双眼，还迷迷糊糊，鼻腔内却已萦绕着丝丝清香。爬起来，蹬上我心爱的小自行车，便去外婆家报告。
幼时寄住在舅母家，从舅母家到外婆家也便一条小路，可是这条小路却是我最乐意，最快乐的路，一路向北，各家烟囱都冒着股股白烟，有时，风不大，烟便一路向上，再向上，慢慢的就不见了，有时，微风吹过，那炊烟便成了优秀的舞蹈家，翻转，跃跳追逐，各样的动作都有。最熟悉的就数外婆家的炊烟了，那烟最大，最丰腴，最厚重。炊烟的性格，也便是他主人家的性格了吧！
在我的印象里，炊烟总是和阳光一起出现，于是也使染上了一层金色的外壳，似有种金碧辉煌的绚烂，却又同本身的洁白而回归朴素的本质。早晨的炊烟便是整个农村活跃的标志。
炊烟伴着太阳，似是一对永不分离的好兄弟，从早到晚，时时相伴。夕阳伴着炊烟，即将结束劳作了一天的生活。特别是夏日的傍晚，一家人在露天吃饭，炊烟萦绕，甜蜜，平静，协调，多么值得歌咏的一副画面。
炊烟伴着我度过了一个快乐的童年，炊烟更是几千年中国农村的标志。而如今，炊烟再难觅了，似乎我打了个盹，醒来时，便再也找不到往日的感觉了。难得一见的，也只有在过年时节，家家户户还保留着蒸馒头的习俗，那段时间，整个村庄便都被炊烟包围着。炊烟混着水气，一齐喷向天空，向上，向左，向右，壮观极了，甚至会给你一种雾天的感
觉。然而，这个习俗也在改变，市场上琳琅满目的馒头代替了自家所制的，有了代劳，便不再需要自我劳动，没有自我劳动，也便不会再有熟悉的炊烟了。
张恨水写过《炊烟是乡村的根》，的确，炊烟承载着农民的希望，他是农民丰衣足食的象征，在和平的年月，家家冒炊烟，这样的图象怎能不让人想起和谐与富足，而在战乱年代，炊烟便成了实实在在的奢侈品了啊。如今的情况却大不相同，生活富裕，本应有炊烟萦绕的农村，却干干净净，反而多了一些干燥与刺鼻的味道。乡村的发展，改变了乡村的面貌。但是，发展的大潮，淹没了原本的乡村气息，夺走了乡村文化。如今的乡村，即不像以往的那样清秀闲适，也没有设施先进，整齐化一的规模，处在时代岔口的乡村，处在一个无比尴尬的境地。
我想，炊烟不见，是几千年文化的消失，也是乡村根本的缺漏，只是，新的文化，新的根本，也要随着发展起来，否则，失去底蕴的乡村该何去何从？
【感悟】
我喜孤独
——读《我所知道的康桥》《没有秋虫的地方》有感 众生喧闹，尘梦缭绕。钢筋混凝筑构的世界麻木了我们的心，纷扰了我们的思绪，印刻的是一张张负累的脸、留下的是纷沓的脚步声，记录下的是一声声不知人生何味的叹息。叶圣陶醉心的虫鸣声难去觅得，徐志摩笔下胜若仙境的康桥也无法寻得当日的姿彩，朱自清那抹浓浓盎然的绿意也早已被铅灰色的大楼和五光十色的霓虹灯光所遮蔽。更可怕的是，什么时候连我们独自思索，独处的时间也被高负荷、物欲横流的生活不经意地抽去了呢，只剩下满目荒凉，心生荒芜？
在这样的境况下，我们需要一份孤独，更需要一份乐于并享受孤独的心境。
孤独，是一个人的热闹。有一点落寞，有一些薄凉。孤独，要的是沉静之味，要的是孤雅之趣，要的是，心灵在不被打扰中，觅得大自在大快活。尼采的孤独给了他查拉图斯特如是说；梵高的孤独燃烧成不朽的传世之作向日葵；海子的孤独抒写出盛大的诗意。——一个人的灵魂，只有在独处中，才能洞照自身的澄澈与明亮，才能盛享生命的朝气与蓬勃。只有独处，才能把迷失于喧嚣尘世里的自己给找回来，才能唤醒冰封于心底的暖泉。一个能享受孤独的人，一定学会了精神厮守，花开独妍，自嗅其香；一定懂得了与灵魂相处，把盏言欢，喜乐对酌，在辽远的宁谧中与自我的灵性对话。
每一个从苦难中走出来的人，一定是能够享受孤独的人。“批阅十载，增删五次，”用半生的孤独写出血泪红楼的曹雪芹；“破山中贼易，破心中贼难”用七天七夜的孤独感悟人生哲理的王守仁；瓦尔澄湖畔以灵魂的自舞实现自渡的梭罗??他们用孤独，喂养着自己的精神，强大着自己的灵魂。这样的人，未必能战胜苦难，但一定能消化苦难，挣脱命运的束缚，搀扶着自己，走出人生的困境。
群体的狂欢，兴奋流转在肢体和面目上。而孤独，则是获得心灵最大范围的奔放与逍遥。喜爱孤独的人，有着丰沛的心性，内心明媚，他们在自我的精神世界里，让枯燥蓬勃，让寂寞吐蕊，让简单深刻，让宁静灵动，让整个人生波光潋滟。
“独欢，是生命的佛性，这样的人，是打不败的。”的确，孤独是心灵的一种特别盛开。天地纷扰，我喜孤独。让我们都有一份孤独的心境，从忙乱的生活中匀出一点时间，去欣赏灵魂的寂静独舞。篇五：常用读书笔记类型
常用的读书笔记的几种类型
一、摘录式。读书时，把书上报上精彩的、有意义的、富有哲理的语句、重要片段按不同的类别摘抄下来。
二、体会式。读书之后，有自己的收获、心得。体会和认识、感想等，再联系自己的实际写下来，这叫读书体会或读后感。
三、提纲式。读一篇文章，要逐段把作者隐含的提纲找出来，记下来，弄清楚文章的主要内容和写作思路。提纲式笔记可以帮助我们抓住中心，记住要点，理清思路，加深对文章的理解。
四、批注式。在阅读时，为了加深对文章内容的理解，可边读边写写画画，把书中的重点词句和重要内容用圈、点、杠等标记勾画出来，或在空白处写上批语、心得体会、意见。
五、书签式。平时读书时，遇到需要背诵的内容，可以记在书签上。把书签夹在课本里、放在口袋里或插在房间专放书签的袋子里，一有空就读一读、念一念、背一背。
六、卡片式。可按照写人、记事、写景、状物等内容分门别类地摘记在卡片上，再分类存放。
七、仿写式。为了能做到学以致用，可模仿所摘录的精彩句子、段落进行仿写，达到学会运用的目的。
八、存疑式。主要是记录读书中遇到的疑难问题，边读边记，以后分别进行询问请教，达到弄懂的目的。
九、简缩式。为了记住故事梗概，读了一篇较长的文章后，可抓住主要内容，把它缩写成短文。
第三篇：设计类读书笔记
本科毕业设计(论文)
读书报告（读书笔记）
学
院：
艺术学院
课题名称：
广西南宁市东方外国语
学院片区景观规划设计
专业(方向)：
环境艺术设计
班
级：
学
生：
指导教师：
日
期：
日期：
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）亦不应该像以往的观念，即只有“具有特殊意义的空间或结构”方可视为建筑设计，其他就只是“房子”不值一谈。“特殊”的含义，可解作“最高级”、“非一般”或“不寻常”的物料和技术应用。
《不只中国木建筑》提醒大家毋须在房屋和建筑设计之间画出一条界线，因为最基本的房舍也会包含建筑艺术的精神和意义；“最高级的”建筑文化，也可以具有“平易”、闲适“的情调。
作者曾在法国接受教育，在香港院校执教东西方艺术设计多年，这一次利用了五年的课余时间，用带着感性的笔触，就一般被视为艰涩的传统建筑，写下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）可用于大规模数据集。基于上述优点，谱聚类被广泛应用于计算机视觉[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。基于该启发式规则，可以将特征值从大到小进行排列，找到使得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）将现有的谱聚类改进算法，从改进原因，改进基于的原理和改进后的效果等方面，分类进行了详细的介绍和分析。
虽然谱聚类算法的性能经过改进得到了很大的提高，但是仍然存在一些问题没有得到充分解决。
第一，如何定义相似度。如何能够更准确地反映数据点之间真实的近似程度，使求得的相似度矩阵的块对角性更明显，是定义一个好的相似度必须解决的问题。
第二，如何选择特征向量。采用哪种形式的拉普拉斯矩阵，选择拉普拉斯矩阵的多少特征向量以及哪些特征向量聚类都是谱聚类算法需要妥善解决的现实问题。
第三，如何处理海量数据和流数据
点击咨询 