Paper Abstract and Keywords |
Presentation |
2014-03-07 13:00
Pool size control of boolean compressive sensing for adaptive group testing Yohei Kawaguchi, Tatsuhiko Osa, Shubhranshu Barnwal, Hisashi Nagano, Masahito Togami (Hitachi) CAS2013-128 SIP2013-174 CS2013-141 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
We propose a new method for adaptive group testing. A non-adaptive group testing based on boolean compressive sensing has been proposed. The conventional method improves the estimation performance by using a sparsity constraint. However, the conventional method is a method of non-adaptive group testing, and so it is necessary to decide the pool size of the tests in advance. When the pool size is not fit for the number of the defective samples, the estimation performance decreases. In order to solve this problem, the proposed method control the pool size adaptively based on the expected information gain of the next test, which is calculated from the l0-norm of the estimated sample vector. Experimental results indicate that the proposed method outperforms the conventional method by adapting the pool size to the unknown number of defective samples. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
adaptive group testing / compressive sensing / information gain / entropy / sparse signal processing / / / |
Reference Info. |
IEICE Tech. Rep., vol. 113, no. 464, SIP2013-174, pp. 221-225, March 2014. |
Paper # |
SIP2013-174 |
Date of Issue |
2014-02-27 (CAS, SIP, CS) |
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) |
Notes on Review |
This article is a technical report without peer review, and its polished version will be published elsewhere. |
Download PDF |
CAS2013-128 SIP2013-174 CS2013-141 |
Conference Information |
Committee |
CS CAS SIP |
Conference Date |
2014-03-06 - 2014-03-07 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Osaka City University Media Center |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Network Processor, Signal Processing for Communication, Wireless LAN/PAN, etc. |
Paper Information |
Registration To |
SIP |
Conference Code |
2014-03-CS-CAS-SIP |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Pool size control of boolean compressive sensing for adaptive group testing |
Sub Title (in English) |
|
Keyword(1) |
adaptive group testing |
Keyword(2) |
compressive sensing |
Keyword(3) |
information gain |
Keyword(4) |
entropy |
Keyword(5) |
sparse signal processing |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yohei Kawaguchi |
1st Author's Affiliation |
Hitachi, Ltd. (Hitachi) |
2nd Author's Name |
Tatsuhiko Osa |
2nd Author's Affiliation |
Hitachi, Ltd. (Hitachi) |
3rd Author's Name |
Shubhranshu Barnwal |
3rd Author's Affiliation |
Hitachi, Ltd. (Hitachi) |
4th Author's Name |
Hisashi Nagano |
4th Author's Affiliation |
Hitachi, Ltd. (Hitachi) |
5th Author's Name |
Masahito Togami |
5th Author's Affiliation |
Hitachi, Ltd. (Hitachi) |
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 |
2014-03-07 13:00:00 |
Presentation Time |
25 minutes |
Registration for |
SIP |
Paper # |
CAS2013-128, SIP2013-174, CS2013-141 |
Volume (vol) |
vol.113 |
Number (no) |
no.463(CAS), no.464(SIP), no.465(CS) |
Page |
pp.221-225 |
#Pages |
5 |
Date of Issue |
2014-02-27 (CAS, SIP, CS) |
|