segunda-feira, 31 de agosto de 2009

Probabilistic Entailment and Probabilistic Satisfiability: a Report of Work in Progress


---------------------------------------------------------------------------
Seminário do Grupo de Lógica, Inteligência Artificial
e Métodos Formais - LIAMF
Seminário Registrado na CPG do IME/USP
Página: http://www.ime.usp.br/~liamf/seminarios/index.html
-----------------------------------------------------------------------------

Título: Probabilistic Entailment and Probabilistic Satisfiability: a Report of Work in Progress
Palestrante:  Marcelo Finger

Data:   03/09/2009, 14h00
Local:  Sala 243A, IME-USP

Resumo:
--------------

We report on recent developments (still work in progress) on the notions of probabilistic entailment and its application to the search of new solutions to the problem of probabilistic satisfiability (PSAT), which is studied in a setting with no independence pressuposition.

PSAT is an NP-problem which, however, tends to have solutions that are much harder than usual NP-complete problems, such as SAT.  In the light of recent developments of very efficient SAT solvers, we aim to find polynomial time reductions of PSAT into SAT, which must exists.  Usual algorithms found in the literature are based on modification of linear programming, as the problem is originally described as an exponentially large linear program.

This investigation explores the notion of __probabilistic entailment__, and focuses on the interface between logic, probability and linear algebra.  One of the central results that unites all these is, in fact, based on combinatorics.  This is still work in progress, and we hope to present the current line of research, some interesting results and discuss what is still missing.

Todos são benvindos

--
Marcelo Finger http://www.ime.usp.br/~mfinger

quarta-feira, 12 de agosto de 2009

Revisão Lógico Probabilística - Seminário LIAMF - Kate Revoredo 13/08/2009

Data: 13/08/2008, 15h
Local: Sala 243A, bloco A do IME-USP.

Título: Revisão Lógico Probabilística
Palestrante: Kate Revoredo

Resumo

Aprendizado Lógico Probabilístico, algumas vezes denominado Aprendizado
Relacional Estatístico, aborda uma das questões centrais em Inteligência
Artificial: a integração de raciocínio probabilístico com representações em
lógica de primeira-ordem e aprendizado de máquina. Uma rica variedade de
diferentes formalismos e técnicas de aprendizado tem sido desenvolvida. Até o
momento, os algoritmos de aprendizado desenvolvidos para estes formalismos todos
aprendem a partir de uma teoria vazia, considerando um conhecimento preliminar
invariante. Técnicas de revisão de teoria, por outro lado, são um caso
particular de aprendizado de máquina, onde uma teoria aproximadamente correta é
fornecida como ponto de partida para o aprendizado. Exemplos que não foram
classificados corretamente são utilizados para indicar pontos da estrutura da
teoria potenciais a sofrerem modificações, reduzindo assim o espaço de busca.
Nesta apresentação descrevo o sistema de revisão lógico probabilístico,
denominado PFORTE, o qual revisa uma teoria lógica de primeira-ordem probabilística.

Todos são benvidos.


terça-feira, 11 de agosto de 2009

"O que significa dizer que algo é formal?", Catarina Dutilh Novaes - Sexta-feira 14: Colloquium Logicae no CLE




---------- Forwarded message ----------
From: Marcelo Esteban Coniglio
Date: 2009/8/11
Subject: [seminarios-CLE] Sexta-feira 14: Colloquium Logicae no CLE
To: seminarios-CLE@yahoogroups.com


Prezados colegas,

Tenho o prazer de anunciar que nesta próxima sexta-feira 14 de agosto
às 14hs teremos uma conferência no CLE, no âmbito dos tradicionais
Colloquium Logicae:

"O que significa dizer que algo é formal?"
Catarina Dutilh Novaes
ILLC e Faculdade de Filosofia – Universidade de Amsterdam

Conto com a presença de todos; em especial, aguardo a presença dos
estudantes matriculados neste semestre nos Seminários de Programa.

Atenciosamente,

Marcelo Esteban Coniglio

_______________________________________________________________

"O que significa dizer que algo é formal?"
Catarina Dutilh Novaes
ILLC e Faculdade de Filosofia – Universidade de Amsterdam

Resumo:
Dado o papel crucial ocupado pelo conceito de 'formal' no contexto de
investigações filosóficas e lógicas, seria de se esperar que este
conceito já tivesse sido objeto de extensa análise. Porém, a verdade é
que a literatura especificamente sobre este conceito é
surpreendentemente escassa, para não dizer praticamente inexistente.
Ao que me consta, o único estudo recente dedicado ao conceito de
'formal' em si é a tese de doutorado de John MacFarlane, What does it
mean to say that logic is formal? A análise de MacFarlane, contudo,
não parece ser suficientemente completa, por vãrias razões. Assim
sendo, uma investigação mais aprofundada do conceito de 'formal' se
faz necessária, e em minha palestra apresentarei os resultados obtidos
com o intuito de preencher esta importante lacuna. A abordagem será
descritiva mais do que normativa: não se trata de definir o que o
termo 'formal' deve significar quando usado, ou qual seria a (única)
correta concepção  do que é formal. Meu foco será o que diferentes
usos do termo 'formal' parecem significar, primariamente em contextos
filosóficos e lógicos. Tais usos do termo estão firmemente ancorados
em uma tradição filosófica historicamente constituída, de forma que,
para que se entenda como o termo 'formal' é usado também atualmente, é
necessário examinar seu desenvolvimento histórico no âmbito da
tradição filosófica em questão.

Atualmente, o termo 'formal' é usado em vários sentidos diferentes mas
interligados. Mais especificamente, parece haver dois principais
grupos de sentidos atribuídos ao termo, cada um deles contendo
sub-variações. Os dois sentidos principais do termo 'formal' são:
formal no que diz respeito a formas, e formal no que diz respeito a
aplicação de regras. Percebe-se que estes dois sentidos são realmente
distintos também pelos opostos de 'formal' em cada um dos casos: no
primeiro caso, o que não é  formal é em geral dito ser 'material', e
no segundo caso, o que não  é  formal é em geral dito ser 'informal'.

Nesta apresentação, distingo oito variações do conceito de 'formal',
cinco delas relativas a formas e três delas relativas a regras. No
primeiro caso, as variações emergem de aplicações da distinção
Aristotélica entre forma e matéria, a lógica e a linguagem na historia
da filosofia. No segundo caso, não  há uma história comum às três
variações como há no primeiro caso, mas mesmo assim há importantes
aspectos filosóficos a serem analisados. A importância de uma tal
classificação dos diferentes sentidos do conceito de 'formal' é a de
trazer mais claridade a discussões onde este conceito ocupa um papel
fundamental, mas onde é  frequentemente usado com sentidos diferentes,
gerando uma certa confusão conceitual. Além disso, por meio da análise
da semântica do termo 'formal', espera-se também obter um melhor
entendimento dos aspectos metafísicos da propriedade (ou propriedades)
de ser formal.




quinta-feira, 23 de julho de 2009

COLÓQUIO DE LÓGICA - USP


---------- Forwarded message ----------
From: BEZIAU Jean-Yves
Date: 2009/7/22
Subject: [Logica-l] COLÓQUIO DE LÓGICA - USP



COLÓQUIO DE LÓGICA
Departamento de Filosofia - USP


Quarta-feira, 19 de agosto

14 hs
O que é a Lógica Modal?
Prof. Dr. Jean-Yves Béziau
(Universidade Federal do Ceará)

15.30:  Intervalo

16 hs
Introdução à Combinação de Lógicas
Prof. Dr. Alexandre Costa-Leite
(Unicamp)

17.30:  Intervalo

18 hs - 20 hs
Simpósio sobre a Lógica da Imaginação
Prof. Dr. Jean-Yves Béziau e
Prof. Dr. Alexandre Costa-Leite


Departamento de Filosofia

www.fflch.usp.br/df
_______________________________________________
Logica-l mailing list
Logica-l@dimap.ufrn.br
http://www.dimap.ufrn.br/cgi-bin/mailman/listinfo/logica-l

sexta-feira, 26 de junho de 2009

Dedutcion and Abduction of Information about an Entity, Prof. Luis Fariñas del Cerro

---------- Forwarded message ----------
From: Mario R. F. Benevides (COS-UFRJ)
Date: 2009/6/26

Caros,


Gostaria de convidá-los para a palestra do Prof. Luis Fariñas del Cerro, da
Universidade Paul Sabatier, que estará visistando o PESC dias 1,2 e 3 de julho.

Título: Dedutcion and Abduction of Information about an Entity
Data: 01 de julho
Local: PESC, sala H 324 B
Hora: 14:00

Prof. Luis Fariñas del Cerro é diretor de pesquisa do CNRS e diretor chefe
do IRIT da Universidade Paul Sabatier. Ele é editor de várias revistas e editor
chefe do "Journal of Applied and Non-Classical Logic". Para maiores detalhes
ver sua pagina: http://www.irit.fr/~Luis.Farinas_del_Cerro/

Até lá

Mario


Mario R. F. Benevides
UFRJ

_________

quinta-feira, 25 de junho de 2009

"Os Teoremas de Gödel e o problema da Parada de Turing"

---------- Forwarded message ----------
From: Walter Carnielli
Date: 2009/6/23
Subject: [seminarios-CLE] Seminário: "Os Teoremas de Gödel e o problema da Parada de Turing"
To: Seminarios-CLE@yahoogroups.com


Prezados amigos,

no dia  3 de julho, sexta-feira,  14-15h, na sala 85 do Instituto de
Computação da  UNICAMP, farei um seminário  na  "Série de Seminários
em Computação" com tema:

"Os Teoremas de Gödel e o problema da Parada  de Turing"


Detalhes  na página do IME, no endereço:
http://www.ic.unicamp.br/~eliane/Seminarios.html
Apesar da greve, resolvi manter o programa que já estava marcado há
alguns meses.


Todos  estão convidados.

Abraços,

Walter

--

+++++++++++++++++++++++++++++++++++++++++++++++++
Walter Carnielli
Centre for Logic, Epistemology and the History of Science – CLE
State University of Campinas –UNICAMP
P.O. Box 6133 13083-970 Campinas -SP, Brazil
Phone: (+55) (19) 3788-6519
Fax: (+55) (19) 3289-3269
Website: http://www.cle.unicamp.br/prof/carnielli


sábado, 20 de junho de 2009

Building medical ontologies using Description Logics: what does it buy us?, Prof. Franz Baader (TU Dresden)

---------- Forwarded message ----------
From: Renata Wassermann (IME-USP)
Date: 2009/6/19
Subject: Seminário do LIAMF dia 25/6
To: liamf-anuncios



Na próxima semana receberemos a visita do Prof. Franz Baader (TU
Dresden) que apresentará o último seminário do semestre. Notem o local
diferente do usual.

Todos são bem-vindos.

------------------------------------------------------------------------------------------
 Seminário do Grupo de Lógica, Inteligência Artificial
 e Métodos Formais - LIAMF
 Seminário Registrado na CPG do IME/USP
 Página: http://www.ime.usp.br/~liamf/seminarios/index.html
-------------------------------------------------------------------------------------------

Título: Building medical ontologies using Description Logics: what does
it buy us?

Palestrante: Prof. Franz Baader (TU Dresden)

Data: 25/06/09, 14:00hrs
Local: Auditório Jacy Monteiro IME-USP


Abstract:

Description Logics (DL) are a successful family of logic-based
knowledge representation languages, which can be used to represent
the conceptual knowledge of an application domain in a structured
and formally well-understood way. They are employed in various
application domains, such as natural language processing, databases,
the semantic web, and biomedical ontologies.

The talk will first give a brief introduction into DL and an overview of
the research in this area of the last 20 years. It will then argue that
Description Logics are well-suited for defining medical ontologies.
In particular, it will concentrate on the use of the light-weight DL
EL in the definition of the large medical ontology SNOMED.
-----------------------------------------------------------------------