タグ

*algorithmとgraphに関するsh19910711のブックマーク (168)

  • 人工知能学会全国大会(JSAI2025)に参加しました! - Leverages Tech Blog

    はじめに はじめまして! テクノロジー戦略室先端技術グループの永安と申します。普段はAI/MLに関してプロダクトへの適用を目指した研究開発をしています。レバレジーズって研究していたの?と思ったそこのあなた、鋭いですね。先端技術グループは2025年4月に発足したばかりのチームです! Gemini2.5より年下でGPT 4.1よりは年上ですね。 先端技術グループは、AI/MLの最新技術をキャッチアップまたは新規技術を開発し、それを実際のプロダクトに落とし込んで実用化していくことを目標にしています。その一環として、先日開催された人工知能学会全国大会(JSAI2025)に参加しました。大学企業を問わず様々な研究発表を聞くだけでなく、研究者や技術者と交流することができ、自分の研究活動にとって大きな刺激となりました。 記事ではそんな人工知能学会の様子や気になった発表について紹介します。 JSAI20

    人工知能学会全国大会(JSAI2025)に参加しました! - Leverages Tech Blog
    sh19910711
    sh19910711 2025/07/22
    "LLMを個別事例へ利用することが増えたため、評価、アノテーションに関する研究が多かった / エンジニアの職歴データによるスキルネットワーク分析 / 発表者はネットワーク分析の専門家で分析手法が上手く参考"
  • Apex Legendsによる文化的背景の違うユーザの交流に関する分析(#1)|shimasan0x00

    こんにちは,Shimasan(@shimasan0x00)です. 皆さんはApex Legends(エーペックスレジェンズ)遊んでますか? 遊んでいなくてもどこかでその単語を目にすることがあることかと思います. この基無料バトロワゲームを介して最近,顕著な変化が起きていると私は感じています. それは「APEX」を介した文化的背景の違うユーザの交流です. 最近,APEXをメインで配信している配信者やプロゲーマーがアイドル漫画家やアーティスト,クリエイター,芸能人と共にプレイすることが各種配信サイトで確認することができます. 通常,これらの多様なユーザ(特に配信者)は特別なキッカケがなければ交流することが難しいと考えられます. 現在はそれらのユーザが「APEX」を介して交流する機会というのが増えています. さらにこの現象によってそれらのユーザに興味・関心を持つ一般的なユーザも違う分野のコミ

    Apex Legendsによる文化的背景の違うユーザの交流に関する分析(#1)|shimasan0x00
    sh19910711
    sh19910711 2025/05/09
    2021 / "APEX: 芸人やアーティスト,歌い手,アイドルなど多種多様なユーザと配信者がつながっている / ユーザの色はLouvain法というコミュニティ抽出法によってコミュニティ別に着色"
  • MonotaROにおけるGNNによるベクトル検索 〜 ロングテール商品のコールドスタート問題の対応 〜

    sh19910711
    sh19910711 2025/04/28
    "DAEMON: 補完関係を推測するときに代替関係のグラフ構造も考慮し補完関係の推定精度を向上 / コールドスタート問題: 商品数が多い場合は、購買ログは一部の商品に集中してしまう"
  • 日本十進分類法を意味ネットワーク図にしてみる - やわらか図書館学

    ここ数日、今までの人生でないくらい、日十進分類法(NDC)に触れてます。(今までも毎日目にはしてましたが) 今、作っているNDCカルタのテストプレイを何十回と繰り返しているうちに、自然とNDCが頭に馴染んできて、やっぱりちゃんと意味が近い言葉は近い番号になっているんだなぁと、当たり前のことを今更ながら深く実感する毎日です。 そんなことを感じるなか、そういえばPythonで言葉の意味の近さを計測できるとどこかに書いてあったことを思い出し、NDCの分類でやってみて近い分類は関係性が強く出たりしたらおもしろそうと思い、例のごとく、ChatGPTに手取り足取り教えてもらいながら、NDCの各分類の単語の意味をネットワーク図にするということをやってもらいました。 ネットワーク図 日十進分類法のデータは日図書館協会NDC9(CC BY)を使用させていただいています。 見てみる 星座みたいで綺麗です

    日本十進分類法を意味ネットワーク図にしてみる - やわらか図書館学
    sh19910711
    sh19910711 2025/02/23
    "NDC: 8類、9類は密集しているのに対して、7類のあたりは相互の繋がりが少ないところに言葉の距離感 / IndustryからEconomicsに繋がっていて、そこからMathematicsにくるという6,3,4という繋がりに美しさ"
  • データ分析コンペKDDCUP 2024 OAG-AQA 6位入賞解法の紹介 - ENGINEERING BLOG ドコモ開発者ブログ

    TL;DR データ分析コンペであるKDDCUP 2024 OAG-AQA にて6位 入賞したので、入賞解法を紹介します。 KDD概要と現地参加した発表の様子はこちらの記事をご覧下さい。 はじめに NTTドコモ クロステック開発部の鈴木明作です! ドコモR&Dでは、データマイニング国際学術会議であるKDDで開催されているKDDCUPに毎年参加しており、 KDDCUP 2024 OAG-Challengeの一つであるOAG-AQA(Open Academic Graph - Academic Question Answering)にて、約300チームの中で6位入賞することができました。 この記事では、ドコモの入賞解法を紹介します。 OAG-Challengeでは、学術グラフ マイニングに関する3つのコンペ(OAG-IND, OAG-AQA, OAG-PST)が開催され、 その中で、OAG-AQ

    データ分析コンペKDDCUP 2024 OAG-AQA 6位入賞解法の紹介 - ENGINEERING BLOG ドコモ開発者ブログ
    sh19910711
    sh19910711 2024/10/18
    "OAG-Challenge: 学術グラフマイニングに関する3つのコンペ / 専門的な質問に対して最も関連する論文20件の予測精度を競う / 20件の論文を予測結果とし、正解となる論文が20件の中で上位にあるほどスコアが高くなる"
  • グラフ分析ナイト - グラフデータ分析 入門編

    sh19910711
    sh19910711 2024/10/12
    "GCN: 周波数空間での畳み込みとノード空間の畳み込みを結びつけた / Errica: いくつかのモデルについて、丁寧な性能比較 + グラフ分類タスクにおいて注意しなければならないポイントがわかる" arXiv:1912.09893 '20
  • SSII2020SS: グラフデータでも深層学習 〜 Graph Neural Networks 入門 〜

    Jun 5, 2020Download as PPTX, PDF6 likes4,389 views SSII2020 技術動向解説セッション SS1 6/11 (木) 14:00~14:30 メイン会場 (vimeo + sli.do) グラフ構造をもつデータに対する DNN、すなわち Graph Neural Networks (GNNs) の研究はこの2、3年で参加する研究者が急増している。現状、様々なアーキテクチャの GNN が様々なドメインや様々なタスクで個別に提案され、概観を捉えるのも簡単ではない状態になっている。チュートリアルは、広範に散らばった GNN 研究の現状についての概観と基盤技術を紹介するとともに、時間が許す範囲でコンピュータビジョン領域における応用例の紹介にも取り組みたい。Read less

    SSII2020SS: グラフデータでも深層学習 〜 Graph Neural Networks 入門 〜
    sh19910711
    sh19910711 2024/09/25
    "Oversmoothing: GCNのレイヤを重ねていくと全ノードの隠れ埋め込みベクトルが同じような値に近づいていく + そもそも「繋がったノードの潜在ベクトルを近づける」最適化問題を近似的に解いているため NT_Maehara19revisit" '20
  • 侵入検知システムのためのグラフ構造に基づいた機械学習および可視化 / Graph Based Machine Learning and Visualization for Intrusion Detection System

    第44回インターネットと運用技術研究発表会 https://www.iot.ipsj.or.jp/meeting/44-program/

    侵入検知システムのためのグラフ構造に基づいた機械学習および可視化 / Graph Based Machine Learning and Visualization for Intrusion Detection System
    sh19910711
    sh19910711 2024/09/06
    "トラフィックのどの要素が検知結果に対して影響していたか / グラフ化したトラフィックデータをGCNNで学習 + 検知結果(異常)を説明できる部分グラフの可視化 / 異常度: 正常な相関グラフがどれだけ崩れたか" '19
  • レコメンド技術 論文メモ Metapath-guided Heterogeneous Graph Neural Network for Intent Recommendation - Qiita

    レコメンド技術 論文メモ Metapath-guided Heterogeneous Graph Neural Network for Intent RecommendationRecommendationembeddingGNN 初めに お盆休み期間にTaobaoを運営しているAlibaba会社2019年に発表したレコメンド技術の論文を読んで、論文中提出した「term embedding」からいくつかのインスピレーションを受けました。特にItemとqueryよりユーザー属性を表すの部分現在でも活用できそうを感じました。 記事内容大体自分の理解を踏まえたの翻訳が多い、一部感想も含めています。 (一部の翻訳はGPT-4より文脈チェックや修正を行っています。) 背景 近年、モバイルeコマースプラットフォームが急速に普及する中、ユーザーの購買意向を正確に予測し、パーソナライズされた推薦を提供する

    レコメンド技術 論文メモ Metapath-guided Heterogeneous Graph Neural Network for Intent Recommendation - Qiita
    sh19910711
    sh19910711 2024/09/06
    "Intent Recommendation: ユーザーの過去の行動履歴に基づいて検索queryを生成 / モバイルでの検索queryの入力時間を短縮 + 検索したい商品をどのように表現すればよいか迷っているユーザーにも利便性を提供" doi:10.1145/3292500.3330673
  • GCNの実装をちゃんと理解する - Qiita

    はじめに GCN,ちゃんと理解していますか? グラフ深層学習屋さんなら誰でも知っている叩き台ことGCNですが,有名すぎてネットのそこら中に実装が転がっていて,コピペすれば動いてしまいます. なんとなく何をしているかは知っていても,具体的な実装を見たことはない……そんな状況を解消するため,GCNの実装を細かいところまで見ます. GCNの論文 Semi-Supervised Classification with Graph Convolutional Networks 基 GCNは隣接ノード間で属性情報を伝播し,畳み込んでノードの埋め込みとする. 何度か繰り返すと,2-hop, 3-hop先の情報を取れる. 元コード pygcn のリポジトリでGCNが実装されているので,これを見ていきます. import torch.nn as nn import torch.nn.functional

    GCNの実装をちゃんと理解する - Qiita
    sh19910711
    sh19910711 2024/06/21
    "GraphConvolution: 特徴量にウェイトをかけて扱いやすい大きさの空間に埋め込んだ後,隣接ノードの中間表現の和を取る / 複雑なコードかと思っていましたが,隣接行列と特徴量の乗算で畳み込みが実装できる"
  • グラフ向け深層学習ライブラリDeep Graph Library (DGL)の初歩の初歩 - Qiita

    グラフ向けの深層学習ライブラリDeep Graph Library(DGL)の基的な使い方について紹介します。公式ドキュメントに事例やAPIの説明が詳細に載っていたりチュートリアルも豊富にありますが、DGLの一番基的な動作(だと個人的に思っている)ノードの特徴量のmessageとreduceという2つの処理について、丁寧に説明している記事がなかったので説明してみます。 Deep Graph Library (DGL)とは? New York UniversityとAWSが開発しているPytorch-basedの(?)グラフと対象としたDeep Learningのライブラリです。 画像や言語など従来よく研究されているデータ構造ではTensorFlow, Pytorch, Chainerなど有名なライブラリがあり、CNNやRNNなどが1つの関数(公式ではbuilding-blocksと言っ

    グラフ向け深層学習ライブラリDeep Graph Library (DGL)の初歩の初歩 - Qiita
    sh19910711
    sh19910711 2024/06/20
    "DGL: New York UniversityとAWSが開発しているPytorch-basedの(?)グラフと対象としたDeep Learningのライブラリ / ちなみにDGLのリポジトリに結構最新のモデルも実装されているので使えそう" 2019
  • 【論文紹介】Unified Interpretation of Softmax Cross-Entropy and Negative Sampling: With Case Study for Knowledge Graph Embedding

    sh19910711
    sh19910711 2024/06/13
    "Negative Sampling: 「負例を賢く選ぶ手法」が与える効果はSCEにラベル平滑化のような正則化を導入する効果と理論的に等価 / Bregman Divergence: 様々な距離・ダイバージェンスの一般形" doi:10.18653/v1/2021.acl-long.429 2022
  • 相互推薦システムの研究動向のサーベイ | Wantedly Engineer Blog

    こんにちは。ウォンテッドリーのデータサイエンティストの市村 (@chimuichimu1) です。ウォンテッドリーでは、テクノロジーの力で人と仕事の最適なマッチングを実現するために、推薦システムの開発に取り組んでいます。この記事では、Wantedly Visit で活用されている「相互推薦システム」という技術に注目し、その概要や近年の研究動向を紹介したいと思います。 相互推薦システムとは?相互推薦システムとは一言で言うと「サービス内のユーザーを互いに推薦し合う」システムのことです。一般的な推薦システムでは、ユーザーからアイテムへの嗜好に基づいて、ユーザーに対してアイテムを推薦します。一方で相互推薦システムでは、推薦されるユーザーと推薦を受け取るユーザーの両方の嗜好に基づき、ユーザーに対してユーザーを推薦します。 相互推薦システムのユースケースとしては、ジョブマッチングやオンラインのデーティ

    相互推薦システムの研究動向のサーベイ | Wantedly Engineer Blog
    sh19910711
    sh19910711 2024/06/04
    "Lai'24: 同じ知識グラフで表される関係であっても候補者側と募集側とでその情報の持つ意味が変わる / 損失関数に ~ 「候補者をスカウトしたが断られた」というような片方向の嗜好の情報を組み込む" doi:10.1609/aaai.v38i8.28708
  • 【論文解説】Enhanced Multi-Relationships Integration Graph Convolutional Network for Inferring Substitutable and Complementary Items - Qiita

    【論文解説】Enhanced Multi-Relationships Integration Graph Convolutional Network for Inferring Substitutable and Complementary ItemsMachineLearningDNNRecommendation論文読みGNN はじめに 出典: AAAI 2023 Enhanced Multi-Relationships Integration Graph Convolutional Network for Inferring Substitutable and Complementary Items という、AAAIに提出された論文を紹介します。 この論文は中国のMeituan Maicaiと呼ばれるオンラインスーパーマーケットの研究者が取り組んだ、商品推薦の論文です。 論文を選んだ動

    【論文解説】Enhanced Multi-Relationships Integration Graph Convolutional Network for Inferring Substitutable and Complementary Items - Qiita
    sh19910711
    sh19910711 2024/05/21
    "E-Commerceサイトの推薦: ユーザーが見ている商品の代替商品だけでなく一緒に買われる補完商品の推定も重要 / 関係の強さも考慮したtriplet loss + 代替商品と補完商品それぞれの埋め込みベクトルを交差" doi:10.1609/aaai.v37i4.25532
  • グラフ信号処理におけるサンプリングと復元 - 甲斐性なしのブログ

    はじめに グラフ信号処理に関する日語の書籍が昨年発売された。 グラフ信号処理の基礎と応用: ネットワーク上データのフーリエ変換,フィルタリング,学習 (次世代信号情報処理シリーズ 5) 作者:田中 雄一コロナ社Amazon 記事ではその中で解説されているグラフ信号のサンプリングと部分空間情報を利用した復元について簡単にまとめた上で、実際に試てみた際のコードと結果を紹介する。 グラフ信号処理の諸概念 グラフ信号 グラフ信号は下図のようにグラフの各頂点上に値を持つ信号である。 このような頂点上に値を持つグラフの例としては、空間上に配置された複数のセンサーが挙げられる。これは、近くにあるセンサー同士が辺でつなげば、その計測値はグラフ信号とみなせる。それ以外にも、路線図と各駅の人口、SNSのつながりと各ユーザの特性(年齢などの何らかの数値)等々、グラフ信号としてモデル化できる現実の事象は様々存

    グラフ信号処理におけるサンプリングと復元 - 甲斐性なしのブログ
    sh19910711
    sh19910711 2024/05/13
    "グラフ信号としてモデル化できる現実の事象は様々 + 時系列信号や画像も時刻、画素を頂点とし近傍を辺でつなげばある種のグラフとみなせる / 「グラフ信号処理の基礎と応用: ネットワーク上データのフーリエ変換 ~ 」"
  • グラフデータの分析と DSOC の取り組みを俯瞰する / Overview of graph data analysis and DSOC initiatives

    sh19910711
    sh19910711 2024/05/09
    "GNN: skipgramの作り方、何を再構成するか、どの空間で畳み込むのかなどで個性 / スポーツのレーティングを転用した企業・業界ごとの特性の把握 + 企業がどの程度競合しているか + 転職ネットワークの埋め込みを活用" 2020
  • QiitaのGNNタグ付けレコメンドにテキスト情報を追加してみる - Qiita

    前身となった記事 2つを掛け合わせたような記事です. タグ同士のリンク情報に加えて,記事内容をベクトル化したものを加えることで,さらに良い推論結果が出せるのではないかということで実践してみることにしました.Heterogeneous Graphをカスタムデータに使ってみたいという方におすすめです. 以下の流れで実装を進めていきます. データセットの用意 テキストデータをベクトル化 グラフデータを用意する 学習 評価 実装のnotebookはgithubに挙げてますので,記載していない細かい部分が気になる方はそちらを参照してください.(あまり精査してませんが) https://github.com/taguch1s/qiita-tag-recommend/tree/main いろいろ細かい部分はスルーしてとりあえず実装までこぎつけた感じなので,気になる部分がありましたらご教授いただけますと幸

    QiitaのGNNタグ付けレコメンドにテキスト情報を追加してみる - Qiita
    sh19910711
    sh19910711 2024/05/01
    "タグ同士のリンク情報に加えて,記事内容をベクトル化したものを加える / 内容とタイトルのテキストデータを結合してdoc2vecで学習 / タグのテキストデータをグラフで利用できる形に変換 + pytorch-geometricのtutorial を参考"
  • グラフニューラルネットワーク(GNN; Graph Neural Network)入門 - あつまれ統計の森

    前提知識 Transformerとグラフニューラルネットワーク 下記で詳しく取り扱いました。当記事は下記の副読的な内容になるように取りまとめました。 「Transformer=グラフニューラルネットワーク+ネットワーク分析」と大まかに解釈できるので、当記事ではグラフニューラルネットワークについて詳しく取り扱います。 集合と要素 グラフ理論では基的に数ⅠAの「集合」で取り扱われる内容を元に立式されます。当項では「集合」の基的な式表記の確認を行います。たとえばサイコロの出目の$1$〜$6$の集合を$X$とおくとき$X$は下記のように定義できます。 $$ \large \begin{align} X = \{ 1, 2, 3, 4, 5, 6 \} \end{align} $$ このとき$X$の要素を$x$とおくと、$x \in X$のように表すことができます。$x \in X$は$x$が$

    グラフニューラルネットワーク(GNN; Graph Neural Network)入門 - あつまれ統計の森
    sh19910711
    sh19910711 2024/04/28
    "Transformerを理解するにあたってはGNNを理解しておくことで直感的な理解が可能 / GNNの数式表記に関しては様々なものがありますが、MPNN(Message Passing Neural Network)の定義を元に考えると理解しやすい" 2023
  • GraphNVP: An Invertible Flow Model for Generating Molecular Graphsを読んだのでメモ - 機械学習とかコンピュータビジョンとか

    はじめに GraphNVP: An Invertible Flow Model for Generating Molecular Graphsを読んだのでメモ.Generative flowを使ってmolecular graphを生成する初めての試みとのこと. GraphNVP Generative Flowの一般的な話は何度か記事にしているのでここでは割愛. 今回は,molecular graphをgenerative flowを使って生成するのが目的.ここではグラフの生成を,ノードの隣接関係の記述とノードの表現(ラベル)の二つに分けて考える. 定義として,グラフをとし,をそれぞれ,adjacency tensorとfeature matrixとする.ただし,隣接関係の種類を,ノードのラベルの種類をとした.グラフが与えられた時にとなるようなモデルを作る.今回はモデルとしてGenerati

    GraphNVP: An Invertible Flow Model for Generating Molecular Graphsを読んだのでメモ - 機械学習とかコンピュータビジョンとか
    sh19910711
    sh19910711 2024/04/26
    "GraphNVP: molecular graphをgenerative flowを使って生成 + グラフGは離散的に表現 + 上で議論したモデルは連続な分布 + ギャップを埋めるためuniform noiseを加える (dequantization) " arXiv:1905.11600 2019
  • 『グラフニューラルネットワーク』を上梓しました - ジョイジョイジョイ

    グラフニューラルネットワーク (機械学習プロフェッショナルシリーズ) 作者:佐藤 竜馬講談社Amazon 講談社より『グラフニューラルネットワーク(機械学習プロフェッショナルシリーズ)』を上梓しました。 グラフニューラルネットワークはグラフデータのためのニューラルネットワークです。化合物やソーシャルネットワークのようなグラフデータの解析に使うことができます。また後で述べるように、テキストも画像もグラフなのでテキストや画像の分析にも使えますし、それらを組み合わせたマルチモーダルなデータにも適用できます。要は何にでも使うことができます。この汎用性がグラフニューラルネットワークの大きな強みです。 稿ではグラフニューラルネットワークを学ぶモチベーションと、書でこだわったポイントをご紹介します。 グラフニューラルネットワークは何にでも使える 付加情報をグラフとして表現できる グラフニューラルネッ

    『グラフニューラルネットワーク』を上梓しました - ジョイジョイジョイ
    sh19910711
    sh19910711 2024/04/26
    "転導学習 (transductive learning) の訳にはこだわり / 既知の具体的事例を「転」じて、未知の具体的事例を「導」く / 既存の日本語の文献ではトランスダクティブ学習と訳 + トランスダクティブの意味を初見で取るのは不可能"