[論文レビュー] Generating fuzzy measures from additive measures

Jian‐Zhang Wu, Gleb Beliakov|arXiv (Cornell University)|Sep 27, 2023

Multi-Criteria Decision MakingDecision Sciences被引用数 3

ひとこと要約

本稿では、許容範囲の調整、ランダムウォーク、および標的化された変換戦略を用いて、加法的測度から多様なファジィ測度を生成するフレームワークを提案する。加法的測度の計算的単純性を活かして初期値とすることで、スーパーモジュラー、スーパーアドディティブ、k次、p対称測度などの構造的ファジィ測度を効率的に生成可能となり、線形拡張における多様性の向上と冗長性の低減を実現する。

ABSTRACT

Fuzzy measures, also referred to as nonadditive measures, emerge from the foundational concept of additive measures by transforming additivity into monotonicity. In comparison to the expansive $2^n$ coefficients of fuzzy measures, additive measures encompass just $n$ coefficients, enabling them to efficiently provide initial viable solutions across various domains including normal, super/submodular, super/subadditive, (anti)buoyant, and other specialized fuzzy measures. To further enhance the effectiveness of these measures, techniques such as allowable range adjustments and random walks have been introduced, aiming to decrease the redundancy in linear extensions and bolster the random or uniform nature of the generated measures. In addition to innovating the ideas of random generation and adjustment strategies for multiple types of fuzzy measures, this paper also sheds light on the profound connection between additive and fuzzy measures.

研究の動機と目的

• ファジィ測度生成の初期解として用いられる際の加法的測度の線形拡張における多様性の不足と高い繰り返しの問題を解決すること。
• スーパーモジュラー、スーパーアドディティブ、k次、p対称型を含む、さまざまな構造的ファジィ測度への加法的測度の体系的変換技術の開発。
• 調整可能な妥当範囲と制御されたランダムウォーク手順を用いて、生成されたファジィ測度のランダム性を高め、冗長性を低減すること。
• 加法的測度とファジィ測度を統合するフレームワークを確立し、複数の専門的ファジィ測度クラスにわたる効率的生成を可能にすること。
• この手法を双対測度に拡張し、サブモジュラー、サブアドディティブ、および上位順序の変種を導出可能とする

提案手法

• 特定の部分集合の測度値を、非加法性や非モジュラリティなどの構造的制約を保ちつつ、単調性を維持する範囲で許容範囲の調整を適用する。
• 隣接する部分集合の順序を入れ替えるランダムウォーク戦略を実装し、隣接部分集合の値から導かれる境界を用いて妥当性を保証する。
• k加法的、k非加法的、k非モジュラー、p対称型などの目的のファジィ測度に加法的測度を変換するための特定の調整戦略（S1–S7）を適用する。
• Möbius表現および非加法性・非モジュラリティインデックスを用いて、高次測度における値の調整の妥当範囲を計算する。
• 既存の加法的測度からファジィ測度へのマッピングを基に、サブモジュラー、サブアドディティブ、および上位順序の変種を生成する双対測度変換を導入する。
• すべての生成された測度をスケーリングしてμ(N) = 1とするように正規化し、測度空間全体にわたる一貫性を確保する。

実験結果

リサーチクエスチョン

• RQ1 加法的測度を、スーパーモジュラー、スーパーアドディティブ、k次測度などの構造的ファジィ測度に体系的に変換する方法は何か？
• RQ2 ファジィ測度の単調性および構造的性質を保つために、部分集合の測度値を調整可能な妥当範囲は何か？
• RQ3 線形拡張におけるファジィ測度の多様性を高め、冗長性を低減するために、ランダムウォーク手順をどのように設計できるか？
• RQ4 k次ファジィ測度において、高次非加法性または非モジュラリティインデックスをゼロに維持するための調整戦略は何か？
• RQ5 このフレームワークは、同一の加法的測度ベースから双対測度（例：サブモジュラー、サブアドディティブ）を生成可能に拡張できるか？

主な発見

• 許容範囲技術により、隣接部分集合、M"obius表現、非加法性インデックスを考慮した安全かつ妥当な部分集合測度値の調整が可能である。
• ランダムウォーク手順により、特に範囲制約と組み合わせた場合、隣接部分集合の順序を入れ替える制御された操作が線形拡張の冗長性を顕著に低減する。
• 加法的測度からk非モジュラー測度への変換には、|A| ≤ k である部分集合Aのμ(A)の慎重な調整が必要であり、その後、特定の式（S7）を用いて上位の部分集合への変更を伝搬する。
• k非加法的およびk非モジュラー測度の両方において、隣接差の最小値に基づく正確な値調整を実施することで、高次非加法性および非モジュラリティインデックスをゼロに保証する。
• 本フレームワークは、単一の加法的測度から、正規化済み、スーパーモジュラー、スーパーアドディティブ、p対称、k耐性、k最大化、kインタラクティブ測度の多様で妥当なインスタンスを効果的に生成できる。
• 双対測度の概念を統合することで、サブモジュラー、サブアドディティブ、および上位順序の変種の導出が可能となり、本手法の応用範囲が拡張された。