Upgrade to Pro
— share decks privately, control downloads, hide ads and more …
Speaker Deck
Features
Speaker Deck
PRO
Sign in
Sign up for free
Search
Search
Semi-Supervised Graph Classification: A Hierar...
Search
izuna385
May 28, 2019
Technology
0
230
Semi-Supervised Graph Classification: A Hierarchical Graph Perspective(WWW19)
This slide is for supplement of reading paper, so it doesn't hold presentation-slide style, sorry.
izuna385
May 28, 2019
Tweet
Share
More Decks by izuna385
See All by izuna385
jel: japanese entity linker
izuna385
0
380
Firebase-React-App
izuna385
0
250
React+FastAPIを用いた簡単なWebアプリ作製
izuna385
0
1.7k
UseCase of Entity Linking
izuna385
0
580
Unofficial slides: From Zero to Hero: Human-In-The-Loop Entity Linking in Low Resource Domains (ACL 2020)
izuna385
1
660
Poly-encoders: Transformer Architectures and Pre-training Strategies for Fast and Accurate Multi-sentence Scoring
izuna385
0
870
Zero-shot Entity Linking with Dense Entity Retrieval (Unofficial slides) and Entity Linking future directions
izuna385
3
1.1k
Entity representation with relational attention
izuna385
0
83
Zero-Shot Entity Linking by Reading Entity Descriptions
izuna385
0
560
Other Decks in Technology
See All in Technology
o11yツールを乗り換えた話
tak0x00
2
1.5k
Instant Apps Eulogy
cyrilmottier
1
110
Amazon S3 Vectorsは大規模ベクトル検索を低コスト化するサーバーレスなベクトルデータベースだ #jawsugsaga / S3 Vectors As A Serverless Vector Database
quiver
2
750
「AIと一緒にやる」が当たり前になるまでの奮闘記
kakehashi
PRO
3
150
Jamf Connect ZTNAとMDMで実現! 金融ベンチャーにおける「デバイストラスト」実例と軌跡 / Kyash Device Trust
rela1470
1
200
Rubyの国のPerlMonger
anatofuz
3
740
Delegate authentication and a lot more to Keycloak with OpenID Connect
ahus1
0
220
[OCI Technical Deep Dive] OracleのAI戦略(2025年8月5日開催)
oracle4engineer
PRO
1
190
生成AIによるデータサイエンスの変革
taka_aki
0
3k
UDDのススメ - 拡張版 -
maguroalternative
1
580
AI時代の経営、Bet AI Vision #BetAIDay
layerx
PRO
2
2.1k
結局QUICで通信は速くなるの?
kota_yata
8
7.2k
Featured
See All Featured
Build your cross-platform service in a week with App Engine
jlugia
231
18k
Imperfection Machines: The Place of Print at Facebook
scottboms
267
13k
Rails Girls Zürich Keynote
gr2m
95
14k
How to train your dragon (web standard)
notwaldorf
96
6.2k
[Rails World 2023 - Day 1 Closing Keynote] - The Magic of Rails
eileencodes
36
2.5k
Producing Creativity
orderedlist
PRO
347
40k
The Straight Up "How To Draw Better" Workshop
denniskardys
235
140k
Bootstrapping a Software Product
garrettdimon
PRO
307
110k
Code Reviewing Like a Champion
maltzj
524
40k
Into the Great Unknown - MozCon
thekraken
40
2k
Being A Developer After 40
akosma
90
590k
Rebuilding a faster, lazier Slack
samanthasiow
83
9.1k
Transcript
1 (Supplement slides for reading paper) Semi-Supervised Graph Classification: A
Hierarchical Graph Perspective(WWW19) izunan385
Li, Jia, et al. "Semi-Supervised Graph Classification: A Hierarchical Graph
Perspective." (2019).
• Task Collect Class Prediction for unlabeled
• input each graph instance: g labeled graph set and
unlabeled graph set graph instance adjacency matrix
• output IC(graph Instance Classifier) receives graph info and outputs
instance representation matrix predicted class probability vector HC(Hierarchical Graph Classifier) receives all graph instance( ) representation from IC graph-graph adjacency matrix and outputs predicted class prob matrix for all
• Task Collect Class Prediction for unlabeled • Loss function
labeled graph instances unlabeled graph instances
• Supervised Loss (for labeled graphs ) • Disagreement Loss(for
unlabeled graphs ) Disagreement means IC and HC prediction mismatch.
None
GCN W0: learnable parameter
GCN with self loop W0: learnable parameter
GCN(summarized) 0 https://www.experoinc.com/post/node-classification-by-graph-con network Adjacent/co-occurrence matrix has structure information. Propagation
rule is learned during training.
https://docs.dgl.ai/tutorials/models/1_gnn/9_gat.html
Cautious Iteration
Cautious Iteration Here, sampling top confident prediction for each step
Active Iteration Disagreement means IC and HC prediction mismatch. Ask
annotator for annotating class of graphs which HC and IC have top-disagreement with.