JP6872333B2 - 最大内積探索装置、最大内積探索方法及び最大内積探索プログラム - Google Patents
最大内積探索装置、最大内積探索方法及び最大内積探索プログラム Download PDFInfo
- Publication number
- JP6872333B2 JP6872333B2 JP2016181489A JP2016181489A JP6872333B2 JP 6872333 B2 JP6872333 B2 JP 6872333B2 JP 2016181489 A JP2016181489 A JP 2016181489A JP 2016181489 A JP2016181489 A JP 2016181489A JP 6872333 B2 JP6872333 B2 JP 6872333B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- vector
- inner product
- maximum inner
- representative
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 36
- 239000013598 vector Substances 0.000 claims description 383
- 239000011159 matrix material Substances 0.000 claims description 55
- 238000013139 quantization Methods 0.000 description 55
- 238000004364 calculation method Methods 0.000 description 31
- 238000010276 construction Methods 0.000 description 29
- 238000010586 diagram Methods 0.000 description 12
- 230000005945 translocation Effects 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 238000013528 artificial neural network Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000017105 transposition Effects 0.000 description 2
- 101100153586 Caenorhabditis elegans top-1 gene Proteins 0.000 description 1
- 101100370075 Mus musculus Top1 gene Proteins 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000009434 installation Methods 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (8)
- 所定の要素数の検索ベクトルの集合と、前記検索ベクトルの複数のブロックの量子化に用いられる前記ブロックごとの代表ベクトルの集合とを格納する検索データベースと、
前記要素数のクエリベクトルを取得するクエリ取得部と、
前記ブロックごとに、前記ブロックの前記クエリベクトルと前記ブロックの前記代表ベクトルそれぞれとの内積が少なくとも最大になる前記代表ベクトルを選択し、選択された前記代表ベクトルに共通して対応する検索ベクトルを前記検索ベクトルの集合から探索する、最大内積探索部と、
を備える最大内積探索装置。 - 前記検索データベースは、前記代表ベクトルごとに、前記代表ベクトルに対応する前記検索ベクトルの識別情報に関する行列情報を格納し、
前記最大内積探索部は、前記行列情報に基づいて、前記検索ベクトルを探索する、
請求項1に記載の最大内積探索装置。 - 前記最大内積探索部は、選択された前記代表ベクトルそれぞれの前記行列情報を用いて、前記共通して対応する検索ベクトルの識別情報を求める、
請求項2に記載の最大内積探索装置。 - 前記行列情報はWavelet行列である、
請求項2又は3に記載の最大内積探索装置。 - 前記最大内積探索部は、配列中の指定した範囲の「1」の数を返す関数、配列中の指定した番目の「1」の位置を返す関数、又は、指定された範囲内で共通して出現する値を返す関数の少なくとも1つを利用した演算を用いて、前記検索ベクトルを探索する、
請求項1〜4のいずれか1項に記載の最大内積探索装置。 - 前記最大内積探索部は、前記ブロックごとに選択された前記内積が最大になる前記代表ベクトルに共通して対応する前記検索ベクトルが存在しない場合、前記内積が最大及び2番目に大きい前記代表ベクトルに共通して対応する検索ベクトルを探索する、
請求項1〜5のいずれか1項に記載の最大内積探索装置。 - 所定の要素数の検索ベクトルの集合と、前記検索ベクトルの複数のブロックの量子化に用いられる前記ブロックごとの代表ベクトルの集合とを格納する検索データベースを備える最大内積探索装置により実行される最大内積探索方法であって、
前記要素数のクエリベクトルを取得するクエリ取得ステップと、
前記ブロックごとに、前記ブロックの前記クエリベクトルと前記ブロックの前記代表ベクトルそれぞれとの内積が少なくとも最大になる前記代表ベクトルを選択し、選択された前記代表ベクトルに共通して対応する検索ベクトルを前記検索ベクトルの集合から探索する、最大内積探索ステップと、
を含む最大内積探索方法。 - 少なくとも1台のコンピュータを、
所定の要素数の検索ベクトルの集合と、前記検索ベクトルの複数のブロックの量子化に用いられる前記ブロックごとの代表ベクトルの集合とを格納する検索データベースと、
前記要素数のクエリベクトルを取得するクエリ取得部と、
前記ブロックごとに、前記ブロックの前記クエリベクトルと前記ブロックの前記代表ベクトルそれぞれとの内積が少なくとも最大になる前記代表ベクトルを選択し、選択された前記代表ベクトルに共通して対応する検索ベクトルを前記検索ベクトルの集合から探索する、最大内積探索部、
として機能させる最大内積探索プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016181489A JP6872333B2 (ja) | 2016-09-16 | 2016-09-16 | 最大内積探索装置、最大内積探索方法及び最大内積探索プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016181489A JP6872333B2 (ja) | 2016-09-16 | 2016-09-16 | 最大内積探索装置、最大内積探索方法及び最大内積探索プログラム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2018045564A JP2018045564A (ja) | 2018-03-22 |
JP2018045564A5 JP2018045564A5 (ja) | 2019-10-24 |
JP6872333B2 true JP6872333B2 (ja) | 2021-05-19 |
Family
ID=61695008
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016181489A Active JP6872333B2 (ja) | 2016-09-16 | 2016-09-16 | 最大内積探索装置、最大内積探索方法及び最大内積探索プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6872333B2 (ja) |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3676577B2 (ja) * | 1998-04-17 | 2005-07-27 | 忠弘 大見 | ベクトル量子化装置および方法、記録媒体 |
US8166014B2 (en) * | 2003-05-02 | 2012-04-24 | Yahoo! Inc. | Detection of improper search queries in a wide area network search engine |
JP2006235877A (ja) * | 2005-02-23 | 2006-09-07 | Nippon Telegr & Teleph Corp <Ntt> | 広告料金設定システムおよび広告料金設定プログラム |
KR101586335B1 (ko) * | 2010-08-25 | 2016-02-03 | 네이버 주식회사 | 온라인 광고 과금 시스템, 방법 및 컴퓨터 판독 가능한 기록 매체 |
JP2012088803A (ja) * | 2010-10-15 | 2012-05-10 | Univ Of Aizu | 悪性ウェブコード判別システム、悪性ウェブコード判別方法および悪性ウェブコード判別用プログラム |
JP2013050502A (ja) * | 2011-08-30 | 2013-03-14 | Seiko Epson Corp | 広告表示制御装置、広告表示制御方法、およびプログラム |
EP3196780A4 (en) * | 2014-09-19 | 2018-04-25 | NEC Solution Innovators, Ltd. | Information processing device, information processing method, and computer-readable storage medium |
-
2016
- 2016-09-16 JP JP2016181489A patent/JP6872333B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018045564A (ja) | 2018-03-22 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR102411921B1 (ko) | 관련성을 계산하는 방법, 관련성을 계산하기 위한 장치, 데이터 쿼리 장치, 및 비-일시적 컴퓨터-판독가능 저장 매체 | |
Chaudhuri et al. | CMIR-NET: A deep learning based model for cross-modal retrieval in remote sensing | |
US11216459B2 (en) | Multi-layer semantic search | |
KR102354716B1 (ko) | 딥 러닝 모델을 이용한 상황 의존 검색 기법 | |
CN110023924A (zh) | 用于语义搜索的设备和方法 | |
JP2017524200A (ja) | データ項目をスパース分散表現にマッピングする方法およびシステム | |
US11232153B2 (en) | Providing query recommendations | |
WO2018121198A1 (en) | Topic based intelligent electronic file searching | |
US11874866B2 (en) | Multiscale quantization for fast similarity search | |
JP7483320B2 (ja) | 自動検索辞書およびユーザインターフェイス | |
JP2016018286A (ja) | 行動タイプ判定装置、行動タイプ判定方法及び行動タイプ判定プログラム | |
JP2019023612A (ja) | 信号解析システムおよび信号解析方法 | |
CN111373386A (zh) | 相似度指标值计算装置、相似检索装置及相似度指标值计算用程序 | |
KR20140077409A (ko) | 다수의 특징을 이용한 순차적 바이너리 코드 학습 방법 및 학습 장치 | |
CN117171393A (zh) | 一种面向多模态检索的自适应半配对询问哈希方法 | |
Tang et al. | CaseGNN: Graph Neural Networks for Legal Case Retrieval with Text-Attributed Graphs | |
JP6872333B2 (ja) | 最大内積探索装置、最大内積探索方法及び最大内積探索プログラム | |
CN112905809B (zh) | 知识图谱学习方法和系统 | |
Fu et al. | Binary code reranking method with weighted hamming distance | |
Sabahi et al. | RefinerHash: a new hashing-based re-ranking technique for image retrieval | |
WO2022074859A1 (ja) | 情報検索装置、情報検索方法および情報検索用プログラム | |
KR102062139B1 (ko) | 지능형 자료구조 기반의 데이터 처리 방법 및 그를 위한 장치 | |
CN114254739A (zh) | 多模态电力传感器的数据处理方法、装置和计算机设备 | |
Pronobis et al. | Sharing hash codes for multiple purposes | |
JP6577922B2 (ja) | 検索装置、方法、及びプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190912 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20190912 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20200728 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20200929 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20201127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20210309 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20210323 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20210419 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6872333 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |