Open AccessEfficient Unsupervised Distance Learning through Rank Correlation Measures on Heterogeneous Systems
Author(s) -
César Yugo Okada,
Daniel Carlos Guimarães Pedronette
Publication year - 2016
Language(s) - English
Resource type - Conference proceedings
DOI - 10.5753/wscad.2016.14246
Subject(s) - computer science , ranking (information retrieval) , learning to rank , rank (graph theory) , image retrieval , similarity (geometry) , unsupervised learning , machine learning , content based image retrieval , image (mathematics) , artificial intelligence , task (project management) , data mining , information retrieval , pattern recognition (psychology) , mathematics , management , combinatorics , economics
The huge growth of image collections have demanded methods capable of conducting effective and efcient image searches. Among the most promising approaches, the Content-Based Image Retrieval (CBIR) systems have established as an alternative for automatically taking into account the visual information. Despite the important results achieved, retrieving relevant images (effectiveness) in minimal time (efciency) remains a challenge task. Recently, unsupervised learning algorithms have been proposed to improve the effectiveness of CBIR systems by exploiting similarity and ranking information. Such algorithms does not require any user information, but often demand high computational efforts. On the other hand, parallel and heterogeneous approaches constitute a feasible solution for high performance computing. In this paper, we discuss a parallel and accelerated solution for computing the RL-Sim∗ Algorithm, a recently proposed unsupervised image re-ranking approach. The proposed algorithm uses the OpenCL standard, exploiting both CPU and GPU devives in an Accelerated Processing Unit (APU). The experimental evaluation demonstrated that signicant speedups were achieved when compared with the original approach.