Automatic keyword extraction with relational clustering and Levenshtein distances

descriptionPublicationkeyboard_double_arrow_right Article , Conference object 07 Nov 2002Publisher:IEEEJournal:Ninth IEEE International Conference on Fuzzy Systems. FUZZ- IEEE 2000 (Cat. No.00CH37063), volume 2, pages 636-640

Authors: Thomas A. Runkler; James C. Bezdek;

doi: 10.1109/fuzzy.2000.839067

Automatic keyword extraction with relational clustering and Levenshtein distances

- Summary
- Metrics

Abstract

Alternating cluster estimation (ACE) is a generalized clustering model. Relational ACE is a modification of ACE that can be used to cluster data which do not possess a clear numerical representation, but for which a meaningful relation matrix can be defined. For text data sets we define (pairwise) relation matrices based on the Levenshtein string distance (1966). Relational ACE with Levenshtein distances is applied to four different texts. The cluster centers represent typical words in the texts, so this algorithm can be used to automatically determine keywords.

Related Organizations

Siemens (Germany)
Germany
University of West Florida
United States
SIEMENS AG
Germany

Impact byBIP!

	selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	11
	popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.	Average
	influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).	Top 10%
	impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.	Average