O documento discute a aplicação da lógica fuzzy nos dados RDF da Web Semântica para fornecer resultados mais precisos às consultas. Ele propõe representar predicados como conjuntos fuzzy e objetos como graus de pertinência para permitir inferências dedutivas e aprendizado indutivo baseado em exemplos.
Classe V: Educação à distância com Videoconferência no Moodle
Fuzzy RDF in the Semantic Web: Deduction and Induction
1. Fuzzy RDF in the
Semantic Web:
Deduction and Induction
Otávio Calaça Xavier
otaviocx@gmail.com
2. Web Semântica
Extensão da Web atual;
As máquinas processam informações e não
dados;
Trabalhar com o conteúdo semântico dos
dados, e não apenas com a forma sintática;
Os mecanismos de busca passam a
“entender” o conteúdo dos documentos web.
2
Fuzzy RDF in the Semantic Web: Deduction and Induction
3. Conceitos
URI - Uniform Resource Identifier
<http://ubytovanie.atgslovakia.sk/017>
XML - eXtensible Markup Language
<item>
<codigo>2</codigo>
</item>
SQL - Structured Query Language
SELECT *
FROM ITEM
WHERE CODIGO = 2
3
Fuzzy RDF in the Semantic Web: Deduction and Induction
5. Gráfico RDF
5
Fuzzy RDF in the Semantic Web: Deduction and Induction
6. O problema
As aplicações que implementam Web
Semântica, principalmente sistemas de
busca, oferecem resultados inexatos ou
aproximados das necessidades do
usuário, por estas serem imprecisas.
6
Fuzzy RDF in the Semantic Web: Deduction and Induction
7. Uma solução com Lógica Fuzzy
É proposta, então, uma nova aproximação
para os dados e ferramentas do RDF
baseada nos princípios formais da Lógica
Fuzzy, principalmente os conjuntos fuzzy,
os graus de pertinência e a transformação
destes em consultas de banco de dados.
7
Fuzzy RDF in the Semantic Web: Deduction and Induction
8. Do comum para o Fuzzy
No RDF tinhamos o sujeito, o predicado e o
objeto, dessa forma:
<http://ubytovanie.atg-slovakia.sk/002> vv:price
quot;200quot;^^xsd:integer .
No Fuzzy RDF o predicado passa a ser um
conjunto fuzzy e o objeto, o grau de
pertinência do sujeito nesse conjunto.
<http://ubytovanie.atg-slovakia.sk/002> vv:cheap
quot;0.6quot;^^xsd:double .
8
Fuzzy RDF in the Semantic Web: Deduction and Induction
9. Método Dedutivo
No slide anterior, julgamos que um hotel com
diária custando $200 está contido no conjunto
“barato” com grau de pertinência de 60%.
Se tivermos uma tríplice RDF definindo o
objeto(grau de persistência) de outro hotel
com valor de 0.5, significa dizer que tal hotel é
“menos barato” que o primeiro.
<http://ubytovanie.atg-slovakia.sk/003> vv:cheap
quot;0.5quot;^^xsd:double .
Exemplo de equação para calculo da regra:
my_cheap(y)= max(0, 1-(y/500))
9
Fuzzy RDF in the Semantic Web: Deduction and Induction
10. Método Dedutivo
Esse conceito pode ser aplicado na prática;
Utilizando banco de dados relacional;
Com SQL convencional:
SELECT hotel, max(0, 1-(price/500))
FROM hotel_price
A consulta retornará o grau de persistência de
cada hotel no conjunto “barato”.
10
Fuzzy RDF in the Semantic Web: Deduction and Induction
11. Sistema Indutivo
Aprendizagem baseada em ILP;
Consiste em encontrar uma hipótese H tal que:
Onde:
B é o conjunto de fatos base;
E+ é o conjunto de exemplos positivos;
E- é o conjunto de exemplos negativos.
Exemplo:
B = { parent(ann, mary), parent(ann, tom),
parent(tom, eve), parent(ann, jan),
female(ann), female(mary), female(eve) }
E+ = { daughter(mary, ann), daughter(eve, tom) }
E- = { daughter(tom, ann), daughter(eve, ann) }.
A partir disso nós podemos aprender a hipótese:
H = {daughter(X, Y) :- female(X), parent(Y,X) }
11
Fuzzy RDF in the Semantic Web: Deduction and Induction
12. Árvore RDF
12
Fuzzy RDF in the Semantic Web: Deduction and Induction
13. Referências
Baseado em: Fuzzy RDF in the Semantic
Web: Deduction and Induction, disponível em:
klud.ics.upjs.sk/~gursky/papers/2005wda.pdf
13
Fuzzy RDF in the Semantic Web: Deduction and Induction
14. FIM
“O maior elogio que uma inovação pode
receber é haver quem diga: isto é óbvio.
Por que não pensei nisso antes?”
Petter Drucker
14
Fuzzy RDF in the Semantic Web: Deduction and Induction