Efficiently identifying images, videos, songs or documents most relevant to the user using binary search trees on attributes for guiding relevance feedback

Simple item page
dc.contributor.assigneeBoard of Regents, The University of Texas System
dc.creatorKristen Grauman
dc.creatorAdriana Kovashka
dc.date.accessioned2019-10-23T14:33:29Z
dc.date.available2019-10-23T14:33:29Z
dc.date.filed2013-08-13
dc.date.issued2015-11-03
dc.description.abstractA method, system and computer program product for efficiently identifying images, videos, audio files or documents relevant to a user using binary search trees in attribute space for guiding relevance feedback. A binary tree is constructed for each relative attribute of interest. A “pivot exemplar” (at a node of the binary tree) is set for each relative attribute's binary tree as corresponding to the database image, video, audio file or document with a median relative attribute value among that subtree's child examples. A pivot exemplar out of the available current pivot exemplars that has the highest expected information gain is selected to be provided to the user. Comparative attribute feedback is then received from the user regarding whether a degree of the attribute in the user's target image, video, audio file or document is more, less or equal with the attribute displayed in the selected pivot exemplar.
dc.description.departmentBoard of Regents, University of Texas System
dc.identifier.applicationnumber13965677
dc.identifier.patentnumber9176993
dc.identifier.urihttps://hdl.handle.net/2152/76697
dc.identifier.urihttp://dx.doi.org/10.26153/tsw/3786
dc.publisherUnited States Patent and Trademark Office
dc.relation.ispartofUniversity of Texas Patents
dc.relation.ispartofUniversity of Texas Patents
dc.rights.restrictionOpen
dc.rights.restrictionOpen
dc.subject.cpcG06F16/54
dc.subject.uspcNo longer published
dc.titleEfficiently identifying images, videos, songs or documents most relevant to the user using binary search trees on attributes for guiding relevance feedback
dc.typePatent

Access full-text files

Original bundle

Now showing 1 - 1 of 1
Thumbnail Image
Name:
US9176993.pdf
Size:
1.51 MB
Format:
Adobe Portable Document Format
Download

Collections

University of Texas Patents