JP5563016B2 - 情報検索装置、情報検索方法及びプログラム - Google Patents
情報検索装置、情報検索方法及びプログラム Download PDFInfo
- Publication number
- JP5563016B2 JP5563016B2 JP2012122594A JP2012122594A JP5563016B2 JP 5563016 B2 JP5563016 B2 JP 5563016B2 JP 2012122594 A JP2012122594 A JP 2012122594A JP 2012122594 A JP2012122594 A JP 2012122594A JP 5563016 B2 JP5563016 B2 JP 5563016B2
- Authority
- JP
- Japan
- Prior art keywords
- content
- linear transformation
- feature
- storage unit
- transformation matrix
- 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
ステップS41に引き続いて、線形変換行列生成部115は、各マッチングペアを構成する2つの特徴ベクトルから平均ベクトルを減算したものが、それぞれ、異なる行列の対応する列の要素となるように、行列P1、P2を以下のように定義する(ステップS42)。
111 コンテンツ記憶部
112 入力部
113 特徴ベクトル生成部
114 特徴ベクトル記憶部
115 線形変換行列生成部
116 線形変換行列記憶部
117 特徴ビットコード生成部
118 特徴ビットコード記憶部
119 検索部
120 出力部
Claims (8)
- コンテンツ記憶部に記憶されているコンテンツの中から、クエリ用コンテンツと類似のコンテンツを検索するコンテンツ検索装置であって、
コンテンツの特徴ベクトルを生成する特徴ベクトル生成部と、
前記特徴ベクトルを線形変換するための線形変換行列であって、線形変換して得られる特徴ベクトルの分散共分散行列を単位行列に比例させる線形変換行列を生成する線形変換行列生成部と、
前記線形変換行列生成部にて生成された線形変換行列を記憶する線形変換行列記憶部と、
コンテンツの特徴ベクトルを、前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、コンテンツの特徴ビットコードを生成する特徴ビットコード生成部と、
前記特徴ビットコード生成部にて、前記各コンテンツの特徴ベクトルから生成した各コンテンツの特徴ビットコードを記憶した特徴ビットコード記憶部と、
前記クエリ用コンテンツを入力する入力部と、
前記特徴ベクトル生成部および前記特徴ビットコード生成部にて前記クエリ用コンテンツから生成された特徴ビットコードと、前記特徴ビットコード記憶部に記憶された各コンテンツの特徴ビットコードとのハミング距離に基づき、前記コンテンツ記憶部に記憶されているコンテンツの中から、前記クエリ用コンテンツに類似するコンテンツを検索する検索部と、
前記検索部にて検索されたコンテンツまたは当該コンテンツに対応付けられたデータを出力する出力部と、
を備えたコンテンツ検索装置。 - 前記コンテンツ記憶部には、相互に類似する2つのコンテンツからなるコンテンツのペアが1つ以上記憶され、
前記線形変換行列生成部は、前記線形変換行列を用いて線形変換して得られる前記ペアの特徴ベクトル相互のユークリッド距離を、前記コンテンツ記憶部に含まれるすべてのペアについて求め、その合計を最小化させる前記線形変換行列を生成することを特徴とする請求項1に記載のコンテンツ検索装置。 - 前記線形変換行列は、疎行列であることを特徴とする請求項1または請求項2に記載のコンテンツ検索装置。
- 前記線形変換行列生成部は、前記線形変換行列の各要素の絶対値の総和を最小化させる前記線形変換行列を生成することを特徴とする請求項1から3のいずれかに記載のコンテンツ検索装置。
- コンテンツ記憶部に記憶されているコンテンツの中から、クエリ用コンテンツと類似のコンテンツを検索する、コンテンツ検索装置が実行するコンテンツ検索方法であって、
前記コンテンツ記憶部に記憶された各コンテンツの特徴ベクトルを生成するステップと、
前記特徴ベクトルを線形変換するための線形変換行列であって、線形変換して得られた特徴ベクトルの分散共分散行列を単位行列に比例させる線形変換行列を生成して線形変換行列記憶部に記憶するステップと、
前記各コンテンツの特徴ベクトルを、前記線形変換行列記憶部から取得した前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、前記コンテンツ記憶部に記憶された各コンテンツの特徴ビットコードを生成して特徴ビットコード記憶部に記憶するステップと、
前記クエリ用コンテンツを取得するステップと、
前記クエリ用コンテンツの特徴ベクトルを生成するステップと、
前記クエリ用コンテンツの特徴ベクトルを、前記線形変換行列記憶部から取得した前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、前記クエリ用コンテンツの特徴ビットコードを生成するステップと、
前記特徴ビットコード記憶部から取得した前記各コンテンツの特徴ビットコードと、前記クエリ用コンテンツの特徴ビットコードとのハミング距離に基づき、前記コンテンツ記憶部に記憶されているコンテンツの中から、前記クエリ用コンテンツに類似するコンテンツを検索するステップと、
前記コンテンツ記憶部に記憶されているコンテンツの中から前記クエリ用コンテンツに類似するコンテンツとして検索されたコンテンツまたは当該コンテンツに対応付けられたデータを出力するステップと、
を備えたコンテンツ検索方法。 - コンテンツ記憶部に記憶されているコンテンツの中から、クエリ用コンテンツと類似のコンテンツを検索するためのプログラムであって、コンピュータに、
前記コンテンツ記憶部に記憶された各コンテンツの特徴ベクトルを生成するステップと、
前記特徴ベクトルを線形変換するための線形変換行列であって、線形変換して得られた特徴ベクトルの分散共分散行列を単位行列に比例させる線形変換行列を生成して線形変換行列記憶部に記憶するステップと、
前記各コンテンツの特徴ベクトルを、前記線形変換行列記憶部から取得した前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、前記コンテンツ記憶部に記憶された各コンテンツの特徴ビットコードを生成して特徴ビットコード記憶部に記憶するステップと、
前記クエリ用コンテンツを取得するステップと、
前記クエリ用コンテンツの特徴ベクトルを生成するステップと、
前記クエリ用コンテンツの特徴ベクトルを、前記線形変換行列記憶部から取得した前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、前記クエリ用コンテンツの特徴ビットコードを生成するステップと、
前記特徴ビットコード記憶部から取得した前記各コンテンツの特徴ビットコードと、前記クエリ用コンテンツの特徴ビットコードとのハミング距離に基づき、前記コンテンツ記憶部に記憶されているコンテンツの中から、前記クエリ用コンテンツに類似するコンテンツを検索するステップと、
前記コンテンツ記憶部に記憶されているコンテンツの中から前記クエリ用コンテンツに類似するコンテンツとして検索されたコンテンツまたは当該コンテンツに対応付けられたデータを出力するステップと、
を実行させるプログラム。
- コンテンツ記憶部に記憶されているコンテンツの中から、クエリ用コンテンツに類似するコンテンツを検索する検索装置に用いられ、前記コンテンツと前記クエリ用コンテンツとを特徴ビットコード間のハミング距離によって比較できるように、前記コンテンツと前記クエリ用コンテンツの特徴ビットコードを生成する特徴ビットコード生成装置であって、
前記コンテンツ記憶部からコンテンツを読み出し、前記コンテンツの特徴ベクトルを生成する特徴ベクトル生成部と、
前記特徴ベクトルを線形変換するための線形変換行列であって、線形変換して得られる特徴ベクトルの分散共分散行列を単位行列に比例させる線形変換行列を生成する線形変換行列生成部と、
前記線形変換行列生成部にて生成された線形変換行列を記憶する線形変換行列記憶部と、
コンテンツの特徴ベクトルを前記線形変換行列を用いて線形変換し、線形変換して得られた特徴ベクトルをビットコード化関数を用いてビットコード化することにより、コンテンツの特徴ビットコードを生成する特徴ビットコード生成部と、
を備えた特徴ビットコード生成装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012122594A JP5563016B2 (ja) | 2012-05-30 | 2012-05-30 | 情報検索装置、情報検索方法及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012122594A JP5563016B2 (ja) | 2012-05-30 | 2012-05-30 | 情報検索装置、情報検索方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013246810A JP2013246810A (ja) | 2013-12-09 |
JP5563016B2 true JP5563016B2 (ja) | 2014-07-30 |
Family
ID=49846483
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012122594A Active JP5563016B2 (ja) | 2012-05-30 | 2012-05-30 | 情報検索装置、情報検索方法及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5563016B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6156126B2 (ja) * | 2013-12-19 | 2017-07-05 | 富士通株式会社 | 検索方法、検索プログラムおよび検索装置 |
US10394777B2 (en) | 2015-09-24 | 2019-08-27 | Google Llc | Fast orthogonal projection |
CN107636639B (zh) * | 2015-09-24 | 2021-01-08 | 谷歌有限责任公司 | 快速的正交投影 |
US20180068023A1 (en) * | 2016-09-07 | 2018-03-08 | Facebook, Inc. | Similarity Search Using Polysemous Codes |
US11163777B2 (en) * | 2018-10-18 | 2021-11-02 | Oracle International Corporation | Smart content recommendations for content authors |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102460511B (zh) * | 2009-06-10 | 2014-04-16 | 公立大学法人大阪府立大学 | 用于物体识别的图像数据库的制作方法以及制作装置 |
WO2011018823A1 (ja) * | 2009-08-12 | 2011-02-17 | 株式会社 東芝 | パターン認識装置、その方法、及びそのプログラム |
-
2012
- 2012-05-30 JP JP2012122594A patent/JP5563016B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2013246810A (ja) | 2013-12-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
WO2020143184A1 (zh) | 知识融合方法、装置、计算机设备和存储介质 | |
CN107766555B (zh) | 基于软约束无监督型跨模态哈希的图像检索方法 | |
US20160292591A1 (en) | Streamlined analytic model training and scoring system | |
JP5563016B2 (ja) | 情報検索装置、情報検索方法及びプログラム | |
JP2017220222A (ja) | データグラフを比較する方法、プログラム、及び装置 | |
Liu et al. | Dense auto-encoder hashing for robust cross-modality retrieval | |
CN112241481A (zh) | 基于图神经网络的跨模态新闻事件分类方法及系统 | |
WO2014068990A1 (ja) | 関連性判定装置、同上用持続的有形コンピュータ読み取り媒体、及び関連性判定方法 | |
Yang et al. | NSDH: A nonlinear supervised discrete hashing framework for large-scale cross-modal retrieval | |
EP4152212A1 (en) | Data processing method and device | |
CN113190754A (zh) | 一种基于异构信息网络表示学习的推荐方法 | |
CN113159013B (zh) | 基于机器学习的段落识别方法、装置、计算机设备和介质 | |
CN113761219A (zh) | 基于知识图谱的检索方法、装置、电子设备及存储介质 | |
CN113627190A (zh) | 可视化数据转换方法、装置、计算机设备及存储介质 | |
Choi et al. | Similarity learning to enable building searches in post‐event image data | |
Wang et al. | File fragment type identification with convolutional neural networks | |
CN117635275B (zh) | 基于大数据的智能电商运营商品管理平台及方法 | |
Belharbi et al. | Deep neural networks regularization for structured output prediction | |
Wang et al. | TDR: Two-stage deep recommendation model based on mSDA and DNN | |
Zhang et al. | Deep multimodal clustering with cross reconstruction | |
Karantaidis et al. | Adaptive hypergraph learning with multi-stage optimizations for image and tag recommendation | |
JP6259671B2 (ja) | 関連性判定装置、関連性判定プログラム、及び関連性判定方法 | |
WO2020183267A1 (ja) | 画像検索方法、画像検索システム | |
Feng et al. | Discriminative bit selection hashing in RGB-D based object recognition for robot vision | |
JPWO2012077818A1 (ja) | ハッシュ関数の変換行列を定める方法、該ハッシュ関数を利用するハッシュ型近似最近傍探索方法、その装置及びそのコンピュータプログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140401 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140512 |
|
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: 20140603 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140611 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5563016 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |