Advanced search
Start date
Betweenand


Distances in multimedia phylogeny

Full text
Author(s):
Oikawa, Marina A. ; Dias, Zanoni ; Rocha, Anderson ; Goldenstein, Siome
Total Authors: 4
Document type: Journal article
Source: International Transactions in Operational Research; v. 23, n. 5, p. 26-pg., 2016-09-01.
Abstract

The distance between two objects determines how far apart they are with respect to each other. In this paper, we provide an overview of the distance concept in multimedia phylogeny, a novel research field that aims at discovering the phylogenetic relationships among digital objects that belong to the same population. With applications in digital forensics, copyright enforcement, and security, existing approaches are often based on dissimilarity computations among digital objects in a nonmetric space, but with enough information to correctly reconstruct the underlying relationships of these objects. As we discuss throughout the paper, a proper and well-designed dissimilarity is paramount for differentiating whether two multimedia objects are related and, also, the directionality of such relationship. In phylogeny setups, there is also the additional requirement of low complexity: fast and accurate dissimilarity measures to cope with the massive amount of data we often have to handle. (AU)

FAPESP's process: 14/19401-8 - Genome rearrangement algorithms
Grantee:Zanoni Dias
Support Opportunities: Regular Research Grants
FAPESP's process: 13/08293-7 - CCES - Center for Computational Engineering and Sciences
Grantee:Munir Salomao Skaf
Support Opportunities: Research Grants - Research, Innovation and Dissemination Centers - RIDC
FAPESP's process: 14/03535-5 - Multimedia Phylogeny Forest Reconstruction: Recovering the ancestry relationship of Images, Videos and Text Documents
Grantee:Marina Atsumi Oikawa
Support Opportunities: Scholarships in Brazil - Post-Doctoral