Paper Abstract and Keywords |
Presentation |
2010-06-15 17:00
The Coding Divergence for Measuring the Complexity of Separating Two Sets Mahito Sugiyama, Akihiro Yamamoto (Kyoto Univ.) IBISML2010-26 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In this paper, we integrate two essential processes, discretization of real-valued data and learning of models explaining them, to give a modern theoretical basis for Knowledge Discovery. Every real-valued datum, which is obtained by observations or experiments, is discretized for distribution through computer networks. However, most of data mining methods do not pay attention to the process; i.e., they ignore the gap between analog and digital data. To bridge the gap, we propose a novel measure of the difference between two sets, called the coding divergence, towards integrating discretization and data mining through computational learning theory. Furthermore, we construct a classifier using the divergence, and show the robustness by empirical experiments. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Knowledge Discovery / Discretization / Coding divergence / Computational learning theory / Cantor space / Classification / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 76, IBISML2010-26, pp. 181-187, June 2010. |
Paper # |
IBISML2010-26 |
Date of Issue |
2010-06-07 (IBISML) |
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 |
IBISML2010-26 |
Conference Information |
Committee |
IBISML |
Conference Date |
2010-06-14 - 2010-06-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Takeda Hall, Univ. Tokyo |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Machine learning, etc. |
Paper Information |
Registration To |
IBISML |
Conference Code |
2010-06-IBISML |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
The Coding Divergence for Measuring the Complexity of Separating Two Sets |
Sub Title (in English) |
|
Keyword(1) |
Knowledge Discovery |
Keyword(2) |
Discretization |
Keyword(3) |
Coding divergence |
Keyword(4) |
Computational learning theory |
Keyword(5) |
Cantor space |
Keyword(6) |
Classification |
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Mahito Sugiyama |
1st Author's Affiliation |
Kyoto University (Kyoto Univ.) |
2nd Author's Name |
Akihiro Yamamoto |
2nd Author's Affiliation |
Kyoto University (Kyoto Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
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 |
2010-06-15 17:00:00 |
Presentation Time |
15 minutes |
Registration for |
IBISML |
Paper # |
IBISML2010-26 |
Volume (vol) |
vol.110 |
Number (no) |
no.76 |
Page |
pp.181-187 |
#Pages |
7 |
Date of Issue |
2010-06-07 (IBISML) |
|