Table Of ContentXudong Luo
Jeffrey Xu Yu
Zhi Li (Eds.)
3
Advanced Data Mining
3
9
8
I
A and Applications
N
L
10th International Conference, ADMA 2014
Guilin, China, December 19–21, 2014
Proceedings
123
Lecture Notes in Artificial Intelligence 8933
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
Xudong Luo Jeffrey XuYu Zhi Li (Eds.)
Advanced Data Mining
and Applications
10th International Conference, ADMA 2014
Guilin, China, December 19-21, 2014
Proceedings
1 3
VolumeEditors
XudongLuo
SunYat-senUniversity
Guangzhou,P.R.China
E-mail:[email protected]
JeffreyXuYu
ChineseUniversityofHongKong
HongKong,SARChina
E-mail:[email protected]
ZhiLi
GuangxiNormalUniversity
Guilin,P.R.China
E-mail:[email protected]
ISSN0302-9743 e-ISSN1611-3349
ISBN978-3-319-14716-1 e-ISBN978-3-319-14717-8
DOI10.1007/978-3-319-14717-8
SpringerChamHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014959177
LNCSSublibrary:SL7–ArtificialIntelligence
©SpringerInternationalPublishingSwitzerland2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
This volume contains the papers presented at ADMA 2014: the 10th Interna-
tional Conference on Advanced Data Mining and Applications held during De-
cember 19–21, 2014, in Guilin.
Therewere90submissions.Eachsubmissionwasreviewedbyuptofour,and
on average 2.9, Program Committee (PC) members and additional reviewers.
The committee decided to accept 48 main conference papers plus ten workshop
papers.
Since its start in 2005, ADMA has been an important forum on theoretical
and application aspects of data mining and knowledge discovery in the world.
The previous ADMA conferences were held in Wuhan (2005), Xi’an (2006),
Harbin (2007), Chengdu (2008), Beijing (2009 and 2011), Chongqing (2010),
Nanjing (2012), and Hangzhou (2013).
Program co-chairs Xudong Luo and Jeffrey Xu Yu put in a lot of effort
for the difficult and highly competitive selection of research papers. ADMA
2014attracted90papersfrom18countriesandregions.HonoraryChairRuqian
Lu, local Organization Chair Zhi Li, and Steering Committee Chair Xue Li all
contributed significantly to the paper review process. We thank Hui Xiong and
OsmarR. Zaianefortheirkeynotes,whichwerethehighlightsofthe conference.
So many people workedhard to make ADMA 2014 successful. The excellent
conferenceandbanquetplacesweremanagedbylocalOrganizationChairZhiLi;
Publicity Chair Xianquan Zhang promoted the conference. Treasurer Guoquan
Chen played an important role in the financial management.
DifferenttothepreviousnineADMAconferences,weheldtwoimportantac-
tivities. One was to grant the best paper award to three submissions to ADMA
2014. Another was to grant the 10-year best paper award to three papers pub-
lished in previous ADMA conferences. These papers were selected by Steering
Committee ChairXue Li, PC Co-chairsXudong Luo and JeffreyXu Yu, as well
asPCchairsofpastconferences.WemustthanktheGuangxiKeyLabofMulti-
pleDataMiningandSafetyattheCollegeofComputerScienceandInformation
Technologyat Guangxi Normal University for offering the honorariumfor these
best papers.
This year, in addition to the conference, we organized for papers to be pub-
lished in a special issue in the renowned international journal Knowledge-Based
Systems,whichwereselectedandcoordinatedbyPCCo-chairsXudongLuoand
Jeffrey Xu Yu and Steering Committee Chair Xue Li. The authors of the top
11 papers were invited to extend their contributions for possible publication in
Knowledge-Based Systems.
VI Preface
Furthermore, we would like to thank the many individuals, including Din-
grong Yuan, Xiaofeng Zhu, Zhenjun Tang, and some Master students at the
College of Computer Science and Information Technology at Guangxi Normal
University, who took care of various aspects of the conference.
We hope that you enjoy these proceedings.
October 2014 Shichao Zhang
Xianxian Li
Changan Yuan
Organization
Program Committee
Liang Chen Zhejiang University, China
Shu-Ching Chen Florida International University, USA
Zhaohong Deng Jiangnan University, China
Xiangjun Dong Shandong Polytechnic University, China
Stefano Ferilli University of Bari, Italy
Philippe Fournier-Viger Centre Universitaire De Moncton, Canada
Yanglan Gan Gonghua University, China
Yang Gao Nanjing University, China
Gongde Guo Fujian Normal University, China
Manish Gupta University of Illinois at Urbana-Champaign,
USA
Sung Ho Ha Kyungpook National University, Korea
Qing He University of Chinese Academy of Sciences,
China
Wei Hu Nanjing University, China
Daisuke Ikeda Kyushu University, Japan
Xin Jin University of Illinois at Urbana-Champaign,
USA
Daisuke Kawahara Kyoto University, Japan
Sanghyuk Lee Xi’an Jiaotong-LiverpoolUniversity, Japan
Gang Li Deakin University, Australia
Jinjiu Li University of Technology Sydney, Australia
Xuelong Li Chinese Academy of Sciences, China
Zhi Li Guangxi Normal University, China
Zhixin Li Guangxi Normal University, China
Bo Liu Guangdong University of Technology, China
Guohua Liu Yanshan University, China
Yubao Liu Sun Yat-sen University, China
Xudong Luo Sun Yat-sen University, China
Marco Maggini University of Siena, Italy
Tomonari Masada Nagasaki University, Japan
Toshiro Minami Kyushu University, Japan
Yasuhiko Morimoto Hiroshima University, Japan
Feiping Nie University of Texas at Arlington, USA
Shirui Pan University of Technology Sydney, Australia
Tieyun Qian Wuhan University, China
Faizah Shaari Polytechnic Sultan Salahuddin Abdul
Aziz Shah, Malaysia
VIII Organization
Dharmendra Sharma University of Canberra, Australia
Bin Shen Zhejiang University, China
Michael Sheng The University of Adelaide, Australia
Guojie Song Peking University, China
Yin Song University of Technology Sydney, Australia
Masashi Sugiyama Tokyo Institute of Technology, Japan
Zhen-Jun Tang Guangxi Normal University, China
Hanghang Tong Carnegie Mellon University, USA
Carlos Toro Vicomtech, Spain
Eiji Uchino Yamaguchi University, Japan
Hongzhi Wang Harbin Institute of Technology, China
Shuliang Wang Wuhan University, China
Wei Wang Fudan University, China
Zhihui Wang Fudan University, China
Jia Wu University of Technology Sydney, Australia
Zhiang Wu Nanjing University of Finance and Economics,
China
Zhipeng Xie Fudan University, China
Guandong Xu University of Technology Sydney, Australia
Bing Xue VictoriaUniversityofWellington,NewZealand
Zijiang Yang York University, Canada
Min Yao Zhejiang University, China
Dayong Ye University of Wollongong, Australia
Tetsuya Yoshida Hokkaido University, Japan
Chao Yu Dalian University of Technology, China
Fusheng Yu Beijing Normal University, China
Jeffrey X. Yu Chinese University of Hong Kong, SAR China
Qi Yu Rochester Institute of Technology, USA
Mengjie Zhang VictoriaUniversityofWellington,NewZealand
Shichao Zhang Guangxi Normal University, China
Nenggan Zheng Zhejiang University, China
Yong Zheng DePaul University, USA
Sheng Zhong Nanjing University, China
Haofeng Zhou University of Texas at Austin, USA
Rong Zhu Zhejiang University, China
Xiaofeng Zhu Guangxi Normal University, China
Yi Zhuang Zhejiang Gongshang University, China
Additional Reviewers
Bu, Zhan Kawakubo, Hideko
Gomariz Pen˜alver, Antonio Li, Fangfang
He, Qing Li, Xin
Hlosta, Martin Noh, Yung-Kyun
Organization IX
Pang, Ran Wang, De
Pazienza, Andrea Wang, Huihui
Ruan, Wenjie Wang, Youquan
Shemshadi, Ali Wu, Cheng Wei
Shie, Bai-En Xiong, Ping
Siddique, Md. Anisuzzaman Yuan, Jianjun
Tangkaratt, Voot Zhai, Tingting
Tao, Haicheng Zhang, Hao
Tian, Haiman Zhang, Kaibing
Vu, Huy Quan Zhu, Tianqing
Table of Contents
Data Mining
A New Improved Apriori Algorithm Based on Compression Matrix ..... 1
Taoshen Li and Dan Luo
FHN: Efficient Mining of High-Utility Itemsets with Negative Unit
Profits.......................................................... 16
Philippe Fournier-Viger
NovelConciseRepresentationsofHighUtilityItemsetsUsingGenerator
Patterns ........................................................ 30
Philippe Fournier-Viger, Cheng-Wei Wu, and Vincent S. Tseng
Incrementally Updating High-Utility Itemsets with Transaction
Insertion........................................................ 44
Jerry Chun-Wei Lin, Wensheng Gan, Tzung-Pei Hong,
and Jeng-Shyang Pan
Mining Frequent Closed Sequential Patterns with Non-user-defined
Gap Constraints ................................................. 57
Wentao Wang, Lei Duan, Jyrki Nummenmaa, Song Deng,
Zhongqi Li, Hao Yang, and Changjie Tang
High Utility Episode Mining Made Practical and Fast ................ 71
Guangming Guo, Lei Zhang, Qi Liu, Enhong Chen, Feida Zhu,
and Chu Guan
Social Network and Social Media
Community Dynamics: Event and Role Analysis in Social Network
Analysis ........................................................ 85
Justin Fagnan, Reihaneh Rabbany, Mansoureh Takaffoli,
Eric Verbeek, and Osmar R. Za¨ıane
Local Community Extraction for Non-overlapping and Overlapping
Community Detection ............................................ 98
Zhan Bu, Guangliang Gao, Zhiang Wu, Jie Cao, and Xiao Zheng
Discovery of Tampered Image with Robust Hashing .................. 112
Zhenjun Tang, Junwei Yu, Xianquan Zhang, and Shichao Zhang
TweeProfiles: Detection of Spatio-temporal Patterns on Twitter........ 123
Tiago Cunha, Carlos Soares, and Eduarda Mendes Rodrigues
