当初考虑的时候，主要在镁光M4和三星 series 830之间考虑，镁光用户保有量巨大，同时口碑也相当好。但是本着不盲目跟风，以及三星series 830出道较晚的以及在我买硬盘的地方，830竟然还便宜10RMB，以及据说830缓存大。（显然啊，语文没学好，用了这么多以及。其实功课做的不足，不过觉得这俩牌子不会差多少，感觉差不多就买了）

其实可以考虑的还有Intel，Intel的稳定性很牛，同时其主控也是相当牛的，不过他家的货，容量划分比较奇葩。分40GB和80GB，感觉40GB不够用，80GB买不起，所以就没考虑了。

上图

跑分结果

换上了SSD后，那个是真心快啊，各种瞬秒。

有几个注意事项：

1.4k对齐，买来新盘后，通常最好用Win7给他重新格式化一下。没有这个操作和有这个操作，SSD读写性能差异很大

2.到BIOS里，对磁盘开启ACHI模式，貌似惠普本是默认开启的。

3.不要进行碎片整理，SSD是随机访问，碎片整理有害无益。

14 US PhD: UMD, PSU, UCI, Rutgers, UMN, WUSTL, RPI, UCR, UIC, ASU, MSU, NEU, Buffalo, GMU

3 CA MS: U Waterloo, UBC, U Alberta 

3 HK+EU MS: CUHK, Helsinki, TKK

Offer Rej AD Pending Withdraw

tier1和tier1.5基本全军覆灭了 ，tier2到tier3的录取收集齐了，人道主义灾难啊……目测Alberta有极大几率是final destination……

2.公开课

最近真正跟了一下公开课，着实内容不水，看得心潮澎湃，虽然事儿多，有点跟不上进度，但是还是有相当大的收获。

3.毕业设计

当我将RPI的OSS算法框架看完后，不幸的发现一开始理解的角度就错了=_=根本不是用最终的概率分布来得到频繁图，而是从频繁图空间抽样而已，简化的计算sup(g1)/sup(g2)是不可行的，最终还是得算g的support来判断其是否frequent。

4. 幕后英雄

最近有个十分艰苦，但是十分令人振奋的活儿出现在我的面前，虽然最后不会留名，但是还是相当的爽啊！可能是一辈子中独有的体验。

无论怎样，决定下了就没有回头路了，唯一不让自己后悔的方法就是从今天开始努力了! 正如sunner所说，这两个学校无论选择哪个都不会后悔。的确，无论选择哪个学校都不会成为我今后后悔的理由，唯一可能后悔的就是自己没有尽力。It is really not what U I choose but what I do with the chance that mainly determines who I am after several years.

希望我不要重蹈在HIT的覆辙。

从大一笃定出国后，自己的路走得就是曲曲折折，丝毫不像一个有点志气的人应该选择的道路，大一轻松刷过了GPA>90后，对于学习没啥兴趣了，结果大一下GPA就悲剧了，一连拖累到现在的程度。当时觉得国外大学应该看重能力，轻分数，这是多么天真的想法，难道当初就不能随便找个论坛花个5min给自己科普一下么？关键还是自己太懒惰，懒惰到骨子里了，也给后来的各种悲剧埋下了伏笔。

大二开始，就不再参加ACM了。大一下的成绩不错，然而对于暑假集训无休止的contests表现出了极大的不适应，最后混了个吊车尾的Regional名额，然而，由于对于比赛当时实在深恶痛绝，没有怎么参加名额赛转而去准备申请大学生创新计划了，然后就没有然后了，突然有一天被通知自己队就这样被替换掉了。在当时的自己看来这是多么耻辱性的事件。为此纠结了不短的时间，不过现在大抵也忘记了什么时候放下的了。此后下定了刷GPA的决心，说实话也算尽力了，然而由于几个突发性事件，大二的GPA也就只是在88分以上。大三上也就92左右。

然而费了力气申请的创新计划也非常不给力，大一下的学分绩除了竞赛，自己的排斥之外还有一个重要因素就是经常性到一区来做51自动避障车的小项目，当时全组做的也是挺开心的，最后也成果不错。然而大二开始的项目却完全是悲剧的一米。也许算作自己点背吧，一开始的起点选在了硬件实验室这种几乎注定会悲剧的地方，指导老师虽然人很nice，但是也属于一年不联系他，他也不会主动联系你的那种。同时，学校资金就批了1k5。于是，大家都没有心气做下去了，最后以我在HK花了半个月研究了一下做了个能交差的东西就算完结了。

因为这些，也错过了好多机会：大二没有正儿八经的在实验室工作，没有加IBM俱乐部，没有把出国的脉络搞清楚，没有找有经验的学长学姐好好了解一下。

归根结底，一切的一切还是因为自己心里脆弱，为人懒惰。

大三了，开始准备10G，结果10G被ETS cancel了，又变成6G了，然后7月考了T。在大三上学期申到了大三下去HKU交换。

大三上学期是辛苦的一学期，在GRE和繁重课业的重压中度过，所幸最后成绩不错。大三下去了HK，然而上学期的元气大伤让我对1.10就开学的HKU life略有不适，自己也没有做好任何对于香港life的准备，面对文化和人际的冲击，头一次过上留学生生活的我表现得无所适从。在那寂寞的，无聊的写日志讨伐方舟子。唯一值得庆幸的是最后GPA保持住了，不算太好吧，也不是多差：3.93/4.3。

回想起来那个大三下暑假自己真正做了什么呢？恐惧和忧虑吧，XYY同学的GRE和TOEFL也在自己的忧虑选项中，实际说起来自己从大三下暑假到现在一直都活在或多或少的负面情绪中而不能走出来，其实最好的缓解方法自己也清楚就是加强自己的实力。然而在面对各种自己未来要面对的繁重事务时，自己又被压在了躁郁症之中。又开始犯懒了。所幸的是XYY同学9月就被CUHK录了。

面对将要来临的申请，我又陷入了对自己惨淡科研的惆怅与窘迫中，真不知道自己作为一个男生，怎么这么多愁善感。后来的事情也没有多理想，自己也没有尽力。现在也只能对自己说：You deserve it.

吐完了苦水，骂完了自己，也许以后会清醒，也许还是混蛋懒鬼一枚，然而我唯一从这些经历中学会的一点就是：担忧这些实在没什么意义，该干啥干啥去吧。

略脑残，就当练习code了…………

截至目前，有UIC的17000刀的TA offer（保4年，只要科研好），跟的是Bing Liu，但是可以换导师。GMU 1个2W刀的offer（暂保一年）和UCR的一个2年offer，第一年保summer funding，正式函没到，可能是RA（这是不是意味着summer不能回家。。。）。另有RPI rej一枚，RPI这是个傲娇的学校。

Alberta的CS MS Offer发了好多了，哭。。。自己没收到，略恐慌，果真得硬着头皮套辞了。

这个寒假，效率很低，看的论文不超过五篇，机器学习那本书只看了4章，Stanford 机器学习也只看了5课。概率论和随机过程也是从开学了才开始看的。等offer的恐慌确实难以排解，然而，终究爬着也要往前去。用下面这两段话激励下自己：

虽然满腹怨言 也知道自己的渺小
明明知道这些
却还挣扎着想要达到与自己身份不符的高度
不是虚名，不是外在，而是自己的追求
自己的欲望超越了自己的界限
正所谓荣耀在远方

Most people wanna succeed not so much as they think. They even wanna sleep more than secceed. They even wanna be cool than succeed. Do you wanna succeed just like wanna breathe？

扯回来，这个学期所要面对的就是自己拖了好久的毕设了，邹老师给了一个很好的题目，自己也觉得很有意思，要好好做，不要辜负自己的青春和时间了。希望申请会有个好结果。

这个Interview正常应该不会转为Offer，面试的过程很纠结，ML那边了解的非常皮毛，同时这位做CV和ML的Prof也想收个对他情有独钟一些的，这个我也不符合。面试的时候都基本按实际情况说了，除了buffalo在我申请学校的位置问题，但是那个其实也是更多跟我不申保底校有关系。

一直都下着决心要自学Machine Learning和Python，结果拖啊拖，拖到现在。事到如今也不好再多说些什么。把握好今后的日子。

这一年里发生太多形形色色的事情，我也一直处于心理的低潮期，狂躁症比较严重，人更是懒得可以。现在都不好意思说面试的那两个问题不了解是多么的愚蠢和丢人，倏忽间，自己变成了自己最不愿成为的那种学分绩高，学术不行的人。好的方面可能也就是遇事淡定多了。

从昨天起开始制定计划行事了，同时也多天保证11：00点左右睡觉。争取过上晚10:00早6:00的日子。试了试执行自己的计划，发现一天完成过多项目的任务，效果不好，还是精简一下吧。否则刚进入状态就要换下一个任务了。明天的任务就是看70页ML书和120页Python。

Ok，that's all.

In this paper, J. E. Hirsch, Dept of Physics, UCSD, proposes "the index h, defined as the number of papers with citation number higher or equal to h, as a useful index to characterize the scientific output of a researcher."

Here is a partial list of computer science researchers who each has an h index of 40 or higher according to Google Scholar. The list has more than 500 entries and includes 1 Nobel Laureate, 27 Turing Award winners, 65 members of the National Academy of Engineering, 7 members of the National Academy of Sciences, and 220 ACM Fellows. Send comments, corrections, and new entries to Jens Palsberg (UCLA). I made the most recent update on Jan 21, 2012.

I do maintain the list: mostly, I add people and update numbers upon request and when I happen to notice a high h index. Most of the numbers on this page are the results of counting efforts by the listed people themselves. I have computed some of the numbers myself by comparing output from Google Scholar with other listings of research papers, such as from personal webpages or DBLP. Whenever I notice that a person listed on this page has an entry on Google Scholar Citations, I create a link to that entry.

Several websites provide easy-to-use interfaces for computing an h index, including scHolar index, QuadSearch, and Harzing's publish and perish.

110 Terrence Sejnowski (UCSD), IEEE Fellow, Member of the National Academy of Engineering, Member of the National Academy of Sciences, Member of the Institute of Medicine
105 Scott Shenker (Berkeley), ACM Fellow, IEEE Fellow
100 Ian Foster (Argonne National Laboratory & U Chicago), ACM Fellow, AAAS Fellow, BCS Fellow
99 Tomaso Poggio (MIT)
96 Anil K. Jain (Michigan State U), ACM Fellow, IEEE Fellow
96 Sebastian Thrun (Stanford), Member of the National Academy of Engineering
95 Georgios Giannakis (U Minnesota), IEEE Fellow
94 Deborah Estrin (UCLA), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
94 Stephen Grossberg (Boston University)
94 Don Towsley (U Mass, Amherst), ACM Fellow, IEEE Fellow
92 Philip S. Yu (UIC), ACM Fellow, IEEE Fellow
91 Michael I. Jordan (Berkeley), ACM Fellow, IEEE Fellow, AAAS Fellow, AAAI Fellow, Member of the National Academy of Engineering, Member of the National Academy of Sciences, Member of the American Academy of Arts & Sciences
89 Hector Garcia-Molina (Stanford), ACM Fellow, Member of the National Academy of Engineering
89 Jeffrey D. Ullman (Stanford), ACM Fellow, Member of the National Academy of Engineering
88 Randy H. Katz (Berkeley), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
88 Alex Pentland (MIT)
88 Steven Salzberg (Johns Hopkins U), AAAS Fellow
87 Wil van der Aalst (TU Eindhoven), Member of Academy of Europe (Academia Europaea), Member of the Royal Holland Society of Sciences and Humanities
86 Hari Balakrishnan (MIT), ACM Fellow
86 Nick Jennings (U Southampton), IEEE Fellow, Fellow of the Royal Academy of Engineering
86 Alberto Sangiovanni-Vincentelli (Berkeley), Member of the National Academy of Engineering
86 John A. Stankovic (U Virginia), ACM Fellow
85 Jack Dongarra (U Tennessee), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering, SIAM Fellow, AAAS Fellow
84 Henri Prade (CNRS Toulouse)
82 Mark Horowitz (Stanford), ACM Fellow
82 Robert Tarjan (Princeton), Turing Award, ACM Fellow, Member of the National Academy of Engineering
81 Rakesh Agrawal (Microsoft), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
81 Mario Gerla (UCLA), IEEE Fellow
81 Ben Shneiderman (U Maryland), ACM Fellow, AAAS Fellow, Member of the National Academy of Engineering
80 Alon Halevy [Alon Levy] (Google), ACM Fellow
80 Daphne Koller (Stanford), McArthur Fellow, AAAI Fellow, Member of the National Academy of Engineering, ACM Infosys Foundation Award
80 Martin Vetterli (EPFL), ACM Fellow, IEEE Fellow
80 Jennifer Widom (Stanford), ACM Fellow, Member of the National Academy of Engineering
79 Bernhard Schölkopf (Max Planck)
79 Christos H. Papadimitriou (Berkeley), ACM Fellow, Member of the National Academy of Engineering
77 Thomas S. Huang (UIUC), IEEE Fellow, Member of the National Academy of Engineering
77 Moshe Y. Vardi (Rice U), ACM Fellow, Member of the National Academy of Engineering
76 Geoffrey E. Hinton (U Toronto), Fellow of the Royal Society, Member of the American Academy of Arts & Sciences
76 Richard Szeliski (Microsoft), ACM Fellow
75 Ken Kennedy (Rice U), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
75 Rajeev Motwani (Stanford), ACM Fellow
75 Lotfi Zadeh (Berkeley), ACM Fellow, IEEE Fellow
74 W. Bruce Croft (U Mass, Amherst), ACM Fellow
74 Donald E. Knuth (Stanford), Turing Award, ACM Fellow, Member of the National Academy of Engineering, Member of the National Academy of Sciences
73 Martin Abadi (UC Santa Cruz and Microsoft), ACM Fellow
73 Ian Horrocks (Oxford U)
73 Giovanni De Micheli (EPFL), ACM Fellow, IEEE Fellow
73 HongJiang Zhang (Microsoft), ACM Fellow, IEEE Fellow
73 Mihalis Yannakakis (Columbia), ACM Fellow, Member of the National Academy of Engineering
72 Nicholas Ayache (INRIA)
72 Mihir Bellare (UCSD)
72 Andrew Zisserman (University of Oxford)
71 Olivier Faugeras (INRIA), Member of the French Academy of Sciences
71 Azriel Rosenfeld (U Maryland), ACM Fellow
71 Amit Sheth (Wright State U), IEEE Fellow
71 Ronald Yager (Iona College), IEEE Fellow
70 David Culler (Berkeley), ACM Fellow, Member of the National Academy of Engineering
70 David Haussler (UC Santa Cruz)
70 Sushil Jajodia (George Mason U)
70 Lixia Zhang (UCLA), ACM Fellow
69 Thomas Anderson (U Washington), ACM Fellow
69 David Karger (MIT), ACM Fellow
69 Jitendra Malik (Berkeley), ACM Fellow, IEEE Fellow
68 Rama Chellappa (U Maryland), IEEE Fellow, IAPR Fellow, OSA Fellow
68 Francisco Herrera (U Granada, Spain)
68 Takeo Kanade (CMU), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
68 Ronald L. Rivest (MIT), Turing Award, ACM Fellow, Member of the National Academy of Engineering, IACR Fellow
68 Kang G. Shin (U Michigan), ACM Fellow, IEEE Fellow
68 Eduardo Sontag (Rutgers), IEEE Fellow
68 Mani B. Srivastava (UCLA), IEEE Fellow
67 Anantha Chandrakasan (MIT)
67 Shih-Fu Chang (Columbia), IEEE Fellow
67 Kalyanmoy Deb (IIT Kanpur), IEEE Fellow,
67 Marco Dorigo (U Libre de Bruxelles)
66 Dan Boneh (Stanford)
66 William Dally (Stanford), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering, Fellow of the American Academy of Arts & Sciences
66 Michael Wooldridge (U Liverpool), AAAI Fellow
65 Wolfram Burgard (U Freiburg)
65 Ronald Fagin (IBM Almaden), ACM Fellow, IEEE Fellow, AAAS Fellow, ACM SIGMOD Edgar F. Codd Innovations Award
65 Anoop Gupta (Microsoft)
65 Steffen Staab (U Koblenz-Landau)
65 Ion Stoica (Berkeley)
65 Katia Sycara (CMU)
65 Demetri Terzopoulos (UCLA), ACM Fellow, IEEE Fellow, Member of the European Academy of Sciences
64 Luca Benini (U Bologna)
64 Larry Davis (U Maryland), IEEE Fellow
64 Tim Finin (UMBC)
64 Joseph Y. Halpern (Cornell), ACM Fellow
64 James Hendler (RPI), IEEE Fellow, AAAI Fellow, BCS Fellow
64 Adrian Perrig (CMU)
63 Christophe Diot (Thomson Technology Paris Lab), ACM Fellow
63 Jose Joaquin Garcia-Luna-Aceves (UC Santa Cruz and PARC), ACM Fellow, IEEE Fellow, AAAS Fellow
63 David S. Johnson (AT&T Labs), ACM Fellow
63 Dinesh Manocha (UNC), ACM Fellow, AAAS Fellow
63 Daniel Thalmann (EPFL)
62 C. Lee Giles (Penn State), ACM Fellow, IEEE Fellow
62 John von Neumann (Los Alamos)
62 Larry Peterson (Princeton), ACM Fellow, Member of the National Academy of Engineering
62 Douglas C. Schmidt (Vanderbilt University)
61 Dieter Fox (U Washington)
61 Saul Greenberg (University of Calgary), Member of the ACM CHI Academy
61 Nadia Magnenat-Thalmann (U Geneva)
61 Henning Schulzrinne (Columbia)
60 David Dill (Stanford), ACM Fellow, IEEE Fellow
60 Michael Franklin (Berkeley), ACM Fellow
60 Pat Hanrahan (Stanford), ACM Fellow, Member of the National Academy of Engineering
60 Zohar Manna (Stanford), ACM Fellow
60 John Mylopoulos (U Toronto)
60 Dan Suciu (U Washington), ACM Fellow
60 Jeffrey Vitter (U Kansas), ACM Fellow, IEEE Fellow, AAAS Fellow
60 Moti Yung (Google)
59 Richard Baraniuk (Rice U), IEEE Fellow, AAAS Fellow
59 Jon Crowcroft (U Cambridge), ACM Fellow, IEEE Fellow
59 Oren Etzioni (U Washington)
59 Maurizio Lenzerini (Sapienza U di Roma), ACM Fellow
59 Silvio Micali (MIT), Member of the National Academy of Engineering, IACR Fellow
59 Daniel S. Weld (U Washington), ACM Fellow
58 Mostafa H. Ammar (Georgia Tech), ACM Fellow, IEEE Fellow
58 Luca Cardelli (Microsoft), ACM Fellow
58 Ramesh Jain (UC Irvine), ACM Fellow, IEEE Fellow, AAAI Fellow, IAPR Fellow, SPIE Fellow
58 Anupam Joshi (U Maryland, Baltimore County)
58 Robert Kraut (CMU), ACM Fellow
58 Shree Nayar (Columbia)
58 Noam Nisan (Hebrew U)
58 Jennifer Rexford (Princeton), ACM Fellow
58 Amin Vahdat (UCSD), ACM Fellow
58 David Wagner (Berkeley)
57 Pierre Baldi (UC Irvine), AAAS Fellow, AAAI Fellow, IEEE Fellow
57 Michael J. Black (Brown U)
57 Andrew Blake (Microsoft)
57 Mark Handley (U College London)
57 Andrew B. Kahng (UCSD), IEEE Fellow
57 Leslie Lamport (Microsoft), Member of the National Academy of Engineering
57 Tom Leighton (MIT), Member of the National Academy of Engineering
57 Alan Newell (CMU), Turing Award, ACM Fellow, IEEE Fellow, Member of the American Academy of Arts & Sciences
57 Tuomas Sandholm (CMU), ACM Fellow
57 Andrew S. Tanenbaum (Vrije U, The Netherlands), ACM Fellow, IEEE Fellow
56 Rajkumar Buyya (University of Melbourne, Australia), IEEE Medal for Excellence in Scalable Computing
56 Bernard Chazelle (Princeton), ACM Fellow
56 Jason Cong (UCLA), ACM Fellow, IEEE Fellow
56 Ingemar J. Cox (U College London), IEEE Fellow
56 Dieter Fensel (Innsbruck U)
56 David Garlan (CMU)
56 Eric Horvitz (Microsoft)
56 Pietro Perona (Cal Tech)
56 Kishor S. Trivedi (Duke U), IEEE Fellow
56 Ian Witten (U Waikato), ACM Fellow
55 Elisa Bertino (Purdue U), ACM Fellow, IEEE Fellow
55 Pedro Domingos (U Washington)
55 Markus Gross (ETH Zurich)
55 Gabor Herman (City University of New York), IEEE Fellow
55 H. T. Kung (Harvard), Member of the National Academy of Engineering
55 Klara Nahrstedt (UIUC), IEEE Fellow
55 Pavel Pevzner (UCSD), ACM Fellow
55 Barry Smith (SUNY Buffalo)
54 Gregory D. Abowd (Georgia Tech), ACM Fellow, ACM SIGCHI Academy
54 Ross Anderson (U Cambridge), Fellow of the Royal Society
54 Andrew Campbell (Dartmouth)
54 Trevor Darrell (Berkeley)
54 David E. Goldberg (UIUC)
54 Luc Van Gool (ETH Zurich)
54 David Heckerman (Microsoft), ACM Fellow
54 Arie Kaufman (SUNY Stony Brook), ACM Fellow, IEEE Fellow
54 K. J. Ray Liu (U Maryland), IEEE Fellow, AAAS Fellow
54 Fernando C. N. Pereira (U Penn)
54 Amir Pnueli (Weizmann and New York University), Turing Award, ACM Fellow, Member of the National Academy of Engineering
54 Raghu Ramakrishnan (Yahoo! Research), ACM Fellow, IEEE Fellow
54 Abraham Silberschatz (Yale), ACM Fellow, IEEE Fellow
54 Herbert A. Simon (CMU), Turing Award, ACM Fellow, Nobel Laureate
54 Gene Tsudik (UC Irvine)
54 Manuela Veloso (CMU)
53 Divyakant Agrawal (UC Santa Barbara), ACM Fellow
53 Ian F. Akyildiz (Georgia Tech), ACM Fellow
53 Shun-ichi Amari (Riken)
53 Norman I. Badler (U Penn)
53 Sally Floyd (ICSI), ACM Fellow
53 Giuseppe De Giacomo (Sapienza U di Roma)
53 Georg Gottlob (University of Oxford), ACM Fellow, Fellow of the Royal Society
53 Frank van Harmelen (Vrije U, The Netherlands)
53 John Heidemann (USC/ISI)
53 Henry Kautz (Rochester)
53 Sara Kiesler (CMU), ACM Fellow
53 Michael L. Littman (Rutgers)
53 Michael Pazzani (Rutgers)
53 Michael Reiter (UNC), ACM Fellow
53 Ravi Sandhu (UT San Antonio), ACM Fellow, IEEE Fellow
53 Adi Shamir (Weizmann), Turing Award, IACR Fellow
53 Divesh Srivastava (AT&T Labs), ACM Fellow
53 Michael P. Wellman (U Michigan), ACM Fellow
53 Gio Wiederhold (Stanford), ACM Fellow
52 Srinivas Devadas (MIT), IEEE Fellow
52 Johannes Gehrke (Cornell)
52 Mark D. Hill (U Wisconsin), ACM Fellow
52 John Hennessy (Stanford), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
52 C.-C. Jay Kuo (USC), IEEE Fellow, AAAS Fellow, SPIE Fellow
52 Ming C. Lin (UNC), ACM Fellow, IEEE Fellow
52 Stanley Osher (UCLA), Member of the National Academy of Sciences
52 Theo Pavlidis (SUNY Stony Brook), IEEE Fellow
52 Jan M. Rabaey (Berkeley)
52 Keith Ross (Polytechnic Institute of NYU)
52 Hans-Peter Seidel (Max Planck)
52 Salvatore Stolfo (Columbia)
51 Tarek Abdelzaher (UIUC)
51 Baruch Awerbuch (Johns Hopkins U)
51 Peter Brusilovsky (U Pittsburgh and CMU)
51 Diego Calvanese (Free University of Bozen-Bolzano)
51 Stephanie Forrest (U New Mexico)
51 William Freeman (MIT)
51 Zoubin Ghahramani (U Cambridge / CMU)
51 Ron Graham (UCSD), ACM Fellow, Member of the National Academy of Sciences
51 Jiawei Han (UIUC), ACM Fellow
51 Joseph M. Hellerstein (Berkeley), ACM Fellow
51 Richard Karp (Berkeley), Turing Award, ACM Fellow, Member of the National Academy of Engineering, Member of the National Academy of Sciences
51 Wei-Ying Ma (Microsoft)
51 Sharad Malik (Princeton)
51 Christopher Manning (Stanford)
51 Badri Nath [B R Badrinath] (Rutgers)
51 Lionel M. Ni (Hong Kong U of Sci and Tech), IEEE Fellow
51 Thomas W. Reps (U Wisconsin), ACM Fellow
51 Dawn Song (Berkeley)
51 Roberto Tamassia (Brown U)
51 George Varghese (UCSD), ACM Fellow
50 Steve Benford (U Nottingham)
50 Philip A. Bernstein (Microsoft), ACM Fellow, Member of the National Academy of Engineering
50 Aaron Bobick (Georgia Tech)
50 Lionel Briand (Carleton U)
50 John Canny (Berkeley)
50 Surajit Chaudhuri (Microsoft), ACM Fellow
50 Hsinchun Chen (U Arizona), IEEE Fellow, AAAS Fellow
50 Peter Druschel (Max Planck)
50 Michal Irani (Weizmann)
50 Christian S. Jensen (Aarhus U), ACM Fellow, IEEE Fellow
50 Yann LeCun (NYU)
50 Songwu Lu (UCLA)
50 David Maier (Portland State U), ACM Fellow
50 S. Muthukrishnan (Rutgers), ACM Fellow
50 Massoud Pedram (USC)
50 H. Vincent Poor (Princeton)
50 Philip Rogaway (UC Davis)
50 Kaushik Roy (Purdue U)
50 Joel Saltz (Emory University), American Medical Informatics Association Fellow
50 Douglas Stinson (U Waterloo)
50 Milind Tambe (USC), AAAI Fellow
50 Jie Wu (Temple U), IEEE Fellow
50 Alan Yuille (UCLA)
49 Serge Abiteboul (INRIA), ACM Fellow
49 Noga Alon (Tel Aviv U)
49 Gustavo Alonso (ETH Zurich)
49 Rajeev Alur (U Penn), ACM Fellow, IEEE Fellow
49 Craig Boutilier (U Toronto)
49 David J. DeWitt (U Wisconsin), ACM Fellow, Member of the National Academy of Engineering
49 Paul Dourish (UC Irvine)
49 David Eppstein (UC Irvine), ACM Fellow
49 Steven Feiner (Columbia)
49 Leonidas J. Guibas (Stanford), ACM Fellow
49 Martial Hebert (CMU)
49 Jeff Kramer (Imperial College London), ACM Fellow
49 Hans-Peter Kriegel (Ludwig-Maximilians U, Munich), ACM Fellow
49 James Larus (Microsoft), ACM Fellow
49 Hector Levesque (U Toronto)
49 Michael Luby (ICSI)
49 John McCarthy (Stanford), Turing Award, Member of the National Academy of Engineering
49 Kurt Mehlhorn (Max Planck), ACM Fellow
49 Robert Morris (MIT)
49 Brad Myers (CMU), ACM Fellow
49 Moni Naor (Weizmann), IACR Fellow
49 Jeffrey F. Naughton (U Wisconsin), ACM Fellow
49 Miodrag Potkonjak (UCLA)
49 Kannan Ramchandran (Berkeley)
49 David Salesin (Adobe Systems), ACM Fellow
49 Stefan Savage (UCSD), ACM Fellow
49 Bart Selman (Cornell)
49 Mubarak Shah (U Central Florida), IEEE Fellow, AAAS Fellow, IAPR Fellow, SPIE Fellow
49 Daniel Siewiorek (CMU), Member of the National Academy of Engineering
49 Michael Stonebraker (MIT), ACM Fellow, Member of the National Academy of Engineering
49 V. S. Subrahmanian (U Maryland)
49 Gerhard Weikum (Max Planck), ACM Fellow
49 David Wetherall (U Washington), ACM Fellow
48 Eitan Altman (INRIA Sophia-Antipolis), IEEE Fellow
48 Ricardo Baeza-Yates (Yahoo! Research), ACM Fellow
48 Avrim Blum (CMU), ACM Fellow
48 Peter Buneman (U Edinburgh), ACM Fellow, Fellow of the Royal Society
48 Michael J. Carey (UC Irvine), ACM Fellow, Member of the National Academy of Engineering
48 Umeshwar Dayal (HP Labs), ACM Fellow
48 Danny Dolev (Hebrew U), ACM Fellow
48 Pascal Fua (EPFL)
48 Pradeep K. Khosla (CMU), IEEE Fellow, AAAI Fellow, AAAS Fellow, Member of the National Academy of Engineering
48 James Landay (U Washington)
48 Wenke Lee (Georgia Tech)
48 Kai Li (Princeton), ACM Fellow
48 Deborah L. McGuinness (RPI)
48 Samuel Madden (MIT)
48 B. S. Manjunath (UC Santa Barbara), IEEE Fellow
48 Kathleen McKeown (Columbia), ACM Fellow
48 Zbigniew Michalewicz (U Adelaide)
48 Rafail Ostrovsky (UCLA)
48 David Padua (UIUC), ACM Fellow, IEEE Fellow
48 Ulrike Sattler (U Manchester)
48 Mahadev Satyanarayanan (CMU), ACM Fellow, IEEE Fellow
48 Dennis Shasha (NYU)
48 Richard Snodgrass (U Arizona), ACM Fellow
48 Ivan Stojmenovic (U Ottawa), IEEE Fellow
48 Peter Stone (UT Austin)
47 Alex Aiken (Stanford), ACM Fellow
47 Gaetano Borriello, (U Washington), ACM Fellow
47 Robert K. Brayton (Berkeley)
47 Ran Canetti (Tel Aviv U)
47 Rachid Deriche (INRIA)
47 Erol Gelenbe (Imperial College London), ACM Fellow, IEEE Fellow, SIGMETRICS Life-Time Achievement Award, Member of the Turkish Academy of Sciences, Member of the Hungarian Academy of Scences, Member of the French National Academy of Engineering
47 Rajiv Gupta (UC Riverside), ACM Fellow, IEEE Fellow
47 Mary Jean Harrold (Georgia Tech), ACM Fellow
47 Maurice Herlihy (Brown U), ACM Fellow
47 C.A.R. (Tony) Hoare (Microsoft), Turing Award, Fellow of the Royal Society
47 Jeff Kephart (IBM Research)
47 Leonard Kleinrock (UCLA), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
47 Jim Kurose (U Mass, Amherst), ACM Fellow, IEEE Fellow
47 Richard Lipton (Georgia Tech), ACM Fellow, Member of the National Academy of Engineering
47 Jeff Offutt (George Mason U)
47 Dimitris Papadias (Hong Kong U of Sci and Tech)
47 George Pappas (U Penn)
47 Yale Patt (UT Austin), ACM Fellow, IEEE Fellow
47 Judea Pearl (UCLA), IEEE Fellow, Member of the National Academy of Engineering
47 Bart Preneel (KU Leuven)
47 Chunming Qiao (SUNY Buffalo), IEEE Fellow
47 Subhash Suri (UC Santa Barbara)
47 Toby Walsh (NICTA and UNSW)
46 Franz Baader (TU Dresden)
46 Thomas Ball (Microsoft), ACM Fellow
46 Krishnendu Chakrabarty (Duke U), IEEE Fellow
46 Mark Crovella (Boston University), ACM Fellow
46 Ronald Fedkiw (Stanford), Academy Award from The Academy of Motion Picture Arts and Sciences
46 Rachid Guerraoui (EPFL)
46 Carl Gutwin (U Saskatchewan)
46 David Harel (Weizmann), ACM Fellow, IEEE Fellow
46 John Hopcroft (Cornell), Turing Award, Member of the National Academy of Engineering
46 Katsushi Ikeuchi (U Tokyo)
46 Niraj K. Jha (Princeton), ACM Fellow, IEEE Fellow
46 Eamonn Keogh (UC Riverside)
46 Kurt Keutzer (Berkeley), IEEE Fellow
46 Dexter Kozen (Cornell), ACM Fellow
46 Kim G. Larsen (Aalborg U)
46 Vladimir Lifschitz (UT Austin)
46 Yishay Mansour (Tel Aviv U)
46 Kenneth McMillan (Cadence)
46 Enrico Motta (The Open University, UK)
46 David Peleg (Weizmann)
46 Shmuel Peleg (Hebrew U)
46 Frank Pfenning (CMU)
46 Gordon Plotkin (U Edinburgh)
46 Sartaj Sahni (U Florida), ACM Fellow, IEEE Fellow
46 John Stasko (Georgia Tech)
46 Rudi Studer (Karlsruher Inst Tech)
46 Madhu Sudan (MIT), ACM Fellow
46 Joachim Weickert (Saarland University)
46 Matt Welsh (Google)
46 David A. Wood (U Wisconsin), ACM Fellow, IEEE Fellow
45 Pankaj K. Agarwal (Duke U), ACM Fellow
45 David Blaauw (U Michigan)
45 David Fogel (Natural Selection), IEEE Fellow
45 Jim Gray (Microsoft), Turing Award, ACM Fellow
45 M. Frans Kaashoek (MIT), ACM Fellow, ACM Infosys Foundation Award, Member of the National Academy of Engineering
45 Carl Kesselman (USC/ISI)
45 John Koza (Stanford)
45 Vipin Kumar (U Minnesota), ACM Fellow, IEEE Fellow
45 Ed Lazowska, (U Washington), ACM Fellow, Member of the National Academy of Engineering
45 Victor Lesser (U Mass, Amherst), AAAI Fellow
45 Ming Li (U Waterloo), ACM Fellow, IEEE Fellow
45 Bing Liu (U Illinois at Chicago)
45 Heikki Mannila (U Helsinki)
45 Alberto O. Mendelzon (U Toronto)
45 John Ousterhout (Stanford), ACM Fellow, Member of the National Academy of Engineering
45 Prabhakar Raghavan (Yahoo! Research), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
45 Michel Raynal (IRISA)
45 Fred Schneider (Cornell), ACM Fellow, Member of the National Academy of Engineering
45 Dana Scott (CMU), Turing Award, ACM Fellow
45 Sargur Srihari (SUNY Buffalo), IEEE Fellow
45 Eero P. Simoncelli (NYU), IEEE Fellow
45 Marc Snir (UIUC), ACM Fellow, IEEE Fellow
45 Gaurav Sukhatme (USC)
45 Murat Tekalp (Koc University, Turkey), IEEE Fellow, Member of Academy of Europe (Academia Europaea)
45 Lothar Thiele (ETH Zurich)
45 Mohammed Zaki (RPI)
44 Victor Basili (U Maryland), ACM Fellow
44 Kevin Bowyer (U Notre Dame), IEEE Fellow
44 Andrei Broder (Yahoo! Research), Member of the National Academy of Engineering
44 Jan Camenisch (IBM Zurich)
44 Balakrishnan Chandrasekaran (Ohio State), ACM Fellow, IEEE Fellow, AAAI Fellow
44 Randal Bryant (CMU), ACM Fellow
44 Roberto Cipolla (U Cambridge)
44 Philip R Cohen (Adapx Inc), AAAI Fellow
44 Marlon Dumas (U Tartu)
44 Christos Faloutsos (CMU), ACM Fellow
44 Phillip Gibbons (Intel), ACM Fellow
44 Oded Goldreich (Weizmann), IACR Fellow
44 Shafi Goldwasser (MIT and Weizmann), Member of the National Academy of Engineering, IACR Fellow
44 Manuel Hermenegildo (IMDEA and U Politecnica Madrid)
44 H. V. Jagadish (U Michigan), ACM Fellow
44 Markus Jakobsson (Paypal)
44 Frank Leymann (U Stuttgart)
44 Ueli Maurer (ETH Zurich), IACR Fellow
44 Gail Murphy (U British Columbia)
44 Alex Nicolau (UC Irvine)
44 Paul C. van Oorschot (Carleton U)
44 Franco Preparata (Brown U), ACM Fellow
44 Rajeev Rastogi (Yahoo! Research)
44 John Reif (Duke U), ACM Fellow
44 Robbert van Renesse (Cornell), ACM Fellow
44 Hanan Samet (U Maryland), ACM Fellow, IEEE Fellow
44 Majid Sarrafzadeh (UCLA), IEEE Fellow
44 Robert E. Schapire (Princeton)
44 Stefano Soatto (UCLA)
44 Darrell Whitley (Colorado State University)
44 Carlo Zaniolo (UCLA)
44 Zhengyou Zhang (Microsoft), IEEE Fellow
43 Andrew Appel (Princeton), ACM Fellow
43 Chandrajit Bajaj (UT Austin), ACM Fellow
43 Don Batory (UT Austin)
43 Eli Biham (Technion)
43 Guohong Cao (Penn State), IEEE Fellow
43 Ming-Syan Chen (National Taiwan U), ACM Fellow, IEEE Fellow
43 Dipankar Dasgupta (U Memphis)
43 Rina Dechter (UC Irvine)
43 Ahmed Elmagarmid (Purdue U)
43 Susan Eggers (U Washington), ACM Fellow
43 Uriel Feige (Weizmann)
43 Zvi Galil (Georgia Tech), ACM Fellow, Member of the National Academy of Engineering
43 Dennis Gannon (Microsoft), ACM Fellow
43 Michael T. Goodrich (UC Irvine), ACM Fellow
43 Joseph Goguen (UCSD)
43 Ramesh Govindan (USC), ACM Fellow
43 Van Jacobsen (PARC), Member of the National Academy of Engineering
43 Farnam Jahanian (U Michigan), ACM Fellow, IEEE Fellow, AAAS Fellow
43 Simon Peyton Jones (Microsoft), ACM Fellow
43 Won Kim (Sung Kyun Kwan University), ACM Fellow
43 David Kriegman (UCSD)
43 Butler Lampson (Microsoft), Turing Award, ACM Fellow
43 Patrick Lincoln (SRI)
43 Barbara Liskov (MIT), Turing Award, ACM Fellow, Member of the National Academy of Engineering
43 Sharad Mehrotra (UC Irvine)
43 Risto Miikkulainen (UT Austin)
43 Robin Milner (U Cambridge), Turing Award, ACM Fellow
43 Vijaykrishnan Narayanan (Penn State)
43 Vern Paxson (ICSI), ACM Fellow
43 Birgit Pfitzmann (IBM Zurich)
43 Marc Pollefeys (ETH Zurich), IEEE Fellow
43 Krithi Ramamritham (IIT Bombay), ACM Fellow, IEEE Fellow
43 Pierangela Samarati (U Milano)
43 Andre Schiper (EPFL)
43 Shlomo Shamai (Technion)
43 Amnon Shashua (Hebrew U)
43 Marilyn Walker (UC Santa Cruz)
43 Avi Wigderson (Institute for Advanced Study, Princeton)
43 Pierre Wolper (U Liege)
42 Gul Agha (UIUC)
42 Michael Arbib (USC)
42 Barry Boehm (USC), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
42 Ivan Damgård (Aarhus U), IACR Fellow
42 Luc Devroye (McGill U)
42 Bruce R. Donald (Duke U), ACM Fellow, IEEE Fellow
42 Thomas Eiter (TU Vienna)
42 Robert Harper (CMU), ACM Fellow
42 Thomas A. Henzinger (IST Austria), ACM Fellow
42 Angelos Keromytis (Columbia)
42 Josef Kittler (Surrey U)
42 Edward Knightly (Rice U), IEEE Fellow
42 Teuvo Kohonen (Academy of Finland)
42 Miron Livny (U Wisconsin)
42 Jose Meseguer (UIUC)
42 Nick McKeown (Stanford), ACM Fellow, IEEE Fellow
42 Andrew Y. Ng (Stanford)
42 Erkki Oja (Helsinki U of Technology)
42 Beng Chin Ooi (National U Singapore), ACM Fellow
42 David A. Patterson (Berkeley), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
42 Riccardo Poli (U Essex)
42 Amit Sahai (UCLA)
42 Micha Sharir (Tel Aviv U), ACM Fellow
42 Eugene Spafford (Purdue U), ACM Fellow
42 Geoffrey Voelker (UCSD)
42 Justin Zobel (U Melbourne)
42 Willy Zwaenepoel (EPFL), ACM Fellow, IEEE Fellow
41 Mikhail Atallah (Purdue U), ACM Fellow
41 Manuel Blum (CMU), Turing Award, Member of the National Academy of Engineering
41 Stefano Ceri (Politecnico di Milano)
41 Ed G. Coffman (Columbia), ACM Fellow
41 Didier Dubois (CNRS Toulouse)
41 Stephane Ducasse (INRIA Lille)
41 Cynthia Dwork (Microsoft), Member of the National Academy of Engineering
41 Matthias Felleisen (Northeastern U), ACM Fellow
41 Edward A. Fox (Virginia Tech)
41 Patrice Godefroid (Microsoft)
41 Luis Gravano (Columbia)
41 Pascal Van Hentenryck (Brown U)
41 Mary Jane Irwin (Penn State), ACM Fellow, Member of the National Academy of Engineering
41 Michael Kearns (U Penn)
41 Jon Kleinberg (Cornell), Member of the National Academy of Engineering, ACM Infosys Foundation Award
41 Monica S. Lam (Stanford), ACM Fellow
41 Dimitris Metaxas (Rutgers)
41 Dale Miller (INRIA)
41 Marvin Minsky (MIT), Turing Award
41 Raymond Mooney (UT Austin), ACM Fellow
41 Trevor Mudge (U Michigan), IEEE Fellow
41 Richard Muntz (UCLA), ACM Fellow, IEEE Fellow
41 David Parnas (U Limerick), ACM Fellow
41 Lawrence C. Paulson (U Cambridge), ACM Fellow
41 Viktor Prasanna (USC), ACM Fellow, IEEE Fellow
41 Jean-Jacques Quisquater (U Catholique de Louvain)
41 Vivek Sarkar (Rice U), ACM Fellow
41 Joseph Sifakis (Verimag), Turing Award
41 Sam Toueg (U Toronto)
41 Uzi Vishkin (U Maryland), ACM Fellow
41 Philip Wadler (U Edinburgh), ACM Fellow
41 Manfred K. Warmuth (UC Santa Cruz)
41 Andrew Yao (Tsinghua U), Turing Award, ACM Fellow, IACR Fellow
40 Leonard Adleman (USC), Turing Award
40 Ben Bederson (U Maryland)
40 Craig Chambers (U Washington)
40 Edmund M. Clarke (CMU), Turing Award, ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
40 Samir Das (SUNY Stony Brook)
40 Herbert Edelsbrunner (Duke U)
40 Thomas Ertl (U Stuttgart)
40 Edward Feigenbaum (Stanford), Turing Award, AAAI Fellow, Member of the National Academy of Engineering
40 Amos Fiat (Tel Aviv U)
40 Ahmed Helmy (U Florida)
40 Matthew Hennessy (U Sussex)
40 Russell Impagliazzo (UCSD)
40 Yannis Ioannidis (U Wisconsin), ACM Fellow
40 Ari Juels (RSA)
40 George Karypis (U Minnesota)
40 Lydia Kavraki (Rice U), ACM Fellow, AAAI Fellow
40 Joshua Knowles (U Manchester)
40 Henry Levy (U Washington), ACM Fellow, IEEE Fellow, Member of the National Academy of Engineering
40 Baochun Li (U Toronto)
40 Nancy Lynch (MIT), ACM Fellow, Member of the National Academy of Engineering
40 Maja Mataric (USC)
40 John Mitchell (Stanford), ACM Fellow
40 Margaret Martonosi (Princeton), ACM Fellow
40 David McAllester (Toyota Tech Inst), AAAI Fellow
40 David Notkin (U Washington), ACM Fellow, IEEE Fellow
40 Yannis Papakonstantinou (UCSD)
40 Charles E. Perkins (Nokia-Siemens Networks)
40 Benjamin Pierce (U Penn)
40 Michael O. Rabin (Harvard), Turing Award, Member of the National Academy of Sciences, Member of the French Academy of Sciences, Member of the Israel Academy of Sciences and Humanities, IACR Fellow
40 Sudhakar Reddy (U Iowa), IEEE Fellow
40 Yehoshua Sagiv (Hebrew U)
40 Prashant Shenoy (U Mass, Amherst)
40 Claudio Silva (Polytechnic Institute of NYU)
40 Gurindar S. Sohi (U Wisconsin), ACM Fellow, IEEE Fellow
40 Jacques Stern (ENS, Paris)
40 Paul Syverson (U.S. Naval Research Laboratory)
40 Eva Tardos (Cornell), ACM Fellow, Member of the National Academy of Engineering
40 Leslie Valiant (Harvard), Turing Award
40 James H. Wilkinson (National Physical Laboratory, England), Turing Award
40 Niklaus Wirth (ETH Zurich), Turing Award
40 Xin Yao (U Birmingham), IEEE Fellow
40 Yuanyuan Zhou (UCSD)

Towards Proximity Pattern Mining in Large Graphs

实际上，proximity pattern是itemset和graph之间的一个折衷。再求frequent itemset的时候，各个transaction之间是没有什么structure上的联系的。而frequent subgraph的定义不够elastic，这样可能会忽略一些可能有用的pattern，同时也使mining过程变得困难，例如子图同构测试就是个瓶颈。proximity pattern是这两者之间的一个新的pattern种类。它是attributed graph 上的一种pattern，大概可以理解这种图是transaction之间有了边的一种图，每个transaction是图中的node，每个node中有很多items，即attributes。

对于一个Proximity Pattern I，需要在G中locate它

Definition：（Embedding and Mapping）给定图G，一个点集s和一个label集合I。

s是I的一个embedding，需满足：I是L(s)的子集。

I和s之间的mapping是一个函数o：I->s, 满足存在j，o(j)属于集合s同时j是L(o(j))的元素，即映射将一个label映射到一个点上，这个点的labelset中药含有这个label。一个mapping是minimum的，如果它是满射。

给定一个itemset I和一个mapping o，要用一个函数f(o)来确定其association strength，也就是判断这个pattern是不是proximity的。处于对于每个embedding，可能存在多个合理的mapping，我们总是选取f(o)最高的那个mapping来衡量这个pattern的proximity程度。

Neighbor Association Model

判定一个pattern是不是proximity pattern的步骤

Step1：找到这个itemset的所有embeddings，e1，e2，.....，em

Step2:   对于每一个embedding，计算f（e）

Step3：F(I)=Sum(f(ei)). 用F(I)作为itemset I的support

问题是，redundant embeddings是指数级的。

1。当两个embeddings overlap时，重叠部分可能被二次计算，使得其违反downward closure性质(a是b子集，a不frequent，则b必不frequent)。此处没看懂。。。假设a是b的子集，那么b的embedding必是a的embedding，反之则不然，数量上肯定是a的embedding多，如果b的support大，应该是f（e）大，这跟联系的紧密度有关，和overlap有什么关系？

2。任何点的子集s可以是pattern I的embedding，只要I是L(s)的子集。但是很多联系很松垮的embeddings其实可以被忽略。

为了克服这个问题，下面的方法是可行的，构建一个图，图中顶点代表embeddins，如果两个embeddings之间有common items，则两点之间存在一条边。同时每个点上有f(s)作为他的权重。然后根据karypis和kuramochi提出的用最大独立集的权重和作为support满足downward closure性质。不过还是那个问题，产生所有的embeddings是不可能的。最大独立集合也使NP－hard的。

Information Propagation Model「这个模型完全是想出来的，，，，不过也许实验效果挺好吧。。」

这个模型的总体思想是：比如，movie recommendation中，如果把它看成一个图问题，每个node代表一个人，每个node中包含一些items，代表这个人看过的电影，node之间的边代表好友关系等等。在这种情况下，关于电影的information会在整个图中经由边传播，最后稳定下来。此时每个人的itemset会稳定下来，如果此时我们去挖掘其中的frequent itemset，就可视为挖掘了原图的proximity pattern了。

这里试用了一阶Markov模型「说的挺玄乎。。。」

设L(u)是u的现态，l是一个从邻居传来的不在L(u)内的label。

P(L 并 {l})= P(L | l) P(l)

P(l)是l在u的邻居中的概率，P(L | l)是l成功传到u的概率。对于多个labels，l1，l2，l3，，，，lm

P(L V {l1,....lm}) = P(L | l1)* P(L | l2)......P(L |lm)*P(l1).....P(lm)

下面介绍两个用来计算P(L| l)的模型

1。Nearest Probabilistic Association

根据transmissibility的exponential decay model， 传播是随距离按照指数递减的。在NPA模型中，P(L | l) 按如下方式定义：

Nearest Association：设node v 是离node u最近的包含label l的node，l不是L(u)的元素。

Au(l)=P(L(u) | l)=exp(-alpha * d), d是distance(u,v)，alpha是衰减常数

我们用这个方程来迭代更新lable l出现在u中的概率，同时我们设置一个input cut－off parameter，用来阻隔association小于这个数值的label继续传播。

Def.ProbabilisticSupport：The support of I={l1,l2.....lm} is sup（I）＝1/|V|  * Sum(Au(l1)....Au(lm)) ，这个support满足down closure property。同时这个定义和frequent itemset中的定义也使一样的。

问题：只考虑了最近的label来决定传递的可能性，如果有好多node都含一个label，它的传递能力也应该很好。

2。Normalized Probabilistic Association

Normailized Association：给一个atrributed unweighted graph G何一个node u，如果u有n个neighbors，其中m个包含label l，那么其normalized probabilistic association of l at u， 就是：

NAu(l) = P(L(u)| l)= m/(n+1) exp(-alpha)

其中的n＋1是用来防止类似2个邻居都有l和3个邻居都有l这两种情况下得到的NAu(l)一样。

在实际应用中，NmPA传播衰减的much faster

Exact Mining：pFP－tree

首先和FP-growth一样，移除所有的infrequent length－1 itemsets，按照frequency而不按照support构建FP-tree。在传统FP-tree中frequency就是support，而在pFP-tree中，由于每个transaction中的item都是以一定概率出现的，所以构建树的时候按照support构建会有问题。另一个关于pFP tree和FP-tree的区别是，两者的support计算方式不一样，FP-tree中support计算是取min count，过程中伴随着sub-FP-tree的构建，而pFP-tree中是：对于一个itemset，如果一个transaction中含有这个itemsets，那么计算这个transaction中各个item的Aui的积，最后取所有这样transaction的和。这就意味着mine的过程虽然还是用着那个FP-tree的结构，但是mine的方法，和FP-tree的细节都要有所改变。

首先，整个树的构建方式和FP-tree是一样的，在这个过程中可以看做是无视了probabilistic association信息。另外，每个node上此时都有一个bucket，这是一个list，里面包含着各个那些transaction经过了这个node，以及经过时此item的probabilistic association信息。同时在side-link中，针对每个item也记录了这个item的probabilistic association的sum值。

Mine的过程如下：

Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach∗

FP-Tree是一个frequent itemset mining的算法。首先来说一下frequent itemset的相关内容。

Frequent itemset就是说在一个transaction数据库中(每个transaction由若干个item组成)，我们要找出现频率大于某个人们所期望的值e的itemset。

通常的方法有Apriori这类的，它需要按一定规律去产生candidate itemset，然后挨个检验看是不是frequent的。这种方法显然比较耗时，虽然在这个过程中那个“一定规律”起到了比较强的搜索空间的剪枝作用。同时重复性扫描数据库和进行pattern matching的工作也是十分耗时的。这里要说一下这个“一定规律”，他一般都是基于以下这个observation：

Itemset A是itemset B的子集，那么如果A是infrequent的，那么B也是infrequent的，这个很显然，用反证法非常容易就能证明。利用这一点就可以砍掉很多itemset了。

然而，重新分析我们所面临的问题，我们不难发现，我们所关心的信息只有frequency，那么有没有什么方法可以对数据库进行一定的预处理，忽略一些无关信息，利用某种数据结构来对整个数据库中的数据重新存储，以达到减少存储空间，同时还能便于mining frequent itemset呢？

一些基本的想法可以很轻松的想到：

1. 我们可以删除/忽视一些items，这个做法的依据就是上面的那个observation，如果一个单一的item的frequency都不足，那么任何包含它的itemset的frequency都不可能满足e了。因此我们可以先扫描一次数据库，来确定哪些item是frequent的。
2. 很多transaction之间是包含有相同的itemset的，这共有部分能不能合并在一起存起来，然后加上一个count之类的属性来统计它的出现频率呢？

基于以上，可以发现，一个前缀树prefix-tree是个好选择，如果我们将每个transaction中的items按照之前扫描数据库时获得的item频降序的顺序用来代表这个transaction，那么就可以用prefix-tree进行存储了。过程如下：

1. 首先构造一个Null的root，它显然是所有可能的string的前缀
2. 扫描第一个transaction，按照item频排序，获得了一个item string，调用insert(string, T)将这个string插入树T中，接着第二个transaction，如此知道所有transaction都被插入树中。

关于insert(string, T)，这是一个递归函数

为了便于表述，我们将string定义为这个形式(p|P)，p是string的首个item，P是剩余的items的string，我们将p和T的children做比较，如果

(1)     存在T.child.itemname= p.itemname，给T.child.count加一，那么调用insert(P, T.child)

(2)     否则，我们给T新建一个child，并让此child.itemname = p，child.count=1， 然后调用insert(P, T.child)

直到string为空。

这样就将所有数据及频率存储在这个prefix-tree中了。

下面将要讲述如何进行mining。

实际上在上面的建树过程中，还有一个小细节没有做，那就是在新生成一个node的时候，都要将以前的和这个node代表相同item的nodes链接起来，也就是，树中的代表相同item的nodes会形成一个链表，这些链表的表头存在一起，并且是按照这个表所链接的item的频率的降序顺序排列的。

这么做的原因是为了mine的工作。

下面简单叙述mine的过程：

假定threshold是3，从链表表头的表的最后一位的那个item开始，比如这个item是p，此时实际上我们要找的是以p为后缀的frequent pattern。显然p自身肯定就是一个frequent pattern了，否则它不会被留到现在。然后我们找寻树中从root到各个node.itemname=p的path，对于这个path我们复制下来重新处理一下。因为现在要找的是以p作为suffix的frequent pattern，所以之前的nodes的count要进行修正，对于任意获得的path上的node，他的count都应该和这个path上的代表p的node的count一致。这个很显然，比如一条从root到item为p的node的path上有a，它的count是4，而这条path上代表p的node.count =2，那么显然a只同时和p出现了2次。。。举例来说，有如下3条path{a5,b5,d3,p3} {c3,b2,p1} {d4,b2,p2},修改后的path应为{ a3,b3,d3 } {c1,b1}和{d2,b2}，此时我们将这3个path可以视为三个transaction，然后构建一个FP-subtree出来，然后重复上述工作进行mine。在mine这棵FP子树的时候，c的frequency不满足threshold会被删掉，最后frequency最小的是a，frequency是3，显然a是一个合格的pattern，而实际上，我们获得的总体的那个frequenct pattern，是{ap}，因为这个是以p为pattern suffix下的subtree。如此递归下去即可。

然后接着从链表表头的表的倒数第二个item开始mine，比如这个item是 a，此时要挖掘的就是以a为pattern suffix的pattern，此时p显然也就不用考虑了，因为任何一条树中的path，其中点的排列顺序都是一致的，是按照这个item的总频率降序排列的，对于a的挖掘，其过程和前面一样。

有一种特殊的FP-tree形态是可以简化mine的过程的，如图：

如图(a)所示，这个tree的从root到c:7是一条简单的单链，这样就可以更加轻松地处理了，处理方式是将这个tree分成两棵树，第一棵树如(b)所示，由于是单链，我们只需要枚举abc的排列组合即可，组合出的pattern的frequency显然等于pattern中的item的最小frequency。我们称这部分获得的frequent pattern的集合为A。另一部分如图(c)所示，我们给它建了一个伪root，然后正常进行挖掘，得到的frequent pattern为集合B。此时还有一部分frequent pattern还没有考虑，这部分可以用A X B来获得，也是很显然的，frequency等于X积时较小的frequency部分的frequency。