Fugu-MT 論文翻訳(概要): Boolean Matrix Factorization with SAT and MaxSAT

論文の概要: Boolean Matrix Factorization with SAT and MaxSAT

arxiv url: http://arxiv.org/abs/2106.10105v1
Date: Fri, 18 Jun 2021 12:57:46 GMT
ステータス: 処理完了
システム内更新日: 2021-06-21 14:03:22.712372
Title: Boolean Matrix Factorization with SAT and MaxSAT
Title（参考訳）: SATとMaxSATによるブール行列分解
Authors: Florent Avellaneda, Roger Villemaire
Abstract要約: 我々のアプローチは、合理的な時間を保ちながら、既存のアプローチよりも優れた分解を可能にすることを示しています。提案手法により,不完全行列の扱いも可能となる。
参考スコア（独自算出の注目度）: 6.85316573653194
License: http://creativecommons.org/licenses/by-nc-sa/4.0/
Abstract: The Boolean matrix factorization problem consists in approximating a matrix by the Boolean product of two smaller Boolean matrices. To obtain optimal solutions when the matrices to be factorized are small, we propose SAT and MaxSAT encoding; however, when the matrices to be factorized are large, we propose a heuristic based on the search for maximal biclique edge cover. We experimentally demonstrate that our approaches allow a better factorization than existing approaches while keeping reasonable computation times. Our methods also allow the handling of incomplete matrices with missing entries.
Abstract（参考訳）: ブール行列分解問題は、2つのより小さなブール行列のブール積による行列の近似である。分解すべき行列が小さければ最適解を得るため,SATとMaxSATの符号化を提案するが,分解すべき行列が大きければ,最大二角被覆の探索に基づくヒューリスティックを提案する。提案手法は, 計算時間を合理的に保ちながら, 既存手法よりも分解性が高いことを示す。提案手法により,不完全行列の扱いも可能となる。

関連論文リスト

Optimal Low-Rank Matrix Completion: Semidefinite Relaxations and Eigenvector Disjunctions [6.537257913467247]
低ランク行列の完備化は、与えられた観測セットをできるだけ正確に回復する最小の複雑さの行列からなる。新たな凸緩和は、既存の方法に比べて最大値を大幅に下げる。
論文参考訳（メタデータ） (2023-05-20T22:04:34Z)
Bounding Real Tensor Optimizations via the Numerical Range [0.0]
行列の数値範囲は、実テンソル積ベクトル上での最適化問題の最適値の有界化にどのように利用できるかを示す。我々の境界は固有値に基づく自明な境界よりも強く、半定プログラミング緩和によって得られる境界よりもはるかに高速に計算できる。
論文参考訳（メタデータ） (2022-12-24T20:03:06Z)
Quantum algorithms for matrix operations and linear systems of equations [65.62256987706128]
本稿では,「Sender-Receiver」モデルを用いた行列演算のための量子アルゴリズムを提案する。これらの量子プロトコルは、他の量子スキームのサブルーチンとして使用できる。
論文参考訳（メタデータ） (2022-02-10T08:12:20Z)
Identifiability in Exact Two-Layer Sparse Matrix Factorization [0.0]
スパース行列分解(sparse matrix factorization)は、L スパース因子 X(L) X(L--1) の積による行列 Z の近似の問題である。本稿では,この問題に現れる識別可能性の問題に焦点をあてる。
論文参考訳（メタデータ） (2021-10-04T07:56:37Z)
Sparse Factorization of Large Square Matrices [10.94053598642913]
本稿では,大面積の正方行列とスパースフルランク行列の積を近似する。近似では、我々の手法は$Ntimes N$ full matrix に対して$N(log N)2$ non-zero number しか必要としない。近似行列がスパースかつハイランクである場合,本手法により近似精度が向上することを示す。
論文参考訳（メタデータ） (2021-09-16T18:42:21Z)
Binary Matrix Factorisation and Completion via Integer Programming [3.4376560669160394]
ランク-k二元行列分解問題(k-BMF)に対するコンパクトかつ2つの指数サイズの整数プログラム(IP)を提案する。コンパクトIPはLP緩和が弱いのに対し,指数サイズのLPはLP緩和が強いことを示す。
論文参考訳（メタデータ） (2021-06-25T05:17:51Z)
Non-PSD Matrix Sketching with Applications to Regression and Optimization [56.730993511802865]
非PSDおよび2乗根行列の次元削減法を提案する。複数のダウンストリームタスクにこれらのテクニックをどのように使用できるかを示す。
論文参考訳（メタデータ） (2021-06-16T04:07:48Z)
Adversarially-Trained Nonnegative Matrix Factorization [77.34726150561087]
非負行列ファクタリゼーションの逆学習版を検討する。我々の定式化では、攻撃者は与えられたデータ行列に有界ノルムの任意の行列を追加する。辞書と係数行列を最適化するために, 逆学習に触発された効率的なアルゴリズムを設計する。
論文参考訳（メタデータ） (2021-04-10T13:13:17Z)
Multi-View Spectral Clustering with High-Order Optimal Neighborhood Laplacian Matrix [57.11971786407279]
マルチビュースペクトルクラスタリングは、データ間の固有のクラスタ構造を効果的に明らかにすることができる。本稿では,高次最適近傍ラプラシア行列を学習するマルチビュースペクトルクラスタリングアルゴリズムを提案する。提案アルゴリズムは, 1次ベースと高次ベースの両方の線形結合の近傍を探索し, 最適ラプラシア行列を生成する。
論文参考訳（メタデータ） (2020-08-31T12:28:40Z)
Robust Low-rank Matrix Completion via an Alternating Manifold Proximal Gradient Continuation Method [47.80060761046752]
ロバスト低ランク行列補完(RMC)は、コンピュータビジョン、信号処理、機械学習アプリケーションのために広く研究されている。この問題は、部分的に観察された行列を低ランク行列とスパース行列の重ね合わせに分解することを目的とした。 RMCに取り組むために広く用いられるアプローチは、低ランク行列の核ノルム(低ランク性を促進するために)とスパース行列のl1ノルム(空間性を促進するために)を最小化する凸定式化を考えることである。本稿では、近年のローワークの動機付けについて述べる。
論文参考訳（メタデータ） (2020-08-18T04:46:22Z)
Optimal Iterative Sketching with the Subsampled Randomized Hadamard Transform [64.90148466525754]
最小二乗問題に対する反復スケッチの性能について検討する。本研究では、Haar行列とランダム化されたHadamard行列の収束速度が同一であることを示し、ランダムなプロジェクションを経時的に改善することを示した。これらの手法は、ランダム化次元還元を用いた他のアルゴリズムにも適用することができる。
論文参考訳（メタデータ） (2020-02-03T16:17:50Z)

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