JP5682354B2 - データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム - Google Patents
データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム Download PDFInfo
- Publication number
- JP5682354B2 JP5682354B2 JP2011028083A JP2011028083A JP5682354B2 JP 5682354 B2 JP5682354 B2 JP 5682354B2 JP 2011028083 A JP2011028083 A JP 2011028083A JP 2011028083 A JP2011028083 A JP 2011028083A JP 5682354 B2 JP5682354 B2 JP 5682354B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- data
- item
- group
- holding level
- 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
10 記憶部
11 グループ分割部
13 情報精度決定部
15 イベント変換部
17 データ圧縮部
19 設定部
101 同一視判定テーブル
103 情報精度決定テーブル
105 変換規則
107 設定情報
2 イベントデータ
3 圧縮データ
Claims (5)
- 複数項目の情報を有するデータ群を圧縮処理するデータ圧縮装置であって,
複数のデータ間で項目の情報が一致する場合に該項目に付与される一致の重みをもとに計算される一致度とデータ群におけるデータの出現頻度とを用いてデータを1グループにまとめる条件が設定された同一視判定テーブルと,
項目ごとの情報の分布にもとづいて,該項目に設定された情報精度を示す保持レベルと,変換後の情報精度を示す元本保持レベルとの対応関係が定義された情報精度決定テーブルとを記憶する記憶部と,
処理対象のデータ群の各データについて,前記項目ごとに一致の重みと保持レベルとが設定された設定情報をもとに,前記データ群の他のデータに対する一致の重みにもとづく一致度を求め,前記同一視判定テーブルの条件を満たすデータ同士をグループ化するグループ分割部と,
前記グループ各々において,前記項目各々に出現する情報の分布を求め,前記情報精度決定テーブルをもとに,前記出現する情報の分布と前記設定情報の保持レベルとに応じて前記項目各々の元本保持レベルを決定する情報精度決定部と,
前記元本保持レベルに対応してデータの情報を書き換える変換規則に従って,前記グループごとに,グループ内のデータの各項目の情報を前記元本保持レベルにもとづいて変換するイベント変換部と,
前記変換されたデータを含む前記データ群に対してデータ圧縮を行うデータ圧縮部とを備える
ことを特徴とするデータ圧縮装置。 - 前記元本保持レベルは,完全,範囲,分布または削除のいずれか2つ以上のレベルを含み,前記完全は,各項目に出現する情報をそのまま維持する情報精度を示し,前記範囲は,各項目に出現する情報を,該情報の最大値および最小値に変換する情報精度を示し,前記分布は,各項目に出現する情報を,グループ内における該情報の割合に変換する情報精度を示し,前記削除可は,各項目に出現する情報を削除する情報精度を示すものである
ことを特徴とする請求項1に記載のデータ圧縮装置。 - 前記設定情報を取得して前記記憶部に格納,または,前記一致の重みおよび前記保持レベルに関する入力を受け付けて設定情報を生成し前記記憶部に格納する設定部を備える
ことを特徴とする請求項1または請求項2に記載のデータ圧縮装置。 - コンピュータに,複数項目の情報を有するデータ群の圧縮処理を実行させるためのデータ圧縮プログラムであって,
前記コンピュータが,複数のデータ間で項目の情報が一致する場合に該項目に付与される一致の重みをもとに計算される一致度とデータ群におけるデータの出現頻度とを用いてデータを1グループにまとめる条件が設定された同一視判定テーブルと,
項目ごとの情報の分布にもとづいて,該項目に設定された情報精度を示す保持レベルと,変換後の情報精度を示す元本保持レベルとの対応関係が定義された情報精度決定テーブルとを記憶する記憶部を備えて,
前記コンピュータに,
処理対象のデータ群の各データについて,前記項目ごとに一致の重みと保持レベルとが設定された設定情報をもとに,前記データ群の他のデータに対する一致の重みにもとづく一致度を求め,前記同一視判定テーブルの条件を満たすデータ同士をグループ化する処理と,
前記グループ各々において,前記項目各々に出現する情報の分布を求め,前記情報精度決定テーブルをもとに,前記出現する情報の分布と前記設定情報の保持レベルとに応じて前記項目各々の元本保持レベルを決定する処理と,
前記元本保持レベルに対応してデータの情報を書き換える変換規則に従って,前記グループごとに,グループ内のデータの各項目の情報を前記元本保持レベルにもとづいて変換する処理と,
前記変換されたデータを含む前記データ群に対してデータ圧縮を行う処理とを,
実行させるためのデータ圧縮プログラム。 - コンピュータが,複数項目の情報を有するデータ群を圧縮処理するデータ圧縮方法であって,
前記コンピュータが,
複数のデータ間で項目の情報が一致する場合に該項目に付与される一致の重みをもとに計算される一致度とデータ群におけるデータの出現頻度とを用いてデータを1グループにまとめる条件が設定された同一視判定テーブルと,
項目ごとの情報の分布にもとづいて,該項目に設定された情報精度を示す保持レベルと,変換後の情報精度を示す元本保持レベルとの対応関係が定義された情報精度決定テーブルとを記憶する記憶部を備えて,
処理対象のデータ群の各データについて,前記項目ごとに一致の重みと保持レベルとが設定された設定情報をもとに,前記データ群の他のデータに対する一致の重みにもとづく一致度を求め,前記同一視判定テーブルの条件を満たすデータ同士をグループ化する処理ステップと,
前記グループ各々において,前記項目各々に出現する情報の分布を求め,前記情報精度決定テーブルをもとに,前記出現する情報の分布と前記設定情報の保持レベルとに応じて前記項目各々の元本保持レベルを決定する処理ステップと,
前記元本保持レベルに対応してデータの情報を書き換える変換規則に従って,前記グループごとに,グループ内のデータの各項目の情報を前記元本保持レベルにもとづいて変換する処理ステップと,
前記変換されたデータを含む前記データ群に対してデータ圧縮を行う処理ステップとを,実行する
ことを特徴とするデータ圧縮方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011028083A JP5682354B2 (ja) | 2011-02-14 | 2011-02-14 | データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011028083A JP5682354B2 (ja) | 2011-02-14 | 2011-02-14 | データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012168671A JP2012168671A (ja) | 2012-09-06 |
JP5682354B2 true JP5682354B2 (ja) | 2015-03-11 |
Family
ID=46972782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011028083A Active JP5682354B2 (ja) | 2011-02-14 | 2011-02-14 | データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5682354B2 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3005571A4 (en) | 2013-05-30 | 2017-01-18 | Nec Corporation | Data compression system |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06132832A (ja) * | 1992-10-20 | 1994-05-13 | Mega Chips:Kk | データ圧縮装置およびデータ復元装置 |
TW333644B (en) * | 1995-10-30 | 1998-06-11 | Victor Company Of Japan | The method for recording musical data and its reproducing apparatus |
JP4969151B2 (ja) * | 2006-05-22 | 2012-07-04 | 株式会社野村総合研究所 | データ処理システム |
-
2011
- 2011-02-14 JP JP2011028083A patent/JP5682354B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2012168671A (ja) | 2012-09-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7801903B2 (en) | Shared-memory multiprocessor system and method for processing information | |
US20150100543A1 (en) | Data analysis method, data analysis device, and storage medium storing processing program for same | |
CN104067282A (zh) | 状态机晶格中的计数器操作 | |
TWI645346B (zh) | 商品碼分析系統及商品碼分析程式 | |
CN108629632A (zh) | 预测用户收入的方法、装置及计算机可读存储介质 | |
WO2023004632A1 (zh) | 知识图谱的更新方法、装置、电子设备、存储介质及程序 | |
JP6251383B2 (ja) | 債務不履行となる企業の蓋然性の計算 | |
CN111179068A (zh) | 一种企业履约信用级别的确定方法、装置及存储介质 | |
US20100205075A1 (en) | Large-scale item affinity determination using a map reduce platform | |
CN115795517A (zh) | 资产数据存储方法及装置 | |
JP5682354B2 (ja) | データ圧縮装置,データ圧縮方法,およびデータ圧縮プログラム | |
JP2024009924A (ja) | 暗号通貨トランザクションに関する損益計算 | |
JP4992301B2 (ja) | 検索処理方法及び装置 | |
CN112561500B (zh) | 基于用户数据的薪酬数据生成方法、装置、设备及介质 | |
JP5506629B2 (ja) | 準頻出構造パターンマイニング装置と頻出構造パターンマイニング装置とそれらの方法、及びプログラム | |
CN111915340A (zh) | 商户类型的识别方法、装置、设备及存储介质 | |
JP2020052451A (ja) | 計算機システム及び業務フローのパターン生成方法 | |
JP6968730B2 (ja) | 案件進捗予測装置および案件進捗予測システム | |
CN109299260B (zh) | 数据分类方法、装置以及计算机可读存储介质 | |
JP5143797B2 (ja) | ビット列データソート装置、ソート方法及びプログラム | |
JP5125071B2 (ja) | スケール算出プログラム、スケール算出装置およびスケール算出方法 | |
CN115063187B (zh) | 一种电子商务数据处理方法、系统、电子设备及介质 | |
CN113546426B (zh) | 一种针对游戏业务中数据访问事件的安全策略生成方法 | |
JPS5862745A (ja) | 情報検索システムにおける機密保護方式 | |
JP2024012669A (ja) | 託送料金計算システム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131106 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20140430 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20140513 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140710 |
|
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: 20141216 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20141229 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5682354 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |