SIGKDD

ACM Special Interest Group on Knowledge Discovery and Data Mining

SIGKDD Best Research Paper Awards

Back to main awards page

The award recognizes papers presented at the annual SIGKDD conference that advance the fundamental understanding of the field of knowledge discovery in data and data mining. Two research paper awards are granted: Best Research Paper Award Recipients and Best Student Paper Award Recipients

Best Research Paper Award Recipients

2007 Deepak Agarwal, and Srujana Merugu. Predictive Discrete Latent Factor Models for Large Scale Dyadic Data >>

Runner-up:
Yun Chi, Xiaodan Song, Dengyong Zhou, Koji Hino, and Belle L. Tseng. Evolutionary Spectral Clustering by Incorporating Temporal Smoothness >>
2006 Thorsten Joachims Training Linear SVMs in Linear Time >>

Runner-up:
A. Gionis, H. Mannila, T. Mielikainen, and P. Tsaparas. Accessing Data Mining Results via Swap Randomization >>
2005 Jure Leskovec, Jon Kleinberg, and Christos Faloutsos. Graphs Over Time: Densification Laws, Shrinking Diameters, and Possible Explanations >>
2004 Sugato Basu, Mikhail Bilenko, and Raymond Mooney. A Probabilistic Framework for Semi-Supervised Clustering >>

Runner-up:
Guizhen Yang. The Complexity of Mining Maximal Frequent Itemsets and Maximal Frequent Patterns >>
2003 David Kempe, Jon Kleinberg, and Eva Tardos. Maximizing the Spread of Influence through a Social Network >>

Runner-up:
Jaideep Vaidya, and Chris Clifton. Privacy-Preserving K-means Clustering over Vertically Partitioned Data >>
2002 Darya Chudova, and Padhraic Smyth. Pattern Discovery in Sequences under a Markov Assumption >>
2001 Ed Knorr, Raymond Ng, and Ruben Zamar. Robust Space Transformations for Distance-Based Operations >>

Runner-up:
Zhiqiang Bi, Christos Faloutsos, and Flip Korn. The 'DGX' Distribution for Mining Massive, Skewed Data >>
2000 Corinna Cortes, Kathleen Fisher, Daryl Pregibon, Anne Rogers, and Frederick Smith. Hancock: A Language for Extracting Signatures from Data Streams >>

Runner-up:
Xianping Ge, and Padhraic Smyth. Deformable Markov Model Templates for Time-Series Pattern Matching >>
1999 Pedro Domingos. MetaCost: A General Method for Making Classifiers Cost-Sensitive >>

Runner-up:
W. DuMouchel, Chris Volinsky, Ted Johnson, Corinna Cortes, and Daryl Pregibon. Squashing Flat Files Flatter >>
1998 Pedro Domingos. Occam's two razors: the sharp and the blunt >>

Runner-ups:

Gautam Das, King-Ip Lin, Heikki Mannila, Gopal Renganathan, and Padhraic Smyth. Rule discovery from time series >>

Alexander Hinneburg, and Daniel Keim. An efficient approach to clustering in large multimedia databases with noise >>
1997 Foster Provost, and Tom Fawcett. Analysis and Visualization of Classifier Performance: Comparison under Imprecise Class and Cost Distributions >>

Runner-up:
Eamonn Keogh, and Padhraic Smyth. A Probabilistic Approach to Fast Pattern Matching in Time Series Databases >>

Best Student Paper Award Recipients

The award recognizes papers presented at the annual SIGKDD conference, with a student as a first author, that advance the fundamental understanding of the field of knowledge discovery in data and data mining.

2007 Jure Leskovec, Andreas Krause, Carlos Guestrin, Christos Faloutsos, Jeanne VanBriesen, and Natalie Glance. Cost-effective Outbreak Detection in Networks >>

Runner-up:
Qiaozhu Mei, Xuehua Shen, and ChengXiang Zhai. Automatic Labeling of Multinomial Topic Models >>
2006 Ping Li, Trevor J. Hastie, and Kenneth W. Church. Very Sparse Random Projections >>

Runner-up:
Qiaozhu Mei, Dong Xin, Hong Cheng, Jiawei Han, and ChengXiang Zhai. Generating Semantic Annotations for Frequent Patterns with Context Analysis >>
2005 Filip Radlinski, and Thorsten Joachims. Query Chains Learning to Rank from Implicit Feedback >>

Runner-up:
Xifeng Yan, Hong Cheng, Dong Xin, and Jiawei Han. Summarizing Itemset Patterns: A Profile-Based Approach >>
2004 Xiaoyun Wu, and Rohini Srihari. Incorporating Prior Knowledge with Weighted Margin Support Vector Machines >>