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 Brew | 1 | 321 | 44.44 |
Sabine Schulte im Walde | 2 | 440 | 65.65 |