Practical solutions to the problem of diagonal dominance in kernel document clustering

ACM International Conference Proceeding Series

Volumn 148, Issue , 2006, Pages 377-384

  Greene, Derek ^a   Cunningham, Pádraig ^a  

^a TRINITY COLLEGE DUBLIN   (Ireland)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); CLUSTERING ALGORITHMS; MATRIX ALGEBRA; PROBLEM SOLVING;

DIAGONAL DOMINANCE; DOCUMENT CLUSTERING; GRAM MATRIX; HIGH-DIMENSIONAL DATA; KERNEL FUNCTIONS; SVM CLASSIFIER; TEXT CORPORA;

SUPPORT VECTOR MACHINES;

EID: 34250762673     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1143844.1143892     Document Type: Conference Paper

References (13)

1. Cancedda, N., Gaussier, E., Goutte, C., & Renders, J. M. (2003). Word sequence kernels. J. Mach. Learn. Res., 3, 1059-1082.
2. Dhillon, I., Guan, Y., & Kulis, B. (2004). A unified view of kernel k-means, spectral clustering and graph cuts (Technical Report TR-04-25). UTCS.
3. Dhillon, I. S., Guan, Y., & Kogan, J. (2002). Iterative clustering of high dimensional text data augmented by local search. Proceedings of The 2002 IEEE International Conference on Data Mining. Maebashi City, Japan.
4. Greene, D., & Cunningham, P. (2005). Producing accurate interpretable clusters from high-dimensional data (Technical Report TCD-CS-2005-42). Department of Computer Science, Trinity College Dublin.
5. Roth, V., Braun, M., Lange, T., & Buhmann, J. (2002). A resampling approach to cluster validation. Proceedings of the 15th Symposium in Computational Statistics.
6. Saigo, H., Vert, J.-P., Ueda, N., & Akutsu, T. (2004). Protein homology detection using string alignment kernels. Bioinformatics, 20, 1682-1689.
7. Schölkopf, B., Smola, A., & Müller, K.-R. (1998). Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput., 10, 1299-1319.
8. Schölkopf, B., & Smola, A. J. (2001). Learning with kernels: Support vector machines, regularization, optimization, and beyond. Cambridge, MA, USA: MIT Press.
9. Schölkopf, B., Weston, J., Eskin, E., Leslie, C., & Noble, W. S. (2002). A kernel approach for learning from almost orthogonal patterns. ECML '02: Proceedings of the 13th European Conference on Machine Learning (pp. 511-528). London, UK: Springer-Verlag.
10. Smola, A. J., & Bartlett, P. J. (Eds.). (2000). Advances in large margin classifiers. Cambridge, MA, USA: MIT Press.
11. Strehl, A., & Ghosh, J. (2002). Cluster ensembles - a knowledge reuse framework for combining multiple partitions. JMLR, 3, 583-617.
12. Tao, Q., Scott, S., Vinodchandran, N. V., Osugi, T. T., & Mueller, B. (2004). An extended kernel for generalized multiple-instance learning. 16th IEEE International Conference on Tools with Artificial Intelligence (ICTAI 2004) (pp. 272-277).
13. Wu, G., Chang, E., &: Zhang, Z. (2005). An analysis of transformation on non-positive semidefinite similarity matrix for kernel machines (Technical Report). UCSB.