WEKO3
アイテム
Bitwise MAP Estimation for Group Testing Based on Holographic Transformation
https://nitech.repo.nii.ac.jp/records/6371
https://nitech.repo.nii.ac.jp/records/6371e9a020ce-c869-4e3d-ac33-d28a4256a3c7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
本文_fulltext (754.9 kB)
|
copyright(C)2016 IEICE
|
| Item type | 学術雑誌論文 / Journal Article(1) | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2018-11-20 | |||||||||||||||||
| タイトル | ||||||||||||||||||
| タイトル | Bitwise MAP Estimation for Group Testing Based on Holographic Transformation | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 言語 | ||||||||||||||||||
| 言語 | eng | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | group testing | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | holographic transformation | |||||||||||||||||
| キーワード | ||||||||||||||||||
| 言語 | en | |||||||||||||||||
| 主題Scheme | Other | |||||||||||||||||
| 主題 | normal factor graph | |||||||||||||||||
| 資源タイプ | ||||||||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||||||||||
| 資源タイプ | journal article | |||||||||||||||||
| 著者 |
Wadayama, Tadashi
× Wadayama, Tadashi
× 泉, 泰介
× Mimura, Kazushi
|
|||||||||||||||||
| 著者別名 | ||||||||||||||||||
| 姓名 | 和田山, 正 | |||||||||||||||||
| 著者別名 | ||||||||||||||||||
| 姓名 | Izumi, Taisuke | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 姓名 | 泉, 泰介 | |||||||||||||||||
| 言語 | ja | |||||||||||||||||
| 姓名 | イズミ, タイスケ | |||||||||||||||||
| 言語 | ja-Kana | |||||||||||||||||
| bibliographic_information |
en : IEICE transactions on fundamentals of electronics, communications and computer sciences 巻 99, 号 12, p. 2147-2154, 発行日 2016-12-01 |
|||||||||||||||||
| 出版者 | ||||||||||||||||||
| 出版者 | Institute of Electronics, Information and Communication Engineers | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| ISSN | ||||||||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||||||||
| 収録物識別子 | 0916-8508 | |||||||||||||||||
| item_10001_source_id_32 | ||||||||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||||||||
| 収録物識別子 | AA10826239 | |||||||||||||||||
| 出版タイプ | ||||||||||||||||||
| 出版タイプ | VoR | |||||||||||||||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||||||||||||||
| item_10001_relation_34 | ||||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||||
| 識別子タイプ | DOI | |||||||||||||||||
| 関連識別子 | https://doi.org/10.1587/transfun.E99.A.2147 | |||||||||||||||||
| 関連名称 | 10.1587/transfun.E99.A.2147 | |||||||||||||||||
| item_10001_relation_35 | ||||||||||||||||||
| 関連タイプ | isIdenticalTo | |||||||||||||||||
| 識別子タイプ | NAID | |||||||||||||||||
| 関連識別子 | https://ci.nii.ac.jp/naid/130005170498 | |||||||||||||||||
| 関連名称 | 130005170498 | |||||||||||||||||
| 内容記述 | ||||||||||||||||||
| 内容記述タイプ | Other | |||||||||||||||||
| 内容記述 | The main contribution of this paper is a non-trivial expression, that is called dual expression, of the posterior values for non-adaptive group testing problems. The dual expression is useful for exact bitwise MAP estimation. We assume a simplest non-adaptive group testing scenario including N-objects with binary status and M-tests. If a group contains one or more positive object, the test result for the group is assumed to be one; otherwise, the test result becomes zero. Our inference problem is to evaluate the posterior probabilities of the objects from the observation of M-test results and the prior probabilities for objects. The derivation of the dual expression of posterior values can be naturally described based on a holographic transformation to the normal factor graph (NFG) representing the inference problem. In order to handle OR constraints in the NFG, we introduce a novel holographic transformation that converts an OR function to a function similar to an EQUAL function. | |||||||||||||||||
| 言語 | en | |||||||||||||||||
| 関連サイト | ||||||||||||||||||
| 識別子タイプ | URI | |||||||||||||||||
| 関連識別子 | http://www.ieice.org/jpn/books/transaction.html | |||||||||||||||||
| 関連名称 | http://www.ieice.org/jpn/books/transaction.html | |||||||||||||||||
