SlideShare una empresa de Scribd logo
1 de 17
Descargar para leer sin conexión
Subjective Logic
    Extensions for the
      Semantic Web
Davide Ceolin, Archana Nottamkandath,
             Wan Fokkink
Outline
● Subjective Logic guided tour
● Subjective Logic and the Semantic Web
● Subjective Logic extensions
  ○ Semantic Similarity Weighing
  ○ Partial Evidence Observations
  ○ Open World Opinions
● Conclusions
● Future Work
Subjective Logic (Jøsang et al.)
It's a Probabilistic Logic
(i.e. truth value of statements are probabilities).

Key element:
                         shaped by evidence
   source
                             B+D+U = 1



            ωxy(Belief,Disbelief,Uncertainty)

    statement
                                     decreases as amount of evidence grows
Binomial vs. Multinomial opinions
        ωxy(Belief,Disbelief,Uncertainty)
is a binomial opinion: y can be true or false

If y can assume more values, then we use
multinomial opinions:

        ωxy(Belief1,...,Beliefn,Uncertainty)
Opinions as probability distributions


        U




        ω


 D             B
Subjective Logic Operators
Subjective Logic provides several operators:
● boolean: and, or, not, ...
● fusion (⊕): merges opinions from many
  sources about the same statement
● discount (⊗): weighs an opinion on the
  opinion on the source
● ...

Operators allow to combine statements (e.g. to
build Bayesian networks)
Subjective Logic
and the Semantic Web
Subjective Logic allows to reason about
uncertain statements.

The Web offers lots of data (although spurious,
heterogeneous, ...)

We can use Subjective Logic to reason on Web
data properly managed.
We propose extensions tailored for the case.
Semantic Similarity Weighing
Idea: an opinion on x can be built by
considering also evidence about z, if x ≈ z.

Evidence on z has to be weighed.

Limitation: for the moment, only for
deterministic measures (e.g. WordNet-based).
Semantic Similarity Weighing
                        using evidence on x and z
         ωx(B,D,U)
                        (evidence on z weighed on sim(x,z))


is statistically equivalent to

ωx(B1,D1,U1) ⊕ ωz(B2,D2,U2) ⊗ ωWNx=z(B3,D3,U3)

 hence we can just build opinions on weighed
                 evidence.
Partial Evidence Observations
Opinions about
entities (users, Web
sites, ...) can be
obtained from the
content they provide.

This is partially
evaluated through
#likes, #links, ... to
their posts, pages, ...
Partial Evidence Observations
Open World Opinions
Subjective logic's opinions are equivalent to
Beta/Dirichlet distributions.

Beta/Dirichlet have a finite range.

Dealing with Web data, we might not know the
entire range of some data. (E.g. types of piracy
attacks. [Ceolin et al., URSW 2011])
Open World Opinions
Dirichlet Process:




Open World Opinions are equivalent to DPs:


Possible values of ω are no more finite: they
are drawn from H (Gaussian, Uniform, etc.)
Open World Opinions
● They behave similarly to multinomial
  opinions:
   ○ beliefs are shaped by evidence counts


● They allow to reason on statements that
  have a non-finite amount of candidate
  values, like "the type of a given piracy
  attack" or "the favourite color of a user".
Conclusions
We introduced three extensions that facilitate
the management of and the reasoning on Web
data in Subjective Logic:

● semantic similarity weighing
● partial evidence observations
● open world opinions
Future Work
We plan to:
● extend semantic similarity weighing to non-
  deterministic measures (e.g. Google
  distance)
● refine the partial evidence observations
● extend the Subjective Logic operators in
  order to deal with Open World Opinions
Thank you!
Questions?
 d.ceolin@vu.nl

Más contenido relacionado

Destacado (20)

The Jordanian Pride Project
The Jordanian Pride ProjectThe Jordanian Pride Project
The Jordanian Pride Project
 
關閉Q9 Ue版九方
關閉Q9 Ue版九方關閉Q9 Ue版九方
關閉Q9 Ue版九方
 
Content Strategy
Content StrategyContent Strategy
Content Strategy
 
09 necto architecture_ready
09 necto architecture_ready09 necto architecture_ready
09 necto architecture_ready
 
02 the necto_application_ready
02 the necto_application_ready02 the necto_application_ready
02 the necto_application_ready
 
Unenclosable
UnenclosableUnenclosable
Unenclosable
 
素食
素食素食
素食
 
Frivilliga energieffektiviseringsavtal
Frivilliga energieffektiviseringsavtalFrivilliga energieffektiviseringsavtal
Frivilliga energieffektiviseringsavtal
 
The Ultimate Dependency Manager Shootout (QCon NY 2014)
The Ultimate Dependency Manager Shootout (QCon NY 2014)The Ultimate Dependency Manager Shootout (QCon NY 2014)
The Ultimate Dependency Manager Shootout (QCon NY 2014)
 
Mlc The BO Explained
Mlc The BO ExplainedMlc The BO Explained
Mlc The BO Explained
 
Communication 1
Communication 1Communication 1
Communication 1
 
Use BI to Beat the Competition
Use BI to Beat the CompetitionUse BI to Beat the Competition
Use BI to Beat the Competition
 
How is my Artist Marketed??
How is my Artist Marketed??How is my Artist Marketed??
How is my Artist Marketed??
 
Växjös modell för energistatistik - Henrik Johansson 20091116
Växjös modell för energistatistik - Henrik Johansson 20091116Växjös modell för energistatistik - Henrik Johansson 20091116
Växjös modell för energistatistik - Henrik Johansson 20091116
 
Google Doc Ch4
Google Doc Ch4Google Doc Ch4
Google Doc Ch4
 
Nudge 書摘
Nudge 書摘Nudge 書摘
Nudge 書摘
 
Aim Presentation
Aim PresentationAim Presentation
Aim Presentation
 
Cities: Making Free Accessible WordPress Themes
Cities: Making Free Accessible WordPress ThemesCities: Making Free Accessible WordPress Themes
Cities: Making Free Accessible WordPress Themes
 
Revidering av miljöprogram Helsingborg
Revidering av miljöprogram HelsingborgRevidering av miljöprogram Helsingborg
Revidering av miljöprogram Helsingborg
 
防止中毒:電郵篇
防止中毒:電郵篇防止中毒:電郵篇
防止中毒:電郵篇
 

Más de Davide Ceolin

Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)
Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)
Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)Davide Ceolin
 
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...Davide Ceolin
 
Provenance as a Key Factor for Privacy-proof Trust
Provenance as a Key Factor for Privacy-proof TrustProvenance as a Key Factor for Privacy-proof Trust
Provenance as a Key Factor for Privacy-proof TrustDavide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 6
VU University Amsterdam - The Social Web 2016 - Lecture 6VU University Amsterdam - The Social Web 2016 - Lecture 6
VU University Amsterdam - The Social Web 2016 - Lecture 6Davide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 5
VU University Amsterdam - The Social Web 2016 - Lecture 5VU University Amsterdam - The Social Web 2016 - Lecture 5
VU University Amsterdam - The Social Web 2016 - Lecture 5Davide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 4
VU University Amsterdam - The Social Web 2016 - Lecture 4VU University Amsterdam - The Social Web 2016 - Lecture 4
VU University Amsterdam - The Social Web 2016 - Lecture 4Davide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 3
VU University Amsterdam - The Social Web 2016 - Lecture 3VU University Amsterdam - The Social Web 2016 - Lecture 3
VU University Amsterdam - The Social Web 2016 - Lecture 3Davide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 2
VU University Amsterdam - The Social Web 2016 - Lecture 2VU University Amsterdam - The Social Web 2016 - Lecture 2
VU University Amsterdam - The Social Web 2016 - Lecture 2Davide Ceolin
 
VU University Amsterdam - The Social Web 2016 - Lecture 1
VU University Amsterdam - The Social Web 2016 - Lecture 1 VU University Amsterdam - The Social Web 2016 - Lecture 1
VU University Amsterdam - The Social Web 2016 - Lecture 1 Davide Ceolin
 
Semi-automated Assessment of Annotation Trustworthiness
Semi-automated Assessment of Annotation TrustworthinessSemi-automated Assessment of Annotation Trustworthiness
Semi-automated Assessment of Annotation TrustworthinessDavide Ceolin
 
Trust Evaluation through User Reputation and Provenance Analysis
Trust Evaluation through User Reputation and Provenance AnalysisTrust Evaluation through User Reputation and Provenance Analysis
Trust Evaluation through User Reputation and Provenance AnalysisDavide Ceolin
 

Más de Davide Ceolin (11)

Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)
Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)
Lecture 2 Social Web 2017 (Guest Lecture By Dr. Giulia Ranzini)
 
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...
Capturing the Ineffable: Collecting, Analysing, and Automating Web Document ...
 
Provenance as a Key Factor for Privacy-proof Trust
Provenance as a Key Factor for Privacy-proof TrustProvenance as a Key Factor for Privacy-proof Trust
Provenance as a Key Factor for Privacy-proof Trust
 
VU University Amsterdam - The Social Web 2016 - Lecture 6
VU University Amsterdam - The Social Web 2016 - Lecture 6VU University Amsterdam - The Social Web 2016 - Lecture 6
VU University Amsterdam - The Social Web 2016 - Lecture 6
 
VU University Amsterdam - The Social Web 2016 - Lecture 5
VU University Amsterdam - The Social Web 2016 - Lecture 5VU University Amsterdam - The Social Web 2016 - Lecture 5
VU University Amsterdam - The Social Web 2016 - Lecture 5
 
VU University Amsterdam - The Social Web 2016 - Lecture 4
VU University Amsterdam - The Social Web 2016 - Lecture 4VU University Amsterdam - The Social Web 2016 - Lecture 4
VU University Amsterdam - The Social Web 2016 - Lecture 4
 
VU University Amsterdam - The Social Web 2016 - Lecture 3
VU University Amsterdam - The Social Web 2016 - Lecture 3VU University Amsterdam - The Social Web 2016 - Lecture 3
VU University Amsterdam - The Social Web 2016 - Lecture 3
 
VU University Amsterdam - The Social Web 2016 - Lecture 2
VU University Amsterdam - The Social Web 2016 - Lecture 2VU University Amsterdam - The Social Web 2016 - Lecture 2
VU University Amsterdam - The Social Web 2016 - Lecture 2
 
VU University Amsterdam - The Social Web 2016 - Lecture 1
VU University Amsterdam - The Social Web 2016 - Lecture 1 VU University Amsterdam - The Social Web 2016 - Lecture 1
VU University Amsterdam - The Social Web 2016 - Lecture 1
 
Semi-automated Assessment of Annotation Trustworthiness
Semi-automated Assessment of Annotation TrustworthinessSemi-automated Assessment of Annotation Trustworthiness
Semi-automated Assessment of Annotation Trustworthiness
 
Trust Evaluation through User Reputation and Provenance Analysis
Trust Evaluation through User Reputation and Provenance AnalysisTrust Evaluation through User Reputation and Provenance Analysis
Trust Evaluation through User Reputation and Provenance Analysis
 

Subjective Logic Extensions for the Web and the Semantic Web

  • 1. Subjective Logic Extensions for the Semantic Web Davide Ceolin, Archana Nottamkandath, Wan Fokkink
  • 2. Outline ● Subjective Logic guided tour ● Subjective Logic and the Semantic Web ● Subjective Logic extensions ○ Semantic Similarity Weighing ○ Partial Evidence Observations ○ Open World Opinions ● Conclusions ● Future Work
  • 3. Subjective Logic (Jøsang et al.) It's a Probabilistic Logic (i.e. truth value of statements are probabilities). Key element: shaped by evidence source B+D+U = 1 ωxy(Belief,Disbelief,Uncertainty) statement decreases as amount of evidence grows
  • 4. Binomial vs. Multinomial opinions ωxy(Belief,Disbelief,Uncertainty) is a binomial opinion: y can be true or false If y can assume more values, then we use multinomial opinions: ωxy(Belief1,...,Beliefn,Uncertainty)
  • 5. Opinions as probability distributions U ω D B
  • 6. Subjective Logic Operators Subjective Logic provides several operators: ● boolean: and, or, not, ... ● fusion (⊕): merges opinions from many sources about the same statement ● discount (⊗): weighs an opinion on the opinion on the source ● ... Operators allow to combine statements (e.g. to build Bayesian networks)
  • 7. Subjective Logic and the Semantic Web Subjective Logic allows to reason about uncertain statements. The Web offers lots of data (although spurious, heterogeneous, ...) We can use Subjective Logic to reason on Web data properly managed. We propose extensions tailored for the case.
  • 8. Semantic Similarity Weighing Idea: an opinion on x can be built by considering also evidence about z, if x ≈ z. Evidence on z has to be weighed. Limitation: for the moment, only for deterministic measures (e.g. WordNet-based).
  • 9. Semantic Similarity Weighing using evidence on x and z ωx(B,D,U) (evidence on z weighed on sim(x,z)) is statistically equivalent to ωx(B1,D1,U1) ⊕ ωz(B2,D2,U2) ⊗ ωWNx=z(B3,D3,U3) hence we can just build opinions on weighed evidence.
  • 10. Partial Evidence Observations Opinions about entities (users, Web sites, ...) can be obtained from the content they provide. This is partially evaluated through #likes, #links, ... to their posts, pages, ...
  • 12. Open World Opinions Subjective logic's opinions are equivalent to Beta/Dirichlet distributions. Beta/Dirichlet have a finite range. Dealing with Web data, we might not know the entire range of some data. (E.g. types of piracy attacks. [Ceolin et al., URSW 2011])
  • 13. Open World Opinions Dirichlet Process: Open World Opinions are equivalent to DPs: Possible values of ω are no more finite: they are drawn from H (Gaussian, Uniform, etc.)
  • 14. Open World Opinions ● They behave similarly to multinomial opinions: ○ beliefs are shaped by evidence counts ● They allow to reason on statements that have a non-finite amount of candidate values, like "the type of a given piracy attack" or "the favourite color of a user".
  • 15. Conclusions We introduced three extensions that facilitate the management of and the reasoning on Web data in Subjective Logic: ● semantic similarity weighing ● partial evidence observations ● open world opinions
  • 16. Future Work We plan to: ● extend semantic similarity weighing to non- deterministic measures (e.g. Google distance) ● refine the partial evidence observations ● extend the Subjective Logic operators in order to deal with Open World Opinions