Fugu-MT 論文翻訳(概要): An Axiomatic Definition of Hierarchical Clustering

論文の概要: An Axiomatic Definition of Hierarchical Clustering

arxiv url: http://arxiv.org/abs/2407.03574v1
Date: Thu, 4 Jul 2024 01:53:23 GMT
ステータス: 処理完了
システム内更新日: 2024-07-08 19:31:32.385845
Title: An Axiomatic Definition of Hierarchical Clustering
Title（参考訳）: 階層的クラスタリングの公理的定義
Authors: Ery Arias-Castro, Elizabeth Coda,
Abstract要約: 個体群階層的クラスタリングを定義するための公理的アプローチを, 断片的一定密度に対して行う。我々の公理的定義は、ハルディガンのクラスタツリーの定義に繋がる。
参考スコア（独自算出の注目度）: 4.419843514606336
License: http://creativecommons.org/licenses/by/4.0/
Abstract: In this paper, we take an axiomatic approach to defining a population hierarchical clustering for piecewise constant densities, and in a similar manner to Lebesgue integration, extend this definition to more general densities. When the density satisfies some mild conditions, e.g., when it has connected support, is continuous, and vanishes only at infinity, or when the connected components of the density satisfy these conditions, our axiomatic definition results in Hartigan's definition of cluster tree.
Abstract（参考訳）: 本稿では,集団階層的クラスタリングを断片的に一定密度で定義するための公理的アプローチと,ルベーグ積分と同様の方法で,この定義をより一般的な密度に拡張する。密度がいくつかの穏やかな条件を満たすとき、例えば、接続されたサポートを持つとき、連続であり、無限大でのみ消えるとき、あるいは、密度の連結成分がこれらの条件を満たすとき、我々の公理的定義はハーディガンのクラスタツリーの定義をもたらす。

関連論文リスト

Subsethood Measures of Spatial Granules [4.106460421493345]
集合包含関係の度合いを測る部分集合はファジィ集合論において支配的である。本稿では,空間の粒状化,粗大な関係,および相合,共役,商対合,商対合といった操作の基本的概念を紹介する。
論文参考訳（メタデータ） (2023-09-06T02:14:53Z)
Constant Approximation for Normalized Modularity and Associations Clustering [6.4993185015131365]
我々の定義は、一般的なクラスタリング測度、すなわち正規化アソシエーションと正規化モジュラリティと密接に関連していることが示される。正規化モジュラリティと正規化アソシエーションのための第1の定数要素近似アルゴリズムを示す線形時間定数近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2022-12-29T14:58:55Z)
Perfect Spectral Clustering with Discrete Covariates [68.8204255655161]
本稿では,大規模なスパースネットワークのクラスにおいて,高い確率で完全クラスタリングを実現するスペクトルアルゴリズムを提案する。本手法は,スペクトルクラスタリングによる一貫した潜在構造回復を保証する最初の方法である。
論文参考訳（メタデータ） (2022-05-17T01:41:06Z)
Tangles and Hierarchical Clustering [0.0]
三角形と階層分解を連結する中心双対定理は、部分モジュラリティが最大部分モジュラリティと呼ばれる別の性質に置き換わるときに成立することを示す。階層的クラスタリング結果を表すデータ構造であるデンドグラムは,最大部分モジュラ接続関数とその三角形と等価であることを示す。
論文参考訳（メタデータ） (2022-03-16T16:23:48Z)
An Asymptotic Equivalence between the Mean-Shift Algorithm and the Cluster Tree [8.147652597876863]
我々は、勾配流がクラスタツリーに沿って移動する方法を提供するという理論を論じる。その結果, サンプリング密度の標準仮定の下で, 勾配流によって与えられる分配に還元されることが判明した。
論文参考訳（メタデータ） (2021-11-19T16:14:32Z)
Exact Recovery in the General Hypergraph Stochastic Block Model [92.28929858529679]
本稿では,d-uniform hypergraph block model(d-HSBM)の正確な回復の基本的な限界について検討する。精度の高いしきい値が存在し、正確な回復がしきい値の上に達成でき、その下には不可能であることを示す。
論文参考訳（メタデータ） (2021-05-11T03:39:08Z)
Quantum Geometric Confinement and Dynamical Transmission in Grushin Cylinder [68.8204255655161]
無限円筒上で最小に定義されたラプラス・ベルトラミ作用素の自己随伴実現を分類する。我々は、最近文献で確認された、最も精細で最も透過性の高い拡張を検索する。
論文参考訳（メタデータ） (2020-03-16T11:37:23Z)
Assignment Flows for Data Labeling on Graphs: Convergence and Stability [69.68068088508505]
本稿では、連続時間割当フローを積分代入(ラベル)に収束させることを保証する重みパラメータの条件を確立する。いくつかの反例は、条件違反は、文脈データ分類に関する代入フローの好ましくない振る舞いを伴う可能性があることを示している。
論文参考訳（メタデータ） (2020-02-26T15:45:38Z)
Approximate tensorization of the relative entropy for noncommuting conditional expectations [3.4376560669160385]
我々は、エントロピーの強部分付加性の新しい一般化を有限次元フォン・ノイマン代数への一般条件期待の設定に導いた。ペッツ回復写像から生じる条件付き期待値とデイビーズ半群の条件付き期待値の等価性を示す。
論文参考訳（メタデータ） (2020-01-22T12:20:53Z)
Scalable Hierarchical Clustering with Tree Grafting [66.68869706310208]
Grinchは、大規模で非階層的な階層的クラスタリングと一般的なリンク関数のための新しいアルゴリズムである。 Grinchは、リンケージ関数を持つクラスタリングのための分離性という新しい概念によって動機付けられている。
論文参考訳（メタデータ） (2019-12-31T20:56:15Z)
Toda chain flow in Krylov space [77.34726150561087]
量子非可積分多体系の一般的な振る舞いである虚軸に沿った特異性は、クリロフ空間における非局在化によるものであることを示す。
論文参考訳（メタデータ） (2019-12-27T16:40:10Z)

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