論文の概要: A Map of Diverse Synthetic Stable Roommates Instances

• arxiv url: http://arxiv.org/abs/2208.04041v1
• Date: Mon, 8 Aug 2022 10:41:25 GMT
• ステータス: 処理完了
• システム内更新日: 2022-08-09 13:56:41.911691
• Title: A Map of Diverse Synthetic Stable Roommates Instances
• Title（参考訳）: 多様な合成安定ルームメイトインスタンスのマップ
• Authors: Niclas Boehmer, Klaus Heeger, Stanis{\l}aw Szufa
• Abstract要約: 本稿では,安定なマッチング問題に対して,安定ルームメイト(SR)インスタンスを用いた実験を行うことに焦点をあてる。 本稿では、SRインスタンスの類似度を測定し、その特性を分析し、SRインスタンスのマップを作成するために、a-time Computable pseudometricを導入する。 この写像は、合成SRインスタンス(それぞれ10の異なる統計文化の1つからサンプリングされた)を次のように視覚化する: 各インスタンスは平面上の点であり、対応するSRインスタンスが互いに類似している場合、2つの点がマップ上に近接している。
• 参考スコア（独自算出の注目度）: 12.201530502510115
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Focusing on Stable Roommates (SR) instances, we contribute to the toolbox for conducting experiments for stable matching problems. We introduce a polynomial-time computable pseudometric to measure the similarity of SR instances, analyze its properties, and use it to create a map of SR instances. This map visualizes 460 synthetic SR instances (each sampled from one of ten different statistical cultures) as follows: Each instance is a point in the plane, and two points are close on the map if the corresponding SR instances are similar to each other. Subsequently, we conduct several exemplary experiments and depict their results on the map, illustrating the map's usefulness as a non-aggregate visualization tool, the diversity of our generated dataset, and the need to use instances sampled from different statistical cultures. Lastly, to demonstrate that our framework can also be used for other matching problems under preference, we create and analyze a map of Stable Marriage instances.
• Abstract（参考訳）: 安定なルームメイト(sr)インスタンスに注目し,安定なマッチング問題に対する実験を行うためのツールボックスに寄与する。 多項式時間計算可能な擬似メトリックを導入し、SRインスタンスの類似度を測定し、その特性を分析し、SRインスタンスのマップを作成する。 この写像は460の合成SRインスタンス(それぞれ10の異なる統計文化のうちの1つからサンプリングされた)を可視化する: 各インスタンスは平面上の点であり、対応するSRインスタンスが互いに類似している場合、2つのポイントは地図上の近傍である。 その後,いくつかの模範的な実験を行い,その成果を地図上に表現し,非集約可視化ツールとしてのマップの有用性,生成されたデータセットの多様性,異なる統計文化からサンプルされたインスタンスの使用の必要性を明らかにした。 最後に、我々のフレームワークが、好みの他のマッチング問題にも使えることを示すために、安定結婚の地図を作成し、分析する。

関連論文リスト

• Measuring similarity between embedding spaces using induced neighborhood graphs [10.056989400384772]
  本稿では,ペアの項目表現の類似性を評価するための指標を提案する。 この結果から,類似度とゼロショット分類タスクの精度が類似度と相関していることが示唆された。
  論文  参考訳（メタデータ） (2024-11-13T15:22:33Z)
• Cluster-Aware Similarity Diffusion for Instance Retrieval [64.40171728912702]
  拡散に基づく再ランク付け(diffusion-based re-level)は、隣り合うグラフで類似性の伝播を実行することで、インスタンスを検索する一般的な方法である。 本稿では,新しいクラスタ・アウェア類似性(CAS)拡散モデルを提案する。
  論文  参考訳（メタデータ） (2024-06-04T14:19:50Z)
• Multi-View Symbolic Regression [1.2334534968968969]
  複数のデータセットを同時に考慮したMvSR(Multi-View Symbolic Regression)を提案する。 MvSRは評価された式を各独立したデータセットに適合させ、パラメトリック関数のファミリーを返す。 我々は、既知の表現から生成されたデータと、天文学、化学、経済から得られた実世界のデータを用いて、MvSRの有効性を実証する。
  論文  参考訳（メタデータ） (2024-02-06T15:53:49Z)
• Revisiting the Evaluation of Image Synthesis with GANs [55.72247435112475]
  本研究では, 合成性能の評価に関する実証的研究を行い, 生成モデルの代表としてGAN(Generative Adversarial Network)を用いた。 特に、表現空間におけるデータポイントの表現方法、選択したサンプルを用いた公平距離の計算方法、各集合から使用可能なインスタンス数など、さまざまな要素の詳細な分析を行う。
  論文  参考訳（メタデータ） (2023-04-04T17:54:32Z)
• Asynchronously Trained Distributed Topographic Maps [0.0]
  分散トレーニングによって特徴マップを生成するために,N$の自律ユニットを用いたアルゴリズムを提案する。 単位の自律性は、分散探索とカスケード駆動の重み更新スキームを組み合わせることで、時間と空間のスパース相互作用によって達成される。
  論文  参考訳（メタデータ） (2023-01-20T01:15:56Z)
• HardVis: Visual Analytics to Handle Instance Hardness Using Undersampling and Oversampling Techniques [48.82319198853359]
  HardVisは、主に不均衡な分類シナリオでインスタンスの硬さを処理するために設計されたビジュアル分析システムである。 ユーザはさまざまな視点からデータのサブセットを探索して、これらのパラメータをすべて決定できる。 HardVisの有効性と有効性は仮説的利用シナリオとユースケースで実証される。
  論文  参考訳（メタデータ） (2022-03-29T17:04:16Z)
• Fully Convolutional Geometric Features for Category-level Object Alignment [12.741811850885309]
  本稿では,同じカテゴリの異なるオブジェクトインスタンスのポーズ登録に焦点を当てる。 提案手法は,同じカテゴリのインスタンスを正規化された標準座標フレームに変換し,計量学習を用いて完全な畳み込み幾何学的特徴を訓練する。
  論文  参考訳（メタデータ） (2021-03-08T00:31:56Z)
• K-Shot Contrastive Learning of Visual Features with Multiple Instance Augmentations [67.46036826589467]
  個々のインスタンス内のサンプルのバリエーションを調べるために、$K$-Shot Contrastive Learningが提案されている。 異なるインスタンスを区別するために差別的特徴を学習することで、インスタンス間差別の利点を組み合わせることを目的としている。 提案した$K$-shotのコントラスト学習は、最先端の教師なし手法よりも優れた性能が得られることを示す実験結果を得た。
  論文  参考訳（メタデータ） (2020-07-27T04:56:41Z)
• Few-shot Visual Reasoning with Meta-analogical Contrastive Learning [141.2562447971]
  本稿では,類似推論に頼って,数ショット(または低ショット)の視覚推論問題を解くことを提案する。 両領域の要素間の構造的関係を抽出し、類似学習と可能な限り類似するように強制する。 RAVENデータセット上での本手法の有効性を検証し, トレーニングデータが少ない場合, 最先端の手法より優れることを示す。
  論文  参考訳（メタデータ） (2020-07-23T14:00:34Z)
• A Similarity Inference Metric for RGB-Infrared Cross-Modality Person Re-identification [66.49212581685127]
  IRとRGBの相違が大きいため、モダリティの人物再識別(re-ID)は難しい課題である。 既存のメソッドはこの課題に対処するため、典型的には、特徴分布やイメージスタイルをモダリティ間で整列させることで対処する。 本稿では,モダリティ内サンプルの類似性を利用して,モダリティ間の相違を回避する新しい類似度推定指標(SIM)を提案する。
  論文  参考訳（メタデータ） (2020-07-03T05:28:13Z)

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

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