論文の概要: Group Testing with Non-identical Infection Probabilities

• arxiv url: http://arxiv.org/abs/2108.12418v1
• Date: Fri, 27 Aug 2021 17:53:25 GMT
• ステータス: 処理完了
• システム内更新日: 2023-03-17 00:51:47.584941
• Title: Group Testing with Non-identical Infection Probabilities
• Title（参考訳）: 非同一性感染症の集団検査
• Authors: Mustafa Doger and Sennur Ulukus
• Abstract要約: そこで我々は,集合形成法を用いた適応型グループテストアルゴリズムを開発した。 提案アルゴリズムは, エントロピー下界に近い性能を示す。
• 参考スコア（独自算出の注目度）: 59.96266198512243
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We consider a zero-error probabilistic group testing problem where individuals are defective independently but not with identical probabilities. We propose a greedy set formation method to build sets of individuals to be tested together. We develop an adaptive group testing algorithm that uses the proposed set formation method recursively. We prove novel upper bounds on the number of tests for the proposed algorithm. Via numerical results, we show that our algorithm outperforms the state of the art, and performs close to the entropy lower bound.
• Abstract（参考訳）: 個人が独立して障害を負うが、同一の確率を持たないゼロエラー確率型グループテスト問題を考える。 そこで我々は,実験対象の個人集合を構築するための欲求集合形成法を提案する。 提案する集合生成法を再帰的に利用する適応型グループテストアルゴリズムを開発した。 本稿では,提案アルゴリズムの試験数に関する新しい上限を証明した。 数値的な結果から,我々のアルゴリズムはアートの状態を上回り,エントロピー下界に近い性能を示す。

関連論文リスト

• Concomitant Group Testing [49.50984893039441]
  肯定的なテストが複数種類の項目の組み合わせを必要とするという考え方を捉えたグループテストの問題のバリエーションを紹介した。 目標は、可能な限り少数のテストを使用して、半欠陥セットをすべて確実に識別することである。 我々のアルゴリズムは、(i)決定性(ゼロエラー)かランダム化(小エラー)か、(ii)非適応性(非適応性)、完全適応性(完全適応性)、あるいは限定適応性(限定適応性)かによって区別される。
  論文  参考訳（メタデータ） (2023-09-08T09:11:12Z)
• Statistical and Computational Phase Transitions in Group Testing [73.55361918807883]
  本研究の目的は、希少な疾患を患っているk人の集団を同定することである。 個々人のテストを割り当てるための2つの異なる単純なランダムな手順を考える。
  論文  参考訳（メタデータ） (2022-06-15T16:38:50Z)
• Group Testing with a Graph Infection Spread Model [61.48558770435175]
  感染は個人間のつながりを通じて広がり、その結果、確率的クラスター形成構造と、個人に対する非i.d.感染状態が生じる。 そこで本研究では,既知の確率的感染拡散モデルを利用する2段階のサンプルグループテストアルゴリズムを提案する。 その結果, 感染率が高い場合でも, 集団検査により必要な検査数を大幅に削減できることが示唆された。
  論文  参考訳（メタデータ） (2021-01-14T18:51:32Z)
• Efficient Detection Of Infected Individuals using Two Stage Testing [0.0]
  集団検査は、集団を検査して感染した個体を検出する効果的な方法である。 複数の段階群試験アルゴリズムの効率を特徴付ける。 最適設定では、テストスキームは入力パラメータのエラーに対して堅牢である。
  論文  参考訳（メタデータ） (2020-08-24T23:05:10Z)
• Bloom Origami Assays: Practical Group Testing [90.2899558237778]
  グループテストは、いくつかの魅力的なソリューションでよく研究されている問題である。 近年の生物学的研究は、従来の方法と相容れない新型コロナウイルスの実践的な制約を課している。 我々は,Bloomフィルタと信条伝搬を組み合わせた新しい手法を開発し,n(100以上)の大きい値に拡張し,良好な経験的結果を得る。
  論文  参考訳（メタデータ） (2020-07-21T19:31:41Z)
• Noisy Adaptive Group Testing using Bayesian Sequential Experimental Design [63.48989885374238]
  病気の感染頻度が低い場合、Dorfman氏は80年前に、人のテストグループは個人でテストするよりも効率が良いことを示した。 本研究の目的は,ノイズの多い環境で動作可能な新しいグループテストアルゴリズムを提案することである。
  論文  参考訳（メタデータ） (2020-04-26T23:41:33Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。