JP6167767B2 - インデックス生成装置及び検索装置 - Google Patents
インデックス生成装置及び検索装置 Download PDFInfo
- Publication number
- JP6167767B2 JP6167767B2 JP2013179285A JP2013179285A JP6167767B2 JP 6167767 B2 JP6167767 B2 JP 6167767B2 JP 2013179285 A JP2013179285 A JP 2013179285A JP 2013179285 A JP2013179285 A JP 2013179285A JP 6167767 B2 JP6167767 B2 JP 6167767B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- index
- search
- unit
- dimensional
- 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
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
まず、第1実施形態として、インデックス生成装置、インデックス生成方法、そのインデックス生成装置で生成されるインデックスを用いる検索装置、及び、そのインデックス生成方法で生成されるインデックスを用いる検索方法について、説明する。
288=2×2×2×2×2×3×3=25×32
即ち、正の整数288は、一義的に「2×2×2×2×2×3×3」に因数分解される。また、このような連続積は、素数の冪乗と他の素数の冪乗との積としても表すこともできる。即ち、正の整数288は、素数2の5乗と素数3の2乗との積と表すこともできる。
例えば、素数2及び素数3を選択し、素数2の冪数に5を、素数3の冪数に2を与え、素因数分解の逆演算をすると、正の整数288が一意的に算出される。
25×32=2×2×2×2×2×3×3=288
v(x1,x2,・・・,xd)
v(x1,x2,・・・,xd)
〔装置構成〕
図5は、第2実施形態における高次元データ検索装置(以降、単に検索装置と表記する)1のハードウェア構成例を概念的に示す図である。第2実施形態における検索装置1は、図5に示されるように、ハードウェア構成として、相互にバスにより接続される、CPU(Central Processing Unit)10、メモリ11、入出力インタフェース(I/F)12、通信装置13等を有する。
図6は、第2実施形態における検索装置1の処理構成例を概念的に示す図である。第2実施形態における検索装置1は、図6に示されるように、データ取得部20、インデックス生成部21、データベース(DB)27、クエリ取得部30、検索部31等を有する。これら各処理部は、例えば、CPU10によりメモリ11に格納されるプログラムが実行されることにより実現される。また、当該プログラムは、例えば、CD(Compact Disc)、メモリカード等のような可搬型記録媒体から入出力I/F12を介して、又は、ネットワーク上の他のコンピュータから通信装置13を介してインストールされ、メモリ11に格納されてもよい。
以下、第2実施形態におけるインデックス生成方法及び検索方法を、第2実施形態における検索装置1の動作に基づいて、説明する。以下の説明では、検索装置1が各方法の実行主体となるが、検索装置1に含まれる上述の各処理部が実行主体となってもよい。また、実行主体は、複数の装置(コンピュータ)であってもよい。
上述のように、第2実施形態では、インデックス対象となる高次元の特徴量データが、相互に可約できない変換係数を用いた変換規則により、一意的に、一次元データに変換され、この一次元データが昇順又は降順に整列された状態でインデックスデータとして含まれる階層的なインデックスが生成される。そして、このインデックスを用いた範囲問合せの検索処理が実行される。この検索処理では、インデックスデータが属する一次元空間上での計算のみにより、範囲問合せの解となる特徴量データに対応するインデックスデータを或る程度絞り込むことができる。つまり、第2実施形態によれば、高次元空間上の距離計算(類似度計算)のような高負荷の処理を行うことなく、一次元空間上の距離計算(減算)のような低負荷の処理で、範囲問合せの解候補を絞り込むことができるため、範囲問合せの検索処理を高速化することができる。
第2実施形態では、範囲問合せの検索機能のみが説明された。第3実施形態における検索装置1は、範囲問合せの検索機能に加えて、k最近傍探索(k-Nearest Neighbors Query)の検索機能も備える。以下、第3実施形態における検索装置1について、第2実施形態と異なる内容を中心に説明する。以下の説明では、第2実施形態と同様の内容については適宜省略する。
図9は、第3実施形態における検索装置1の処理構成例を概念的に示す図である。第3実施形態における検索装置1では、検索部31が、第2実施形態の構成に加えて、最近傍探索部40を更に有する。最近傍探索部40についても、他の処理部と同様に、CPU10によりメモリ11に格納されるプログラムが実行されることにより実現される。
第2対象特定部41は、DB27に格納されるインデックスに含まれるインデックスデータの並び順における、検索対象変換部32により得られた検索対象一次元データの位置に基づいて、その検索対象一次元データの直前及び直後から、データ数情報で示される数kの所定倍の数のインデックスデータを特定する。例えば、第2対象特定部41は、検索対象一次元データの直前k個のインデックスデータを特定し、検索対象一次元データの直後k個のインデックスデータを特定し、トータルで、2k個のインデックスデータを特定する。データ数kの所定倍の数のインデックスデータの具体的特定手法は制限されない。直前及び直後で異なる数のインデックスデータが特定されてもよい。例えば、検索対象一次元データに近い順に、データ数kの所定倍の数のインデックスデータが特定されてもよい。
以下、第3実施形態における検索方法を図10を用いて説明する。図10は、第3実施形態における検索装置1の、k最近傍探索の動作例を示すフローチャートである。以下の説明では、検索装置1が各方法の実行主体となるが、検索装置1に含まれる上述の各処理部が実行主体となってもよい。また、実行主体は、複数の装置(コンピュータ)であってもよい。以下の説明では、検索対象データはクエリデータqと表記される。
検索装置1は、(S106)で選択された実距離sを距離条件に設定し、図8に示される動作を遂行する(S107)。この動作では、(S102)で既にクエリ一次元データが取得されているため、(S85)は実行されなくてもよい。
第3実施形態では、上述のインデックスを用いたk最近傍探索処理が実行される。具体的には、インデックスデータが属する一次元空間上におけるクエリ一次元データの位置に基づいて、クエリ一次元データの周辺の、データ数kの所定倍の数のインデックスデータが特定され、この特定されたインデックスデータとクエリデータとの間の高次元空間上での実距離が計算される。そして、この実距離が距離条件の半径に設定され、第2実施形態の範囲問合せの検索処理が実行される。範囲問合せの検索処理で解として抽出された特徴量データの中から、実距離の小さい順でk個の特徴量データがk最近傍探索の解として抽出される。
相互に可約できない、前記高次元データの次元数分の変換係数を取得する係数取得部と、
前記係数取得部で取得される複数の変換係数を用いて、前記高次元データを一次元空間へ唯一にマッピングする変換部と、
前記変換部により得られる一次元データが昇順又は降順に整列された状態でインデックスデータとして含まれ、階層構造を持つインデックスを生成するインデックス生成部と、
を備えるインデックス生成装置。
付記1に記載のインデックス生成装置。
付記2に記載のインデックス生成装置。
前記変換部は、前記データ取得部により取得される高次元データを自然数に正規化し、該正規化された高次元データを形成する各次元の要素データを冪数として用いて、前記係数取得部で取得される各変換係数を底としてそれぞれ冪乗して得られる値の積を算出する、
付記1に記載のインデックス生成装置。
前記高次元データと同じ次元数の検索対象データを取得するクエリ取得部と、
前記係数取得部で取得される前記複数の変換係数と同じ複数の変換係数を用いて、前記変換部と同じ手法で、前記検索対象データを前記一次元空間へ唯一にマッピングする検索対象変換部と、
前記高次元データと前記検索対象データとの間の類似度を評価する際に、前記検索対象変換部により得られる検索対象一次元データと前記インデックスに前記インデックスデータとして含まれる前記一次元データとの間の距離を算出する距離算出部と、
を備える検索装置。
前記インデックスに含まれる前記インデックスデータを参照することにより、前記検索対象データ及び前記距離条件に基づく範囲問合せの解となる高次元データを抽出する範囲検索部と、
を更に備え、
前記範囲検索部は、
前記検索対象データ及び前記距離条件により示される、前記検索対象データの高次元空間における問合せ範囲に関する、上界データ及び下界データを取得する範囲取得部、
を含み、
前記検索対象変換部は、前記複数の変換係数を用いて、前記上界データ及び前記下界データを前記一次元空間へ唯一にマッピングし、
前記範囲検索部は、
前記インデックスに含まれる前記インデックスデータの中から、前記検索対象変換部により前記上界データ及び前記下界データから得られる上界一次元データ及び下界一次元データの間の範囲内のインデックスデータを特定する第1対象特定部、
を更に含み、
前記距離算出部は、前記第1対象特定部により特定されるインデックスデータと前記検索対象変換部により得られる前記検索対象一次元データとの間の距離を算出し、
前記範囲検索部は、
前記距離条件から得られる前記一次元空間上の一次元距離条件と、前記距離算出部により算出される距離との比較により、前記第1対象特定部により特定されたインデックスデータをフィルタリングし、該フィルタリングで得られるインデックスデータを解候補として抽出する候補抽出部、
を更に含む、
付記5に記載の検索装置。
前記候補抽出部により抽出された前記解候補のインデックスデータに対応する高次元データと前記検索対象データとの間の実距離を算出する第1類似度算出部、
を更に含み、
前記第1類似度算出部により算出される実距離と前記距離条件との比較により、前記範囲問合せの解となる高次元データを抽出する、
付記6に記載の検索装置。
前記インデックスに含まれる前記インデックスデータを参照することにより、前記検索対象データ及び前記データ数情報により示されるk最近傍探索の解となる高次元データを抽出する最近傍探索部と、
を更に備え、
前記最近傍探索部は、
前記インデックスに含まれる前記インデックスデータの並び順における、前記検索対象変換部により得られる前記検索対象一次元データの位置に基づいて、前記検索対象一次元データの直前及び直後から、前記データ数情報で示される数の所定倍の数のインデックスデータを特定する第2対象特定部と、
前記第2対象特定部により特定された各インデックスデータに対応する各高次元データと前記検索対象データとの間の実距離を算出する第2類似度算出部と、
を含み、
前記第2類似度算出部により算出された実距離の中の前記k番目に小さい実距離を前記距離条件として、前記検索対象データと共に用いて、前記範囲検索部を動作させることにより抽出される高次元データの中から、実距離の小さい順で上位k個の高次元データをk最近傍探索の解として抽出する、
付記7に記載の検索装置。
高次元データを取得し、
相互に可約できない、前記高次元データの次元数分の変換係数を取得し、
前記取得された複数の変換係数を用いて、前記高次元データを一次元空間へ唯一にマッピングし、
前記マッピングにより得られる一次元データが昇順又は降順に整列された状態でインデックスデータとして含まれ、階層構造を持つインデックスを生成する、
ことを含むインデックス生成方法。
付記9に記載のインデックス生成方法。
ことを更に含み、
前記変換係数の取得は、前記選択された素数の積を底とする各素数の対数を前記複数の変換係数として取得する、
付記10に記載のインデックス生成方法。
ことを更に含み、
前記変換係数の取得は、前記高次元データの次元数分の素数を前記複数の変換係数として取得し、
前記マッピングは、前記正規化された高次元データを形成する各次元の要素データを冪数として用いて、前記取得された各変換係数を底としてそれぞれ冪乗して得られる値の積を算出する、
付記9に記載のインデックス生成方法。
前記高次元データと同じ次元数の検索対象データを取得し、
前記複数の変換係数を用いて、前記インデックス生成方法に含まれる前記マッピングと同じ手法で、前記検索対象データを前記一次元空間へ唯一にマッピングし、
前記高次元データと前記検索対象データとの間の類似度を評価する際に、前記検索対象データの前記マッピングにより得られる検索対象一次元データと前記インデックスに含まれる前記一次元データとの間の距離を算出する、
ことを含む検索方法。
前記検索対象データ及び前記距離条件により示される、前記検索対象データの高次元空間における問合せ範囲に関する、上界データ及び下界データを取得し、
前記検索対象データのマッピングと同じ手法及び同じ複数の変換係数を用いて、前記上界データ及び前記下界データを前記一次元空間へ唯一にマッピングし、
前記インデックスに含まれる前記インデックスデータの中から、前記上界データ及び前記下界データの前記マッピングにより得られる上界一次元データ及び下界一次元データの間の範囲内のインデックスデータを特定し、
前記特定されたインデックスデータと前記検索対象一次元データとの間の距離を算出し、
前記距離条件から得られる前記一次元空間上の一次元距離条件と、前記算出された距離との比較により、前記特定されたインデックスデータをフィルタリングし、該フィルタリングで得られるインデックスデータを解候補として抽出する、
ことを更に含む付記13に記載の検索方法。
前記算出された実距離と前記距離条件との比較により、前記検索対象データ及び前記距離条件に基づく範囲問合せの解となる高次元データを抽出する、
ことを更に含む付記14に記載の検索方法。
前記インデックスに含まれる前記インデックスデータの並び順における、前記検索対象一次元データの位置に基づいて、前記検索対象一次元データの直前及び直後から、前記データ数情報で示される数の所定倍の数のインデックスデータを特定し、
前記特定された各インデックスデータに対応する各高次元データと前記検索対象データとの間の実距離を算出し、
前記算出された実距離の中の前記k番目に小さい実距離を前記距離条件として特定し、
前記検索対象データ及び前記距離条件に基づく前記範囲問合せの解として抽出される高次元データの中から、実距離の小さい順で上位k個の高次元データをk最近傍探索の解として抽出する、
ことを更に含む付記15に記載の検索方法。
10 CPU
11 メモリ
20、101 データ取得部
21、104 インデックス生成部
23、102 係数取得部
24、103 変換部
25 並び替え処理部
27 データベース(DB)
30、201 クエリ取得部
31 検索部
32、202 検索対象変換部
33、203 距離算出部
34 範囲検索部
35 範囲取得部
36 第1対象特定部
37 候補抽出部
38 第1類似度算出部
40 最近傍探索部
41 第2対象特定部
42 第2類似度算出部
100 インデックス生成装置
200 検索装置
Claims (10)
- 高次元データを取得するデータ取得部と、
相互に可約できない、前記高次元データの次元数分の変換係数を取得する係数取得部と、
前記係数取得部で取得される複数の変換係数を用いて、前記高次元データを一次元空間へ唯一にマッピングする変換部と、
前記変換部により得られる一次元データが昇順又は降順に整列された状態でインデックスデータとして含まれ、階層構造を持つインデックスを生成するインデックス生成部と、
を備えるインデックス生成装置。 - 前記変換部は、前記高次元データを形成する各次元の要素データと、前記係数取得部で取得される各変換係数との積の和を算出する、
請求項1に記載のインデックス生成装置。 - 前記係数取得部は、前記高次元データの次元数分の素数を選択し、該選択された素数の積を底とする各素数の対数を前記複数の変換係数として取得する、
請求項2に記載のインデックス生成装置。 - 前記係数取得部は、前記高次元データの次元数分の素数を前記複数の変換係数として取得し、
前記変換部は、前記データ取得部により取得される高次元データを自然数に正規化し、該正規化された高次元データを形成する各次元の要素データを冪数として用いて、前記係数取得部で取得される各変換係数を底としてそれぞれ冪乗して得られる値の積を算出する、
請求項1に記載のインデックス生成装置。 - 請求項1から4のいずれか1項に記載のインデックス生成装置により生成される前記インデックスを用いる検索装置において、
前記高次元データと同じ次元数の検索対象データを取得するクエリ取得部と、
前記係数取得部で取得される前記複数の変換係数と同じ複数の変換係数を用いて、前記変換部と同じ手法で、前記検索対象データを前記一次元空間へ唯一にマッピングする検索対象変換部と、
前記高次元データと前記検索対象データとの間の類似度を評価する際に、前記検索対象変換部により得られる検索対象一次元データと前記インデックスに前記インデックスデータとして含まれる前記一次元データとの間の距離を算出する距離算出部と、
を備える検索装置。 - 前記検索対象データからの距離条件を取得する第1条件取得部と、
前記インデックスに含まれる前記インデックスデータを参照することにより、前記検索対象データ及び前記距離条件に基づく範囲問合せの解となる高次元データを抽出する範囲検索部と、
を更に備え、
前記範囲検索部は、
前記検索対象データ及び前記距離条件により示される、前記検索対象データの高次元空間における問合せ範囲に関する、上界データ及び下界データを取得する範囲取得部、
を含み、
前記検索対象変換部は、前記複数の変換係数を用いて、前記上界データ及び前記下界データを前記一次元空間へ唯一にマッピングし、
前記範囲検索部は、
前記インデックスに含まれる前記インデックスデータの中から、前記検索対象変換部により前記上界データ及び前記下界データから得られる上界一次元データ及び下界一次元データの間の範囲内のインデックスデータを特定する第1対象特定部、
を更に含み、
前記距離算出部は、前記第1対象特定部により特定されるインデックスデータと前記検索対象変換部により得られる前記検索対象一次元データとの間の距離を算出し、
前記範囲検索部は、
前記距離条件から得られる前記一次元空間上の一次元距離条件と、前記距離算出部により算出される距離との比較により、前記第1対象特定部により特定されたインデックスデータをフィルタリングし、該フィルタリングで得られるインデックスデータを解候補として抽出する候補抽出部、
を更に含む、
請求項5に記載の検索装置。 - 前記範囲検索部は、
前記候補抽出部により抽出された前記解候補のインデックスデータに対応する高次元データと前記検索対象データとの間の実距離を算出する第1類似度算出部、
を更に含み、
前記第1類似度算出部により算出される実距離と前記距離条件との比較により、前記範囲問合せの解となる高次元データを抽出する、
請求項6に記載の検索装置。 - データ数k(kは自然数)を示すデータ数情報を取得する第2条件取得部と、
前記インデックスに含まれる前記インデックスデータを参照することにより、前記検索対象データ及び前記データ数情報により示されるk最近傍探索の解となる高次元データを抽出する最近傍探索部と、
を更に備え、
前記最近傍探索部は、
前記インデックスに含まれる前記インデックスデータの並び順における、前記検索対象変換部により得られる前記検索対象一次元データの位置に基づいて、前記検索対象一次元データの直前及び直後から、前記データ数情報で示される数の所定倍の数のインデックスデータを特定する第2対象特定部と、
前記第2対象特定部により特定された各インデックスデータに対応する各高次元データと前記検索対象データとの間の実距離を算出する第2類似度算出部と、
を含み、
前記第2類似度算出部により算出された実距離の中の前記k番目に小さい実距離を前記距離条件として、前記検索対象データと共に用いて、前記範囲検索部を動作させることにより抽出される高次元データの中から、実距離の小さい順で上位k個の高次元データをk最近傍探索の解として抽出する、
請求項7に記載の検索装置。 - データ取得部、係数取得部、変換部及びインデックス生成部を備えたコンピュータにより実行されるインデックス生成方法において、
前記データ取得部が高次元データを取得し、
前記係数取得部が、相互に可約できない、前記高次元データの次元数分の変換係数を取得し、
前記変換部が前記取得された複数の変換係数を用いて、前記高次元データを一次元空間へ唯一にマッピングし、
前記インデックス生成部が前記マッピングにより得られる一次元データが昇順又は降順に整列された状態でインデックスデータとして含まれ、階層構造を持つインデックスを生成する、
ことを含むインデックス生成方法。 - 請求項9に記載のインデックス生成方法により生成される前記インデックスを用い、かつ、クエリ取得部、検索対象変換部及び距離算出部を備えたコンピュータにより実行される検索方法において、
前記クエリ取得部が前記高次元データと同じ次元数の検索対象データを取得し、
前記検索対象変換部が前記複数の変換係数を用いて、前記インデックス生成方法に含まれる前記マッピングと同じ手法で、前記検索対象データを前記一次元空間へ唯一にマッピングし、
前記距離算出部が前記高次元データと前記検索対象データとの間の類似度を評価する際に、前記検索対象データの前記マッピングにより得られる検索対象一次元データと前記インデックスに含まれる前記一次元データとの間の距離を算出する、
ことを含む検索方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013179285A JP6167767B2 (ja) | 2013-08-30 | 2013-08-30 | インデックス生成装置及び検索装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013179285A JP6167767B2 (ja) | 2013-08-30 | 2013-08-30 | インデックス生成装置及び検索装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015049574A JP2015049574A (ja) | 2015-03-16 |
JP6167767B2 true JP6167767B2 (ja) | 2017-07-26 |
Family
ID=52699579
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013179285A Active JP6167767B2 (ja) | 2013-08-30 | 2013-08-30 | インデックス生成装置及び検索装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6167767B2 (ja) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017037754A1 (en) | 2015-08-28 | 2017-03-09 | Nec Corporation | Analysis apparatus, analysis method, and storage medium |
JP7103624B2 (ja) | 2015-11-06 | 2022-07-20 | 日本電気株式会社 | データ処理装置、データ処理方法、及び、プログラム |
JP6217888B1 (ja) | 2016-03-30 | 2017-10-25 | 日本電気株式会社 | 解析装置、解析方法及びプログラム |
JP6965939B2 (ja) * | 2017-10-16 | 2021-11-10 | 日本電気株式会社 | 検索装置、検索方法及びプログラム |
WO2019146184A1 (ja) | 2018-01-29 | 2019-08-01 | 日本電気株式会社 | 処理装置、処理方法及びプログラム |
CN109783667B (zh) * | 2019-01-14 | 2023-10-27 | 西安电子科技大学 | 一种图像存储和检索的方法、客户端及系统 |
JP7251609B2 (ja) * | 2019-03-15 | 2023-04-04 | 日本電気株式会社 | 処理装置、処理方法及びプログラム |
JPWO2022064631A1 (ja) | 2020-09-25 | 2022-03-31 | ||
CN114205631A (zh) * | 2021-10-28 | 2022-03-18 | 浙江大华技术股份有限公司 | 视频存储、目录生成、迁移方法、装置、设备和介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008234563A (ja) * | 2007-03-23 | 2008-10-02 | Nec Corp | オーバレイ管理装置、オーバレイ管理システム、オーバレイ管理方法およびオーバレイ管理用プログラム |
US9619501B2 (en) * | 2012-01-13 | 2017-04-11 | Nec Corporation | Index scan device and index scan method |
-
2013
- 2013-08-30 JP JP2013179285A patent/JP6167767B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015049574A (ja) | 2015-03-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6167767B2 (ja) | インデックス生成装置及び検索装置 | |
Large et al. | On time series classification with dictionary-based classifiers | |
US8243988B1 (en) | Clustering images using an image region graph | |
US10713229B2 (en) | Index generating device and method, and search device and search method | |
US20110295904A1 (en) | Cluster identification and transformation | |
JP6065844B2 (ja) | インデックス走査装置及びインデックス走査方法 | |
WO2018134964A1 (ja) | 画像検索システム、画像検索方法およびプログラム | |
JPWO2013129580A1 (ja) | 近似最近傍探索装置、近似最近傍探索方法およびそのプログラム | |
JP4937395B2 (ja) | 特徴ベクトル生成装置、特徴ベクトル生成方法及びプログラム | |
CN113961528A (zh) | 基于知识图谱的文件语义关联存储系统及方法 | |
KR20200013130A (ko) | 인공 지능 기술 기반의 머신 러닝을 사용하는 특허 도면 이미지의 도면 부호에 대응되는 도면 부호의 설명 데이터 처리 방법 및 장치 | |
JP2016018286A (ja) | 行動タイプ判定装置、行動タイプ判定方法及び行動タイプ判定プログラム | |
Drakopoulos et al. | Higher order graph centrality measures for Neo4j | |
JP6434162B2 (ja) | データ管理システム、データ管理方法およびプログラム | |
JPWO2016006276A1 (ja) | インデックス生成装置及びインデックス生成方法 | |
JP2012079186A (ja) | 画像検索装置、画像検索方法及びプログラム | |
Son et al. | Discovery of time series k-motifs based on multidimensional index | |
CN106933824A (zh) | 在多个文档中确定与目标文档相似的文档集合的方法和装置 | |
JP2004046612A (ja) | データマッチング方法、データマッチング装置、データマッチングプログラムおよびコンピュータで読み取り可能な記録媒体 | |
CN111708745B (zh) | 一种跨媒体数据共享表示方法及用户行为分析方法、系统 | |
JP2021152751A (ja) | 分析支援装置及び分析支援方法 | |
CN111090743A (zh) | 一种基于词嵌入和多值形式概念分析的论文推荐方法及装置 | |
WO2014170965A1 (ja) | 文書処理方法、文書処理装置および文書処理プログラム | |
JP2019096118A (ja) | パターン認識プログラム、装置、及び方法 | |
Ramirez-Chacon et al. | Indexing and searching point clouds |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160706 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170303 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170314 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170419 |
|
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: 20170530 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170612 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6167767 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |