Lecture Notes in Artificial Intelligence 6634 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 I 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-20840-9 e-ISBN978-3-642-20841-6 DOI10.1007/978-3-642-20841-6 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