Presentation | 2002/3/13 Statistical Mechanics of Lossy Data Compression Tadaaki HOSAKA, Yoshiyuki KABASHIMA, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The performance of lossy data compression is investigated via methods of statistical mechanics. Data compression is classified into two categories: lossless and lossy compressions. For each category, there exists an achievable limit which represents the best compression performance. Although it is known that several practical codes asymptotically achieve the limit for lossless compression, no practical code that saturates the limit has been found for lossy compression framework yet and quest for better practical lossy compression codes is still one of the central issues in information theory. In this thesis, a lossy data compression code on the basis of input-output relations of a perceptron is proposed and its ability and limitations are analyzed from a viewpoint of statistical mechanics. Performances of two practical encoding methods based on i) a mean field approach and ii) a Markov chain Monte Carlo sampling are also examined. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Lossy data compression / Rate distortion theory / Perceptron / Statistical mechanics(replica method, mean field approximation, Monte Carlo sampling) |
Paper # | NC2001-223 |
Date of Issue |
Conference Information | |
Committee | NC |
---|---|
Conference Date | 2002/3/13(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 | Neurocomputing (NC) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Statistical Mechanics of Lossy Data Compression |
Sub Title (in English) | |
Keyword(1) | Lossy data compression |
Keyword(2) | Rate distortion theory |
Keyword(3) | Perceptron |
Keyword(4) | Statistical mechanics(replica method, mean field approximation, Monte Carlo sampling) |
1st Author's Name | Tadaaki HOSAKA |
1st Author's Affiliation | Department of computational Intelligence and Systems Science, Tokyo Institute of Technology() |
2nd Author's Name | Yoshiyuki KABASHIMA |
2nd Author's Affiliation | Department of computational Intelligence and Systems Science, Tokyo Institute of Technology |
Date | 2002/3/13 |
Paper # | NC2001-223 |
Volume (vol) | vol.101 |
Number (no) | 737 |
Page | pp.pp.- |
#Pages | 8 |
Date of Issue |