JP2009503732A - 選択されたセグメントのビット平面表現を用いた連想マトリックス法、システムおよびコンピュータプログラム製品 - Google Patents
選択されたセグメントのビット平面表現を用いた連想マトリックス法、システムおよびコンピュータプログラム製品 Download PDFInfo
- Publication number
- JP2009503732A JP2009503732A JP2008525098A JP2008525098A JP2009503732A JP 2009503732 A JP2009503732 A JP 2009503732A JP 2008525098 A JP2008525098 A JP 2008525098A JP 2008525098 A JP2008525098 A JP 2008525098A JP 2009503732 A JP2009503732 A JP 2009503732A
- Authority
- JP
- Japan
- Prior art keywords
- bit
- count
- plane
- bit plane
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F12/00—Accessing, addressing or allocating within memory systems or architectures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/06—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons
- G06N3/063—Physical realisation, i.e. hardware implementation of neural networks, neurons or parts of neurons using electronic means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F18/00—Pattern recognition
- G06F18/20—Analysing
- G06F18/21—Design or setup of recognition systems or techniques; Extraction of features in feature space; Blind source separation
- G06F18/213—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods
- G06F18/2135—Feature extraction, e.g. by transforming the feature space; Summarisation; Mappings, e.g. subspace methods based on approximation criteria, e.g. principal component analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/02—Neural networks
- G06N3/04—Architecture, e.g. interconnection topology
- G06N3/044—Recurrent networks, e.g. Hopfield networks
Abstract
Description
Claims (20)
- 属性の複数対の間の関連を表す複数のカウントを含む連想マトリックスを圧縮する方法であって、
それぞれが属性の複数対の1より大きい部分集合を定義するセグメントの集合を生成するステップと、
それらのセグメントの選択された識別情報を格納するステップであって、前記それらのセグメントは該それらのセグメントに関連付けられる少なくとも1つのカウントを有する、ステップと、
それぞれの識別されたセグメントに関連付けられる少なくとも1つのカウントを少なくとも1つのビット平面表現として格納するステップとを含み、少なくとも1つのビット平面表現は、関連付けられたビット平面に対応するカウントのビット位置に関して、少なくとも1つの関連付けられたカウントの値を識別する連想マトリックスの圧縮方法。 - それぞれの識別されたセグメントに関連付けられる少なくとも1つのカウントを少なくとも1つのビット平面表現として格納するステップは、
それぞれの識別されたセグメントに関連付けられる少なくとも1つのカウントを複数のビット平面に分割するステップと、
ビット平面の少なくとも1つを識別するステップであって、前記ビット平面は該ビット平面に関連付けられる非ゼロのビット平面データを有する、ステップと、
前記非ゼロのビット平面データを有する少なくとも1つのビット平面において、非ゼロのビット平面データの位置を識別するマップを生成するステップと、
識別された少なくとも1つのビット平面に関連付けられる非ゼロのビット平面データの少なくとも1つの表現を生成するステップと、
非ゼロのビット平面データのマップおよび少なくとも1つの表現を格納するステップとを含む、請求項1に記載の方法。 - 選択された識別情報を格納するステップと、少なくとも1つのカウントを格納するステップとの間において、
前記関連付けられる少なくとも1つのカウントを有するこれらのセグメントの選択された識別情報を連続範囲に再編成するステップを実行し、
少なくとも1つのカウントを格納するステップは、少なくとも1つのビット平面表現として連続範囲のそれぞれのセグメントに関連付けられる少なくとも1つのカウントを格納するステップを含み、少なくとも1つのビット平面表現は、関連付けられたビット平面に対応するカウントのビット位置に関して、少なくとも1つの関連付けられたカウントの値を識別する、請求項1に記載の方法。 - 少なくとも1つのビット平面表現として連続範囲のそれぞれのセグメントに関連付けられる少なくとも1つのカウントを格納するステップは、
連続範囲のそれぞれの範囲に関連付けられる少なくとも1つのカウントを複数のビット平面に分割するステップと、
ビット平面の少なくとも1つを識別するステップであって、前記ビット平面は該ビット平面に関連付けられる非ゼロのビット平面データを有する、ステップと、
前記関連付けられる非ゼロのビット平面データを有する少なくとも1つのビット平面において、非ゼロのビット平面データの位置を識別するマップを生成するステップと、
識別された少なくとも1つのビット平面に関連付けられる非ゼロのビット平面データの少なくとも1つの表現を生成するステップと、
非ゼロのビット平面データのマップおよび少なくとも1つの表現を格納するステップとを含む、請求項3に記載の方法。 - 請求項1に記載の方法を行うように構成されるシステム。
- 請求項2に記載の方法を行うように構成されるシステム。
- 請求項1に記載の方法を行うように構成されるコンピュータプログラム製品。
- 請求項2に記載の方法を行うように構成されるコンピュータプログラム製品。
- 請求項1に記載の選択された識別情報および少なくとも1つのビット平面表現を含む連想マトリックスを圧縮するデータ構造。
- 請求項2に記載の選択された識別情報、非ゼロのビット平面データのマップおよび少なくとも1つの表現を含む連想マトリックスを圧縮するデータ構造。
- 属性の複数対の間の関連を表す複数のカウントを含む連想マトリックスを圧縮する方法であって、
連想マトリックスのそれらのセグメントを選択的にビット平面化するステップであって、該ビット平面化は選択的にビット平面化されたセグメントの識別情報を伴い、前記それらのセグメントは該それらのセグメントに関連付けられる少なくとも1つのカウントを有する、ステップを含む連想マトリックスの圧縮方法。 - 選択的にビット平面化するステップは、
それらのビット平面を選択的に表現するステップであって、該ビット平面表現は選択されたビット平面の識別情報を伴い、前記それらのビット平面は該それらのビット平面に関連付けられる非ゼロのビット平面データを有する、ステップを含む、請求項11に記載の方法。 - 請求項11に記載の方法を行うように構成されるシステム。
- 請求項12に記載の方法を行うように構成されるシステム。
- 請求項11に記載の方法を行うように構成されるコンピュータプログラム製品。
- 請求項12に記載の方法を行うように構成されるコンピュータプログラム製品。
- 請求項11に記載のセグメントの識別情報およびビット平面化されたセグメントを含む連想マトリックスを圧縮するデータ構造。
- 請求項12に記載のセグメントの識別情報、記載の非ゼロのビット平面データを有するそれらのビット平面のマップおよび表現を含む連想マトリックスを圧縮するデータ構造。
- 属性の複数対の間の関連を表す複数のカウントを含む圧縮された連想マトリックスにおいて観察される属性の間の関連を観察する方法であって、
圧縮された連想マトリックスが、連想マトリックスのセグメントの識別情報であって前記セグメントは該セグメントに関連付けられる少なくとも1つのカウントを有するセグメントの識別情報と、それぞれの識別されたセグメントに関連付けられる前記少なくとも1つのカウントの少なくとも1つのビット平面表現とを含み、
前記少なくとも1つのビット平面表現は、関連付けられたビット平面に対応する前記カウントのビット位置に関して、前記少なくとも1つの関連付けられたカウントの値を識別し、
観察される属性が、関連付けられる少なくとも1つのカウントを有する連想マトリックスのセグメントの識別情報に存在する場合には、前記観察される属性に対応する少なくとも1つのビット平面表現に、観察される属性間の関連を追加し、
観察される属性が、関連付けられる少なくとも1つのカウントを有する連想マトリックスのセグメントの識別情報に存在しない場合には、観察される属性に関する少なくとも1つのビット平面表現を作成する、方法。 - 属性の複数対の間の関連を表す複数のカウントを含む圧縮された連想マトリックスの選択された属性の間の関連を画像化する方法であって、圧縮された連想マトリックスが、関連付けられる少なくとも1つのカウントを有する連想マトリックスのセグメントの識別情報と、それぞれの識別されたセグメントに関連付けられる少なくとも1つのカウントの少なくとも1つのビット平面表現とを含み、前記少なくとも1つのビット平面表現は、前記関連付けられたビット平面に対応するカウントのビット位置に関して、前記少なくとも1つの関連付けられたカウントの値を識別し、
前記圧縮された連想マトリックスにおいて選択された属性に対応する少なくとも1つのビット平面表現を取得し、
取得された前記少なくとも1つのビット平面表現を、選択された属性の間の関連を識別するカウントに変換する、画像化方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/196,871 US7565491B2 (en) | 2005-08-04 | 2005-08-04 | Associative matrix methods, systems and computer program products using bit plane representations of selected segments |
US11/196,871 | 2005-08-04 | ||
PCT/US2006/029838 WO2007019124A2 (en) | 2005-08-04 | 2006-07-31 | Associative matrix methods, systems and computer program products using bit plane representations of selected segments |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009503732A true JP2009503732A (ja) | 2009-01-29 |
JP5235666B2 JP5235666B2 (ja) | 2013-07-10 |
Family
ID=37718862
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008525098A Expired - Fee Related JP5235666B2 (ja) | 2005-08-04 | 2006-07-31 | 選択されたセグメントのビット平面表現を用いた連想マトリックス法、システムおよびコンピュータプログラム製品 |
Country Status (5)
Country | Link |
---|---|
US (2) | US7565491B2 (ja) |
EP (1) | EP1913531B1 (ja) |
JP (1) | JP5235666B2 (ja) |
KR (1) | KR101488010B1 (ja) |
WO (1) | WO2007019124A2 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7478192B2 (en) * | 2004-11-03 | 2009-01-13 | Saffron Technology, Inc. | Network of networks of associative memory networks |
US7657496B2 (en) * | 2006-06-26 | 2010-02-02 | Saffron Technology, Inc. | Nonlinear associative memories using linear arrays of associative memory cells, and methods of operating same |
EP2012260B1 (en) * | 2007-06-22 | 2012-04-11 | Honda Research Institute Europe GmbH | Method and device for realizing an associative memory based on inhibitory neural networks |
US8352488B2 (en) * | 2009-06-02 | 2013-01-08 | Saffron Technology, Inc. | Methods, systems and computer program products for providing a distributed associative memory base |
EP2259214B1 (en) * | 2009-06-04 | 2013-02-27 | Honda Research Institute Europe GmbH | Implementing a neural associative memory based on non-linear learning of discrete synapses |
US8914149B2 (en) | 2009-10-12 | 2014-12-16 | The Boeing Company | Platform health monitoring system |
US20110087387A1 (en) * | 2009-10-12 | 2011-04-14 | The Boeing Company | Platform Health Monitoring System |
WO2011160140A1 (en) | 2010-06-18 | 2011-12-22 | Susan Bennett | System and method of semantic based searching |
US8572009B2 (en) | 2011-08-16 | 2013-10-29 | The Boeing Company | Evaluating the health status of a system using groups of vibration data including images of the vibrations of the system |
US8750617B2 (en) * | 2012-03-09 | 2014-06-10 | Blackberry Limited | Signature representation of data having high dimensionality |
BR112016009470A2 (pt) * | 2013-10-28 | 2018-03-20 | Intel Corp | métodos, sistemas e produtos de programa de computador para o uso de uma base de memória associativa distribuída para determinar correlações e convergências de dados na mesma |
EP3069305B1 (en) | 2013-11-15 | 2020-11-04 | Intel Corporation | Methods, systems and computer program products for using a distributed associative memory base to determine data correlations and convergence therein |
CN108665062B (zh) * | 2018-04-28 | 2020-03-10 | 中国科学院计算技术研究所 | 一种基于小波变换减少io开销的神经网络处理系统 |
CN111753949A (zh) * | 2019-03-28 | 2020-10-09 | 杭州海康威视数字技术股份有限公司 | 一种数据块处理方法、装置及电子设备 |
KR102515159B1 (ko) | 2022-07-12 | 2023-03-29 | 인하대학교 산학협력단 | 딥러닝 기반 추천 시스템에서 메모리 크기와 에너지를 줄일 수 있는 임베딩의 니어-메모리 프로세싱 방법 및 시스템 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004538582A (ja) * | 2001-08-10 | 2004-12-24 | サフロン・テクノロジー,インコーポレイテッド | 最大射影を規定する重みを含む人工ニューロン |
US20050024402A1 (en) * | 2003-07-31 | 2005-02-03 | Quintana Jason M. | Transfer of data from a controller to an output device |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS59180898A (ja) * | 1983-03-31 | 1984-10-15 | Hitachi Ltd | 不良ビット救済方法 |
US4660166A (en) * | 1985-01-22 | 1987-04-21 | Bell Telephone Laboratories, Incorporated | Electronic network for collective decision based on large number of connections between signals |
GB9509988D0 (en) * | 1995-05-17 | 1995-07-12 | Sgs Thomson Microelectronics | Matrix transposition |
US6052679A (en) * | 1997-09-11 | 2000-04-18 | International Business Machines Corporation | Artificial neural networks including Boolean-complete compartments |
US6597809B1 (en) * | 1999-03-19 | 2003-07-22 | Raf Technology, Inc. | Rollup functions for efficient storage presentation and analysis of data |
US6581049B1 (en) * | 1999-11-08 | 2003-06-17 | Saffron Technology, Inc. | Artificial neurons including power series of weights and counts that represent prior and next association |
US6904179B2 (en) * | 2000-04-27 | 2005-06-07 | Xerox Corporation | Method for minimal-logic non-linear filter implementation |
TW494322B (en) * | 2000-05-29 | 2002-07-11 | Ibm | Prefix search method and data structure using compressed search tables |
CA2364820A1 (en) * | 2001-12-11 | 2003-06-11 | Ibm Canada Limited-Ibm Canada Limitee | Variable length encoding and decoding of ascending numerical sequences |
JP4107314B2 (ja) * | 2005-03-30 | 2008-06-25 | 日本電気株式会社 | 画像処理、圧縮、伸長、伝送、送信、受信装置及び方法並びにそのプログラム、及び表示装置 |
US7196641B2 (en) * | 2005-04-26 | 2007-03-27 | Gen Dow Huang | System and method for audio data compression and decompression using discrete wavelet transform (DWT) |
US8599925B2 (en) * | 2005-08-12 | 2013-12-03 | Microsoft Corporation | Efficient coding and decoding of transform blocks |
-
2005
- 2005-08-04 US US11/196,871 patent/US7565491B2/en active Active
-
2006
- 2006-07-31 JP JP2008525098A patent/JP5235666B2/ja not_active Expired - Fee Related
- 2006-07-31 WO PCT/US2006/029838 patent/WO2007019124A2/en active Application Filing
- 2006-07-31 EP EP06789052.5A patent/EP1913531B1/en not_active Not-in-force
- 2006-07-31 KR KR20087005305A patent/KR101488010B1/ko not_active IP Right Cessation
-
2009
- 2009-06-03 US US12/477,205 patent/US7908438B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004538582A (ja) * | 2001-08-10 | 2004-12-24 | サフロン・テクノロジー,インコーポレイテッド | 最大射影を規定する重みを含む人工ニューロン |
US20050024402A1 (en) * | 2003-07-31 | 2005-02-03 | Quintana Jason M. | Transfer of data from a controller to an output device |
Non-Patent Citations (3)
Title |
---|
JPN6011067607; 'BitMagic' Hierarchical Compression , 20031006 * |
JPN6011067608; Denis Rinfret: TERM MATCHING AND BIT-SLICED INDEX ARITHMETIC , 200206 * |
JPN7011004661; Alistair Moffat: 'Parameterised compression for sparse bitmaps' SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and developm , 1992, 274-285ページ * |
Also Published As
Publication number | Publication date |
---|---|
US20070033346A1 (en) | 2007-02-08 |
US20100023683A1 (en) | 2010-01-28 |
WO2007019124A2 (en) | 2007-02-15 |
KR101488010B1 (ko) | 2015-01-29 |
KR20080042110A (ko) | 2008-05-14 |
US7565491B2 (en) | 2009-07-21 |
EP1913531A2 (en) | 2008-04-23 |
EP1913531B1 (en) | 2019-02-20 |
WO2007019124A3 (en) | 2008-03-27 |
JP5235666B2 (ja) | 2013-07-10 |
US7908438B2 (en) | 2011-03-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5235666B2 (ja) | 選択されたセグメントのビット平面表現を用いた連想マトリックス法、システムおよびコンピュータプログラム製品 | |
CN111353076B (zh) | 训练跨模态检索模型的方法、跨模态检索的方法和相关装置 | |
Wang et al. | TRC‐YOLO: A real‐time detection method for lightweight targets based on mobile devices | |
CN111782826A (zh) | 知识图谱的信息处理方法、装置、设备及存储介质 | |
Lian et al. | Product quantized collaborative filtering | |
CN113177141A (zh) | 基于语义嵌入软相似性的多标签视频哈希检索方法及设备 | |
CA3004097A1 (en) | Methods and systems for investigation of compositions of ontological subjects and intelligent systems therefrom | |
Ng et al. | Incremental hash-bit learning for semantic image retrieval in nonstationary environments | |
Kan et al. | Zero-shot learning to index on semantic trees for scalable image retrieval | |
Wang et al. | Multi-concept representation learning for knowledge graph completion | |
CN115222998A (zh) | 一种图像分类方法 | |
CN108027816B (zh) | 数据管理系统、数据管理方法及记录介质 | |
Wang et al. | Performance of training sparse deep neural networks on GPUs | |
Yang et al. | Aggregated squeeze-and-excitation transformations for densely connected convolutional networks | |
CN113240046B (zh) | 一种基于知识的视觉问答任务下的多模态信息融合方法 | |
Grzegorczyk et al. | Binary paragraph vectors | |
Wei et al. | Structured network pruning via adversarial multi-indicator architecture selection | |
Chung et al. | Filter pruning by image channel reduction in pre-trained convolutional neural networks | |
Liu et al. | Entity representation learning with multimodal neighbors for link prediction in knowledge graph | |
Li et al. | Flow group convolution: group convolution with channels information interaction | |
Gao | Classification with Hash Collision Networks | |
CN111563159B (zh) | 文本排序方法及装置 | |
CN116230146A (zh) | 数据处理方法、icd编码模型的训练方法及相关设备 | |
Persson et al. | Compression Selection for Columnar Data using Machine-Learning and Feature Engineering | |
Xia et al. | Deep hash image retrieval based on supervised semantic preservation |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20090713 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20111213 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120326 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120824 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121122 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121130 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121221 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20130104 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130122 |
|
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: 20130305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130326 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160405 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |