1 / 6

Linjär Algebra Tillämpningen Av ……

Linjär Algebra Tillämpningen Av ……. Alexandros Sopasakis Universitetslektor i Matematik LTH. Problemet att lösa. Tänk att du har ett stort bibliotek med många document Du kan lägga till eller ta ut någon dokument utan att berätta någon

vielka-buck
Download Presentation

Linjär Algebra Tillämpningen Av ……

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. LinjärAlgebraTillämpningen Av…… Alexandros Sopasakis Universitetslektor i Matematik LTH

  2. Problemetattlösa • Tänk att du har ett stort bibliotek med mångadocument • Du kan lägga till eller ta ut någon dokument utan att berätta någon • Värsta, finns det inga register om var varje dokument finns i det biblioteket • Fråga: Hur Kan du hitta ett dokument i den biblioteket? Kan du gora det ganska snabbt? • Svara: Sergey BrinochLarry Page var uppmärksam på deras Linear Algebra kurs! • De löst detta problem! De löst problemet för 25.000.000.000 document! De löste det på en bråkdel av en sekund! De blev rik på grund av detta!

  3. PageRank • Vadgördet? • PageRank använder linjär algebra och rankar varje sida på internet i enlighet med dess betydelse. Metoden för rankning hålls hemlig så att användare på Internet inte vet hur man kan öka betydelsen av sina egna webbsidor.

  4. PageRank Hur det görs är hemlig, men här är en approximationav algoritmen • Titta på anslutningarna (länkar) mellan varje webbsida till / från andra sidor • Skapa matris (låt oss kalla det matris H) av alla dessa länkar. Värden i matris betyder vikten av anslutning • Löslinjär algebra problemetH*I=I förvektoravbetydelseI. Losning

  5. PageRank Hur det görs är hemlig, men här är en approximationav algoritmen • Titta på anslutningarna (länkar) mellan varje webbsida till / från andra sidor • Skapa matris (låt oss kalla det matris H) av alla dessa länkar. Värden i matris betyder vikten av anslutning • Löslinjär algebra problemetH*I=I förvektoravbetydelseI. • Matrisen H är 25x25 miljarder lång! Lösningen vektorn I är 25 miljarder lång. • Sergey och Larry hittade den lösning I för detta systemet.De lös detta i bråkdelar av en sekund!

More Related