Table Of ContentLecture Notes in Artificial Intelligence 6635
EditedbyR.Goebel,J.Siekmann,andW.Wahlster
Subseries of Lecture Notes in Computer Science
Joshua Zhexue Huang Longbing Cao
Jaideep Srivastava (Eds.)
Advances in
Knowledge Discovery
and Data Mining
15th Pacific-Asia Conference, PAKDD 2011
Shenzhen, China, May 24-27, 2011
Proceedings, Part II
1 3
SeriesEditors
RandyGoebel,UniversityofAlberta,Edmonton,Canada
JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany
WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany
VolumeEditors
JoshuaZhexueHuang
ChineseAcademyofSciences
ShenzhenInstitutesofAdvancedTechnology(SIAT)
Shenzhen518055,China
E-mail:[email protected]
LongbingCao
UniversityofTechnologySydney
FacultyofEngineeringandInformationTechnology
AdvancedAnalyticsInstitute
CenterforQuantumComputationandIntelligentSystems
Sydney,NSW2007,Australia
E-mail:[email protected]
JaideepSrivastava
UniversityofMinnesota
DepartmentofComputerScienceandEngineering
Minneapolis,MN55455,USA
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-642-20846-1 e-ISBN978-3-642-20847-8
DOI10.1007/978-3-642-20847-8
SpringerHeidelbergDordrechtLondonNewYork
LibraryofCongressControlNumber:2011926132
CRSubjectClassification(1998):I.2,H.3,H.4,H.2.8,I.4,C.2
LNCSSublibrary:SL7–ArtificialIntelligence
©Springer-VerlagBerlinHeidelberg2011
Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis
concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting,
reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965,
initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable
toprosecutionundertheGermanCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,etc.inthispublicationdoesnotimply,
evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevantprotectivelaws
andregulationsandthereforefreeforgeneraluse.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
PAKDD hasbeen recognizedasa majorinternationalconferencein the areasof
datamining (DM) andknowledgediscoveryindatabases(KDD). Itprovidesan
internationalforumforresearchersandindustrypractitionerstosharetheirnew
ideas, original research results and practical development experiences from all
KDD-relatedareasincludingdatamining,machinelearning,artificialintelligence
and pattern recognition, data warehousing and databases, statistics, knowledge
engineering,behavioralsciences,visualization,andemergingareassuchassocial
network analysis.
The 15th Pacific-Asia Conference on Knowledge Discovery and Data Mining
(PAKDD2011)washeldinShenzhen,China,duringMay24–27,2011.PAKDD
2011 introduced a double-blind review process. It received 331 submissions af-
ter checkingfor validity. Submissions were from 45 countries andregions,which
shows a significant improvement in internationalization than PAKDD 2010 (34
countries and regions). All papers were assigned to at least four ProgramCom-
mittee members. Most papers received more than three review reports. As a
result of the deliberation process, only 90 papers were accepted, with 32 papers
(9.7%) for long presentation and 58 (17.5%) for short presentation.
The PAKDD 2011 conference program also included five workshops: the
WorkshoponBehaviorInformatics(BI2011),WorkshoponAdvancesandIssues
in Traditional Chinese Medicine Clinical Data Mining (AI-TCM), Quality Is-
sues,MeasuresofInterestingnessandEvaluationofDataMiningModels(QIMIE
2011),BiologicallyInspiredTechniquesforDataMining(BDM2011),andWork-
shoponDataMiningforHealthcareManagement(DMHM2011).PAKDD2011
also featured talks by three distinguished invited speakers, six tutorials, and a
Doctoral Symposium on Data Mining.
The conference would not have been successful without the support of the
ProgramCommitteemembers(203),externalreviewers(168),OrganizingCom-
mittee members, invited speakers, authors, tutorial presenters, workshop orga-
nizers, reviewers, authors and the conference attendees. We highly appreciate
the conscientious reviews provided by the Program Committee members and
external reviewers. We are indebted to the members of the PAKDD Steering
Committee for their invaluable suggestions and support throughout the orga-
nization process. Our special thanks go to the local arrangements team and
volunteers.We wouldalsolike to thank allthosewho contributedto the success
of PAKDD 2011 but whose names cannot be listed.
WegreatlyappreciateSpringerLNCSforcontinuingtopublishthemaincon-
ference and workshop proceedings. Thanks also to Andrei Voronkov for hosting
the entire PAKDD reviewing process on the EasyChair.orgsite.
Finally, we greatly appreciate the support from various sponsors and insti-
tutions. The conference was organized by the Shenzhen Institutes of Advanced
VI Preface
Technology,Chinese Academy of Sciences, China, and co-organizedby the Uni-
versityofHongKong,ChinaandtheUniversityofTechnologySydney,Australia.
We hopeyouenjoythe proceedingsofPAKDD2011,whichpresentscutting-
edge research in data mining and knowledge discovery. We also hope all partic-
ipants took this opportunity to exchange ideas with each other and enjoyed the
modem city of Shenzhen!
May 2011 Joshua Huang
Longbing Cao
Jaideep Srivastava
Organization
Organizing Committee
Honorary Chair
Philip S. Yu University of Illinois at Chicago, USA
General Co-chairs
Jianping Fan Shenzhen Institutes of Advanced Technology,
CAS, China
David Cheung University of Hong Kong, China
Program Committee Co-chairs
Joshua Huang Shenzhen Institutes of Advanced Technology,
CAS, China
Longbing Cao University of Technology Sydney, Australia
Jaideep Srivastava University of Minnesota, USA
Workshop Co-chairs
James Bailey The University of Melbourne, Australia
Yun Sing Koh The University of Auckland, New Zealand
Tutorial Co-chairs
Xiong Hui Rutgers, the State University of New Jersey,
USA
Sanjay Chawla The University of Sydney, Australia
Local Arrangements Co-chairs
Shengzhong Feng Shenzhen Institutes of Advanced Technology,
CAS, China
Jun Luo Shenzhen Institutes of Advanced Technology,
CAS, China
Sponsorship Co-chairs
Yalei Bi Shenzhen Institutes of Advanced Technology,
CAS, China
Zhong Ming Shenzhen University, China
VIII Organization
Publicity Co-chairs
Jian Yang Beijing University of Technology, China
Ye Li Shenzhen Institutes of Advanced Technology,
CAS, China
Yuming Ou University of Technology Sydney, Australia
Publication Chair
Longbing Cao University of Technology Sydney, Australia
Steering Committee
Co-chairs
Rao Kotagiri University of Melbourne, Australia
Graham Williams Australian National University, Australia
Life Members
David Cheung University of Hong Kong, China
Masaru Kitsuregawa Tokyo University, Japan
Rao Kotagiri University of Melbourne, Australia
Hiroshi Motoda AFOSR/AOARD and OsakaUniversity, Japan
Graham Williams (Treasurer) Australian National University, Australia
Ning Zhong Maebashi Institute of Technology, Japan
Members
Ming-Syan Chen National Taiwan University, Taiwan, ROC
Tu Bao Ho Japan Advanced Institute of Science and
Technology, Japan
Ee-Peng Lim Singapore Management University, Singapore
Huan Liu Arizona State University, USA
Jaideep Srivastava University of Minnesota, USA
Takashi Washio Institute of Scientific and Industrial Research,
Osaka University, Japan
Thanaruk Theeramunkong Thammasat University, Thailand
Kyu-Young Whang Korea Advanced Institute of Science and
Technology, Korea
Chengqi Zhang University of Technology Sydney, Australia
Zhi-Hua Zhou Nanjing University, China
Krishna Reddy IIIT, Hyderabad, India
Program Committee
Adrian Pearce The University of Melbourne, Australia
Aijun An York University, Canada
Aixin Sun Nanyang TechnologicalUniversity, Singapore
Akihiro Inokuchi Osaka University, Japan
Organization IX
Akira Shimazu Japan Advanced Institute of Science and
Technology, Japan
Alfredo Cuzzocrea University of Calabria, Italy
Andrzej Skowron Warsaw University, Poland
Anirban Mondal IIIT Delhi, India
Aoying Zhou Fudan University, China
Arbee Chen National Chengchi University, Taiwan, ROC
Aristides Gionis Yahoo Research Labs, Spain
Atsuyoshi Nakamura Hokkaido University, Japan
Bart Goethals University of Antwerp, Belgium
Bernhard Pfahringer University of Waikato, New Zealand
Bo Liu University of Technology, Sydney, Australia
Bo Zhang Tsinghua University, China
Boonserm Kijsirikul ChulalongkornUniversity, Thailand
Bruno Cremilleux Universit´e de Caen, France
Chandan Reddy Wayne State University, USA
Chang-Tien Lu Virginia Tech, USA
Chaveevan Pechsiri Dhurakijpundit University, Thailand
Chengqi Zhang University of Technology, Australia
Chih-Jen Lin National Taiwan University, Taiwan, ROC
Choochart Haruechaiyasak NECTEC, Thailand
Chotirat Ann Ratanamahatana ChulalongkornUniversity, Thailand
Chun-hung Li Hong Kong Baptist University, Hong Kong,
China
Chunsheng Yang NRC Institute for Information Technology,
Canada
Clement Yu University of Illinois at Chicago, USA
Dacheng Tao The Hong Kong Polytechnic University,
Hongkong, China
Daisuke Ikeda Kyushu University, Japan
Dan Luo University of Technology, Sydney, Australia
Daoqiang Zhang Nanjing University of Aeronautics and
Astronautics, China
Dao-Qing Dai Sun Yat-Sen University, China
David Albrecht Monash University, Australia
David Taniar Monash University, Australia
Di Wu Chinese University of Hong Kong, China
Diane Cook Washington State University, USA
Dit-Yan Yeung Hong Kong University of Science and
Technology, China
Dragan Gamberger Rudjer Boskovic Institute, Croatia
Du Zhang California State University, USA
Ee-Peng Lim Nanyang TechnologicalUniversity, Singapore
Eibe Frank University of Waikato, New Zealand
Evaggelia Pitoura University of Ioannina, Greece
X Organization
Floriana Esposito Universita` di Bari, Italy
Gang Li Deakin University, Australia
George Karypis University of Minnesota, USA
Graham Williams Australian Taxation Office, Australia
Guozhu Dong Wright State University, USA
Hai Wang University of Aston, UK
Hanzi Wang University of Adelaide, Australia
Harry Zhang University of New Brunswick, Canada
Hideo Bannai Kyushu University, Japan
Hiroshi Nakagawa University of Tokyo, Japan
Hiroyuki Kawano Nanzan University, Japan
Hiroyuki Kitagawa University of Tsukuba, Japan
Hua Lu Aalborg University, Denmark
Huan Liu Arizona State University, USA
Hui Wang University of Ulster, UK
Hui Xiong Rutgers University, USA
Hui Yang San Francisco State University, USA
Huiping Cao New Mexico State University, USA
Irena Koprinska University of Sydney, Australia
Ivor Tsang Hong Kong University of Science and
Technology, China
James Kwok Hong Kong University of Science and
Technology, China
Jason Wang New JerseyScienceandTechnologyUniversity,
USA
Jean-Marc Petit INSA Lyon, France
Jeffrey Ullman Stanford University, USA
Jiacai Zhang Beijing Normal University, China
Jialie Shen Singapore Management University, Singapore
Jian Yin Sun Yat-Sen University, China
Jiawei Han University of Illinois at Urbana-Champaign,
USA
Jiuyong Li University of South Australia
Joao Gama University of Porto, Portugal
Jun Luo Chinese Academy of Sciences, China
Junbin Gao Charles Sturt University, Australia
Junping Zhang Fudan University, China
K. Selcuk Candan Arizona State University, USA
Kaiq huang Chinese Academy of Sciences, China
Kennichi Yoshida Tsukuba University, Japan
Kitsana Waiyamai Kasetsart University, Thailand
Kouzou Ohara Osaka University, Japan
Liang Wang The University of Melbourne, Australia
Ling Chen University of Technology Sydney, Australia
Lisa Hellerstein Polytechnic Institute of NYU, USA
