Optimizing the Levenshtein Distance for Measuring Text Similarity - KDnuggets

Optimizing the Levenshtein Distance for Measuring Text Similarity - KDnuggets: For speeding up the calculation of the Levenshtein distance, this tutorial works on calculating using a vector rather than a matrix, which saves a lot of time. We’ll be coding in Java for this implementation.

Comments

Post a Comment

Popular posts from this blog

Genetic Algorithm (PyGAD) Plays CoinTex Game

Image
CoinTex is an open-source cross-platform multi-level adventure game developed in Python using Kivy. CoinTex is available for Android at Google Play: https://play.google.com/store/apps/details?id=coin.tex.cointexreactfast&hl=en To pass a level in CoinTex, the player has to collect all the randomly distributed coins while avoiding collision with the monsters and the fires. The monsters are moved randomly. Using only the genetic algorithm (GA) without any machine/deep learning algorithms, a game playing agent is created that plays CoinTex like a professional. The agent is able to stand even in complex levels with many coins, monsters, and fires. The GA is implemented using a Python 3 library named PyGAD. Find its documentation here to get started: https://pygad.readthedocs.io . Install PyGAD using pip: pip install pygad The source code of CoinTex at GitHub: https://github.com/ahmedfgad/CoinTex The source code of the genetic algorithm agent: https://github.com/ahmedfgad/CoinTe...
Read more

From Artificial Intelligence to Deep Learning

Image
Artificial intelligence or AI for short is the field of making computer think like humans by creating an artificial brain. Whatever the human can do intelligently is required to be moved into machines. The machine will just do what the human tells it and no more. For example, the human can sort numbers in an intelligent manner and so machines should be intelligent by sorting numbers like humans. To do this, there are a number of algorithms like bubble sort that allows the machine to think like a human. The machine will just follow several lines of codes that are to be executed each time with no changes. Just follow the instructions that the human told the machine about to do the task. The machine in this case is tied to the human and can`t work on its own. This is like a master and slave relationship. The human is the master and the machine is the slave that just follow the human orders and no more. A program embedding intelligent behavior tells the machine what to do. But t...
Read more