KDD 2006 August 20 - 23, 2006    Philadelphia, USA
KDD-2006 PROGRAM INFORMATION

The Twelfth Annual SIGKDD International Conference on
Knowledge Discovery and Data Mining

August 20 - 23, 2006
Philadelphia, USA
http://www.acm.org/sigs/sigkdd/kdd2006/
http://www.kdd2006.com


PROGRAM INFORMATION PAGES


GENERAL SCHEDULE

Saturday, August 19th
5:00 pm - 9:00 pmRegistration
Sunday, August 20th
7:30 am - 8:00 pmRegistration (all day)
Workshop Schedule -
8:30 am - 12:00 pmWorkshops
12:00 pm - 1:30 pmLunch on your own
1:30 pm - 5:00 pmWorkshops
Tutorial Schedule -
8:30 am - 11:00 amTutorials 1, 5
11:30 am - 2:45 pmTutorials 2, 6
12:30 pm - 1:30 pmLunch on your own
3:15 pm - 5:45 pmTutorial 3, 4
6:00 pm - 6:15 pmOpening Remarks
6:15 pm - 6:30 pmACM SIGKDD Award Presentations
6:30 pm - 7:30 pmACM SIGKDD Innovation Award Talk by Ramakrishnan Srikant
Opening reception hosted by Hewlett Packard
Monday, August 21st
7:30 am - 8:00 pmRegistration (all day)
7:30 am - 9:00 amContinental Breakfast
9:00 am - 10:00 amInvited Talk by John A. Stankovic
10:00 am - 10:30 amCoffee Break
10:30 am - 12:00 pmResearch Sessions 1,2
10:30 am - 12:00 pmIndustrial Session 1
10:30 am - 12:00 pmPoster Preview Session 1 (Research Posters, Industry Posters)
12:00 pm - 1:00 pmLunch - sponsored by Yahoo
1:30 pm - 3:00 pmBest Paper/KDD Cup Session
3:30 pm - 4:00 pmBreak
4:00 pm - 5:30 pmResearch Sessions 3,4,5
4:00 pm - 5:30 pmPoster Preview Session 2 (Research Posters, Industry Posters)
6:15 pm - 6:45 pmBuses to the National Constitution Center
6:30 pm - 10:00 pmPoster Reception and Demonstration Session at the National Constitution Center - sponsored by SPSS
Tuesday, August 22nd
7:30 am - 5:00 pmRegistration (all day)
7:30 am - 9:00 amContinental Breakfast
9:00 am - 10:00 amInvited talk by Andrew Moore
10:00 am - 10:30 amCoffee Break
10:30 am - 12:00 pmResearch Sessions 6,7,8
10:30 am - 12:00 pmIndustrial Session 2
12:00 pm - 1:30 pmSIGKDD Business Lunch - sponsored by Microsoft
2:00 pm - 3:30 pmResearch Sessions 9,10,11
2:00 pm - 3:30 pmIndustrial Session 3
3:30 pm - 4:00 pmCoffee Break
4:00 pm - 6:00 pmResearch Sessions 12
4:00 pm - 5:30 pmResearch Sessions 13
4:00 pm - 5:00 pmIndustrial Session 4
4:00 pm - 5:30 pmPanel - Is There a Grand Challenge or X-Prize for Data Mining?
6:00 pm - 6:45 pmKDDTransfer Meeting (by invitation only)
7:15 pm - 10:30 pmProgram Commitee and Organizing Committee Dinner (by invitation only)
Wednesday, August 23rd
7:30 - 9:00Continental Breakfast
9:00 - 10:00Invited talk by Rakesh Agrawal
10:00 - 10:30Coffee Break
10:30 - 12:30Research Sessions 14, 15 (4-paper sessions)
10:30 - 1:00Tutorials 7, 8
Sunday to WednesdayCyberCafe hosted by Oracle


RESEARCH TRACK SESSIONS

Research Session 1: Monday, 10:30 am - 12:00 pm
CLASSIFICATION, SUPERVISED ML
  • Quantifying Trends Accurately Despite Classifier Error and Class Imbalance, George Forman
  • ReverseTesting:An Efficient Framework to Select Amongst Classifiers under Sample Selection Bias, Wei Fan, Ian Davidson
  • A General Framework for Fast and Accurate Regression by Data Summarization in Random Decision Trees, Wei Fan, Joe McCloskey, Philip S. Yu
  • Research Session 2: Monday, 10:30 am - 12:00 pm
    PRIVACY
  • Anonymization for Sequential Releases, Ke Wang, Benjamin C. M. Fung
  • Workload-Aware Anonymization, Kristen LeFevre, David DeWitt, Raghu Ramakrishnan
  • Efficient Anonymity-Preserving Data Collection, Justin Brickell, Vitaly Shmatikov
  • Best Paper/KDD Cup Session: Monday, 1:30 pm - 3:30 pm
  • Best Research Paper Award - Training Linear SVMs in Linear Time, Thorsten Joachims
  • Best Student Paper Award - Very Sparse Random Projections, Ping Li, Trevor Hastie, Kenneth Church
  • KDD Cup Presentation, Terran Lane, KDD Cup Chair
  • Research Session 3: Monday, 4:00 pm - 5:30 pm
    DISTANCE-BASED METHODS
  • Learning Sparse Metrics via Linear Programming, Romer Rosales, Glenn Fung
  • Mining Distance-based Outliers from Large Databases in Any Metric Space, Yufei Tao, Xiaokui Xiao, Shuigeng Zhou
  • New EM Derived from Kullback-Leibler Divergence, Longin Jan Latecki, Marc Sobel, Rolf Lakaemper
  • Research Session 4: Monday, 4:00 pm - 5:30 pm
    CLUSTERING
  • Deriving Quantitative Models for Correlation Clusters, Elke Achtert, Christian Böhm, Hans-Peter Kriegel, Peer Kröger, Arthur Zimek
  • Orthogonal Nonnegative Matrix Tri-factorizations for Clustering, Chris Ding, Tao Li, Wei Peng, Haesun Park
  • Robust Information-theoretic Clustering, Christian Böhm, Christos Faloutsos, Jia-Yu Pan, Claudia Plant
  • Research Session 5: Monday, 4:00 pm - 5:30 pm
    WEB/GRAPH MINING 1
  • Estimating the Global PageRank of Web Communities, Jason Davis, Inderjit Dhillon
  • Unsupervised Learning on K-partite Graphs, Bo Long, Xiaoyun Wu, Zhongfei Zhang, Philip S. Yu
  • Learning to Rank Networked Entities, Alekh Agarwal, Soumen Chakrabarti, Sunny Aggarwal
  • Research Session 6: Tuesday, 10:30 am - 12:00 pm
    CLASSIFICATION, SUPERVISED ML
  • Learning the Unified Kernel Machines for Classification, Steven C.H. Hoi, Michael Lyu, Edward Chang
  • Regularized Discriminant Analysis for high dimensional, low sample size data, Jieping Ye, Tie Wang
  • Tensor-CUR Decompositions For Tensor-Based Data, Michael Mahoney, Mauro Maggioni, Petros Drineas
  • Research Session 7: Tuesday, 10:30 am - 12:00 pm
    WEB/GRAPH MINING 2
  • Center-Piece Subgraphs: Problem Definition and Fast Solutions, Hanghang Tong, Christos Faloutsos
  • Measuring and Extracting Proximity in Networks, Yehuda Koren, Stephen North, Chris Volinsky
  • Group Formation in Large Social Networks: Membership, Growth, and Evolution, Lars Backstrom, Dan Huttenlocher, Jon Kleinberg, Xiangyang Lan
  • Research Session 8: Tuesday, 10:30 am - 12:00 pm
    TIME SERIES
  • Event Detection from Evolution of Click-through Data, Qiankun Zhao, Tie-Yan Liu, Sourav Bhowmick, Wei-Ying Ma
  • Adaptive Event Detection using Time-Varying Poisson Processes, Alexander Ihler, Jon Hutchins, Padhraic Smyth
  • Aggregating Time Partitions, Taneli Mielikäinen, Evimaria Terzi, Panayiotis Tsaparas
  • Research Session 9: Tuesday, 2:00 pm - 3:30 pm
    WEB/GRAPH MINING 3
  • Frequent Subgraph Mining in Outerplanar Graphs, Tamas Horvath, Jan Ramon, Stefan Wrobel
  • Using Structure Indices For Efficient Approximation of Network Properties, Matthew Rattigan, Marc Maier, David Jensen
  • NeMoFinder: Dissecting genome wide protein-protein interactions with repeated and unique network motifs, Jin Chen, Wynne Hsu, Mong Li Lee, Seekiong Ng
  • Research Session 10: Tuesday, 2:00 pm - 3:30 pm
    REDUCED DIMENSION REPRESENTATIONS
  • Supervised Probabilistic Principal Component Analysis, Shipeng Yu, Kai Yu, Volker Tresp, Hans-Peter Kriegel, Mingrui Wu
  • Global Distance-Based Segmentation of Trajectories, Aris Anagnostopoulos, Michail Vlachos, Marios Hadjieleftheriou, Eamonn Keogh, Philip S. Yu
  • Fast Mining of High Dimensional Contrast Patterns Using Zero-suppressed BDDs, Elsa Loekito, James Bailey
  • Research Session 11: Tuesday, 2:00 pm - 3:30 pm
    FREQUENT PATTERN DISCOVERY 1
  • Rank Methods for Mining Sets of Numerical Attributes, Toon Calders, Bart Goethals, Szymon Jaroszewicz
  • Mining Quantitative Correlated Patterns Using an Information-Theoretic Approach, Yiping Ke, James Cheng, Wilfred Ng
  • Efficient Out-of-Core Frequent Itemset Mining on a Commodity PC, Gregory Buehrer, Srinivasan Parthasarathy, Amol Ghoting
  • Research Session 12: Tuesday, 4:00 pm - 6:00 pm
    WEB/TEXT MINING
  • Simultaneous Record Detection and Attribute Labeling in Web Data Extraction, Jun Zhu, Zaiqing Nie, Ji-Rong Wen, Bo Zhang, Wei-Ying Ma
  • Acclimatizing Taxonomic Semantics for Hierarchical Content Classification, Lei Tang, Jianping Zhang, Huan Liu
  • Hierarchical Topic Segmentation of Websites, Ravi Kumar, Kunal Punera, Andrew Tomkins
  • Topics over Time: A Non-Markov Continuous-Time Model of Topical Trends, Xuerui Wang, Andrew McCallum
  • Research Session 13: Tuesday, 4:00 pm - 5:30 pm
    FREQUENT PATTERN DISCOVERY 2
  • Discovering significant rules, Geoff Webb
  • Best Paper runner-up - Assessing data mining results via swap randomization, Aris Gionis, Heikki Mannila, Taneli Mielikäinen, Panayiotis Tsaparas
  • Extracting Redundancy-Aware Top-K Patterns, Dong Xin, Hong Cheng, Xifeng Yan, Jiawei Han
  • Research Session 14: Wednesday, 10:30 am - 12:30 pm
    FREQUENT PATTERN DISCOVERY 3
  • Maximally Informative k-Itemsets and their Efficient Discovery, Arno Knobbe, Eric Ho
  • Best Student Paper Runner-up - Generating Semantic Annotations for Frequent Patterns with Context Analysis, Qiaozhu Mei, Dong Xin, Hong Cheng,Jiawei Han, ChengXiang Zhai
  • Rule Interestingness Analysis Using OLAP Operations, Bing Liu, Kaidi Zhao, Jeffrey Benkler, Weimin Xiao
  • A New Efficient Probabilistic Model for Mining Labeled Ordered Trees, Kosuke Hashimoto, Kiyoko Aoki-Kinoshita, Nobuhisa Ueda, Minoru Kanehisa, Hiroshi Mamitsuka
  • Research Session 15: Wednesday, 10:30 am - 12:30 pm
    STRUCTURED DATA
  • Detecting outliers using transduction and statistical significance testing, Daniel Barbara, Carlotta Domeniconi, James Rogers
  • Spatial Scan Statistics: Approximations and Performance Study, Deepak Agarwal, Andrew McGregor, Jeff Phillips, Suresh Venkatasubramanian, Zhengyuan Zhu
  • Beyond Streams and Graphs: Dynamic Tensor Analysis, Jimeng Sun, Dacheng Tao, Christos Faloutsos
  • Extracting Key-Substring-Group Features for Text Classification, Dell Zhang, W. S. Lee


  • INDUSTRY TRACK SESSIONS

    Industry Session 1: Monday, 10:30 am - 12:00 pm
  • Capital One's Statistical Problems: Our Top Ten List, William Khan (Invited Speaker)
  • GI-Miner: Identifying Causes of Failure - A Deployed Data Mining System, Kaidi Zhao, Bing Liu, Jeffrey Benkler, Weimin Xiao
  • Pragmatic Text Mining: Minimizing Human Effort to Quantify Many Issues in Call Logs, George Forman, Evan Kirshenbaum, Jaap Suermondt
  • Industry Session 2: Tuesday, 10:30 am - 12:00 pm
  • Introducing Perpetual Analytics, Jeff Jonas (Invited Speaker)
  • GPLAG: Detection of Software Plagiarism by Procedure Dependency Graph Analysis, Chao Liu, Chen Chen, Jiawei Han, Philip Yu
  • Computer Aided Detection via Asymmetric Cascade of Sparse Hyperplane Classifiers, Jinbo Bi, Senthil Periaswamy, Toshiro Kubota
  • Industry Session 3: Tuesday, 2:00 pm - 3:30 pm
  • Information Extraction, Data Mining and Joint Inference, Andrew McCallum (Invited Speaker)
  • Mining for Proposal Reviewers: Lessons Learned at the National Science Foundation, Seth Hettich, Michael Pazzani
  • Onboard Classifiers for Science Event Detection on a Remote Sensing Spacecraft, Rebecca Castano, Dominic Mazzoni, Nghia Tang, Thomas Doggett, Steve Chien, Ron Greeley, Ben Cichy, Ashley Davies
  • Industry Session 4: Tuesday, 4:00 pm - 5:00 pm
  • Data Mining Challenges in the Automotive Domain, Michael Cavaretta (Invited Speaker)
  • Understandable models of music collections based on exhaustive feature generation with temporal statistics, Fabian Mörchen, Ingo Mierswa, Alfred Ultsch


  • TUTORIALS SCHEDULE

    Tutorial 1 - Clustering Under Constraints: Theory and Practice
    Sunday 8/20 8:30-11:00 AM
    Sugato Basu and Ian Davidson

    Tutorial 2 - Scalable Information Extraction and Integration
    Sunday 8/20 11:30 AM-2:45 PM
    Eugene Agichtein and Sunita Sarawagi

    Tutorial 3 - Data Mining for Software Engineering
    Sunday 8/20 3:15-5:45 PM
    Tao Xie and Jian Pei

    Tutorial 4 - Mining and Searching Graphs and Structures
    Sunday 8/20 3:15-5:45 PM
    Jiawei Han, Xifeng Yan and Philip S. Yu

    Tutorial 5 - Data Analytics for Marketing Decision Support
    Sunday 8/20 8:30-11:00 AM
    Saharon Rosset and Naoki Abe

    Tutorial 6 - Sensor Mining at work: Principles and a Water Quality Case-Study
    Sunday 8/20 11:30 AM-2:45 PM
    Christos Faloutsos (SCS, CMU) and Jeanne VanBriesen (CEE, CMU)

    Tutorial 7 - Mining High-Throughput Biological Data
    Wednesday 8/23 10:30 AM-1:00 PM
    David Page

    Tutorial 8 - Models and Methods for Privacy-Preserving Data Mining and Data Publishing
    Wednesday 8/23 10:30 AM-1:00 PM
    Johannes Gehrke


    WORKSHOPS SCHEDULE

    Workshop 1 - Data Mining for Business Applications (DMBA)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Rayid Ghani and Carlos Soares

    Workshop 2 - Second Utility-Based Data Mining (SUBDM)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Gary M. Weiss, Maytal Saar-Tsechansky, Bianca Zadrozny

    Workshop 3 - Data Mining Standards, Services and Platforms (DM-SSP06)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Dave Selinger, Robert Grossman, Rick Pechter, Stefan Raspl, Shirley Connelly

    Workshop 4 - WEBKDD: Knowledge Discovery on the Web (WEBKDD)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Olfa Nasraoui, Myra Spiliopoulou, Jaideep Srivastava, Bamshad Mobasher, Brij Masand

    Workshop 5 - Link Analysis: Dynamics and Statics of Large Networks (LinkKDD)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Marko Grobelnik, Jafar Adibi, Dunja Mladenic, Patrick Pantel, Natasa Milic-Frayling

    Workshop 6 - MDM/KDD2006: The Seventh International Workshop on Multimedia Data Mining (SIWMDM)
    Sunday 8/20 8:30-4:30 pm, Full Day
    Zhongfei (Mark) Zhang, Florent Masseglia , Ramesh Jain, Alberto Del Bimbo

    Workshop 7 - 6TH Workshop on Data Mining in Bioinformatics (BIOKDD06)
    Sunday 8/20 8:30-4:30 pm, Full Day
    George Karypis, Jiong Yang, Mohammed Zaki

    Workshop 8 - 4th Workshop on Temporal Data Mining (4WTDM)
    Sunday 8/20 8:30-12:30 pm, Half Day
    K P Unnikrishnan, Naren Ramakrishnan, P S Sastry, Ramasamy Uthurusamy

    Workshop 9 - Theory and Practice of Temporal Data Mining (TPTDM)
    Sunday 8/20 1:30-4:30 pm, Half Day
    Tao Li , Dr. Charles Perng, Dr. Haixun Wang , and Dr. Carlotta Domeniconi


    ARCHIVE

    The calls for SIGKDD 2006 paper, workshop, tutorial, panel and demo submissions, and nominations for the SIGKDD Service and Innovation Awards are located here.

    Webmaster: Teresa Mah