Compressed Mining: exposing hidden knowledge in large-scale data
Project/Area Number |
23680016
|
Research Category |
Grant-in-Aid for Young Scientists (A)
|
Allocation Type | Single-year Grants |
Research Field |
Intelligent informatics
|
Research Institution | Kyushu Institute of Technology |
Principal Investigator |
SAKAMOTO Hiroshi 九州工業大学, 大学院情報工学研究院, 教授 (50315123)
|
Co-Investigator(Renkei-kenkyūsha) |
KUBOYAMA Tetsuji 学習院大学, 計算機センター, 教授 (80302660)
|
Project Period (FY) |
2011-04-01 – 2015-03-31
|
Project Status |
Completed (Fiscal Year 2014)
|
Budget Amount *help |
¥19,630,000 (Direct Cost: ¥15,100,000、Indirect Cost: ¥4,530,000)
Fiscal Year 2013: ¥7,410,000 (Direct Cost: ¥5,700,000、Indirect Cost: ¥1,710,000)
Fiscal Year 2012: ¥7,930,000 (Direct Cost: ¥6,100,000、Indirect Cost: ¥1,830,000)
Fiscal Year 2011: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
|
Keywords | データ圧縮 / 簡潔データ構造 / ストリームデータ / 文法圧縮 / パターン発見 |
Outline of Final Research Achievements |
This study focuses on exposing hidden knowledge in large-scale data by the data compression technique. Concretely, we propose a novel method for directly comparing of large texts using our algorithm which allow us to compress data keeping the relationship among frequent patterns. By this, we start a new research project as the Scientific Research (B).
|
Report
(4 results)
Research Products
(18 results)
-
-
-
[Journal Article] A Succinct Grammar Compression2013
Author(s)
Yasuo Tabei, Yoshimasa Takabatake, Hiroshi Sakamoto
-
Journal Title
24th Annual Symposium on Combinatorial Pattern Matching
Volume: 7922
Pages: 235-246
DOI
ISBN
9783642389047, 9783642389054
Related Report
Peer Reviewed
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-