JP2023015933A - 情報処理装置、情報処理方法および情報処理プログラム - Google Patents
情報処理装置、情報処理方法および情報処理プログラム Download PDFInfo
- Publication number
- JP2023015933A JP2023015933A JP2021120022A JP2021120022A JP2023015933A JP 2023015933 A JP2023015933 A JP 2023015933A JP 2021120022 A JP2021120022 A JP 2021120022A JP 2021120022 A JP2021120022 A JP 2021120022A JP 2023015933 A JP2023015933 A JP 2023015933A
- Authority
- JP
- Japan
- Prior art keywords
- content
- vector
- search
- information processing
- query
- 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.)
- Granted
Links
- 230000010365 information processing Effects 0.000 title claims abstract description 110
- 238000003672 processing method Methods 0.000 title claims abstract description 8
- 239000013598 vector Substances 0.000 claims abstract description 227
- 238000000034 method Methods 0.000 claims description 37
- 238000012937 correction Methods 0.000 claims description 25
- 238000006243 chemical reaction Methods 0.000 claims description 19
- 238000004364 calculation method Methods 0.000 claims description 16
- 230000005484 gravity Effects 0.000 claims description 4
- 238000012545 processing Methods 0.000 description 19
- 238000010586 diagram Methods 0.000 description 14
- 230000008569 process Effects 0.000 description 13
- 230000006399 behavior Effects 0.000 description 8
- 230000006870 function Effects 0.000 description 8
- 239000000284 extract Substances 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000010354 integration Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
Images
Abstract
Description
まず、図1~図3を用いて、実施形態に係る情報処理装置が実行する情報処理について説明する。図1~図3は、実施形態に係る情報処理その1~その3を示す図である。なお、図1~図3では、実施形態に係る情報処理装置1を含む情報処理システムSの動作例を示している。図1~図3に示すように、実施形態に係る情報処理システムSは、情報処理装置1と、ユーザ端末50とを含む。
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の一部を手動的に行うこともできる。あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
また、上述してきた実施形態に係る情報処理装置1は、例えば図11に示すような構成のコンピュータ1000によって実現される。図11は、ハードウェア構成の一例を示す図である。コンピュータ1000は、出力装置1010、入力装置1020と接続され、演算装置1030、一次記憶装置1040、二次記憶装置1050、出力IF(Interface)1060、入力IF1070、ネットワークIF1080がバス1090により接続された形態を有する。
上述してきたように、実施形態に係る情報処理装置1は、変換部32と、生成部33と、検索部37とを備える。変換部32は、ユーザが入力した検索クエリをクエリベクトルに、検索対象の検索範囲を指定するフィルタ条件をフィルタベクトルにそれぞれ変換する。生成部33は、フィルタベクトルに基づいてクエリベクトルを補正することで補正ベクトルを生成する。検索部37は、補正ベクトルに基づいて検索対象を検索する。生成部33は、フィルタベクトルおよびクエリベクトルを変数として含む関数の出力を補正ベクトルとして生成する。生成部33は、フィルタベクトルおよびクエリベクトルの変数それぞれに重みを乗算して足し合わせる関数の出力を補正ベクトルとして生成する。重みは、フィルタ条件と一致する検索対象の数に応じた値が設定される。生成部33は、フィルタベクトルおよびクエリベクトルの重心を補正ベクトルとして生成する。生成部33は、ユーザに関するユーザ情報をベクトル化したユーザベクトルと、フィルタベクトルとに基づいて補正ベクトルを生成する。ユーザ情報は、ユーザの属性情報および行動情報の少なくとも1つを含む。生成部33は、ユーザと類似する他のユーザのユーザ情報をベクトル化したベクトルに基づいて補正ベクトルを生成すること。変換部32は、複数のフィルタ条件それぞれに対応する複数のフィルタベクトルに変換する。生成部33は、複数のフィルタベクトルに基づいて補正ベクトルを生成する。このような構成により、検索結果の質を高めることができる。
また、上記実施形態において説明した各処理のうち、自動的に行われるものとして説明した処理の全部または一部を手動的に行うこともでき、あるいは、手動的に行われるものとして説明した処理の全部または一部を公知の方法で自動的に行うこともできる。この他、上記文書中や図面中で示した処理手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。例えば、各図に示した各種情報は、図示した情報に限られない。
2 通信部
3 制御部
4 記憶部
31 取得部
32 変換部
33 生成部
34 分類部
35 特定部
36 設定部
37 検索部
38 出力部
41 コンテンツ情報
42 ユーザ情報
50 ユーザ端末
N ネットワーク
S 情報処理システム
Claims (9)
- 検索対象となる各コンテンツに対応するコンテンツベクトルをクラスタに分類する分類部と、
ユーザが入力した検索クエリに対応するクエリベクトルと類似する前記クラスタを特定する特定部と、
特定した前記クラスタに含まれる前記コンテンツベクトルに対応するコンテンツを検索対象として検索する検索部と
を備えることを特徴とする情報処理装置。 - 前記特定部は、
前記クラスタに含まれる前記コンテンツベクトルの代表ベクトルが前記クエリベクトルと類似する前記クラスタを特定すること
を特徴とする請求項1に記載の情報処理装置。 - 前記代表ベクトルは、
前記クラスタに含まれる前記コンテンツベクトルの重心であること
を特徴とする請求項2に記載の情報処理装置。 - 前記特定部は、
前記検索対象の検索範囲を指定するフィルタ条件に合致する前記クラスタを抽出し、抽出した前記クラスタの中から前記クエリベクトルと類似する前記クラスタを特定すること
を特徴とする請求項1~3のいずれか1つに記載の情報処理装置。 - 前記特定部は、
前記クエリベクトルの向きおよびノルムが類似する前記クラスタを特定すること
を特徴とする請求項1~4のいずれか1つに記載の情報処理装置。 - 前記検索クエリとクエリベクトルに、前記検索対象の検索範囲を指定するフィルタ条件をフィルタベクトルにそれぞれ変換する変換部と、
前記フィルタベクトルに基づいて前記クエリベクトルを補正する補正ベクトルを生成する生成部と、
をさらに備え、
前記特定部は、
前記補正ベクトルと類似する前記クラスタを特定すること
を特徴とする請求項1~5のいずれか1つに記載の情報処理装置。 - 前記検索クエリと、前記検索対象となる各コンテンツとをそれぞれ内積距離空間におけるベクトルに変換する変換部と、
前記検索クエリに対応するクエリベクトルと、前記各コンテンツに対応するコンテンツベクトルとのノルム差が所定値以上であるコンテンツを内積計算の対象コンテンツとして設定する設定部と
を備えることを特徴とする請求項1~6のいずれか1つに記載の情報処理装置。 - コンピュータが実行する情報処理方法であって、
検索対象となる各コンテンツに対応するコンテンツベクトルをクラスタに分類する分類工程と、
ユーザが入力した検索クエリに対応するクエリベクトルと類似する前記クラスタを特定する特定工程と、
特定した前記クラスタに含まれる前記コンテンツベクトルに対応するコンテンツを検索対象として検索する検索工程と
を含むことを特徴とする情報処理方法。 - 検索対象となる各コンテンツに対応するコンテンツベクトルをクラスタに分類する分類手順と、
ユーザが入力した検索クエリに対応するクエリベクトルと類似する前記クラスタを特定する特定手順と、
特定した前記クラスタに含まれる前記コンテンツベクトルに対応するコンテンツを検索対象として検索する検索手順と
をコンピュータに実行させることを特徴とする情報処理プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021120022A JP7212728B1 (ja) | 2021-07-20 | 2021-07-20 | 情報処理装置、情報処理方法および情報処理プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2021120022A JP7212728B1 (ja) | 2021-07-20 | 2021-07-20 | 情報処理装置、情報処理方法および情報処理プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP7212728B1 JP7212728B1 (ja) | 2023-01-25 |
JP2023015933A true JP2023015933A (ja) | 2023-02-01 |
Family
ID=85014921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021120022A Active JP7212728B1 (ja) | 2021-07-20 | 2021-07-20 | 情報処理装置、情報処理方法および情報処理プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP7212728B1 (ja) |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008070959A (ja) * | 2006-09-12 | 2008-03-27 | Sony Corp | 情報処理装置および方法、並びに、プログラム |
JP2008165714A (ja) * | 2007-01-05 | 2008-07-17 | Kddi Corp | 情報検索方法、装置およびプログラム |
JP2011221794A (ja) * | 2010-04-09 | 2011-11-04 | Kddi Corp | 画像選定装置 |
US20190065594A1 (en) * | 2017-08-22 | 2019-02-28 | Facebook, Inc. | Similarity Search Using Progressive Inner Products and Bounds |
US10891673B1 (en) * | 2016-12-22 | 2021-01-12 | A9.Com, Inc. | Semantic modeling for search |
-
2021
- 2021-07-20 JP JP2021120022A patent/JP7212728B1/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008070959A (ja) * | 2006-09-12 | 2008-03-27 | Sony Corp | 情報処理装置および方法、並びに、プログラム |
JP2008165714A (ja) * | 2007-01-05 | 2008-07-17 | Kddi Corp | 情報検索方法、装置およびプログラム |
JP2011221794A (ja) * | 2010-04-09 | 2011-11-04 | Kddi Corp | 画像選定装置 |
US10891673B1 (en) * | 2016-12-22 | 2021-01-12 | A9.Com, Inc. | Semantic modeling for search |
US20190065594A1 (en) * | 2017-08-22 | 2019-02-28 | Facebook, Inc. | Similarity Search Using Progressive Inner Products and Bounds |
Also Published As
Publication number | Publication date |
---|---|
JP7212728B1 (ja) | 2023-01-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8861896B2 (en) | Method and system for image-based identification | |
JP5794036B2 (ja) | 画像検索装置、画像検索方法、およびプログラム | |
US9940552B1 (en) | Sublinear time classification via feature padding and hashing | |
CN111078842A (zh) | 查询结果的确定方法、装置、服务器及存储介质 | |
JP2018073429A (ja) | 検索装置、検索方法および検索プログラム | |
JP7354014B2 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
US20150169725A1 (en) | Clustering Queries For Image Search | |
JP2018181148A (ja) | 情報出力プログラム、情報出力方法および情報処理装置 | |
JP7212728B1 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
JP7161002B1 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
CN113254665A (zh) | 一种知识图谱扩充方法、装置、电子设备及存储介质 | |
JP7077464B1 (ja) | 情報処理装置、情報処理方法および情報処理プログラム | |
JP6310529B1 (ja) | 検索装置、検索方法および検索プログラム | |
JP6997656B2 (ja) | 検索装置、検索方法および検索プログラム | |
WO2022142549A1 (zh) | 文本识别方法、装置和存储介质 | |
JP7088656B2 (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
JP6756648B2 (ja) | 生成装置、生成方法および生成プログラム | |
CN113901278A (zh) | 一种基于全局多探测和适应性终止的数据搜索方法和装置 | |
KR101592670B1 (ko) | 인덱스를 이용하는 데이터 검색 장치 및 이를 이용하는 방법 | |
JP6974222B2 (ja) | 検索装置、検索方法および検索プログラム | |
JP7091055B2 (ja) | 検索装置、検索方法および検索プログラム | |
JP2021009574A (ja) | 情報処理装置、情報処理方法及び情報処理プログラム | |
JP7088665B2 (ja) | 検索装置、検索方法および検索プログラム | |
JP7119154B2 (ja) | 情報処理装置、情報処理方法、及び情報処理プログラム | |
JP2022124899A (ja) | 生成装置、生成方法及び生成プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220120 |
|
A871 | Explanation of circumstances concerning accelerated examination |
Free format text: JAPANESE INTERMEDIATE CODE: A871 Effective date: 20220120 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20220419 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220620 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20220913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20221205 |
|
C60 | Trial request (containing other claim documents, opposition documents) |
Free format text: JAPANESE INTERMEDIATE CODE: C60 Effective date: 20221205 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20221213 |
|
C21 | Notice of transfer of a case for reconsideration by examiners before appeal proceedings |
Free format text: JAPANESE INTERMEDIATE CODE: C21 Effective date: 20221220 |
|
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: 20230110 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230113 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7212728 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 |