December 11 to 14, 2011 Conference Program TABLE OF CONTENTS MESSAGE FROM CONFERENCE GENERAL CHAIRS ................................. 1 MESSAGE FROM THE PROGRAM CO-CHAIRS .......................................... 3 SPONSORS ............................................................................................. 5 GENERAL INFORMATION ......................................................................... 6 INFORMATION FOR SESSION CHAIRS AND PRESENTERS........................ 7 CONFERENCE PROGRAM AT-A-GLANCE ................................................. 9 WORKSHOPS AT-A-GLANCE ........................................................................ 9 TECHNICAL PROGRAM AT-A-GLANCE ........................................................ 10 CONFERENCE PROGRAM ...................................................................... 12 WORKSHOP PROGRAM .............................................................................. 12 TECHNICAL CONFERENCE PROGRAM ....................................................... 31 DEMOS AND EXHIBITIONS PROGRAM ........................................................ 43 TUTORIALS PROGRAM ............................................................................... 45 ICDM 2011 KEYNOTE SPEECHES ........................................................... 46 SOCIAL PROGRAM ................................................................................ 48 ORGANISING COMMITTEE ..................................................................... 49 CONFERENCE CHAIRS ............................................................................... 49 PROGRAM COMMITTEE ............................................................................. 50 PROGRAM COMMITTEE MEMBERS ............................................................. 50 EXTERNAL REVIEWERS ............................................................................. 56 VOLUNTEERS ............................................................................................ 58 VOLUNTEERS (STUDENT TRAVEL AWARD RECIPIENTS) ............................ 58 USEFUL LINKS ...................................................................................... 59 ABOUT VANCOUVER ............................................................................. 59 CONFERENCE VENUE LOCATIONS ........................................................ 60 CONFERENCE ROOM FLOOR PLANS .......................................................... 61 Conference program MESSAGE FROM CONFERENCE GENERAL CHAIRS On behalf of the organizing committee for the IEEE International Conference on Data Mining 2011, we would like to welcome you to the conference, its numerous workshops and other activities in the program. We extend our warmest welcome to all attendees from around the globe to this vibrant and world class city of Vancouver, Canada. The lively and animated city of Vancouver surrounded by ocean, mountains, and a majestic river valley, is reputed among the best cities in the world with endless indoor and outdoor activities, outstanding international restaurants and first-rate entertainment. The city of more than 2 million people (metro), barely 125 years old, houses a large number of IT companies, among them many world-leaders in business intelligence, analytics, video game industry, and software development in general. We wish you a memorable time in Vancouver, experiencing this multicultural city celebrating the heritage of its inhabitants and showcasing the important cultures of the region’s First Nations. This is the eleventh time ICDM is organized, each time elsewhere in the world. It has grown to a respectable size, considered today as the premier international research conference on data mining. After San Jose, USA (2001), Maebashi City, Japan (2001), Melbourne, USA (2003), Brighton, UK (2004), Houston, USA (2005), Hong Kong, China (2006), Omaha, USA (2007), Pisa, Italy (2008), Miami, USA (2009), Sydney, Australia (2010), this is the 5th time ICDM comes back to North America. Organizing an international conference, the magnitude of ICDM, is not an easy task. It requires the coordination of a multitude of individuals and a tremendous effort by an army of volunteers. Without these volunteers, many of them working on the organization for a full year, such a large conference cannot take place. The individuals involved are from the students helping at the conference registration, packing of bags, setting up audio, visual equipment, to selection committee members and scientific reviewers as well as the organizers of the program, the logistics, publicity, sponsorship and finance. We would like to officially warm heartedly thank all volunteers for their hard work, and to whom the success of this conference is attributed. In particular, we would like to extend our gratitude for an excellent technical program to: Diane Cook and Jian Pei (Program co-Chairs), Myra Spiliopoulou and Haixun Wang (Workshops Co-Chairs), Evimaria Terzi and Jure Leskovec (Tutorials Co-Chairs), Ming Hua and Alex Thomo (Exhibits and Demos Co-Chairs), Ashok Srivastava and Larry Holder (Contest Co-Chairs), Rosa Meo and Alfredo Cuzzocrea (PhD Forum Co-Chairs), and George Karypis (Panel Chair). Of course the program in itself is not enough to have a successful and memorable conference and we owe the accomplishment of this fine organization to Xindong Wu (ICDM Steering Committee Chair), Charles X. Ling (Finance Chair), Carson Leung (Local Arrangements Chair), Olfa Nasraoui, Latifur Khan and Jie Tang (Publicity Co-Chairs), Wei Ding and Gabor Melli (Sponsorship Co-Chairs), Justin Fagnan (Webmaster), and Juzhen Dong (Cyberchair). We would like to highlight their tremendous contributions. At its 10th anniversary last year, ICDM started the ICDM highest impact paper award to recognize the best paper from the ICDM proceedings 10 years prior, that has had the most impact (methodology, applications, products) over the intervening decade. This year, this award goes to Xifeng Yan, and Jiawei Han for "gSpan: Graph-Based Substructure Pattern Mining". ICDM has always been an innovator among top tier conferences in data mining in terms of improving the quality of its program. ICDM was the first to introduce the double-blind review process in 2007 in which the identity of authors is concealed to reviewers. This was demonstrated to improve the chances for newcomers to publish peer reviewed papers, and it reduced the bias towards known names. This year, to avoid a bias during the discussions about papers among committee members, the identity of reviewers were concealed. 1 Conference program We also introduced for the first time the PhD Forum, a meeting in the format of a workshop allowing PhD students to present and discuss their research strategies and the new trends in data mining research. Our gratitude also goes to our corporate sponsors (listed in the program) for their important support. Last but not least, we would like to thank the many authors who submitted research papers to the conference and all the attendees whose contributions resulted in this enriching conference. We wish you a productive conference with new discoveries, new relationships and networking and a most enjoyable time in Vancouver. Wei Wang and Osmar R. Zaïane ICDM 2011 Conference General Chairs 2 Conference program MESSAGE FROM THE PROGRAM CO-CHAIRS Welcome to the Eleventh IEEE International Conference on Data Mining! The ICDM conference is held in varying locations throughout the world, and the 2011 ICDM conference will be held for the first time in Canada, in the metropolitan city of Vancouver, British Columbia. ICDM is established as the world’s premier research conference in data mining. The conference provides an opportunity to present original research results, to relay practical development experiences, and to spark ideas for new research directions. The ICDM conference is truly an international forum. During its eleven-year history, the conference has been held in eight countries around the world. This year’s conference continues this global trend: our organizing and program committee members represent 36 countries and authors submitted papers from 47 different countries. This year’s conference was extremely competitive. A total of 786 papers were submitted for review. Each paper was reviewed by at least three program committee members and the selection was made on the basis of discussion among the reviewers, a vice chair, and the program co-chairs. This year, 101 regular papers and 47 short papers were accepted for presentation, representing an acceptance rate of 18.83%. In keeping with the goal of advancing the state-of-the-art in data mining, paper topics span numerous active and emerging topic areas including feature analysis, classification, privacy, anomaly detection, semi-supervised learning, clustering, recommendations, time series mining, sparse representations, data summarization, and mining data found in graphs, video, images, and text. Reviewing and selecting papers from such a large set of research groups required the coordinated effort of many individuals. We want to thank the 36 Vice Chairs and 273 members of the Program Committee who provided insightful feedback to the authors and helped with this selection process. Of the papers that were submitted, 139 had student first authors. These authors represent the future of our field and we want to thank the National Science Foundation for sponsoring awards that funded student travel to attend the conference. The awards committee selected two papers that