Title
Spectral clustering for German verbs
Abstract
We describe and evaluate the application of a spectral clustering technique (Ng et al., 2002) to the unsupervised clustering of German verbs. Our previous work has shown that standard clustering techniques succeed in inducing Levin-style semantic classes from verb subcategorisation information. But clustering in the very high dimensional spaces that we use is fraught with technical and conceptual difficulties. Spectral clustering performs a dimensionality reduction on the verb frame patterns, and provides a robustness and efficiency that standard clustering methods do not display in direct use. The clustering results are evaluated according to the alignment (Christianini et al., 2002) between the Gram matrix defined by the cluster output and the corresponding matrix defined by a gold standard.
Year
DOI
Venue
2002
10.3115/1118693.1118709
EMNLP
Keywords
Field
DocType
corresponding matrix,standard clustering technique,gram matrix,spectral clustering technique,spectral clustering,gold standard,standard clustering method,clustering result,unsupervised clustering,german verb
Fuzzy clustering,CURE data clustering algorithm,Computer science,Natural language processing,Artificial intelligence,Conceptual clustering,Biclustering,Cluster analysis,Single-linkage clustering,Canopy clustering algorithm,Correlation clustering,Pattern recognition,Machine learning
Conference
Volume
Citations 
PageRank 
W02-10
23
3.13
References 
Authors
17
2
Name
Order
Citations
PageRank
Chris Brew132144.44
Sabine Schulte im Walde244065.65