論文の概要: Rank-one partitioning: formalization, illustrative examples, and a new
cluster enhancing strategy
- arxiv url: http://arxiv.org/abs/2009.00365v1
- Date: Tue, 1 Sep 2020 11:37:28 GMT
- ステータス: 処理完了
- システム内更新日: 2022-10-23 00:44:51.792699
- Title: Rank-one partitioning: formalization, illustrative examples, and a new
cluster enhancing strategy
- Title(参考訳): rank-oneパーティショニング:形式化、例示的例、新しいクラスタ強化戦略
- Authors: Charlotte Laclau, Franck Iutzeler, Ievgen Redko
- Abstract要約: 分割手法を統一するランクワン分割学習パラダイムを導入・形式化する。
階数1行列の分解と断片的定値信号の分解に基づく分割問題に対する新しいアルゴリズム的解法を提案する。
- 参考スコア(独自算出の注目度): 17.166794984161967
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper, we introduce and formalize a rank-one partitioning learning
paradigm that unifies partitioning methods that proceed by summarizing a data
set using a single vector that is further used to derive the final clustering
partition. Using this unification as a starting point, we propose a novel
algorithmic solution for the partitioning problem based on rank-one matrix
factorization and denoising of piecewise constant signals. Finally, we propose
an empirical demonstration of our findings and demonstrate the robustness of
the proposed denoising step. We believe that our work provides a new point of
view for several unsupervised learning techniques that helps to gain a deeper
understanding about the general mechanisms of data partitioning.
- Abstract(参考訳): 本稿では,最終的なクラスタリング分割を導出するためにさらに用いられる単一のベクトルを用いてデータセットを要約して行う分割方法を統一するランクワン分割学習パラダイムを導入する。
この一元化を出発点として,階数1行列の分解と分節定数信号のデノージングに基づく分割問題に対する新しいアルゴリズム的解法を提案する。
最後に,本研究の成果を実証的に示すとともに,提案手法の頑健さを実証する。
我々の研究は、データパーティショニングの一般的なメカニズムについてより深く理解するために、教師なしの学習技術に対する新たな視点を提供すると考えている。
関連論文リスト
- Unified Multi-View Orthonormal Non-Negative Graph Based Clustering
Framework [74.25493157757943]
我々は,非負の特徴特性を活用し,多視点情報を統合された共同学習フレームワークに組み込む,新しいクラスタリングモデルを定式化する。
また、深層機能に基づいたクラスタリングデータに対するマルチモデル非負グラフベースのアプローチを初めて検討する。
論文 参考訳(メタデータ) (2022-11-03T08:18:27Z) - Federated Representation Learning via Maximal Coding Rate Reduction [109.26332878050374]
本稿では,複数のクライアントに分散したデータセットから低次元表現を学習する手法を提案する。
提案手法はFLOWと呼ばれ, MCR2を選択の対象とし, その結果, クラス間判別とクラス内圧縮の両方が可能な表現が得られた。
論文 参考訳(メタデータ) (2022-10-01T15:43:51Z) - Leachable Component Clustering [10.377914682543903]
本研究では,非完全データのクラスタリングに対する新たなアプローチとして,リーチ可能なコンポーネントクラスタリングを提案する。
提案手法はベイズアライメントを用いてデータ計算を処理し,理論上失われたパターンを収集する。
いくつかの人工不完全データセットの実験により、提案手法は、他の最先端アルゴリズムと比較して優れた性能を示すことができることを示した。
論文 参考訳(メタデータ) (2022-08-28T13:13:17Z) - Resolving label uncertainty with implicit posterior models [71.62113762278963]
本稿では,データサンプルのコレクション間でラベルを共同で推論する手法を提案する。
異なる予測子を後部とする生成モデルの存在を暗黙的に仮定することにより、弱い信念の下での学習を可能にする訓練目標を導出する。
論文 参考訳(メタデータ) (2022-02-28T18:09:44Z) - A Proposition-Level Clustering Approach for Multi-Document Summarization [82.4616498914049]
クラスタリングアプローチを再検討し、より正確な情報アライメントの提案をグループ化します。
提案手法は,有意な命題を検出し,それらをパラフラスティックなクラスタに分類し,その命題を融合して各クラスタの代表文を生成する。
DUC 2004 とTAC 2011 データセットでは,従来の最先端 MDS 法よりも要約法が優れている。
論文 参考訳(メタデータ) (2021-12-16T10:34:22Z) - An iterative coordinate descent algorithm to compute sparse low-rank
approximations [2.271697531183735]
与えられたデータ行列からいくつかの疎結合な主成分を構築するための新しいアルゴリズムについて述べる。
本論文では,各データセットのスパース主成分を抽出するアルゴリズムの性能について述べる。
論文 参考訳(メタデータ) (2021-07-30T13:11:37Z) - Weighted Sparse Subspace Representation: A Unified Framework for
Subspace Clustering, Constrained Clustering, and Active Learning [0.3553493344868413]
まず,近距離点の疎凸結合として各点を表現しようとするスペクトルに基づく新しい部分空間クラスタリングアルゴリズムを提案する。
次に、アルゴリズムを制約付きクラスタリングとアクティブな学習設定に拡張します。
このようなフレームワークを開発する動機は、通常、少量のラベル付きデータが事前に利用可能であるという事実や、いくつかのポイントをコストでラベル付けできるという事実に起因しています。
論文 参考訳(メタデータ) (2021-06-08T13:39:43Z) - Multi-view Clustering via Deep Matrix Factorization and Partition
Alignment [43.56334737599984]
本稿では,深層行列分解と分割アライメントによる新しいマルチビュークラスタリングアルゴリズムを提案する。
収束性が証明された最適化問題を解くために交互最適化アルゴリズムを開発した。
論文 参考訳(メタデータ) (2021-05-01T15:06:57Z) - Graph-Embedded Subspace Support Vector Data Description [98.78559179013295]
一クラス分類のための新しいサブスペース学習フレームワークを提案する。
提案されたフレームワークはグラフ埋め込みという形で問題を提示する。
ベースラインに対する改善されたパフォーマンスと、最近提案された1クラス分類のためのサブスペース学習方法を示す。
論文 参考訳(メタデータ) (2021-04-29T14:30:48Z) - Partition-based formulations for mixed-integer optimization of trained
ReLU neural networks [66.88252321870085]
本稿では,訓練されたReLUニューラルネットワークのための混合整数式について紹介する。
1つの極端な場合、入力毎に1つのパーティションがノードの凸殻、すなわち各ノードの最も厳密な可能な定式化を回復する。
論文 参考訳(メタデータ) (2021-02-08T17:27:34Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。