Ambiente de Desenvolvimento de Sistemas de ILP

567 views

Published on

Apresentação inicial do meu projecto de dissertação.

Published in: Technology, Business
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
567
On SlideShare
0
From Embeds
0
Number of Embeds
173
Actions
Shares
0
Downloads
4
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Ambiente de Desenvolvimento de Sistemas de ILP

  1. 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. 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. 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. 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. 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. 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. 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. 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. 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

×