Intel·ligència artificial Codi:  05.582    :  6
Consulta de les dades generals   Descripció   L'assignatura en el conjunt del pla d'estudis   Coneixements previs   Objectius i competències   Continguts   Consulta dels recursos d'aprenentatge de la UOC per a l'assignatura   Informació addicional sobre els recursos d'aprenentatge i eines de suport   Informacions sobre l'avaluació a la UOC   Consulta del model d'avaluació  
Aquest és el pla docent de l'assignatura per al segon semestre del curs 2023-2024. Podeu consultar si l'assignatura s'ofereix aquest semestre a l'espai del campus Més UOC / La universitat / Plans d'estudis). Un cop comenci la docència, heu de consultar-lo a l'aula. El pla docent pot estar subjecte a canvis.

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ó.

Amunt

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.

Amunt

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. 

Amunt

Els objectius d'aquesta assignatura, com apareixen en la documentació escrita, són:

  1. Situar l'assignatura i el seu temari dins de l'àrea de la intel·ligència artificial.
  2. Introduir els conceptes fonamentals de la Intel·ligència Artificial.
  3. Aprendre que problemes molt diferents en aparença poden formular-se de la mateixa manera.
  4. Conèixer alguns dels algorismes de resolució de problemes.
  5. Veure les dificultats de la representació del coneixement.
  6. Estudiar alguns dels formalismes de representació del coneixement existents.
  7. Descobrir la problemàtica de la representació del coneixement quan el coneixement és incomplet.
  8. 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)

Amunt

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ó

Amunt

Amunt

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.

Amunt

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ó.

Amunt

Pots superar l'assignatura per mitjà de dues vies:

  1. Amb avaluació contínua (AC) i una prova de síntesi (PS):
    • Si superes l'avaluació contínua i a la prova de síntesi obtens la nota mínima necessària, la nota final serà la ponderació que especifiqui el pla docent.
    • Si superes l'avaluació contínua i a la prova de síntesi no obtens la nota mínima necessària, la qualificació final serà la nota quantitativa que obtinguis a la prova de síntesi.
    • Si superes l'avaluació contínua i no et presentes a la prova de síntesi, la nota final serà un No presentat.
    • Si suspens l'avaluació contínua, la nota final serà un No presentat.
    • Si no et presentes a l'avaluació contínua, la nota final serà un No presentat.

  2. Amb examen (per seguir aquesta via no cal haver superat l'avaluació contínua per fer l'examen):
    • Si no has presentat l'avaluació contínua, la nota final serà la qualificació numèrica obtinguda a l'examen.
    • Si a l'avaluació contínua has obtingut una nota diferent d'un No presentat, la nota final serà el càlcul més favorable entre la nota numèrica de l'examen i la ponderació de la nota de l'avaluació contínua amb la nota de l'examen, segons el que estableixi el pla docent. Per aplicar aquest càlcul, a l'examen cal obtenir una nota mínima de 4 (si és inferior, la nota final de l'assignatura serà la qualificació de l'examen).
    • Si no et presentes a l'examen, la qualificació final serà un No presentat.

 

Amunt