JP2015118455A - 行列圧縮装置、制御方法、及びプログラム - Google Patents
行列圧縮装置、制御方法、及びプログラム Download PDFInfo
- Publication number
- JP2015118455A JP2015118455A JP2013260346A JP2013260346A JP2015118455A JP 2015118455 A JP2015118455 A JP 2015118455A JP 2013260346 A JP2013260346 A JP 2013260346A JP 2013260346 A JP2013260346 A JP 2013260346A JP 2015118455 A JP2015118455 A JP 2015118455A
- Authority
- JP
- Japan
- Prior art keywords
- compression
- row
- column
- target matrix
- 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
Landscapes
- Complex Calculations (AREA)
Abstract
【解決手段】行列圧縮装置2000は、対象行列取得部2020、置換部2040、及び圧縮部2060を有する。対象行列取得部2020は、複数の要素を有する対象行列を取得する。置換部2040は、対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又は列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの代表値に置き換える。圧縮部2060は、置換部2040によって変換された対象行列を行方向又は列方向について連長圧縮する。
【選択図】図1
Description
図1は、実施形態1に係る行列圧縮装置2000を例示するブロック図である。図1において、矢印は情報の流れを表している。さらに、図1において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
対象行列取得部2020は、複数の要素を有する対象行列を取得する。ここで、対象行列が示す要素は、数値であってもよいし、文字であってもよい。
置換部2040は、対象行列の行又は列ごとに代表値を算出し、その代表値を用いて要素の置き換えを行う。対象行列が行について代表値を算出する場合、置換部2040は、各行に含まれる要素を用いて、その行に含まれる要素の数より少ない個数の代表値を算出する。そして、置換部2040は、各行に含まれる各要素の値を、その行について算出した代表値のいずれかで置き換える。一方、対象行列が列について代表値を算出する場合、置換部2040は、各列に含まれる要素を用いて、その列に含まれる要素の数より少ない個数の代表値を算出する。そして、置換部2040は、各列に含まれる各要素の値を、その列について算出した代表値のいずれかで置き換える。
圧縮部2060は、置換部2040によって置換が行われた対象行列を行方向又は列方向について連長圧縮を行う。置換部2040が対象行列の各行について代表値を算出する場合、圧縮部2060は各行を連長圧縮する。一方、置換部2040が対象行列の各列について代表値を算出する場合、圧縮部2060は各列を連長圧縮する。
行列圧縮装置2000が有する各機能構成部は、例えば、個々に又は複数組み合わせられた状態で、少なくとも1つのハードウエア構成要素として実現される。その他にも例えば、各機能構成部は、少なくとも1つのソフトウエア構成要素として実現される。その他にも例えば、各機能構成部は、ハードウエア構成要素とソフトウエア構成要素の組み合わせにより実現される。
図4は、実施形態1の行列圧縮装置2000において実行される処理の流れを例示するフローチャートである。図4は、圧縮部2060が行方向について連長圧縮を行う場合の処理の流れを示している。
本願発明によれば、対象行列の各行又は各列の要素が、その行又はその列の要素の数より少ない個数の代表値のいずれかによって置換される。したがって、対象行列の各行又は各列において、同一の値の要素が連続する確率が高くなる。よって、対象行列の行又は列を連長圧縮する際の圧縮率が向上する。
実施形態2に係る行列圧縮装置2000は、実施形態1に係る行列圧縮装置2000と同様に、図1で表される。
例えば置換部2040は、行又は列に含まれる要素の値域を所定幅で分割した値域(以下、部分値域)を1つのグループとする。例えば置換部2040は、ある行に含まれる要素をグループに分ける場合、その行に含まれる要素の値域を算出する。そして、置換部2040は、その値域を所定幅で分割することで、その行を複数の部分値域に分ける。そして、各部分値域を1つのグループとする。なお、上記所定幅は、全ての行で共通であってもよいし、行ごとに定められていてもよい。また、置換部2040は、行に含まれる値域を所定数のグループに分割してもよい。この場合、この所定数は全ての行で共通であってもよいし、行ごとに定められていてもよい。
置換部2040が各行又は各列の要素をグループに分ける別の方法として、k-means クラスタリングを利用する方法がある。k-means クラスタリングを行うと、k 個のクラスタが生成される。置換部2040は、生成された各クラスタを1つのグループとする。ここで、k-means クラスタリングは既知の技術であるため、k-means クラスタリングに関する詳細な説明は省略する。例えば k-means クラスタリングの具体的な方法は、非特許文献2に記載されている。
図7は、実施形態3に係る行列圧縮装置2000を例示するブロック図である。図7において、矢印は情報の流れを表している。さらに、図7において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
例えばソート部2070は、対象行列の行又は列を1つの単語とみなした場合に行又は列が辞書順に並ぶように、対象行列の行又は列をソートする。この方法を、ソート方法1と表記する。対象行列の行をソートする場合、ソート部2070は、各行を1つの単語とみなした場合に行が辞書順に並ぶように、行をソートする。一方、対象行列の列をソートする場合、ソート部2070は、各列を1つの単語とみなした場合に列が辞書順に並ぶように、列をソートする。このソート方法は、「辞書式ソート」などの呼び方で知られている。
その他にも例えば、ソート部2070は、以下に示す方法で対象行列の行又は列をソートしてもよい。以下に示す方法を、ソート方法2と表記する。まず、ソート部2070は、対象行列の行又は列ごとに優先度を算出する。ここで、ソート部2070は、行をソートする場合は各列の優先度を算出し、列をソートする場合は各行の優先度を算出する。そして、ソート部2070は、行をソートする場合、各行の比較を、優先度が高い列に位置する要素から順に行うことで、行をソートする。また、ソート部2070は、列をソートする場合、各列の比較を、優先度が高い行に位置する要素から順に行うことで、列をソートする。
図12は、実施形態4の行列圧縮装置2000において実行される処理の流れを例示するフローチャートである。図12で例示されているのは、対象行列を行について連長圧縮する場合の処理の流れである。なお、図12のステップS102とステップS104は、図4のステップS102及びS104と同様の処理である。
図13は、実施形態4に係る行列圧縮装置2000を例示するブロック図である。図13において、矢印は情報の流れを表している。さらに、図13において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
図16は、実施形態4の行列圧縮装置2000において実行される処理の流れを例示するフローチャートである。ステップS302において、対象行列取得部2020は、対象行列を取得する。ステップS304において、圧縮方向取得部2080は、圧縮方向を取得する。ステップS306において、行列圧縮装置2000は、圧縮方向が行方向を示すか否かを判定する。圧縮方向が行方向を示す場合(ステップS306:YES)、図16の処理はステップS308に進む。一方、圧縮方向が行方向を示さない場合(ステップS306:NO)、図16の処理はステップS312に進む。
本実施形態によれば、行列圧縮装置2000に対して、連長圧縮を行う方向を指定することができる。そのため、連長圧縮の方向が固定されている場合と比較し、行列圧縮装置2000の利便性が高くなる。
図17は、実施形態5に係る行列圧縮装置2000を例示するブロック図である。図17において、矢印は情報の流れを表している。さらに、図17において、各ブロックは、ハードウエア単位の構成ではなく、機能単位の構成を表している。
図18は、実施形態5の行列圧縮装置2000において実行される処理の流れを例示するフローチャートである。図18のフローチャートは、図16のフローチャートにおけるステップS304の代わりにステップS402を有する点以外は、図16のフローチャートと同じである。ステップS402において、圧縮方向決定部2100は、圧縮方向を決定する。
本実施形態によれば、行列圧縮装置2000によって圧縮方向の決定が行われるため、行列圧縮装置2000に対して圧縮方向を指定する場合と比較し、行列圧縮装置2000の利便性が高くなる。
1. 複数の要素を有する対象行列を取得する対象行列取得手段と、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換手段と、
前記置換手段によって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮手段と、
を有する行列圧縮装置。
2. 前記置換手段は、前記対象行列の行又は列ごとにその行又はその列に含まれる要素を複数のグループに分け、前記グループごとにそのグループに含まれる要素に基づいて前記代表値を算出し、各要素をその要素が属する前記グループについて算出した前記代表値で置き換える1.に記載の行列圧縮装置。
3. 前記置換手段は、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素の値域を所定幅で分割した部分値域を算出し、各部分値域を前記グループとする2.に記載の行列圧縮装置。
4. 前記置換手段は、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素に対して k-means クラスタリングを行うことで、その行又はその列に含まれる要素を複数のグループに分ける2.に記載の行列圧縮装置。
5. 前記圧縮手段が対象行列を連長圧縮する前に、前記圧縮手段が行方向に連長圧縮を行う場合は前記対象行列の列をソートし、前記圧縮手段が列方向に連長圧縮を行う場合は前記対象行列の行をソートするソート手段を有する請求項1乃至4いずれか一項に記載の行列圧縮装置。
6. 前記ソート手段は、前記対象行列の行又は列を1つの単語とみなした場合に各行又は各列が辞書順に並ぶように、前記対象行列の行又は列をソートする5.に記載の行列圧縮装置。
7. 前記ソート手段は、
前記圧縮手段が前記対象行列を行方向について連長圧縮する場合、前記対象行列の行ごとに優先度を算出し、各列の比較を、優先度が高い行に位置する要素から順に行うことで、列をソートし、
前記圧縮手段が前記対象行列を列方向に連長圧縮する場合、前記対象行列の列ごとに優先度を算出し、各行の比較を、優先度が高い列に位置する要素から順に行うことで、行をソートする、
5.に記載の行列圧縮装置。
8. 前記ソート手段は、重複している要素の数が多い行又は列ほど高い優先度を算出する7.に記載の行列圧縮装置。
9. 前記圧縮手段が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を取得する圧縮方向取得手段を有し、
前記置換手段は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮手段は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する1.乃至8.いずれか一項に記載の行列圧縮装置。
10. 前記圧縮方向取得手段は、
前記対象行列を対象に行われる計算の方式を表す情報である計算方式情報を取得し、
前記計算方式情報と前記圧縮方向とを対応づけて格納している圧縮方向格納手段から、取得した前記計算方式情報に対応する前記圧縮方向を取得する、
9.に記載の行列圧縮装置。
11. 前記圧縮手段が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を決定する圧縮方向決定手段を有し、
前記置換手段は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮手段は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する1.乃至8.いずれか一項に記載の行列圧縮装置。
12. 前記圧縮方向決定手段は、前記対象行列を対象に行われる計算の内容を表す情報である計算内容情報を取得し、その計算内容情報に基づいて前記圧縮方向を決定する11.に記載の行列圧縮装置。
13. コンピュータによって実行される制御方法であって、
複数の要素を有する対象行列を取得する対象行列取得ステップと、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換ステップと、
前記置換ステップによって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮ステップと、
を有する制御方法。
14. 前記置換ステップは、前記対象行列の行又は列ごとにその行又はその列に含まれる要素を複数のグループに分け、前記グループごとにそのグループに含まれる要素に基づいて前記代表値を算出し、各要素をその要素が属する前記グループについて算出した前記代表値で置き換える13.に記載の制御方法。
15. 前記置換ステップは、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素の値域を所定幅で分割した部分値域を算出し、各部分値域を前記グループとする14.に記載の制御方法。
16. 前記置換ステップは、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素に対して k-means クラスタリングを行うことで、その行又はその列に含まれる要素を複数のグループに分ける14.に記載の制御方法。
17. 前記圧縮ステップが対象行列を連長圧縮する前に、前記圧縮ステップが行方向に連長圧縮を行う場合は前記対象行列の列をソートし、前記圧縮ステップが列方向に連長圧縮を行う場合は前記対象行列の行をソートするソートステップを有する13.乃至16.いずれか一項に記載の制御方法。
18. 前記ソートステップは、前記対象行列の行又は列を1つの単語とみなした場合に各行又は各列が辞書順に並ぶように、前記対象行列の行又は列をソートする17.に記載の制御方法。
19. 前記ソートステップは、
前記圧縮ステップが前記対象行列を行方向について連長圧縮する場合、前記対象行列の行ごとに優先度を算出し、各列の比較を、優先度が高い行に位置する要素から順に行うことで、列をソートし、
前記圧縮ステップが前記対象行列を列方向に連長圧縮する場合、前記対象行列の列ごとに優先度を算出し、各行の比較を、優先度が高い列に位置する要素から順に行うことで、行をソートする、
17.に記載の制御方法。
20. 前記ソートステップは、重複している要素の数が多い行又は列ほど高い優先度を算出する19.に記載の制御方法。
21. 前記圧縮ステップが行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を取得する圧縮方向取得ステップを有し、
前記置換ステップは、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮ステップは、前記圧縮方向が表す方向について前記対象行列を連長圧縮する13.乃至20.いずれか一項に記載の制御方法。
22. 前記圧縮方向取得ステップは、
前記対象行列を対象に行われる計算の方式を表す情報である計算方式情報を取得し、
前記計算方式情報と前記圧縮方向とを対応づけて格納している圧縮方向格納手段から、取得した前記計算方式情報に対応する前記圧縮方向を取得する、
21.に記載の制御方法。
23. 前記圧縮ステップが行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を決定する圧縮方向決定ステップを有し、
前記置換ステップは、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮ステップは、前記圧縮方向が表す方向について前記対象行列を連長圧縮する13.乃至20.いずれか一項に記載の制御方法。
24. 前記圧縮方向決定ステップは、前記対象行列を対象に行われる計算の内容を表す情報である計算内容情報を取得し、その計算内容情報に基づいて前記圧縮方向を決定する23.に記載の制御方法。
25. コンピュータに、
複数の要素を有する対象行列を取得する対象行列取得機能と、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換機能と、
前記置換機能によって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮機能と、
を持たせるプログラム。
26. 前記置換機能は、前記対象行列の行又は列ごとにその行又はその列に含まれる要素を複数のグループに分け、前記グループごとにそのグループに含まれる要素に基づいて前記代表値を算出し、各要素をその要素が属する前記グループについて算出した前記代表値で置き換える25.に記載のプログラム。
27. 前記置換機能は、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素の値域を所定幅で分割した部分値域を算出し、各部分値域を前記グループとする26.に記載のプログラム。
28. 前記置換機能は、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素に対して k-means クラスタリングを行うことで、その行又はその列に含まれる要素を複数のグループに分ける26.に記載のプログラム。
29. 前記圧縮機能が対象行列を連長圧縮する前に、前記圧縮機能が行方向に連長圧縮を行う場合は前記対象行列の列をソートし、前記圧縮機能が列方向に連長圧縮を行う場合は前記対象行列の行をソートするソート機能を有する25.乃至28.いずれか一項に記載のプログラム。
30. 前記ソート機能は、前記対象行列の行又は列を1つの単語とみなした場合に各行又は各列が辞書順に並ぶように、前記対象行列の行又は列をソートする29.に記載のプログラム。
31. 前記ソート機能は、
前記圧縮機能が前記対象行列を行方向について連長圧縮する場合、前記対象行列の行ごとに優先度を算出し、各列の比較を、優先度が高い行に位置する要素から順に行うことで、列をソートし、
前記圧縮機能が前記対象行列を列方向に連長圧縮する場合、前記対象行列の列ごとに優先度を算出し、各行の比較を、優先度が高い列に位置する要素から順に行うことで、行をソートする、
29.に記載のプログラム。
32. 前記ソート機能は、重複している要素の数が多い行又は列ほど高い優先度を算出する31.に記載のプログラム。
33. 前記コンピュータに、前記圧縮機能が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を取得する圧縮方向取得機能を持たせ、
前記置換機能は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮機能は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する25.乃至32.いずれか一項に記載のプログラム。
34. 前記圧縮方向取得機能は、
前記対象行列を対象に行われる計算の方式を表す情報である計算方式情報を取得し、
前記計算方式情報と前記圧縮方向とを対応づけて格納している圧縮方向格納手段から、取得した前記計算方式情報に対応する前記圧縮方向を取得する、
33.に記載のプログラム。
35. 前記圧縮機能が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を決定する圧縮方向決定機能を有し、
前記置換機能は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮機能は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する25.乃至32.いずれか一項に記載のプログラム。
36. 前記圧縮方向決定機能は、前記対象行列を対象に行われる計算の内容を表す情報である計算内容情報を取得し、その計算内容情報に基づいて前記圧縮方向を決定する35.に記載のプログラム。
100 圧縮情報テーブル
102 計算方式名
104 圧縮方向
1020 バス
1040 プロセッサ
1060 メモリ
1080 ストレージ
1220 対象行列取得モジュール
1240 置換モジュール
1260 圧縮モジュール
2000 行列圧縮装置
2020 対象行列取得部
2040 置換部
2060 圧縮部
2070 ソート部
2080 圧縮方向取得部
2100 圧縮方向決定部
Claims (10)
- 複数の要素を有する対象行列を取得する対象行列取得手段と、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換手段と、
前記置換手段によって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮手段と、
を有する行列圧縮装置。 - 前記置換手段は、前記対象行列の行又は列ごとにその行又はその列に含まれる要素を複数のグループに分け、前記グループごとにそのグループに含まれる要素に基づいて前記代表値を算出し、各要素をその要素が属する前記グループについて算出した前記代表値で置き換える請求項1に記載の行列圧縮装置。
- 前記置換手段は、前記対象行列の行又は列ごとに、その行又はその列に含まれる要素の値域を所定幅で分割した部分値域を算出し、各部分値域を前記グループとする請求項2に記載の行列圧縮装置。
- 前記圧縮手段が対象行列を連長圧縮する前に、前記圧縮手段が行方向に連長圧縮を行う場合は前記対象行列の列をソートし、前記圧縮手段が列方向に連長圧縮を行う場合は前記対象行列の行をソートするソート手段を有する請求項1乃至3いずれか一項に記載の行列圧縮装置。
- 前記ソート手段は、前記対象行列の行又は列を1つの単語とみなした場合に各行又は各列が辞書順に並ぶように、前記対象行列の行又は列をソートする請求項4に記載の行列圧縮装置。
- 前記ソート手段は、
前記圧縮手段が前記対象行列を行方向について連長圧縮する場合、前記対象行列の行ごとに優先度を算出し、各列の比較を、優先度が高い行に位置する要素から順に行うことで、列をソートし、
前記圧縮手段が前記対象行列を列方向に連長圧縮する場合、前記対象行列の列ごとに優先度を算出し、各行の比較を、優先度が高い列に位置する要素から順に行うことで、行をソートする、
請求項4に記載の行列圧縮装置。 - 前記圧縮手段が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を取得する圧縮方向取得手段を有し、
前記置換手段は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮手段は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する請求項1乃至6いずれか一項に記載の行列圧縮装置。 - 前記圧縮手段が行方向と列方向のどちらについて連長圧縮を行うかを表す圧縮方向を決定する圧縮方向決定手段を有し、
前記置換手段は、前記圧縮方向が行方向を表す場合、前記対象行列の行ごとにその行に含まれる要素の数より少ない個数の代表値を算出し、前記圧縮方向が列方向を表す場合、前記対象行列の列ごとにその列に含まれる要素の数より少ない個数の代表値を算出し、
前記圧縮手段は、前記圧縮方向が表す方向について前記対象行列を連長圧縮する請求項1乃至6いずれか一項に記載の行列圧縮装置。 - コンピュータによって実行される制御方法であって、
複数の要素を有する対象行列を取得する対象行列取得ステップと、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換ステップと、
前記置換ステップによって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮ステップと、
を有する制御方法。 - コンピュータに、
複数の要素を有する対象行列を取得する対象行列取得機能と、
前記対象行列の行又は列ごとに、その行又はその列に含まれる各要素の値を用いてその行又はその列に含まれる要素の数より少ない個数の代表値を算出し、その行又はその列に含まれる各要素の値をいずれかの前記代表値に置き換える置換機能と、
前記置換機能によって変換された前記対象行列を行方向又は列方向について連長圧縮する圧縮機能と、
を持たせるプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013260346A JP6237193B2 (ja) | 2013-12-17 | 2013-12-17 | 行列圧縮装置、制御方法、及びプログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013260346A JP6237193B2 (ja) | 2013-12-17 | 2013-12-17 | 行列圧縮装置、制御方法、及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015118455A true JP2015118455A (ja) | 2015-06-25 |
JP6237193B2 JP6237193B2 (ja) | 2017-11-29 |
Family
ID=53531143
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013260346A Active JP6237193B2 (ja) | 2013-12-17 | 2013-12-17 | 行列圧縮装置、制御方法、及びプログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6237193B2 (ja) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116032294A (zh) * | 2023-02-23 | 2023-04-28 | 山东安之捷科技有限公司 | 一种用于大气监测数据的智能处理方法 |
CN117435145A (zh) * | 2023-12-20 | 2024-01-23 | 北京清水爱派建筑设计股份有限公司 | 一种数字化建筑信息优化存储方法及系统 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004517527A (ja) * | 2000-12-27 | 2004-06-10 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | グラフィック画像符号化 |
JP2005167552A (ja) * | 2003-12-02 | 2005-06-23 | Fuji Xerox Co Ltd | 符号化装置、符号化方法及びそのプログラム |
JP2011530234A (ja) * | 2008-07-31 | 2011-12-15 | マイクロソフト コーポレーション | 大規模なデータストレージのための効率的な列ベースデータの符号化 |
-
2013
- 2013-12-17 JP JP2013260346A patent/JP6237193B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004517527A (ja) * | 2000-12-27 | 2004-06-10 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | グラフィック画像符号化 |
JP2005167552A (ja) * | 2003-12-02 | 2005-06-23 | Fuji Xerox Co Ltd | 符号化装置、符号化方法及びそのプログラム |
JP2011530234A (ja) * | 2008-07-31 | 2011-12-15 | マイクロソフト コーポレーション | 大規模なデータストレージのための効率的な列ベースデータの符号化 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116032294A (zh) * | 2023-02-23 | 2023-04-28 | 山东安之捷科技有限公司 | 一种用于大气监测数据的智能处理方法 |
CN116032294B (zh) * | 2023-02-23 | 2023-06-20 | 山东安之捷科技有限公司 | 一种用于大气监测数据的智能处理方法 |
CN117435145A (zh) * | 2023-12-20 | 2024-01-23 | 北京清水爱派建筑设计股份有限公司 | 一种数字化建筑信息优化存储方法及系统 |
CN117435145B (zh) * | 2023-12-20 | 2024-02-13 | 北京清水爱派建筑设计股份有限公司 | 一种数字化建筑信息优化存储方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
JP6237193B2 (ja) | 2017-11-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Nguyen et al. | Unbiased Feature Selection in Learning Random Forests for High‐Dimensional Data | |
US9910855B2 (en) | Reordering of database records for improved compression | |
US11036685B2 (en) | System and method for compressing data in a database | |
WO2000010103A1 (fr) | Procede et dispositif de recuperation, de stockage et de triage de donnees formatees en tableaux | |
US20080313213A1 (en) | Efficient data infrastructure for high dimensional data analysis | |
US10579616B2 (en) | Data search system, data search method, and program product | |
CN115438114B (zh) | 存储格式转换方法、系统、装置、电子设备及存储介质 | |
CN111428786A (zh) | 基于PageRank的数据特征集降维方法 | |
JP6237193B2 (ja) | 行列圧縮装置、制御方法、及びプログラム | |
CN103064991A (zh) | 一种海量数据聚类方法 | |
CN109543772B (zh) | 数据集自动匹配方法、装置、设备和计算机可读存储介质 | |
CN113010597B (zh) | 一种面向海洋大数据的并行关联规则挖掘方法 | |
KR102227912B1 (ko) | 최적화된 데이터 콘덴서 및 방법 | |
Viotti et al. | A Benchmark of JSON-compatible Binary Serialization Specifications | |
Langr et al. | Storing sparse matrices to files in the adaptive-blocking hierarchical storage format | |
CN112306421B (zh) | 一种用于存储分析测量数据格式mdf文件的方法和系统 | |
Abouabdallah et al. | Does clustering of DNA barcodes agree with botanical classification directly at high taxonomic levels? Trees in French Guiana as a case study | |
CN109684419B (zh) | 一种基于大数据的数据立方体处理方法、装置及电子设备 | |
JPWO2008155852A1 (ja) | メモリ共有型並列処理システムにおいて表形式データを集計する方法及び装置 | |
CN115860273B (zh) | 用电负荷预测方法、装置、计算机设备和存储介质 | |
US20240020642A1 (en) | Patent valuation using artificial intelligence | |
Persson et al. | Compression Selection for Columnar Data using Machine-Learning and Feature Engineering | |
WO2023181167A1 (ja) | マップ生成装置、マップ生成方法、及び非一時的なコンピュータ可読媒体 | |
WO2018048350A1 (en) | Cohort data analysis methods and systems and data structures for performing cohort data analysis | |
CN110825936B (zh) | 生成倒排索引和用倒排索引检索的方法、系统及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20161107 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170718 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170725 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170921 |
|
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: 20171003 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20171016 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6237193 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |