Rajendra Prasath · Anil Kumar Vuppala T. Kathirvalavakumar (Eds.) Mining Intelligence and Knowledge 8 6 4 9 I Exploration A N L Third International Conference, MIKE 2015 Hyderabad, India, December 9–11, 2015 Proceedings 123 fi Lecture Notes in Arti cial Intelligence 9468 Subseries of Lecture Notes in Computer Science LNAI Series Editors Randy Goebel University of Alberta, Edmonton, Canada Yuzuru Tanaka Hokkaido University, Sapporo, Japan Wolfgang Wahlster DFKI and Saarland University, Saarbrücken, Germany LNAI Founding Series Editor Joerg Siekmann DFKI and Saarland University, Saarbrücken, Germany More information about this series at http://www.springer.com/series/1244 Rajendra Prasath Anil Kumar Vuppala (cid:129) T. Kathirvalavakumar (Eds.) Mining Intelligence and Knowledge Exploration Third International Conference, MIKE 2015 – Hyderabad, India, December 9 11, 2015 Proceedings 123 Editors Rajendra Prasath T. Kathirvalavakumar NorwegianUniversity of Science V.H.N.S.N.College (Autonomous) andTechnology Virudhunagar Trondheim India Norway Anil Kumar Vuppala International Institute of Information Technology Hyderabad India ISSN 0302-9743 ISSN 1611-3349 (electronic) Lecture Notesin Artificial Intelligence ISBN 978-3-319-26831-6 ISBN978-3-319-26832-3 (eBook) DOI 10.1007/978-3-319-26832-3 LibraryofCongressControlNumber:2015954624 LNCSSublibrary:SL7–ArtificialIntelligence 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 This volume contains the papers presented at MIKE 2015: The Third International ConferenceonMiningIntelligenceandKnowledgeExplorationheldduringDecember 09–11, 2015, at the International Institute of Information Technology, Hyderabad, India (http://www.mike.org.in/2015/). There were 185 submissions from 20 countries andeachqualifiedsubmissionwasreviewedbyaminimumoftwoProgramCommittee membersusingthecriteriaofrelevance,originality,technicalquality,andpresentation. The committee accepted 48 full papers for oral presentationand eight papers for short presentation at the conference. We also had four presentations in the doctoral con- sortium. The overall acceptance rate is 32.43 %. The International Conference on Mining Intelligence and Knowledge Exploration (MIKE) is an initiative focusing on research and applications on various topics of humanintelligenceminingandknowledgediscovery.Humanintelligencehasevolved steadily over several generations, and today human expertise is excelling in multiple domains and in knowledge-acquiring artifacts. The primary goal was to focus on the frontiers of human intelligence mining towards building a body of knowledge in this key domain. The focus was also to present state-of-the-art scientific results, to dis- seminate modern technologies, and to promote collaborative research in mining intelligence and knowledge exploration. At MIKE 2015, specific focus was placed on the human cognition and speech processing theme. Theacceptedpaperswerechosenonthebasisoftheirresearchexcellence,providing a body of literature for researchers involved in exploring, developing, and validating learning algorithms and knowledge-discovery techniques. Accepted papers were grouped into various subtopics including information retrieval, machine learning, pat- tern recognition, knowledge discovery, classification, clustering, image processing, network security, speech processing, natural language processing, language, cognition andcomputation,fuzzysets,andbusinessintelligence.Researcherspresentedtheirwork andhadanexcellentopportunitytointeractwitheminentprofessorsandscholarsintheir area of research. All participants benefitted from discussions that facilitated the emer- gence of new ideas and approaches. The authors of short papers presented their work duringa specialsessionand obtainedfeedback from thought leaders inthe discipline. A large number of distinguished professors, well-known scholars, industry leaders, andyoungresearchersparticipatedinmakingMIKE2015agreatsuccess.Weexpress oursincerethankstotheInternationalInstituteofInformationTechnology,Hyderabad, for allowing us to host MIKE 2015. We were pleased to have Prof. Ramon Lopaz de Mantaras(ArtificialIntelligenceResearchInstitute,Spain),Prof.MandarMitra(Indian Statistical Institute, Kolkata, India), Prof. Pinar Ozturk and Prof. Bjorn Gamback (Norwegian University of Science and Technology, Norway), Prof. Sudeshna Sarkar and Prof. Niloy Ganguly (Indian Institute of Technology, Kharagpur, India), Prof. Philip O’Reilly (University College Cork, Ireland), Prof. Nirmalie Wiratunga (Robert Gordan University, Scotland, UK), Prof. Paolo Rosso (Universitat Politècnica de VI Preface València, Spain), Prof. Chaman L.Sabharwal (Missouri University of Science and Technology, USA), and Dr. Rajarshi Pal (IRDBT, Hyderabad) serving as advisory members for MIKE 2015. Several eminent scholars — including Prof. B. Yegnanarayana, International Institute of Information Technology, Hyderabad, India; Prof. Agnar Aamodt, Norwe- gianUniversityofScienceandTechnology(NTNU),Trondheim,Norway;Prof.Tapio Saramäki,TampereUniversityofTechnology,Tampere,Finland;Prof.AnupamBasu, Indian Institute of Technology, Kharagpur, India; and Prof. N. Subba Reddy, Gyeongsang National University, Jinju, Korea — delivered invited talks on learning and knowledge exploration tasks in various interdisciplinary areas of artificial intelli- gence and machine learning. This year, we organized the SAIL 2015 workshop that specifically focused on “Sentiment Analysis of Indian Language Tweets.” In all, 22 teams participated in the shared task from 16 countries and submitted their official run. We selected 7 sub- missionsfromtheofficialrunsandtheacceptancerateofthissharedtaskwas31.82%. Prof.VasudevaVermadeliveredaninvitedtalkatSAIL2015.Dr.AmitavaDas,Indian InstituteofInformationTechnology,SriCity,AndraPradesh,India,Dr.DipankarDas, Jadavpur University, India, Dr. Manish Shrivastava, IIIT Hyderabad, India, and Dr. Rajendra Prasath, Norwegian University of Science and Technology, Norway, served as the co-organizers of the shared task on “Sentiment Analysis of Indian Languages (SAIL) Tweets.” Leading practitioners from top-tier technology organiza- tions participated in this very successful workshop. Dr. Manoj Chinnakotla from Microsoft (Bing), Dr. Amitava Das of IIIT, Sricity, Andra Pradesh, India, Dr. Rajendra Prasath (NTNU, Norway), and Dr. Maunendra SankarDesarkar(IIT,Hyderabad)jointlyorganizedaworkshopontherecentadvances in IR and the leading-edge R&D being undertaken in their organizations at present. We thank the Technical Program Committee members and all reviewers/ subreviewers for their timely and thorough participation in the reviewing process. WeexpressoursinceregratitudetoProf.P.J.Narayanan,Director(IIITHyderabad), forallowingustoorganizeMIKE2015onthecampus.WealsothankProf.Vasudeva Varma (Dean Research and Development) and Prof. Jayanthi Sivaswamy (Dean Academics) of IIIT Hyderabad for their valuable inputs. We thank Prof. B. Yegna- narayana, Prof. Peri Bhaskrarao and Prof. Dipti Misra Sharma of LTRC, IIIT Hyder- abad,fortheirvaluablesupporttoMIKE2015.WeespeciallythankDr.SuryakanthV. Gangashetty for helping MIKE 2015 as the local organizing chair. We appreciate the timeandeffortsputinbythemembersofthelocalorganizingteamatIIITHyderabad, especially the research scholars of the Speech and Vision Lab, volunteers, adminis- trative staff, account section staff, outreach and hostel management staff of IIIT Hyderabad, who dedicated their time and efforts to MIKE 2015. We thank Prof. Rammurthy. G., of IIIT Hyderbad for helping us to invite Prof. Tapio Saramäki from Finlandasaninvitedspeaker.WeespeciallythankMs.K.K.MadhaviandDr.Vijayof IIIT Hyderabad for helping us to get sponsorship. We thank Mr. Guruprasad for designing registration portal. We thank Mr. Sunil Kumar Vuppala, Infosys for his valuablesuggestionsandhelp.WeextendoursincerethankstoMr.Muthuvijayarajaof VHNSN College, Virudhunagar for his great support. Preface VII Weareverygrateful toalloursponsors, especiallyMicrosoft andmanyother local supporters,fortheirgeneroussupportofMIKE2015.Wewouldalsoliketothankthe Telangana government for their valuable support. Finally, we acknowledge the help of EasyChair in the submission, review, and proceedings creation processes. We are very pleased to express our sincere thanks to Springer, especially Alfred Hofmann, Anna Kramer, Erika Siebert-Cole, and the edi- torial staff, for their support in publishing the proceedings of MIKE 2015. December 2015 Rajendra Prasath Anil Kumar Vuppala T. Kathirvalavakumar MIKE 2015: International Institute of Information Technology, Hyderabad, India Program Committee Agnar Aamodt Norwegian University of Science and Technology, Trondheim, India Ibrahim Adeyanju Ladoke Akintola University of Technology, Nigeria Rajendra Akerkar Akerkar Vestlandsforsking, Sogndal, Norway Gethsiyal Augasta Sarah Tucker College, Tirunelveli, India Zeyar Aung Masdar Institute of Science and Technology, United Arab Emirates Rakesh Balabantaray International Institute of Information Technology, Bhubaneswar, India Lavanya Balaraja University of Madras, Chennai, India Biswanath Barik Norwegian University of Science and Technology, Trondheim, India Anupam Basu Indian Institute of Technology, Kharagpur, India Prof. Kamal K. Bharadwaj Jawaharlal Nehru University, New Delhi, India Pinaki Bhaskar IIT - CNR, Italy Vasudha Bhatnagar University of Delhi, New Delhi, India Plaban Kumar Bhowmik Indian Institute of Technology, Kharagpur, India Isis Bonet EIA, Antioquia School of Engineering, Colombia Erik Cambria Nanyang Technological University, Singapore Tanmoy Chakraborty Indian Institute of Technology, Kharagpur, India Joydeep Chandra Indian Institute of Technology, Patna, India Sanjay Chatterji Samsung R&D Institute India, Bangalore, India Manoj Chinnakotla Microsoft R&D Pvt. Ltd., India Kamal Kumar Choudhary Indian Institute of Technology, Ropar, India Gladis Christopher Presidency College, Chennai, India Amélie Cordier Université Claude Bernard Lyon 1 (LIRIS), France Amitava Das Indian Institute of Information Technology (IIIT), Sricity, Andhra Pradesh, India Dipankar Das Jadavpur University, Kolkata, India Tirthankar Dasgupta IBM Research, New Delhi, India MaunendraSankarDesarkar Indian Institute of Technology, Hyderabad, India Aidan Duane Waterford Institute of Technology (WIT), Ireland Shashidhar G. Koolagudi National Institute of Technology Karnataka, Surathkal, India Björn Gambäck Norwegian University of Science and Technology, Trondheim, India X MIKE 2015 Vineet Gandhi IIIT Hyderabad, India Debasis Ganguly Dublin City University, Dublin, Ireland Niloy Ganguly Indian Institute of Technology, Kharagpur, India Saptarshi Ghosh Max Planck Institute for Software Systems (MPI-SWS), Germany Rob Gleasure University College Cork, Ireland Sumit Goswami Defense Research and Development Organization, New Delhi, India Devanur Guru University of Mysore, Mysore, India Wu Huayu Institute for Infocomm Research (I2R), Singapore Gloria Ines Alvarez Vargas Pontificia Universidad Javeriana Cali, Colombia Abdeldjalil Khelassi Tlemcen University, Algeria Sangwoo Kim Yonsei University College of Medicine, Korea P.V.V. Kishore KL University, Guntur, Andhra Pradesh, India Shruti Kohli Birla Institute of Technology, Mesra, India M. Kothandapani Anna University College of Technology, Arni, India Vamsi Krishna Indian Space Research Organization, India T. Kumaran Government Arts College (Men), Krishnagiri, India Uttama Lahiri Indian Institute of Technology, Gandhinagar, Gujarat, India Chaman Lal Sabharwal Missouri University of Science and Technology, Rolla, USA Jaiprakash Lallchandani International Institute of Information Technology, Bangalore, India Ramon Lopez De Mantaras Artificial Intelligence Research Institute (IIIA - CSIC), Barcelona, Spain Yutaka Maeda Kansai University, Japan Rajib Ranjan Maiti IRDBT, Hyderabad, India Prasenjit Majumder DAIICT, Gandhinagar, India Radhika Mamidi IIT Hyderabad, India Roshan Martis St. Joseph Engineering College, Mangaluru, India Mandar Mitra Indian Statistical Institute, Kolkata, India Pabitra Mitra Indian Institute of Technology, Kharagpur, India Vinay Kumar Mittal IIIT Sricity, Andra Pradesh, India Muthu Rama Krishnan Ngee Ann Polytechnic, Singapore Mookiah A. Murugan Dr. Ambedkar Govt Arts College, Chennai, India Jian-Yun Nie University of Montreal, Canada Philip O’Reilly University College Cork, Cork, Ireland Sylvester Olubolu Orimaye Monash University, Sunway Campus, Malaysia Inah Omoronyia Glasgow University, Glasgow, Scotland Pinar Ozturk Norwegian University of Science and Technology, Trondheim, India Rajkumar P.V. University of Texas, San Antonio, USA Jiaul Paik University of Maryland, College Park, USA