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. (WO2018012413) SIMILAR DATA SEARCH DEVICE, SIMILAR DATA SEARCH METHOD, AND RECORDING MEDIUM
Latest bibliographic data on file with the International Bureau    Submit observation

Pub. No.:    WO/2018/012413    International Application No.:    PCT/JP2017/024884
Publication Date: 18.01.2018 International Filing Date: 07.07.2017
IPC:
G06F 17/30 (2006.01)
Applicants: NEC CORPORATION [JP/JP]; 7-1, Shiba 5-chome, Minato-ku, Tokyo 1088001 (JP)
Inventors: YAMABANA Kiyoshi; (JP)
Agent: SHIMOSAKA Naoki; (JP)
Priority Data:
2016-137824 12.07.2016 JP
Title (EN) SIMILAR DATA SEARCH DEVICE, SIMILAR DATA SEARCH METHOD, AND RECORDING MEDIUM
(FR) DISPOSITIF DE RECHERCHE DE DONNÉES SIMILAIRES, PROCÉDÉ DE RECHERCHE DE DONNÉES SIMILAIRES ET SUPPORT D'ENREGISTREMENT
(JA) 類似データ検索装置、類似データ検索方法および記録媒体
Abstract: front page image
(EN)The present invention performs, in a search based on the similarity between sets, search at higher speed using an inverted index group which does not need to be recreated according to a change in similarity threshold even if the similarity indicates any real value. The present invention is provided with: an inverted index storage unit 11 that stores a plurality of inverted indexes which are used to search, on the basis of the similarity between sets, for a set of search object data similar to a set of search condition data, and which are enabled in the respective similarity threshold ranges, in which a part or the whole of one of the threshold ranges in which at least one of the inverted indexes is enabled is not included in another one of the threshold ranges in which at least one of the other inverted indexes is enabled; an inverted index selection unit 12 that selects an inverted index for search on the basis of the similarity threshold and the threshold ranges in which the respective inverted indexes are enabled; and a data search unit 13 that searches for the search object data similar to the search condition data by using the inverted index for search.
(FR)Lors d’une recherche basée sur la similarité entre des ensembles, l’invention permet d’effectuer une recherche à une vitesse supérieure à l'aide d'un groupe d'index inversés qui n’a pas besoin d’être recréé en fonction d’un changement de seuil de similarité même si la similarité indique une quelconque valeur réelle. L’invention concerne : une unité de stockage d'index inversés (11) qui stocke une pluralité d'index inversés qui sont utilisés pour rechercher, d’après la similarité entre des ensembles, un ensemble de données d'objets de recherche similaires à un ensemble de données de conditions de recherche et qui sont validés dans les plages de seuils de similarité respectives, une partie ou la totalité de l'une des plages de seuils dans laquelle au moins l’un des index inversés est activé n’étant pas incluse dans une autre des plages de seuils dans laquelle au moins l’un des autres index inversés est activé ; une unité de sélection d'index inversés (12) qui sélectionne un index inversé pour effectuer une recherche d’après le seuil de similarité et les plages de seuils dans lesquelles les index inversés respectifs sont activés ; et une unité de recherche de données (13) qui recherche les données d'objet de recherche similaires aux données de conditions de recherche en utilisant l'index inversé pour la recherche.
(JA)集合間の類似度に基づく検索において、類似度が任意の実数値をとり得る場合にも、類似度の閾値の変化に応じて作り直す必要がない転置インデックス群を用いて、より高速に検索を行う。集合としての検索条件データに類似する集合としての検索対象データを集合間の類似度に基づき検索する際に用いられ、類似度の閾値の範囲に対してそれぞれ有効となり、少なくとも1つの転置インデックスが有効な閾値の範囲の一部または全部が他の少なくとも1つの転置インデックスが有効な閾値の範囲に含まれない複数の転置インデックスを記憶する転置インデックス記憶部11と、類似度の閾値および各転置インデックスが有効な閾値の範囲に基づいて、検索用の転置インデックスを選択する転置インデックス選択部12と、検索用の転置インデックスを用いて検索条件データに類似する検索対象データを検索するデータ検索部13とを備える。
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, DJ, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JO, JP, KE, KG, KH, KN, KP, KR, KW, 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 (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (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)