这个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。

永生之酒开头以一个怪蜀黎和一个小萝莉的关于故事的要素的谈话开始，看完第一集后，唯一的感觉就是OP和ED都是我喜欢的风格，和Space Cowboy如出一辙，这个风格也和本片的片名Baccano!灰常贴切，大骚乱。恐怕最能体现这种大骚乱的就是爵士风了，而本片的一切OST基本也都是Jazz风，经常出现一些口琴的小情调。

话说回故事，永生之酒的拍摄应该是件非常困难的事情，因为这个故事本身就是对传统故事的离经叛道，大有一种ACG界的《尤利西斯》的意味。整个故事并非在时间轴上逐步前进的，而是在各个时间点来回跳跃。而且由于各个人物在故事中的地位问题(具体不能细说咯，不能剧透)，导致故事理解起来还是比较费力，需要一些耐心的，当初再看攻壳机动队的时候已经感觉有些费力了，和这个比起来攻壳机动队还是小巫见大巫了，攻壳机动队的费力往往来源于故事的背景设定，而Baccano的费力是来源于故事本身。故事中每个出场人物几乎没有什么背景设定可以供观者做参考，观者面对这种情况只能记住，“昂，有这么回事”，然后开始下一段人物的故事情节，然后记住“昂，有那么一回事儿”，最后在看的过程中，观者才能一点点的在自己大脑中把故事的全貌理顺。最后的结尾是点睛之笔，不过那只老鼠的死有些俗套，个人感觉，但我估计也应该有人会觉得那是最精彩的部分。不过怪蜀黎和小萝莉的二次对话着实是对Baccano的良好总结。

Baccano，既是故事的名字，也是故事结构的名字，也是整体气氛和风格的名字，真的是一个很好的难以言表的巧妙，令人赞叹。

看完第二遍之后大抵会写一个剖析版的观后感。

1.坐的时候保持后背正直，半个小时起来活动30s

2.走路的时候保持身体正直

3.规范作息，早6:30起，晚11:30睡。按时洗漱，刮胡子

4.每周要保证足够的运动量，至少得去打一次乒乓球

5.每周一本课外书，有适当笔记

6.多看论文

以上就是所有的目标，以下是所有的愿望：

1.家人，朋友以及我自己安康幸福。

至弱 极小 都没有关系

这个还不如草芥的身躯 胸怀凌家世界的大志

这才是鼓动我心脏跳动的动力

这种自卑的心理 才是霸道和王道的预兆

虽然满腹怨言 也知道自己的渺小

明明知道这些

却还挣扎着想要达到与自己身份不符的高度

不是虚名，不是外在，而是自己的追求

自己的欲望超越了自己的界限

正所谓荣耀在远方

像个蠢货一样前进，用自己的双眼去确认，用双手去创造

即使梦想实现不了，仍可大笑着死去

爽快

唔……最近是过度在意自己的定位问题了。。。因为处于自卑的境地，而不停寻求他人的认同感……ZJU学长的这些话真的是醍醐灌顶。

另一点我和他想的一样：多出去转转，见识会很不一样，circle也会不一样。

最后，信用卡支付GRE score report的时候被decline了……悲催的给ETS打电话……直接被对方的口语虐了……