論文の概要: Density-Matrix Spectral Embeddings for Categorical Data: Operator Structure and Stability
- arxiv url: http://arxiv.org/abs/2603.01975v1
- Date: Mon, 02 Mar 2026 15:29:54 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-03 19:50:56.938528
- Title: Density-Matrix Spectral Embeddings for Categorical Data: Operator Structure and Stability
- Title(参考訳): カテゴリデータのための密度行列スペクトル埋め込み:演算子構造と安定性
- Authors: Raquel Bosch-Romeu, Antonio Falcó, osé-Antonio Rodríguez-Gallego,
- Abstract要約: 本稿では,クラス条件周波数による密度行列構築に基づく分類(および離散化混合型)データに対する教師付き次元性低減手法を提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a supervised dimensionality reduction methodology for categorical (and discretized mixed-type) data based on a density-matrix construction induced by class-conditional frequencies. Given a labeled dataset encoded in a one-hot survey space, we assemble a frequency matrix whose columns aggregate feature occurrences within each class, and define a normalized Gram-type operator that satisfies the axioms of a density matrix. The resulting representation admits an intrinsic rank bound controlled by the number of classes, enabling low-dimensional spectral embeddings via dominant eigenmodes. Classification is performed in the reduced space through class-conditional kernel density estimation and a maximum-likelihood decision rule. We establish structural invariances, provide complexity estimates, and validate the approach on synthetic benchmarks probing high cardinality, sparsity, noise, and class imbalance.
- Abstract(参考訳): 本稿では,クラス条件周波数による密度行列構築に基づく分類(および離散化混合型)データに対する教師付き次元性低減手法を提案する。
1ホットのサーベイ空間に符号化されたラベル付きデータセットが与えられた場合、列が各クラス内で特徴を集約する周波数行列を組み立て、密度行列の公理を満たす正規化グラム型演算子を定義する。
結果として得られる表現は、クラスの数によって制限される内在的なランクを認め、支配的な固有モデムを介して低次元のスペクトル埋め込みを可能にする。
クラス条件のカーネル密度推定と最大形決定規則により、縮小された空間で分類を行う。
構造的不変性を確立し、複雑さの見積を行い、高濃度、疎度、ノイズ、クラス不均衡を示す合成ベンチマークのアプローチを検証する。
関連論文リスト
- Consistent spectral clustering in sparse tensor block models [0.0]
高階クラスタリングは、様々な分野で広く使われているマルチウェイデータセットでオブジェクトを分類することを目的としている。
本稿では,整数値の少ないデータテンソルに特化して設計されたテンソルブロックモデルを提案する。
ノイズ変動を緩和するためのトリミングステップを付加した単純なスペクトルクラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2025-01-23T16:41:19Z) - Robust spectral clustering with rank statistics [0.3823356975862007]
固有ベクトルに基づくクラスタリングは、原データ行列からエントリーワイドに導出される非パラメトリックランク統計の行列に適用される。
我々の主な理論的貢献は3倍であり、柔軟なデータ生成条件の下で保持される。
人間のコネクトームのデータセットの場合,本手法は相似次元の減少と,地中神経解剖学的クラスター構造の回復を改善させる。
論文 参考訳(メタデータ) (2024-08-19T16:33:44Z) - Quantization of Large Language Models with an Overdetermined Basis [73.79368761182998]
本稿では,嘉心表現の原理に基づくデータ量子化アルゴリズムを提案する。
以上の結果から, カシ量子化はモデル性能の競争力や優れた品質を達成できることが示唆された。
論文 参考訳(メタデータ) (2024-04-15T12:38:46Z) - Synergistic eigenanalysis of covariance and Hessian matrices for enhanced binary classification [72.77513633290056]
本稿では, 学習モデルを用いて評価したヘッセン行列をトレーニングセットで評価した共分散行列の固有解析と, 深層学習モデルで評価したヘッセン行列を組み合わせた新しい手法を提案する。
本手法は複雑なパターンと関係を抽出し,分類性能を向上する。
論文 参考訳(メタデータ) (2024-02-14T16:10:42Z) - Semi-Supervised Subspace Clustering via Tensor Low-Rank Representation [64.49871502193477]
本稿では,初期監視情報を同時に拡張し,識別親和性行列を構築することのできる,新しい半教師付きサブスペースクラスタリング手法を提案する。
6つの一般的なベンチマークデータセットの総合的な実験結果から,本手法が最先端手法よりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-21T01:47:17Z) - A simpler spectral approach for clustering in directed networks [1.52292571922932]
隣接行列の固有値/固有ベクトル分解は、すべての一般的な方法よりも単純であることを示す。
広く使われているk平均アルゴリズムよりもガウス混合クラスタリングの方が優れていることを示す数値的な証拠を提供する。
論文 参考訳(メタデータ) (2021-02-05T14:16:45Z) - Learning Noise Transition Matrix from Only Noisy Labels via Total
Variation Regularization [88.91872713134342]
本稿では,雑音遷移行列を推定し,同時に分類器を学習する理論的基礎付け手法を提案する。
提案手法の有効性を,ベンチマークおよび実世界のデータセットを用いた実験により示す。
論文 参考訳(メタデータ) (2021-02-04T05:09:18Z) - Sparse PCA via $l_{2,p}$-Norm Regularization for Unsupervised Feature
Selection [138.97647716793333]
再構成誤差を$l_2,p$ノルム正規化と組み合わせることで,単純かつ効率的な特徴選択手法を提案する。
提案する非教師付きモデルを解くための効率的な最適化アルゴリズムを提案し,アルゴリズムの収束と計算の複雑さを理論的に解析する。
論文 参考訳(メタデータ) (2020-12-29T04:08:38Z) - Asymptotic Analysis of an Ensemble of Randomly Projected Linear
Discriminants [94.46276668068327]
[1]では、ランダムに投影された線形判別式のアンサンブルを用いてデータセットを分類する。
我々は,計算コストのかかるクロスバリデーション推定器の代替として,誤分類確率の一貫した推定器を開発する。
また、実データと合成データの両方で投影次元を調整するための推定器の使用を実証する。
論文 参考訳(メタデータ) (2020-04-17T12:47:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。