Proceedings of the Ninth SIAM International Conference on Data Mining
Preface, Message from the Conference Co-Chairs and Acknowledgments
Preface
It is our great pleasure to welcome you to the Ninth SIAM International Conference on Data Mining (SDM 2009) in Sparks, Nevada. We are happy to report that this year a record number of 351 manuscripts were submitted to SDM for consideration. The submissions came from all over the world, including Australia, Bangladesh, Belgium, Brazil, Canada, China, Finland, Germany, Greece, Hong Kong, India, Iran, Israel, Italy, Japan, Korea, the Netherlands, New Zealand, Pakistan, Singapore, Spain, Sweden, Switzerland, Taiwan, United Kingdom, and the USA. This truly reflected the international character of this conference.Each submitted paper was reviewed by at least three members of the international program committee. Area chairs then initiated discussion on papers with discrepant scores. We continued the tradition started from SDM08 and sought author feedback for a subset of papers where there was a need for clarification of some technical issues. Area chairs next provided their recommendations to the program chairs, who later integrated and refined these recommendations across all technical areas. Also considering the constraints of time and space limitations imposed by the conference duration and available space, the program committee selected 55 papers for oral presentation and 50 papers for poster presentation. The creative work of all the authors, the extensive efforts of our program committee members and external reviewers, and the superb organization and leadership of area chairs have resulted in an outstanding set of papers that will surely exert influence and promote excellence in data mining for many years to come.
Following the tradition, we will have the plenary poster spotlight track prior to the poster reception. Poster presenters will have two minutes to “advertise” their work. We hope that these very short presentations will give attendees an idea of what a poster roughly is about and encourage them to view the poster and discuss with the poster authors during the subsequent poster session.
We would like to take this opportunity to thank all the program committee members and external reviewers for their expert help in the challenging task of reviewing, discussing, and recommending papers. We gratefully appreciate the excellent help from the area chairs, James Bailey, Ramana Davuluri, Guozhu Dong, Jennifer Dy, Minos Garofalakis, Joydeep Ghosh, Marina Meila, Dino Pedreschi, Jian Pei, Shashi Shekhar, Ashok Srivastava, Brani Vidakovic, Haixun Wang, Takashi Washio, Stefan Wrobel, Jianping Zhang, and Zhi-Hua Zhou, who handled the reviewing process with great care and insight.
We are truly grateful to all the SIAM staff members who have greatly contributed to this conference with exceptional support to make this process an enjoyable one. We thank Haesun Park, Srinivasan Parthasarathy, and Chandrika Kamath for excellent support and timely suggestions on many important program matters. No conference would be successful without excellent papers and inspiring presentations. We genuinely thank all the authors for their submissions and participation in SDM 2009.
With a gamut of activities at SDM 2009, we wish that you all enjoy the conference program, make new friends, and stumble upon new ideas for future success!
Huan Liu and Zoran Obradovic
Program Chairs
Message from the Conference Co-Chairs and Acknowledgments
The Ninth SIAM International Conference on Data Mining (SDM 2009) continues
a series of conferences focusing on the theory and practice of data mining
as applied to data sets in science, engineering, biomedicine, and the social
sciences, among others. These data sets challenge our abilities to analyze
them due to their size and complexity. Sophisticated, high-performance, and
principled analysis techniques and algorithms, based on sound mathematical,
statistical, and computational foundations, are required. Visualization is
often critically important, tuning for performance is a significant challenge,
and the appropriate levels of abstraction to allow end-users to exploit sophisticated
techniques and understand clearly both the constraints and the interpretation
of results are still something of an open question.
The keynote talks form the centerpiece of SDM 2009: Partha Niyogi from the
University of Chicago, William Cleveland from Purdue University, Raghu Ramakrishnan
from Yahoo! Research, and Michael Jordan from the University of California
at Berkeley will share their experiences and vision with us. The conference
also has an extremely varied program; apart from our strong technical program
of contributed papers, there will be a set of interesting tutorials that are
an integrated part of the program, as well as workshops that allow an even
deeper focus on areas that are of interest to the conference participants.
This year, we continue the tradition started in 2007 of enhancing the poster
session with a plenary spotlight session in which authors of poster papers
will be able to make a short presentation introducing their posters. Once again,
there will be a panel session during which invited speakers and others will
discuss important directions in data mining. A new feature in the program this
year is a special reception on Friday, hosted by NEC, whose researchers will
provide us a glimpse into their activities through posters and demonstrations.
We would like to thank the entire organizing committee for the excellent job
they have done putting together a strong technical program. Special thanks
go to the program co-chairs, Huan Liu and Zoran Obradovic. They recruited the
area chairs and the program committee, guided the papers submitted through
a thorough and high-standard review process, worked with the reviewers to find
the highest quality submissions, and mediated among them when differences of
opinion arose. We also thank Aristides Gionis, Lim Ee Peng, Shusaku Tsumoto,
and Wei Wang for serving as publicity chairs; Pang-Ning Tan, who worked
with us and SIAM to create these proceedings; Wei Fan and Vasant Honavar, who
did an incredible job attracting corporate and government sponsorship to support
the event; Bart Goethals for putting together a strong tutorial program; Ian
Davidson and Carlotta Domeniconi for attracting and identifying a strong set
of workshops to complement the main conference program; David Skillicorn for
coordinating the poster spotlight session; and George Bebis, who served as
the local arrangements chair. The steering committee members—Chid Apte,
Arnold Goodman, Robert Grossman, Jiawei Han, Anil K. Jain, Vipin Kumar, David
Skillicorn, Padhraic Smyth, and Jeffrey D. Ullman—made invaluable contributions
in setting the general direction of the conference.
We would also like to thank our corporate sponsors, as well as the National
Science Foundation, for their support of the conference, especially the travel
support for student authors. Our special thanks go to the SIAM staff members,
especially Nicole Jorlett, Kristin O’Neill, and Linda Thiel, who provided
critical support overseeing all the logistics and making the smooth operation
of the entire conference possible. The conference is co-sponsored by the American
Statistical Association, continuing our desire to seek closer collaboration
between our two communities.
Finally, we thank the authors and the participants, who are the primary reason
for the success of the conference. We hope you all enjoy our time together
at SDM 2009 in Nevada!
Srinivasan Parthasarathy and Haesun Park, Conference Co-Chairs
Chandrika Kamath, Steering Committee Chair
SDM 2009 Conference Organization
Steering Committee Chair
Chandrika Kamath, Lawrence Livermore National Laboratory
Organizing Committee
Chid Apte, IBM Research
Arnold Goodman, Collaborative Data Solutions
Robert Grossman, University of Illinois, Chicago
Jiawei Han, University of Illinois, Urbana-Champaign
Anil K. Jain, Michigan State University
Vipin Kumar, University of Minnesota
David Skillicorn, Queen's University, Canada
Padhraic Smyth, University of California, Irvine
Jeffrey D. Ullman, Stanford University
Conference Chairs
Haesun Park, Georgia Institute of Technology
Srinivasan Parthasarathy, The Ohio State University
Program Chairs
Huan Liu, Arizona State University
Zoran Obradovic, Temple University
Workshop Chairs
Ian Davidson, University of California, Davis
Carlotta Domeniconi, George Mason University
Tutorial Chair
Bart Goethals, University of Antwerp, Belgium
Publicity Chairs
Aristides Gionis, Yahoo! Research, Barcelona, Spain
Ee-Peng Lim, Singapore Management University, Singapore
Shusaku Tsumoto, Shimane University, Japan
Wei Wang, University of North Carolina
Poster Chair
David Skillicorn, Queen's University, Canada
Sponsorship Chairs
Wei Fan, IBM T.J. Watson Research Center
Vasant Honavar, Iowa State University
Publications Chair
Pang-Ning Tan, Michigan State University
Local Area Chair
George Bebis, University of Nevada, Reno
Program Area Chairs
James Bailey, University of Melbourne, Australia - Frequent Patterns and Relational
Data Mining (co-chair with Guozhu Dong)
Ramana Davuluri, Wistar Institute - Biomedical Applications
Guozhu Dong, Wright State University - Frequent Patterns and Relational Data
Mining (co-chair with James Bailey)
Jennifer G. Dy, Northeastern University - Data Reduction and Feature Selection
Minos Garofalakis, Yahoo! Research and University of California, Berkeley -
Data Stream Mining
Joydeep Ghosh, University of Texas - Clustering and Unsupervised Learning (co-chair
with Marina Meila)
Marina Meila, University of Washington - Clustering and Unsupervised Learning
(co-chair with Joydeep Ghosh)
Dino Pedreschi, University of Pisa, Italy - Privacy and Social Issues
Jian Pei, Simon Fraser University, Canada - Other Topics
Shashi Shekhar, University of Minnesota - Mining Spatial and Spatio-Temporal
Data
Ashok Srivastava, NASA Ames Research Center - Probabilistic and Statistical
Methods
Brani Vidakovic, Georgia Institute of Technology - Probabilistic and Statistical
Methods
Haixun Wang, IBM T.J. Watson Research Center - Temporal Data Mining
Takashi Washio, Osaka University, Japan - Mining Graph and Semi-Structured
Data
Stefan Wrobel, University of Bonn and Fraunhofer IAIS, Germany - Supervised
Learning (co-chair with Zhi-Hua Zhou)
Jianping Zhang, MITRE Corporation - Web Search and Text Mining Applications
Zhi-Hua Zhou, Nanjing University, China - Supervised Learning (co-chair with
Stefan Wrobel)
Program Committee Members
| Deepak Agarwal, Yahoo! Research Charu Aggarwal, IBM T. J. Watson Research Center Gennady Andrienko, Fraunhofer IAIS, Germany Arvind Arasu , Microsoft Research Hiroki Arimura, Hokkaido University, Japan Ricardo Baeza-Yates, Yahoo! Research Jerzy Bala, InferX Goethals Bart, University of Antwerp, Belgium Michael W. Berry, University of Tennessee Michael Berthold, University of Konstanz, Germany, Kanishka Bhaduri, Mission Critical Technologies/NASA Hendrik Blockeel, Katholieke Universiteit Leuven, Heverlee, Belgium Karsten Borgwardt, University of Cambridge, United Kingdom Jean-Francois Boulicaut, INSA, Lyon, France Greg Buehrer, Microsoft Research Toon Calders, Eindhoven Technical University, Netherlands Philip Chan, Florida Institute of Technology Nitesh Chawla, University of Notre Dame Sanjay Chawla, University of Sydney, Australia Colin Chen, SAS Ming-Syan Chen, National Taiwan University, Taipei, Taiwan Songcan Chen, Nanjing University of Aeronautics and Astronautics, China Zheng Chen, Microsoft Research, China Beechung Chen, Yahoo! Research David Cheung, Hong Kong University, Hong Kong Yun Chi, NEC Research Lab Corinna Cortes, Google, Inc. Alfredo Cuzzocrea, ICAR-CNR and University of Calabria, Italy Ian Davidson, University of California, Davis Hasan Davulcu, Arizona State University Gautam Das, University of Texas at Arlington Santanu Das, Arizona State University Manoranjan Dash, Nanyang Technological University, Singapore Antonios Deligiannakis, Technical University of Crete, Greece Chris Ding, University of Texas at Arlington Dejing Dou, University of Oregon Saso Dzeroski, Jozef Stefan Institute, Ljubljana, Slovenia Christoph Eick, University of Houston Charles Elkan, University of California at San Diego Wei Fan, IBM T. J. Watson Research Center Xiaoli Fern, Oregon State University William Ferng, The Boeing Company Eibe Frank, University of Waikato, New Zealand Ada Fu, Chineese University of Hong Kong, Hong Kong Glenn Fung, Siemens Medical Solutions Joao Gama, University of Porto, Potugal Michael Gamon, Microsoft Research Amol Ghoting, IBM T. J. Watson Research Center Fosca Giannotti, CNR, Italy C. Lee Giles, The Pennsylvania State University Aristides Gionis, Yahoo! Research Labs, Barcelona, Spain Alexander Gray, Georgia Institute of Technology Robert Grossman, University of Illinois Chicago Xiaohui Gu, North Carolina State University Dimitrios Gunopulos, University of California, Riverside Yuhong Guo, The Australian National University, Australia Ali Hadjarian, MITRE Marios Hadjieleftheriou, AT&T Labs-Research Jiawei Han, University of Illinois at Urbana-Champaign Xiaofei He, Zhejiang University, China Tu-Bao Ho, Japan Advanced Institute of Science and Technology, Japan Andreas Hotho, University of Kassel, Germany Wynne Hsu, National University of Singapore, Singapore Baogang Hu, Chinese Academy of Sciences, China Tony Hu, Drexel University Yan Huang, University of Northern Texas Ling Huang, Intel Research Berkeley Xiong Hui, Rutgers University Akihiro Inokuchi, Osaka University, Japan Daxin Jiang, Microsoft Research Rong Jin, Michigan State University Ruoming Jin, Kent State University Anne Kao, The Boeing Company George Karypis, University of Minnesota Hisashi Kashima, IBM Research, Tokyo Eamonn Keogh, University of California, Riverside Latifur Khan, University of Texas at Dallas Mei Kobayashi, IBM Tokyo Research Laboratory, Japan Alek Kolcz, Microsoft Live Labs George Kollios, Boston University Ramamohanarao (Rao) Kotagiri, The University of Melbourne, Australia Stefan Kramer, Technical University Munchen, Germany Marzena Kryszkiewicz, Warsaw University of Technology, Poland Rui Kuang, University of Minnesota Vipin Kumar, University of Minnesota Krishna Kummamuru, IBM India Research Longin Latecki, Temple University Dominique Laurent, Université Cergy-Pontoise, ETIS-CNRS, France Aleksandar Lazarevic, University of Minnesota Wee Sun Lee, National University of Singapore, Singapore Todd Leen, Oregon Graduate Institute Feifei Li, Florida State University Jinyan Li, Nanyang Technological University, Singapore Jiuyong Li, University of South Australia, Australia |
Tao Li, Florida International
University |
Secondary Reviewers
| Nagesh Adluru Mohammad Salim Ahmed Mohammad Al Hasan Li An Gowtham Atluri Michael Barnathan Michele Berlingerio Juliana Bernardes Arnold Boedihardjo Petko Bogdanov Bjoern Bringmann Fabian Buchwald Deng Cai Keke Cai Bin Cao Oner Ulvi Celpcikay Loic Cerf Varun Chandola Vineet Chaoji Chun-sheng Chen Dewei Chen Feilong Chen Feng Chen Jianhui Chen Haibin Cheng Hong Cheng James Cheng Chi-Yin Chow Wyatt Clark Vladimir Coric Sorin Costiner C.A. Curino Bi-Ru Dai Jing Dai Kamalika Das Arjun Dasgupta Jeroen De Knijf Timothy de Vries Wei Ding Luong The Dung Ritacco Ettore Daan Fierens Hans-Henning Gabriel Chuancong Gao Jing Gao Calin Garboni Arnaud Giacometti Tobias Girschick Valentin Gjorgjioski Aris Gkoulalas-Divanis Sreenivas Gollapudi Munish Goyal Mihajlo Grbovic Terry Griffin Massimo Guarascio Rajarshi Guha |
Andreas Hapfelmeier Abhay Harpale Changjin Hong Jian Huang Robert Jäschke Shuiwang Ji Rachsuda Jiamthapthaksin Bin Jiang Xin Jin Gregory Johnson Anitha Kannan Chris Kauffman Yoshinobu Kawahara Motoaki Kawanabe Yiping Ke Mohamed Khalefa Pham Ngoc Khanh Dragi Kocev Yannis Kotidis Abhimanyu Lad Liang Lan Niels Landwehr N. Laptev Nick Larusso Anne Laurent Hady Lauw Wim Le Page Sau Dan Lee Victor Lee Jinsong Leng Biao Li Hua Li Rong Li Shirong Li Yong Li Cindy Xide Lin Haishan Liu Jun Liu Lin Liu Xin Liu Yanzhu Liu Kathy Macropol Debapriyo Majumdar Vuk Malbasa Michael Mampaey Andreas Maunz Wannes Meert Qiaozhu Mei Thorsten Meinl Uros Midic Erickson Miranda Eynollah Khanjari Miyaneh Amrita Mohan Anna Monreale B. Mozafari Marianne L. Mueller |
Joe Naps Marie Ndiaye Benjamin Negrevergne Mehmet Ercan Nergiz Khoa Nguygen Xia Ning Petra Kralj Novak Riccardo Ortale Deepak P Aline Paes Rong Pan Gaurav Pandey Pance Panov Panagiotis Papapetrou Mykola Pechenizkiy Nikos Pelekis Pedro Pereira Rodrigues Fabio Pinelli Cristiano Pitangui Pascal Poncelet Adriana Prado Han Qin Walter Quattrociocchi Sayan Ranu Eraldo Ribeiro Vadeerat Rinsurongkawong Brian Ruttenberg Saeed Salem Konstantin Salomatin Nils Schimmelman Nico Schlitter Jana Schmidt Dan Schreider Jerry Scripps Haidong Shi Nobuyuki Shimizu Manu Shukla Zaigham Faraz Siddiqui Fabrizio Silvestri Vishwakarma Singh Ivica Slavkov Jan Struyf Liang Sun Xiaoxun Sun Yizhou Sun Taiji Suzuki |
Andrea Tagarelli Yongmin Tan Lei Tang Fadi Tashtoush Nikolaj Tatti Wei-Guang Teng Manolis Terrovitis Ashutosh Tewari Carlos Eduardo Thomaz Ryota Tomioka Dang-Hung Tran Roberto Trasarti Puck Treeratpituk Joaquin Vanschoren Brani Vidakovic Roopa Vishwanathan Bo Wang Feng Wang Haixun Wang Xiang Wang Zhuang Wang Takashi Washio Koot Poon Wei Bernd Wiswedel Raymond Chi-Wing Wong Fuxiao Xin Xin Xin Keisuke Yamazaki Su Yan Qingyan Yang Xingwei Yang Bin Yao Jieping Ye Xiaowei Ying Kevin Yip Man Lung Yiu Thomas Young Bernard Zenko Chengyang Zhang Yi Zhang Yuzhou Zhang Yanchang Zhao Vincent Wenchen Zheng Jing Zhou Junlin Zhou Yang Zi Albrecht Zimmermann |
