Paper Abstract and Keywords |
Presentation |
2011-03-28 16:50
Enumerating Feature-Sets with Submodularity Yoshinobu Kawahara (Osaka Univ.), Koji Tsuda (AIST), Takashi Washio (Osaka Univ.), Akiko Takeda (Keio Univ.), Shin-ichi Minato (Hokkaido Univ.) IBISML2010-113 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Selecting relevant features is a fundamental task in machine learning. Although many approaches have been investigated so far, regularized-learning with sparsity-inducing norms, such as LASSO, would be one of the most promising ones. In this paper, we investigate a challenging problem beyond feature selection --- feature-set enumeration, where we try to enumerate all $\epsilon$-optimal feature-sets in the $l_0$-regularized feature selection with submodular measures. We develop a novel algorithm for this problem based on the branch-and-bound framework, where bounding and cutting are performed using the structure of binary decision diagrams (BDDs) and the submodularity of selection measures. The performance of the proposed algorithm is investigated through experiments with artificial datasets. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
feature selection / submodular maximization / binary decision diagram / l0-regularization / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 110, no. 476, IBISML2010-113, pp. 63-68, March 2011. |
Paper # |
IBISML2010-113 |
Date of Issue |
2011-03-21 (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-113 |
Conference Information |
Committee |
IBISML |
Conference Date |
2011-03-28 - 2011-03-29 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Nakanoshima Center, Osaka Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Text and Web mining, etc. |
Paper Information |
Registration To |
IBISML |
Conference Code |
2011-03-IBISML |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Enumerating Feature-Sets with Submodularity |
Sub Title (in English) |
|
Keyword(1) |
feature selection |
Keyword(2) |
submodular maximization |
Keyword(3) |
binary decision diagram |
Keyword(4) |
l0-regularization |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yoshinobu Kawahara |
1st Author's Affiliation |
Osaka University (Osaka Univ.) |
2nd Author's Name |
Koji Tsuda |
2nd Author's Affiliation |
National Institute of Advanced Industrial Science and Technology (AIST) |
3rd Author's Name |
Takashi Washio |
3rd Author's Affiliation |
Osaka University (Osaka Univ.) |
4th Author's Name |
Akiko Takeda |
4th Author's Affiliation |
Keio University (Keio Univ.) |
5th Author's Name |
Shin-ichi Minato |
5th Author's Affiliation |
Hokkaido University (Hokkaido Univ.) |
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 |
2011-03-28 16:50:00 |
Presentation Time |
20 minutes |
Registration for |
IBISML |
Paper # |
IBISML2010-113 |
Volume (vol) |
vol.110 |
Number (no) |
no.476 |
Page |
pp.63-68 |
#Pages |
6 |
Date of Issue |
2011-03-21 (IBISML) |
|