論文の概要: Smoothing with the Best Rectangle Window is Optimal for All Tapered
Rectangle Windows
- arxiv url: http://arxiv.org/abs/2203.02997v1
- Date: Sun, 6 Mar 2022 16:08:46 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-08 15:13:35.243693
- Title: Smoothing with the Best Rectangle Window is Optimal for All Tapered
Rectangle Windows
- Title(参考訳): 長方形ウィンドウのスムース化は、すべてのタペラした長方形ウィンドウに最適
- Authors: Kaan Gokcesu, Hakan Gokcesu
- Abstract要約: 重み窓はその中心付近で対称であることを示し、これはそのピークでもある。
テーパー長方形窓重みのクラスを考えるが、これは中心から遠ざかるものではない。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We investigate the optimal selection of weight windows for the problem of
weighted least squares. We show that weight windows should be symmetric around
its center, which is also its peak. We consider the class of tapered rectangle
window weights, which are nonincreasing away from the center. We show that the
best rectangle window is optimal for such window definitions. We also extend
our results to the least absolutes and more general case of arbitrary loss
functions to find similar results.
- Abstract(参考訳): 重み付き最小二乗問題に対する重み付きウィンドウの最適選択について検討する。
重み窓はその中心付近で対称であることを示し、これはピークでもある。
テーパー長方形窓重みのクラスを考えるが、これは中心から遠ざかるものではない。
最適長方形ウィンドウはそのようなウィンドウ定義に最適であることを示す。
また、同様の結果を求めるために、最小の絶対値と任意の損失関数のより一般的なケースにまで結果を拡張する。
関連論文リスト
- Learning-Augmented Frequency Estimation in Sliding Windows [10.336003427313752]
我々は、スライディングウインドウアルゴリズムを改善するために機械学習アプローチを利用する方法を示す。
我々の研究は、予測器が難易度の高いスライディングウインドウ設定に有用であることを示す。
論文 参考訳(メタデータ) (2024-09-17T19:38:48Z) - Computing Star Discrepancies with Numerical Black-Box Optimization
Algorithms [56.08144272945755]
我々は,L_infty$星差分問題に対する8つの一般的な数値ブラックボックス最適化アルゴリズムを比較した。
使用済みのソルバは、ほとんどのケースで非常にひどいパフォーマンスを示します。
我々は、最先端の数値ブラックボックス最適化手法が問題のグローバルな構造を捉えるのに失敗していると疑っている。
論文 参考訳(メタデータ) (2023-06-29T14:57:56Z) - WindowNet: Learnable Windows for Chest X-ray Classification [58.720142291102135]
ウィンドウ化操作は画像のコントラストを高めるが、そのような操作がCXR分類性能に与える影響は明らかでない。
ウィンドウ化はCXR分類性能を向上させることを示し、最適なウィンドウ設定を学習するモデルであるWindowNetを提案する。
論文 参考訳(メタデータ) (2023-06-09T17:02:26Z) - Formulation of Weighted Average Smoothing as a Projection of the Origin
onto a Convex Polytope [0.0]
中心付近に対称な最適なウェイトウインドウが存在することを示す。
対応する最小二乗問題を二次計画として定式化し、最終的に原点の凸ポリトープへの射影として定式化する。
論文 参考訳(メタデータ) (2023-03-19T22:40:39Z) - Non-Convex Optimization with Certificates and Fast Rates Through Kernel
Sums of Squares [68.8204255655161]
非最適化近似問題を考える。
本稿では,最優先計算を保証するアルゴリズムを提案する。
論文 参考訳(メタデータ) (2022-04-11T09:37:04Z) - MixFormer: Mixing Features across Windows and Dimensions [68.86393312123168]
ローカルウインドウの自己注意は視覚タスクにおいて顕著に機能するが、限定的な受容野と弱いモデリング能力の問題に悩まされている。
これは主に、オーバーラップされていないウィンドウ内で自己注意を行い、チャネル次元に重みを共有するためである。
局所窓の自己アテンションと深度ワイドの畳み込みを並列設計で組み合わせ, クロスウィンドウ接続をモデル化し, 受容場を拡大する。
論文 参考訳(メタデータ) (2022-04-06T03:13:50Z) - k-Center Clustering with Outliers in Sliding Windows [0.6875312133832077]
Metric $k$-centerクラスタリングは、基本的な教師なし学習プリミティブである。
我々は,スライディングウインドウ設定下でのストリーミングモデルにおいて,この重要な変種に対する効率的なアルゴリズムを提供する。
我々のアルゴリズムは$O(1)$近似を達成し、驚くほど、$k+z$の動作メモリと$|W|$の対数しか必要としない。
論文 参考訳(メタデータ) (2022-01-07T13:34:05Z) - Bayesian Optimization for Min Max Optimization [77.60508571062958]
そこで我々は,最適化すべき関数が事前に分かっていないような設定でMin Max Optimizationを実行するアルゴリズムを提案する。
我々は,改善を期待する2つの獲得機能とガウス過程の上部信頼境界を拡張した。
これらの取得機能は、ベンチマーク設定よりも高速に収束する、より良いソリューションを可能にすることを示す。
論文 参考訳(メタデータ) (2021-07-29T06:49:34Z) - Canny-VO: Visual Odometry with RGB-D Cameras based on Geometric 3D-2D
Edge Alignment [85.32080531133799]
本稿では,自由形式の曲線登録に関する古典的な問題をレビューし,効率的なrgbdビジュアルオドメトリシステムcanny-voに適用する。
エッジ登録でよく用いられる距離変換の代替として、近似近接近傍場と配向近接近傍場という2つの方法が提案されている。
3D2Dエッジアライメントは、効率性と精度の両方の観点から、これらの代替製剤の恩恵を受けます。
論文 参考訳(メタデータ) (2020-12-15T11:42:17Z) - Mixed-Projection Conic Optimization: A New Paradigm for Modeling Rank
Constraints [3.179831861897336]
低ランク最適化問題を証明可能な最適性に解決するためのフレームワークを提供する。
我々のフレームワークは、ラウンドリングや局所探索技術を通じて、ほぼ最適のソリューションを提供する。
論文 参考訳(メタデータ) (2020-09-22T08:59:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。