JP6577922B2 - 検索装置、方法、及びプログラム - Google Patents
検索装置、方法、及びプログラム Download PDFInfo
- Publication number
- JP6577922B2 JP6577922B2 JP2016175052A JP2016175052A JP6577922B2 JP 6577922 B2 JP6577922 B2 JP 6577922B2 JP 2016175052 A JP2016175052 A JP 2016175052A JP 2016175052 A JP2016175052 A JP 2016175052A JP 6577922 B2 JP6577922 B2 JP 6577922B2
- Authority
- JP
- Japan
- Prior art keywords
- search
- similarity
- results
- weight value
- unit
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
次に、本発明の第1の実施の形態に係る検索装置の構成について説明する。図1に示すように、本発明の第1の実施の形態に係る検索装置100は、CPUと、RAMと、後述する検索処理ルーチンを実行するためのプログラムや各種データを記憶したROMと、を含むコンピュータで構成することが出来る。この検索装置100は、機能的には図1に示すように、入力部10、演算部20と、出力部50とを備えている。
と記す。
の入次数行列を
に定義し、
に定義する。同様に、
の出次数行列を
に定義し、
に定義する。次に、
を
に正規化する。次に、i番目の検索対象のランクスコアriの費用関数を
を最適化するための大域的な目的関数を
に定義する。
における式(7)の微分係数が0になる時の
を求める。具体的に、以下の式(9)に従って計算する。
を
と記す。
次に、本発明の第1の実施の形態に係る検索装置100の作用について説明する。入力部10によって、クエリを受け付けると、検索装置100は、図3に示す検索処理ルーチンを実行する。
次に、本発明の第2の実施の形態に係る検索装置の構成について説明する。なお、第2の実施の形態に係る検索装置は、第1の実施の形態と同様であるため、同一符号を付して説明を省略する。
次に、本発明の第3の実施の形態に係る検索装置の構成について説明する。なお、第3の実施の形態に係る検索装置は、第1の実施の形態と同様であるため、同一符号を付して説明を省略する。
と記す。
の入次数行列を
に定義する。同様に、
の出次数行列を
に定義する。次に、
を
を最適化するための大域的な目的関数を
はm×mの単位行列である。
における式(15)の微分係数が0になる時の
を求める。具体的には、以下の式(17)に従って計算する。
である。
を
と記す。
を求めても良いが、本実施の形態では、より効率的な解法として、以下の反復法を用いる。ここで、t番目の反復をした時の
を
と記し、
を
に初期化する。次に、
を更新し、外部パラメータT番目の反復が終わった時の加重値行列
を
として出力する。
次に、本発明の第3の実施の形態に係る検索装置100の作用について説明する。入力部10によって、クエリを受け付けると、検索装置100は、上記図3に示す検索処理ルーチンと同様の処理ルーチンを実行する。
20 演算部
22 データベース
24 検索部
26 加重値計算部
28 上位結果検索対象間類似度計算部
30 リランキング部
32 第1の目的関数作成部
34 第1の目的関数最小化部
50 出力部
60 上位結果間類似度計算部
62 第2の目的関数作成部
64 第2の目的関数最小化部
100 検索装置
Claims (8)
- 入力されたクエリを用いた検索によって検索対象にランクを付与し、前記検索対象の中から上位結果を複数取得する検索部と、
前記検索部によって取得された前記上位結果の各々に対して加重値を設定する加重値計算部と、
前記上位結果の各々と全検索対象の各々との間の類似度を各々計算する上位結果検索対象間類似度計算部と、
前記上位結果検索対象間類似度計算部によって計算された前記類似度に基づいて、各検索対象について、上位結果との類似度が高ければ高いほど前記上位結果の加重値と前記検索対象のランクスコアとの差分が小さくなることを表す目的関数を最適化するよう に、各検索対象のランクスコアを計算するリランキング部と、
を含む検索装置。 - 前記検索部は、前記上位結果を複数取得すると共に、前記クエリと前記上位結果の各々との間の類似度を取得し、
前記加重値計算部は、前記クエリと前記上位結果の各々との間の類似度を、前記上位結果の各々に対する加重値として設定する請求項1記載の検索装置。 - 前記検索部は、前記上位結果を複数取得すると共に、前記クエリと前記上位結果の各々との間の類似度を取得し、
前記加重値計算部は、前記上位結果間の類似度を各々計算し、前記上位結果間の類似度の各々に基づいて、二つの上位結果間の類似度が高ければ高いほど前記二つの上位結果の加重値の差分が小さくなることを表す目的関数を最適化するように、前記上位結果の各々の加重値を計算する請求項1記載の検索装置。 - 前記加重値計算部は、正規化された前記上位結果間の類似度の各々と、前記クエリと前記上位結果の各々との間の類似度とに基づいて、前記目的関数を最適化するように前記上位結果の各々の加重値を更新することを繰り返すことにより、前記上位結果の各々の加重値を計算する請求項3記載の検索装置。
- 検索部が、入力されたクエリを用いた検索によって検索対象にランクを付与し、前記検索対象の中から上位結果を複数取得し、
加重値計算部が、前記検索部によって取得された前記上位結果の各々に対して加重値を設定し、
上位結果検索対象間類似度計算部が、前記上位結果の各々と全検索対象の各々との間の類似度を各々計算し、
リランキング部が、前記上位結果検索対象間類似度計算部によって計算された前記類似度に基づいて、各検索対象について、上位結果との類似度が高ければ高いほど前記上位結果の加重値と前記検索対象のランクスコアとの差分が小さくなることを表す目的関数を最適化するように、各検索対象のランクスコアを計算する
検索方法。 - 前記検索部によって取得することでは、前記上位結果を複数取得すると共に、前記クエリと前記上位結果の各々との間の類似度を取得し、
前記加重値計算部によって設定することでは、前記クエリと前記上位結果の各々との間の類似度を、前記上位結果の各々に対する加重値として設定する請求項5記載の検索方法。 - 前記検索部によって取得することでは、前記上位結果を複数取得すると共に、前記クエリと前記上位結果の各々との間の類似度を取得し、
前記加重値計算部によって設定することでは、前記上位結果間の類似度を各々計算し、前記上位結果間の類似度の各々に基づいて、二つの上位結果間の類似度が高ければ高いほど前記二つの上位結果の加重値の差分が小さくなることを表す目的関数を最適化するように、前記上位結果の各々の加重値を計算する請求項5記載の検索方法。 - コンピュータを、請求項1〜請求項4の何れか1項記載の検索装置を構成する各部として機能させるためのプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016175052A JP6577922B2 (ja) | 2016-09-07 | 2016-09-07 | 検索装置、方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2016175052A JP6577922B2 (ja) | 2016-09-07 | 2016-09-07 | 検索装置、方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018041281A JP2018041281A (ja) | 2018-03-15 |
JP6577922B2 true JP6577922B2 (ja) | 2019-09-18 |
Family
ID=61626014
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016175052A Active JP6577922B2 (ja) | 2016-09-07 | 2016-09-07 | 検索装置、方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6577922B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11380602B2 (en) | 2018-03-07 | 2022-07-05 | Sumitomo Electric Industries, Ltd. | Plating film and plated member |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000163576A (ja) * | 1998-11-25 | 2000-06-16 | Hitachi Ltd | 画像検索方法及びその実施装置並びにその処理プログラムを記録した媒体 |
JP4746439B2 (ja) * | 2006-02-15 | 2011-08-10 | 株式会社ジャストシステム | 文書検索サーバおよび文書検索方法 |
JP5084673B2 (ja) * | 2008-09-04 | 2012-11-28 | ヤフー株式会社 | 商品情報検索装置、方法及びシステム |
EP2783303A4 (en) * | 2011-11-21 | 2015-09-30 | Microsoft Technology Licensing Llc | PROTOTYPE-BASED RESORT RESORT SORT |
CN103577413B (zh) * | 2012-07-20 | 2017-11-17 | 阿里巴巴集团控股有限公司 | 搜索结果排序方法及***、搜索结果排序优化方法及*** |
-
2016
- 2016-09-07 JP JP2016175052A patent/JP6577922B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2018041281A (ja) | 2018-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP7343568B2 (ja) | 機械学習のためのハイパーパラメータの識別および適用 | |
US11074434B2 (en) | Detection of near-duplicate images in profiles for detection of fake-profile accounts | |
US20180004751A1 (en) | Methods and apparatus for subgraph matching in big data analysis | |
KR101472452B1 (ko) | 멀티미디어 데이터 검색 방법, 장치 및 패턴인식 방법 | |
Yagoubi et al. | Massively distributed time series indexing and querying | |
JP2013519138A (ja) | アイテム関連付けのための結合埋込 | |
JP5518856B2 (ja) | 改良された画像認識用の支援装置 | |
US11995121B2 (en) | Automated image retrieval with image graph | |
US20150186793A1 (en) | System and method for distance learning with efficient retrieval | |
CN113918807A (zh) | 数据推荐方法、装置、计算设备及计算机可读存储介质 | |
JP6577922B2 (ja) | 検索装置、方法、及びプログラム | |
KR20140077409A (ko) | 다수의 특징을 이용한 순차적 바이너리 코드 학습 방법 및 학습 장치 | |
Wakayama et al. | Distributed forests for MapReduce-based machine learning | |
EP4009196A1 (en) | Systems and methods for fractal-based visual searching | |
WO2022088930A1 (en) | Scalable discovery of leaders from dynamic combinatorial search space using incremental pipeline growth approach | |
JP6789253B2 (ja) | 検索装置、検索方法、およびプログラム | |
KR100538451B1 (ko) | 분산 컴퓨팅 환경에서의 유전자 및 단백질 유사서열 검색시스템 및 그 방법 | |
JP7339923B2 (ja) | 材料の特性値を推定するシステム | |
JP7121706B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
Gsponer et al. | Efficient sequence regression by learning linear models in all-subsequence space | |
JPWO2014168199A1 (ja) | 論理演算方法および情報処理装置 | |
US20240095244A1 (en) | Method and information processing device | |
EP4184395A1 (en) | Recommendations using graph machine learning-based regression | |
JP2005346223A (ja) | 文書クラスタリング方法、文書クラスタリング装置、文書クラスタリングプログラムならびにそのプログラムを記録した記録媒体 | |
JP6747040B2 (ja) | データ解析装置、データ解析方法、データ解析プログラムおよび記録媒体 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20180821 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20190724 |
|
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: 20190820 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20190823 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6577922 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |