EWU Institutional Repository

A New String Matching Algorithm for Analyzing University Curriculum with Respect to Current Job Circular

Show simple item record

dc.contributor.author Al-Faruk, MD. Obaidullah
dc.contributor.author Hussain, K.M. Akib
dc.contributor.author Shahriar, MD. Adnan
dc.date.accessioned 2019-03-19T06:01:57Z
dc.date.available 2019-03-19T06:01:57Z
dc.date.issued 2018-05-07
dc.identifier.uri http://dspace.ewubd.edu/handle/2525/3005
dc.description This thesis submitted in partial fulfillment of the requirements for the degree of Bachelor of Science in Computer Science and Engineering of East West University, Dhaka, Bangladesh. en_US
dc.description.abstract Mining data from text is often becomes a crucial part of data mining tasks. With the growing tendency of using cloud and sharing more and more les over the internet, the necessity of applying a string matching algorithm in text mining has increased rapidly in present time. In recent years many pattern matching algorithms are proposed to enhance information retrieval from large le(s), especially in search engines as a mean of searching a certain term throughout multiple web pages to rank pages. These tasks require a faster string matching that can nd a certain pattern from a text with a very minimal waste of time. This can be ensured by using an algorithm that makes less character comparisons and pattern shifts while searching. In this paper, we're proposing a new algorithm named Back and Forth Matching (BFM) algorithm to perform string matching tasks in faster way by matching a pattern from both the forward and backward direction. A comparison of this algorithm with other algorithm shows a tremendous improvement in matching strings in large text les. For this advantage, we have implemented this algorithm in searching through universities course curriculum in Bangladesh context and compare it with the existing job circulars, in order to nd out how much the university curriculum is relevant with respect to current job markets. This will provide universities to learn about their laggings and thereby make necessary improvements as per the suggestions generated from our project. en_US
dc.language.iso en_US en_US
dc.publisher East West University en_US
dc.relation.ispartofseries ;CSE00172
dc.subject string-matching algorithm for analyzing university curriculum with respect to current job circular en_US
dc.title A New String Matching Algorithm for Analyzing University Curriculum with Respect to Current Job Circular en_US
dc.type Thesis en_US


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


Advanced Search

Browse

My Account