文献

J-GLOBAL ID：202102260648129448   整理番号：21A0339383

非適応組合せ群試験のための強分離行列【JST・京大機械翻訳】

Strongly separable matrices for nonadaptive combinatorial group testing

著者 (5件)： Fan Jinping (Graduate School of Systems and Information Engineering, University of Tsukuba, Ibaraki 305-8573, Japan) ,  Fu Hung-Lin (Department of Applied Mathematics, National Chiao Tung University, Hsinchu 30010, Taiwan) ,  Gu Yujie (Faculty of Information Science and Electrical Engineering, Kyushu University, Fukuoka 819-0395, Japan) ,  Miao Ying (Faculty of Engineering, Information and Systems, University of Tsukuba, Ibaraki 305-8573, Japan) ,  Shigeno Maiko (Faculty of Engineering, Information and Systems, University of Tsukuba, Ibaraki 305-8573, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 291  ページ： 180-187  発行年： 2021年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 非適応コンビナトリアルグループテスト(CGT)では,少数のテスト(即ち,大きなレート)とできるだけ効率的な同定アルゴリズムで,nアイテムの大きな母集団からd欠陥までの小さな集合を同定するのが望ましい。文献では,d-不連続マトリックス(d-DM)とd-分離可能マトリックス(d-SM)は,数十年間研究された2つの古典的組合せ構造である。d-DMはd-SMよりもより効率的な同定アルゴリズムを提供するが,d-SMはd-DMよりも大きな速度を有することはよく知られている。これらの2つの構造の利点を組み合わせるために,本論文では,d-DMとd-SMの間に挟まれる非適応CGTのための強力なd-分離可能行列(d-SSM)の新しい概念を導入した。d-SSMはd-SMよりも効率的であり,またd-DMよりも最大速度ではないことを示した。さらに,d-SSMの最大速度に関する一般的限界を確立した。さらに,expurgationによるランダム符号化方式によって,2-DMの最良既知結果よりはるかに高い2-SSMの最大速度に関する改良下限を引き出した。Copyright 2021 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *アルゴリズム ,  不連続性 ,  母集団

著者キーワード (4件)： 非適応組合せグループ試験 ,  分離行列 ,  強く分離可能な行列 ,  分離可能な行列

分類 (5件)： フィルタ一般  (NC04021I) ,  雑音一般  (ND04010J) ,  システム最適化手法  (IA02050Z) ,  生物物理的研究法  (EA03020V) ,  信号理論  (ND02020G)

タイトルに関連する用語 (3件)： 組合せ ,  試験 ,  行列