Abstract The Earth Mover's Distance (EMD) is a state-of-the art metric for comparing discrete
probability distributions, but its high distinguishability comes at a high cost in computational …

Given the ubiquity of time series data, the data mining community has spent significant time
investigating the best time series similarity measure to use for various tasks and domains …

This article addresses the problem of matching the most similar data objects to a given query
object. We adopt a generic model of similarity that involves the domain of objects and metric …

The emergence of social media as a crucial paradigm has posed new challenges to the
research and industry communities, where media are designed to be disseminated through …

The extraction of information from the extensive volume of online textual data poses a
significant challenge, and text summarization plays a pivotal role in overcoming this …

Querying uncertain data sets (represented as probability distributions) presents many
challenges due to the large amount of data involved and the difficulties comparing …

Concomitant with the digital information age, an increasing amount of multimedia data is
generated, processed, and finally stored in very large multimedia data collections. The …

Rock art is an archaeological term for human-made markings on stone, including carved
markings, known as petroglyphs, and painted markings, known as pictographs. It is believed …

The amount of unstructured text-based data is growing every day. Querying, clustering, and
classifying this big data requires similarity computations across large sets of documents …

Set reconciliation is a fundamental problem in distributed databases, where two parties each
holding a set of elements wish to find their difference, so as to establish data consistency …