Gesellschaft fr Informatik e.V.

Lecture Notes in Informatics


Information Systems Technology and its Applications, 3rd International Conference ISTA'2004, June 15-17, 2004, Salt Lake City, Utah, USA P-48, 151-164 (2004).

GI, Gesellschaft für Informatik, Bonn
2004


Editors

Terry A. Halpin, Stephen W. Liddle, Heinrich C. Mayr Anatoly E. Doroshenko (eds.)


Copyright © GI, Gesellschaft für Informatik, Bonn

Contents

Retrieval for text stream by random projection

Hirohito Oh'uchi , Takao Miura and Isamu Shioya

Abstract


In this investigation we discuss powerful yet efficient retrieval mechanism for text stream such as news stream. Difficulty comes from the fact how to manage incremental information while keeping efficiency. Recently random projection has been paid much attention on dynamic dimensionality reduction. Here we show this novel technique is really useful for querying text stream in terms of cost and accuracy. We examine some experimental results and excellent efficiency in computation and memory usage.


Full Text: PDF

GI, Gesellschaft für Informatik, Bonn
ISBN 3-88579-377-6


Last changed 24.01.2012 21:46:08