KDD 2010 Opening Ceremony

R. Bharat Rao & Balaji Krishnapuram General Chairs

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

Welcome to KDD-2010

10%

35%

55%

Academia

Industry

Government

Thank You to our Sponsors !

Gold Sponsor:
Silver Sponsors: Bronze Sponsor: 2010 SIGKDD Doctoral Dissertation Awards: KDD-2010 Industrial / Government Best Paper Awards: KDD-2010 Best Student Paper Awards: KDD-2010 Student Travel Awards: KDD-2010 Google Female Student Grants:
4

What sets KDD apart?

High-quality research program

4 parallel Research Tracks 12 workshops 12 tutorials 1 panel

What sets KDD apart (contd.)

Top international forum for learning how to leverage leading-edge technology for practical applications.

KDD Cup Demos, Exhibits Industrial / Government Track

KDD highlights continued

Plenary Invited Talks: 9am-10am

Monday: Qi Lu (Microsoft), Online Services Division Strategy Overview Tuesday: David Jensen (Univ of Mass), Computational Social Science Wednesday: Konrad Feldman (Quantcast), The quantification of advertising and lessons from building a business based on large scale data mining

Data Mining Case Studies session (Mon: 10:30am, 2pm)

7 invited talks: challenges/success in real-world deployment Gabor Melli & Brendan Kitts

Big Thanks to
Industrial / Government Track Co-Chairs Ying Li (Microsoft) Ted Senator (SAIC) Sponsorships Chair: Karl Rexer (Rexer Analytics) Publicity Co-Chairs: Prem Melville (IBM) Mikhail Bilenko (Microsoft) Treasurer: Nitesh Chawla (University of Notre Dame) Proceedings Chair: Jieping Ye (ASU) Web Co-Chairs: Brendan Kitts (Lucid Commerce) Panos Ipeirotis (Stern/NYU) Tutorials Co-Chairs: Tina Eliassi-Rad (Lawrence Livermore), Francoise Soulie Fogelman (KXEN) Workshops Co-Chairs: Gabor Melli (PredictionWorks) Irwin King (Chinese Univ of Hong Kong) Local Arrangements Chair: Ramani Duraiswami (UMD) Registrations Chair: Claudia Perlich (Media6Degrees) Posters Co-Chairs: Diane J. Cook (WSU) Evgeniy Gabrilovich (Yahoo) Panels Co-Chairs: Wei Fan (IBM) Joao Gama (University of Porto) Student Awards Chair: Murat Dundar (IUPUI) Exhibits and Demos Chairs: Jennifer Dy (Northeastern) Parthasarathy Srinivasan (OSU) KDD Cup Chairs: Alexandru Niculescu-Mizil (IBM) John Stamper (CMU) Best Paper Awards Co-Chairs: Charles Elkan (UCSD) Yehuda Koren (Yahoo)

And most of all, thanks to

SIGKDD Chair: Usama Fayyad (Open Insights)

Program Chairs: Andrew Tomkins (Google Inc.) Qiang Yang (Hong Kong University of Science and Technology)

Associate General Chair: Balaji Krishnapuram (Siemens Healthcare)

Special thanks to.. Francisco Miguel Trigueiros (Siemens Healthcare)

Data Mining Trends

Today pervasive in Finance Web Advertising Social Networks Plus many niche apps

Data Mining Trends

Over the next 10 years Healthcare Energy Industrial Automation

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

12

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Program Overview
Research Track Overview - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

14

ACM KDD 2010 PC Chairs Summary

Andrew Tomkins and Qiang Yang

15

Overview Two Tracks

Research Track:
Submitted: 578 Accepted: 101 Research track:
283 main PC members 45 senior PC members 1832 reviews 577 meta-reviews

I/G Track
Submitted: 101 Accepted: 20 1 6

Industrial track:
49 PC members 304 reviews

In all, CMT sent 8530 emails!

Industry and Government Track

I/G Track Submitted: 101 Accepted: 20 More on I/G Track at the Business Meeting on Tuesday.

1 7

Research Track Statistics

18

Research Track Review Process

Initial bidding took into account
PC and SPC subject area keywords Expertise profiles built from DBLP paper titles Manual inspection

Final decision took into account

reviews author feedback, and paper rankings
to remove bias

A new authorfeedback phase introduced this year

to give authors a voice on review quality
19

101 papers accepted 17.4%

Research Track Submissions by Country and Regions

20

Research Track: Regions

# of Accepts by Countries and

21

Research Track Acceptance and regions

rates by countries

22

Research Track: 2009/2010 Submission Comparison

23

Industry and Government Track

24

I/G Track: Paper Submission Statistics

Top I/G submissions by countries & regions

25

I/G Acceptance Rates (aggr. Rate = 20/101=19.8%)

I/G Acceptance Rates by Countries & Regions

Country/Regi on
USA China Australia

# Papers submitted 62 18
2

# Papers accepted
17 2 1

Percentage

27.41%
11.11% 50.00%

26

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

27

Best paper committee

Charles Elkan

Yehuda Koren

Deepak Agarwal

Bernhard Pfahringer

Sunita Sarawagi Lars Schmidt-Thieme

28

Selection process

A set of 13 candidate papers assembled by KDD PCs SPC nomination for best paper candidacy High reviewer ranking 9 papers were student papers Best paper committee conducted an extensive review of the candidates Original reviews/scores were withheld

29

Finalists

Best paper committee reached a short list of seven finalists Each finalist was voted as suitable to be best paper by at least one committee member Six (out of seven) finalists were student papers! Lets give a honorable mention to the runner-ups!

30

31

32

33

34

35

Honorable mentions

1. Discriminative Topic Modeling based on Manifold Learning. Seungil Huh, and Stephen E. Fienberg 2. Online Multiscale Dynamic Topic Models. Tomoharu Iwata, Takeshi Yamada, Yasushi Sakurai, and Naonori Ueda 3. Inferring Networks of Diffusion and Influence. Manuel Gomez-Rodriguez, Jure Leskovec, and Andreas Krause 4. A Scalable Two-Stage Approach for a Class of Dimensionality Reduction Techniques. Liang Sun, Betul Ceran, and Jieping Ye 5. Learning Incoherent Sparse and Low-Rank Patterns from Multiple Tasks. Jianhui Chen, Ji Liu, and Jieping Ye

36

Final selection

Extensive discussions to rank the finalists and select the award winners Both top two places taken by student papers No separate best student paper award this year! But this committee was elected to give two prizes, so two prizes we give... Lets recognize our sponsor

37

Best Research Paper: Technical Contribution

as and theory ide tion of olid d combina Goo as and a s g ide engineerin ry relevant problem a ve uation for eval

addre specifi sses a centra cally a l KDD ta task that is sk. results on larg Impressive e data

can be p roved rea lly useful communi to t h e ty on a w ide spectr um of problems

38

Best Research Paper: Technical Contribution

Large Linear Classification When Data Cannot Fit In Memory

Hsiang-Fu Yu, Cho-Jui Hsieh, Kai-Wei Chang, and Chih-Jen Lin National Taiwan University
The paper describes linear classification by a block minimization method for data larger than the memory size. Effectiveness is shown through experiments, and also by proving the theoretical convergence of the method.
39

Best Research Paper: Innovative Contribution

Unanimously liked by all committee members!

ithms, sting algor , intere Novel task ents d experim goo

a diff icult have m problem an d a provid de significan the authors ing a p rincipl t progress in ed fram ework A pleasure to read

A cool app lication v ery novel a nd well written

40

Best Research Paper: Innovative Contribution

Connecting the Dots Between News Articles

Dafna Shahaf, and Carlos Guestrin Carnegie Mellon University
Given two news articles, the paper shows how to automatically link them together through a coherent chain of news articles. For example, it can recover the chain of events starting with the decline of home prices (January 2007), and ending with the ongoing health-care debate.
41

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Program Overview
Research Track Overview - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

42

Honorable Mention for Best Industry/Government Track Paper

Overlapping Experiment Infrastructure: More, Better, Faster Experimentation

Diane Tang Ashish Agarwal Deirdre OBrien Mike Meyer Google, Inc.

43

Best Industry/Government Track Paper

Optimizing Debt Collections Using Constrained Reinforcement Learning

Naoki Abe (IBM T.J. Watson Research Center) Prem Melville (IBM T.J. Watson Research Center) Cezar Pendus (IBM T.J. Watson Research Center) Chandan K. Reddy (IBM T.J. Watson Research Center) David L. Jensen (IBM T.J. Watson Research Center) Vince P. Thomas (IBM Corporation) James J. Bennett (IBM Corporation) Gary F. Anderson (IBM Corporation) Brent R. Cooley (IBM Corporation) Melissa Kowalczyk (State of New York) Mark Domick (State of New York) Timothy Gardinier (State of New York)

44

Changes in the Industrial / Government Track

Emphasizes real deployed KDD applications Discovery of externally validated useful knowledge Emerging applications of KDD

Discussed at Business lunch (Tue) Details in foreword to the I/G track

45

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

46

Background

The 3nd annual doctoral dissertation award for SIGKDD To recognize excellent research contributions by a doctoral candidate in the field of data mining and knowledge discovery Nominations limited to one doctoral dissertation per academic unit So initial vetting done by departments 14 nominees after the initial selection process 4 selected as finalists by the committee

47

Review Criteria Relevance to KDD Significance of contributions Broader impact to community Originality Technical quality Presentation quality Winner and Runner-UP Winner receives a check for $2,500 from SIGKDD Winner and runner-up are recognized at KDD conference and have their dissertations featured on SIGKDD Web site

48

Co-Sponsor: Machine Learning Journal

This year, the Dissertation Award was co-sponsored by MLJ, Published by Springer

...THE CUTTING EDGE IN AI RESEARCH.... Machine Learning is an international forum for research on computational approaches to learning. The journal publishes articles reporting substantive results on a wide range of learning methods applied to a variety of learning problems. Peter Flach Editor in Chief

49

http://www.sigkdd.org/awards_dissertation.php
Award Committee
Bamshad Mobasher, Chair, DePaul University, USA Tanya Berger-Wolf, University of Illinois, Chicago Ming-Syan Chen, National Taiwan University C. Lee Giles, Pennsylvania State University, USA Christos Faloutsos, Carnegie Mellon University, USA Dimitrios Gunopulos, UC Riverside, USA Ee-Peng Lim, Nanyang Technological University, Singapore Jennifer Neville, Purdue University Myra Spiliopoulou, Otto von Guericke University Magdeburg, Germany Hannu Toivonen, University of Helsinki, Finland Shusaku Tsumoto, Shimane University, Japan Jaideep Vaidya, Rutgers University Xiaoxin Yin, Microsoft

50

Winner of the 2010 Award

Mining Interesting Subgraphs by Output Subspace Sampling

Mohammad Al Hasan
Advisor: Mohammed Zaki Rensselaer Polytechnic Institute

51

2010 Runner Up

Making Pattern Mining Useful Jilles Vreeken

Advisor: Arno Siebes Utrecht University

52

Honorable Mentions

Qiaozhu Mei Contextual Text Mining Advisors: Cheng Xiang Zhai, University of Illinois at UrbanaChampaign Pauli Miettinen Matrix Decomposition Methods for Data Mining: Computational Complexity and Algorithms Advisor: Heikki Mannila, University of Helsinki

53

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

54

2010 ACM SIGKDD Awards Committee

Ramasamy Uthurusamy, Chair Robert Grossman, University of Illinois at Chicago Jiawei Han, Univ. of Illinois at Urbana-Champaign Tom Mitchell, Carnegie Mellon University Gregory Piatetsky-Shapiro, KDnuggets Raghu Ramakrishnan, Yahoo! Research Sunita Sarawagi, Indian Institute of Technology Padhraic Smyth, University of California at Irvine Ramakrishnan Srikant, Google Research Xindong Wu, University of Vermont Mohammed J. Zaki, Rensselaer Polytechnic Institute

55

ACM SIGKDD Service Award

ACM SIGKDD Service Award is the highest service award in the field of knowledge discovery and data mining (KDD). It is conferred on one individual or one group for their outstanding professional services and contributions to the KDD field. Services recognized include significant contributions to the activities of professional KDD societies and conferences, leading organizations or projects that contribute technically to the field as a whole, furthering education of students, researchers and practitioners of KDD, funding R&D activities of the KDD community, professional volunteer services in disseminating technical information to the field, and contributions to society at large through applications of KDD concepts to improve global medical care, education, disaster/crisis management, environment, etc. The award includes a plaque and a check for $2,500

56

Previous Service Award Winners

2000: Gregory Piatetsky-Shapiro 2002: Ramasamy Uthurusamy 2003: Usama M. Fayyad 2004: Xindong Wu 2005: The WEKA Team led by Ian Witten and Eibe Frank 2006: Won Kim 2007: Robert L. Grossman 2009: Sunita Sarawagi

57

2010 Service Award Winner

Osmar R. Zaane

58

For: His Significant Service and Contributions to the Global KDD Community His direct involvement with SIGKDD in the last decade and much more ..

Full citation at SIGKDD.org and KDnuggets News 10:n14 http://www.kdd.org/awards_service.php#2010s http://www.kdnuggets.com/2010/06/f-sigkdd-service-award-winner.html

59

About Prof. O. R. Zaane (1/2)

Ph. D. from Simon Fraser University, Canada. Currently a McCalla and Killam Professor of Computing Science at the University of Alberta , Canada Scientific Director, Alberta Ingenuity Centre for Machine Learning Secretary-Treasurer of SIGKDD Editor-in-Chief of SIGKDD Explorations since 2007 Associate Editor of SIGKDD Explorations 2004-2007 Treasurer of newly founded SIGHINF (Health Informatics) Steering Committee of IEEE ICDM Steering Committee of ADMA Associate Editor of KAIS Published over 120 papers

60

About Prof. O. R. Zaane (2/2)

Served the global data mining community in a wide range of roles :
Co-Chair SIGKDD-MDM/KDD 2000-2001-2002 Co-Chair SIGKDD-WebKDD 2002-2003-2004-2009 Proceedings Chair SIGKDD 2002 Publicity Chair SIGKDD 2002-2003 Webmaster SIGKDD 2002-2003 Sponsorship Chair SIAM-SDM 2003 Tutorials Chair PAKDD 2006 Program Co-Chair ADMA 2006 Program Co-Chair IEEE-ICDM 2007 General Co-Chair ADMA 2007 Data Mining Track Co-Chair ACM-SAC 2008-2009-2010 Exhibits and Demos Chair SIGKDD 2009 Vice-Chair IEEE-ICDM 2009-2010 and more
61

ACM SIGKDD
ACM Special Interest Group on Knowledge Discovery and Data Mining presents its

2010

Service Award
to

Osmar R. Zaiane
for his significant service and contributions to the global KDD Community

ACM SIGKDD Innovation Award

ACM SIGKDD Innovation Award is the highest award for technical excellence in the field of Knowledge Discovery and Data Mining (KDD). It is conferred on one individual or one group of collaborators whose outstanding technical innovations in the KDD field have had a lasting impact in advancing the theory and practice of the field. The contributions must have significantly influenced the direction of research and development of the field or transferred to practice in significant and innovative ways and/or enabled the development of commercial systems. The award includes a plaque and a check for $2,500

63

Previous Innovation Award Winners

2000: Rakesh Agrawal 2002: Jerome Friedman 2003: Heikki Mannila 2004: Jiawei Han 2005: Leo Breiman 2006: Ramakrishnan Srikant 2007: Usama M. Fayyad 2008: Raghu Ramakrishnan 2009: Padhraic Smyth

64

2010 Innovation Award Winner

Christos Faloutsos

65

For his Seminal Research on

Graph and multimedia mining, fractals, self-similarity and power laws; indexing for multimedia and bioinformatics data, and data base performance evaluation.

Full citation at SIGKDD.org and KDnuggets News 2010:n14 http://www.sigkdd.org/awards_innovation.php#2010i http://www.kdnuggets.com/2010/06/f-sigkdd-innovation-awardwinner.html

66

About Prof. C. Faloutsos

Ph.D. in CS from University of Toronto, Canada; B.Sc. in EE from NTUA, Athens, Greece. Professor, Carnegie Mellon Univ., 11 Ph.D. grads 14 Distinguished Lectures Author of monograph Searching Multimedia Databases by Content (Springer) Board of Directors, SIGKDD (1999-2005) PC Chair/Co-Chair for SIGMOD99 and KDD03 Associate Editor for ACM-TKDD, IEEE-TKDE Over 30 Tutorials

67

Prof. Faloutsos Awards

SIGCOMM10 Test of Time Award (power laws) Among 5th most cited papers in 1999 (citeseer) VLDB97 Test of Time Award (R+ trees) ICDM06 Research Contributions Award NSF Presidential Young Investigator Award 16 Best Paper Awards 4 Teaching Awards 5 Patents Awarded, +4 pending

68

ACM SIGKDD
ACM Special Interest Group on Knowledge Discovery and Data Mining presents its

2010

Innovation Award
to
Ut hu ru sa m yK

Christos Faloutsos
for his seminal contributions to graph and multimedia mining, fractals, self-similarity and power laws; indexing for multimedia and bioinformatics data, and database performance evaluation

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

70

Agenda

Welcome
General Chair: R. Bharat Rao SigKDD Chair: Usama Fayyad

Awards Presentation
Research Track awards - Andrew Tomkins & Qiang Yang Best Research Papers Yehuda Koren Industry/Govt track awards Ted Senator & Ying Li Dissertation awards presentation - Bamshad Mobasher Service & Innovation Awards - R. Uthurusamy

Innovation Award Lecture Prof. Christos Faloutsos Close of opening ceremony R. Bharat Rao

71

Mon, Jul 26, 2010

Plenary Invited Talks: 9am-10am

Qi Lu (Microsoft), Online Services Division Strategy Overview

Lunch moved to Regency C/D/E/F

Not in Independence as scheduled Chairs will need to finish sessions on time to allow time for hotel to rearrange the room Paper sessions from Independence A are in Regency C/D/E/F

73