Can data compression algorithm do abstraction?

数据压缩算法可以做抽象吗？

• 批准号: 23650074
• 负责人: SAKAMOTO Hiroshi
• 金额: $ 2.33万
• 依托单位: Kyushu Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2011
• 资助国家: 日本
• 起止时间: 2011 至 2013
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-23650074/
• 关键词: データ圧縮; データマイニング; 簡潔データ構造; グラフ構造; 情報抽出; パターン発見; マイニング

When data is too big to read by machine, such data is useless. For such huge data flood, we need to develop the next generation information technology. In this study, adopting our technique for directly comparing texts, we propose an efficient algorithm of knowledge discovery for huge text data beyond GB.

当数据太大而机器无法读取时，这些数据就没用了。针对如此巨大的数据洪流，我们需要发展下一代信息技术。在本研究中，采用我们的直接比较文本的技术，我们提出了一种针对超出 GB 的海量文本数据的有效知识发现算法。

项目成果

Discovering Topic Transition about the East Japan Great Earthquake in Dynamic Social Media

发现动态社交媒体中有关东日本大地震的话题转变

• DOI: 10.1109/ghtc.2012.42
• 发表时间: 2012
• 期刊: Proc. of Global Humanitarian Technology Conference (GHTC), 2012 IEEE
• 作者: Takako Hashimoto;Tetsuji Kuboyama;Basabi Chakraborty;and Yukari Shirota
• 通讯作者: and Yukari Shirota

ESP-index: A compressed index based on edit-sensitive parsing

• DOI: 10.1016/j.jda.2012.07.009
• 发表时间: 2011-10
• 作者: Shirou Maruyama;Masaya Nakahara;Naoya Kishiue;H. Sakamoto

A succinct grammar compression

简洁的语法压缩

• 发表时间: 2013
• 期刊: 24th annual symposium on combinatorial pattern matching
• 作者: Y.Tabei;Y.Takabatake;H.Sakamoto
• 通讯作者: H.Sakamoto

Mining twitter network:community extraction from tweets on the great east Japan earthquake

挖掘推特网络：从东日本大地震推文中提取社区

• 发表时间: 2012
• 作者: M. Matsumoto;Y. Yamadaki;T. Kuboyama;H. Sakamoto
• 通讯作者: H. Sakamoto

Fully-Online Grammar Compression

• DOI: 10.1007/978-3-319-02432-5_25
• 发表时间: 2013-10
• 作者: Shirou Maruyama;Yasuo Tabei;H. Sakamoto;K. Sadakane