論文の概要: Fair Ranking with Noisy Protected Attributes
- arxiv url: http://arxiv.org/abs/2211.17067v1
- Date: Wed, 30 Nov 2022 15:22:28 GMT
- ステータス: 処理完了
- システム内更新日: 2022-12-01 16:40:04.728613
- Title: Fair Ranking with Noisy Protected Attributes
- Title(参考訳): 騒音保護属性による公正ランク付け
- Authors: Anay Mehrotra, Nisheeth K. Vishnoi
- Abstract要約: 商品の社会的特質が無作為かつ独立に摂動するモデルの下で、公平な問題を考察する。
本稿では,グループフェアネス要件と,社会的に安定な属性の摂動に関する確率的情報とを組み込んだ公平なフレームワークを提案する。
- 参考スコア(独自算出の注目度): 25.081136190260015
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The fair-ranking problem, which asks to rank a given set of items to maximize
utility subject to group fairness constraints, has received attention in the
fairness, information retrieval, and machine learning literature. Recent works,
however, observe that errors in socially-salient (including protected)
attributes of items can significantly undermine fairness guarantees of existing
fair-ranking algorithms and raise the problem of mitigating the effect of such
errors. We study the fair-ranking problem under a model where socially-salient
attributes of items are randomly and independently perturbed. We present a
fair-ranking framework that incorporates group fairness requirements along with
probabilistic information about perturbations in socially-salient attributes.
We provide provable guarantees on the fairness and utility attainable by our
framework and show that it is information-theoretically impossible to
significantly beat these guarantees. Our framework works for multiple
non-disjoint attributes and a general class of fairness constraints that
includes proportional and equal representation. Empirically, we observe that,
compared to baselines, our algorithm outputs rankings with higher fairness, and
has a similar or better fairness-utility trade-off compared to baselines.
- Abstract(参考訳): グループフェアネス制約の対象を最大化するために与えられた項目群をランク付けすることを求める公正問題は、フェアネス、情報検索、機械学習文学において注目されている。
しかし、近年の研究では、アイテムの社会的に安定な(保護された)属性のエラーが、既存の公正なアルゴリズムの公正性保証を著しく損なう可能性があり、そのようなエラーの影響を緩和する問題を提起している。
商品の社会的特質がランダムかつ独立に摂動するモデルの下で、公平な問題を考察する。
本稿では,集団的公平性要件と社会的特性の摂動に関する確率的情報を組み合わせた公正な枠組みを提案する。
我々は,我々の枠組みで達成可能な公平性と実用性に関する証明可能な保証を提供し,これらの保証を著しく上回ることは情報理論上不可能であることを示す。
我々のフレームワークは、複数の非解離属性と、比例表現と等式を含む不等式制約の一般クラスに作用する。
経験的に、ベースラインと比較して、我々のアルゴリズムはより高い公正度でランクを出力し、ベースラインと比較して同等またはより良いフェアネスユーティリティトレードオフを持つ。
関連論文リスト
- Intrinsic Fairness-Accuracy Tradeoffs under Equalized Odds [8.471466670802817]
等化確率の統計的概念の下で、公正性と精度のトレードオフについて検討する。
フェアネス予算の関数として, 精度の新たな上限を提示する。
以上の結果から,低バイアス群に対する高い精度の達成は,グループ間の統計的格差に基づいて根本的に制限される可能性が示唆された。
論文 参考訳(メタデータ) (2024-05-12T23:15:21Z) - Understanding Fairness Surrogate Functions in Algorithmic Fairness [21.555040357521907]
フェアネスの定義とフェアネスのサロゲート関数の間には、サロゲートとフェアネスのギャップがあることが示される。
我々は、不公平を緩和するギャップを反復的に減少させる「バランスド・サロゲート」という、新規で一般的なアルゴリズムを精査する。
論文 参考訳(メタデータ) (2023-10-17T12:40:53Z) - When Fair Classification Meets Noisy Protected Attributes [8.362098382773265]
本研究は, 属性耐性, 耐雑音性, 属性ブラインドアルゴリズムを比較した, 公平な分類アルゴリズムの先進的な研究である。
本研究は,属性ブレンドとノイズ耐性公正分類器が,属性耐性アルゴリズムと同等の性能を達成できることを明らかにする。
論文 参考訳(メタデータ) (2023-07-06T21:38:18Z) - DualFair: Fair Representation Learning at Both Group and Individual
Levels via Contrastive Self-supervision [73.80009454050858]
この研究は、DualFairと呼ばれる自己教師型モデルを提示し、学習された表現から性別や人種などのセンシティブな属性をデバイアスすることができる。
我々のモデルは、グループフェアネスと対実フェアネスという2つのフェアネス基準を共同で最適化する。
論文 参考訳(メタデータ) (2023-03-15T07:13:54Z) - Fairness in Matching under Uncertainty [78.39459690570531]
アルゴリズム的な二面市場は、こうした設定における公平性の問題に注意を向けている。
我々は、利益の不確実性を尊重する両面の市場設定において、個々人の公正性の概念を公理化する。
そこで我々は,配当よりも公平なユーティリティ最大化分布を求めるために,線形プログラミングフレームワークを設計する。
論文 参考訳(メタデータ) (2023-02-08T00:30:32Z) - Practical Approaches for Fair Learning with Multitype and Multivariate
Sensitive Attributes [70.6326967720747]
現実世界に展開された機械学習アルゴリズムが不公平さや意図しない社会的結果をもたらすことはないことを保証することが重要である。
本稿では,カーネルHilbert Spacesの相互共分散演算子上に構築されたフェアネス尺度であるFairCOCCOを紹介する。
実世界のデータセットにおける予測能力と公正性のバランスをとる上で、最先端技術に対する一貫した改善を実証的に示す。
論文 参考訳(メタデータ) (2022-11-11T11:28:46Z) - Measuring Fairness Under Unawareness of Sensitive Attributes: A
Quantification-Based Approach [131.20444904674494]
センシティブな属性の無意識下でのグループフェアネスを測定する問題に取り組む。
定量化手法は, フェアネスと無意識の問題に対処するのに特に適していることを示す。
論文 参考訳(メタデータ) (2021-09-17T13:45:46Z) - Fair Classification with Adversarial Perturbations [35.030329189029246]
本研究は,学習サンプルの任意の$eta$-fractionを選択でき,保護属性を任意に摂動することができるような,万能な逆境の存在下での公平な分類について検討する。
我々の主な貢献は、精度と公正性に関する証明可能な保証を伴うこの逆条件で公平な分類法を学ぶための最適化フレームワークである。
我々は、自然な仮説クラスに対する我々のフレームワークの保証のほぼ正当性を証明している: どのアルゴリズムもはるかに精度が良く、より良い公正性を持つアルゴリズムは、より低い精度でなければならない。
論文 参考訳(メタデータ) (2021-06-10T17:56:59Z) - MultiFair: Multi-Group Fairness in Machine Learning [52.24956510371455]
機械学習におけるマルチグループフェアネスの研究(MultiFair)
この問題を解決するために,汎用的なエンドツーエンドのアルゴリズムフレームワークを提案する。
提案するフレームワークは多くの異なる設定に一般化可能である。
論文 参考訳(メタデータ) (2021-05-24T02:30:22Z) - Beyond Individual and Group Fairness [90.4666341812857]
本稿では,不公平な不公平な苦情に導かれる公平さの新しいデータ駆動モデルを提案する。
我々のモデルは、複数のフェアネス基準をサポートし、それらの潜在的な不整合を考慮に入れている。
論文 参考訳(メタデータ) (2020-08-21T14:14:44Z) - Fast Fair Regression via Efficient Approximations of Mutual Information [0.0]
本稿では, 回帰モデルに対する独立性, 分離性, 充足性グループフェアネス基準の高速な近似について紹介する。
正規化リスク最小化フレームワーク内で公正性を強制するために、正規化のような近似を使用する。
実世界のデータセットでの実験では、計算効率が優れているにもかかわらず、我々のアルゴリズムは依然として最先端の精度/フェアネスのトレードオフを示す。
論文 参考訳(メタデータ) (2020-02-14T08:50:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。