論文の概要: Approximate Nearest Neighbour Search on Privacy-aware Encoding of User
Locations to Identify Susceptible Infections in Simulated Epidemics
- arxiv url: http://arxiv.org/abs/2004.08851v2
- Date: Tue, 6 Oct 2020 15:44:19 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-12 00:45:05.271140
- Title: Approximate Nearest Neighbour Search on Privacy-aware Encoding of User
Locations to Identify Susceptible Infections in Simulated Epidemics
- Title(参考訳): 病原体感染を想定した利用者位置のプライバシー対応エンコーディングに関する近距離探索
- Authors: Chandan Biswas, Debasis Ganguly and Ujjwal Bhattacharya
- Abstract要約: 感染した人とその位置の一覧から、感染した人のリストをいかに効果的かつ効率的に見つけることができるかを検討する。
感染した人のリストの場所を問合せとして, 近近距離索引付けと検索手法の適用可能性について検討した。
- 参考スコア(独自算出の注目度): 13.55844312718721
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Amidst an increasing number of infected cases during the Covid-19 pandemic,
it is essential to trace, as early as possible, the susceptible people who
might have been infected by the disease due to their close proximity with
people who were tested positive for the virus. This early contact tracing is
likely to limit the rate of spread of the infection within a locality. In this
paper, we investigate how effectively and efficiently can such a list of
susceptible people be found given a list of infected persons and their
locations. To address this problem from an information retrieval (search)
perspective, we represent the location of each person at each time instant as a
point in a vector space. By using the locations of the given list of infected
persons as queries, we investigate the feasibility of applying approximate
nearest neighbour (ANN) based indexing and retrieval approaches to obtain a
list of top-k suspected users in real-time. Since leveraging information from
true user location data can lead to security and privacy concerns, we also
investigate what effects does distance-preserving encoding methods have on the
effectiveness of the ANN methods. Experiments conducted on real and synthetic
datasets demonstrate that the top-k retrieved lists of susceptible users
retrieved with existing ANN approaches (KD-tree and HNSW) yield satisfactory
precision and recall values, thus indicating that ANN approaches can
potentially be applied in practice to facilitate real-time contact tracing even
under the presence of imposed privacy constraints.
- Abstract(参考訳): 新型コロナウイルス(covid-19)パンデミック(covid-19)で感染が急増している中、感染者に近づいたため、感染が疑われる可能性のある患者をできるだけ早く追跡することが不可欠である。
この早期接触追跡は、地域内での感染の拡散率を制限する可能性がある。
本稿では、感染した人とその位置のリストから、このような感受性のある人のリストを効果的かつ効率的に見つけることができるかを検討する。
情報検索(検索)の観点からこの問題に対処するため、各時刻における各人物の位置をベクトル空間内の点として瞬時に表現する。
対象者の指定したリストの場所をクエリとして使用することにより、近距離近傍(ann)に基づくインデックス化と検索アプローチを適用して、リアルタイムにトップkを疑うユーザのリストを取得することの実現可能性について検討する。
真のユーザ位置情報からの情報を活用することで,セキュリティやプライバシの懸念がもたらされるため,距離保存符号化手法がANN手法の有効性に与える影響についても検討する。
実データと合成データを用いた実験により、既存の ann アプローチ (kd-tree と hnsw) で検索された感受性のあるユーザのトップkリストが、十分な精度とリコール値をもたらすことが証明された。
関連論文リスト
- Generation and De-Identification of Indian Clinical Discharge Summaries using LLMs [3.8895618250348116]
近年のデータ漏洩による財務的影響は、1000万ドル近くと推定されている。
個人情報を識別するコンピュータベースのシステムは、データドリフトに対して脆弱である。
論文 参考訳(メタデータ) (2024-07-08T12:47:03Z) - DNA: Differentially private Neural Augmentation for contact tracing [62.740950398187664]
接触追跡はウイルスキャリアの早期検出による感染率の低下に有効な方法である。
我々は、分散化された接触追跡において、最先端技術のプライバシー保証を大幅に改善する。
この作業は、重要なプライバシー保証を維持しながら、ディープラーニングをコンタクトトレースに統合する上で、重要な第一歩となる。
論文 参考訳(メタデータ) (2024-04-20T13:43:28Z) - Protect Your Score: Contact Tracing With Differential Privacy Guarantees [68.53998103087508]
プライバシーに関する懸念は、現在展開を控えている、と私たちは主張する。
本稿では,この攻撃に対して異なるプライバシー保証を有する接触追跡アルゴリズムを提案する。
特に現実的な検査シナリオでは,ウイルス感染率の2倍から10倍の低下を実現している。
論文 参考訳(メタデータ) (2023-12-18T11:16:33Z) - Accurate and Efficient Trajectory-based Contact Tracing with Secure
Computation and Geo-Indistinguishability [15.12803268418723]
軌道に基づく接触追跡は、直接接触と間接接触の両方の追跡を可能にする。
従来のセキュアなマルチパーティ計算(MPC)技術は、違法な実行時間に悩まされている。
我々は、正確な、効率的で、プライバシーを保護したトラジェクトリベースの接触追跡を実現するための、ContactGuardと呼ばれる技術フレームワークを提案する。
論文 参考訳(メタデータ) (2023-03-06T02:17:38Z) - Predicting Infectiousness for Proactive Contact Tracing [75.62186539860787]
大規模デジタル接触追跡は、ウイルスの拡散を最小限に抑えながら、経済と社会活動を再開する潜在的な解決策である。
プライバシ、モビリティ制限、公衆衛生のトレードオフを行う様々なDCT手法が提案されている。
本稿では,個人の感染を積極的に予測するためにスマートフォンに展開可能な方法を開発し,検証する。
論文 参考訳(メタデータ) (2020-10-23T17:06:07Z) - Epidemic mitigation by statistical inference from contact tracing data [61.04165571425021]
我々は,個人が感染するリスクを推定するためにベイズ推定法を開発した。
本稿では,感染防止のための検査・隔離戦略を最適化するために,確率論的リスク推定手法を提案する。
我々のアプローチは、最近接触した個人間の通信のみを必要とする、完全に分散されたアルゴリズムに変換されます。
論文 参考訳(メタデータ) (2020-09-20T12:24:45Z) - An Automated Contact Tracing Approach for Controlling Covid-19 Spread
Based on Geolocation Data from Mobile Cellular Networks [5.409709616786615]
携帯電話利用者の位置情報データに基づく新型の接触追跡手法を提案する。
提案手法は,スマートフォンベースのモバイルアプリケーションを用いることなく,感染確率の高い人物の特定を支援する。
論文 参考訳(メタデータ) (2020-07-06T11:40:23Z) - PrivyTRAC: Privacy and Security Preserving Contact Tracing System [0.0]
従来の労働集約型接触追跡手法の代替として,スマートフォンの位置情報に基づく手法が提案され,実装されている。
多くの社会で広く普及するのを妨げる深刻なプライバシーとセキュリティの懸念がある。
PrivyTRACと呼ばれる新しいシステムコンセプトは、ユーザのプライバシを保護し、セキュリティを高め、スマートフォンの接触追跡の精度を向上させる。
論文 参考訳(メタデータ) (2020-06-15T17:32:38Z) - Decentralized Privacy-Preserving Proximity Tracing [50.27258414960402]
DP3TはSARS-CoV-2の普及を遅らせるための技術基盤を提供する。
システムは、個人やコミュニティのプライバシーとセキュリティのリスクを最小限にすることを目的としている。
論文 参考訳(メタデータ) (2020-05-25T12:32:02Z) - Give more data, awareness and control to individual citizens, and they
will help COVID-19 containment [74.10257867142049]
連絡先追跡アプリは、多くの国で大規模採用が提案されている。
中央集権的なアプローチは、市民のプライバシーと不必要に強力なデジタル監視に対する懸念を提起する。
我々は、個人の「個人データストア」にのみ連絡先と位置情報を収集する分散的アプローチを提唱する。
論文 参考訳(メタデータ) (2020-04-10T20:30:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。