論文の概要: Solving clustering as ill-posed problem: experiments with K-Means
algorithm
- arxiv url: http://arxiv.org/abs/2211.08302v1
- Date: Tue, 15 Nov 2022 17:01:42 GMT
- ステータス: 処理完了
- システム内更新日: 2022-11-16 14:10:25.119624
- Title: Solving clustering as ill-posed problem: experiments with K-Means
algorithm
- Title(参考訳): クラスタリングを誤った問題として解く:K-Meansアルゴリズムによる実験
- Authors: Alberto Arturo Vergani
- Abstract要約: K-Meansアルゴリズムに基づくクラスタリング手法を逆問題として検討した。
クラスタリング逆問題ドライブの品質向上の試みにより,主成分分析による入力データ削減が図られた。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this contribution, the clustering procedure based on K-Means algorithm is
studied as an inverse problem, which is a special case of the illposed
problems. The attempts to improve the quality of the clustering inverse problem
drive to reduce the input data via Principal Component Analysis (PCA). Since
there exists a theorem by Ding and He that links the cardinality of the optimal
clusters found with K-Means and the cardinality of the selected informative PCA
components, the computational experiments tested the theorem between two
quantitative features selection methods: Kaiser criteria (based on imperative
decision) versus Wishart criteria (based on random matrix theory). The results
suggested that PCA reduction with features selection by Wishart criteria leads
to a low matrix condition number and satisfies the relation between clusters
and components predicts by the theorem. The data used for the computations are
from a neuroscientific repository: it regards healthy and young subjects that
performed a task-oriented functional Magnetic Resonance Imaging (fMRI)
paradigm.
- Abstract(参考訳): このコントリビューションにおいて、K-Meansアルゴリズムに基づくクラスタリング手順は逆問題として研究され、これは不備な問題の特別な場合である。
クラスタリング逆問題の品質を向上させるために,主成分分析 (pca) による入力データを削減する。
Ding と He の定理は K-Means で見つかった最適クラスターの濃度と選択された情報的 PCA 成分の濃度を結びつけるものであるので、計算実験は2つの量的特徴選択法:カイザー基準(命令的決定に基づく)とウィッシュアート基準(ランダム行列理論に基づく)の定理を検証した。
結果は,Wishartの基準による特徴選択によるPCA削減は,行列条件数が少なく,定理によって予測されるクラスタとコンポーネントの関係を満たすことを示唆した。
計算に使用されるデータは神経科学のリポジトリからであり、タスク指向の機能的磁気共鳴イメージング(fMRI)パラダイムを実行した健常者や若年者を対象としている。
関連論文リスト
- Fuzzy K-Means Clustering without Cluster Centroids [79.19713746387337]
ファジィK平均クラスタリングは教師なしデータ解析において重要な計算手法である。
本稿では,クラスタセントロイドへの依存を完全に排除する,ファジィK平均クラスタリングアルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-07T12:25:03Z) - Superclustering by finding statistically significant separable groups of
optimal gaussian clusters [0.0]
本稿では,BIC基準の観点から,最適なデータセットをグループ化することで,データセットをクラスタリングするアルゴリズムを提案する。
このアルゴリズムの重要な利点は、既に訓練済みのクラスタに基づいて、新しいデータの正しいスーパークラスタを予測する能力である。
論文 参考訳(メタデータ) (2023-09-05T23:49:46Z) - Multi-kernel Correntropy-based Orientation Estimation of IMUs: Gradient
Descent Methods [3.8286082196845466]
コレントロピーに基づく降下勾配(CGD)とコレントロピーに基づく非結合配向推定(CDOE)
従来の方法は平均二乗誤差(MSE)基準に依存しており、外部加速度や磁気干渉に弱い。
新しいアルゴリズムは、カルマンフィルタベースのアプローチよりも計算の複雑さが著しく低いことを示している。
論文 参考訳(メタデータ) (2023-04-13T13:57:33Z) - Multi-Prototypes Convex Merging Based K-Means Clustering Algorithm [20.341309224377866]
マルチプロトタイプの凸マージに基づくK-Meansクラスタリングアルゴリズム(MCKM)を提案する。
MCKM は K-Means 問題の望ましくない局所最小値から k を優先せずに逃れるための効率的で説明可能なクラスタリングアルゴリズムである。
論文 参考訳(メタデータ) (2023-02-14T13:57:33Z) - On the Global Solution of Soft k-Means [159.23423824953412]
本稿では,ソフトk-平均問題の解法を全世界で提案する。
ミニマルボリュームソフトkMeans (MVSkM) と呼ばれる新しいモデルを提案する。
論文 参考訳(メタデータ) (2022-12-07T12:06:55Z) - Reinforcement Learning with Heterogeneous Data: Estimation and Inference [84.72174994749305]
人口の不均一性に関する逐次的決定問題に対処するために,K-ヘテロ・マルコフ決定過程(K-ヘテロ・MDP)を導入する。
本稿では、ある政策の価値を推定するための自己クラスタ化政策評価(ACPE)と、ある政策クラスにおける最適な政策を推定するための自己クラスタ化政策イテレーション(ACPI)を提案する。
理論的な知見を裏付けるシミュレーションを行い,MIMIC-III標準データセットの実証的研究を行った。
論文 参考訳(メタデータ) (2022-01-31T20:58:47Z) - Riemannian classification of EEG signals with missing values [67.90148548467762]
本稿では脳波の分類に欠落したデータを扱うための2つの方法を提案する。
第1のアプローチでは、インプットされたデータと$k$-nearestの隣人アルゴリズムとの共分散を推定し、第2のアプローチでは、期待最大化アルゴリズム内で観測データの可能性を活用することにより、観測データに依存する。
その結果, 提案手法は観測データに基づく分類よりも優れており, 欠落したデータ比が増大しても高い精度を維持することができることがわかった。
論文 参考訳(メタデータ) (2021-10-19T14:24:50Z) - A New Validity Index for Fuzzy-Possibilistic C-Means Clustering [6.174448419090291]
Fuzzy-Possibilistic (FP)指数は、形状や密度の異なるクラスターの存在下でうまく機能する。
FPCMはファジィの度合いと典型性の度合いを事前選択する必要がある。
論文 参考訳(メタデータ) (2020-05-19T01:48:13Z) - Clustering Binary Data by Application of Combinatorial Optimization
Heuristics [52.77024349608834]
本稿では,2値データのクラスタリング手法について検討し,まず,クラスタのコンパクトさを計測するアグリゲーション基準を定義した。
近隣地域と人口動態最適化メタヒューリスティックスを用いた5つの新しいオリジナル手法が導入された。
準モンテカルロ実験によって生成された16のデータテーブルから、L1の相似性と階層的クラスタリング、k-means(メドイドやPAM)の1つのアグリゲーションの比較を行う。
論文 参考訳(メタデータ) (2020-01-06T23:33:31Z) - Optimal Clustering from Noisy Binary Feedback [75.17453757892152]
本稿では,二元的ユーザフィードバックから一組のアイテムをクラスタリングする問題について検討する。
最小クラスタ回復誤差率のアルゴリズムを考案する。
適応選択のために,情報理論的誤差下界の導出にインスパイアされたアルゴリズムを開発する。
論文 参考訳(メタデータ) (2019-10-14T09:18:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。