Paper Abstract and Keywords |
Presentation |
2008-06-19 15:00
Knowledge Discovery and Compression by Using Zero-suppressed BDDs Ryutaro Kurai, Shin-ichi Minato, Thomas Zeugmann (Hokkaido Univ.) DE2008-10 PRMU2008-28 |
Abstract |
(in Japanese) |
(See Japanese page) |
(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 {\tt gzip, bzip2} have beenpreviously 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) |
(in English) |
Kolmogorov complexity / Zero-Suppressed BDD / Clustering / Text mining / Data compression / / / |
Reference Info. |
IEICE Tech. Rep., vol. 108, no. 93, DE2008-10, pp. 53-58, June 2008. |
Paper # |
DE2008-10 |
Date of Issue |
2008-06-12 (DE, PRMU) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
DE2008-10 PRMU2008-28 |
Conference Information |
Committee |
PRMU DE |
Conference Date |
2008-06-19 - 2008-06-20 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Otaru-Shimin-Kaikan |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
|
Paper Information |
Registration To |
DE |
Conference Code |
2008-06-PRMU-DE |
Language |
Japanese |
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 |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Ryutaro Kurai |
1st Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
2nd Author's Name |
Shin-ichi Minato |
2nd Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
3rd Author's Name |
Thomas Zeugmann |
3rd Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2008-06-19 15:00:00 |
Presentation Time |
30 minutes |
Registration for |
DE |
Paper # |
DE2008-10, PRMU2008-28 |
Volume (vol) |
vol.108 |
Number (no) |
no.93(DE), no.94(PRMU) |
Page |
pp.53-58 |
#Pages |
6 |
Date of Issue |
2008-06-12 (DE, PRMU) |
|