論文の概要: Data as voters: instance selection using approval-based multi-winner
voting
- arxiv url: http://arxiv.org/abs/2304.09995v1
- Date: Wed, 19 Apr 2023 22:00:23 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-21 14:56:48.061917
- Title: Data as voters: instance selection using approval-based multi-winner
voting
- Title(参考訳): 投票者としてのデータ:承認に基づく多票制による事例選択
- Authors: Luis S\'anchez-Fern\'andez and Jes\'us A. Fisteus and Rafael
L\'opez-Zaragoza
- Abstract要約: 機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。
提案手法は,承認に基づく多票制選挙における(比例的な)表現に関する最近の結果に基づいている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: We present a novel approach to the instance selection problem in machine
learning (or data mining). Our approach is based on recent results on
(proportional) representation in approval-based multi-winner elections. In our
model, instances play a double role as voters and candidates. Each instance in
the training set (acting as a voter) approves of the instances (playing the
role of candidates) belonging to its local set (except itself), a concept
already existing in the literature. We then select the election winners using a
representative voting rule, and such winners are the data instances kept in the
reduced training set.
- Abstract(参考訳): 本稿では,機械学習(あるいはデータマイニング)におけるインスタンス選択問題に対する新しいアプローチを提案する。
このアプローチは、承認ベースの複数当選者選挙における(プロポーザルな)代表による最近の結果に基づいている。
私たちのモデルでは、インスタンスは有権者と候補者の両方の役割を担います。
トレーニングセット(投票者として実行される)の各インスタンスは、そのローカルセットに属するインスタンス(候補者の役割を演じる)を承認する(それ自体を除いて)。
次に、代表投票ルールを使用して選挙勝者を選択し、そのような勝者は、縮小されたトレーニングセットに保持されるデータインスタンスである。
関連論文リスト
- Adaptively Weighted Audits of Instant-Runoff Voting Elections: AWAIRE [61.872917066847855]
即時投票(IRV)選挙の監査方法は、リスク制限や、各投票における投票の電子的記録であるキャスト投票記録(CVR)を必要とするものではない。
我々は,CVRが利用できない場合に,適応的に重み付けされたテストスーパーマーチンガルを用いてITV選挙を効率よく監査するRLA手法を開発した。
論文 参考訳(メタデータ) (2023-07-20T15:55:34Z) - Private Multi-Winner Voting for Machine Learning [48.0093793427039]
本稿では,2進数,$tau$,Powerset投票の3つの新しいDPマルチウィンナ機構を提案する。
バイナリ投票は、構成を通じてラベルごとに独立して行われる。
$tau$ voting bounds vote in their $ell$ norm for tight data-independent guarantees。
パワーセット投票は、可能な結果をパワーセットとして見ることによって、バイナリベクター全体を操作する。
論文 参考訳(メタデータ) (2022-11-23T20:06:46Z) - Fairly Allocating Utility in Constrained Multiwinner Elections [0.0]
このような文脈にまたがる公平性を保証する一般的な分母は、制約の使用である。
これらの状況の中で、与えられた制約を満たすために選ばれた候補者は、歴史的に不利な有権者の集団に対して、体系的に不公平な結果をもたらす可能性がある。
投票者間の制約を公平に満たす候補を選択するモデルを構築した。
論文 参考訳(メタデータ) (2022-11-23T10:04:26Z) - Ballot-Polling Audits of Instant-Runoff Voting Elections with a
Dirichlet-Tree Model [23.14629947453497]
即時投票(Instant-runoff voting、IRV)は、世界中のいくつかの国で使用されている。
投票者は選好順に候補者をランク付けすることが必要であり、最初のペーストポストやスコアリングルールのようなシステムよりも複雑なカウントアルゴリズムを使用する。
さらに複雑なシステムであるSTV(Single Transferable vote)は、複数の候補者を選出する必要があるときに使用される。
現在、STVのリスク制限監査(RLA)法は、完全な手動による投票数以外には知られていない。
論文 参考訳(メタデータ) (2022-09-08T15:35:50Z) - Agent-based Simulation of District-based Elections [0.5076419064097732]
選挙区ベースの選挙では、選挙人はそれぞれの選挙区に票を投じた。
各地区において、最大得票率の政党が、行政機関の議席を獲得する。
選挙結果は、異なる政党が獲得した議席数に基づく。
論文 参考訳(メタデータ) (2022-05-28T11:19:04Z) - Expected Frequency Matrices of Elections: Computation, Geometry, and
Preference Learning [58.23459346724491]
我々は、Szufa et al.(AAMAS 2020)の「選挙マップ」アプローチを用いて、よく知られた投票分布を分析します。
分布の「スケルトン写像」を描き、その頑健さを評価し、その性質を分析する。
論文 参考訳(メタデータ) (2022-05-16T17:40:22Z) - DiRe Committee : Diversity and Representation Constraints in Multiwinner
Elections [0.0]
我々は、候補者と有権者の属性を列挙して委員会を選定するモデル、DiRe Committee Winner determination (DRCWD) を開発する。
このアルゴリズムは,合成データセットの63%,実世界のデータセットの100%のインスタンスに対して,勝利したDiRe委員会を2分未満で発見する。
全体として、DRCWDは、マルチウィンター選挙の研究は、候補者と有権者の両方を、候補者固有の「フェア」モデルが有権者の人口を無意識に傷つけ、またその逆も考慮すべきである、と動機付けている。
論文 参考訳(メタデータ) (2021-07-15T14:32:56Z) - True Few-Shot Learning with Language Models [78.42578316883271]
ホールドアウト例が利用できない場合, LMの少数ショット能力を評価する。
以上の結果から,先行研究はLMの真少ショット能力を大幅に過大評価していたことが示唆された。
論文 参考訳(メタデータ) (2021-05-24T17:55:51Z) - Bribery as a Measure of Candidate Success: Complexity Results for
Approval-Based Multiwinner Rules [58.8640284079665]
有権者が承認投票(すなわち、承認した候補者の集合)を投じた場合のマルチウィナー選挙における贈収賄の問題を研究する。
我々は、いくつかの承認ベースのマルチウィナールール(AV、SAV、GAV、RAV、承認ベースのチェンバリン--Courant、およびPAV)を検討します。
一般に、我々の問題は、勝利した委員会の候補者の承認数を増やすための贈収賄行為を制限した場合、より容易になる傾向がある。
論文 参考訳(メタデータ) (2021-04-19T08:26:40Z) - Modeling Voters in Multi-Winner Approval Voting [24.002910959494923]
我々は,不確実性の度合いの異なる単入投票と多入投票の投票行動について検討した。
概して、人々はより良い結果を得るために投票を操作しているが、しばしば最適な操作を特定できない。
本稿では,勝利集合の大きさと人間の認知的制約を考慮に入れた新しいモデルを提案する。
論文 参考訳(メタデータ) (2020-12-04T19:24:28Z) - A Sample Selection Approach for Universal Domain Adaptation [94.80212602202518]
普遍シナリオにおける教師なし領域適応の問題について検討する。
ソースドメインとターゲットドメインの間で共有されるクラスは、一部のみである。
共有クラスのサンプルの同定に有効なスコアリング方式を提案する。
論文 参考訳(メタデータ) (2020-01-14T22:28:43Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。