Another stemmer

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Another stemmer

Full text

Pdf (287 KB)

Source

ACM SIGIR Forum archive
Volume 24 , Issue 3 (Fall 1990) table of contents

Pages: 56 - 61

Year of Publication: 1990

ISSN:0163-5840

Author

Chris D. Paice

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 56, Citation Count: 22

Additional Information:

abstract references cited by index terms collaborative colleagues

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

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/101306.101310 What is a DOI?

ABSTRACT

In natural language processing, conflation is the process of merging or lumping together nonidentical words which refer to the same principal concept. This can relate both to words which are entirely different in form (e.g., "group" and "collection"), and to words which share some common root (e.g., "group", "grouping", "subgroups"). In the former case the words can only be mapped by referring to a dictionary or thesaurus, but in the latter case use can be made of the orthographic similarities between the forms. One popular approach is to remove affixes from the input words, thus reducing them to a stem; if this could be done correctly, all the variant forms of a word would be converted to the same standard form. Since the process is aimed at mapping for retrieval purposes, the stem need not be a linguistically correct lemma or root (see also Frakes 1982).

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	Dawson, J. L. 1974: "Suffix removal and word conflation," <i>ALLC Bulletin,</i> <b>2</b>(3), 33--46 (1974).
	2	Frakes, W. B., 1982: <i>Term Conflation for Information Retrieval,</i> Ph.D. dissertation, Syracuse University, August 1982.
	3	Lennon, M., Pierce, D. S., Tarry, B. D. and Willett, P. 1981: "An evaluation of some conflation algorithms for information retrieval", <i>Journal of Information Science,</i> <b>3</b>, 177--183 (1981).
	4	Lovins, J. B. 1968: "Development of a stemming algorithm", <i>Mechanical Translation and Computational Linguistics,</i> <b>11,</b> 22--31 (1968).
	5	Paice, C. D. 1977: <i>Information Retrieval and the Computer,</i> London: MacDonald & Jane's, 1977; chapter 4.
	6	Porter, M. F. 1980: "An algorithm for suffix stripping", <i>Program,</i> <b>14,</b> 130--137 (1980).
	7	Ulmschneider, J. and Doszkocs, T. 1983: "A practical stemming algorithm for online search assistance", <i>Online Review,</i> 7(4), (1983).

CITED BY 23

	Brian Fox , Christopher J. Fox, Efficient stemmer generation, Information Processing and Management: an International Journal, v.38 n.4, p.547-558, July 2002
	James C. French , Allison L. Powell , Walter R. Creighton, III, Efficient searching in distributed digital libraries, Proceedings of the third ACM conference on Digital libraries, p.283-284, June 23-26, 1998, Pittsburgh, Pennsylvania, United States
	Maayan Geffet , Dror G. Feitelson, Hierarchical indexing and document matching in BoW, Proceedings of the 1st ACM/IEEE-CS joint conference on Digital libraries, p.259-267, January 2001, Roanoke, Virginia, United States
	Andrew Olney , Max Louwerse , Eric Matthews , Johanna Marineau , Heather Hite-Mitchell , Arthur Graesser, Utterance classification in AutoTutor, Proceedings of the HLT-NAACL 03 workshop on Building educational applications using natural language processing, p.1-8, May 31-31, 2003
	William B. Frakes , Christopher J. Fox, Strength and similarity of affix removal stemming algorithms, ACM SIGIR Forum, v.37 n.1, p.26-30, Spring 2003
	Chris D. Paice, An evaluation method for stemming algorithms, Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, p.42-50, July 03-06, 1994, Dublin, Ireland
	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
	Preslav Nakov, Building an inflectional stemmer for Bulgarian, Proceedings of the 4th international conference conference on Computer systems and technologies: e-Learning, p.419-424, June 19-20, 2003, Rousse, Bulgaria
	Imad A. Al-Sughaiyer , Ibrahim A. Al-Kharashi, Arabic morphological analysis techniques: a comprehensive survey, Journal of the American Society for Information Science and Technology, v.55 n.3, p.189-213, February 2004
	Michela Bacchin , Nicola Ferro , Massimo Melucci, A probabilistic model for stemmer generation, Information Processing and Management: an International Journal, v.41 n.1, p.121-137, January 2005
	Carl Weir , Tim Finin , Robin McEntire , Barry Silk, Unisys: description of the Unisys system used for MUC-3, Proceedings of the 3rd conference on Message understanding, May 21-23, 1991, San Diego, California
	Hassan H. Malik , John R. Kender, Clustering web images using association rules, interestingness measures, and hypergraph partitions, Proceedings of the 6th international conference on Web engineering, July 11-14, 2006, Palo Alto, California, USA
	Irene Diaz , Jorge Morato , Juan Lloréns, An algorithm for term conflation based on tree structures, Journal of the American Society for Information Science and Technology, v.53 n.3, p.199-208, February 1 2002
	Jacob Köhler , Stephan Philippi , Michael Specht , Alexander Rüegg, Ontology based text indexing and querying for the semantic web, Knowledge-Based Systems, v.19 n.8, p.744-754, December, 2006
	Massimo Melucci , Nicola Orio, Design, implementation, and evaluation of a methodology for automatic stemmer generation, Journal of the American Society for Information Science and Technology, v.58 n.5, p.673-686, March 2007
	Theodosios Theodosiou , Lefteris Angelis , Athena Vakali, Non-linear correlation of content and metadata information extracted from biomedical article datasets, Journal of Biomedical Informatics, v.41 n.1, p.202-216, February, 2008
	Atsuto Kubo , Hironori Washizaki , Atsuhiro Takasu , Yoshiaki Fukazawa, EXTRACTING RELATIONS AMONG EMBEDDED SOFTWARE DESIGN PATTERNS, Journal of Integrated Design & Process Science, v.9 n.3, p.39-52, July 2005
	Mark Truran , James Goulding , Helen Ashman, Autonomous authoring tools for hypertext, ACM Computing Surveys (CSUR), v.39 n.3, p.8-es, 2007
	Michael J. Muller, Comparing tagging vocabularies among four enterprise tag-based services, Proceedings of the 2007 international ACM conference on Supporting group work, November 04-07, 2007, Sanibel Island, Florida, USA
	Shui-Shun Lin, A document classification and retrieval system for R&D in semiconductor industry - A hybrid approach, Expert Systems with Applications: An International Journal, v.36 n.3, p.4753-4764, April, 2009
	Avi Rosenfeld , Claudia V. Goldman , Gal A Kaminka , Sarit Kraus, PHIRST: A distributed architecture for P2P information retrieval, Information Systems, v.34 n.2, p.290-303, April, 2009
	Carlos Garcia-Alvarado , Carlos Ordonez, Information retrieval from digital libraries in SQL, Proceeding of the 10th ACM workshop on Web information and data management, October 30-30, 2008, Napa Valley, California, USA
	Eiman Tamah Al-Shammari , Jessica Lin, Towards an error-free Arabic stemming, Proceeding of the 2nd ACM workshop on Improving non english web searching, October 30-30, 2008, Napa Valley, California, USA