Técnicas de Raciocínio Probabilítico em Inteligência Artificial Aula 1 – 2011/março/08 - Tarefa Item 2 - Definições Aluno: Marcos Ercílio Couto 1. Abdução Definição 1 Tradução Termo correntemente usado na comunidade de inteligência artificial para a geração de explicações para um conjunto de eventos a partir de um dada teoria de domínio. (LUCA CONSOLE, 1991) Texto Original "Abduction" is the term currently used in the Artificial Intelligence community for the generation of explanations for a set of events from a given domain theory. Definição 2 Tradução Processo de formação de uma hipótese explanatória, sugerindo que alguma coisa pode ser; (Willianmson, J. 2003) 2. Analogia ( Inferência por Analogia ) Definição 1 Generalização do conhecimento para raciocinar sobre novas situações. (Giarratano, 1993 ) Definição 2 Um dos padrões de inferência plausível definidos por Polya, que estabelece que uma conjectura se torna maís crível quando uma conjectura análoga se revela verdadeira. ( Judea, 1988 ) Definição 3 [ Carbonell and Collins(1973) ] 3. Aquisição de conhecimento / Engenharia do conhecimento Definição 1 (Aquisição de conhecimento ) Problema de construir uma rede [ de crenças ] automaticamente a partir de observação empírica direta. ( Judea, 1988 ) Definição 2 (Engenharia do conhecimento Processo de construção de um sistema especialista. Se refere à aquisição de conhecimento por um especialista humano ou outra fonte e sua codificação no sistema especialista. (Giarratano, 1993 ) Definição 3 Problem da construção de uma rede automaticamente a partir de observações empiricas diretas, dispensando o elo humano no processo. ( Judea, 1998 – pág 381 ) 4. Dedução Definição 1 Aplicação de sentenças que derivam logicamente de outra sentença de maneira a derivar conclusões ( Russel, 2003 – pág 202 ) Definição 2 Tradução Processo de formação de uma hipótese explanatória, provando que alguma coisa precisa ser; (Willianmson, J. 2003) 5. Default ( Inferência por Default ) Definição 1 Tipo de raciocínio no qual conclusões são alcançadas na ausência de qualquer razão contrária.Formalismo no qual regras default podem ser escritas para gerar conclusões contingentes, não monotomicas ( Russel, 2003 – 358,359 ) Definição 2 Exemplo de abordagem procedural, na qual há a distinção entre fator prototípicos, tais como “Typicamente, passaros voam”, e fatos “estritos” sobre o mundo, tais como “Todos os passaros são animais” ou “Piu-Piu é um passaro”. As anteriores são vistas como “quasi-regras” de inferência, chamadas regras default, às quais se aplicam aos fatos “estritos” a ajudão a produzir conclusões plausíveis, usando estratégias dedutivas. ( Judea, 1988 ) 6. Explanação Definição 1 (Original: explanation facility ) Parte de sistemas especialistas sofisticados, que, como estes sistemas se baseam em inferencias, explicam seu raciocínio de maneira que o raciocínio possa ser verificado. (Giarratano, 1993 ) Definição 2 Conjunto de sentenças E tais que E implica em uma sentença P. Se as sentenças em E sao já conhecidamente verdadeiras, então E fornece simplesmente uma base suficiente para provar que P é verdadeiro. Mas também podem incluir assunções, sentenças que não são sabidas serem verdadeiras, mas que seriam suficientes para provar P se fossem verdadeiras. 7. Heurístico ( Conhecimento Heuristico ) Definição 1 Conhecimento que não tem garantia de sucesso da mesma maneira que um algorítimo é garantido na solução de um problema. Em vez disto, eurísticas são regras práticas ou conhecimento empírico obtido de experiência que podem ajudar na solução mas não são garantidos funcionar. (Giarratano, 1993 ) Definição 2 Abordagem de pesquisa em inteligência artificial nas quais incertezas não recebem notação específica mas são, no lugar disto, embutidas em procedimentos e estruturas de dados específicas por domínio. ( Judea, 1988 ) 8. Indução Definição 1 Inferência na qual regras gerais são obtidas por exposição a repetidas associações entre seus elementos Referencia: ( Hume, 1739 ) Definição 2 Tarefa de encontrar um modelo genérico Referência: ( Judea, 1988 ) 9. Inteligência Artificial Definição 1 “Inteligência computacional é o estudo do projeto de agentes inteligentes” ( Poole et al., 1998 ) Definição 2 “O estudo de computações que tornam possível perceber, raciocinar e agir” ( Winston, 1992 ) 10. Logicismo ( Escola Logicista ) Definição 1 Classificação formal das pesquisas em IA que tenta lidar com incerteza usando tecnicas não numéricas, primariamente logica não monitonica. ( Judea, 1988 ) Definição 2 Tradição na area de inteligência artificial que espera construir sistemas inteligentes a partir de programas que poderiam, em princípio, resolver qualquer problema resolvível descrito em notação lógica. ( Russel, 2003 ) 11. Monitônico ( Logica Monotônica ) Definição 1 Inferência na qual se nova evidência é apresentada conclusões anteriores podem ser invalidadas. O cunjunto de crenças não cresce monotomicamente a medida que novas evidências sao introduzidas. ( Russel, 2033 – pág.358 ) Raciocino no qual o conjunto de sentenças encadeadas pode crescer apenas quando informação é acrescida ( Russel, 303 – Pág 21 ) Definição 2 ( Monotonicidade ) Característica de raciocínio no qual nova informação, desde que não entre em conflito com as premissas, nunca mudará as conclusões alcançadas por infrerências demonstrativas. ( Judea, 1988 ) 12. Senso comum Definição 1 Raciocínio de senso comum é o tipo que pessoas usam em situações ordinárias, e é muito difícil para computadores. (Giarratano,1993,pág 119) Definição 2 Conhecimento geral sobre o mundo ( Russel, 2003, pág 19 ). 13. Silogismo Definição 1 Processo de raciocínio presumidamente irrefutável, definido por Aristoteles, que define padrões para estruturas de argumentação que sempre levam a conclusões corretas quando aplicadas a premissas corretas. ( Russel, 2003 – pag 4 ) Definição 2 A mais antiga logica formal, desenvolvida pelo filósofo grego Aristóteles no século IV A.C. ... Silogismos tem duas premissas e uma conclusão que é inferida das premissas. No silogismo, as premissas fornecem a evidência da qual a conclusão precissa necessariamente seguir. ( Giarratano, 1993 ) 14. Sistemas Especialistas Definição 1 Sistemas cuja abilidade deriva de um grande numero de regras específicas para seu propósito. ( Russel, 2003 – pag 23 ) Definição 2 Ramo da IA que faz uso extensivo de conhecimento especializado para resolver problemas no nível de uma especialista humano. ... O especialista tem conhecimento ou abilidades especiais que não são conhecidos ou disponíveis para a maioria das pessoas. (Giarratano, 1993 ) 15. Sistemas Baseados em Conhecimento Definição 1 Sistema especialista ( Russel, 2003 – pag 23 ) Definição 1 Os termos sistema especialista, sistema baseado em conhecimento ou sistema especialista baseado em conhecimento são frequentemente usados como sinônimos. A maiora das pessoas usa sistema especialista simplesmente por que é mais curto (Giarratano, 1993 ) Fontes Giarratano,Joseph C. Expert Systems: principles and programming. PWS Publishing Company, Segunda Edição, 1993 Hume,D. (1739). A Treatise of Human Nature ( 2 nd edition). Republished by Oxford University Press, 1978, Oxford, UK. LUCA CONSOLE, 1991. 1991;1:661 - 690. On the Relationship Between Abduction and Deduction, J Logic Computation,October Pearl, Judea ( 1988). Probabilistic Reasoning in intelligent Systems: Networks of Plausible Inference. Poole, D., Mackworth, A.K., and Goebel,R. ( 1998). Computational Intelligence: A logical Aproach. Oxford University Press, Oxford, UK. Russel, Stuart J. and Norvig, Peter. (2003). Artificial Intelligence – A Modern Aproach, 2nd Edition, Pearson Education, Inc., New Jersey, US. Williamson, jon. Abduction, Reason, and Science: Processes of Discovery and Explanation . Brit J Philos Sci,, Brit J Philos Sci,Jun 2003;54:353 - 358. Winston, P. H. ( 1992). Artificial Intelligence ( Third edition), Addison-Wesley, Reading, Massachusetts,US.