Distances in multimedia phylogeny

Autor(es)

Oikawa, Marina A. ; Dias, Zanoni ; Rocha, Anderson ; Goldenstein, Siome

• Tipo de documento: Artigo Científico
• Fonte: International Transactions in Operational Research; v. 23, n. 5, p. 26-pg., 2016-09-01.

Resumo

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)

• Processo FAPESP: 14/19401-8 - Algoritmos para rearranjos de genomas
• Beneficiário: Zanoni Dias
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 13/08293-7 - CECC - Centro de Engenharia e Ciências Computacionais
• Beneficiário: Munir Salomao Skaf
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 14/03535-5 - Reconstrução de Florestas Filogenéticas Multimídia: Recuperação de relações de ancestralidade de Imagens, Vídeos e Documentos de Texto
• Beneficiário: Marina Atsumi Oikawa
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado