Advanced Data Mining and Applications: 10th International Conference, ADMA 2014, Guilin, China, December 19-21, 2014. Proceedings PDF
Preview Advanced Data Mining and Applications: 10th International Conference, ADMA 2014, Guilin, China, December 19-21, 2014. Proceedings
Xudong 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
The list of books you might like
