Presentation | 2013-01-21 Cross Coding Based On LZ78 Code and its Application Takahito KASHIHARA, Yasutada OOHAMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Takeuchi and Oohama proposed a universal similarity metric based on a new encoding method called the cross coding. They apply this metric to the data clustering and evaluated its effectiveness. The cross coding proposed by them is based on an online adaptive data compression scheme using the context tree model. In this paper we propose a new cross coding based on an online adaptive data compression scheme proposed by Lempel and Ziv in 1978. This data compression scheme uses a dictionary computed from the text data. Application of our method to the data clustering is also discussed. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Cross Coding / LZ78 Code / universal similarity metric / Normalized Compression Distance / Cross Coding Distance |
Paper # | IT2012-57 |
Date of Issue |
Conference Information | |
Committee | IT |
---|---|
Conference Date | 2013/1/14(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Information Theory (IT) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Cross Coding Based On LZ78 Code and its Application |
Sub Title (in English) | |
Keyword(1) | Cross Coding |
Keyword(2) | LZ78 Code |
Keyword(3) | universal similarity metric |
Keyword(4) | Normalized Compression Distance |
Keyword(5) | Cross Coding Distance |
1st Author's Name | Takahito KASHIHARA |
1st Author's Affiliation | Graduate School of Advanced Technology and Science, The University of Tokushima() |
2nd Author's Name | Yasutada OOHAMA |
2nd Author's Affiliation | University of Electro-Communications |
Date | 2013-01-21 |
Paper # | IT2012-57 |
Volume (vol) | vol.112 |
Number (no) | 382 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |