Exportar Publicação

Pisani, Flávia, Lucas Pascotti Valem, Pedronette, Daniel Carlos Guimaraes, Torres, Ricardo da S, Borin, Edson & M.Breternitz (2020). A unified model for accelerating unsupervised iterative re-ranking algorithms. Concurrency and Computation: Practice and Experience. 32 (14)

P. Flávia et al.,  "A unified model for accelerating unsupervised iterative re-ranking algorithms", in Concurrency and Computation: Practice and Experience, vol. 32, no. 14, 2020

@article{flávia2020_1775709141580,
	author = "Pisani, Flávia and Lucas Pascotti Valem and Pedronette, Daniel Carlos Guimaraes and Torres, Ricardo da S and Borin, Edson and M.Breternitz",
	title = "A unified model for accelerating unsupervised iterative re-ranking algorithms",
	journal = "Concurrency and Computation: Practice and Experience",
	year = "2020",
	volume = "32",
	number = "14",
	doi = "10.1002/cpe.5702",
	url = "https://onlionelibrary.wiley.com/"
}

TY  - JOUR
TI  - A unified model for accelerating unsupervised iterative re-ranking algorithms
T2  - Concurrency and Computation: Practice and Experience
VL  - 32
IS  - 14
AU  - Pisani, Flávia
AU  - Lucas Pascotti Valem
AU  - Pedronette, Daniel Carlos Guimaraes
AU  - Torres, Ricardo da S
AU  - Borin, Edson
AU  - M.Breternitz
PY  - 2020
SN  - 1532-0626
DO  - 10.1002/cpe.5702
UR  - https://onlionelibrary.wiley.com/
AB  - Despite the continuous advances in image retrieval technologies, performing effective and efficient content-based searches remains a challenging task. Unsupervised iterative re-ranking algorithms have emerged as a promising solution and have been widely used to improve the effectiveness of multimedia retrieval systems. Although substantially more efficient than related approaches based on diffusion processes, these re-ranking algorithms can still be computationally costly, demanding the specification and implementation of efficient big multimedia analysis approaches. Such demand associated with the significant potential for parallelization and highly effective results achieved by recently proposed re-ranking algorithms creates the need for exploiting efficiency vs effectiveness trade-offs. In this article, we introduce a class of unsupervised iterative re-ranking algorithms and present a model that can be used to guide their implementation and optimization for parallel architectures. We also analyze the impact of the parallelization on the performance of four algorithms that belong to the proposed class: Contextual Spaces, RL-Sim, Contextual Re-ranking, and Cartesian Product of Ranking References. The experiments show speedups that reach up to 6.0×, 16.1×, 3.3×, and 7.1× for each algorithm, respectively. These results demonstrate that the proposed parallel programming model can be successfully applied to various algorithms and used to improve the performance of multimedia retrieval systems. 
ER  -