| TANA48 |
Numeriska metoder för IT-tillämpningar, 4 p
/Numerical Methods for IT Applications / |
||
OBS! |
Överlapp med TANA25 |
||
Prel. schemalagd
tid: 38 |
|||
|
Utbildningsområde: Naturvetenskap Ämnesgrupp: Matematik Nivå (A-D):C |
|||
| Datavetenskap Matematik, tillämpad matematik |
|||
|
Mål:
Kursen ska ge grundläggande kunskaper om numeriska algoritmer inom främst lineär algebra. Huvudvikten läggs vid tillämpningen av algoritmerna inom olika områden av informationsteknologi, speciellt datautvinning (data mining). Kursen skall ge färdighet att lösa tillämpade problem. |
|||
| Förkunskaper: (gäller studerande antagna till program som kursen ges inom, se 'För:' ovan) Grundkurser i numeriska algoritmer (tekniska beräkningar) och programmering. OBS! Tillträdeskrav för icke programstudenter omfattar vanligen också tillträdeskrav för programmet och ev. tröskelkrav för progression inom programmet, eller motsvarande. |
|||
| Organisation: Teorin presenteras i huvudsak på storseminarier. Programmeringsprojekt ger praktiska övningar i att lösa tillämpade problem och att använda lämpliga verktyg. |
|||
| Kursinnehåll: Ortogonala transformationer, QR-faktorisering, minstakvadratproblem, rekursiva minstakvadratberäkningar. Egenvärdes- och singulärvärdesfaktorisering, separation av signalrum och brusrum, uppdaterbara faktoriseringar (UTV). Data-kompression med singulärvärdesfaktorisering. Faktorisering av tensorer. Algoritmiska aspekter av matrisfaktoringar (robusthet, effektivitet, programbibliotek), användning av algoritmerna som byggstenar för att lösa tillämpade problem. Mönsterigenkänning (handskrivna siffror, ansikten). Bildrestaurering. Informationssökning och sökmotorer (Web search engines, text-mining). Datautvinning med inriktning på sensor-arrayer (elektroniska näsan). Klustring och klassificering. |
|||
| Kurslitteratur: L. Elde'n: Numerical linear algebra and applications in data-mining and information technology |
|||
| Examination: | |||
| TEN1 LAB1 |
En skriftlig tentamen (U,3,4,5) En laborationskurs (U,G) |
2 p 2 p |
|
Undervisningsspråk är Engelska.
Institution: MAI.
Studierektor: Tommy Elfving
Examinator: Lars Eldén
Länk till kurshemsida på kursgivande institution
Ansvarig utbildningsnämnd: UND
Engelsk kursplan
Om inget annat anges ovan gäller betygsskala enligt avsnitt a8.5 i de gemensamma bestämmelserna.
Kursplanen gäller för 2005 enligt beslut av ansvarig utbildningsnämnd.
 |
||||||
| ||||||