論文の概要: Some theoretical results on discrete contour trees
- arxiv url: http://arxiv.org/abs/2206.12123v1
- Date: Fri, 24 Jun 2022 07:31:11 GMT
- ステータス: 処理完了
- システム内更新日: 2022-06-27 14:24:44.232674
- Title: Some theoretical results on discrete contour trees
- Title(参考訳): 離散輪郭木に関する理論的結果
- Authors: Yuqing Song
- Abstract要約: 我々は、スカラーグラフ上にアイソツリーと呼ばれる離散輪郭木を定義する。
アイソツリーモデルがすべての次元のデータに対して有効であることを示し、離散輪郭構造を定式化する公理系を開発する。
- 参考スコア(独自算出の注目度): 3.1963310035729657
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Contour trees have been developed to visualize or encode scalar data in
imaging technologies and scientific simulations. Contours are defined on a
continuous scalar field. For discrete data, a continuous function is first
interpolated, where contours are then defined. In this paper we define a
discrete contour tree, called the iso-tree, on a scalar graph, and discuss its
properties. We show that the iso-tree model works for data of all dimensions,
and develop an axiomatic system formalizing the discrete contour structures. We
also report an isomorphism between iso-trees and augmented contour trees,
showing that contour tree algorithms can be used to compute discrete contour
trees, and vice versa.
- Abstract(参考訳): 輪郭木は、画像技術や科学シミュレーションでスカラーデータを視覚化またはエンコードするために開発された。
輪郭は連続スカラー場上で定義される。
離散データの場合、連続関数はまず補間され、そこで輪郭が定義される。
本稿では,スカラーグラフ上のiso木と呼ばれる離散輪郭木を定義し,その性質について考察する。
アイソツリーモデルがすべての次元のデータに対して有効であることを示し、離散輪郭構造を定式化する公理系を開発する。
また,同型木と拡張輪郭木との同型性を報告し,輪郭木アルゴリズムを用いて離散輪郭木を計算し,その逆も行うことを示した。
関連論文リスト
- Information-Theoretic Thresholds for Planted Dense Cycles [52.076657911275525]
本研究では,社会科学や生物科学においてユビキタスな小世界ネットワークのランダムグラフモデルについて検討する。
植え込み高密度サイクルの検出と回復の両面において、情報理論の閾値を$n$, $tau$、エッジワイド信号対雑音比$lambda$で特徴づける。
論文 参考訳(メタデータ) (2024-02-01T03:39:01Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - DeepTree: Modeling Trees with Situated Latents [8.372189962601073]
そこで本研究では,木を手作業で定義するのではなく,分岐構造に対する発達規則を学習する手法を提案する。
我々は、その振る舞いが本質的な状態によって決定されるため、潜伏状態にあるディープニューラルモデル(deep Neural model)と呼ぶ。
本手法では,複雑なパラメータを定義することなく,多様な木形を生成することができる。
論文 参考訳(メタデータ) (2023-05-09T03:33:14Z) - Occlusion Reasoning for Skeleton Extraction of Self-Occluded Tree
Canopies [5.368313160283353]
ツリースケルトンは、トポロジカル構造をコンパクトに記述し、有用な情報を含む。
本手法では, 可視幹, 枝, かつらを検出するために, インスタンスセグメンテーションネットワークを用いる。
本手法は,高度に隠蔽されたシーンにおいて,ベースライン法よりも優れた性能を示す。
論文 参考訳(メタデータ) (2023-01-20T01:46:07Z) - Individualized and Global Feature Attributions for Gradient Boosted
Trees in the Presence of $\ell_2$ Regularization [0.0]
本稿では,プレデコン(PreDecomp)を提案する。プレデコン(PreDecomp,PreDecomp,PreDecomp)は,正規化を$ell$で訓練した場合に,増木に対する新規な個別化特徴属性である。
また、各ツリーのアウトサンプルデータに個々の特徴属性とラベルの内積で定義される、偏りのないグローバルな特徴属性のファミリーであるTreeInnerを提案する。
論文 参考訳(メタデータ) (2022-11-08T17:56:22Z) - Visualizing hierarchies in scRNA-seq data using a density tree-biased
autoencoder [50.591267188664666]
本研究では,高次元scRNA-seqデータから意味のある木構造を同定する手法を提案する。
次に、低次元空間におけるデータのツリー構造を強調する木バイアスオートエンコーダDTAEを紹介する。
論文 参考訳(メタデータ) (2021-02-11T08:48:48Z) - Robust estimation of tree structured models [0.0]
ノイズの多い二分データから、可能な木の小さな等価クラスまで、木を復元できることが示される。
また、Chow-Liuアルゴリズムがノイズデータから根本木を継続的に学習する際の特徴付けも提供する。
論文 参考訳(メタデータ) (2021-02-10T14:58:40Z) - SGA: A Robust Algorithm for Partial Recovery of Tree-Structured
Graphical Models with Noisy Samples [75.32013242448151]
ノードからの観測が独立しているが非識別的に分散ノイズによって破損した場合、Ising Treeモデルの学習を検討する。
Katiyarら。
(2020) は, 正確な木構造は復元できないが, 部分木構造を復元できることを示した。
統計的に堅牢な部分木回復アルゴリズムであるSymmetrized Geometric Averaging(SGA)を提案する。
論文 参考訳(メタデータ) (2021-01-22T01:57:35Z) - Linguistically Driven Graph Capsule Network for Visual Question
Reasoning [153.76012414126643]
我々は「言語的に駆動されるグラフカプセルネットワーク」と呼ばれる階層的構成推論モデルを提案する。
具体的には,各カプセルを最下層に結合させ,元の質問に1つの単語を埋め込んだ言語的埋め込みを視覚的証拠で橋渡しする。
CLEVRデータセット、CLEVR合成生成テスト、およびFinalQAデータセットの実験は、我々のエンドツーエンドモデルの有効性と構成一般化能力を示す。
論文 参考訳(メタデータ) (2020-03-23T03:34:25Z) - PT2PC: Learning to Generate 3D Point Cloud Shapes from Part Tree
Conditions [66.87405921626004]
本稿では,シンボル部分木表現から3次元形状点雲の幾何を生成するという新しい問題について検討する。
構造的および幾何学的要因を乱す条件付きGAN "part tree"-to-point cloud"モデル(PT2PC)を提案する。
論文 参考訳(メタデータ) (2020-03-19T08:27:25Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。