ABC-SG: A New Artificial Bee Colony Algorithm-Based Distance of Sequential Data Using Sigma Grams

The problem of similarity search is one of the main problems in computer science. This problem has many applications in text-retrieval, web search, computational biology, bioinformatics and others. Similarity between two data objects can be depicted using a similarity measure or a distance metric. There are numerous distance metrics in the literature, some are used for a particular data type, and others are more general. In this paper we present a new distance metric for sequential data which is based on the sum of n-grams. The novelty of our distance is that these n-grams are weighted using artificial bee colony; a recent optimization algorithm based on the collective intelligence of a swarm of bees on their search for nectar. This algorithm has been used in optimizing a large number of numerical problems. We validate the new distance experimentally.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
03/25/2013

A hybrid bat algorithm

Swarm intelligence is a very powerful technique to be used for optimizat...
research
11/01/2020

Similarity Between Points in Metric Measure Spaces

This paper is about similarity between objects that can be represented a...
research
11/15/2022

A Metaheuristic Approach for Mining Gradual Patterns

Swarm intelligence is a discipline that studies the collective behavior ...
research
02/25/2022

The k-outlier Fréchet distance

The Fréchet distance is a popular metric for curves; however, its bottle...
research
11/07/2011

New Method for 3D Shape Retrieval

The recent technological progress in acquisition, modeling and processin...
research
01/30/2022

Similarity Search on Computational Notebooks

Computational notebook software such as Jupyter Notebook is popular for ...
research
01/09/2017

Just an Update on PMING Distance for Web-based Semantic Similarity in Artificial Intelligence and Data Mining

One of the main problems that emerges in the classic approach to semanti...

Please sign up or login with your details

Forgot password? Click here to reset