Artificial Intelligence (IA)

This subject presents an array of problems that are dealt with in artificial intelligence, as well as the theoretical foundations of AI and its general applications. The subject focuses on the two basic areas of artificial intelligence: problem solving (including state space, Heuristic search and Constraint Satisfaction), and the Knowledge representation. To round out this approach, students will also be introduced to two topics that currently have a more important presence in practical applications and research: the Natural Language Processing and Knowledge-Based Systems. The subject has a practical focus.

Knowledges

1. Scope and need for Artificial Intelligence techniques.
2. Basic concepts regarding problem-solving and the representation of knowledge.
3. Basic concepts underlying knowledge-based systems, design and construction of knowledge-based systems.
4. Basic concepts in techniques for treating natural language, use of tools and analysis of applications.
5. Basic knowledge of languages using AI applications.

Abilities

1. Analysis of a problem to determine which AI techniques are most appropriate for a given application.
2. Ability to analyze the knowledge needed to solve a problem.
3. Ability to extract and represent the knowledge needed to construct an application in the fields of knowledge-based and natural language processing systems.

Competences

1. Ability to solve problems through the application of scientific and engineering methods.
2. Ability to create and use models of reality.
3. Ability to design and carry out experiments and analyse the results.
4. Know-how to apply the solution cycle to common scientific and engineering problems: specification, coming up with ideas and alternatives, design solution strategies, carrying out the strategy, validation, interpretation and evaluation of results. Ability to analyse the process on completion.
5. Ability to logically argue the decisions taken, work done, or a given viewpoint. Ability to give well-reasoned opinions and reasons with a view to convincing others.
6. Ability to analyze and summarise issues.

The classes are split into theory, problem, and lab sessions. The theory sessions develop the core knowledge of the course. The classes of problems let students delve into the techniques and algorithms explained in the theory sessions in greater depth.







The lab classes involve small practical assignments using tools and languages appropriate for AI purposes. This work practices and builds on the knowledge imparted in the theory classes.

Assessment is based on a part exam, a final exam, and a lab grade.

The mid-term exam will not confer any exemption and will be held in class hours. Students failing to sit or pass the part exam will only be assessed on their performance in the final exam.

The lab grade will be based on student reports on the practical work. A contunuated work during the labboratory sessions could improve the final laboratory grade.

The final grade will be calculated as follows:

Final Grade = max (part exam grade * 0.15 + Final exam grade * 0.55, Final exam grade * 0.7) + Lab grade * 0.3

During the term the professors could propose voluntary written report related to the subject that would add up to one extra point in the final grade

• Russell, S. & Norvig. P Artificial Intelligence a Modern Approach, Prentice Hall, 2003.
• Luger, G, Stubblefield, W Artificial Intelligence: Structures and Strategies for Complex Problem Solving, Addison-Wesley, 1998.
• R. Mitkov (editor) The Oxford handbook of Computational Linguistics, Oxford University Press, 2003.
• Giarratano, Joseph C., Riley, Gary D. Expert Systems: Principles and Programming, Brooks/Cole, 2003.
• PALMA, Jose, MARIN, Roque Inteligencia Artificial: Técnicas, métodos y aplicaciones, McGraw Hill, 2008.

• Nilsson, N. Artificial Intelligence: A new Synthesis, Morgan Kauffman, 1998.
• Escolano, F. et al Inteligencia Artificial. Modelos, técnicas y áreas de aplicación, Thomson , 2003.
• Gonzalez, A.J., Dankel, D.D. The engineering of Knowledge-Based Systems, Prentice-Hall, 1993.
• Allen, J. Natural Language Understanding, Benjamin/CummingsPublishing Company, 195.
• Clocksin, W.F., Mellish, C.S. Programming in Prolog, Springer Verlag, 1987.
• Dechter, Rina Constraint processing, Morgan Kaufmann Publishers , .
• Jackson, P. Introduction to Expert Systems, Addison-Wesley, 1990.

1. http://www.lsi.upc.es/~bejar/ia/ia.html
   

- Basic concepts of propositional logic and first order logic
- Ability to formulate problems in terms of logic.
- Logical inference. Resolution. Resolution strategies.
- Tree and graph structures, shortest-path and search algorithms.
- Basic principles of complexity.

Accordingly, students should have passed IL and ADA before taking the AI course.