Big Data Analytics and Knowledge Discovery: 17th International Conference, DaWaK 2015, Valencia, Spain, September 1-4, 2015, Proceedings PDF
Preview Big Data Analytics and Knowledge Discovery: 17th International Conference, DaWaK 2015, Valencia, Spain, September 1-4, 2015, Proceedings
Sanjay Madria Takahiro Hara (Eds.) 3 6 2 Big Data Analytics 9 S C and Knowledge Discovery N L 17th International Conference, DaWaK 2015 Valencia, Spain, September 1–4, 2015 Proceedings 123 Lecture Notes in Computer Science 9263 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, Lancaster, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Friedemann Mattern ETH Zurich, Zürich, Switzerland John C. Mitchell Stanford University, Stanford, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Dortmund, Germany Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbrücken, Germany More information about this series at http://www.springer.com/series/7409 Sanjay Madria Takahiro Hara (Eds.) (cid:129) Big Data Analytics and Knowledge Discovery 17th International Conference, DaWaK 2015 – Valencia, Spain, September 1 4, 2015 Proceedings 123 Editors SanjayMadria Takahiro Hara University of Science andTechnology Osaka University Rolla, MO Osaka USA Japan ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Computer Science ISBN 978-3-319-22728-3 ISBN978-3-319-22729-0 (eBook) DOI 10.1007/978-3-319-22729-0 LibraryofCongressControlNumber:2015945610 LNCSSublibrary:SL3–InformationSystemsandApplications,incl.Internet/Web,andHCI SpringerChamHeidelbergNewYorkDordrechtLondon ©SpringerInternationalPublishingSwitzerland2015 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartofthe material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation, broadcasting, reproduction on microfilms or in any other physical way, and transmission or information storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodologynow knownorhereafterdeveloped. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Thepublisher,theauthorsandtheeditorsaresafetoassumethattheadviceandinformationinthisbookare believedtobetrueandaccurateatthedateofpublication.Neitherthepublishernortheauthorsortheeditors give a warranty, express or implied, with respect to the material contained herein or for any errors or omissionsthatmayhavebeenmade. Printedonacid-freepaper SpringerInternationalPublishingAGSwitzerlandispartofSpringerScience+BusinessMedia (www.springer.com) Preface Bigdataarerapidlygrowinginalldomains.Knowledgediscoveryusingdataanalytics isimportant to several applications ranging from healthcare tomanufacturingto smart city.ThepurposeoftheDaWaKconferenceistoprovideaforumfortheexchangeof ideas and experiences among theoreticians and practitioners who are involved in design, management, and implementation of big data management, analytics, and knowledge discovery solutions. We received 90 good-quality submissions, from which 31 were selected for pre- sentation and inclusion in the proceedings, after peer-review by at least three inter- national experts in the area. The selected papers were included in the following sessions: Big Data Management, Stream Processing, Data Warehousing, Social Net- work Applications, Data Mining, and Big Data Applications. Majorcreditforthequalityofthetrackprogramgoestotheauthorswhosubmitted high-quality papers and the reviewers, who under relatively short time and deadlines completed the reviews. We thank all the authors who contributed the papers and the reviewers who selected very high quality papers. We would like to thank all the membersoftheDEXAcommitteefortheirsupportandhelp;inparticular,wearevery thankfultoGabrielaWagnerforhernon-stopsupport.Finally,wewouldliketothank thelocalOrganizingCommitteeforthewonderfularrangementsandalltheparticipants for attending the DaWaK conference and stimulating the technical discussions. We hope that all participants enjoyed the conference and city of Valencia. July 2015 Sanjay Madria Takahiro Hara Organization Program Committee Co-chairs Sanjay K. Madria Missouri University of Science and Technology, USA Takahiro Hara Osaka University, Japan Program Committee Abelló, Alberto Universitat Politecnica de Catalunya, Spain Agrawal, Rajeev North Carolina A&T State University, USA Al-Kateb, Mohammed Teradata Labs, USA Amagasa, Toshiyuki University of Tsukuba, Japan Bach Pedersen, Torben Aalborg University, Denmark Baralis, Elena Politecnico di Torino, Italy Bellatreche, Ladjel ENSMA, France Ben Yahia, Sadok Faculty of Sciences of Tunis, France Bernardino, Jorge ISEC - Polytechnic Institute of Coimbra, Portugal Bhatnagar, Vasudha Delhi University, India Boukhalfa, Kamel USTHB, Algeria Boussaid, Omar University of Lyon, France Bressan, Stephane National University of Singapore, Singapore Buchmann, Erik Karlsruhe Institute of Technology, Germany Chakravarthy, Sharma The University of Texas at Arlington, USA Cremilleux, Bruno Université de Caen, France Cuzzocrea, Alfredo University of Trieste, Italy Davis, Karen University of Cincinnati, USA Dobra, Alin University of Florida, USA Dou, Dejing University of Oregon, USA Dyreson, Curtis Utah State University, USA Endres, Markus University of Augsburg, Germany Estivill-Castro, Vladimir Griffith University, Australia Ezeife, Christie University of Windsor, Canada Furfaro, Filippo University of Calabria, Italy Furtado, Pedro Universidade de Coimbra, Portugal Garcia-Alvarado, Carlos Pivotal Inc., USA Goda, Kazuo University of Tokyo, Japan Golfarelli, Matteo DISI - University of Bologna, Italy Greco, Sergio University of Calabria, Italy Hara, Takahiro Osaka University, Japan Hoppner, Frank Ostfalia University of Applied Sciences, Germany VIII Organization Ishikawa, Yoshiharu Nagoya University, Japan Josep, Domingo-Ferrer Rovira i Virgili University, Spain Kalogeraki, Vana Athens University of Economics and Business, Greece Kim, Sang-Wook Hanyang University, Republic of Korea Koncilia, Christian University of Klagenfurt, Austria Lechtenboerger, Jens Westfälische Wilhelms-Universität Münster, Germany Lehner, Wolfgang Dresden University of Technology, Germany Leung, Carson K. The University of Manitoba, Canada Maabout, Sofian University of Bordeaux, France Madria, Sanjay Kumar Missouri University of Science and Technology, USA Marcel, Patrick Université François Rabelais Tours, France Mondal, Anirban Xerox Research, India Morimoto, Yasuhiko Hiroshima University, Japan Onizuka, Makoto Osaka University, Japan Papadopoulos, Apostolos Aristotle University, Greece Patel, Dhaval Indian Institute of Technology Roorkee, India Rao, Praveen University of Missouri-Kansas City, USA Ristanoski, Goce National ICT, Australia Rizzi, Stefano University of Bologna, Italy Sapino, Maria Luisa Università degli Studi di Torino, Italy Sattler, Kai-Uwe Ilmenau University of Technology, Germany Simitsis, Alkis HP Labs, USA Talia, Domenico University of Calabria, Italy Taniar, David Monash University, Australia Teste, Olivier IRIT, University of Toulouse, France Theodoratos, Dimitri New Jersey Institute of Technology, USA Vassiliadis, Panos University of Ioannina, Greece Weldemariam, Komminist IBM Research Africa, Kenya Wrembel, Robert Poznan University of Technology, Poland Zeitouni, Karine Université de Versailles Saint-Quentin-en-Yvelines, France Zhou, Bin University of Maryland, Baltimore County, USA External Reviewers Vasil Slavov Bloomberg L.P., USA Anas Katib University of Missouri-Kansas City, USA Anamika Gupta CBS College, University of Delhi, India Rakhi Saxena Deshbhandu College, University of Delhi, India Sharanjit Kaur AND College, University of Delhi, India Manju Bharadwaj Maitreyi College, University of Delhi, India Fan Jiang University of Manitoba, Canada Syed Tanbeer University of Manitoba, Canada Luca Cagliero Politecnico di Torino, Italy Paolo Garza Politecnico di Torino, Italy Tsuyoshi Ozawa NTT Software Innovation Center, Japan Organization IX Hiroaki Shiokawa NTT Software Innovation Center, Japan Tsubasa Takahashi NEC Corporation, Japan Chiemi Watanabe University of Tsukuba, Japan Cem Aksoy New Jersey Institute of Technology, USA Ananya Dass New Jersey Institute of Technology, USA Xiaoying Wu Wuhan University, USA Gerasimos Marketos University of Piraeus, Greece Bin Yang Aalborg University, Denmark Xike Xie Aalborg University, Denmark Christian Thomsen Aalborg University, Denmark Kim A. Jakobsen Aalborg University, Denmark Hiroyuki Yamada The University of Tokyo, Japan Sang-Chul Lee Carnegie Mellon University, USA Hao Wang University of Oregon, USA Fernando Gutierrez University of Oregon, USA Sabin Kafle University of Oregon, USA Nisansa de Silva University of Oregon, USA Ali Masri University of Versailles Saint-Quentin and Vedecom Institute, France Kiki Maulana Monash University, Australia Nicolas Béchet Université de Bretagne Sud, France Arnaud Soulet Université Francois Rabelais, France Mohammad Shamsul Arefin ChittagongUniversityofEngineeringandTechnology, Bangladesh Mohammad Anisuzzaman Hiroshima University, Japan Siddique Petar Jovanovic Universitat Politecnica de Catalunya, Spain Besim Bilalli Universitat Politecnica de Catalunya, Spain Francesco Folino ICAR-CNR, Italy Luigi Pontieri ICAR-CNR, Italy Elio Masciari ICAR-CNR, Italy Andrea Tagarelli UNICAL, Italy Rahma Djiroune USTHB, Algiers, Algeria Ibtissem Frihi Boumerdes University, Algeria Ritu Chaturvedi University of Windsor, Canada Stéphane Jean LIAS/ISAE-ENSMA, France Brice Chardin LIAS/ISAE-ENSMA, France Selma Khouri LIAS/ISAE-ENSMA, France Zoé Faget LIAS/ISAE-ENSMA, France Selma Bouarar LIAS/ISAE-ENSMA, France Contents Similarity Measure and Clustering Determining Query Readiness for Structured Data. . . . . . . . . . . . . . . . . . . . 3 Farid Alborzi, Rada Chirkova, Jon Doyle, and Yahya Fathi Efficient Cluster Detection by Ordered Neighborhoods . . . . . . . . . . . . . . . . 15 Emin Aksehirli, Bart Goethals, and Emmanuel Müller Unsupervised Semantic and Syntactic Based Classification of Scientific Citations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28 Mohammad Abdullatif, Yun Sing Koh, and Gillian Dobbie Data Mining HI-Tree: Mining High Influence Patterns Using External and Internal Utility Values. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 Yun Sing Koh and Russel Pears Balancing Tree Size and Accuracy in Fast Mining of Uncertain Frequent Patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 Carson Kai-Sang Leung and Richard Kyle MacKinnon Secure Outsourced Frequent Pattern Mining by Fully Homomorphic Encryption. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70 Junqiang Liu, Jiuyong Li, Shijian Xu, and Benjamin C.M. Fung Supervised Evaluation of Top-k Itemset Mining Algorithms. . . . . . . . . . . . . 82 Claudio Lucchese, Salvatore Orlando, and Raffaele Perego Finding Banded Patterns in Data: The Banded Pattern Mining Algorithm. . . . 95 Fatimah B. Abdullahi, Frans Coenen, and Russell Martin Discrimination-Aware Association Rule Mining for Unbiased Data Analytics. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 108 Ling Luo, Wei Liu, Irena Koprinska, and Fang Chen Social Computing Big Data Analytics of Social Networks for the Discovery of “Following” Patterns . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 123 Carson Kai-Sang Leung and Fan Jiang
The list of books you might like
