Paper Abstract and Keywords |
Presentation |
2010-11-04 15:00
[Poster Presentation]
Efficient Implementation of Greedy Cover Learning by Hyper-Rectangles and Its Classification Performance Evaluation Using Real Data Koji Ouchi, Atsuyoshi Nakamura, Mineichi Kudo (Hokkaido Univ.) IBISML2010-72 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Blumer et al. showed that
the class of concepts represented by finite unions
of hyper-rectangles
in $d$-dimensional Euclidean space is polynomial-time PAC learnable
for a fixed natural number $d$.
In their proof, they constructed an algorithm
which conducts a greedy covering of a given positive instances
by hyper-rectangles that never cover any one of given negative instances.
In this paper, we discuss the efficient
implementation of their algorithm.
According to our experimental results on
$n$-class classification problems using UCI datasets,
Blumer's covering algorithm, in most cases,
outputs a hypothesis whose number of component hyper-rectangles
is at most 30\% of that outputed by randomized subclass method (RSM)
using hyper-rectangles as its subclasses
while its classification performance is almost the same as RSM. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
concept learning / greedy covering / polynomial-time PAC learnable / hyper-rectangle / classification / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 265, IBISML2010-72, pp. 99-104, Nov. 2010. |
Paper # |
IBISML2010-72 |
Date of Issue |
2010-10-28 (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-72 |
Conference Information |
Committee |
IBISML |
Conference Date |
2010-11-04 - 2010-11-06 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
IIS, Univ. of Tokyo |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
IBIS 2010 (Workshop on Information-based Induction Sciences) |
Paper Information |
Registration To |
IBISML |
Conference Code |
2010-11-IBISML |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Efficient Implementation of Greedy Cover Learning by Hyper-Rectangles and Its Classification Performance Evaluation Using Real Data |
Sub Title (in English) |
|
Keyword(1) |
concept learning |
Keyword(2) |
greedy covering |
Keyword(3) |
polynomial-time PAC learnable |
Keyword(4) |
hyper-rectangle |
Keyword(5) |
classification |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Koji Ouchi |
1st Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
2nd Author's Name |
Atsuyoshi Nakamura |
2nd Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
3rd Author's Name |
Mineichi Kudo |
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 |
2010-11-04 15:00:00 |
Presentation Time |
180 minutes |
Registration for |
IBISML |
Paper # |
IBISML2010-72 |
Volume (vol) |
vol.110 |
Number (no) |
no.265 |
Page |
pp.99-104 |
#Pages |
6 |
Date of Issue |
2010-10-28 (IBISML) |
|