International Journal of Modern Education and Computer Science (IJMECS)

IJMECS Vol. 10, No. 1, Jan. 2018

Cover page and Table of Contents: PDF (size: 230KB)

Table Of Contents

REGULAR PAPERS

An Approach to Determination of Maximal Cliques in Undirected Graphs

By S.V. Listrovoy A.V. Sidorenko E.S. Listrovaya

DOI: https://doi.org/10.5815/ijmecs.2018.01.01, Pub. Date: 8 Jan. 2018

The article proposes the implicit exhaustive search procedure based on the triangle decomposition of graphs for determining the maximal clique in the arbitrary undirected graph G in polynomial time; it has allowed developing an exact algorithm for solving the problem with time complexity not exceeding , where is the number of vertices in the graph G.

[...] Read more.
Ambiguity in Question Paper Translation

By Shweta Vikram Sanjay k. Dwivedi

DOI: https://doi.org/10.5815/ijmecs.2018.01.02, Pub. Date: 8 Jan. 2018

Word sense ambiguity is a prevalent nature of machine translation for various language pairs including English-Hindi language. For example, the word "paper" has several senses which may refer to a question paper, research paper, newspaper, simple paper or a white paper. The specific sense intended is determined by the context in which an instance of the ambiguous word appears. This specific sense which is determined by the context is known as Word Sense Disambiguation (WSD). Translation of question paper is a specific application of MT wherein any type of ambiguity in question may affect the overall meaning of questions. This paper discusses types of ambiguity in the context of question paper translation (English to Hindi) and their impact on translation by analyzing a set of questions taken from National Council of Educational Research and Training (NCERT) and some other resources.

[...] Read more.
Pragmatic Evaluation of IScrum & Scrum

By Sara Ashraf Shabib Aftab

DOI: https://doi.org/10.5815/ijmecs.2018.01.03, Pub. Date: 8 Jan. 2018

Scrum has emerged as a most adopted and most desired Agile approach that provides corporate strategic competency by laying a firm foundation for project management. Scrum, being more of a framework than a rigid methodology, offers maximum flexibility to its practitioners. However, there are several challenges confronted during its implementation for which certain researchers not only adapted, but also augmented Scrum with other Agile practices. One such effort is IScrum, an Improved Scrum process model. In this paper an empirical study has been conducted for analyzing the two models i.e. classical Agile Scrum model and IScrum process model. There are two goals of this study: first is to validate the IScrum and the second goal is to evaluate it in comparison with the traditional Scrum model. Subsequently, the study will describe and highlight which characteristics of Scrum are enhanced in IScrum. Furthermore, a survey is used to investigate the teams’ experience with both models. The results of survey and case-study have been examined and compared to find out if IScrum performs well than Scrum in software development. The outcomes advocate that the improvements were quite effective in resolving most of the problem areas. The IScrum can thus be adopted by industry practitioners as best choice.

[...] Read more.
A Partial String Matching Approach for Named Entity Recognition in Unstructured Bengali Data

By Nabil Ibtehaz Abdus Satter

DOI: https://doi.org/10.5815/ijmecs.2018.01.04, Pub. Date: 8 Jan. 2018

In today's data driven, automated and digitized world, a significant stage of information extraction is to look for special keywords, more formally known as 'Named Entity'. This has been an active research topic for more than two decades and significant progresses have been made. Today we have models powered by deep learning that, although not perfect, have near human level accuracy on certain occasions. Unfortunately these algorithms require a lot of annotated training data, which we hardly have for Bengali language. This paper proposes a partial string matching approach to identify a named entity from an unstructured text corpus in Bengali. The algorithm is a partial string matching technique, based on Breadth First Search (BFS) search on a Trie data structure, augmented with dynamic programming. This technique is capable of not only identifying named-entities present on a text, but also estimating the actual named-entities from erroneous data. To evaluate the proposed technique, we conducted experiments in a closed domain where we employed this approach on a text corpus with some predefined named entities. The texts experimented on was both structured and unstructured, and our algorithm managed to succeed in both the cases.

[...] Read more.
A Proposed Framework to Analyze Abusive Tweets on the Social Networks

By Priya Gupta Aditi Kamra Richa Thakral Mayank Aggarwal Sohail Bhatti Vishal Jain

DOI: https://doi.org/10.5815/ijmecs.2018.01.05, Pub. Date: 8 Jan. 2018

This paper takes Twitter as the framework and intended to propose an optimum approach for classification of Twitter data on the basis of the contextual and lexical aspect of tweets. It is a dire need to have optimum strategies for offensive content detection on social media because it is one of the most primary modes of communication, and any kind of offensive content transmitted through it may harness its benefits and give rise to various cyber-crimes such as cyber-bullying and even all content posted during the large even on twitter is not trustworthy. In this research work, various facets of assessing the credibility of user generated content on Twitter has been described, and a novel real-time system to assess the credibility of tweets has been proposed by assigning a score or rating to content on Twitter to indicate its trustworthiness. A comparative study of various classifying techniques in a manner to support scalability has been done and a new solution to the limitations present in already existing techniques has been explored.

[...] Read more.
A Novel System for Generating Simple Sentences from Complex and Compound Sentences

By Bidyut Das Mukta Majumder Santanu Phadikar

DOI: https://doi.org/10.5815/ijmecs.2018.01.06, Pub. Date: 8 Jan. 2018

In the field of natural language processing, simple sentence has a great importance; especially for multiple choice question generation, automatic text summarization, opinion mining, machine translation and information retrieval etc. Most of these tasks use simple sentences and include a sentence simplification module as pre-processing or post-processing task. But dedicated tasks for sentence simplification are hardly found. Here we have proposed a novel system for generating simple sentences from complex and compound sentences. Our proposed system is an initiative for simplifying sentence by converting complex and compound sentences into simple ones. Along with this the system classifies the simple sentences of an input corpus from other types of sentences. To generate simple sentences from complex and compound sentences we have proposed a novel algorithm which takes the dependency parsing of the input text and produce simple sentences as output. The experimental result demonstrates that the proposed technique is a promising one.

[...] Read more.
Design and Analysis of Tunnel FET for Low Power High Performance Applications

By Umesh Dutta M.K.Soni Manisha Pattanaik

DOI: https://doi.org/10.5815/ijmecs.2018.01.07, Pub. Date: 8 Jan. 2018

Tunnel FET is a promising device to replace MOSFET in low power high performance applications. This paper highlights and compares the best TFET designs proposed in the literature namely: Double gate Si-based TFET, InAs TFET device and III-V semiconductor (GaAs1-xSbx-InAs) based TFET device. Simulations are performed using TCAD tool and simulation results suggest that conventional DGTFET device has less on current and degraded subthreshold slope as compared to InAs and III-V semiconductor based TFET device. InAs based TFET device provides steep subthreshold slope of 61 mV/dec and off current of the order of nano-amperes at sub 1V operation thereby making it an ideal choice for low power high performance applications. The variation in the performance of the III-V HTFET device with the variation in the mole fraction is also studied in detail. Carefully choosing the mole fraction value in III-V semiconductor based HTFET device can lead to better device performance.

[...] Read more.