Local search algorithms for the composite retrieval problem | ||
| dc.conicet.organizacion | Pontificia Universidad Católica de Valparaíso | |
| dc.conicet.organizacion | Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación | |
| dc.conicet.organizacion | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación | |
| dc.conicet.organizacion | Universidad Andrés Bello | |
| dc.conicet.organizacion | Pontificia Universidad Católica de Valparaíso | |
| dc.contributor.author | Moyano, Mauricio | |
| dc.contributor.author | Zabala, Paula Lorena | |
| dc.contributor.author | Gatica, Gustavo | |
| dc.contributor.author | Cabrera Guerrero, Guillermo | |
| dc.date.issued | 2023-03 | |
| dc.description.abstract | In this paper, we address a problem arising in information retrieval (IR) called composite retrieval problem (CRP) of diverse and complementary bundles. The CRP aims to group items into bundles and then select a subset of such bundles, so that we can maximise the similarity of the items within a bundle and, simultaneously, can maximise the complementarity of the selected bundles. To this end, the CRP approach considers the existing relations among items' attributes, leading to the selection of bundles that satisfy users' expectations without the needing for any refining query and, thus, improving the searching experience, with respect to traditional IR approaches. In this study, we propose three efficient yet straightforward algorithms, namely Local Search, Iterative Local Search and Variable Neighbourhood Search. Further, two different neighbourhood moves are evaluated at each algorithm. Although the first neighbourhood move is focused on the exploitation of the nearby search space, the second one is focused on the exploration of larger portions of the search space. All these algorithms are applied to two real-world publicly available instances and compared to the state-of-the-art algorithms in CRP. Obtained results suggest that combining both neighbourhood moves leads to better results in terms of both, the complementarity of the bundles and similarity of the items. Further, results show that, after statistical analysis, the proposed algorithms are significantly better, for the vast majority of the experiments performed in this study, when compared to the state-of-the-art algorithms in CRP. | es |
| dc.description.fil | Fil: Moyano, Mauricio. Pontificia Universidad Católica de Valparaíso; Chile | |
| dc.description.fil | Fil: Zabala, Paula Lorena. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; Argentina. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Departamento de Computación; Argentina | |
| dc.description.fil | Fil: Gatica, Gustavo. Universidad Andrés Bello; Chile | |
| dc.description.fil | Fil: Cabrera Guerrero, Guillermo. Pontificia Universidad Católica de Valparaíso; Chile | |
| dc.format | application/pdf | es |
| dc.identifier.citation | Moyano, Mauricio; Zabala, Paula Lorena; Gatica, Gustavo; Cabrera Guerrero, Guillermo; Local search algorithms for the composite retrieval problem; John Wiley & Sons; International Transactions in Operational Research; 30; 2; 3-2023; 1065-1091 | es |
| dc.identifier.institucional | CONICET | |
| dc.identifier.issn | 0969-6016 | es |
| dc.identifier.repo | CONICET Digital | |
| dc.identifier.uri | http://hdl.handle.net/11336/204749 | |
| dc.journal.ciudad | Nueva Jersey | es |
| dc.journal.number | 2 | es |
| dc.journal.pagination | 1065-1091 | es |
| dc.journal.pais | Estados Unidos | es |
| dc.journal.title | International Transactions in Operational Research | es |
| dc.journal.volume | 30 | es |
| dc.language.iso | eng | es |
| dc.publisher | John Wiley & Sons | es |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/url/https://onlinelibrary.wiley.com/doi/10.1111/itor.13112 | |
| dc.relation.alternativeid | info:eu-repo/semantics/altIdentifier/doi/http://dx.doi.org/10.1111/itor.13112 | |
| dc.rights | info:eu-repo/semantics/restrictedAccess | * |
| dc.rights.uri | https://creativecommons.org/licenses/by-nc-sa/2.5/ar/ | * |
| dc.subject | COMPOSITE RETRIEVAL PROBLEM | es |
| dc.subject | DIVERSE AND COMPLEMENTARY BUNDLES | es |
| dc.subject | LOCAL SEARCH | es |
| dc.subject | VARIABLE NEIGHBOURHOOD SEARCH | es |
| dc.subject.classification | Ciencias de la Computación | es |
| dc.subject.classification | Ciencias de la Computación e Información | es |
| dc.subject.classification | CIENCIAS NATURALES Y EXACTAS | es |
| dc.title | Local search algorithms for the composite retrieval problem | es |
| dc.type | info:eu-repo/semantics/article | |
| dc.type | info:ar-repo/semantics/artículo | |
| dc.type | info:eu-repo/semantics/publishedVersion | |
Archivos
Bloque original
Cargando...
- Nombre:
- CONICET_Digital_Nro.bb5f9528-2686-4bcd-a83f-ce9ecfa1570c_B.pdf
- Tamaño:
- 1.42 MB
- Formato:
- Adobe Portable Document Format