G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 17/30 (2006.01)
Patent
CA 2455409
A data processing method and system for retrieving a subset ofk items from a database ofn items (n » k) firstly determines a limited set ofbk items (b > 1) in the database which have the greatest similarity to an input query t according to a given similarity function S. A result subset is then constructed by including as a first member the item having the greatest similarity S to the query t, and iteratively selecting each successive member of the subset as that remaining item of the bk items having the highest quality Q, where Q is a given function ofboth similarity to the input query t and relative diversity RD with respect to the items already in the results subset. In this way the diversity of the results subset is greatly increased relative to a simple selection of the k most similar items to the query t, with only a modest additional increase in processing requirements.
La présente invention concerne un procédé et un système de traitement de données permettant de localiser un sous ensemble de k articles à partir d'une base de données de n articles (n>>k). Ce procédé consiste d'abord à déterminer un ensemble limité de bk articles (b>1) dans la base de données qui ont la plus grande similitude avec une demande entrée t compte tenu d'une fonction de similitude S donnée. Un sous ensemble de résultat est ensuite élaboré par l'inclusion de l'article possédant la plus grande similitude S avec la demande t comme premier élément, et par la sélection itérative de chaque élément successif de ce sous ensemble possédant la qualité Q la plus haute parmi les bk articles restant. Q est une fonction donnée de similitude avec la demande entrée t et de diversité relative RD par rapport aux articles déjà sélectionnés dans le sous ensemble de résultats. La diversité de ce sous ensemble de résultats est ainsi largement améliorée par rapport à celle d'une simple sélection des k articles les plus similaires à la demande t, avec uniquement une modeste augmentation des exigences de traitement.
Bereskin & Parr Llp/s.e.n.c.r.l.,s.r.l.
University College Dublin
LandOfFree
A retrieval system and method based on a similarity and... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with A retrieval system and method based on a similarity and..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A retrieval system and method based on a similarity and... will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-1565561