Presentation | 2008-06-19 Knowledge Discovery and Compression by Using Zero-suppressed BDDs Ryutaro KURAI, Shin-ichi MINATO, Thomas ZEUGMANN, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In the present paper we propose a new method for clustering text data by using the Normalized Compression Distance and Zero-Suppressed BDDs. The Normalized Compression Distance can be considered as an approximation of the Normalized Information Distance which is defined by using Kolmogorov complexity. Standard string compressors such as gzip, bzip2 have been previously used to compute the Normalized Compression Distance. In contrast, we propose to use the ZBDD representation of item sets as a compressor for the item sets. We conducted experiments for clustering by using our methods. The results obtained show the usefulness of this approach. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Kolmogorov complexity / Zero-Suppressed BDD / Clustering / Text mining / Data compression |
Paper # | DE2008-10,PRMU2008-28 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2008/6/12(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 | Data Engineering (DE) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Knowledge Discovery and Compression by Using Zero-suppressed BDDs |
Sub Title (in English) | |
Keyword(1) | Kolmogorov complexity |
Keyword(2) | Zero-Suppressed BDD |
Keyword(3) | Clustering |
Keyword(4) | Text mining |
Keyword(5) | Data compression |
1st Author's Name | Ryutaro KURAI |
1st Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University() |
2nd Author's Name | Shin-ichi MINATO |
2nd Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University |
3rd Author's Name | Thomas ZEUGMANN |
3rd Author's Affiliation | Graduate School of Information Science and Technology, Hokkaido University |
Date | 2008-06-19 |
Paper # | DE2008-10,PRMU2008-28 |
Volume (vol) | vol.108 |
Number (no) | 93 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |