| Intel·ligència artificial | Codi: 05.582 : 6 |
Aquesta assignatura és una introducció a la Intel·ligència Artificial (IA). Al llarg dels 5 mòduls en que s'ha dividit l'assignatura es donarà una visió general del camp, es presentaran els mètodes i tècniques bàsiques de la IA i es descriuran alguns exemples d'aplicació, així com també es veurà una introducció a l'aprenentatge computacional.
En particular, es veurà com formalitzar un problema i com la formulació permet aplicar els anomenats mètodes de cerca per tal de trobar-ne una solució. Es veuran alguns d'aquests mètodes de cerca. També s'estudiaran alguns dels mecanismes per a la representació del coneixement, necessaris per a incorporar en un sistema el coneixement sobre l'entorn d'aplicació.
Al llarg de l'assignatura es veurà que els temes plantejats tenen connexions amb altres assignatures del grau en informàtica. En particular, el tema de representació del coneixement està relacionat, entre d'altres, amb l'assignatura que porta el mateix nom al grau (Representació del coneixement). Com es veurà, no hi ha un únic mecanisme de representació del coneixement sinó que n'hi ha diversos (s'anunciarà que la lògica de primer ordre és un d'ells). Això planteja, de fet, el problema de triar la representació més adequada per a un problema, com passa a l'hora de triar entre diferents estructures de dades. A més, la representació del coneixement necessita implementacions eficients atès que la quantitat de coneixement que s'ha de representar és habitualment gran. El tema de cerca també està relacionat amb l'assignatura de grafs i complexitat. Allà es van veure els grafs i els recorreguts en un graf. Trobar la solució a un problema es veurà com un recorregut en un graf. Tot i està relacionada amb ambdues assignatures, la seva superació no és un prerequisit necessari per a cursar IA.
La IA té una continuació natural en el grau en l'assignatura d'Aprenentatge Computacional, que cobreix els aspectes relacionats amb l'extracció de característiques, els models d'aprenentatge automàtic (supervisat i no supervisat) sobre un conjunt de dades, i els sistemes basats en agents. El cinquè mòdul de l'assignatura d'IA està dedicat a una introducció a l'Aprenentatge Computacional. L'Aprenentatge Computacional és una de les àrees on més recerca avançada s'està fent en els darrers anys, permetent aplicacions com ara la conducció automàtica de vehicles, el diagnòstic automàtic de malalties, el reconeixement de cares i objectes genèrics, l'estudi de grans volums de dades i xarxes socials, i les aplicacions a la bioinformàtica i/o estudi del genoma. Totes les tècniques que s'hi utilitzen tenen la seva base en la IA clàssica que s'introdueix en l'assignatura d'Intel·ligència Artificial descrita en aquest pla docent.
Per a la realització de l'assignatura s'assumeix que l'estudiant té un base sòlida de programació. En les activitats s'utilitzarà el llenguatge de programació Python, que és un dels més utilitzats actualment per implementar algoritmes d'IA.
Els objectius d'aquesta assignatura, com apareixen en la documentació escrita, són:
- Situar l'assignatura i el seu temari dins de l'àrea de la intel·ligència artificial.
- Introduir els conceptes fonamentals de la Intel·ligència Artificial.
- Aprendre que problemes molt diferents en aparença poden formular-se de la mateixa manera.
- Conèixer alguns dels algorismes de resolució de problemes.
- Veure les dificultats de la representació del coneixement.
- Estudiar alguns dels formalismes de representació del coneixement existents.
- Descobrir la problemàtica de la representació del coneixement quan el coneixement és incomplet.
- Conèixer els diferents tips d'aprenentatge computacional (supervisat, no supervisat i per reforç), així com els algorismes més habituals per cadascun d'ells.
Competències de grau:
- Capacitat d'analitzar un problema amb el nivell d'abstracció adient a cada situació i aplicar les habilitats i coneixements adquirits per abordar-lo y solucionar-lo.
- Capacitat per a proposar i avaluar diferents alternatives tecnològiques per a resoldre un problema concret.
Competències específiques:
- Saber representar les particularitats d'un problema segons un model de representació del coneixement.
- Saber resoldre problemes intractables a partir del raonaments aproximats i heurístics (algoritmes voraços, algoritmes genètics, lògica difusa, xarxes bayesianes, xarxes neuronals, min-max).
- Conèixer els diferents models de representació del coneixement (marcs, sistemes basats en regles, raonament basat en casos, ontologies, programació lògica)
L'assignatura està dividida en quatre mòduls didàctics i un annex.
Mòdul 1. Què és la intel·ligència artificial.
Aquest mòdul introdueix l'assignatura i pretén donar algunes respostes a la pregunta de què és la intel·ligència artificial. Per tal de donar una visió pràctica d'aquest camp, es descriuen algunes de les aplicacions existents. Aquest mòdul permet situar els altres en el context de la intel·ligència artificial.
Mòdul 2. Resolució de problemes i cerca.
Aquí es veurà com formular un problema per tal de trobar-ne una solució. Es veuran alguns tipus de problemes i alguns algorismes per tal de resoldre'ls. Per exemple, es veuran els algorismes generals per a trobar la solució en un joc amb adversari (per exemple el tres en ratlla o els escacs).
Mòdul 3. Sistemes basats en el coneixement.
El mòdul presenta sistemes que utilitzen coneixement de l'entorn de l'aplicació. Es veurà diferents alternatives per tal de representar la informació que necessiten els sistemes.
Mòdul 4. Incertesa i raonament aproximat.
Per a tractar situacions diferents s'han desenvolupat mecanismes de representació específics. Per exemple, s'han creat eines per a raonar sobre el temps (que és abans o després), per a raonar sobre l'espai (què hi ha davant o darrera). En aquest mòdul ens centrem en una de les qüestions: com treballar quan la informació de què es disposa no es completa. Es veuran els sistemes difusos per a tractar aquest problema.
Mòdul 5. Introducció a l'aprenentatge computacional
El mòdul està dedicat a una introducció a l'aprenentatge computacional, més conegut com a Machine Learning. En aquest mòdul, farem un repàs més superficial i introductori dels seus principis, conceptes generals i mètodes existents més rellevants. El mòdul consta de 5 temes:
- El primer tema està destinat a exposar la classificació del tipus d'aprenentatge computacional més freqüentment utilitzada: aprenentatge supervisat, aprenentatge no supervisat i aprenentatge per reforç.
- El segon tema s'aprofundeix en l'aprenentatge supervisat: kNN, arbres de decisió, SVM i xarxes neuronals.
- El tercer tema presenta una visió de l'aprenenatge no supervisat a partir dels algorismes d'agrupament: k-means i fuzzy c-means.
- El quart tema està dedicat a l'estudi dels algorismes d'aprenentatge per reforç: Q-learning i algorismes genètics.
- En el cinquè i últim tema s'exposen els fonaments teòrics de la partició de dades i els protocols de validació en l'aprenentatge computacional.
A continuació es dóna el contingut de cadascun d'aquests mòduls.
Mòdul didàctic 1
Que és la intel·ligència artificial (0.5 crèdits)
1. Breu repàs històric de la intel·ligència artificial
2. Que és la intel·ligència artificial: Definicions i punts de vista
3. Algunes aplicacions
4. Algunes característiques dels programes
Mòdul didàctic 2
Resolució de problemes i cerca (1.5 crèdits)
1. Resolució de problemes i cerca: introducció
2. Construcció d'una solució
3. Estratègies de cerca no informada
4. Cost i funció heurística
5. Cerca amb adversari: els jocs
Mòdul didàctic 3
Sistemes basats en el coneixement (1.5 crèdits)
1. Sistemes basats en el coneixement: introducció
2. La representació del coneixement
3. Sistemes basats en regles
4. Sistemes amb representació estructurada
5. Sistema de raonament basat en casos
6. Sistemes de raonament basat en models
Mòdul didàctic 4
Incertesa i raonament aproximat (1.5 crèdits)
1. Raonament amb informació incompleta: incertesa i imprecisió
2. Sistemes difusos
Mòdul didàctic 5
Introducció a l'aprenentatge computacional (1 crèdit)
1. Taxonomia de les tècniques d'aprenentatge computacional
2. Mètodes d'aprenentatge supervisat
3. Mètodes d'aprenentatge no supervisat
4. Mètodes d'aprenentatge per reforç
5. Partició de dades i protocols de validació
L'assignatura es compon dels mòduls didàctics en suport digital (pdf, web, etc.), que contenen exercicis d'autoavaluació amb solucions i activitats diverses.
Aquest material es complementarà amb aquell que els professors col·laboradors posin a l'abast dels estudiants a l'aula de l'assignatura.
En el material didàctic s'inclou la bibliografia complementària per a cada mòdul. Per a una visió global del camp podeu consultar:
U.Cortés, J.Béjar, A.Moreno et al. (1993). Inteligencia Artificial.
Col.lecció Politext, Àrea de Computació i Control no. 17, Edicions UPC.
El procés d'avaluació es fonamenta en el treball personal de l'estudiant i pressuposa l'autenticitat de l'autoria i l'originalitat dels exercicis realitzats.
La manca d'autenticitat en l'autoria o d'originalitat de les proves d'avaluació; la còpia o el plagi; l'intent fraudulent d'obtenir un resultat acadèmic millor; la col·laboració, l'encobriment o l'afavoriment de la còpia, o la utilització de material o dispositius no autoritzats durant l'avaluació, entre d'altres, són conductes irregulars que poden tenir conseqüències acadèmiques i disciplinàries greus.
D'una banda, si es detecta alguna d'aquestes conductes irregulars, pot comportar el suspens (D/0) en les activitats avaluables que es defineixin en el pla docent - incloses les proves finals - o en la qualificació final de l'assignatura, sigui perquè s'han utilitzat materials o dispositius no autoritzats durant les proves, com ara xarxes socials o cercadors d'informació a internet, perquè s'han copiat fragments de text d'una font externa (internet, apunts, llibres, articles, treballs o proves d'altres estudiants, etc.) sense la citació corresponent, o perquè s'ha practicat qualsevol altra conducta irregular.
De l'altra, i d'acord amb les normatives acadèmiques, les conductes irregulars en l'avaluació, a més de comportar el suspens de l'assignatura, poden donar lloc a la incoació d'un procediment disciplinari i a l'aplicació, si escau, de la sanció que correspongui.
La UOC es reserva la potestat de sol·licitar a l'estudiant que s'identifiqui o que acrediti l'autoria del seu treball al llarg de tot el procés d'avaluació pels mitjans que estableixi la Universitat (síncrons o asíncrons). A aquests efectes, la UOC pot exigir a l'estudiant l'ús d'un micròfon, una càmera o altres eines durant l'avaluació i que s'asseguri que funcionen correctament.
La verificació dels coneixements per garantir l'autoria de la prova no implicarà en cap cas una segona avaluació.
|
Aquesta assignatura es pot superar per una doble via: d'una banda, a partir de l'avaluació contínua (AC) i una prova de síntesi (PS) i, d'altra banda, amb la realització d'un examen final (EX). |