Improving text retrieval for the routing problem using latent semantic indexing

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Improving text retrieval for the routing problem using latent semantic indexing

Full text

Pdf (884 KB)

Source

Annual ACM Conference on Research and Development in Information Retrieval archive
Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval table of contents

Dublin, Ireland

Pages: 282 - 291

Year of Publication: 1994

ISBN:0-387-19889-X

Author

David Hull

Xerox PARC, Palo Alto, CA and Stanford Univ., Stanford, CA

Sponsors

AICA : Assoc Italianai de Calcolo Automatico
BCS-IRSG : BCS/Information Retrieval Specialist Group
SIGIR: ACM Special Interest Group on Information Retrieval
Dublin City University : Dublin City University
Irish Comp Soc : Irish Computer Society
BCS-IRSB : BCS-IRSB

Publisher

Springer-Verlag New York, Inc. New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 17, Downloads (12 Months): 100, Citation Count: 36

Additional Information:

references cited by index terms review collaborative colleagues peer to peer

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTex EndNote ACM Ref

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
	2	S. Deerwester, S. Dumais, G. Furnas, T. Landauer, and R. Harshman. Indexing by latent semantic analysis. Journal of the Amemcan Soczety for Information Sczence, 41(6):391-407, 1990.
	3	Donna Harman, Overview of the first TREC conference, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.36-47, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160692]
	4	Gerard Salton and Christopher Buckley. Improving retrieval performance by relevance feedback. Journal of the Amerzcan Society for Informatzon Sczence, 41(4):288-297, 1990.
	5	Yonggang Qiu , Hans-Peter Frei, Concept based query expansion, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.160-169, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160713]
	6	H. Schütze, Dimensions of meaning, Proceedings of the 1992 ACM/IEEE conference on Supercomputing, p.787-796, November 16-20, 1992, Minneapolis, Minnesota, United States
	7	S. K. M. Wong , Y. J. Cai , Y. Y. Yao, Computation of term associations by a neural network, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.107-115, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160703]
	8	Jerome H. Freidman , Jon Louis Bentley , Raphael Ari Finkel, An Algorithm for Finding Best Matches in Logarithmic Expected Time, ACM Transactions on Mathematical Software (TOMS), v.3 n.3, p.209-226, Sept. 1977 [doi>10.1145/355744.355745]
	9	G. W. Furnas , S. Deerwester , S. T. Dumais , T. K. Landauer , R. A. Harshman , L. A. Streeter , K. E. Lochbaum, Information retrieval using a singular value decomposition model of latent semantic structure, Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval, p.465-480, May 1988, Grenoble, France [doi>10.1145/62437.62487]
	10	Brian T. Bartell , Garrison W. Cottrell , Richard K. Belew, Latent semantic indexing is an optimal special case of multidimensional scaling, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.161-167, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133191]
	11	J.J. Rocchio. Relevance feedback in information retrieval. In Gerard Salton, editor, The SMART retrieval system: Experiments in Automatic Document Processing, pages 313-323. Prentice-Hall, 1971.
	12	Gerard Salton , Christopher Buckley, Term-weighting approaches in automatic text retrieval, Information Processing and Management: an International Journal, v.24 n.5, p.513-523, 1988 [doi>10.1016/0306-4573(88)90021-0 ]
	13	M. Berry. Large scale singular value computations. Internatzonal Journal of Supercomputer Apphcations, 6(1):13-49, 1992.
	14	David Hull, Using statistical testing in the evaluation of retrieval experiments, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.329-338, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160758]
	15	Donna Harman, Relevance feedback revisited, Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval, p.1-10, June 21-24, 1992, Copenhagen, Denmark [doi>10.1145/133160.133167]
	16	Geoffrey J. McLachlan. Discriminant Analysis and Statistical Pattern Rccognztzon, pages 52-64, 341-346. Wiley, 1992.
	17	Ross Wilkinson , Philip Hingston, Using the cosine measure in a neural network for document retrieval, Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval, p.202-210, October 13-16, 1991, Chicago, Illinois, United States [doi>10.1145/122860.122880]
	18	S. K. M. Wong , Wojciech Ziarko , Patrick C. N. Wong, Generalized vector spaces model in information retrieval, Proceedings of the 8th annual international ACM SIGIR conference on Research and development in information retrieval, p.18-25, June 05-07, 1985, Montreal, Quebec, Canada [doi>10.1145/253495.253506]

CITED BY 36

	Yinghui Xu Kyoji Umemura, Very low-dimensional latent semantic indexing for local query regions, Proceedings of the sixth international workshop on Information retrieval with Asian languages, p.84-91, July 07-07, 2003, Sappro, Japan
	Hwee Tou Ng , Wei Boon Goh , Kok Leong Low, Feature selection, perception learning, and a usability case study for text categorization, ACM SIGIR Forum, v.31 n.SI, p.67-73
	Shi-Zhu Liu , He-Ping Hu, Text classification using sentential frequent itemsets, Journal of Computer Science and Technology, v.22 n.2, p.334-337, March 2007
	Xue-Qiang Zeng , Ming-Wen Wang , Jian-Yun Nie, Text classification based on partial least square analysis, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Parry Husbands , Horst Simon , Chris H. Q. Ding, On the use of the singular value decomposition for text retrieval, Computational information retrieval, Society for Industrial and Applied Mathematics, Philadelphia, PA, 2001
	Xiaoming Jin , Yuchang Lu , Chunyi Shi, Similarity measure based on partial information of time series, Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining, July 23-26, 2002, Edmonton, Alberta, Canada
	Hang Li , Kenji Yamanishi, Text classification using ESC-based stochastic decision lists, Information Processing and Management: an International Journal, v.38 n.3, p.343-361, May 2002
	Osmar R. Zaïane , Maria-Luiza Antonie, Classifying text documents by associating terms with text categories, Australian Computer Science Communications, v.24 n.2, p.215-222, January-February 2002
	Vinay Bhat , Tim Oates , Vishal Shanbhag , Charles Nicholas, Finding aliases on the web using latent semantic analysis, Data & Knowledge Engineering, v.49 n.2, p.129-143, May 2004
	Panayot Dobrikov , Preslav Nakov, The architecture of corporate information and news engine, Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning, p.425-430, June 19-20, 2003, Rousse, Bulgaria
	Ana Cardoso-Cachopo , Arlindo L. Oliveira, Semi-supervised single-label text categorization using centroid-based classifiers, Proceedings of the 2007 ACM symposium on Applied computing, March 11-15, 2007, Seoul, Korea
	Verayuth Lertnattee , Thanaruk Theeramunkong, Effect of term distributions on centroid-based text categorization, Information Sciences—Informatics and Computer Science: An International Journal, v.158 n.1, p.89-115, January 2004
	Yu-Chuan Chang , Shyi-Ming Chen , Churn-Jung Liau, Multilabel text categorization based on a new linear classifier learning method and a category-sensitive refinement method, Expert Systems with Applications: An International Journal, v.34 n.3, p.1948-1953, April, 2008
	Filippo Menczer , Gautam Pant , Padmini Srinivasan , Miguel E. Ruiz, Evaluating topic-driven web crawlers, Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval, p.241-249, September 2001, New Orleans, Louisiana, United States
	Timothy A. H. Bell , Alistair Moffat, The design of a high performance information filtering system, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.12-20, August 18-22, 1996, Zurich, Switzerland
	R. Dolin , D. Agrawal , E. El Abbadi, Scalable collection summarization and selection, Proceedings of the fourth ACM conference on Digital libraries, p.49-58, August 11-14, 1999, Berkeley, California, United States
	Hai Jin , Xiaomin Ning , Hanhua Chen , Zuoning Yin, Efficient query routing for information retrieval in semantic overlays, Proceedings of the 2006 ACM symposium on Applied computing, April 23-27, 2006, Dijon, France
	Ümit Y. Ogras , Hakan Ferhatosmanoglu, Dimensionality reduction using magnitude and shape approximations, Proceedings of the twelfth international conference on Information and knowledge management, November 03-08, 2003, New Orleans, LA, USA
	Parry Husbands , Horst Simon , Chris Ding, Term norm distribution and its effects on latent semantic indexing, Information Processing and Management: an International Journal, v.41 n.4, p.777-787, July 2005
	Lina Zhou , Dongsong Zhang, NLPIR: a theoretical framework for applying natural language processing to information retrieval, Journal of the American Society for Information Science and Technology, v.54 n.2, p.115-123, January 2003
	Robert M. Losee, Browsing mixed structured and unstructured data, Information Processing and Management: an International Journal, v.42 n.2, p.440-452, March 2006
	Franca Debole , Fabrizio Sebastiani, An analysis of the relative hardness of Reuters-21578 subsets: Research Articles, Journal of the American Society for Information Science and Technology, v.56 n.6, p.584-596, April 2005
	K. V. Ravi Kanth , Divyakant Agrawal , Ambuj Singh, Dimensionality reduction for similarity searching in dynamic databases, ACM SIGMOD Record, v.27 n.2, p.166-176, June 1998
	Ian M. Soboroff , Charles K. Nicholas, Related, but not Relevant: Content-Based Collaborative Filtering in TREC-8, Information Retrieval, v.5 n.2-3, p.189-208, April-July 2002
	Amit Singhal , Mandar Mitra , Chris Buckley, Learning routing queries in a query zone, ACM SIGIR Forum, v.31 n.SI, p.25-32
	Inien Syu , S. D. Lang , Narsingh Deo, Incorporating latent semantic indexing into a neural network model for information retrieval, Proceedings of the fifth international conference on Information and knowledge management, p.145-153, November 12-16, 1996, Rockville, Maryland, United States
	Ömer Eğecioğlu , Hakan Ferhatosmanoğlu, Dimensionality reduction and similarity computation by inner product approximations, Proceedings of the ninth international conference on Information and knowledge management, p.219-226, November 06-11, 2000, McLean, Virginia, United States
	Michael W. Berry , Susan T. Dumais , Todd A. Letsche, Computational Methods for Intelligent Information Access, Proceedings of the 1995 ACM/IEEE conference on Supercomputing (CDROM), p.20, December 04-08, 1995, San Diego, California, United States
	Andreas S. Weigend , Erik D. Wiener , Jan O. Pedersen, Exploiting Hierarchy in Text Categorization, Information Retrieval, v.1 n.3, p.193-216, October 1999
	Hinrich Schütze , David A. Hull , Jan O. Pedersen, A comparison of classifiers and document representations for the routing problem, Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval, p.229-237, July 09-13, 1995, Seattle, Washington, United States
	Yiyang Zhang , Jianxin (Roger) Jiao, An associative classification-based recommendation system for personalization in B2C e-commerce applications, Expert Systems with Applications: An International Journal, v.33 n.2, p.357-367, August, 2007
	David A. Hull , Jan O. Pedersen , Hinrich Schütze, Method combination for document filtering, Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval, p.279-287, August 18-22, 1996, Zurich, Switzerland
	Ertem Tuncel , Hakan Ferhatosmanoglu , Kenneth Rose, VQ-index: an index structure for similarity searching in multimedia databases, Proceedings of the tenth ACM international conference on Multimedia, December 01-06, 2002, Juan-les-Pins, France
	Tsvi Kuflik , Zvi Boger , Peretz Shoval, Filtering search results using an optimal set of terms identified by an artificial neural network, Information Processing and Management: an International Journal, v.42 n.2, p.469-483, March 2006
	Fabrizio Sebastiani, Machine learning in automated text categorization, ACM Computing Surveys (CSUR), v.34 n.1, p.1-47, March 2002
	Hakan Ferhatosmanoglu , Ertem Tuncel , Divyakant Agrawal , Amr El Abbadi, High dimensional nearest neighbor searching, Information Systems, v.31 n.6, p.512-540, September 2006

INDEX TERMS

Primary Classification:
H. Information Systems
H.3 INFORMATION STORAGE AND RETRIEVAL
H.3.1 Content Analysis and Indexing
Subjects: Indexing methods

Additional Classification:
F. Theory of Computation
F.2 ANALYSIS OF ALGORITHMS AND PROBLEM COMPLEXITY
F.2.2 Nonnumerical Algorithms and Problems
Subjects: Routing and layout

H. Information Systems
H.3 INFORMATION STORAGE AND RETRIEVAL
H.3.3 Information Search and Retrieval
Subjects: Retrieval models

General Terms:
Algorithms, Experimentation, Performance, Verification

REVIEW

"Alan F. Smeaton : Reviewer"

Routing is an information retrieval application based on static user queries or profiles matched against an incoming stream of documents. Hull applies the latent semantic indexing (LSI) technique to the routing problem. Information retrieval r more...

Collaborative Colleagues:

David Hull: colleagues

Peer to Peer - Readers of this Article have also read:

M⁴: a metamodel for data preprocessing Proceedings of the 4th ACM international workshop on Data warehousing and OLAP
Anca Vaduva , Jörg-Uwe Kietz , Regina Zücker
Data structures for quadtree approximation and compression Communications of the ACM 28, 9
Hanan Samet
A hierarchical single-key-lock access control using the Chinese remainder theorem Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing
Kim S. Lee , Huizhu Lu , D. D. Fisher
The GemStone object database management system Communications of the ACM 34, 10
Paul Butterworth , Allen Otis , Jacob Stein
Putting innovation to work: adoption strategies for multimedia communication systems Communications of the ACM 34, 12
Ellen Francik , Susan Ehrlich Rudman , Donna Cooper , Stephen Levine

Adobe Acrobat

QuickTime

Windows Media Player

Real Player