biprank: ranking and summarizing rdf vocabulary descriptions
TRANSCRIPT
![Page 1: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/1.jpg)
ws .nju.edu.cn
BipRank: Ranking and SummarizingRDF Vocabulary Descriptions
Gong Cheng1, Feng Ji2, Shengmei Luo2, Weiyi Ge1, Yuzhong Qu1
1State Key Laboratory for Novel Software Technology, Nanjing University, China2Communication Services R&D Institute, ZTE Corporation, China
Presented at JIST2011
![Page 2: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/2.jpg)
Gong Cheng (程龚 ) [email protected] 2 of 25
ws .nju.edu.cn
Outline
Introduction
Salience measurement
Vocabulary summarization
Conclusions
![Page 3: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/3.jpg)
Gong Cheng (程龚 ) [email protected] 3 of 25
ws .nju.edu.cn
Vocabularies and Linked Data
Linked Data
Vocabularies Your own vocabulary
Reuse
![Page 8: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/8.jpg)
Gong Cheng (程龚 ) [email protected] 8 of 25
ws .nju.edu.cn
Vocabulary summarization
Vocabulary summarization = ranking and selecting RDF sentences
![Page 9: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/9.jpg)
Gong Cheng (程龚 ) [email protected] 9 of 25
ws .nju.edu.cn
Outline
Introduction
Salience measurement
Vocabulary summarization
Conclusions
![Page 10: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/10.jpg)
Gong Cheng (程龚 ) [email protected] 10 of 25
ws .nju.edu.cn
A bipartite view of vocabulary description
![Page 13: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/13.jpg)
Gong Cheng (程龚 ) [email protected] 13 of 25
ws .nju.edu.cn
BipRank
type-A behavior
type-B behavior
Next step Current stepUniform?
![Page 15: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/15.jpg)
Gong Cheng (程龚 ) [email protected] 15 of 25
ws .nju.edu.cn
p(s|u)
Frequency of Pattern(s)#RDF_sentence in the vocabulary that has the same pattern
Popularity of Pattern(s)#Vocabulary in the repository that has the same pattern
![Page 16: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/16.jpg)
Gong Cheng (程龚 ) [email protected] 16 of 25
ws .nju.edu.cn
Evaluation setting
Test cases9 moderate-sized vocabularies randomly selected from Falcons
Gold standardSalience given by 6 human experts
CompetitorsCp: Zhang et al. (WWW2007)
Our approachBipRank-U: pattern-unaware
BipRank-F: using pattern frequency
BipRank-P: using pattern popularity
MetricPearson product-moment correlation coefficient
![Page 18: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/18.jpg)
Gong Cheng (程龚 ) [email protected] 18 of 25
ws .nju.edu.cn
Outline
Introduction
Salience measurement
Vocabulary summarization
Conclusions
![Page 19: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/19.jpg)
Gong Cheng (程龚 ) [email protected] 19 of 25
ws .nju.edu.cn
Goodness of a summary
Salience
Query relevanceTextual similarity between query and summary
CohesionTerm overlap between RDF sentences
![Page 20: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/20.jpg)
Gong Cheng (程龚 ) [email protected] 20 of 25
ws .nju.edu.cn
Looking for the best summary
Multi-objective optimization
Single aggregate objective function
Solution: a greedy strategy
![Page 21: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/21.jpg)
Gong Cheng (程龚 ) [email protected] 21 of 25
ws .nju.edu.cn
Evaluation setting
Judges18 human experts
Test cases190 searches over 2,012 vocabularies crawled by Falcons
CompetitorsGeneric: Zhang et al. (WWW2007)
Our approachQR: query relevance
QR+S: query relevance + salience
QR+C: query relevance + cohesion
MetricRating on a 10-point scale
![Page 23: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/23.jpg)
Gong Cheng (程龚 ) [email protected] 23 of 25
ws .nju.edu.cn
Performance testing
Size of vocabulary
Size of summary Runtime
![Page 24: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/24.jpg)
Gong Cheng (程龚 ) [email protected] 24 of 25
ws .nju.edu.cn
Outline
Introduction
Salience measurement
Vocabulary summarization
Conclusions
![Page 25: BipRank: Ranking and Summarizing RDF Vocabulary Descriptions](https://reader036.vdocuments.us/reader036/viewer/2022062514/558a2ea9d8b42ade5d8b4632/html5/thumbnails/25.jpg)
Gong Cheng (程龚 ) [email protected] 25 of 25
ws .nju.edu.cn
Conclusions
Salience measurementSentence-term graph
BipRank
Pattern of RDF sentence
Vocabulary summarizationSalience
Query relevance
Cohesion
Implemented in Falcons Ontology Searchhttp://ws.nju.edu.cn/falcons/ontologysearch/