Taxonomias Difusas em Tarefas de Mineração (Status do Projeto)

Apresentação em tema: "Taxonomias Difusas em Tarefas de Mineração (Status do Projeto)"— Transcrição da apresentação:

1 Taxonomias Difusas em Tarefas de Mineração (Status do Projeto)
Universidade Federal de São Carlos - UFSCar Departamento de Computação - DC Programa de Pós-Graduação em Ciência da Computação - PPGCC Taxonomias Difusas em Tarefas de Mineração (Status do Projeto) Aluno: Mauricio Jacó Cerri Orientadora: Dra. Marilde Terezinha Prado Santos Co- Orientadora: Dra. Marcela Xavier Ribeiro Colaboração: Grupo de Banco de Dados UFSCar Área: Banco de Dados

2 Status Projeto- Mauricio J. Cerri
Roteiro Introdução Resumo do Projeto Atividades Realizadas Próximas Atividades e Cronograma 16/11/2009 Status Projeto- Mauricio J. Cerri

3 Status Projeto- Mauricio J. Cerri
Roteiro Introdução Resumo do Projeto Atividades Realizadas Próximas Atividades e Cronograma 16/11/2009 Status Projeto- Mauricio J. Cerri

4 Resumo do Projeto - Contextualização
Mineração de Dados Tarefa de mineração de dados: Regra de Associação Obtenção de Padrão Sequencial Melhorias na busca de informações relevantes Busca cada vez maior por informações relevantes (Semanticamente) (AGRAWAL; IMIIELINSKI; SWAMI, 1993) (AGRAWAL; SRIKANT, 1995) NARFO (Non-redundant and generalized Association Rule based on Fuzzy Ontologies) (MIANI et al., 2009) 16/11/2009 Status Projeto- Mauricio J. Cerri

5 Resumo do Projeto - Contextualização
Mineração de Dados utilizando Ontologias Difusas Ontologias conhecimento de apoio na mineração de dados Taxonomias grau difuso de especialização entre classes na Ontologia 16/11/2009 Status Projeto- Mauricio J. Cerri Fonte: Miani et al. (2009)

6 Resumo do Projeto - Objetivos
Baseado no algoritmo NARFO Explorar grau de especialização classes na taxonomia difusa Utilizar a análise do grau de especialização para obter padrões sequenciais 16/11/2009 Status Projeto- Mauricio J. Cerri

7 Status Projeto- Mauricio J. Cerri
Roteiro Introdução Atividades Realizadas Próximas Atividades e Cronograma 16/11/2009 Status Projeto- Mauricio J. Cerri

8 Atividades Realizadas
Estudo sobre grau de especialização entre Classes da Ontologia; Estudo do código fonte do algoritmo NARFO; Inicio dos testes e adaptações sobre grau de especialização entre classes; Criação e adaptação de Ontologias para testes; Busca de algoritmos sobre padrão sequencial e estudo de adaptações. 16/11/2009 Status Projeto- Mauricio J. Cerri

9 Atividades Realizadas
Projeto para aplicação de padrão sequencial em base médica; Estudo contínuo. 16/11/2009 Status Projeto- Mauricio J. Cerri

10 Atividades Realizadas
Grau de similaridade poderá também considerar contexto Grau de especialização considerando contexto Formato Sabor 16/11/2009 Status Projeto- Mauricio J. Cerri

11 Aplicação para Padrão Sequencial
16/11/2009 Status Projeto- Mauricio J. Cerri

12 Aplicação para Padrão Sequencial
16/11/2009 Status Projeto- Mauricio J. Cerri

13 Aplicação para Padrão Sequencial
16/11/2009 Status Projeto- Mauricio J. Cerri

14 Status Projeto- Mauricio J. Cerri
Roteiro Introdução Atividades Realizadas Próximas Atividades e Cronograma 16/11/2009 Status Projeto- Mauricio J. Cerri

15 Próximas Atividades e Cronograma
Conclusão da adaptação da busca pelo grau de especialização; Finalização dos testes e busca por contexto; Escrita de artigo; Melhorarias contínuas no código fonte; Término das adaptações do Padrão Sequencial; Inicio testes; Escrita de Artigos. 16/11/2009 Status Projeto- Mauricio J. Cerri

16 Análise dos Resultados
Testes com regras de associação adaptação NARFO -> grau de especialização dados reais do Censo Demográfico Brasileiro de 2000 (IBGE – Instituto Brasileiro de Geografia e Estatística) considerando contexto Teste com padrão sequencial base de dados reais da Unimed de Araras, utilizando metodologia para controle de Exames 16/11/2009 Qualificação - Mauricio J. Cerri

17 Cronograma de Atividades
Preparação e Defesa da Qualificação Levantamento bibliográfico contínuo sobre os temas pertinentes à proposta apresentada Melhoramento do NARFO para explorar regras de pertinência na taxonomia difusa Refinamento e início dos testes do NARFO estendido para regras de associação, considerando grau de pertinência Escrita de artigo para explorar as adaptações feitas Adaptação do NARFO para padrões sequenciais Refinamento e início dos testes das adaptações para padrões sequenciais Escrita de artigo para explorar as adaptações feitas referente a padrões sequenciais Refinamento e teste do NARFO estendido e adaptado para padrões sequenciais Início dos testes comparativos com outros algoritmos e análise de impacto na busca de padrão sequencial, mantendo os itemsets não frequentes Escrita de artigo para explorar as adaptações feitas Redação da dissertação de mestrado Preparação para a defesa da dissertação de mestrado 16/11/2009 Qualificação - Mauricio J. Cerri

18 Taxonomias Difusas em Tarefas de Mineração (Status do Projeto)
Universidade Federal de São Carlos - UFSCar Departamento de Computação - DC Programa de Pós-Graduação em Ciência da Computação - PPGCC Taxonomias Difusas em Tarefas de Mineração (Status do Projeto) Aluno: Mauricio Jacó Cerri Orientadora: Dra. Marilde Terezinha Prado Santos Co- Orientadora: Dra. Marcela Xavier Ribeiro Colaboração: Grupo de Banco de Dados UFSCar Área: Banco de Dados

19 Status Projeto- Mauricio J. Cerri
Referências AGRAWAL, R.; IMIELINSKI, T.; SWAMI, A. Mining association rules between sets of items in large databases. In: ACM SIGMOD INTERNATIONAL CONFERENCE ON MANAGEMENT OF DATA, 1993, Washington, D.C. Proceedings... ACM, p   AGRAWAL, R.; SRIKANT, R. Fast Algorithms for Mining Association Rules in Large Databases. In: INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 20th, 1994, Proceedings... Morgan Kaufmann Publishers Inc., 1994. DUBOIS, D.; HULLERMEIER, E.; PRADE, H. A systematic approach to the assessment of fuzzy association rules. Data Min. Knowl. Discov., v. 13, n. 2, p , 2006. ELMASRI, R.; NAVATHE, S. B. Sistemas de Banco de Dados. 4 ed. Pearson Addison Wesley, p. FAYYAD, U. M.; PIATETSKY-SHAPIRO, G.; SMYTH, P. From data mining to knowledge discovery: an overview. In: (Ed.). Advances in knowledge discovery and data mining. American Association for Artificial Intelligence, p 16/11/2009 Status Projeto- Mauricio J. Cerri

20 Status Projeto- Mauricio J. Cerri
Referências (cont. 1) HAN, J.; KAMBER, M. Data Mining: Concepts and Techniques. 2nd ed. San Francisco: p. HAN, J. et al. Mining Frequent Patterns without Candidate Generation: A Frequent-Pattern Tree Approach. Data Min. Knowl. Discov., v. 8, n. 1, p , 2004. HULLERMEIER, E.; YI, Y. In Defense of Fuzzy Association Analysis. IEEE Transactions on Systems, Man, and Cybernetics Part B, v. 37, n. 4, p , Aug,2007, 2007. MIANI, R. G. et al. NARFO Algorithm: Mining Non-redundant and Generalized Association Rules Based on Fuzzy Ontologies. In: INTERNATIONAL CONFERENCE ENTERPRISE INFORMATION SYSTEMS (ICEIS), 11th, 2009, Milan, Italy. Proceedings PASQUIER, N. et al. Efficient mining of association rules using closed itemset lattices. Inf. Syst., v. 24, n. 1, p , 1999. PEI, J. et al. PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth. In: INTERNATIONAL CONFERENCE ON DATA ENGINEERING, 17th, 2001, Proceedings... IEEE Computer Society, p. 16/11/2009 Status Projeto- Mauricio J. Cerri

21 Qualificação - Mauricio J. Cerri
Referências (cont. 2) SRIKANT, R.; AGRAWAL, R. Mining Generalized Association Rules. In: INTERNATIONAL CONFERENCE ON VERY LARGE DATA BASES, 21th, 1995, Proceedings... Morgan Kaufmann Publishers Inc., p ZAKI, M. J. SPADE: An Efficient Algorithm for Mining Frequent Sequences. Mach. Learn., v. 42, n. 1-2, p , 2001. 16/11/2009 Qualificação - Mauricio J. Cerri

22 Qualificação - Mauricio J. Cerri
Assunto Extra Prontuário Eletrônico do Paciente, evolução para RES (Registro Eletrônico de Saúde) – Palestra Beatriz Faria Leão Software Inglês feito em .NET, será adaptado para JAVA (Brasil); Utilização de Data Mining no projeto RES (Brasil). 16/11/2009 Qualificação - Mauricio J. Cerri

23 Qualificação - Mauricio J. Cerri
Assunto Extra 16/11/2009 Qualificação - Mauricio J. Cerri

24 Qualificação - Mauricio J. Cerri
Assunto Extra 16/11/2009 Qualificação - Mauricio J. Cerri