Files in this item
Similarity search with multiple-object queries
Item metadata
dc.contributor.author | Connor, Richard | |
dc.contributor.author | Dearle, Alan | |
dc.contributor.author | Morrison, David | |
dc.contributor.author | Chávez, Edgar | |
dc.contributor.editor | Pedreira, Oscar | |
dc.contributor.editor | Estivill-Castro, Vladimir | |
dc.date.accessioned | 2024-02-15T10:30:03Z | |
dc.date.available | 2024-02-15T10:30:03Z | |
dc.date.issued | 2023 | |
dc.identifier | 299295081 | |
dc.identifier | b411b30f-bd7e-4104-b9b5-039946183a53 | |
dc.identifier | 85177210031 | |
dc.identifier.citation | Connor , R , Dearle , A , Morrison , D & Chávez , E 2023 , Similarity search with multiple-object queries . in O Pedreira & V Estivill-Castro (eds) , Similarity Search and Applications : 16th International Conference, SISAP 2023, A Coruña, Spain, October 9–11, 2023, Proceedings . Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) , vol. 14289 LNCS , Springer , Cham , pp. 223-237 , 16th International Conference on Similarity Search and Applications, SISAP 2023 , Coruna , Spain , 9/10/23 . https://doi.org/10.1007/978-3-031-46994-7_19 | en |
dc.identifier.citation | conference | en |
dc.identifier.isbn | 9783031469930 | |
dc.identifier.isbn | 9783031469947 | |
dc.identifier.issn | 0302-9743 | |
dc.identifier.other | ORCID: /0000-0001-5502-9773/work/153451970 | |
dc.identifier.uri | https://hdl.handle.net/10023/29249 | |
dc.description.abstract | Within the topic of similarity search, all work we know assumes that search is based on a dissimilarity space, where a query comprises a single object in the space. Here, we examine the possibility of a multiple-object query. There are at least three circumstances where this is useful. First, a user may be seeking results that are more specific than can be captured by a single query object. For example a query image of a yellow hot-air balloon may return other round, yellow objects, and could be specialised by a query using several hot-air balloon images. Secondly, a user may be seeking results that are more general than can be captured by a single query. For example a query image of a Siamese cat may return only other Siamese cats, and could be generalised by a query using several cats of different types. Finally, a user may be seeking objects that are in more than a single class. For example, for a user seeking images containing both hot-air balloons and cats, a query could comprise a set of images each of which contains one or other of these items, in the hope that the results will contain both. We give an analysis of some different mathematical frameworks which capture the essence of these situations, along with some practical examples in each framework. We report some significant success, but also a number of interesting and unresolved issues. To exemplify the concepts, we restrict our treatment to image embeddings, as they are highly available and the outcomes are visually evident. However the underlying concepts transfer to general search, independent of this domain. | |
dc.format.extent | 15 | |
dc.format.extent | 6286740 | |
dc.language.iso | eng | |
dc.publisher | Springer | |
dc.relation.ispartof | Similarity Search and Applications | en |
dc.relation.ispartofseries | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en |
dc.subject | Computer Science(all) | en |
dc.subject | Theoretical Computer Science | en |
dc.subject | DAS | en |
dc.title | Similarity search with multiple-object queries | en |
dc.type | Conference item | en |
dc.contributor.sponsor | Economic & Social Research Council | en |
dc.contributor.institution | University of St Andrews. School of Computer Science | en |
dc.identifier.doi | 10.1007/978-3-031-46994-7_19 | |
dc.identifier.grantnumber | ES/W010321/1 | en |
This item appears in the following Collection(s)
Items in the St Andrews Research Repository are protected by copyright, with all rights reserved, unless otherwise indicated.