Advanced computing and intelligent engineering. Volume 1

Advances in Intelligent Systems and Computing 1082

Bibudhendu Pati

Chhabi Rani Panigrahi

Rajkumar Buyya

Kuan-Ching Li   Editors

Advanced

Computing

and Intelligent

Engineering

Proceedings of ICACIE 2018, Volume 1

Advances in Intelligent Systems and Computing

Volume 1082

Series Editor

Janusz Kacprzyk, Systems Research Institute, Polish Academy of Sciences,

Warsaw, Poland

Advisory Editors

Nikhil R. Pal, Indian Statistical Institute, Kolkata, India

Rafael Bello Perez, Faculty of Mathematics, Physics and Computing,

Universidad Central de Las Villas, Santa Clara, Cuba

Emilio S. Corchado, University of Salamanca, Salamanca, Spain

Hani Hagras, School of Computer Science and Electronic Engineering,

University of Essex, Colchester, UK

László T. Kóczy, Department of Automation, Széchenyi István University,

Gyor, Hungary

Vladik Kreinovich, Department of Computer Science, University of Texas

at El Paso, El Paso, TX, USA

Chin-Teng Lin, Department of Electrical Engineering, National Chiao

Tung University, Hsinchu, Taiwan

Jie Lu, Faculty of Engineering and Information Technology,

University of Technology Sydney, Sydney, NSW, Australia

Patricia Melin, Graduate Program of Computer Science, Tijuana Institute

of Technology, Tijuana, Mexico

Nadia Nedjah, Department of Electronics Engineering, University of Rio de Janeiro,

Rio de Janeiro, Brazil

Ngoc Thanh Nguyen , Faculty of Computer Science and Management,

Wrocław University of Technology, Wrocław, Poland

Jun Wang, Department of Mechanical and Automation Engineering,

The Chinese University of Hong Kong, Shatin, Hong Kong

The series “Advances in Intelligent Systems and Computing” contains publications

on theory, applications, and design methods of Intelligent Systems and Intelligent

Computing. Virtually all disciplines such as engineering, natural sciences, computer

and information science, ICT, economics, business, e-commerce, environment,

healthcare, life science are covered. The list of topics spans all the areas of modern

intelligent systems and computing such as: computational intelligence, soft comput￾ing including neural networks, fuzzy systems, evolutionary computing and the fusion

of these paradigms, social intelligence, ambient intelligence, computational neuro￾science, artificial life, virtual worlds and society, cognitive science and systems,

Perception and Vision, DNA and immune based systems, self-organizing and

adaptive systems, e-Learning and teaching, human-centered and human-centric

computing, recommender systems, intelligent control, robotics and mechatronics

including human-machine teaming, knowledge-based paradigms, learning para￾digms, machine ethics, intelligent data analysis, knowledge management, intelligent

agents, intelligent decision making and support, intelligent network security, trust

management, interactive entertainment, Web intelligence and multimedia.

The publications within “Advances in Intelligent Systems and Computing” are

primarily proceedings of important conferences, symposia and congresses. They

cover significant recent developments in the field, both of a foundational and

applicable character. An important characteristic feature of the series is the short

publication time and world-wide distribution. This permits a rapid and broad

dissemination of research results.

** Indexing: The books of this series are submitted to ISI Proceedings,

EI-Compendex, DBLP, SCOPUS, Google Scholar and Springerlink **

More information about this series at http://www.springer.com/series/11156

Bibudhendu Pati • Chhabi Rani Panigrahi •

Rajkumar Buyya • Kuan-Ching Li

Editors

Advanced Computing

and Intelligent Engineering

Proceedings of ICACIE 2018, Volume 1

123

Editors

Bibudhendu Pati

Department of Computer Science

Rama Devi Women’s University

Bhubaneswar, Odisha, India

Chhabi Rani Panigrahi

Department of Computer Science

Rama Devi Women’s University

Bhubaneswar, Odisha, India

Rajkumar Buyya

Cloud Computing

The University of Melbourne

Melbourne, VIC, Australia

Kuan-Ching Li

Department of Computer Science and

Information Engineering

Providence University

Taichung, Taiwan

ISSN 2194-5357 ISSN 2194-5365 (electronic)

Advances in Intelligent Systems and Computing

ISBN 978-981-15-1080-9 ISBN 978-981-15-1081-6 (eBook)

https://doi.org/10.1007/978-981-15-1081-6

© Springer Nature Singapore Pte Ltd. 2020

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part

of the 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 storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar

methodology now known or hereafter developed.

The use of general descriptive names, registered names, trademarks, service marks, etc. in this

publication does not imply, even in the absence of a specific statement, that such names are exempt from

the relevant protective laws and regulations and therefore free for general use.

The publisher, the authors and the editors are safe to assume that the advice and information in this

book are believed to be true and accurate at the date of publication. Neither the publisher nor the

authors or the editors give a warranty, expressed or implied, with respect to the material contained

herein or for any errors or omissions that may have been made. The publisher remains neutral with regard

to jurisdictional claims in published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Singapore Pte Ltd.

The registered company address is: 152 Beach Road, #21-01/04 Gateway East, Singapore 189721,

Singapore

Preface

This volume contains the papers presented at the 3rd International Conference on

Advanced Computing and Intelligent Engineering (ICACIE 2018). ICACIE 2018

(www.icacie.com) was held during 22–24 December 2018, at the Institute of

Technical Education and Research (ITER), Siksha ‘O’ Anusandhan Deemed to be

University, Bhubaneswar, India, in collaboration with Rama Devi Women’s

University, Bhubaneswar, India. There were 528 submissions, and each qualified

submission was reviewed by a minimum of two Technical Program Committee

members using the criteria of relevance, originality, technical quality and presen￾tation. The committee accepted 103 full papers for oral presentation at the con￾ference, and the overall acceptance rate is 20%.

ICACIE 2018 was an initiative taken by the organizers, which focuses on

research and applications on topics of advanced computing and intelligent engi￾neering. The focus was also to present state-of-the-art scientific results, to dis￾seminate modern technologies and to promote collaborative research in the field of

advanced computing and intelligent engineering.

Researchers presented their work in the conference and had an excellent

opportunity to interact with eminent professors, scientists and scholars in their area

of research. All participants were benefitted from discussions that facilitated the

emergence of innovative ideas and approaches. Many distinguished professors,

well-known scholars, industry leaders and young researchers participated in making

ICACIE 2018 an immense success.

We also had panel discussion on the emerging topic entitled Intellectual

Property and Standardisation in Smart City consisting of panellists from software

industries like TCS and Infosys, educationalist and entrepreneurs.

We thank all the Technical Program Committee members and all

reviewers/sub-reviewers for their timely and thorough participation during the

review process.

We express our sincere gratitude to Prof. Manojranjan Nayak, President, S‘O’A

Deemed to be University, and Prof. Damodar Acharya, Chairman, Advisor

Committee, for their endless support towards organizing the conference. We extend

our sincere thanks to Honourable Vice-Chancellor, Dr. Amit Banerjee, for allowing

v

us to organize ICACIE 2018 on the campus and also for his timely support. We also

express our sincere gratitude to Honourable Patron Vice-Chancellor, Prof. Padmaja

Mishra, Rama Devi Women’s University, for her moral support and ceaseless

encouragement towards successful completion of the conference. We thank

Prof. Pradeep Kumar Sahoo, Dean Faculty of Engineering and Technology, for his

guidance in local organization of ICACIE 2018. We also thank General Chairs,

Prof. P. K. Nanda, Prof. Bibudhendu Pati and Prof. A. K. Nayak, for their valuable

guidance during review of papers as well as other aspects of the conference. We

appreciate the time and efforts put in by the members of the local organizing team at

the Institute of Technical Education and Research (ITER), Siksha ‘O’ Anusandhan

Deemed to be University, Bhubaneswar, India, especially the faculty members of

Department of Computer Applications, Computer Science & Information

Technology, and Computer Science & Engineering, student volunteers, and

administrative and hostel management staff, who dedicated their time and efforts to

make ICACIE 2018 successful. We thank Er. Subhashis Das Mohapatra for

designing and maintaining ICACIE 2018 Website.

Bhubaneswar, India Bibudhendu Pati

Bhubaneswar, India Chhabi Rani Panigrahi

Melbourne, Australia Rajkumar Buyya

Taichung, Taiwan Kuan-Ching Li

vi Preface

About This Book

The book focuses on theory, practice and application in the broad areas of advanced

computing techniques and intelligent engineering. This two-volume book includes

109 scholarly articles, which have been accepted for presentation from 528 sub￾missions in the 3rd International Conference on Advanced Computing and

Intelligent Engineering held at the Institute of Technical Education and Research

(ITER), Siksha ‘O’ Anusandhan Deemed to be University, Bhubaneswar, India, in

collaboration with Rama Devi Women’s University, Bhubaneswar, India, during

22–24 December 2018. The first volume of this book consists of 54 papers, and the

second volume contains 49 papers with a total of 103 papers. This book brings

together academic scientists, professors, research scholars and students to share and

disseminate their knowledge and scientific research works related to advanced

computing and intelligent engineering. It helps to provide a platform for the young

researchers to find the practical challenges encountered in these areas of research

and the solutions adopted. The book helps to disseminate the knowledge about

some innovative and active research directions in the field of advanced computing

techniques and intelligent engineering, along with some current issues and appli￾cations of related topics.

vii

Contents

Machine Learning Applications

Effect of Dimensionality Reduction on Classification Accuracy

for Protein–Protein Interaction Prediction ....................... 3

Satyajit Mahapatra, Anish Kumar, Animesh Sharma

and Sitanshu Sekhar Sahu

Early Detection of Breast Cancer Using Support Vector Machine

With Sequential Minimal Optimization ......................... 13

Kumar Avinash, M. B. Bijoy and P. B. Jayaraj

Clustering Performance Analysis .............................. 25

N. Karthika and B. Janet

Heuristic Algorithm for Resolving Pronominal Anaphora

in Hindi Dialects........................................... 41

Seema Mahato, Ani Thomas and Neelam Sahu

End-to-End Reinforcement Learning for Self-driving Car ........... 53

Rohan Chopra and Sanjiban Sekhar Roy

Understanding Antibiotic Resistance Using Different Machine

Learning Approaches ....................................... 63

Tanaya Priyadarshini Pradhan, N. K. Debata and Tripti Swarnkar

Computer Vision Aided Study for Melanoma Detection: A Deep

Learning Versus Conventional Supervised Learning Approach ....... 75

S. S. Poorna, M. Ravi Kiran Reddy, Nukala Akhil, Suraj Kamath,

Lekshmi Mohan, K. Anuraj and Haripriya S. Pradeep

Clustering of Association Rules on Microarray Gene

Expression Data ........................................... 85

S. Alagukumar, C. Devi Arockia Vanitha and R. Lawrance

ix

Boolean Association Rule Mining on Microarray Gene

Expression Data ........................................... 99

R. Vengateshkumar, S. Alagukumar and R. Lawrance

Early Detection of Alzheimer’s Disease Using Multi-feature Fusion

and an Ensemble of Classifiers................................ 113

G. Janakasudha and P. Jayashree

Data Mining Applications

An SNN-DBSCAN Based Clustering Algorithm for Big Data ........ 127

Sriniwas Pandey, Mamata Samal and Sraban Kumar Mohanty

Wavelet Transform Domain Methods for Resolution Enhancement

of Satellite Images ......................................... 139

Mansing Rathod, Jayashree Khanapuri and Dilendra Hiran

Improving Query Results in Ontology-Based Case-Based Reasoning

by Dynamic Assignment of Feature Weights ..................... 153

J. Navin Chandar and G. Kavitha

A Survey on Representation for Itemsets in Association

Rule Mining .............................................. 163

Carynthia Kharkongor and Bhabesh Nath

Efficient Clustering Using Nonnegative Matrix Factorization

for Gene Expression Dataset ................................. 179

Pooja Kherwa, Poonam Bansal, Sukhvinder Singh and Tanishaq Gupta

Design of Random Forest Algorithm Based Model for Tachycardia

Detection ................................................ 191

Saumendra Kumar Mohapatra, Tripti Swarnkar

and Mihir Narayan Mohanty

Detection of Spam in YouTube Comments Using Different

Classifiers ................................................ 201

Rama Krushna Das, Sweta Shree Dash, Kaberi Das and Manisha Panda

Deep Learning Architectures for Named Entity Recognition:

A Survey ................................................ 215

Anu Thomas and S. Sangeetha

Effect of Familiarity on Recognition of Pleasant and Unpleasant

Emotional States Induced by Hindi Music Videos ................. 227

Syed Naser Daimi, Soumil Jain and Goutam Saha

The Case Study of Brain Tumor Data Analysis Using Stata and R .... 239

Prisilla Jayanthi, Murali Krishna Iyyanki, Prakruthi Vadakattu

and Padmaja Megham

x Contents

Predictive Data Analytics for Breast Cancer Prognosis ............. 253

Ritu Chauhan and Neeraj Kumar

A Semantic Approach of Building Dynamic Learner Profile Model

Using WordNet ........................................... 263

T. Sheeba and Reshmy Krishnan

Prioritizing Public Grievance Redressal Using Text Mining

and Sentimental Analysis .................................... 273

Rama Krushna Das, Manisha Panda and Sweta Shree Dash

An Automatic Summarizer for a Low-Resourced Language ......... 285

Sagarika Pattnaik and Ajit Kumar Nayak

Printed Odia Symbols for Character Recognition:

A Database Study .......................................... 297

Sanjibani Sudha Pattanayak, Sateesh Kumar Pradhan

and Ramesh Chandra Mallik

Importance of Data Standardization Methods on Stock Indices

Prediction Accuracy ........................................ 309

Binita Kumari and Tripti Swarnkar

Advanced Image and Video Processing

Feature Relevance Analysis and Feature Reduction of UNSW NB-15

Using Neural Networks on MAMLS ........................... 321

Smitha Rajagopal, Katiganere Siddaramappa Hareesha

and Poornima Panduranga Kundapur

Video Summarization Based on Optical Flow .................... 333

Dipti Jadhav and Udhav Bhosle

Decision Support System for Black Classification of Dental Images

Using GIST Descriptors ..................................... 343

Prerna Singh and Priti Sehgal

Pattern Analysis of Brain Functional Connectivity Parameters After

Removal of Artifactual Motifs from EEG During Meditation ........ 353

Laxmi Shaw and Aurobinda Routray

Hyper-heuristic Image Enhancement (HHIE): A Reinforcement

Learning Method for Image Contrast Enhancement ............... 363

Mitra Montazeri

Comparative Analysis of Salt and Pepper Removal Techniques

for Binary Images ......................................... 377

Usha Rani, Amandeep Kaur and Gurpreet Josan

Contents xi

An Intelligent Approach for Noise Elimination from Brain Image ..... 391

Pritisman Kar and Mihir Narayan Mohanty

Hyper-spectral Image Denoising Using Sparse Representation ........ 401

Vijay Chilkewar and Vibha Vyas

Automated Retinal Vessel Segmentation Based on Morphological

Preprocessing and 2D-Gabor Wavelets ......................... 411

Kundan Kumar, Debashisa Samal and Suraj

Spectral Smoothening Based Waveform Concatenation Technique

for Speech Quality Enhancement in Text-to-Speech Systems ......... 425

Soumya Priyadarsini Panda and Ajit Kumar Nayak

Breast Abnormality Detection Using LBP Variants and Discrete

Wavelet Transform ........................................ 433

M. K. Kaushik, Spandana Paramkusham and V. Akhilandeshwari

Modified Histogram Segmentation Bi-Histogram Equalization ........ 443

Mitra Montazeri

A Comparative Analysis on Filtering Techniques Used

in Preprocessing of Mammogram Image ........................ 455

Sushreeta Tripathy and Tripti Swarnkar

Cryptography and Information Security

Synthetic Image and Strange Attractor: Two Folded Encryption

Approach for Secure Image Communication ..................... 467

Sridevi Arumugham, Sundararaman Rajagopalan, Sivaraman Rethinam,

Siva Janakiraman, C. Lakshmi and Amirtharajan Rengarajan

Role of Soft Outlier Analysis in Database Intrusion Detection ........ 479

Anitarani Brahma and Suvasini Panigrahi

Grey-Level Text Encryption Using Chaotic Maps and Arnold

Transform ............................................... 491

Vasudharini Moranam Ravi, Nishi Prasad, C. Lakshmi,

Sivaraman Rethinam, Sridevi Arumugham and Amirtharajan Rengarajan

Application of Deep Learning for Database Intrusion Detection ...... 501

Rajesh Kumar Sahu and Suvasini Panigrahi

Design of Intrusion Detection System for Wormhole Attack Detection

in Internet of Things ....................................... 513

Snehal Deshmukh-Bhosale and S. S. Sonavane

xii Contents

Information Encoding, Gap Detection and Analysis from 2D LiDAR

Data on Android Environment ................................ 525

Arpan Phukan, Pronam Phukan, Rohit Sinha, Shyamal Hazarika

and Abhijit Boruah

Attribute-Based Convergent Encryption Key Management

for Secure Deduplication in Cloud ............................. 537

E. Silambarasan, S. Nickolas and S. Mary Saira Bhanu

Random Invertible Key Matrix Decomposition for Classical

Cryptography ............................................. 553

Adyasha Behera, Alakananda Tripathy, Alok Ranjan Tripathy

and Smita Rath

Advanced Algorithms, Software Engineering

State Space Reduction Using Bounded Search Method ............. 567

Bidush Kumar Sahoo and Mitrabinda Ray

Exploring Application of Knowledge Space Theory

in Accessibility Testing ...................................... 583

Neha Gupta

Unsupervised Detection of Dispersion and Merging Activities

for Crowded Scenes ........................................ 595

Manasi Pathade and Madhuri Khambete

Mapping Clinical Narrative Texts of Patient Discharge Summaries

to UMLS Concepts ......................................... 605

Swarupananda Bissoyi and Manas Ranjan Patra

Enhanced Decision Tree Algorithm for Discovery of Exceptions ...... 617

Sunil Kumar, Saroj Ratnoo and Renu Bala

A Fuzzy Approach for Cost and Time Optimization in Agile

Software Development ...................................... 629

Anupama Kaushik, Devendra Kr. Tayal and Kalpana Yadav

Computing Articulation Points Using Maximal Clique-Based

Vertex Classification ........................................ 641

Sadhu Sai Kaushal, Mullapudi Aseesh and Jyothisha J Nair

Contents xiii

About the Editors

Dr. Bibudhendu Pati is an Associate Professor and the Head of the Department of

Computer Science at Rama Devi Women’s University, Bhubaneswar, India. He

received his Ph.D. degree from IIT Kharagpur. Dr. Pati has 21 years of experience

in teaching, research, and industry. His areas of research include wireless sensor

networks, cloud computing, big data, Internet of Things, and networks virtualiza￾tion. He is a life member of the Indian Society of Technical Education (ISTE), a

senior member of IEEE, member of ACM, and life member of the Computer

Society of India (CSI). He has published several papers in leading international

journals, conference proceedings and books. He is involved in organizing various

international conferences.

Dr. Chhabi Rani Panigrahi is an Assistant Professor at the Department of

Computer Science at the Rama Devi Women’s University, Bhubaneswar, India.

She holds a doctoral degree from the Indian Institute of Technology Kharagpur.

Her research interests include software testing and mobile cloud computing. She

has more than 18 years of teaching and research experience, and has published

numerous articles in leading international journals and conferences. Dr. Panigrahi is

the author of a number of books, including a textbook and. She is a life member

of the Indian Society of Technical Education (ISTE) and a member of IEEE and the

Computer Society of India (CSI).

Dr. Rajkumar Buyya is a Redmond Barry Distinguished Professor of Computer

Science and Software Engineering and Director of the Cloud Computing and

Distributed Systems (CLOUDS) Laboratory at the University of Melbourne,

Australia. He is also serving as the founding CEO of Manjrasoft, a spin-off com￾pany of the university, commercializing its innovations in cloud computing. He

served as a future fellow of the Australian Research Council during 2012–2016. He

has authored over 525 publications and seven textbooks including “Mastering

Cloud Computing” published by McGraw Hill, China Machine Press, and Morgan

Kaufmann for Indian, Chinese, and international markets, respectively. He has also

edited several books including “Cloud Computing: Principles and Paradigms”

xv

(Wiley Press, USA, Feb 2011). He is one of the highly cited authors in computer

science and software engineering worldwide (h-index=112, g-index=245, 63,900+

citations). Microsoft Academic Search Index ranked Dr. Buyya as #1 author in the

world (2005–2016) for both field rating and citation evaluations in the area of

Distributed and Parallel Computing. Recently, Dr. Buyya is recognized as “2016

Web of Science Highly Cited Researcher” by Thomson Reuters.

Prof. Kuan-Ching Li is a Professor in the Department of Computer Science and

Information Engineering at the Providence University, Taiwan. He has been the

vice-dean for the Office of International and Cross-Strait Affairs (OIA) at the same

university since 2014. Prof. Li is the recipient of awards from Nvidia, the Ministry

of Education (MOE)/Taiwan and the Ministry of Science and Technology (MOST)/

Taiwan, and also guest professorship from various universities in China. He

received his Ph.D. from the University of Sao Paulo, Brazil, in 2001. His areas of

research include networked and graphics processing unit (GPU) computing, parallel

software design, and performance evaluation and benchmarking. He has edited two

books: Cloud Computing and Digital Media and Big Data published by CRC Press.

He is a fellow of the IET, senior member of the IEEE, and a member of TACC.

xvi About the Editors