Documents Chapter IV: Link Analysis Information Retrieval & Data Mining Universität des Saarlandes,...

Slide 1 Chapter IV: Link Analysis Information Retrieval & Data Mining Universität des Saarlandes, Saarbrücken Winter Semester 2011/12 Slide 2 Chapter IV: Link Analysis*…

Documents Chapter IV: Link Analysis

Slide 1 Chapter IV: Link Analysis Information Retrieval & Data Mining Universität des Saarlandes, Saarbrücken Winter Semester 2011/12 1 Chapter IV: Link Analysis* IV.1…

Documents Conjugate Gradient

Conjugate Gradient 0. History Why iterate? Direct algorithms require O(n³) work. 1950: n=20 1965: n=200 1980: n=2000 1995: n=20000 dimensional increase: 103 computer hardware:…