Lecture Notes in Artificial Intelligence 7713 Subseries of Lecture Notes in Computer Science LNAISeriesEditors RandyGoebel UniversityofAlberta,Edmonton,Canada YuzuruTanaka HokkaidoUniversity,Sapporo,Japan WolfgangWahlster DFKIandSaarlandUniversity,Saarbrücken,Germany LNAIFoundingSeriesEditor JoergSiekmann DFKIandSaarlandUniversity,Saarbrücken,Germany Shuigeng Zhou Songmao Zhang George Karypis (Eds.) Advanced Data Mining and Applications 8th International Conference, ADMA 2012 Nanjing, China, December 15-18, 2012 Proceedings 1 3 SeriesEditors RandyGoebel,UniversityofAlberta,Edmonton,Canada JörgSiekmann,UniversityofSaarland,Saarbrücken,Germany WolfgangWahlster,DFKIandUniversityofSaarland,Saarbrücken,Germany VolumeEditors ShuigengZhou FudanUniversity SchoolofComputerScience HandanRoad220,200433Shanghai,China E-mail:[email protected] SongmaoZhang ChineseAcademyofSciences AcademyofMathematicsandSystemsScience EastRoad55,100190Beijing,China E-mail:[email protected] GeorgeKarypis UniversityofMinnesota DepartmentofComputerScienceandEngineering 200UnionStSE,Minneapolis,MN55455,USA E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-35526-4 e-ISBN978-3-642-35527-1 DOI10.1007/978-3-642-35527-1 SpringerHeidelbergDordrechtLondonNewYork LibraryofCongressControlNumber:2012953579 CRSubjectClassification(1998):I.2,H.3,H.4,H.2.8,J.1,C.2,F.1,I.4 LNCSSublibrary:SL7–ArtificialIntelligence ©Springer-VerlagBerlinHeidelberg2012 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 We would like to welcome you to the proceedings of the 8th International Con- ference on Advanced Data Mining and Applications (ADMA 2012). ADMA 2012 was held in Nanjing, China, December 15–18, 2012. Following thesuccessoftheseriesofseveneventsheldfrom2005to2011inWuhan(2005), Xi’an (2006), Harbin (2007), Chengdu (2008), Beijing (2009 and 2011), and Chongqing (2010), ADMA 2012 stuck to the tradition of providing a dedicated forum for researchers and practitioners to share new ideas, original research results, practical development experiences, case studies, and applications in all aspects related to data mining and applications. The conference received 168 paper submissions from 38 countries and areas. All papers were peer reviewed by at least three members of the ProgramCom- mittee (PC) composed of international experts in data mining fields. The PC, togetherwiththePCCo-chairs,workedveryhardtoselectpapersthrougharig- orousreviewprocessandextensivediscussion,andfinallycomposedadiverseand exciting program including 32 regular papers and 32 short papers. The ADMA 2012programfeaturedfive keynote speechesfromprestigeousresearchersinthe artificialintelligence,machinelearning,anddataminingareas.Theyincludethe 2010 Turing Award winner Leslie Valiant from Harvard University, Bo Zhang from Tsinghua University, David Bell from Queen’s University Belfast, Qiang Yang from Hong Kong University of Science and Technology, and Ester Martin from Simon Fraser University. Without the support of several organizations, the success of ADMA 2012 wouldnothavebeenpossible.Thisincludes financialsupportandlocalarrange- mentsfromNanjingUniversityofFinanceandEconomics,andFocusTechnology Co., Ltd., and sponsorship from the University of Technology, Sydney, Chinese Academy of Sciences, Fudan University, and Nanjing University. We would also liketoexpressourgratitudetotheGeneralCo-chairsforalltheirvaluableadvice and the Organizing Committee for their dedicated organizing efforts. Last but notleast,wesincerelythankallPCmembersandauthorsfortheircontributions to ADMA 2012! December 2012 Shuigeng Zhou Songmao Zhang George Karypis Organization Organizing Committee International Steering Committee Xue Li, Chair University of Queensland, Australia Kyu-Young Whang Korea Advanced Institute of Science and Technology, Korea Chengqi Zhang University of Technology, Sydney, Australia Osmar Zaiane University of Alberta, Canada Qiang Yang The Hong Kong University of Science and Technology, China Jie Tang Tsinghua University, China Honorary Chair Ruqian Lu Chinese Academy of Sciences, China General Co-chairs Chengqi Zhang University of Technology, Sydney, Australia Zhi-Hua Zhou Nanjing University, China Program Co-chairs Shuigeng Zhou Fudan University, China Songmao Zhang Chinese Academy of Sciences, China George Karypis University of Minnesota, USA Workshop Co-chairs Hong Cheng The Chinese University of Hong Kong, China Jianyong Wang Tsinghua University, China Tutorial Co-chairs Joshua Zhexue Huang Shenzhen Institutes of Advanced Technology, Chinese Academy of Sciences, China Xingquan Zhu University of Technology, Sydney, Australia Publicity Co-chairs Aixin Sun Nanyang TechnologicalUniversity, Singapore Bin Wang Nanjing University of Finance and Economics, China VIII Organization Local Co-chairs Jie Cao Nanjing University of Finance and Economics, China Ruibo Yao Focus Technologies Co., Ltd., China Program Committee Aijun An York University, Canada Annalisa Appice University Aldo Moro of Bari, Italy Yasuhito Asano Kyoto University, Japan Michael Bain University of New South Wales, Australia Keke Cai IBM, China Research Lab, China Rui Camacho University of Porto, Portugal Jiuxin Cao Southeast University, China Tru Hoang Cao Ho Chi Minh City University of Technology, Vietnam Pablo Castro UniversidadNacionaldeRioCuarto,Argentina Wei Chen Microsoft Research Asia Beijing, China Jianhui Chen Arizona State University, USA Ling Chen University of Technology, Sydney, Australia Shixi Chen Fudan University, China Shu-Ching Chen Florida International University, USA Songcan Chen NUAA, China Hong Cheng The Chinese University of Hong Kong, China Amanda Clare Aberystwyth University, UK Diane Cook Washington State University, USA Bruno Cremilleux Universit´e de Caen, France Bin Cui Beijing University, China Peng Cui Tsinghua University, China Alfredo Cuzzocrea University of Calabria, Italy Dao-Qing Dai Sun Yat-Sen University, China Martine De Cock Ghent University, Belgium Zhihong Deng Beijing University, China Nicola Di Mauro Universita` di Bari, Italy Ga¨el Dias University of Beira Interior, Portugal Stefano Ferilli University of Bari, Italy Philippe Fournier-Viger University of Moncton, Canada Patrick Gallinari LIP6-University Paris 6, France Yanglan Gan Tongji University, China Jing Gao University at Buffalo, USA Jibing Gong Tsinghua University, China Manish Gupta University of Illinois at Urbana-Champaign, USA Qing He Chinese Academy of Sciences, China Tu Anh Nguyen Hoang Vietnam National University, Vietnam Organization IX Wei Hu Nanjing University, China Xiaohua Hu Drexel University, USA Jimmy Huang York University, Canada Zi Huang The University of Queensland, Australia Huan Huo University of Shanghai for Science and Technology, China Akihiro Inokuchi Osaka University, Japan Sanjay Jain National University of Singapore, Singapore Licheng Jiao Xidian University, China Cheqing Jin East China Normal University, China Huidong Jin Australian National University, Australia Xin Jin University of Illinois at Urbana-Champaign, USA Panagiotis Karras Rutgers, The State University of New Jersey, USA Daisuke Kawahara Kyoto University, Japan Irwin King The Chinese University of Hong Kong, China Wai Lam The Chinese University of Hong Kong, China Sanghyuk Lee Xi’an Jiaotong-LiverpoolUniversity, China Gang Li Deakin University, Australia Chun-Hung Li Hong Kong Baptist University, China Xuelong Li Chinese Academy of Sciences, China Ninghui Li Purdue University, USA Tao Li Florida International University, USA Xue Li School of ITEE, Australia Jinbao Li Heilongjiang University, China Guozheng Li Tongji University, China Jianyuan Li Tongji University, China Li Li Southwestern University, China Jiye Liang Shanxi University, China Guoqiong Liao Jiangxi University of Finance and Economics, China Xide Lin University of Illinois at Urbana-Champaign, USA Mario Linares-V´asquez Universidad Nacional de Colombia, Colombia Danzhou Liu University of Central Florida, USA Wei Liu University of Western Australia, Australia Qingshan Liu Chinese Academy of Sciences, China Yubao Liu Sun Yat-Sen University, China Hongyan Liu Tsinghua University, China Xiaohui Liu Brunel University, UK Dexi Liu Wuhan University, China Hua Lu Aalborg University, Denmark Xiuli Ma Beijing University, China Marco Maggini University of Siena, Italy X Organization Bo Mao Nanjing University of Finance and Economics, China Tomonari Masada Nagasaki University, Japan Wagner Meira Jr. Federal University of Minas Gerais, Brazil Duoqian Miao Tongji University, China Toshiro Minami Kyushu University, Japan Yang-Sae Moon Kangwon National University, Korea Atsuyoshi Nakamura Hokkaido University, Japan Wilfred Ng HKUST, China Feiping Nie Tsinghua University, China Tadashi Nomoto National Institute of Japanese Literature, Japan Masayuki Numao Osaka University, Japan Odysseas Papapetro Technical University of Crete, Greece Wen-Chih Peng National Chiao Tung University, China Yi-Ping Phoebe Chen La Trobe University, Australia Tieyun Qian Wuhan University, China Eduardo R. Hruschka University of Sa˜o Paulo (USP), Brazil K. Selcuk Candan Arizona State University, USA Faizah Shaari Polytechnic Sultan Idris Shah, Malaysia Zhongzhi Shi Chinese Academy of Sciences, China Shengfei Shi Harbin Institute of Technology, China Kyuseok Shim Seoul National Univerity, Korea Lidan Shou Zhejiang University, China Andrzej Skowron University of Warsaw, Poland Hung Son Nguyen University of Warsaw, Poland Qinbao Song Xi’an Jiaotong University, China Guojie Song Beijing University, China Nicolas Spyratos Universit´e Paris-Sud, France Masashi Sugiyama Tokyo Institute of Technology, Japan Aixin Sun Nanyang TechnologicalUniversity, Singapore Yizhou Sun University of Illinois at Urbana-Champaign, USA Liang Sun Arizona State University, USA Thepchai Supnithi NECTEC, Thailand David Taniar Monash University, Australia Hanghang Tong Carnegie Mellon University, USA Michalis Vazirgiannis AUEB, Greece Brijesh Verma Central Queensland University, Australia Kitsana Waiyamai Kasetsart University, Thailand Fan Wang Microsoft Corporation,USA Dianhui Wang La Trobe University, Australia Hongzhi Wang Harbin Institute of Technology, China Qi Wang UniversityofScience andTechnologyofChina, China Organization XI Guoyin Wang Chongqing University of Posts and Telecommunications, China Jason Wang New Jersey’s Science and Technology University, USA Bin Wang Nanjing University of Finance and Economics, China Xin Wang University of Calgary, Canada Tim Weninger University of Illinois at Urbana-Champaign, USA Junjie Wu Beihang University, China Sai Wu National University of Singapore, Singapore Xintao Wu UniversityofNorthCarolinaatCharlotte,USA Zhiang Wu Nanjing University of Finance and Economics, China Zhipeng Xie Fudan University, China Wei Xiong Fudan University, China Sadok Ben Yahia Campus Universitaire, Tunisia Zijiang Yang York University, Canada Min Yao Zhejiang University, China Jian Yin Sun Yat-Sen University, China Tetsuya Yoshida Hokkaido University, Japan Wlodek Zadrozny IBM T.J. Watson Research Center, USA Daoqiang Zhang NUAA, China Shichao Zhang University of Technology, Sydney, Australia Mengjie Zhang VictoriaUniversityofWellington,NewZealand Songmao Zhang CAS, China Zhongfei Zhang Binghamton University, USA Ying Zhang The University of New South Wales, Australia Harry Zhang University of New Brunswick, Canada Du Zhang California State University, USA Xiangliang Zhang KAUST, Saudi Arabia Zili Zhang Deakin University, Australia Jiakui Zhao Beijing University, China Xiao Zheng Anhui University of Technology, China Yong Zheng DePaul University, USA Sheng Zhong SUNY Buffalo, USA Xingquan Zhu University of Technology, Sydney, Australia Co-organized by Nanjing University of Finance and Economics Focus Technology Co., Ltd. Jiangsu Provincial Key Laboratory of E-Business Enterprise Academician Workstation at FOCUS XII Organization Sponsored by University of Technology, Sydney, Australia Chinese Academy of Sciences Fudan University Nanjing University Supported by Nanjing University of Finance and Economics Focus Technology Co., Ltd.