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 Hierarchical Graph Perspective(WWW19)
Search
izuna385
May 28, 2019
Technology
0
170
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
290
Firebase-React-App
izuna385
0
210
React+FastAPIを用いた簡単なWebアプリ作製
izuna385
0
1.3k
UseCase of Entity Linking
izuna385
0
400
Unofficial slides: From Zero to Hero: Human-In-The-Loop Entity Linking in Low Resource Domains (ACL 2020)
izuna385
1
580
Poly-encoders: Transformer Architectures and Pre-training Strategies for Fast and Accurate Multi-sentence Scoring
izuna385
0
630
Zero-shot Entity Linking with Dense Entity Retrieval (Unofficial slides) and Entity Linking future directions
izuna385
3
850
Entity representation with relational attention
izuna385
0
69
Zero-Shot Entity Linking by Reading Entity Descriptions
izuna385
0
450
Other Decks in Technology
See All in Technology
Domain-driven Design: A Complete Example
ewolff
2
240
Shinagile 2024
kawaguti
PRO
2
120
Databricksの生成AI戦略
taka_aki
1
350
開発スピードの維持向上を支える、テスト設計の 漸進的進化への取り組み / Continuous Test Design Development for Speed of Product Development
ropqa
0
180
cgroup v2 で何が変わったのか / TechFeed Experts Night #28
tenforward
2
150
本番環境で Cloudflareを 使ってみた話
miu_crescent
2
120
LLM評価の落とし穴~開発者目線で気をつけるポイント~
rishigami
10
3.1k
パスワードを保存しますか?
hanacchi
0
240
Deno で作る快適な “as Code” プラットフォーム – TSKaigi 2024
pizzacat83
4
300
AWS Observability ベストプラクティス 大紹介
o11yfes2023
0
150
RailsConf 2024 Keynote "Startups on Rails in 2024"
irinanazarova
0
730
【リラン】AIの光と闇?失敗しないために知っておきたいAIリスクとその対応 ①政府の動き編
tkhresk
0
130
Featured
See All Featured
jQuery: Nuts, Bolts and Bling
dougneiner
60
7.2k
Sharpening the Axe: The Primacy of Toolmaking
bcantrill
22
1.4k
The Mythical Team-Month
searls
217
42k
Build your cross-platform service in a week with App Engine
jlugia
226
17k
A designer walks into a library…
pauljervisheath
201
23k
Web Components: a chance to create the future
zenorocha
306
41k
[RailsConf 2023] Rails as a piece of cake
palkan
28
4k
Clear Off the Table
cherdarchuk
85
310k
Creating an realtime collaboration tool: Agile Flush - .NET Oxford
marcduiker
14
1.5k
Web development in the modern age
philhawksworth
203
10k
Understanding Cognitive Biases in Performance Measurement
bluesmoon
12
1.1k
From Idea to $5000 a Month in 5 Months
shpigford
377
45k
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.