Learning nonstructural distance metric by minimum cluster distortions

Proceedings of the 2004 Conference on Empirical Methods in Natural Language Processing, EMNLP 2004 - A meeting of SIGDAT, a Special Interest Group of the ACL held in conjunction with ACL 2004

Volumn , Issue , 2004, Pages 341-348

  Mochihashi, Daichi ^a   Kikui, Genichiro ^a   Kita, Kenji ^b  

^a ADVANCED TELECOMMUNICATIONS RESEARCH INSTITUTE INTERNATIONAL   (Japan)

^b UNIVERSITY OF TOKUSHIMA   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

NATURAL LANGUAGE PROCESSING SYSTEMS;

DISTANCE FUNCTIONS; DISTANCE METRICS; EUCLIDEAN; FEATURE CORRELATION; FEATURE WEIGHTING; FEATURES VECTOR; METRIC DISTANCES; NON-STRUCTURAL; QUADRATIC MINIMIZATION; TRAINING DATA;

K-MEANS CLUSTERING;

EID: 85117209576     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (23)

1. Francis R. Bach and Michael I. Jordan. 2004. Learning Spectral Clustering. In Advances in Neural Information Processing Systems 16. MIT Press.
2. Ricardo A. Baeza-Yates and Berthier A. Ribeiro-Neto. 1999. Modern Information Retrieval. ACM Press/Addison-Wesley.
3. C. L. Blake and C. J. Merz. 1998. UCI Repository of machine learning databases. http://www.ics.uci.edu/~mlearn/MLRepository.html.
4. Freddy Y. Y. Choi. 2000. Advances in domain independent linear text segmentation. In Proceedings of NAACL-00.
5. Michael Collins and Nigel Duffy. 2001. Convolution Kernels for Natural Language. In NIPS 2001.
6. S. Deerwester, Susan T. Dumais, and George W. Furnas. 1990. Indexing by Latent Semantic Analysis. Journal of the American Society of Information Science, 41(6):391-407.
7. Inderjit S. Dhillon and Dharmendra S. Modha. 2001. Concept Decompositions for Large Sparse Text Data Using Clustering. Machine Learning, 42(1/2):143-175.
8. Richard O. Duda, Peter E. Hart, and David G. Stork. 2000. Pattern Classification *Second Edition. John Wiley & Sons.
9. Marti Hearst. 1994. Multi-paragraph segmentation of expository text. In 32nd. Annual Meeting of the Association for Computational Linguistics, pages 9-16.
10. Yoshiharu Ishikawa, Ravishankar Subramanya, and Christos Faloutsos. 1998. MindReader: Querying Databases Through Multiple Examples. In Proc. 24th Int. Conf. Very Large Data Bases, pages 218-227.
11. Tommi S. Jaakkola and David Haussler. 1999. Exploiting generative models in discriminative classifiers. In Proc. of the 1998 Conference on Advances in Neural Information Processing Systems, pages 487-493.
12. Eric P. Jiang and Michael W. Berry. 1998. Information Filtering Using the Riemannian SVD (R-SVD). In Proc. of IRREGULAR'98, pages 386-395.
13. Thorsten Joachims. 1998. Text categorization with support vector machines: learning with many relevant features. In Proceedings of ECML-98, number 1398, pages 137-142.
14. Ken Lang. 1995. Newsweeder: Learning to filter netnews. In Proceedings of the Twelfth International Conference on Machine Learning, pages 331-339.
15. Christopher D. Manning and Hinrich Schütze. 1999. Foundations of Statistical Natural Language Processing. MIT Press.
16. K. R. Müller, S. Mika, G. Ratsch, and K. Tsuda. 2001. An introduction to kernel-based learning algorithms. IEEE Neural Networks, 12(2):181-201.
17. G. Salton and C. S. Yang. 1973. On the specification of term values in automatic indexing. Journal of Documentation, 29:351-372.
18. Matthew Schultz and Thorsten Joachims. 2004. Learning a Distance Metric from Relative Comparisons. In Advances in Neural Information Processing Systems 16. MIT Press.
19. Hinrich Schütze. 1992. Dimensions of Meaning. In Proceedings of Supercomputing'92, pages 787-796.
20. F. Sugaya, T. Takezawa, G. Kikui, and S. Yamamoto. 2002. Proposal for a very-large-corpus acquisition method by cell-formed registration. In Proc. LREC-2002, volume I, pages 326-328.
21. Jun Suzuki, Tsutomu Hirao, Yutaka Sasaki, and Eisaku Maeda. 2003. Hierarchical Directed Acyclic Graph Kernel: Methods for Structured Natural Language Data. In Proc. of the 41th Annual Meeting of Association for Computational Linguistics (ACL2003), pages 32-39.
22. Eric W. Weisstein. 2004. Moore-Penrose Matrix Inverse. http://mathworld.wolfram.com/MoorePenroseMatrixInverse.html.
23. Eric P. Xing, Andrew Y. Ng, Michael I. Jordan, and Stuart Russell. 2002. Distance metric learning, with application to clustering with side-information. In NIPS 2002.