IEICE Technical Committee Submission System
Conference Paper's Information
Online Proceedings
[Sign in]
Tech. Rep. Archives
 Go Top Page Go Previous   [Japanese] / [English] 

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
Date of Issue 2014-02-27 (CAS, SIP, CS) 


[Return to Top Page]

[Return to IEICE Web Page]


The Institute of Electronics, Information and Communication Engineers (IEICE), Japan