Advanced Data Mining and Applications: 8th International Conference, ADMA 2012, Nanjing, China, December 15-18, 2012. Proceedings

811 Pages·2012·23.174 MB·English

by  Dell Zhang, Karl Prior, Mark Levene, Robert Mao, Diederik van Liere (auth.), Shuigeng Zhou, Songmao Zhang, George Karypis (eds.)

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.