WS-NLP (Word & Sentence Natural Language Processing) Similarity Service

The service aims to develops services and plugin which helps to manage task easily using Natural Language Processing"
under the supervision of Dr. Maiga Chang, Professor at the School of Computing and Information Systems, Athabasca University.

About the Current Project

DBpedia is a crowd-sourced community effort to extract structured content from the information created in various Wikimedia projects. This structured information resembles an open knowledge graph (OKG) which is available for everyone on the Web. A knowledge graph is a special kind of database which stores knowledge in a machine-readable form and provides a means for information to be collected, organised, shared, searched and utilised.

  • The use of knowledge graph requires no time for training but only needs time of the graph construction process. The service is therefore capable of being online quicker.
  • The service can check whether given words, set of words seperated by delimeter are valid ngrams or not. The service is also capable of checking validity of the part-of-speech(POS) of the words entered by the user.
  • The service can extract valid N-gram from sentences,words or set of words entered by the user making the sentence grammatically correct.


Version 3.0(Testing)

Current Version accesses bridge version 2.2, and involves the usage of ngram pos service which filter out the key and target sentences after which similarity calculations request is called which includes the use of MBM Algorithms.

Read More

Version 2.0

demo version 2 accesses bridge version 2 so it can prepare a similarity calculation request that includes the use of Maximum Bipitite Matching Algorithm as well as the language English (en), French (fr), and Hindi (hi).

Read More

Version 2.0a

Demo version 2 (alpha) accesses bridge version 1 and implements maxBPM in JavaScript at client side .

Read More

Version 1.0

Demo version 1 accesses bridge version 1 and has no visual response but only JSON result in the console

Read More

Version 1.0a

Demo version 1 (alpha) accesses bridge v1.alpha and uses the extra data the bridge returns to showing progress indicator so users can know that the system is working.

Read More


LORD Moodle Plugin

This plugin determines the similarity between all the learning activities in a course and uses the similarity to configure a network graph of the activities.

SAS Moodle Plugin

The ShortAnswerSimilarity plugin extracts the text from the answer provided by teacher and from the student's response. Once the two strings are extracted, the similarity between the two multi-sentences is calculated by the VIP Research Group's multi sentence similarity calculator web service.

About Us

Our Mission

Our research aims to bring a sentence similarity service which would measure the closeness of two or more sentence or paragraph using Natural Language Processing and WordNet

Our Supervisor

Dr. Maiga Chang is a Full Professor in the School of Computing and Information Systems at Athabasca University, Canada.

Research Goal

The research focuses on creating a service capable of verifying valid n-grams from a given set of words. The service is capable of extracting valid n-grams and their part of speech(POS) from the words provided by the user which can be used for verification purposes.

Our Team

Bhavesh GANDHI
2021 (current)

Bhavesh Gandhi is an undergraduate student. He is pursuing Electrical and Electronics Engineering from Heritage Institute of Technology, India. His research interest lies in the domain of Machine Learning and Natural Language Processing.


Yash Srivastava is an undergraduate student studying computer engineering at the University of Alberta. Yash wants to pursue a career in Software Engineering and work on projects that utilize new technologies to improve people's lives. In his spare time Yash, loves to exercise and play basketball.

Theodore KRAHN

Theodore Krahn (Ted Krahn) received the BSc degree in Computing and Information Systems (BSc CIS) from Athabasca University in 2018 and started his MScIS study at AU in 2019. Ted is leading developer of LORD Moodle Plug-in.


Radomir Wasowski is a Computer Engineering undergraduate student at the University of Alberta, Canada. He is most interested in interdisciplinary applications of digital technology, such as NLP


Presentation Video

Live demonstrations on a 12-weeks work outcome (June 2021~August 2021). This research uses Natural Language Processing basics with DBPedia to identify the valid n-gram words and important part-of-speech tags. The research outcome implements services that can take user's requests in JSON to help them verify valid part-of-speech tags and identify valid n-grams. The research outcome involve Python, PHP, JavaScript (AJAX and JSON), and DBPedia.

  1. Stage - 1: Automated System to extract and store Valid N-grams and their POS tags from DBpedia.
  2. Stage - 2: Developing the API service.

Stage 1: N-gram Extraction and Storage

Stage 1's major features include (but not limited to)

  1. To extract and store Valid N-grams and their POS tags from DBpedia.
  2. Cron jobs for the backend services.
  3. Dashboard that shows backend services' working progress.

Stage 2: The API Service.

Stage 2's major features include (but not limited to)

  1. Developing an API service.
  2. Using the stored N-grams and their POS make a service for users to get the desired information.

Frequently Asked Questions