Features

Here is a list of accepted papers for KDD-09, 15th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, June 28 - July 1, Paris, France.
Register here!

KDD-09 RESEARCH Track, Full Presentation

• Exploring Social Tagging Graph for Web Object Classification
  Zhijun Yin, Rui Li, Qiaozhu Mei, Jiawei Han
• Mining Rich Session Context to Improve Web Search
  Guangyu Zhu, Gilad Mishne
• Augmenting the Generalized Hough Transform to Enable the Mining of Petroglyphs
  Qiang Zhu, Xiaoyue Wang, Eamonn Keogh, Sang-Hee Lee
• Time Series Shapelets: A New Primitive for Data Mining
  Lexiang Ye, Eamonn Keogh
• A Multi-Relational Approach to Spatial Classification
  Richard Frank, Martin Ester, Arno Knobbe
• Collaborative Filtering with Temporal Dynamics
  Yehuda Koren
• A LRT Framework for Fast Spatial Anomaly Detection
  Mingxi Wu, Xiuyao Song, Chris Jermaine, Sanjay Ranka, John Gums
• Adapting the Right Measures for K-means Clustering
  Junjie Wu, Hui Xiong, Jian Chen,
• Tell Me Something I Don't Know: Randomization Strategies for Iterative Data Mining
  Sami Hanhijarvi, Markus Ojala, Niko Vuokko, Kai Puolamaki, Nikolaj Tatti, Heikki Mannila
• Mining for Most Certain Predictions from Dyadic Data
  Meghana Deodhar, Joydeep Ghosh
• Issues in Evaluation of Stream Learning Algorithms
  Joao Gama, Raquel Sebastiao, Pedro Rodrigues
• Meme-tracking and the dynamics of the news cycle
  Jure Leskovec, Lars Backstrom, Jon Kleinberg
• Improving Data Mining Utility with Projective Sampling
  Mark Last
• Genre-based Decomposition of Email Class Noise
  Aleksander Kolcz, Gordon Cormack
• Exploiting Wikipedia as External Knowledge for Document Clustering
  Tony Hu, Xiaodan Zhang, Caimei Lu, E.K Park, Xiaohua Zhou
• Classification of Software Behaviors for Failure Detection: A Discriminative Pattern Mining Approach
  David Lo, Hong Cheng, Jiawei Han, Siau-Cheng Khoo, Chengnian Sun
• Constrained Optimization for Validation-Guided Conditional Random Field Learning
  Minmin Chen, Yixin Chen
• Feature Shaping for Linear SVM Classifiers
  George Forman, Martin Scholz, Shyamsundar Rajaram
• New ensemble methods for evolving data streams
  Albert Bifet, Geoff Holmes, Bernhard Pfahringer, Richard Kirkby, Ricard Gavalda
• Optimizing Web Traffic via the Media Scheduling Problem
  Lars Backstrom, Jon Kleinberg, Ravi Kumar
• Multi-focal Learning and Its Application to Customer Service Support
  Yong Ge, Hui Xiong, Wenjun Zhou, Ramendra Sahoo, Xiaofeng Gao, Weili Wu
• Connections between the Lines: Augmenting Social Networks with Text
  Jonathan Chang, Jordan Boyd-Graber, David Blei
• Probabilistic Frequent Itemset Mining in Uncertain Databases
  Matthias Renz, Thomas Bernecker, Florian Verhein, Andreas Zuefle, Hans-Peter Kriegel
• Primal Sparse Max-Margin Markov Networks
  Jun ZHU, Eric Xing, Bo Zhang
• Anomalous Window Discovery through Scan Statistics for Linear Intersecting Paths (SSLIP)
  Lei Shi, Vandana Janeja
• Cartesian Contour: A Concise Representation for a Collection of Frequent Sets
  Ruoming Jin, Yang Xiang, Lin Liu
• BBM: Deriving Click Models from Petabyte-scale Data
  Chao Liu, Fan Guo, Christos Faloutsos
• CP-Summary: A Concise Representation for Browsing Frequent Itemsets
  Ardian Poernomo, Vivekanand Gopalkrishnan
• Co-evolution of Social and Affiliation Networks
  Hossam Sharara, Elena Zheleva, Lise Getoor
• Mining Discrete Patterns via Binary Matrix Factorization
  Bao-Hong Shen, Shuiwang Ji, Jieping Ye
• Learning Patterns in the Dynamics of Biological Network
  Chang hun You, Lawrence Holder, Diane Cook
• Regret-based Online Ranking for a Growing Digital Library
  Erick Delage
• Ranking-Based Clustering of Heterogeneous Information Networks with Star Network Schema
  Yizhou Sun, Yintao Yu, Jiawei Han
• Structured Correspondence Topic Models for Mining Captioned Figures in Biological Literature
  Amr Ahmed, Eric Xing, William Cohen, Robert Murphy
• Learning with a Nonexhaustive Training Dataset A Case Study: Detection of Bacteria Cultures using Optical Scattering Technology
  Murat Dundar, Arun Bhunia, Daniel Hirleman, Paul Robinson, Bartek Rajwa
• TrustWalker : A Random Walk Model for Combining Trust-based and Item-based Recommendation
  Mohsen Jamali, Martin Ester
• Effective Multi-Label Active Learning for Text Classification
  Bishan Yang, JianTao Sun, Zheng Chen
• Collusion-Resistant Anonymous Data Collection Method
  Mafruz Zaman Ashrafi, See-Kiong Ng
• Turning Down the Noise in the Blogosphere
  Khalid El-Arini, Dafna Shahaf, Gaurav Veda, Carlos Guestrin
• Constant-Factor Approximation Algorithm for Identifying Dynamic Communities
  Chayant Tantipathananandh, Tanya Berger-Wolf
• Regression based Latent Factor Models
  Deepak Agarwal, Bee-Chung Chen
• On Compressing Social Networks
  Flavio Chierichetti, Ravi Kumar, Silvio Lattanzi, Michael Mitzenmacher, Alessandro Panconesi, Prabhakar Raghavan
• Analyzing Patterns of User Content Generation in Online Social Networks
  Lei Guo, Enhua Tan, Songqing Chen, Xiaodong Zhang, Yihong (Eric) Zhao
• Large-Scale Sparse Logistic Regression
  Jun Liu, Jianhui Chen, Jieping Ye
• The Offset Tree for Learning with Partial Labels
  John Langford, Alina Beygelzimer
• Spatial-temporal causal modeling for climate change attribution
  Aurelie Lozano, Hongfei Li, Alexandru Niculsecu-Mizil, Yan Liu, Claudia Perlich, Jonathan Hosking, Naoki Abe
• Parallel Community Detection on Large Networks with Propinquity Dynamics
  Yuzhou Zhang, Jianyong Wang, Yi Wang, Lizhu Zhou
• Improving Clustering Stability with Combinatorial MRFs
  Ron Bekkerman, Martin Scholz, Krishnamurthy Viswanathan
• Large-Scale Behavioral Targeting
  Ye Chen, Dmitry Pavlov, John Canny,
• Collective Annotation of Wikipedia Entities in Web Text Sayali Kulkarni, Amit Singh, Ganesh Ramakrishnan, Soumen Chakrabarti

KDD-09 RESEARCH Track, Short Presentation

• Co-Clustering on Manifolds
  Quanquan Gu, Jie Zhou
• Detection of Unique Temporal Segment by Information Theoretic Meta-clustering
  Shin Ando, Einoshin Suzuki
• Large-Scale Graph Mining Using Backbone Refinement Classes
  Andreas Maunz, Christoph Helma, Stefan Kramer
• Frequent Pattern Mining with Uncertain Data
  Charu Aggarwal, Yan Li, Jianyong Wang, Jing Wang
• Doulion: Counting triangles in massive graphs with a coin
  Charalampos Tsourakakis, U Kang, Gary Miller, Christos Faloutsos
• Bounded Transfer Distribution Adaptation via Kernel Mapping
  Erheng Zhong, Wei Fan, Jing Peng, Kun Zhang, Jiangtao Ren, Olivier Verscheure, Deepak Turaga
• Scalable Pseudo-Likelihood Estimation in Hybrid Random Fields
  Antonino Freno, Edmondo Trentin, Marco Gori
• Heterogeneous Source Consensus Learning via Decision Propagation and Negotiation
  Jing Gao, Wei Fan, Yizhou Sun, Jiawei Han
• Modeling the dynamics of individual human communication
  Dean Malmgren, Jake Hofman, Luis Amaral, Duncan Watts
• Category Detection Using Hierarchical Mean Shift
  Pavan Vatturi, Weng-Keen Wong
• Fast Approximate Spectral Clustering
  Donghui Yan, Ling Huang, Michael Jordan
• Name-Ethnicity Classification from Open Sources
  Anurag Ambekar, Charles Ward, Jahangir Mohammed, Swapna Male, Steven Skiena
• Quantification and Semi-supervised Classification Methods for Handling Changes in Class Distribution
  Jack Chongjie Xue, Gary Weiss
• Efficient Influence Maximization in Social Networks
  Wei Chen, Yajun Wang, Siyu Yang
• WhereNext: a Location Predictor on Trajectory Pattern Mining
  Anna Monreale, Fabio Pinelli, Roberto Trasarti, Fosca Giannotti
• Large Human Communication Networks: Patterns and a Utility-Driven Generator
  Nan Du, Christos Faloutsos, Bai Wang, Leman Akoglu
• Information Theoretic Regularization for Semi-Supervised Boosting
  Lei Zheng, Shaojun Wang, Yan Liu, Chi-Hoon Lee
• DynaMMo: Mining and Summarization of Coevolving Sequences with Missing Values
  Lei Li, Jim McCann, Nancy Pollard, Christos Faloutsos
• A Viewpoint-based Approach for Interaction Graph Analysis
  Sitaram Asur, Srinivasan Parthasarathy
• Scalable Graph Clustering Using Flows
  Venu Satuluri, Srinivasan Parthasarathy
• Efficient Anomaly Monitoring Over Moving Object Trajectory Streams
  Lei Chen, Ada Fu, Yingyi Bu
• On Burstiness-aware Search for Document Sequences
  Theodoros Lappas, Benjamin Arai, Dimitrios Gunopulos, Manolis Platakis, Dimitrios Kotsakos
• A Generalized Co-HITS Algorithm and Its Application to Bipartite Graphs
  Hongbo Deng, Michael Lyu, IRWIN KING
• CoCo: Coding Cost for Parameter-free Outlier Detection
  Christian Bohm, Katrin Haegler, Nikola Muller, Claudia Plant
• Causality Quantification and Its Applications: Structuring and Modeling of Multivariate Time Series
  Takashi Shibuya, Tatusya Harada, Yasuo Kuniyoshi
• Extracting Discriminative Concepts for Domain Adaptation in Text Mining
  Bo Chen, Wai Lam, Ivor Tsang, Tak-lam Wong
• Characteristic Relational Patterns
  Arne Koopman, Arno Siebes
• Learning Optimal Ranking with Tensor Factorization for Tag Recommendation
  Steffen Rendle, Leandro Marinho, Alexandros Nanopoulos, Lars Schmidt-Thieme
• Social Influence Analysis via Topical Affinity Propagation in Large-scale Networks
  Jie Tang, Jimeng Sun, Chi Wang
• Correlated Itemset Mining in ROC Space: A Constraint Programming Approach
  Siegfried Nijssen, Tias Guns, Luc De Raedt
• Finding a Team of Experts in Social Networks
  Theodoros Lappas, Kun Liu, Evimaria Terzi
• Towards Efficient Proportional Fault-Tolerant Frequent Itemset Mining
  Ardian Poernomo, Vivekanand Gopalkrishnan
• Learning, Indexing and Diagnosing Network Faults
  Ting Wang, Mudhakar Srivatsa, Dakshi Agrawal, Ling Liu,
• Combining Link and Content for Community Detection: A Discriminative Approach
  Tianbao Yang, Rong Jin, Yun Chi, Shenghuo Zhu
• MetaFac: Community Discovery via Relational Hypergraph Factorization
  Yu-Ru Lin, Jimeng Sun, Paul Castro, Ravi Konuru, Hari Sundaram, Aisling Kelliher
• Audience Selection for On-line Brand Advertising: Privacy-friendly Social Network Targeting
  Foster Provost, Brian Dalessandro, Rod Hook, Xiaohan Zhang
• Drosophila Gene Expression Pattern Annotation Using Sparse Features and Term-term Interactions
  Shuiwang Ji, Lei Yuan, Ying-Xin Li, Zhi-Hua Zhou, Sudhir Kumar, Jieping Ye
• Efficient Methods for Topic Model Inference on Streaming Document Collections
  Limin Yao, David Mimno, Andrew McCallum
• Grouped Graphical Granger Modeling Methods for Temporal Causal Modeling
  Aurelie Lozano, Naoki Abe, Yan Liu, Saharon Rosset
• User Grouping Behavior in Online Forums
  Xiaolin Shi, Jun ZHU, Rui Cai, Lei Zhang
• Differentially-private recommender systems: Building privacy into the Netflix Prize contenders
  Frank McSherry, Ilya Mironov
• Toward Autonomic Grids: Analyzing the Job Flow with Affinity Streaming
  Xiangliang Zhang, Cyril Furtlehner, Julien Perez, Cecile Germain-Renaud, Michele Sebag
• TANGENT: A Novel, "Surprise-Me", Recommendation Algorithm
  Kensuke Onuma, Hanghang Tong, Christos Faloutsos
• Using graph-based metrics with empircial risk minimization to speed up active learning on networked data
  Sofus Macskassy, Fetch Technologies
• Temporal mining for interactive workflow data analysis
  Michele Berlingerio, Fosca Giannotti, Mirco Nanni, Fabio Pinelli
• Mining Social Networks for Personalized Email Prioritization
  Shinjae Yoo, Yiming Yang, Frank Lin, Il-Chul Moon
• Mining Broad Latent Query Aspects from Search Sessions
  Xuanhui Wang, Deepayan Chakrabarti, Kunal Punera
• An Association Analysis Approach to Biclustering
  Gaurav Pandey, Gowtham Atluri, Michael Steinbach, Chad Myers, Vipin Kumar
• Relational Learning via Latent Social Dimensions
  Lei Tang, Huan Liu,
• Mind the Gaps: Weighting the Unknown in Large-Scale One-Class Collaborative Filtering
  Rong Pan, Martin Scholz
• On the Tradeoff Between Privacy and Utility in Data Publishing
  Tiancheng Li, Ninghui Li
• Efficiently Learning the Accuracy of Labeling Sources for Selective Sampling
  Pinar Donmez, Jaime Carbonell, Jeff Schneider
• A Principled and Flexible Framework for Finding Alternative Clusterings
  ZiJie Qi, UCDavis; Ian Davidson,
• Consensus Group Based Stable Feature Selection
  Lei Yu, Steven Loscalzo, Chris Ding
• Measuring the Effects of Preprocessing Decisions and Network Forces in Dynamic Network Analysis
  Jerry Scripps, Pang-Ning Tan, Abdol-Hossein Esfahanian

KDD-09 Industrial Track, Full Presentation

• Incorporating Site-Level Knowledge for Incremental Crawling of Web Forums: A List-wise Strategy
  Jiang-Ming Yang, Rui Cai, Chunsong Wang, Hua Huang, Lei Zhang, Wei-Ying Ma
• Anonymizing Healthcare Data: A Case Study on the Red Cross
  Noman Mohammed, Benjamin C. M. Fung, Patrick C. K. Hung, Cheuk-kwong Lee
• Address Standardization with Latent Semantic Association
  Honglei Guo, Huijia Zhu, Zhili Guo, Xiaoxun Zhang, Zhong Su
• OLAP on Search Logs: An Infrastructure Supporting Data-Driven Applications in Search Engines
  Bin Zhou, Daxin Jiang, Jian Pei, Hang Li
• Intelligent File Scoring System for Malware Detection from the Gray List
  Tao Li
• Applying Syntactic Similarity Algorithms for Enterprise Information Management
  Lucy Cherkasova, Kave Eshghi, Brad Morrey, Joseph Tucek, Alistair Veitch
• Predicting Bounce Rates in Sponsored Search Advertisements
  D. Sculley, Robert Malkin, Sugato Basu, Roberto Bayardo
• Towards a Universal Marketplace for Interaction of Consumers with Service Providers over the Web
  Kivanc Ozonat
• SNARE: A Link Analytic System for Graph Labeling and Risk Detection
  Mary McGlohon, Stephen Bay, Markus Anderle, David Steier, Christos Faloutsos
• Mining Brain Region Connectivity for Alzheimer's Disease Study via Sparse Inverse Covariance Estimation
  Liang Sun, Rinkal Patel, Jun Liu, Kewei Chen, Teresa Wu, Jing Li, Eric Reiman, Jieping Ye
• Sustainable Operation and Management of Data Center Chillers using Temporal Data Mining
  Debprakash Patnaik, Manish Marwah, Ratnesh Sharma, Naren Ramakrishnan
• Sentiment Analysis of Blogs by Combining Lexical Knowledge with Text Classification
  Prem Melville, Wojciech Gryc, Richard Lawrence

KDD-09 Industrial Track, Short Full Presentation

• Named Entity Mining from Click-Through Log Using Weakly Supervised Latent Dirichlet Allocation
  Gu Xu, Shuang-Hong Yang, Hang Li
• Can We Learn a Template-Independent Wrapper for News Article Extraction from a Single Training Site?
  Junfeng Wang, Xiaofei He, Can Wang, Jian Pei, Jiajun Bu, Chun Chen, Ziyu Guan, Wei Vivian Zhang
• Enabling Analysts in Managed Services for CRM Analytics
  Indrajit Bhattacharya, Shantanu Godbole, Ajay Gupta, Ashish Verma, Jeff Achtermann, Kevin English
• Catching the Drift: Learning Broad Matches from Clickthrough Data
  Sonal Gupta, Mikhail Bilenko, Matthew Richardson
• Towards Combining Web Classification and Web Information Extraction: A Case Study
  Ping Luo
• Seven Pitfalls to Avoid when Running Controlled Experiments on the Web
  Thomas Crook, Brian Frasca, Ron Kohavi, Roger Longbotham
• Grocery Shopping Recommendations Based on Basket-Sensitive Random Walk
  Ming Li, Malcolm Dias, Ian Jarman, Wael El-Deredy, Paulo Lisboa
• COA: Finding Novel Patents through Text Analysis
  Mohammad Al Hasan, W. Scott Spangler, Thomas Griffin, Alfredo Alba
• Network Anomaly Detection based on Eigen Equation Compression
  Shunsuke Hirose, Kenji Yamanishi, Takayuki Nakata, Ryohei Fujimaki
• Entity Discovery and Assignment for Opinion Mining Applications
  Xiaowen Ding, Bing Liu, Lei Zhang
• Clustering of Event Logs Using Iterative Partitioning
  Adetokunbo Makanju, Nur Zincir-Heywood, Evangelos Milios
• Pervasive Parallelism in Data Mining: Dataflow solution to Co-clustering Large and Sparse Netflix Data
  Srivatsava Daruru, Nena Marin, Matthew Walker, Joydeep Ghosh
• Migration Motif: A spatial-temporal pattern mining approach for financial market
  Xiaoxi Du, Ruoming Jin, Liang Ding, Victor Lee, John Thornton
• PSkip: Estimating relevance ranking quality from web search clickthrough data
  Kuansan Wang, Toby Walker, Zijian Zheng
• Learning Dynamic Temporal Graphs for Oil-drilling Equipment Monitoring System
  Yan Liu, Jayant Kalagnanam
• OpinionMiner: A Machine Learning System for Web Opinion Mining and Extraction
  Wei Jin, Hung Hay Ho
• BGP-lens: Patterns and Anomalies in Internet Routing Updates
  B. Aditya Prakash, Nicholas Valler, David Andersen, Michalis Faloutsos, Christos Faloutsos
• A Case Study of Behavior-driven Conjoint Analysis on Yahoo! Front Page Today Module
  Wei Chu, Seung-Taek Park, Todd Beaupre, Nitin Motgi, Amit Phadke, Seinjuti Chakraborty, Joe Zachariah
• Modeling and Predicting User Behavior in Sponsored Search
  Joshua Attenberg, Torsten Suel, Sandeep Pandey
• Scaling classification accuracy using automatically generated training data
  Ariel Fuxman, Anitha Kanna, Andrew Goldberg, Rakesh Agrawal, Panayiotis Tsaparas
• Query Result Clustering for Object-level Search
  Jongwuk Lee, Seung-won Hwang, Zaiqing Nie, Ji-Rong Wen
• Beyond Blacklists: Learning to Detect Malicious Web Sites from Suspicious URLs
  Justin Ma, Lawrence Saul, Stefan Savage, Geoffrey Voelker