論文の概要: Mathematics of Digital Hyperspace
- arxiv url: http://arxiv.org/abs/2103.15203v1
- Date: Sun, 28 Mar 2021 19:11:28 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 08:03:08.274123
- Title: Mathematics of Digital Hyperspace
- Title(参考訳): デジタル超空間の数学
- Authors: Jeremy Kepner, Timothy Davis, Vijay Gadepally, Hayden Jananthan,
Lauren Milechin
- Abstract要約: ソーシャルメディア、eコマース、ストリーミングビデオ、電子メール、クラウドドキュメント、Webページ、トラフィックフロー、ネットワークパケットは、私たちが毎日使っている巨大なデジタル湖、川、海を埋めます。
本稿では,グラフ解析,データベース操作,機械学習に不可欠な操作を提供するために,2組のセミリングを組み合わせた新しい数学的概念であるセミリンクについて検討する。
- 参考スコア(独自算出の注目度): 6.261434794364932
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Social media, e-commerce, streaming video, e-mail, cloud documents, web
pages, traffic flows, and network packets fill vast digital lakes, rivers, and
oceans that we each navigate daily. This digital hyperspace is an amorphous
flow of data supported by continuous streams that stretch standard concepts of
type and dimension. The unstructured data of digital hyperspace can be
elegantly represented, traversed, and transformed via the mathematics of
hypergraphs, hypersparse matrices, and associative array algebra. This paper
explores a novel mathematical concept, the semilink, that combines pairs of
semirings to provide the essential operations for graph analytics, database
operations, and machine learning. The GraphBLAS standard currently supports
hypergraphs, hypersparse matrices, the mathematics required for semilinks, and
seamlessly performs graph, network, and matrix operations. With the addition of
key based indices (such as pointers to strings) and semilinks, GraphBLAS can
become a richer associative array algebra and be a plug-in replacement for
spreadsheets, database tables, and data centric operating systems, enhancing
the navigation of unstructured data found in digital hyperspace.
- Abstract(参考訳): ソーシャルメディア、eコマース、ストリーミングビデオ、電子メール、クラウドドキュメント、Webページ、トラフィックフロー、ネットワークパケットは、私たちが毎日使っている巨大なデジタル湖、川、海を埋めます。
このデジタルハイパースペースは、型と次元の標準概念を拡張する連続ストリームによって支えられるデータのアモルファスフローである。
デジタル超空間の非構造化データは、超グラフ、超疎行列、連想配列代数の数学を通じてエレガントに表現、横断、変換することができる。
本稿では,グラフ解析,データベース操作,機械学習に不可欠な操作を提供するためのセミリングのペアを組み合わせた,新しい数学的概念であるsemilinkについて検討する。
GraphBLAS標準は現在、ハイパーグラフ、ハイパースパース行列、セミリンクに必要な数学をサポートし、グラフ、ネットワーク、行列操作をシームレスに実行する。
キーベースのインデックス(文字列へのポインタなど)とセミリンクの追加により、GraphBLASはよりリッチな連想配列代数となり、スプレッドシート、データベーステーブル、データ中心のオペレーティングシステムのプラグイン代替となり、デジタルハイパースペースで見つかった非構造化データのナビゲーションが強化される。
関連論文リスト
- MultiMath: Bridging Visual and Mathematical Reasoning for Large Language Models [14.274813480249161]
数学と視覚のギャップを埋める大きな言語モデルである textbfMultiMath-7B を導入する。
textbfMultiMath-7Bは4段階のプロセスで訓練され、視覚言語アライメント、視覚と数学の指導チューニング、プロセス教師付き強化学習に重点を置いている。
また,画像キャプションとステップワイズによるK-12レベルにまたがる新しい多モード数学的データセット,textbfMultiMath-300Kを構築した。
論文 参考訳(メタデータ) (2024-08-30T07:37:38Z) - Hyperbolic Delaunay Geometric Alignment [52.835250875177756]
双曲空間におけるデータセットの比較のための類似度スコアを提案する。
中心となる考え方は、与えられた集合をまたいだデータポイントを接続する双曲デラウネーグラフのエッジを数えることである。
人工および実生活の生物学的データに関する実証的研究を行い、HyperDGAが集合間の古典的距離の双曲バージョンより優れていることを示す。
論文 参考訳(メタデータ) (2024-04-12T17:14:58Z) - Relational Deep Learning: Graph Representation Learning on Relational
Databases [69.7008152388055]
複数のテーブルにまたがって配置されたデータを学ぶために、エンドツーエンドの表現アプローチを導入する。
メッセージパッシンググラフニューラルネットワークは、自動的にグラフを学習して、すべてのデータ入力を活用する表現を抽出する。
論文 参考訳(メタデータ) (2023-12-07T18:51:41Z) - Integrating Graphs with Large Language Models: Methods and Prospects [68.37584693537555]
大規模言語モデル (LLMs) が最前線として登場し、様々なアプリケーションにおいて非並列の長所を示している。
LLMとグラフ構造化データを組み合わせることは、非常に興味深いトピックです。
本稿では、そのような統合を2つの主要なカテゴリに分岐する。
論文 参考訳(メタデータ) (2023-10-09T07:59:34Z) - HUGE: Huge Unsupervised Graph Embeddings with TPUs [6.108914274067702]
グラフ埋め込み(Graph Embedding)は、グラフ内のノードを連続的に表現するプロセスである。
高帯域幅メモリを利用した高性能グラフ埋め込みアーキテクチャを提案する。
実・合成大規模データセット上での埋め込み空間の品質を検証する。
論文 参考訳(メタデータ) (2023-07-26T20:29:15Z) - Hyperbolic Graph Representation Learning: A Tutorial [39.25873010585029]
本チュートリアルは,このグラフ表現学習の新たな分野について,すべてのオーディエンスにアクセス可能なことを目的とした紹介を行う。
まず、グラフ表現学習といくつかの予備的および双曲幾何学について簡単な紹介を行う。
そして、それらを一般的なフレームワークに統合することで、現在の双曲グラフニューラルネットワークの技術詳細を包括的に再考する。
論文 参考訳(メタデータ) (2022-11-08T07:15:29Z) - All the World's a (Hyper)Graph: A Data Drama [55.144729234861316]
Hyperbardはシェイクスピアの戯曲からの多様なデータ表現のデータセットである。
私たちの表現は、単一のシーンで文字の共起をキャプチャする単純なグラフから、複雑な通信設定を符号化するハイパーグラフまで様々です。
データソースへのオマージュとして、科学もまた芸術であると主張するため、私たちはすべてのポイントを遊びの形で提示します。
論文 参考訳(メタデータ) (2022-06-16T14:51:28Z) - Adaptive Neural Message Passing for Inductive Learning on Hypergraphs [21.606287447052757]
本稿では,新しいハイパーグラフ学習フレームワークHyperMSGを紹介する。
各ノードの次数集中度に関連する注意重みを学習することで、データとタスクに適応する。
堅牢で、幅広いタスクやデータセットで最先端のハイパーグラフ学習手法より優れています。
論文 参考訳(メタデータ) (2021-09-22T12:24:02Z) - NetVec: A Scalable Hypergraph Embedding System [1.8979377273990425]
スケーラブルな非監視ハイパーグラフ埋め込みのための新しいフレームワークであるNetVecを紹介します。
我々は、NetVecがグラフ埋め込みアルゴリズムと結合して、数百万のノードとハイパーエッジを数分で埋め込むことができることを示す。
論文 参考訳(メタデータ) (2021-03-09T18:06:56Z) - GCC: Graph Contrastive Coding for Graph Neural Network Pre-Training [62.73470368851127]
グラフ表現学習は現実世界の問題に対処する強力な手法として登場した。
自己教師付きグラフニューラルネットワーク事前トレーニングフレームワークであるGraph Contrastive Codingを設計する。
3つのグラフ学習タスクと10のグラフデータセットについて実験を行った。
論文 参考訳(メタデータ) (2020-06-17T16:18:35Z) - MC2G: An Efficient Algorithm for Matrix Completion with Social and Item
Similarity Graphs [85.89744949820376]
MC2Gは、ソーシャルグラフとアイテム類似性グラフの存在下で行列補完を行うアルゴリズムである。
スペクトルクラスタリングと局所的な精細化のステップに基づいている。
我々は、MC2Gが他の最先端行列補完アルゴリズムより優れている合成データセットと実データセットの両方に関する広範な実験を通して示す。
論文 参考訳(メタデータ) (2020-06-08T06:11:37Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。