WIPO logo
Mobile | Deutsch | English | Español | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Recherche dans les collections de brevets nationales et internationales
World Intellectual Property Organization
PATENTSCOPE sera indisponible quelques heures pour des raisons de maintenance le samedi 18.08.2018 à 09:00 CEST
Recherche
 
Options de navigation
 
Traduction
 
Options
 
Quoi de neuf
 
Connexion
 
Aide
 
Traduction automatique
1. (WO2015118887) SYSTÈME DE RECHERCHE, PROCÉDÉ DE RECHERCHE ET SUPPORT D'ENREGISTREMENT DE PROGRAMME
Dernières données bibliographiques dont dispose le Bureau international   

N° de publication : WO/2015/118887 N° de la demande internationale : PCT/JP2015/000574
Date de publication : 13.08.2015 Date de dépôt international : 09.02.2015
CIB :
G06F 17/30 (2006.01)
Déposants : NEC CORPORATION[JP/JP]; 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001, JP
Inventeurs : ISHII, Masato; JP
Mandataire : SHIMOSAKA, Naoki; JP
Données relatives à la priorité :
2014-02340210.02.2014JP
Titre (EN) SEARCH SYSTEM, SEARCH METHOD, AND PROGRAM RECORDING MEDIUM
(FR) SYSTÈME DE RECHERCHE, PROCÉDÉ DE RECHERCHE ET SUPPORT D'ENREGISTREMENT DE PROGRAMME
(JA) 検索システム、検索方法およびプログラム記録媒体
Abrégé : front page image
(EN) The present invention addresses the problem of increasing the speed of a search process without degrading a k-nearest neighbor accuracy rate. A search system that, on the basis of a similarity degree that is an index that indicates the degree of similarity between an input vector and a registered vector, searches a plurality of registered vectors for a registered vector that is similar to an input vector. The system comprises: a partial similarity degree calculating unit that calculates a partial similarity degree that is the similarity degree for one portion of the one or more dimensions of the input vector and the registered vector; a limit calculating unit that, when the partial similarity degree is calculated, calculates, on the basis of the partial similarity degree, a projected upper limit for the similarity degree; and a rejection determining unit that determines, on the basis of the upper limit of the similarity degree, whether the registered vector is rejected from search result candidates.
(FR) La présente invention aborde le problème de l'augmentation de la vitesse d'un processus de recherche sans nuire au taux de précision des k plus proches voisins. La présente invention concerne un système de recherche qui, sur la base d'un degré de similarité, autrement dit d'un indice indiquant le degré de similarité entre un vecteur d'entrée et un vecteur enregistré, recherche une pluralité de vecteurs enregistrés pour un vecteur enregistré qui est similaire à un vecteur d'entrée. Le système comprend : une unité de calcul de degré de similarité partielle qui calcule un degré de similarité partielle, autrement dit le degré de similarité pour une partie des une ou plusieurs dimensions du vecteur d'entrée et du vecteur enregistré ; une unité de calcul de limite qui, lorsque le degré de similarité partielle est calculé, calcule, sur la base du degré de similarité partielle, une limite supérieure projetée pour le degré de similarité ; et une unité de détermination de rejet qui détermine, sur la base de la limite supérieure du degré de similarité, si le vecteur enregistré est rejeté des résultats de recherche candidats.
(JA) K近傍正解率を劣化させずに、かつ、検索処理を高速化することを課題とする。入力ベクトルと登録ベクトルとの類似の度合いを示す指標である類似度に基づいて、複数の登録ベクトルから入力ベクトルに類似する登録ベクトルを検索する検索システムは、前記入力ベクトルおよび前記登録ベクトルの1以上の次元のうち、一部の次元に関する前記類似度である部分類似度を算出する部分類似度算出部と、前記類似度を算出した場合に見込まれる当該類似度の上限を、前記部分類似度に基づいて算出する限界算出部と、前記類似度の上限に基づいて、当該登録ベクトルを検索結果の候補から棄却するか否かを判定する棄却判定部と、を備える。
États désignés : AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW
Organisation régionale africaine de la propriété intellectuelle (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Office eurasien des brevets (OEAB) (AM, AZ, BY, KG, KZ, RU, TJ, TM)
Office européen des brevets (OEB (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
Organisation africaine de la propriété intellectuelle (OAPI) (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Langue de publication : japonais (JA)
Langue de dépôt : japonais (JA)