Similarity search is the most general term used for a range of mechanisms which share the principle of searching (typically very large) spaces of objects where the only available comparator is the similarity between any pair of objects. This is becoming increasingly important in an age of large information repositories where the objects contained do not possess any natural order, for example large collections of images, sounds and other sophisticated digital objects.
Nearest neighbor search and range queries are important subclasses of similarity search, and a number of solutions exist. Research in similarity search is dominated by the inherent problems of searching over complex objects. Such objects cause most known techniques to lose traction over large collections, due to a manifestation of the so-called curse of dimensionality, and there are still many unsolved problems. Unfortunately, in many cases where similarity search is necessary, the objects are inherently complex.
The most general approach to similarity search relies upon the mathematical notion of metric space, which allows the construction of efficient index structures in order to achieve scalability in the search domain.
Similarity search evolved independently in a number of different scientific and computing contexts, according to various needs. In 2008 a few leading researchers in the field felt strongly that the subject should be a research topic in its own right, to allow focus on the general issues applicable across the many diverse domains of its use. This resulted in the formation of the SISAP foundation, whose main activity is a series of annual international conferences on the generic topic.
Similaritysearch is the most general term used for a range of mechanisms which share the principle of searching (typically very large) spaces of objects...
analysis, cosine similarity is a measure of similarity between two non-zero vectors defined in an inner product space. Cosine similarity is the cosine of...
arranging the sequences of DNA, RNA, or protein to identify regions of similarity that may be a consequence of functional, structural, or evolutionary relationships...
related fields, a similarity measure or similarity function or similarity metric is a real-valued function that quantifies the similarity between two objects...
Semantic similarity is a metric defined over a set of documents or terms, where the idea of distance between items is based on the likeness of their meaning...
vectors close to each other. Vector databases can be used for similaritysearch, multi-modal search, recommendations engines, large language models (LLMs),...
Jaccard index, also known as the Jaccard similarity coefficient, is a statistic used for gauging the similarity and diversity of sample sets. It was developed...
when performing similaritysearch on live video streams, DNA data or high-dimensional time series) running a fast approximate K-NN search using locality-sensitive...
Similarity learning is an area of supervised machine learning in artificial intelligence. It is closely related to regression and classification, but the...
Chemical similarity (or molecular similarity) refers to the similarity of chemical elements, molecules or chemical compounds with respect to either structural...
Search engines, including web search engines, selection-based search engines, metasearch engines, desktop search tools, and web portals and vertical market...
simple reverse image search system can be built in a few hours. The book covers image feature extraction and similaritysearch, together with more advanced...
Windows Live Search, and Live Search. Bing offers a broad spectrum of search services, encompassing web, video, image, and map search products, all developed...
text-based search. Audio content in the repository is also analysed using the open-source audio analysis tool Essentia, which powers the similaritysearch functionality...
the earlier work on navigable small world graphs presented at the SimilaritySearch and Applications (SISAP) conference in 2012 with an additional hierarchical...
domains: Information Retrieval: Embedding techniques enable efficient similaritysearch and recommendation systems by representing data points in a compact...
a native data type. Search - A query engine for Redis, providing secondary indexing, full-text search, vector similaritysearch and aggregations. Time...
explosion, such as web search and data clustering. The memory-based approach uses user rating data to compute the similarity between users or items....
Its purity was searched on agarose gel. The plastid locus for maturase k was selected to identify the plant species. The similaritysearch revealed 89 per...
publicly available content-based image retrieval (CBIR) engines. These image search engines look at the content (pixels) of images in order to return results...
(2015). "Software suite for gene and protein annotation prediction and similaritysearch". IEEE/ACM Transactions on Computational Biology and Bioinformatics...
and standalone microsites. Pay per click and search engine optimization: The marketing of websites on search engines such as Google, Yahoo and Bing by focusing...