情報オリンピック夏季セミナー 2023: https://jcioi-summer-seminar-2023.peatix.com/ での講演スライドです。 講義概要: アルゴリズムを勉強していると,グラフアルゴリズムにたくさん出会います.しかし,グラフアルゴリズムが現実世界でどのように活躍してい…
![グラフアルゴリズム実践活用術](https://cdn-ak-scissors.b.st-hatena.com/image/square/c694c754365e5f9d240d0fcf51776e926c1ea00d/height=288;version=1;width=512/https%3A%2F%2Ffiles.speakerdeck.com%2Fpresentations%2Ff9208c13247a4e97bb0925dd2d1c1f1e%2Fslide_0.jpg%3F26750843)
はじめに こんにちは,(株)日立製作所 研究開発グループ サービスコンピューティング研究部の露木です。 機械学習で一般的な教師あり学習の問題として,正解ラベルの付いているデータを大量に準備しなければならないことが挙げられます。この問題を解決するために,ラベルなしデータを活用することで必要なラベル付きデータの数を削減する半教師あり学習の分野があります。そして,半教師あり学習の一種にグラフベースのラベル伝播法があります。 ラベル伝播法は,あるデータのラベルをその近傍にあるラベルのないデータにコピーする (伝播させる) ことで,少量のラベル付きデータからモデルを学習します。また,「グラフベース」と呼ばれる理由は,ひとつひとつのデータをノード,データの類似度をエッジ (の重み) としたグラフを構成して,このグラフ上でラベルを伝播するからです。このとき,類似度の計算にカーネル法を組み合わせることで非
グラフベース半教師あり学習 (SSL) のLabel propagation (LP) とLabel spreading (LS) の違いを説明している文献があまりなかったのでそれについてちょっと書いてみる。SSL自体とかLP、LSについては以下の記事にまとめた文献がいい感じなのでそちらを参照。 半教師あり学習のモデル仮定 - でかいチーズをベーグルする LPの元論文はこれ (PDF) "Semi-Supervised Learning Using Gaussian Fields and Harmonic Functions", ICML2003 LSの元論文はこれ (PDF) "Learning with Local and Global Consistency", NIPS2003 まとめ LPとLSの超概要、ランダムウォークとしての解釈、最適化問題としての解釈を書いた 軽い実験をした
Balanced Label Propagation for Partitioning Massive GraphsACM International Conference on Web Search and Data Mining (WSDM) Partitioning graphs at scale is a key challenge for any application that involves distributing a graph across disks, machines, or data centers. Graph partitioning is a very well studied problem with a rich literature, but existing algorithms typically can not scale to billion
トポロジカルソート(英: topological sort)は、グラフ理論において、有向非巡回グラフ(英: directed acyclic graph, DAG)の各ノードを順序付けして、どのノードもその出力辺の先のノードより前にくるように並べることである。有向非巡回グラフは必ずトポロジカルソートすることができる。 有向非巡回グラフのノードの集合に到達可能性関係 R (ノード x から y への(各辺の向きに逆行しない)経路が存在するとき、またそのときに限り xRy とする)を定めると、R は半順序関係となる。トポロジカルソートとは、この R を全順序になるように拡張したものとみなせる。 トポロジカルソートの典型的な利用例はジョブのスケジューリングである。トポロジカルソートのアルゴリズムはPERTというプロジェクト管理手法[1]のスケジューリングのために1960年代初頭に研究が開始された
※この投稿は米国時間 2022 年 1 月 13 日に、Google Cloud blog に投稿されたものの抄訳です。 このブログ投稿では、ML 開発プラットフォーム Google Cloud Vertex AI とグラフ データベース Neo4j の 2 つのテクノロジーを一緒に使用する方法について説明します。これらのテクノロジーを組み合わせて使用することで、グラフベースの機械学習モデルを構築し、デプロイできます。 このブログ投稿の基盤となるコードは、こちらのノートブックで参照できます。 データ サイエンスにグラフを使用するべき理由ビジネス上の重大な問題の多くでは、グラフとして表現できるデータが使用されています。グラフはデータ構造で、データそのものと同様にデータポイント間の関係を記述します。 簡単に言うと、グラフは名詞と動詞の関係に似ています。ノード(名詞)は人々、場所、品物などの「も
GQL Update – September 16, 2019 GQL Is Now a Global Standards Project alongside SQL The votes are in. This past June, national standards bodies around the world – belonging to ISO/IEC’s Joint Technical Committee 1 (responsible for IT standards) – began voting on the GQL project proposal. Read update → It seems like the time is right to create one standard property graph query language. Fusing the
Chris Preimesberger (Special to ZDNET.com) 翻訳校正: 村上雅章 野崎裕子 2022-01-14 06:30 データ管理分野の思想的リーダーらによると、2022年にエンタープライズデータについて語る際、われわれは新たな用語を使うようになっているという。 また、最高技術責任者(CTO)やITマネージャーもそのレベルにかかわらず、自社の本番ユースケースを語る際に、「コードとしてのデータ」や、「ジャストインタイム」データアナリティクスといった用語を定義したり、試用してみるようになるという。 さらに、データ管理分野では人工知能(AI)の活用が進み、コールセンターが顧客からより適切な情報を引き出せるようになったり、サプライチェーンのギャップを埋められるようになったり、ヘルスケアサービスをローカル環境とクラウド上の双方で強化できるようになる。 以下では、202
Posted by Sibon Li, Jan Pfeifer and Bryan Perozzi and Douglas Yarrington Today, we are excited to release TensorFlow Graph Neural Networks (GNNs), a library designed to make it easy to work with graph structured data using TensorFlow. We have used an earlier version of this library in production at Google in a variety of contexts (for example, spam and anomaly detection, traffic estimation, YouTub
Table of contentsRepresenting data with Knowledge GraphsRunning example: countries in DBpediaCreating entity embeddings with RDF2VecIntroducing pyRDF2VecBiased walking or sampling strategiesWalk modifications and transformationsLoading KGs with pyRDF2VecCreating our first embeddingsTuning the hyper-parametersTrying different walking strategiesSampling Deeper WalksShortcomings of RDF2Vec and resear
igraph – The network analysis package igraph is a collection of network analysis tools with the emphasis on efficiency, portability and ease of use. igraph is open source and free. igraph can be programmed in R, Python, Mathematica and C/C++. igraph R package python-igraph IGraph/M igraph C library This major release brings development in line with the igraph C library at https://github.com/igraph
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く