JP7464193B2 - 類似度導出システムおよび類似度導出方法 - Google Patents
類似度導出システムおよび類似度導出方法 Download PDFInfo
- Publication number
- JP7464193B2 JP7464193B2 JP2023520672A JP2023520672A JP7464193B2 JP 7464193 B2 JP7464193 B2 JP 7464193B2 JP 2023520672 A JP2023520672 A JP 2023520672A JP 2023520672 A JP2023520672 A JP 2023520672A JP 7464193 B2 JP7464193 B2 JP 7464193B2
- Authority
- JP
- Japan
- Prior art keywords
- hash
- hash value
- sets
- value calculation
- function
- 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 91
- 238000009795 derivation Methods 0.000 title claims description 67
- 230000006870 function Effects 0.000 claims description 279
- 238000004364 calculation method Methods 0.000 claims description 148
- 238000010586 diagram Methods 0.000 description 36
- 239000000284 extract Substances 0.000 description 13
- 238000006243 chemical reaction Methods 0.000 description 3
- 230000010365 information processing Effects 0.000 description 3
- 235000010724 Wisteria floribunda Nutrition 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 230000001052 transient effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
Landscapes
- Engineering & Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
第1の実施形態は、本発明の概要を示す実施形態である。より具体的な事項については、後述の第2の実施形態、第3の実施形態で説明する。
第2の実施形態は、第1の実施形態をより具体的に示した実施形態である。図3は、本発明の第2の実施形態の類似度導出システムの例を示すブロック図である。本実施形態の類似度導出システム1も、ハッシュ値計算部2と、最小ハッシュ値特定部3と、類似度導出部4とを備える。最小ハッシュ値特定部3および類似度導出部4は、第1の実施形態における最小ハッシュ値特定部3および類似度導出部4と同様である。
第3の実施形態は、第1の実施形態をより具体的に示した実施形態である。図12は、本発明の第3の実施形態の類似度導出システムの例を示すブロック図である。本実施形態の類似度導出システム1も、ハッシュ値計算部2と、最小ハッシュ値特定部3と、類似度導出部4とを備える。最小ハッシュ値特定部3および類似度導出部4は、第1の実施形態および第2の実施形態における最小ハッシュ値特定部3および類似度導出部4と同様である。
複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算手段と、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定手段と、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出手段とを備える
ことを特徴とする類似度導出システム。
前記ハッシュ値計算手段は、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算手段と、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成手段と、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成手段と、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算手段と、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算手段によって計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定手段とを含む
付記1に記載の類似度導出システム。
前記ハッシュ値計算手段は、
前記複数の集合から、順次、1つの集合を選択する集合選択手段と、
選択された集合から、順次、1つの要素を選択する要素選択手段と、
選択された要素に前記所定のハッシュ関数を適用することによって前記選択された要素の第1のハッシュ値を計算する第1のハッシュ値計算手段と、
前記選択された要素と、第1のハッシュ値が一致し、かつ、要素自体が一致する要素である一致要素が既に選択されているか否かを判定する判定手段と、
前記一致要素が既に選択されている場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を、前記一致要素の前記各ハッシュ関数に対応するハッシュ値と同一であると定め、
前記一致要素が選択されていない場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算手段とを含む
付記1に記載の類似度導出システム。
前記所定のハッシュ関数は、前記複数のハッシュ関数の中で最も値域が広いハッシュ関数である
付記1から付記3のうちのいずれか1項に記載の類似度導出システム。
前記類似度導出手段は、
個々のハッシュ関数に対応する最小ハッシュ値同士が一致している数を、ペアをなす2つの集合の類似度として定める
付記1から付記4のうちのいずれか1項に記載の類似度導出システム。
複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算処理と、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定処理と、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出処理とを含む
ことを特徴とする類似度導出方法。
前記ハッシュ値計算処理は、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算処理と、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成処理と、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成処理と、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理と、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算処理で計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定処理とを含む
付記6に記載の類似度導出方法。
前記ハッシュ値計算処理は、
前記複数の集合から、順次、1つの集合を選択する集合選択処理と、
選択された集合から、順次、1つの要素を選択する要素選択処理と、
選択された要素に前記所定のハッシュ関数を適用することによって前記選択された要素の第1のハッシュ値を計算する第1のハッシュ値計算処理と、
前記選択された要素と、第1のハッシュ値が一致し、かつ、要素自体が一致する要素である一致要素が既に選択されているか否かを判定する判定処理と、
前記一致要素が既に選択されている場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を、前記一致要素の前記各ハッシュ関数に対応するハッシュ値と同一であると定め、
前記一致要素が選択されていない場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理とを含む
付記6に記載の類似度導出方法。
コンピュータに、
複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算処理、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定処理、および、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出処理
を実行させるための類似度導出プログラムを記録したコンピュータ読取可能な記録媒体。
前記コンピュータに、
前記ハッシュ値計算処理で、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算処理、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成処理、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成処理、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理、および、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算処理で計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定処理を実行させる
類似度導出プログラムを記録した付記9に記載のコンピュータ読取可能な記録媒体。
前記コンピュータに、
前記ハッシュ値計算処理で、
前記複数の集合から、順次、1つの集合を選択する集合選択処理、
選択された集合から、順次、1つの要素を選択する要素選択処理、
選択された要素に前記所定のハッシュ関数を適用することによって前記選択された要素の第1のハッシュ値を計算する第1のハッシュ値計算処理、
前記選択された要素と、第1のハッシュ値が一致し、かつ、要素自体が一致する要素である一致要素が既に選択されているか否かを判定する判定処理、および、
前記一致要素が既に選択されている場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を、前記一致要素の前記各ハッシュ関数に対応するハッシュ値と同一であると定め、
前記一致要素が選択されていない場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理を実行させる
類似度導出プログラムを記録した付記9に記載のコンピュータ読取可能な記録媒体。
2 ハッシュ値計算部
3 最小ハッシュ値特定部
4 類似度導出部
51 第1のハッシュ値計算部
52 全体集合生成部
53 インデックス情報生成部
54 第2のハッシュ値計算部
55 ハッシュ値決定部
61 集合選択部
62 要素選択部
63 第1のハッシュ値計算部
64 判定部
65 第2のハッシュ値計算部
Claims (10)
- 複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算手段と、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定手段と、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出手段とを備える
ことを特徴とする類似度導出システム。 - 前記ハッシュ値計算手段は、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算手段と、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成手段と、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成手段と、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算手段と、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算手段によって計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定手段とを含む
請求項1に記載の類似度導出システム。 - 前記ハッシュ値計算手段は、
前記複数の集合から、順次、1つの集合を選択する集合選択手段と、
選択された集合から、順次、1つの要素を選択する要素選択手段と、
選択された要素に前記所定のハッシュ関数を適用することによって前記選択された要素の第1のハッシュ値を計算する第1のハッシュ値計算手段と、
前記選択された要素と、第1のハッシュ値が一致し、かつ、要素自体が一致する要素である一致要素が既に選択されているか否かを判定する判定手段と、
前記一致要素が既に選択されている場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を、前記一致要素の前記各ハッシュ関数に対応するハッシュ値と同一であると定め、
前記一致要素が選択されていない場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算手段とを含む
請求項1に記載の類似度導出システム。 - 前記所定のハッシュ関数は、前記複数のハッシュ関数の中で最も値域が広いハッシュ関数である
請求項1から請求項3のうちのいずれか1項に記載の類似度導出システム。 - 前記類似度導出手段は、
個々のハッシュ関数に対応する最小ハッシュ値同士が一致している数を、ペアをなす2つの集合の類似度として定める
請求項1から請求項4のうちのいずれか1項に記載の類似度導出システム。 - コンピュータが、
複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算処理、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定処理、および、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出処理を実行する
ことを特徴とする類似度導出方法。 - 前記コンピュータが、
前記ハッシュ値計算処理で、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算処理、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成処理、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成処理、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理、および、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算処理で計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定処理を実行する
請求項6に記載の類似度導出方法。 - 前記コンピュータが、
前記ハッシュ値計算処理で、
前記複数の集合から、順次、1つの集合を選択する集合選択処理、
選択された集合から、順次、1つの要素を選択する要素選択処理、
選択された要素に前記所定のハッシュ関数を適用することによって前記選択された要素の第1のハッシュ値を計算する第1のハッシュ値計算処理、
前記選択された要素と、第1のハッシュ値が一致し、かつ、要素自体が一致する要素である一致要素が既に選択されているか否かを判定する判定処理、および、
前記一致要素が既に選択されている場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を、前記一致要素の前記各ハッシュ関数に対応するハッシュ値と同一であると定め、
前記一致要素が選択されていない場合に、前記選択された要素の前記所定のハッシュ関数以外の各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理を実行する
請求項6に記載の類似度導出方法。 - コンピュータに、
複数の集合に含まれる各集合の個々の要素に対して複数のハッシュ関数を適用して得られる複数のハッシュ値を求める際に、前記複数のハッシュ関数のうちの所定のハッシュ関数によって得られるハッシュ値が一致し、かつ、要素自体が一致する複数の要素に関しては、前記所定のハッシュ関数以外の各ハッシュ関数の計算の重複を排除し、前記各集合の個々の要素に対して前記複数のハッシュ値を求めるハッシュ値計算処理、
前記複数の集合に含まれるそれぞれの集合に関して、個々のハッシュ関数毎に、ハッシュ値の最小値である最小ハッシュ値を特定する最小ハッシュ値特定処理、および、
前記複数の集合から得られる1組以上の集合のペアに関して、ペアをなす2つの集合の類似度を、個々のハッシュ関数に対応する最小ハッシュ値に基づいて導出する類似度導出処理
を実行させるための類似度導出プログラム。 - 前記コンピュータに、
前記ハッシュ値計算処理で、
前記各集合の個々の要素に対して前記所定のハッシュ関数を適用することによって第1のハッシュ値を計算する第1のハッシュ値計算処理、
前記各集合の個々の要素のうち、前記第1のハッシュ値が一致し、かつ、要素自体が一致する複数の要素からは1つの要素だけを取り出すとともに、前記複数の要素に該当しない各要素を取り出すことによって、重複なく全ての種類の要素を含む1つの集合である全体集合を生成する全体集合生成処理、
前記複数の集合に含まれるどの集合のどの要素が前記全体集合のどの要素に該当するかを示すインデックス情報を生成するインデックス情報生成処理、
前記全体集合に属する各要素に対して、前記複数のハッシュ関数のうちの前記所定のハッシュ関数以外の各ハッシュ関数を適用することによって、前記各ハッシュ関数に対応するハッシュ値を計算する第2のハッシュ値計算処理、および、
前記インデックス情報に基づいて、前記各集合の個々の要素の前記第1のハッシュ値と、当該第1のハッシュ値に対応する、前記第2のハッシュ値計算処理で計算されたハッシュ値とを組み合わせることによって、前記各集合の個々の要素に対して、前記複数のハッシュ関数に対応する複数のハッシュ値を決定するハッシュ値決定処理を実行させる
請求項9に記載の類似度導出プログラム。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2021/018169 WO2022239174A1 (ja) | 2021-05-13 | 2021-05-13 | 類似度導出システムおよび類似度導出方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2022239174A1 JPWO2022239174A1 (ja) | 2022-11-17 |
JPWO2022239174A5 JPWO2022239174A5 (ja) | 2023-12-08 |
JP7464193B2 true JP7464193B2 (ja) | 2024-04-09 |
Family
ID=84028068
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2023520672A Active JP7464193B2 (ja) | 2021-05-13 | 2021-05-13 | 類似度導出システムおよび類似度導出方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20240214211A1 (ja) |
JP (1) | JP7464193B2 (ja) |
WO (1) | WO2022239174A1 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170078286A1 (en) | 2015-09-16 | 2017-03-16 | RiskIQ, Inc. | Using hash signatures of dom objects to identify website similarity |
US20170161375A1 (en) | 2015-12-07 | 2017-06-08 | Adlib Publishing Systems Inc. | Clustering documents based on textual content |
US20170322930A1 (en) | 2016-05-07 | 2017-11-09 | Jacob Michael Drew | Document based query and information retrieval systems and methods |
US20180095941A1 (en) | 2016-09-30 | 2018-04-05 | Quantum Metric, LLC | Techniques for view capture and storage for mobile applications |
US20180181609A1 (en) | 2016-12-28 | 2018-06-28 | Google Inc. | System for De-Duplicating Job Postings |
WO2021038887A1 (ja) | 2019-08-30 | 2021-03-04 | 富士通株式会社 | 類似文書検索方法、類似文書検索プログラム、類似文書検索装置、索引情報作成方法、索引情報作成プログラムおよび索引情報作成装置 |
-
2021
- 2021-05-13 US US18/288,586 patent/US20240214211A1/en active Pending
- 2021-05-13 JP JP2023520672A patent/JP7464193B2/ja active Active
- 2021-05-13 WO PCT/JP2021/018169 patent/WO2022239174A1/ja active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170078286A1 (en) | 2015-09-16 | 2017-03-16 | RiskIQ, Inc. | Using hash signatures of dom objects to identify website similarity |
US20170161375A1 (en) | 2015-12-07 | 2017-06-08 | Adlib Publishing Systems Inc. | Clustering documents based on textual content |
US20170322930A1 (en) | 2016-05-07 | 2017-11-09 | Jacob Michael Drew | Document based query and information retrieval systems and methods |
US20180095941A1 (en) | 2016-09-30 | 2018-04-05 | Quantum Metric, LLC | Techniques for view capture and storage for mobile applications |
US20180181609A1 (en) | 2016-12-28 | 2018-06-28 | Google Inc. | System for De-Duplicating Job Postings |
WO2021038887A1 (ja) | 2019-08-30 | 2021-03-04 | 富士通株式会社 | 類似文書検索方法、類似文書検索プログラム、類似文書検索装置、索引情報作成方法、索引情報作成プログラムおよび索引情報作成装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2022239174A1 (ja) | 2022-11-17 |
JPWO2022239174A1 (ja) | 2022-11-17 |
US20240214211A1 (en) | 2024-06-27 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200349482A1 (en) | Techniques for workflow analysis and design task optimization | |
WO2018180970A1 (ja) | 情報処理システム、特徴量説明方法および特徴量説明プログラム | |
KR101939209B1 (ko) | 신경망 기반의 텍스트의 카테고리를 분류하기 위한 장치, 이를 위한 방법 및 이 방법을 수행하기 위한 프로그램이 기록된 컴퓨터 판독 가능한 기록매체 | |
WO2017124930A1 (zh) | 一种特征数据处理方法及设备 | |
JP2017134582A (ja) | グラフインデックス探索装置及びグラフインデックス探索装置の動作方法 | |
JP6331756B2 (ja) | テストケース生成プログラム、テストケース生成方法、及びテストケース生成装置 | |
JPWO2017090475A1 (ja) | 情報処理システム、関数作成方法および関数作成プログラム | |
JP7464193B2 (ja) | 類似度導出システムおよび類似度導出方法 | |
JP6984729B2 (ja) | 意味推定システム、方法およびプログラム | |
US8661061B2 (en) | Data structure, data structure generation method, information processing apparatus, information processing system, and computer-readable storage medium having stored therein information processing program | |
JP6988991B2 (ja) | 意味推定システム、方法およびプログラム | |
JPWO2020152804A1 (ja) | 情報提供システム、方法およびプログラム | |
JP7436005B2 (ja) | コマンド変換処理装置、コマンド変換処理方法、制御プログラム、及び処理装置 | |
TWI748867B (zh) | 圖像瑕疵檢測方法、裝置、電子設備及存儲介質 | |
WO2021234916A1 (ja) | 分析装置、分析方法および分析プログラム | |
WO2019073912A1 (ja) | 擬似データ生成装置、その方法、およびプログラム | |
WO2022070422A1 (ja) | 計算機システム及び文字認識方法 | |
JP2005352670A (ja) | シミュレーション装置及び検査装置 | |
JP7384285B2 (ja) | ニューラルネットワーク処理装置、方法、および、プログラム | |
JP2024012018A (ja) | 情報処理装置、情報処理方法、及び、プログラム | |
JPH09330224A (ja) | 決定木生成装置 | |
JP7391766B2 (ja) | テストスクリプト生成システム、テストスクリプト生成方法、電子制御装置 | |
US20240289621A1 (en) | Neural network model conversion device and method | |
KR102289411B1 (ko) | 가중치 기반의 피처 벡터 생성 장치 및 방법 | |
WO2024060893A1 (zh) | 根源定位的方法、装置及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230913 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20230913 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20240123 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20240208 |
|
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: 20240227 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20240311 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7464193 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |