Digital Symposium Collection 2000  

 
 
 
 
 
 

 


















Applications of Linear Algebra in Information Retrieval and Hypertext Analysis

Jon M. Kleinberg and Andrew Tomkins

  View Paper (PDF)  

Return to Invited Tutorial

Abstract
Information retrieval is concerned with representing content in a form that can be easily accessed by users with information needs [61, 65]. A definition at this level of generality applies equally well to any index-based retrieval system or database application; so let us focus the topic a little more carefully. Information retrieval, as a field, works primarily with highly unstructured content, such as text documents written in natural language; it deals with information needs that are generally not formulated according to precise specifications; and its criteria for success are based in large part on the demands of a diverse set of human users.


References

Note: References link to DBLP on the Web.

[1]
L. Douglas Baker , Andrew McCallum : Distributional Clustering of Words for Text Classification. SIGIR 1998 : 96-103
[2]
Tim Berners-Lee , Robert Cailliau , Ari Luotonen , Henrik Frystyk Nielsen , Arthur Secret : The World-Wide Web. CACM 37(8) : 76-82(1994)
[3]
...
[4]
...
[5]
...
[6]
...
[7]
Krishna Bharat , Monika Rauch Henzinger : Improved Algorithms for Topic Distillation in a Hyperlinked Environment. SIGIR 1998 : 104-111
[8]
...
[9]
...
[10]
...
[11]
...
[12]
...
[13]
...
[14]
Scott C. Deerwester , Susan T. Dumais , Thomas K. Landauer , George W. Furnas , Richard A. Harshman : Indexing by Latent Semantic Analysis. JASIS 41(6) : 391-407(1990)
[15]
...
[16]
...
[17]
...
[18]
Susan T. Dumais : LSI meets TREC: A Status Report. TREC 1992 : 137-152
[19]
...
[20]
...
[21]
...
[22]
...
[23]
...
[24]
...
[25]
...
[26]
...
[27]
...
[28]
Peter W. Foltz , Susan T. Dumais : Personalized Information Delivery: An Analysis of Information Filtering Methods. CACM 35(12) : 51-60(1992)
[29]
William B. Frakes , Ricardo A. Baeza-Yates (Eds.): Information Retrieval: Data Structures & Algorithms. Prentice-Hall 1992, ISBN 0-13-463837-9
Contents
[30]
...
[31]
Alan M. Frieze , Ravi Kannan , Santosh Vempala : Fast Monte-Carlo Algorithms for Finding Low-Rank Approximations. FOCS 1998 : 370-378
[32]
George W. Furnas , Scott C. Deerwester , Susan T. Dumais , Thomas K. Landauer , Richard A. Harshman , Lynn A. Streeter , Karen E. Lochbaum : Information Retrieval using a Singular Value Decomposition Model of Latent Semantic Structure. SIGIR 1988 : 465-480
[33]
...
[34]
George W. Furnas , Thomas K. Landauer , Louis M. Gomez , Susan T. Dumais : The Vocabulary Problem in Human-System Communication. CACM 30(11) : 964-971(1987)
[35]
...
[36]
...
[37]
David Gibson , Jon M. Kleinberg , Prabhakar Raghavan : Inferring Web Communities from Link Topology. Hypertext 1998 : 225-234
[38]
...
[39]
...
[40]
Anil K. Jain , Richard C. Dubes: Algorithms for Clustering Data. Prentice-Hall 1988
[41]
...
[42]
...
[43]
...
[44]
...
[45]
...
[46]
...
[47]
...
[48]
...
[49]
...
[50]
...
[51]
...
[52]
...
[53]
...
[54]
...
[55]
...
[56]
Christos H. Papadimitriou , Prabhakar Raghavan , Hisao Tamaki , Santosh Vempala : Latent Semantic Indexing: A Probabilistic Analysis. PODS 1998 : 159-168
[57]
...
[58]
...
[59]
...
[60]
...
[61]
C. J. van Rijsbergen : Information Retrieval. Butterworth 1979, ISBN 0-408-70929-4
[62]
...
[63]
Gerard Salton : Automatic Text Processing: The Transformation, Analysis, and Retrieval of Information by Computer. Addison-Wesley 1989, ISBN 0-201-12227-8
[64]
Gerard Salton , Chris Buckley : Term-Weighting Approaches in Automatic Text Retrieval. Information Processing and Management 24(5) : 513-523(1988)
[65]
Gerard Salton , Michael McGill : Introduction to Modern Information Retrieval. McGraw-Hill Book Company 1984, ISBN 0-07-054484-0
[66]
Hanan Samet : The Design and Analysis of Spatial Data Structures. Addison-Wesley 1990
[67]
...
[68]
...
[69]
...
[70]
...
[71]
...
[72]
...

Referenced by

  1. Alberto O. Mendelzon : Review - Authoritative Sources in a Hyperlinked Environment. ACM SIGMOD Digital Review 1 : (2000)

BIBTEX

@inproceedings{DBLP:conf/pods/KleinbergT99,
  author    = {Jon M. Kleinberg and
                Andrew Tomkins},
   title     = {Applications of Linear Algebra in Information Retrieval and Hypertext
                Analysis},
   booktitle = {Proceedings of the Eighteenth ACM SIGACT-SIGMOD-SIGART Symposium
                on Principles of Database Systems, May 31 - June 2, 1999, Philadelphia,
                Pennsylvania},
   publisher = {ACM Press},
   year      = {1999},
   isbn      = {1-58113-062-7},
   pages     = {185-193},
   crossref  = {DBLP:conf/pods/99},
   bibsource = {DBLP, http://dblp.uni-trier.de} } },


























Copyright(C) 2000 ACM