A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Using Concept Hierarchies in Knowledge Discovery Usando Hierarquias Conceituais na Descoberta de Conhecimento.

Apresentações semelhantes


Apresentação em tema: "Using Concept Hierarchies in Knowledge Discovery Usando Hierarquias Conceituais na Descoberta de Conhecimento."— Transcrição da apresentação:

1 Using Concept Hierarchies in Knowledge Discovery Usando Hierarquias Conceituais na Descoberta de Conhecimento

2 SET 2004SBIA Marco Di Beneditto2 Descoberta em múltiplos níveis conceituais Padrões podem ser descobertos: 1) no nível conceitual representado no Banco de Dados (BD) 2) num nível conceitual mais elevado, utilizando informação de hierarquias de conceitos descoberta de padrões de alto nível Observações: em geral, não existem regularidades fortes em conceitos com baixo nível de abstração. regularidades em conceitos de nível mais alto de abstração, podem ser conhecidas ou de senso comum. conceitos em níveis intermediários podem apresentar maior grau de interesse.

3 SET 2004SBIA Marco Di Beneditto3 Valores dos atributos valores existentes no BD; ou generalizações ou agrupamentos dos valores existentes no BD nível de abstração mais elevado nível de abstração do BD

4 SET 2004SBIA Marco Di Beneditto4 Aspectos a considerar Utilização em qualquer SGBD relacional que suporte consultas em SQL. Representação de hierarquias conceituais no próprio SGBD, sem necessitar de uma outra ferramenta. Desnecessidade de pré-generalizar o BD num determinado nível conceitual.

5 SET 2004SBIA Marco Di Beneditto5 Especialização de hipóteses de regras Se (A 1,v 1 ) (A 2, v 2 )... (A i, v i ) então c n Se (A 1,v 1 )...(A i, v i ) (A i+1, v i+1 ) então c n especialização na hierarquia adição de par Av uso de hierarquias de conceitos

6 SET 2004SBIA Marco Di Beneditto6 Primitiva de Contagem para o cálculo de medidas de relevância Avaliação de hipótese de regra expressa em SQL. Regra expandida pela adição de mais um atributo. SE COR ENTÃO classe=? SELECT cor, classe, COUNT(*) FROM tabela_dados GROUP BY cor, classe; SE COR = preta FORMA ENTÃO classe=? SELECT forma, classe, COUNT(*) FROM tabela_dados WHERE cor = preta GROUP BY forma, classe;

7 SET Saída da primitiva de contagem Classes Tuplas por classe Atributo valor Tuplas por valor de atributo Proposta por Alex Freitas (1997).

8 SET 2004SBIA Marco Di Beneditto8 Cálculo do Suporte e Confiança com hierarquias conceituais

9 SET 2004SBIA Marco Di Beneditto9 Primitiva de contagem com hierarquias conceituais SE COR = escura FORMA ENTÃO classe = ? SELECT forma, classe, COUNT(*) FROM tabela_dados WHERE (cor = preta OR cor = marrom) GROUP BY forma, classe;

10 SET 2004SBIA Marco Di Beneditto10 Codificação de Hierarquias Conceituais Verificar se um conceito é mais geral que outro sem necessitar consultar a hierarquia. Representar a relação de ordem parcial entre conceitos. Percurso pós-fixado da hierarquia conceitual

11 SET 2004SBIA Marco Di Beneditto11 Sistema NETUNO-HC Algoritmo NETUNO 1. Atributos 2. Hierarquias 3. Valores mínimos das medidas de relevância 4. Largura do feixe Banco de Dados Regras descobertas Teste

12 SET 2004SBIA Marco Di Beneditto12 Experimentos preliminares - uso da primitiva de contagem Implementação da primitiva de contagem no algoritmo ParDRI (Taylor, 1999). O algoritmo ParDRI realiza consultas de alto nível utilizando os valores abaixo da raiz da hierarquia (descendentes de QUALQUER). Banco de dados Cogumelo (UCI)

13 SET 2004SBIA Marco Di Beneditto13 Taxa de acerto X Medidas de relevância Obs: Taxa de acerto total, sem computar os exemplos não classificados (não cobertos por uma regra) Obs: Taxa de acerto total, sem computar os exemplos não classificados (não cobertos por uma regra) Suporte: p/P Confiança: p/(n+p) ou P(C|A) Suporte: p/P Confiança: p/(n+p) ou P(C|A)

14 SET 2004SBIA Marco Di Beneditto14 Número de regras descobertas Número de regras descobertas para o BD Cogumelo sem HC com HC

15 SET 2004SBIA Marco Di Beneditto15 Conclusões 1) representação eficiente das hierarquias conceituais. estrutura interna de representação codificação da hierarquia 2) redução do número de acessos ao BD. uso da primitiva de contagem empregando hierarquias conceituais

16 SET 2004SBIA Marco Di Beneditto16 Conclusões 4) Alterações nos valores mínimos das medidas de relevância. um valor maior de suporte tende a descobrir um conjunto de regras com valores de mais alto nível. 5) O uso de hierarquias pode descobrir um conjunto menor de regras.

17 FIM


Carregar ppt "Using Concept Hierarchies in Knowledge Discovery Usando Hierarquias Conceituais na Descoberta de Conhecimento."

Apresentações semelhantes


Anúncios Google