タグ

graphと機械学習に関するsh19910711のブックマーク (30)

  • PyG (PyTorch Geometric) で Graph Pooling Neural Network - Qiita

    グラフ構造を深層学習する PyG (PyTorch Geometric) を Google Colaboratory 上で使ってみました。今回は、Graph Pooling Neural Network を使うことがテーマです。題材として、化学情報学のメインテーマの1つである、分子構造から物性を予測する問題を解いてみます。 PyG (PyTorch Geometric) インストール PyG (PyTorch Geometric) のレポジトリは https://github.com/pyg-team/pytorch_geometric にあります。また、コードはチュートリアルドキュメント https://pytorch-geometric.readthedocs.io/en/latest/index.html を参考にしています。 import os import torch torch

    PyG (PyTorch Geometric) で Graph Pooling Neural Network - Qiita
    sh19910711
    sh19910711 2024/06/11
    "torch_geometric.transforms.ToDense を用いて transform することで、全ての大きさの分子グラフを max_nodes x max_nodes のサイズの隣接行列として表現 / Graph Pooling を使った GNN で、graph property を目的変数とした分類問題・回帰問題" 2022
  • 論文解説: P-Companion: A Principled Framework for Diversified Complementary Product Recommendation - Qiita

    論文解説: P-Companion: A Principled Framework for Diversified Complementary Product RecommendationMachineLearningDNNRecommendation論文読みGNN はじめに P-Companion: A Principled Framework for Diversified Complementary Product Recommendation というAmazonがCIKM2020に投稿した論文について解説します。 論文を選んだ動機 E-Commerceサイトの推薦では、ユーザーが見ている商品詳細ページに対して、以下2種類の商品を推薦することが多いです。 substitute: 現在見ている商品と代替関係にある商品 complementary: 現在見ている商品と合わせて買われるよう

    論文解説: P-Companion: A Principled Framework for Diversified Complementary Product Recommendation - Qiita
    sh19910711
    sh19910711 2024/04/21
    "「co-purchase(一緒に買われる商品)が、常に補完商品になる」という仮定が成り立たないことを示し / Product2Vec: GNNで商品情報から商品ベクトルを作成 + ログの少ない商品に対する推薦も可能に" doi:10.1145/3340531.3412732
  • Label propagationとLabel spreading - でかいチーズをベーグルする

    グラフベース半教師あり学習 (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の超概要、ランダムウォークとしての解釈、最適化問題としての解釈を書いた 軽い実験をした

    Label propagationとLabel spreading - でかいチーズをベーグルする
    sh19910711
    sh19910711 2024/03/24
    "Label spreading: LPと同様にデータ間の類似度からグラフを構築 + ラベル付きノードのラベルも同時に再推定 / LSはラベル付きデータ i のラベルが変化することを許す / scikit-learnに入ってる" 2014
  • VAEに基づくグラフの表現学習 - Sansan Tech Blog

    こんにちは。年末年始はファイアーエムブレムで可処分時間が消えてしまった DSOC R&D Group の橋です。 さて、今回の記事では、変分オートエンコーダ (Variational Auto-Encoder, VAE) [1]に基づくグラフの表現学習について紹介したいと思います。 近年グラフに対する深層学習手法の発展が目覚ましく、応用先としては材料科学(分子や結晶をグラフと見る)*1や、ソーシャルネットワークなどが挙げられます。ここではソーシャルネットワークのようなグラフに対するものに限定して、ノードの潜在表現を得る手法を紹介します。*2 Variational Graph Auto-Encoder 変分グラフオートエンコーダ (Variational Graph Auto-Encoder, VGAE) とは、VAEにおけるencoderの部分にグラフ畳み込みネットワーク (Graph

    VAEに基づくグラフの表現学習 - Sansan Tech Blog
    sh19910711
    sh19910711 2024/03/14
    "VGAE: encoderの部分にGCN + VAEと同様に、再構築したデータ(隣接行列)の尤度が高くなるように学習 / Graphite: decoderにもニューラルネットを使うことで表現力が向上 / DGLFRM: MMSBと呼ばれる潜在変数モデルをGraphiteに取り入れ" 2020
  • Product Knowledge Graph Embedding for E-commerceを読んだ - Qiita

    また、提案手法ではcomplementの関係を複雑に分けていないため、アクセサリーも付属品も拡張もアドオンも全てcomplementになる。 (Remote control, complement, TV): accessory (TV mount frame, complement, TV): structural attachment (Audio speaker, complement, TV): enhancement (HDMI Cable switcher, complement, TV): add-on モデル構造 基的にはword2vecのアナロジーとして考える。 word2vec(skip gram)の場合は、ある単語を入力し、その周辺単語の予測確率が高くなるように学習を行う。 提案手法では6つのrelationをタスクとして扱う。 商品の入力ベクトルを各タスクで共有し

    Product Knowledge Graph Embedding for E-commerceを読んだ - Qiita
    sh19910711
    sh19910711 2023/03/24
    2020 / "Walmart LabsがWSDM2020で発表 / word2vec, Transformerを模した構造や、Poincare Embeddingを用いたECに特化したKnowledge Graph Embeddingの手法を提案 / 検索行動などのユーザ行動とdescriptionなどの製品情報の両方から学習 / arXiv: 1911.12481"
  • [論文読み] GRAPH-BERT: Only Attention is Needed for Learning Graph Representations - Qiita

    [論文読み] GRAPH-BERT: Only Attention is Needed for Learning Graph Representations機械学習DeepLearning論文読み はじめに GRAPH-BERTの論文を読んだので簡単に内容をまとめておきたいと思います。 論文: GRAPH-BERT: Only Attention is Needed for Learning Graph Representations 公式リポジトリ: https://github.com/jwzhanggy/Graph-Bert 注意事項として、必ずしも私が正しい理解をできている保証はありません。論文も公式実装も易しめなので気になった方は公式をご覧ください。 論文概要 GRAPH-BERTとは、グラフデータをBERTで学習しようというGraph Neural Network(GNN)です

    [論文読み] GRAPH-BERT: Only Attention is Needed for Learning Graph Representations - Qiita
    sh19910711
    sh19910711 2023/02/19
    2020 / "GRAPH-BERT: BERTに倣った以下のアーキテクチャをグラフデータに関して適用し、グラフノードのEmbeddingの自動獲得や、ノード分類タスクでの精度向上・学習効率向上を実現 / 論文名から勝手に期待しすぎてしまった"
  • IRGAN (SIGIR 2017)→GraphGAN (AAAI 2018)→CFGAN (CIKM 2018) を読んで GAN による購買予測/協調フィルタリングを学ぶ - 糞糞糞ネット弁慶

    CFGAN (CIKM 2018) を読もうと思ったら「そもそも発想としては IRGAN (SIGIR 2017) と GraphGAN (AAAI 2018) が先にあって……」と触れられていたので順に読むことにする. そもそもタイムラインで「CFGAN がはじめて商品推薦に GAN を使っていてすごい」という風潮で取り上げられていて,「2018年まで誰も思いついていないとかまさかそんな馬鹿な話があるわけないだろう」と思ったのがきっかけ. 結論から言うと 商品推薦に GAN を用いるのは CFGAN が初出ではなく IRGAN が初出であり, GraphGAN でも実現している CFGAN は IRGAN/GraphGAN における「真のデータを Generator がサンプリングしてしまうことで Discriminator が混乱して精度悪化を引き起こす」という問題に対して「離散的に点

    IRGAN (SIGIR 2017)→GraphGAN (AAAI 2018)→CFGAN (CIKM 2018) を読んで GAN による購買予測/協調フィルタリングを学ぶ - 糞糞糞ネット弁慶
    sh19910711
    sh19910711 2023/02/05
    2018 / "GraphGAN (AAAI 2018): Generator は edge がありそうな vertex pair を返す + vertex を query と document として考え, edge を relevant として考えると IRGAN と同じ枠組み"
  • PyTorch-BigGraph: A Large Scale Graph Embedding System

    Azure Arc x IoT Connect Gatewayを用いたIoTシステム / IoT Systems with Azure Arc x IoT Connect Gateway

    PyTorch-BigGraph: A Large Scale Graph Embedding System
    sh19910711
    sh19910711 2022/12/30
    2019 / "PyTorch-BigGraph: Billion-Trillionサイズのエッジを持つグラフに対してGraph Embeddings / torch.distributed.{send/recv}を利用 / SysML 19: Adam Lerer, Pytorch-BigGraph: A Large Scale Graph Embedding System"
  • Integrated Gradientsでグラフニューラルネットワークを可視化する - Qiita

    Integrated Gradientsでグラフニューラルネットワークを可視化する TL;DR Integrated Gradients(統合勾配)を利用して、グラフニューラルネットワークによる推論モデルの可視化を行ってみました。よくあるデータセットだと効果が直感的にわかり難いと感じたため、日語ベンチマーク用データセットであるJGLUEのMARK-jaを利用し、日語の文を係り受け解析した上でグラフ構造に変換して入力し、Itegrated Gradientsによりどの語句として表現されたノードの反応を可視化してみました。 環境 dgl==0.9.1 ginza==5.1.2 networkx==2.8.7 capsum==0.5.0 データセット ヤフー株式会社が提供するGLUEの日語版です。いくつかのタスク用のデータセットが提供されていますが、今回は Multilingual Ama

    Integrated Gradientsでグラフニューラルネットワークを可視化する - Qiita
    sh19910711
    sh19910711 2022/11/16
    "JGLUE: ヤフー株式会社が提供するGLUEの日本語版 / ginza(SpaCy)を利用して文を係り受け解析し、NetworkXのグラフ構造を経てdgl用のグラフに変換 / 語句として表現されたノードの反応を可視化 / captumのIntegratedGradients"
  • GNNによる制約なし二次最適化問題へのアプローチ

    sh19910711
    sh19910711 2022/09/18
    "数百ノードのグラフの場合、GNNソルバーが従来のソルバーと同等(またはそれ以上)のパフォーマンスを発揮できることが報告 / Combinatorial Optimization with Physics-Inspired Graph Neural Networks / amazon-research/co-with-gnns-example"
  • PyG (PyTorch Geometric) で MetaPath2Vec して Node2Vec と比較 - Qiita

    グラフ構造を深層学習する PyG (PyTorch Geometric) を Google Colaboratory 上で使ってみました。今回は、MetaPath2Vec を使うことがテーマです。Node2Vecとの比較も行ないました。 PyG (PyTorch Geometric) インストール PyG (PyTorch Geometric) のレポジトリは https://github.com/pyg-team/pytorch_geometric にあります。また、コードはチュートリアルドキュメント https://pytorch-geometric.readthedocs.io/en/latest/index.html を参考にしています。 import os import torch torch.manual_seed(0) os.environ['TORCH'] = torch.

    PyG (PyTorch Geometric) で MetaPath2Vec して Node2Vec と比較 - Qiita
    sh19910711
    sh19910711 2022/08/12
    "自作ネットワークを作成して、MetaPath2Vec でノードを潜在空間にプロットしたり、 Node2Vec と比較したりしました / torch_geometric.data.HeteroData / from torch_geometric.nn import MetaPath2Vec / torch_geometric.nn.Node2Vec"
  • PyG (PyTorch Geometric) のデータセットを自作する - Qiita

    グラフ構造を深層学習する PyG (PyTorch Geometric) を Google Colaboratory 上で使ってみました。今回は、PyG (PyTorch Geometric)のデータセットを自作することがテーマです。自作ではなくベンチマーク用に用意してあるデータを用いる場合は過去記事をご覧ください。 日地図のデータ 題材として日地図のデータを用います。日語を matplotlib で表示するための準備をします。 Looking in indexes: https://pypi.org/simple, https://us-python.pkg.dev/colab-wheels/public/simple/ Collecting japanize-matplotlib Downloading japanize-matplotlib-1.1.3.tar.gz (4.1

    PyG (PyTorch Geometric) のデータセットを自作する - Qiita
    sh19910711
    sh19910711 2022/07/22
    "日本地図のデータ: 各市町村から、何番目(top - 1 番目)に近い市町村までに辺(edge)を引いた / 座標データとネットワークの接続関係を入力として、その市町村が「何地方なのか」を予測"
  • 株式会社ALBERT(レコメンドエンジン)

    データ分析から導き出されたインサイト無しにAI人工知能)の活用は始まりません。私たちは、各業界知識とデータ・アナリティクス技術を駆使しデータドリブン経営を強力に支援します。 データ、アナリティクス、AIは企業にとって競合他社との差別化を図るかつてないほど大きな要因になっています。今日の経営幹部が効率を向上しながら新たな収益源を開拓し、新しいビジネスモデルをタイムリーに構築する方法を模索する中、価値を生み出し成長を続ける企業には「データ活用」という共通項があります。私たちは、無数のデータから企業にとって当に必要なデータを活用するための方法を知っています。 将来を見据えたオペレーション体制を備えている企業の半数以上(52%)は、すでにデータとアナリティクスを大規模に活用しています。データとAIに関する取り組みをビジネス戦略に沿って実施することで投資利益率を迅速に最大化し、最終的にはAIをビ

    株式会社ALBERT(レコメンドエンジン)
    sh19910711
    sh19910711 2022/05/17
    2019 / "既存研究やその実装では化学のドメイン知識が一部使われている ~ ドメイン知識が駆使されているとは言い難いものが多く / モデル構造や訓練方法だけでなく ~ 化合物の扱いに特化した GNN 手法が出てくるかも"
  • TensorFlowに挫折した僕がPyTorchで圧倒的にシンプルなGCNを実装した話 - Qiita

    はじめに 化学構造を対象としたGraph Convolutional Network(GCN)に関して、Convolutional Networks on Graphs for Learning Molecular Fingerprints とい論文が広く知られている。2015年に発表された論文であるが、化合物系のGCNの論文には必ず引用されていると言っていい程、有名な論文である。 既に様々なライブラリに実装されているが、今回PyTorchの力を借りてこの論文を自力で実装したので詳細を共有したい。 モチベーション 論文の著者による実装コードは https://github.com/HIPS/neural-fingerprint で公開されている。 また、化合物によるディープラーニングライブラリとして DeepChem や Chainer Chemistry などいくつか存在するが、これらの

    TensorFlowに挫折した僕がPyTorchで圧倒的にシンプルなGCNを実装した話 - Qiita
    sh19910711
    sh19910711 2022/05/02
    "DeepChem は TensorFlow ベースということもあり、コードの理解が難しく挫折 / 実装した時は「シンプルすぎる!」と思ったが人に伝えるとなると中々大変で、この記事を書くだけで丸3日 / この論文を書いた人は本当にすごい"
  • AWSのライフサイエンス分野向けグラフ深層学習ライブラリ DGL-LifeSci を触ってみた - Qiita

    はじめに AWS がライフサイエンス分野向けグラフ深層学習ライブラリをリリースしていると聞き、触ってみたメモ。その名も「DGL-LifeSci」。 DGLというグラフ深層学習ライブラリをベースとした、ライフサイエンス分野向けの機能やアルゴリズム搭載したライブラリである。 何ができるの? ざっくりいうと以下の4種類のバイオ/化学に関するタスクを行うことができる。 Molecular property prediction (分子の特性予測) Generative models (生成モデル) Reaction prediction (反応予測) Protein-ligand binding affinity prediction (タンパク質-リガンド結合親和性予測) これらタスクを実現するための様々なアルゴリズムが搭載されている。 環境 以下の環境で確認した。 Windows 10 (RA

    AWSのライフサイエンス分野向けグラフ深層学習ライブラリ DGL-LifeSci を触ってみた - Qiita
    sh19910711
    sh19910711 2022/05/02
    "DGL-LifeSci: ライフサイエンス分野向けグラフ深層学習 / 分子の特性予測 + 反応予測 + タンパク質-リガンド結合親和性予測 / 最適なバージョンの組み合わせを探すのに丸一日かかった / 似たようなライブラリにDeepChem"
  • グラフニューラルネットワークとグラフ組合せ問題

    以下の二つの論文の紹介を中心に、グラフニューラルネットワークとグラフ組合せ問題の交わりについて解説しました。 SIG-FPAI での招待講演の内容に少し修正を加えたものです。 * Learning Combinatorial Optimization Algorithm over Graphs (NIPS 2017) * Approximation Ratios of Graph Neural Networks for Combinatorial Problems (NeurIPS 2019)Read less

    グラフニューラルネットワークとグラフ組合せ問題
    sh19910711
    sh19910711 2022/02/14
    "GNN + 強化学習でアルゴリズムを学習する / 一つずつ頂点を追加して解を構成していく際の評価関数を学習 / 手近なソルバが無いような問題について自動でソルバが得られるのは嬉しい"
  • グラフニューラルネットワークでQiitaのタグづけをレコメンドする - Qiita

    記事はNTTドコモR&Dアドベントカレンダー2021の8日目の記事です. こんにちは、NTTドコモの橋(@dcm_hashimotom)です. 業務ではレコメンド関連の技術開発・施策検討を行っており,主にPythonやBigQuery, Apache Sparkを触ってます. SNSなどで投稿したコンテンツの検索性を上げるためには,そのコンテンツへのタグ(またはハッシュタグ)の付与が重要です.Qiitaではタグは5つまで付与することができ,タグを指定した絞り込み検索や,マイページでのプロフィールに使われております.しかし,タグの付与はユーザ手動なものが多く(要出典),検索性が高いものを選択するためには,ドメイン知識が必要です.なので,タグを付ける際に「このタグがついた投稿では他にこんなタグもついてます」的なレコメンドがあれば有用そうです.また,レコメンドということですが,近年レコメンド

    グラフニューラルネットワークでQiitaのタグづけをレコメンドする - Qiita
    sh19910711
    sh19910711 2021/12/12
    "GNNを用いてQiitaタグをembeddingしたTech2Vecを作成 / DGLのチュートリアルに沿った形式で実装 / 「GNN」を入力してみましたが + 前処理で削られてしまって > もっとGNNの記事が必要"
  • Introducing TensorFlow Graph Neural Networks

    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

    Introducing TensorFlow Graph Neural Networks
  • GNNを使ってビットコインWalletを分類して可視化してみた - GMOインターネットグループ グループ研究開発本部

    こんにちは。次世代システム研究室のC.W.です。 暗号資産って最近流行っていますね。今年の年始からビットコイン(BTC)の価格がジェットコースターの様に動いているのは皆さんご存知かと思います。その後ろにインフルエンサー達がSNSで暗号資産の良し悪しについて発信して価格を動かしたり、BTCの資産家が膨大なBTCを買い売りしていることが存在しています。 BTCの一つの特性は全ての取引(Transactions)が公開資料です。ですけど、前記のインフルエンサーや資産家の様なことが存在しているのは分かっていますが、そうの様は容易に捉えることができません。その根的な原因は複雑なTransactionsのネットワークと個人が複数のWalletを所有しているのだと思います。その謎を少しでもときたいため、今回は機械学習のGraph Neural Network(GNN)を使ってTransaction N

    GNNを使ってビットコインWalletを分類して可視化してみた - GMOインターネットグループ グループ研究開発本部
    sh19910711
    sh19910711 2021/10/11
    "Transaction Networkを無向グラフとして扱う + AttentionWalkでNode Embedding + K-meansでEmbeddingの特徴量をクラスタリング / AttentionWalk: Self-attention layerと同じ年で同じくGoogle AIから発表"
  • http://i.stanford.edu/~jure/pub/talks2/graphsage-ieee_bigdata-dec17a.pdf

    sh19910711
    sh19910711 2021/08/09
    node2vecとGraphSAGEの解説スライド / "Graph Representation Learning - Jure Leskovec / Predicting multicellular function through multi-layer tissue networks. M. Zitnik, J. Leskovec"