PLANO DE ESTUDOS PARA DOUTORAMENTO EM ENGENHARIA INFORMÁTICA E DE COMPUTADORES CLÁUDIA M. ANTUNES
|
|
- Fátima Valente Cerveira
- 8 Há anos
- Visualizações:
Transcrição
1 UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO PLANO DE ESTUDOS PARA DOUTORAMENTO EM ENGENHARIA INFORMÁTICA E DE COMPUTADORES CLÁUDIA M. ANTUNES Orientação Professor Doutor Arlindo L. Oliveira Professor Doutor João Pavão Martins Junho de 2002
2 1. Resumo A descoberta de informação em dados com dependências temporais é um problema particular da extracção de informação em bases de dados, uma vez que a natureza sequencial dos dados aumenta significativamente a complexidade do processo. Na última década têm surgido algumas abordagens a este problema, mas os resultados ainda não são satisfatórios, nomeadamente nos modelos utilizados para representar os dados, na medida em que, na maioria dos casos, não facilitam quer a descoberta dos comportamentos mais frequentes, quer a previsão dos próximos eventos com base no comportamento já registado. O presente trabalho visa a definição de novos processos e algoritmos para a extracção de informação em bases de dados com dependências temporais, recorrendo a métodos de inferência gramatical e à adaptação de algoritmos de descoberta de padrões. 2. Definição do Problema Com a proliferação de grandes quantidades de dados armazenados electronicamente, o interesse pela extracção de informação, previamente desconhecida e potencialmente útil feita a partir dos dados registados, explodiu na última década. Esta extracção é vulgarmente designada por data mining ou Knowledge Discovery from Databases (KDD), e o seu objectivo primordial é obter descrições compactas ou padrões dos dados registados nas bases de dados. Por dados entendem-se os factos que descrevem o estado de uma entidade, por padrões o conjunto de dados frequentes, e por informação o conjunto de padrões subjacentes aos dados. Um problema ainda não resolvido no domínio do data mining é o processamento de dados com dependências sequenciais, que se revelam normalmente, como sequências que dependem de uma variável, que tanto pode ser o tempo como outra grandeza física. Restringindo-nos a sequências que dependem do tempo, estas podem ser de dois tipos: séries temporais (time series) em que os elementos são valores num domínio contínuo, ou sequências temporais em que os elementos pertencem a um determinado alfabeto. Na verdade, as técnicas de data mining tradicionais tendem a tratar estes dados como colecções não ordenadas de acontecimentos, desprezando a sua informação temporal. Estas técnicas centram-se tipicamente na análise dos dados existentes dentro das transacções (intratransactional analisys), em vez de se centraram na comparação entre transacções (intertransactional analisys). Instituto Superior Técnico, Junho de 2002 Página 2
3 As grandes dificuldades no processamento de dados com dependências temporais surgem a quatro níveis diferentes: na escolha dos modelos para a sua representação, na definição de medidas de semelhança entre instâncias de um modelo, na definição de algoritmos para lidar com o modelo seleccionado e respectivas medidas de semelhança, na aplicação dos modelos e algoritmos a problemas reais. As sequências temporais surgem em inúmeros domínios, desde a engenharia, até à medicina ou ao domínio financeiro. No âmbito da engenharia, o problema surge por exemplo na monitoria de valores recolhidos por sistemas baseados em sensores, como é o exemplo do controlo de alarmes em gestão de redes ou na prospecção de pretróleo. Na medicina, os electrocardiogramas, os electroencefalogramas ou o acompanhamento da evolução do estado de um doente resultante da administração de um qualquer tratamento, apresentam-se também como problemas de natureza temporal. No domínio financeiro, a previsão da evolução dos mercados financeiros foi durante décadas o exemplo mais significativo, mas nos últimos anos as aplicações no âmbito da análise de vendas de produtos ou na análise do comportamento dos clientes tornaram-se essenciais para a gestão do negócio. 3. Revisão da Literatura ou Trabalho Relacionado A definição de algoritmos para lidar com dados com dependências temporais passa necessariamente pela escolha de um modelo de representação dos dados adequado. Esta necessidade evidencia-se sobretudo no caso das séries temporais, como é o caso das séries financeiras ou electrocardiogramas. Repare-se que a escolha do modelo condiciona em grande medida a definição de medidas de semelhança eficientes, e consequentemente a eficiência e eficácia dos algoritmos propostos. O levantamento dos vários modelos para representação de sequências de eventos, conduziu à identificação de quatro categorias fundamentais de formas de representação: representações contínuas no domínio do tempo, métodos baseados em transformações contínuas, métodos baseados em discretização e modelos generativos. As três primeiras categorias identificadas aplicam-se com naturalidade a séries temporais, visando a redução das flutuações sem significado. Uma das técnicas mais usadas para transformação dos dados é a utilização da transformada de Fourier, traduzindo os dados do domínio do tempo para o domínio da frequência facilitando deste modo a comparação entre duas sequências. Em termos de métodos de discretização, várias têm sido as abordagens Instituto Superior Técnico, Junho de 2002 Página 3
4 propostas, destacando-se os métodos baseados em quantização vectorial. Os modelos generativos, por outro lado, aplicam-se com maior facilidade a sequências temporais. Apesar de se tratar de modelos com um potencial consideravelmente elevado face aos restantes, a sua utilização no domínio do data mining é ainda reduzida. As suas potencialidades revelam-se sobretudo na facilidade de efectuar tarefas de classificação ou de previsão, depois do modelo estar definido. Repare-se ainda que um modelo generativo permite a representação dos vários padrões subjacentes aos dados num modelo compacto, e apto a gerar novas instâncias com características/comportamentos semelhantes. Exemplos de modelos generativos já utilizados são as expressões regulares (muitas vezes expressas por autómatos finitos) ou os Modelos de Markov. Um tipo de modelo ainda pouco explorado são as gramáticas livres de contexto. A utilização deste tipo de modelo é vantajosa na medida que permite uma maior expressividade e muitas vezes uma forma mais natural de formular o modelo [Sakakibara 1997]. Uma descrição das várias abordagens ao problema da representação de dados de natureza temporal pode ser encontrada em [Antunes 2001]. Extracção de Informação O objectivo final da extracção da informação em dados com dependências temporais é prever o comportamento ao longo do tempo das entidades em causa. No caso dos dados representados como sequências discretas, esta previsão torna-se mais fácil pela análise do comportamento de instâncias semelhantes, assumindo que estes se comportam de forma idêntica na maioria dos casos. Assim, uma forma de abordar o problema de previsão em dados com dependências temporais consiste na detecção de padrões de comportamento, isto é, na descoberta de sequências de eventos frequentes sequential pattern mining. A abordagem principal à descoberta de padrões entre dados com dependências temporais consiste na adaptação do algoritmo tradicional de descoberta de regras de associação Apriori, ao caso particular deste tipo de dados. Alguns exemplos são os algoritmos AprioriAll [Agrawal 1995], GSP [Srikant 1996] e SPIRIT [Garofalakis 1999]. De uma forma sucinta, estas abordagens consistem em iterativamente descobrir os padrões ou sequências frequentes existentes em bases de dados. Por padrões ou sequências frequentes entendem-se as sequências que têm suporte mínimo, ou seja que ocorrem um número de vezes superior a um valor mínimo aceitável. Mais concretamente, em cada passo o algoritmo gera um conjunto de sequências com k elementos (C k ). Cada sequência deste conjunto designa-se por candidato, em seguida cria-se um novo conjunto (F k ) com todos os elementos de C k frequentes, ou seja Instituto Superior Técnico, Junho de 2002 Página 4
5 F k coincide com o conjunto de sequências de tamanho k frequentes. No passo seguinte, o conjunto C k+1 será gerado com base nos elementos de F k, uma vez que se uma sequência de tamanho k não é frequente, nenhuma sua super-sequência será frequente propriedade da anti-monotonia. O algoritmo termina quando F k não tiver elementos. A verificação da frequência de um candidato é a tarefa que consome mais tempo, na medida em que é necessário percorrer toda a base de dados para cada um dos candidatos. Existem duas possíveis abordagens para diminuir o tempo de descoberta dos padrões: desenvolver algoritmos capazes de evitar a geração de candidatos ou simplesmente diminuir significativamente o número de candidatos gerados. Os algoritmos SPADE [Zaki 1998] e PrefixSpan [Pei 2001] são dois exemplos de algoritmos que evitam a geração de candidatos. Contudo a simplicidade dos métodos baseados no Apriori é substituída por uma complexidade significativa. Um problema normalmente associado aos algoritmos de descoberta de padrões, em geral, e de padrões sequenciais, em particular, é a falta de foco do processo e falta de controlo por parte do utilizador, que se traduz na maioria das vezes numa proliferação de padrões descobertos. Este problema torna-se mais grave quando o utilizador possui à partida algumas expectativas sobre os dados. Uma abordagem interessante a este problema é a família de algoritmos SPIRIT (Sequential Pattern Mining with Regular Expressions) proposta em [Garofalakis 1999]. Estes algoritmos são uma adaptação do Apriori ao caso sequencial, e usam expressões regulares para restringir a geração de candidatos. Deste modo, só são descobertos padrões que satisfazem as expectativas do utilizador, o que reduz significativamente o número de padrões descobertos, e simultaneamente, o tempo gasto na descoberta, uma vez que o número de candidatos gerados é menor. Contudo, dado que a maioria das expressões regulares não satisfazem a propriedade da anti-monotonia, o processo de geração de candidatos é dificultado. Por outro lado, o poder expressivo das linguagens regulares não é suficiente para descrever alguns tipos de padrões, como por exemplo padrões que envolvam a contagem da ocorrência de determinados eventos. 4. Objectivos e Contribuições Este trabalho enquadra-se no domínio do data mining em dados com dependência temporal, e tem como objectivo definir e aplicar um novo processo de extracção de informação em dados deste tipo. Instituto Superior Técnico, Junho de 2002 Página 5
6 Objectivamente, o novo processo consistirá num ciclo, envolvendo três fases distintas: 1. A descoberta de padrões através da utilização de algoritmos reconhecidos neste âmbito; 2. A inferência de Gramáticas Livres de Contexto, como modelos para representar os padrões descobertos no passo anterior; 3. A adaptação dos algoritmos utilizados em 1 de modo a focar o processo de descoberta de acordo com o modelo de suporte dos padrões descobertos em 2. Figura 1 Esquema geral do processo de extracção de informação Com o novo processo pretende-se: Inferir modelos simples mas suficientemente expressivos para representar a informação descoberta; Conduzir o processo de descoberta de padrões de acordo com as expectativas do utilizador; Reduzir o número de padrões descobertos; Permitir a utilização daqueles modelos na previsão de comportamentos. 5. Metodologia O presente trabalho será desenvolvido pela exploração e adaptação de algoritmos de descoberta de padrões sequenciais e de métodos de inferência gramatical, de modo a representar a informação subjacente aos dados registados com modelos simples mas expressivos, que facilitem a aplicação de outras operações de descoberta de informação, como a previsão do comportamento das entidades. Em concreto, o trabalho está estruturado em 4 tarefas diferentes (apresentadas em maior detalhe na secção de Planeamento do Trabalho): Instituto Superior Técnico, Junho de 2002 Página 6
7 1. Estudo e implementação de algoritmos de descoberta de padrões (sequential pattern mining). 2. Estudo, adaptação e definição de métodos de inferência de Gramáticas Livres de Contexto, determinísticas e estocásticas, como modelos para representar os padrões descobertos em Adaptação dos algoritmos identificados em 1, de modo a conduzir o processo de descoberta com os modelos inferidos em Teste do processo proposto. 6. Critérios de Avaliação O sucesso do trabalho poderá ser medido através da comparação dos resultados obtidos pelo novo processo quando aplicado a problemas, face à utilização isolada dos algoritmos existentes actualmente quando aplicados ao mesmo problema. Esta comparação será efectuada em duas vertentes: Avaliação da expressividade dos modelos inferidos; Avaliação do desempenho dos algoritmos guiados pelos modelos inferidos, quanto ao tempo de execução, o foco do processo e o número de padrões descobertos. Por último, pretende-se que o novo processo, seja aplicado a problemas reais da sociedade portuguesa. Como tal será desenvolvido o protótipo de um sistema capaz de extrair informação a partir de dados registados electronicamente. Algumas possibilidades de áreas de aplicação do protótipo são: a análise das taxas de aprovação nas disciplinas do IST ao longo dos anos, a detecção de fraudes no sistema de Segurança Social nacional, a análise de comportamentos dos clientes de alguma empresa de retalho nacional e ainda a extracção de padrões com significado biológico em sequências da área da bioinformática. 7. Planeamento do Trabalho A duração prevista para a elaboração do trabalho descrito nesta proposta é de quatro anos (dos quais já passaram cerca de ano e meio), e deverá ser conduzido de acordo com a seguinte calendarização: 1. Levantamento de trabalho relacionado (6 meses já efectuado) a. Formas de representação e medidas de semelhança em sequências temporais b. Algoritmos de extracção de padrões c. Métodos de inferência gramatical 2. Definição da metodologia e objectivos (3 meses já efectuado) 3. Implementação do processo de extracção de informação (18 a 24 meses) a. Desenho do processo (já efectuado) Instituto Superior Técnico, Junho de 2002 Página 7
8 b. Implementação dos algoritmos de descoberta de padrões (já efectuado) c. Adaptação dos algoritmos em b) de modo a serem guiados por gramáticas livres de contexto (efectuado em parte) d. Definição, adaptação e implementação de algoritmos de inferência gramatical a partir dos padrões descobertos. 4. Verificação e validação do sistema de extracção de informação (9 meses) a. Teste aos algoritmos em problemas controlados b. Teste e adaptação do sistema a casos reais i. Estudo do domínio ii. Estruturação dos dados para aplicação dos algoritmos. iii. Avaliação dos resultados obtidos. 5. Escrita da tese (6 a 9 meses) 8. Referências [Agrawal 1995] R. Agrawal, R. Srikant: Mining sequential patterns. Proc. Int. Conf. Data Engineering (ICDE 95), pp Taipei, Taiwan [Antunes 2001] C.M. Antunes, A.L. Oliveira: Temporal Data Mining: an overview. Workshop on Temporal Data Mining in Knowledge Discovery and Data Mining (KDD 01). San Francisco, USA [Garofalakis 1999] Minos N. Garofalakis, Rajeev Rastogi, Kyuseok Shim: SPIRIT: Sequential Pattern Mining with Regular Expression Constraints, in Proc. Int. Conf on Very Large Databases (VLDB 99), pp Edinburgh, Scotland [Pei 2001] J. Pei et al., PrefixSpan: Mining Sequential Patterns Efficiently by Prefix-Projected Pattern Growth, Proc. 17th Int l Conf. Data Engineering (ICDE 2001), Heidelberg, Germany, [Sakakibara 1997] Y. Sakakibara, Recent Advances of Grammatical Inference, Theoretical Computer Science, vol. 185, pp , [Srikant 1996] R. Srikant and R. Agrawal, Mining Sequential Patterns: Generalizations and Performance Improvements, Proc. 5th Int. Conf. Extending Database Technology (EDBT 96), pp. 3-17, Berlin: Springer, [Zaki 1998] M. Zaki, Efficient Enumeration of Frequent Sequences, Proc. Int l Conf. Information and Knowledge Management (CIKM 98), Lisboa, 12 de Junho de 2002 O candidato, Cláudia Martins Antunes Assistente do Departamento de Engenharia Informática, Instituto Superior Técnico Instituto Superior Técnico, Junho de 2002 Página 8
9 O Orientador, Arlindo Manuel Limede de Oliveira Professor Associado do Departamento de Engenharia Informática, Instituto Superior Técnico O Co-Orientador, João Emílio Segurado Pavão Martins Professor Catedrático do Departamento de Engenharia Informática, Instituto Superior Técnico Instituto Superior Técnico, Junho de 2002 Página 9
Descoberta de Conhecimento em Bases de Dados. Classificação
Universidade Técnica de Lisboa INSTITUTO SUPERIOR DE ECONOMIA E GESTÃO Informática e Sistemas de Informação Aplicados em Economia Descoberta de Conhecimento em Bases de Dados. Classificação Descoberta
Leia maisCurso de Data Mining
Aula 7 - Os algoritmos SPIRIT Curso de Data Mining Sandra de Amo O esquema geral dos algoritmos SPIRIT é o seguinte: ETAPA 1 : Etapa do relaxamento R Calula-se o onjunto L das sequênias frequentes que
Leia maisO que é a ciência de dados (data science). Discussão do conceito. Luís Borges Gouveia Universidade Fernando Pessoa Versão 1.
O que é a ciência de dados (data science). Discussão do conceito Luís Borges Gouveia Universidade Fernando Pessoa Versão 1.3, Outubro, 2015 Nota prévia Esta apresentação tem por objetivo, proporcionar
Leia maisSistema de mineração de dados para descobertas de regras e padrões em dados médicos
Sistema de mineração de dados para descobertas de regras e padrões em dados médicos Pollyanna Carolina BARBOSA¹; Thiago MAGELA² 1Aluna do Curso Superior Tecnólogo em Análise e Desenvolvimento de Sistemas
Leia mais6 Construção de Cenários
6 Construção de Cenários Neste capítulo será mostrada a metodologia utilizada para mensuração dos parâmetros estocásticos (ou incertos) e construção dos cenários com respectivas probabilidades de ocorrência.
Leia maisUNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS
UNIVERSIDADE FEDERAL DE SANTA CATARINA GRADUAÇÃO EM SISTEMAS DE INFORMAÇÃO DEPARTAMENTO DE INFORMÁTICA E ESTATÍSTICA DATA MINING EM VÍDEOS VINICIUS DA SILVEIRA SEGALIN FLORIANÓPOLIS OUTUBRO/2013 Sumário
Leia maisGereComSaber. Disciplina de Desenvolvimento de Sistemas de Software. Sistema de Gestão de Serviços em Condomínios
Universidade do Minho Conselho de Cursos de Engenharia Licenciatura em Engenharia Informática 3ºAno Disciplina de Desenvolvimento de Sistemas de Software Ano Lectivo de 2009/2010 GereComSaber Sistema de
Leia maisCurso de Especialização Tecnológica em Aplicações Informáticas de Gestão (CET-AIG)
Curso de Especialização Tecnológica em Aplicações Informáticas de Gestão (CET-AIG) 1. Plano Curricular do curso O curso de especialização tecnológica em Aplicações Informáticas de Gestão integra as componentes
Leia maisDiagrama de transição de Estados (DTE)
Diagrama de transição de Estados (DTE) O DTE é uma ferramenta de modelação poderosa para descrever o comportamento do sistema dependente do tempo. A necessidade de uma ferramenta deste tipo surgiu das
Leia maisINTRODUÇÃO objectivo
INTRODUÇÃO O tema central deste trabalho é o sistema de produção just-in-time ou JIT. Ao falarmos de just-in-time surge de imediato a ideia de produção sem stocks, inventários ao nível de zero, produção
Leia maisArquitecturas de Software Licenciatura em Engenharia Informática e de Computadores
UNIVERSIDADE TÉCNICA DE LISBOA INSTITUTO SUPERIOR TÉCNICO Arquitecturas de Software Licenciatura em Engenharia Informática e de Computadores Primeiro Teste 21 de Outubro de 2006, 9:00H 10:30H Nome: Número:
Leia maisAdministração de dados - Conceitos, técnicas, ferramentas e aplicações de Data Mining para gerar conhecimento a partir de bases de dados
Universidade Federal de Pernambuco Graduação em Ciência da Computação Centro de Informática 2006.2 Administração de dados - Conceitos, técnicas, ferramentas e aplicações de Data Mining para gerar conhecimento
Leia maispor João Gomes, Director Executivo do Instituto de Planeamento e Desenvolvimento do Turismo e Professor Associado da Universidade Fernando Pessoa
COMO AUMENTAR AS RECEITAS DE UM NEGÓCIO: O CONCEITO DE GESTÃO DE RECEITAS (revenue management) (Publicado na Revista Hotéis de Portugal Maio/Junho 2004) por João Gomes, Director Executivo do Instituto
Leia maisExtração de Requisitos
Extração de Requisitos Extração de requisitos é o processo de transformação das idéias que estão na mente dos usuários (a entrada) em um documento formal (saída). Pode se entender também como o processo
Leia maisTrabalhos Práticos. Programação II Curso: Engª Electrotécnica - Electrónica e Computadores
Trabalhos Práticos Programação II Curso: Engª Electrotécnica - Electrónica e Computadores 1. Objectivos 2. Calendarização 3. Normas 3.1 Relatório 3.2 Avaliação 4. Propostas Na disciplina de Programação
Leia maisCapítulo 3. Avaliação de Desempenho. 3.1 Definição de Desempenho
20 Capítulo 3 Avaliação de Desempenho Este capítulo aborda como medir, informar e documentar aspectos relativos ao desempenho de um computador. Além disso, descreve os principais fatores que influenciam
Leia maisA SÈTIMA. O nosso principal objectivo
03 A SÈTIMA A SÉTIMA produz soluções de software maioritariamente com recurso à WEB, de modo a dar suporte ao crescimento tecnológico que é já a maior realidade do século XXI. Esta aposta deve-se ao facto
Leia maisA Gestão, os Sistemas de Informação e a Informação nas Organizações
Introdução: Os Sistemas de Informação (SI) enquanto assunto de gestão têm cerca de 30 anos de idade e a sua evolução ao longo destes últimos anos tem sido tão dramática como irregular. A importância dos
Leia maisEngenharia de Software Sistemas Distribuídos
Engenharia de Software Sistemas Distribuídos 2 o Semestre de 2009/2010 FEARSe Requisitos para a 1 a entrega 18 de Março de 2010 1 Introdução O projecto conjunto das disciplinas de Engenharia de Software
Leia maisSistema de Informação de Licenciamento de Operações de Gestão de Resíduos
Sistema de Informação de Licenciamento de Operações de Gestão de Resíduos Indice Indice... 2 1. Introdução... 3 2. Sistema de Informação de Licenciamento de Operações de Gestão de Resíduos (SILOGR)....
Leia maisUNIVERSIDADE F EDERAL DE P ERNAMBUCO ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO
UNIVERSIDADE F EDERAL DE P ERNAMBUCO GRADUAÇÃO EM CIÊNCIA DA COMPUTAÇÃO CENTRO DE INFORMÁTICA 2010.2 ANÁLISE DE UM MÉTODO PARA DETECÇÃO DE PEDESTRES EM IMAGENS PROPOSTA DE TRABALHO DE GRADUAÇÃO Aluno!
Leia maisISO 9000:2000 Sistemas de Gestão da Qualidade Fundamentos e Vocabulário. As Normas da família ISO 9000. As Normas da família ISO 9000
ISO 9000:2000 Sistemas de Gestão da Qualidade Fundamentos e Vocabulário Gestão da Qualidade 2005 1 As Normas da família ISO 9000 ISO 9000 descreve os fundamentos de sistemas de gestão da qualidade e especifica
Leia maisTECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO. SISTEMAS DE GESTÃO DE BASE DE DADOS Microsoft Access TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO
TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO Microsoft Access TECNOLOGIAS DA INFORMAÇÃO E COMUNICAÇÃO CONCEITOS BÁSICOS 1 Necessidade das base de dados Permite guardar dados dos mais variados tipos; Permite
Leia maisComeço por apresentar uma breve definição para projecto e para gestão de projectos respectivamente.
The role of Project management in achieving Project success Ao longo da desta reflexão vou abordar os seguintes tema: Definir projectos, gestão de projectos e distingui-los. Os objectivos da gestão de
Leia maisBase de Dados para Administrações de Condomínios
Base de Dados para Administrações de Condomínios José Pedro Gaiolas de Sousa Pinto: ei03069@fe.up.pt Marco António Sousa Nunes Fernandes Silva: ei03121@fe.up.pt Pedro Miguel Rosário Alves: alves.pedro@fe.up.pt
Leia maisMINERAÇÃO DE DADOS EDUCACIONAIS: UM ESTUDO DE CASO APLICADO AO PROCESSO SELETIVO DO IFSULDEMINAS CÂMPUS MUZAMBINHO
MINERAÇÃO DE DADOS EDUCACIONAIS: UM ESTUDO DE CASO APLICADO AO PROCESSO SELETIVO DO IFSULDEMINAS CÂMPUS MUZAMBINHO Fernanda Delizete Madeira 1 ; Aracele Garcia de Oliveira Fassbinder 2 INTRODUÇÃO Data
Leia maisTranscrição Automática de Música
Transcrição Automática de Música Ricardo Rosa e Miguel Eliseu Escola Superior de Tecnologia e Gestão do Instituto Politécnico de Leiria Departamento de Engenharia Informática A transcrição automática de
Leia maisIntrodução. Aulas. ltodi.est.ips.pt/es. Detalhes administrativos Definição de engenharia de software Contexto Relação com outras áreas e disciplinas
Sumário Introdução Joaquim Filipe João Ascenso Engenharia de Software 2005/06 EST, Setúbal Detalhes administrativos Definição de engenharia de software Contexto Relação com outras áreas e disciplinas 2
Leia maisNorma Interpretativa 2 Uso de Técnicas de Valor Presente para mensurar o Valor de Uso
Norma Interpretativa 2 Uso de Técnicas de Valor Presente para mensurar o Valor de Uso Esta Norma Interpretativa decorre da NCRF 12 - Imparidade de Activos. Sempre que na presente norma existam remissões
Leia maisCAP. I ERROS EM CÁLCULO NUMÉRICO
CAP. I ERROS EM CÁLCULO NUMÉRICO 0. Introdução Por método numérico entende-se um método para calcular a solução de um problema realizando apenas uma sequência finita de operações aritméticas. A obtenção
Leia maisTIC Unidade 2 Base de Dados. Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado.
Conceitos relativos à Informação 1. Informação O que á a informação? Informação é todo o conjunto de dados devidamente ordenados e organizados de forma a terem significado. 2. Dados Em informática designa-se
Leia maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Não Linear Aula 25: Programação Não-Linear - Funções de Uma única variável Mínimo; Mínimo Global; Mínimo Local; Optimização Irrestrita; Condições Óptimas; Método da Bissecção; Método de Newton.
Leia maisLinguagens Formais e Autômatos
Linguagens Formais e Autômatos SLIDE 1 Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva facebook: https://www.facebook.com/paginaeloquium
Leia maisTópicos em Engenharia de Software (Optativa III) AULA 2. Prof. Andrêza Leite andreza.lba@gmail.com (81 )9801-6619
Tópicos em Engenharia de Software (Optativa III) AULA 2 Prof. Andrêza Leite andreza.lba@gmail.com (81 )9801-6619 Engenharia de Software Objetivo da aula Depois desta aula você terá uma revisão sobre o
Leia mais24 O uso dos manuais de Matemática pelos alunos de 9.º ano
24 O uso dos manuais de Matemática pelos alunos de 9.º ano Mariana Tavares Colégio Camões, Rio Tinto João Pedro da Ponte Departamento de Educação e Centro de Investigação em Educação Faculdade de Ciências
Leia maisNOTA DE APRESENTAÇÃO
NOTA DE APRESENTAÇÃO 1. O presente estudo dá continuidade ao trabalho de natureza estatística relativo às liquidações das declarações do Imposto sobre o Rendimento das Pessoas Singulares iniciado e divulgado
Leia maisDEMONSTRAÇÕES FINANCEIRAS COMBINADAS
24 DEMONSTRAÇÕES FINANCEIRAS COMBINADAS Os mercados de capitais na Europa e no mundo exigem informações financeiras significativas, confiáveis, relevantes e comparáveis sobre os emitentes de valores mobiliários.
Leia maisCurso de Data Mining
Curso de Data Mining Sandra de Amo Aula 2 - Mineração de Regras de Associação - O algoritmo APRIORI Suponha que você seja gerente de um supermercado e esteja interessado em conhecer os hábitos de compra
Leia maisMúltiplos Estágios processo com três estágios Inquérito de Satisfação Fase II
O seguinte exercício contempla um processo com três estágios. Baseia-se no Inquérito de Satisfação Fase II, sendo, por isso, essencial compreender primeiro o problema antes de começar o tutorial. 1 1.
Leia maisRock In Rio - Lisboa
Curso de Engenharia Informática Industrial Rock In Rio - Lisboa Elaborado por: Ano Lectivo: 2004/05 Tiago Costa N.º 4917 Turma: C Gustavo Graça Patrício N.º 4757 Turma: C Docente: Professora Maria Estalagem
Leia maisADM041 / EPR806 Sistemas de Informação
ADM041 / EPR806 Sistemas de Informação UNIFEI Universidade Federal de Itajubá Prof. Dr. Alexandre Ferreira de Pinho 1 Sistemas de Apoio à Decisão (SAD) Tipos de SAD Orientados por modelos: Criação de diferentes
Leia maisProcessos de gerenciamento de projetos em um projeto
Processos de gerenciamento de projetos em um projeto O gerenciamento de projetos é a aplicação de conhecimentos, habilidades, ferramentas e técnicas às atividades do projeto a fim de cumprir seus requisitos.
Leia maisMINERAÇÃO DE DADOS APLICADA. Pedro Henrique Bragioni Las Casas pedro.lascasas@dcc.ufmg.br
MINERAÇÃO DE DADOS APLICADA Pedro Henrique Bragioni Las Casas pedro.lascasas@dcc.ufmg.br Processo Weka uma Ferramenta Livre para Data Mining O que é Weka? Weka é um Software livre do tipo open source para
Leia maisProcessos de Desenvolvimento de Software
Processos de Desenvolvimento de Software Gerenciamento de Projetos Mauro Lopes Carvalho Silva Professor EBTT DAI Departamento de Informática Campus Monte Castelo Instituto Federal de Educação Ciência e
Leia maisNecessita MISEREOR de Estudos de linhas de base? Um documento de informação para as organizações parceiras
Necessita MISEREOR de Estudos de linhas de base? Um documento de informação para as organizações Impressão Documento de informação: Autor: EQM, MISEREOR, em Janeiro de 2012 : Bischöfliches HIlfswerk MISEREOR
Leia maisIntrodução à Computação
Aspectos Importantes - Desenvolvimento de Software Motivação A economia de todos países dependem do uso de software. Cada vez mais, o controle dos processos tem sido feito por software. Atualmente, os
Leia maisModelo Cascata ou Clássico
Modelo Cascata ou Clássico INTRODUÇÃO O modelo clássico ou cascata, que também é conhecido por abordagem top-down, foi proposto por Royce em 1970. Até meados da década de 1980 foi o único modelo com aceitação
Leia maisImobilizado 2008 Imobilizado 2008. Imobilizado 2008
Descritivo completo Controle totalmente o seu património e automatize toda a carga administrativa com o processamento automático de amortizações e reavaliações e com a impressão simples e rápida dos mapas
Leia maisMestrado em Sistemas Integrados de Gestão (Qualidade, Ambiente e Segurança)
Mestrado em Sistemas Integrados de Gestão (Qualidade, Ambiente e Segurança) 1 - Apresentação Grau Académico: Mestre Duração do curso: : 2 anos lectivos/ 4 semestres Número de créditos, segundo o Sistema
Leia maisPrograma de Parcerias e Submissão de Propostas 2014/15
DEPARTAMENTO DE INFORMÁTICA Programa de Parcerias e Submissão de Propostas 2014/15 O Departamento de Informática (DI) da Faculdade de Ciências da Universidade de Lisboa (FCUL) procura criar e estreitar
Leia maisA FUNÇÃO CONTROLE. Orientação do controle
A FUNÇÃO CONTROLE O controle é a ultima função da administração a ser analisadas e diz respeito aos esforços exercidos para gerar e usar informações relativas a execução das atividades nas organizações
Leia mais2006/2011 ES JOSÉ AUGUSTO LUCAS OEIRAS RESULTADOS DOS EXAMES DOS 11.º/12.º ANOS DE ESCOLARIDADE
1 ES JOSÉ AUGUSTO LUCAS OEIRAS RESULTADOS DOS EXAMES DOS 11.º/12.º ANOS DE ESCOLARIDADE 2006/2011 2 3 INTRODUÇÃO 4 SUMÁRIO 5 A EVOLUÇÃO DOS RESULTADOS DOS EXAMES DO 12º ANO MÉDIAS POR ESCOLA 11 ANÁLISE
Leia maisCriatividade e Inovação Organizacional: A liderança de equipas na resolução de problemas complexos
Criatividade e Inovação Organizacional: A liderança de equipas na resolução de problemas complexos Dizer que o grande segredo do sucesso das empresas, especialmente em tempos conturbados, é a sua adaptabilidade
Leia maisIMPLEMENTAÇÃO DE UM ALGORITMO DE PADRÕES DE SEQUÊNCIA PARA DESCOBERTA DE ASSOCIAÇÕES ENTRE PRODUTOS DE UMA BASE DE DADOS REAL
Universidade Federal de Ouro Preto - UFOP Instituto de Ciências Exatas e Biológicas - ICEB Departamento de Computação - DECOM IMPLEMENTAÇÃO DE UM ALGORITMO DE PADRÕES DE SEQUÊNCIA PARA DESCOBERTA DE ASSOCIAÇÕES
Leia maisPROCESSO DE DESENVOLVIMENTO DE SOFTWARE. Modelos de Processo de Desenvolvimento de Software
PROCESSO DE DESENVOLVIMENTO DE SOFTWARE Introdução Modelos de Processo de Desenvolvimento de Software Os modelos de processos de desenvolvimento de software surgiram pela necessidade de dar resposta às
Leia maisPROVA MODELO 2015. Duração da prova: 120 minutos
Página 1 de 8 Provas especialmente adequadas destinadas a avaliar a capacidade para a frequência do ensino superior dos maiores de 3 anos, Decreto-Lei n.º 64/006, de 1 de março AVALIAÇÃO DA CAPACIDADE
Leia maisAbordagem de Processo: conceitos e diretrizes para sua implementação
QP Informe Reservado Nº 70 Maio/2007 Abordagem de Processo: conceitos e diretrizes para sua implementação Tradução para o português especialmente preparada para os Associados ao QP. Este guindance paper
Leia maisTarefa Orientada 12 Junção Externa, Auto-Junção e União
Tarefa Orientada 12 Junção Externa, Auto-Junção e União Objectivos: Junção externa (Outer JOIN) Junção externa à esquerda (LEFT Outer JOIN) Junção externa à direita (RIGHT Outer JOIN) Junção externa completa
Leia mais4.1. UML Diagramas de casos de uso
Engenharia de Software 4.1. UML Diagramas de casos de uso Nuno Miguel Gil Fonseca nuno.fonseca@estgoh.ipc.pt Utilizados para ajudar na análise de requisitos Através da forma como o utilizador usa o sistema
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani Data Mining Os métodos tradicionais de Data Mining são: Classificação Associa ou classifica um item a uma ou várias classes categóricas pré-definidas.
Leia maisCertificação do software de facturação passa a ser obrigatória a partir de 1 de Janeiro de 2011.
NOTÍCIAS Certificação do software de facturação passa a ser obrigatória a partir de 1 de Janeiro de 2011. De acordo com a Portaria n.º 363/2010, de 23 de Junho, todas as empresas com um volume de negócios
Leia maisPlanejamento Estratégico de TI. Prof.: Fernando Ascani
Planejamento Estratégico de TI Prof.: Fernando Ascani BI Business Intelligence A inteligência Empresarial, ou Business Intelligence, é um termo do Gartner Group. O conceito surgiu na década de 80 e descreve
Leia maisAutómatos Finitos Determinísticos
Ficha 2 Autómatos Finitos Determinísticos 2.1 Introdução Se olharmos, de forma simplificada, para um computador encontramos três componentes principais: a) A unidade de processamento central b) As unidades
Leia mais3. Os stocks dos produtos em curso de fabricação, isto é, os stocks entre as diferentes fases do processo produtivo (entre postos de trabalho).
GESTÃO DE STOCKS STOCKS Almofada do planeamento e programação FORNECEDOR FABRICO CLIENTE stock MP stock TC stock PA Objectivos da criação de stocks 1. Aumentar a segurança, criando defesas contra as variações
Leia maisBanco de Dados Aula 1 Introdução a Banco de Dados Introdução Sistema Gerenciador de Banco de Dados
Banco de Dados Aula 1 Introdução a Banco de Dados Introdução Um Sistema Gerenciador de Banco de Dados (SGBD) é constituído por um conjunto de dados associados a um conjunto de programas para acesso a esses
Leia maisARTIGO TÉCNICO. Os objectivos do Projecto passam por:
A metodologia do Projecto SMART MED PARKS ARTIGO TÉCNICO O Projecto SMART MED PARKS teve o seu início em Fevereiro de 2013, com o objetivo de facultar uma ferramenta analítica de confiança para apoiar
Leia maisReconhecimento de Padrões. Reconhecimento de Padrões
Reconhecimento de Padrões 0.9 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0.1 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 Escola Superior de Tecnologia Engenharia Informática Reconhecimento de Padrões Prof. João Ascenso e Prof.
Leia maisNorma ISO 9000. Norma ISO 9001. Norma ISO 9004 SISTEMA DE GESTÃO DA QUALIDADE REQUISITOS FUNDAMENTOS E VOCABULÁRIO
SISTEMA DE GESTÃO DA QUALDADE SISTEMA DE GESTÃO DA QUALIDADE Norma ISO 9000 Norma ISO 9001 Norma ISO 9004 FUNDAMENTOS E VOCABULÁRIO REQUISITOS LINHAS DE ORIENTAÇÃO PARA MELHORIA DE DESEMPENHO 1. CAMPO
Leia maisModelos, em escala reduzida, de pontes e barragens. Simuladores de voo (ou de condução), com os quais se treinam pilotos (ou condutores).
SIMULAÇÃO 1 Introdução Entende-se por simulação a imitação do funcionamento de um sistema real recorrendo a uma representação desse sistema. Com essa representação modelo, pretende-se realizar experimentações
Leia maisExplorações de alunos
A partir dos exemplos sugeridos e explorados pelos alunos pretende-se que possam conjecturar que, dadas duas funções reais de variável real f e g, o domínio da função quociente pode ser dado por: f f g
Leia maisDEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS
DEPARTAMENTO DE MATEMÁTICA E CIÊNCIAS EXPERIMENTAIS Planificação Anual da Disciplina de TIC Módulos 1,2,3-10.ºD CURSO PROFISSIONAL DE TÉCNICO DE APOIO À GESTÃO DESPORTIVA Ano Letivo 2015-2016 Manual adotado:
Leia maisTemas de Tese 2015-2016
Temas de Tese 2015-2016 Os temas de tese aqui apresentados serão orientados por mim, Prof. Paulo Ferreira (alguns com co-orientação de outros docentes) Existem outros temas de tese nas quais sou co-orientador
Leia maisArquiteturas RISC. (Reduced Instructions Set Computers)
Arquiteturas RISC (Reduced Instructions Set Computers) 1 INOVAÇÕES DESDE O SURGIMENTO DO COMPU- TADOR DE PROGRAMA ARMAZENADO (1950)! O conceito de família: desacoplamento da arquitetura de uma máquina
Leia maisComputação Paralela. Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho.
Computação Paralela Desenvolvimento de Aplicações Paralelas João Luís Ferreira Sobral Departamento do Informática Universidade do Minho Outubro 2005 Desenvolvimento de Aplicações Paralelas Uma Metodologia
Leia maisPHC Formacão CS. Controlo da área administrativa de um centro de formação
PHCFormacão CS DESCRITIVO O módulo PHC Formação permite a definicão de unidades, ou seja, cursos que irão ser dados. Cada unidade permite arquivar toda a informação sobre a mesma, desde o conteúdo programático,
Leia maisFases para um Projeto de Data Warehouse. Fases para um Projeto de Data Warehouse. Fases para um Projeto de Data Warehouse
Definição escopo do projeto (departamental, empresarial) Grau de redundância dos dados(ods, data staging) Tipo de usuário alvo (executivos, unidades) Definição do ambiente (relatórios e consultas préestruturadas
Leia maisLinguateca e Processamento de Linguagem Natural na Área da Saúde: Alguns Comentários e Sugestões
Capítulo 7 Linguateca e Processamento de Linguagem Natural na Área da Saúde: Alguns Comentários e Sugestões Liliana Ferreira, António Teixeira e João Paulo da Silva Cunha Luís Costa, Diana Santos e Nuno
Leia maisCadeira de Tecnologias de Informação. Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento.
Cadeira de Tecnologias de Informação Ano lectivo 2007/08 Conceitos fundamentais de sistemas e tecnologias de informação e de gestão do conhecimento. Prof. Mário Caldeira Profª Ana Lucas Dr. Fernando Naves
Leia maisUm Modelo Matemático de Gestão de Recursos Humanos
30 Um Modelo Matemático de Gestão de Recursos Humanos JORGE SANTOS Departamento de Matemática, Escola Superior de Tecnologia de Viseu 1. Introdução O material que aqui publicamos foi resultado de várias
Leia maisResolução de problemas e desenvolvimento de algoritmos
SSC0101 - ICC1 Teórica Introdução à Ciência da Computação I Resolução de problemas e desenvolvimento de algoritmos Prof. Vanderlei Bonato Prof. Cláudio Fabiano Motta Toledo Sumário Análise e solução de
Leia maisProf. Marcelo Machado Cunha www.marcelomachado.com mcelobr@yahoo.com.br
Prof. Marcelo Machado Cunha www.marcelomachado.com mcelobr@yahoo.com.br Ementa Introdução a Banco de Dados (Conceito, propriedades), Arquivos de dados x Bancos de dados, Profissionais de Banco de dados,
Leia mais5. Métodos ágeis de desenvolvimento de software
Engenharia de Software 5. Métodos ágeis de desenvolvimento de software Nuno Miguel Gil Fonseca nuno.fonseca@estgoh.ipc.pt Desenvolver e entregar software o mais rapidamente possível é hoje em dia um dos
Leia maisAplicações de Escritório Electrónico
Universidade de Aveiro Escola Superior de Tecnologia e Gestão de Águeda Curso de Especialização Tecnológica em Práticas Administrativas e Tradução Aplicações de Escritório Electrónico Folha de trabalho
Leia maisGARANTIA DA QUALIDADE DE SOFTWARE
GARANTIA DA QUALIDADE DE SOFTWARE Fonte: http://www.testexpert.com.br/?q=node/669 1 GARANTIA DA QUALIDADE DE SOFTWARE Segundo a NBR ISO 9000:2005, qualidade é o grau no qual um conjunto de características
Leia maisDefinição. Planeamento Industrial Aula 13. MRP ou ponto de encomenda? Procura dependente e ponto de encomenda. MRP (Materials Requirements Planning):
Planeamento Industrial Aula 13 Material Requirements Planning (MRP):. introdução. requisitos. plano mestre de produção. funcionamento. loteamento Definição 2 MRP (Materials Requirements Planning): Conjunto
Leia maisEngenharia de Software: conceitos e aplicações. Prof. Tiago Eugenio de Melo, MSc tiagodemelo@gmail.com
Engenharia de Software: conceitos e aplicações Prof. Tiago Eugenio de Melo, MSc tiagodemelo@gmail.com 1 Objetivos da aula Apresentar os conceitos de Engenharia de Software e explicar a sua importância.
Leia maisÍndice. 1. Nota Introdutória... 1. 2. Actividades a desenvolver...2. 3. Notas Finais...5
Índice Pág. 1. Nota Introdutória... 1 2. Actividades a desenvolver...2 3. Notas Finais...5 1 1. Nota Introdutória O presente documento consiste no Plano de Acção para o ano de 2011 da Rede Social do concelho
Leia maisPossui como idéia central a divisão de um universo de dados a ser organizado em subconjuntos mais gerenciáveis.
3. Tabelas de Hash As tabelas de hash são um tipo de estruturação para o armazenamento de informação, de uma forma extremamente simples, fácil de se implementar e intuitiva de se organizar grandes quantidades
Leia maisPalavras-chave: Prioritização de Investimentos; Gestão de Activos; Matriz Multicritério; Rede de Distribuição; Sistema de Informação Geográfica.
GESTÃO DE ACTIVOS Palavras-chave: Prioritização de Investimentos; Gestão de Activos; Matriz Multicritério; Rede de Distribuição; Sistema de Informação Geográfica. A EPAL caracteriza-se por ser uma empresa
Leia maisGerência de Projetos Prof. Késsia Rita da Costa Marchi 3ª Série kessia@unipar.br
Gerência de Projetos Prof. Késsia Rita da Costa Marchi 3ª Série kessia@unipar.br Motivações Gerenciamento de projetos, vem sendo desenvolvido como disciplina desde a década de 60; Nasceu na indústria bélica
Leia mais2005 José Miquel Cabeças
Dimensionamento de linhas de produção 1 - INTRODUÇÃO A fabricação de elevado volume de produção é frequentemente caracterizada pela utilização de linhas de montagem e fabricação. O balanceamento de linhas
Leia maisObservações. Referência Título / Campo de Aplicação Emissor Data de adoção
NP 4239:1994 Bases para a quantificação dos custos da qualidade CT 80 1995-01-01 NP 4397:2008 Sistemas de gestão da segurança e saúde do trabalho. Requisitos CT 42 2008-12-31 NP 4410:2004 Sistemas de gestão
Leia maisUnidade I FINANÇAS EM PROJETOS DE TI. Prof. Fernando Rodrigues
Unidade I FINANÇAS EM PROJETOS DE TI Prof. Fernando Rodrigues Nas empresas atuais, a Tecnologia de Informação (TI) existe como uma ferramenta utilizada pelas organizações para atingirem seus objetivos.
Leia maisAnálise do Relatório Doing Business 2016
CTA-CONFEDERAÇÃO DASASSOCIAÇÕES ECONÓMICAS DE MOÇAMBIQUE Análise do Relatório Doing Business 2016 esengo@cta.org.mz Novembro, 2015 1 O Banco Mundial divulgou recentemente o relatório Doing Business 2016,
Leia maisCOMPARAÇÃO DOS MÉTODOS DE SEGMENTAÇÃO DE IMAGENS OTSU, KMEANS E CRESCIMENTO DE REGIÕES NA SEGMENTAÇÃO DE PLACAS AUTOMOTIVAS
COMPARAÇÃO DOS MÉTODOS DE SEGMENTAÇÃO DE IMAGENS OTSU, KMEANS E CRESCIMENTO DE REGIÕES NA SEGMENTAÇÃO DE PLACAS AUTOMOTIVAS Leonardo Meneguzzi 1 ; Marcelo Massoco Cendron 2 ; Manassés Ribeiro 3 INTRODUÇÃO
Leia maisTarefa Orientada 16 Vistas
Tarefa Orientada 16 Vistas Objectivos: Vistas só de leitura Vistas de manipulação de dados Uma vista consiste numa instrução de SELECT que é armazenada como um objecto na base de dados. Deste modo, um
Leia maisGerenciamento de projetos. cynaracarvalho@yahoo.com.br
Gerenciamento de projetos cynaracarvalho@yahoo.com.br Projeto 3URMHWR é um empreendimento não repetitivo, caracterizado por uma seqüência clara e lógica de eventos, com início, meio e fim, que se destina
Leia mais