PLP – Paradigma de Programação Orientado a Modelos
Ambiente de Desenvolvimento de Sistemas de ILP
1. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Ambiente de Desenvolvimento de Sistemas de ILP
Jo˜o Azevedo
a
Orientador: Prof. Rui Camacho
Faculdade de Engenharia da Universidade do Porto
ei05028@fe.up.pt,rcamacho@fe.up.pt
9 de Dezembro de 2009
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 1/9
2. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 2/9
3. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Introdu¸˜o
ca
A Indu¸˜o de Programas em L´gica (ILP - Inductive Logic Programming ):
ca o
´
Area na intersec¸˜o da Aprendizagem Computacional e da Programa¸˜o
ca ca
em L´gica.
o
Aprendizagem de programas em l´gica a partir de exemplos.
o
Um dos suportes te´ricos do Data Mining Relacional.
o
Expressividade da l´gica de predicados de primeira ordem na descri¸˜o dos
o ca
dados e dos modelos constru´ ıdos.
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 3/9
4. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Situa¸˜o Actual
ca
Novas t´cnicas de ILP geram invariavelmente um novo sistema.
e
O tempo de desenvolvimento de um sistema de ILP ´ bastante elevado.
e
Um sistema de ILP envolve um enorme n´mero de opera¸˜es sendo uma
u co
grande parte delas comum.
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 4/9
5. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Problema Proposto
Melhorar significativamente o tempo de desenvolvimento de um sistema que
inclua uma nova t´cnica de ILP:
e
Definir um conjunto de m´dulos reutiliz´veis que permitam rapidamente ter
o a
dispon´
ıveis todas as funcionalidades “comuns” aos sistemas de ILP sendo o
tempo de desenvolvimento gasto na codifica¸˜o do(s) m´dulo(s) que
ca o
implementam a nova t´cnica de ILP.
e
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 5/9
6. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Perspectivas de Solu¸˜o
ca
Identifica¸˜o e desenvolvimento de um conjunto de m´dulos uteis para a
ca o ´
constru¸˜o de sistemas de ILP.
ca
Identifica¸˜o de uma arquitectura por n´
ca ıveis para localiza¸˜o dos m´dulos.
ca o
Desenvolvimento de uma interface de constru¸˜o de novos sistemas de ILP,
ca
por escolha de colec¸˜o de m´dulos.
ca o
Avalia¸˜o de dependˆncias e incompatibilidades entre m´dulos, permitindo a
ca e o
compila¸˜o num sistema final de ILP.
ca
Disponibiliza¸˜o de APIs que permitam a r´pida constru¸˜o e integra¸˜o de
ca a ca ca
novos m´dulos.
o
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 6/9
7. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Aspectos Tecnol´gicos
o
Utiliza¸˜o do YAP como compilador Prolog.
ca
M´dulos de comunica¸˜o do YAP com bibliotecas externas (C).
o ca
Interfaces gr´ficas (GTK/Java).
a
Acesso a dados em XML e em bases de dados relacionais (MySQL/ODBC).
Liga¸˜o ao R para melhoria das capacidades de c´lculo num´rico dos sistemas
ca a e
de ILP.
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 7/9
8. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Plano de Trabalhos
Estudo dos diferentes tipos de sistemas de ILP e identifica¸˜o de m´dulos
ca o
comuns e particulares de cada tipo de sistema (4 semanas).
Proposta de uma arquitectura hier´rquica para os diferentes m´dulos e de
a o
uma linguagem de configura¸˜o dos sistema de ILP (2 semanas).
ca
Desenvolvimento de um pseudo-compilador que aglutine o conjunto final de
m´dulos (5 semanas).
o
Desenvolvimento de uma interface gr´fica para a ferramenta (3 semanas).
a
Desenvolvimento de um m´dulo de computa¸˜o distribu´ para gera¸˜o de
o ca ıda ca
hip´teses que servir´ de avalia¸˜o do processo de constru¸˜o de um sistema
o a ca ca
de ILP usando m´dulos pr´-definidos com um m´dulo novo (4 semanas).
o e o
Escrita da tese (4 semanas).
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 8/9
9. ´
Indice
Introdu¸˜o
ca
Situa¸˜o Actual
ca
Problema Proposto
Perspectivas de Solu¸˜o
ca
Aspectos Tecnol´gicos
o
Plano de Trabalhos
Referˆncias
e
Referˆncias
e
N. Lavrac, S. Dzeroski. Inductive Logic Programming: Techniques and
Applications. Ellis Horwood, New York, 1994.
S. Dzeroski, N. Lavrac. Relational Data Mining. Springer, Berlin, 2001.
S. Muggleton, L. de Raedt. Inductive logic programming: Theory and
Methods. Journal of Logic Programming, volume 19, 1994.
Jo˜o Azevedo
a Ambiente de Desenvolvimento de Sistemas de ILP 9/9