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

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2015118887) SEARCH SYSTEM, SEARCH METHOD, AND PROGRAM RECORDING MEDIUM
Latest bibliographic data on file with the International Bureau   

Pub. No.: WO/2015/118887 International Application No.: PCT/JP2015/000574
Publication Date: 13.08.2015 International Filing Date: 09.02.2015
IPC:
G06F 17/30 (2006.01)
Applicants: NEC CORPORATION[JP/JP]; 7-1,Shiba 5-chome, Minato-ku, Tokyo 1088001, JP
Inventors: ISHII, Masato; JP
Agent: SHIMOSAKA, Naoki; JP
Priority Data:
2014-02340210.02.2014JP
Title (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) 検索システム、検索方法およびプログラム記録媒体
Abstract: 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以上の次元のうち、一部の次元に関する前記類似度である部分類似度を算出する部分類似度算出部と、前記類似度を算出した場合に見込まれる当該類似度の上限を、前記部分類似度に基づいて算出する限界算出部と、前記類似度の上限に基づいて、当該登録ベクトルを検索結果の候補から棄却するか否かを判定する棄却判定部と、を備える。
Designated States: 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
African Regional Intellectual Property Organization (ARIPO) (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Office (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (EPO) (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)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG)
Publication Language: Japanese (JA)
Filing Language: Japanese (JA)