Go to:
Logótipo
Esta página em português Ajuda Autenticar-se
Acesso ao Finantial Times
You are here: Start > EIC0029
Authentication




Site map
Edifício A (Administração) Edifício B (Aulas) - Bloco I Edifício B (Aulas) - Bloco II Edifício B (Aulas) - Bloco III Edifício B (Aulas) - Bloco IV Edifício C (Biblioteca) Edifício D (CICA) Edifício E (Química) Edifício F (Minas e Metalurgia) Edifício F (Minas e Metalurgia) Edifício G (Civil) Edifício H (Civil) Edifício I (Electrotecnia) Edifício J (Electrotecnia) Edifício K (Pavilhão FCNAUP) Edifício L (Mecânica) Edifício M (Mecânica) Edifício N (Garagem) Edifício O (Cafetaria) Edifício P (Cantina) Edifício Q (Central de Gases) Edifício R (Laboratório de Engenharia do Ambiente) Edifício S (INESC) Edifício T (Torre do INEGI) Edifício U (Nave do INEGI) Edifício X (Associação de Estudantes)

Artificial Intelligence

Code: EIC0029     Acronym: IART

Keywords
Classification Keyword
OFICIAL Artificial Intelligence

Instance: 2010/2011 - 2S

Active? Yes
Web Page: http://www.fe.up.pt/~eol/IA/ia1011.html
Responsible unit: Department of Informatics Engineering
Course/CS Responsible: Master in Informatics and Computing Engineering

Study cycles/ courses

Acronym No. of students Study Plan Curricular Years Credits UCN Credits ECTS Contact hours Total Time
MIEIC 115 Syllabus since 2009/2010 3 - 6 56 162

Teaching - Responsibilities

Teacher Responsibility
Eugénio da Costa Oliveira

Teaching - Hours

Lectures: 3,00
Recitations: 1,00
Type Teacher Classes Hour
Lectures Totals 1 3,00
Eugénio da Costa Oliveira 3,00
Recitations Totals 6 6,00
Henrique Daniel de Avelar Lopes Cardoso 2,00
Ana Paula Cunha da Rocha 4,00

Teaching language

Portuguese

Objectives

To know what characterizes and distinguishes AI and how to apply it.
To understand the notion of computational agent.
To know how to automatically represent, acquire, manipulate and apply knowledge:
-How to represent inexact knowledge.
-To compare heuristic and systematic methods in the search for solutions.
- To apply a logic-based language:
--To develop interfaces in Natural Language and inference engines for Expert Systems.
-To get acquainted with inductive and deductive learning algorithms.
-To develop a small project using Prolog and AI techniques.

Programme

I INTRODUCTION
Objectives
Methodology (teaching and evaluation)
Artificial Intelligence evolution
Documentation

II BASIC NOTIONS
Definitions: what is AI ?
Applications: in what domains ?
Basic notions of Agent
Agent architectures: from Reactive to Cognitive Agents

III PROBLEM SOLVING METHODS
Production Systems
Control Strategies of Systematic Search
Backward and Forward chaining
Depth-first and Breadth-first; Hill climbing
Search by trying: backtracking; graph search
“Branch and Bound” algorithm
Heuristic search: "Best-first"
A* algorithm and graceful decay of admissibility
Means-Ends Analysis
Constraint satisfaction methods: relaxation principles
Game-playing as Search Problems: Minmax
Alpha-Beta pruning
Examples in Prolog of basic strategies: depth-first and breath-first

IV INTRODUCTION TO KNOWLEDGE REPRESENTATION
Definition of a Knowledge Representation System
Knowledge representation structures: Production rules; Associative Networks - Frames; Scripts
Predicate Logic and other logics
Uncertain reasoning: Probabilistic Model; Certainty Factors; Dempster- Schafer model; Fuzzy logic
Logic: revision of the Resolution procedure and Unification algorithm

V KNOWLEDGE ENGINEERING
Knowledge-Based Systems
Expert Systems: Definition; Structure; Knowledge Representation and Meta-Knowledge; Inference engine and Explanation building;
Expert System cases example: ORBI; SMYCIN; ARCA
Demonstrations
Generic Systems: "Shells"

VI INTRODUCTION TO NATURAL LANGUAGE PROCESSING
Objectives and difficulties
Syntactic and Semantic Analysis
ATN; Semantic Grammars; Case Grammars
Classical approach and the use of Logics: Definite Clause Grammar; some examples in portuguese
Extraposition Grammars

VII AUTOMATIC LEARNING
Types of Learning: learning concepts; learning by example; learning by analogy; Explanation-Based Learning: Algorithms for EBG, mEBG e IOL; Examples.
Inductive Learning: ID3 and C4.5, advantages and drawbacks
Application examples

VIII INTRODUCTION TO NEURAL NETWORKS
Basic principles (processing element; network structure; learning laws)
Fundamental Algorithms (perceptron, back-propagation)
Application example

Mandatory literature

Stuart Russel and Peter Norvig; Artificial Intelligence: A Modern Approach, Prentice Hall - PEARSON, 2010

Complementary Bibliography

Bratko, Ivan; Prolog programming for artificial intelligence, N. ISBN: 0-201-40375-7
Ernesto Costa, Anabela Simões; Inteligência Artificial, FCA, 2004
J. Ross Quinlan; Programs for Machine Learning, Morgan Kaufmann Publishers, 1998
E. Rich; K. Knight; Artificial Intelligence, MCGraw-Hill

Teaching methods and learning activities

Theoretical classes: exposition with interaction.
Theoretical-practical classes: programming exercises in Prolog and project development.

Software

Prolog: SWI, Sicstus, LPA
Java, C/C++

Keywords

Technological sciences > Engineering > Knowledge engineering

Type of assessment

Distributed evaluation with final exam

Assessment Components

Description Type Time (Hours) Weight (%) End date
Attendance (estimated) Participação presencial 55,00
Trabalho escrito 52,00 2011-05-30
Exame 42,00
Defesa pública de dissertação, de relatório de projeto ou estágio, ou de tese 8,00
Exame 2,50
Total: - 0,00

Eligibility for exams

- Frequency evaluation: weight=50% ; minimum=3,75 (maximum 10) marks including (% related to the frequency evaluation):
Assignment’s quality and presentation performance (50%);
Final Report (20%);
Intercalary Report (20%);
Evaluation during classes (10%).

Calculation formula of final grade

- Frequency evaluation: weight=50% (10 marks); minimum=3,375marks including (% related to the frequency evaluation):
Assignment’s quality and presentation performance (50%);
Final Report (20%);
Intercalary Report (20%);
Evaluation during classes (10%).

- Test/ Exam: weight=50%; minimum= 3,3 marks
(2h30m test with consultation).

Examinations

One practical assignment and the respective report (weight=50%) and an exam (weight=50%).

To get approved, the student must have a grade equal or higher to 37,5% in each of the evaluation items.

Special assessment (TE, DA, ...)

One practical assignment and the respective report (weight=50%) and an exam (weight=50%).

To be approved, the student must have a grade equal or higher to 37,5% in each of the evaluation items.

Classification improvement

Assignment, re-sit exam or both.

Observations

Pre-requirements:
Knowledge of object-oriented and logic-based programming.
Recommend this page Top
Copyright 1996-2017 © Faculdade de Engenharia da Universidade do Porto  I Terms and Conditions  I Accessibility  I Index A-Z  I Guest Book
Page generated on: 2017-09-26 at 06:31:31