Coupled clustering: A method for detecting structural correspondence

Journal of Machine Learning Research

Volumn 3, Issue 4-5, 2003, Pages 747-780

  Marx, Zvika ^a,b   Dagan, Ido ^b   Buhmann, Joachim M ^c   Shamir, Eli ^a  

^a HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^b BAR ILAN UNIVERSITY   (Israel)

^c UNIVERSITY OF BONN   (Germany)

Author keywords

Clustering; Data mining in texts; Natural language processing; Structure mapping; Unsupervised learning

Indexed keywords

COMPUTATIONAL METHODS; DATA MINING; DATA REDUCTION; NATURAL LANGUAGE PROCESSING SYSTEMS; TEXT PROCESSING;

COUPLED CLUSTERING; DATA CLUSTERING; STRUCTURE MAPPING; UNSTRUCTURED DATA SETS; UNSUPERVISED LEARNING;

LEARNING SYSTEMS;

EID: 0141607829     PISSN: 15324435     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (33)

1. V. Batagelj and A. Ferligoj. Clustering relational data. In W. Gaul, O. Opitz, M. Schader, editors. Data Analysis: Scientific Modeling and Practical Application, pages 3-15, Springer, Berlin, Germany, 2000.
2. A. Ben-Dor, R. Shamir and Z. Yakhini. Clustering gene expression patterns. Journal of Computational Biology 6(3/4):281-297, 1999.
3. D. Chalmers, R. French and D. Hofstadter. High-level perception, representation and analogy: A critique of artificial intelligence. In D. Hofstadter and the Fluid Analogies Research Group, Fluid Concepts and Creative Analogies, pages 169-193, Basic Books, New York, New York, 1995.
4. T. M. Cover and J. A. Thomas. Elements of Information Theory. John Wiley & Sons, Inc., New York, New York, 1991.
5. I. Dagan, S. Marcus and S. Markovitch. Contextual word similarity and estimation from sparse data. Computer Speech and Language, 9(2):123-152, 1995.
6. G. Das, H. Mannila and P. Ronkainen. Similarity of attributes by external probes. In Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining KDD'98, pages 23-29, AAAI Press, New York, New York, 1998.
7. S. Deerwester, S. T. Dumais, G. W. Furnas, T. K. Landauer and R. Harshman, Indexing by latent semantic analysis. Journal of the American Society for Information Science, 41(6):391-407, 1990.
8. I. S. Dhillon and D. S. Modha. Concept decompositions for large sparse text data using clustering. Machine Learning, 42(1):143-175, 2001.
9. B. Falkenhainer, K. Forbus and D. Gentner. The structure mapping engine: Algorithm and example. Artificial Intelligence, 41(1):1-63, 1989.
10. W. Gale, K. Church and D. Yarowsky. A method for disambiguating word senses in a large corpus. Computers and the Humanities, 26:415-439, 1993.
11. S. Geman and D. Geman. Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6(6):721-741, 1984.
12. D. Gentner. Structure-Mapping: A theoretical framework for analogy. Cognitive Science, 7(2):155-170, 1983.
13. M. Gorodetsky. Methods for Revealing Semantic Relations between Words Based on Cooccurrence Patterns in Corpora. MSc Thesis (in Hebrew). The Hebrew University, Jerusalem, Israel, 2001.
14. T. Hofmann, J. Puzicha, and M. Jordan. Learning from dyadic data. In: M.S. Kearns, S.A. Solla and D.A. Cohn, editors. Advances in Neural Information Processing Systems 11 NIPS*98, pages 466-472, 1999.
15. D. Hofstadter and M. Mitchell. The Copycat project: A model of mental fluidity and analogy-making. In D. Hofstadter and the Fluid Analogies Research Group, Fluid Concepts and Creative Analogies, pages 205-267, Basic Books, New York, New York, 1995.
16. J. Kleinberg. Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5):604-632, 1999.
17. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401(6755):788-791, 1999.
18. D. Lin. Automatic retrieval and clustering of similar words. In Proceedings of the 17th International Conference on Computational Linguistics and the 36th Annual Meeting of the Association for Computational Linguistics COLING-ACL '98, pages 768-774, Montreal, Canada, 1998.
19. W. Martin, B. Al and van P. Sterkenburg. On the processing of text corpus: From textual data to lexicographical information. In: R. R. K. Hartmann, editor. Lexicography: Principles and Practice, pages 77-87, Academic Press Inc., London, U.K., 1983.
20. Z. Marx and I. Dagan. Conceptual mapping through keyword coupled clustering. Mind and Society: A Special Issue on Commonsense and Scientific Reasoning, 2002, forthcoming.
21. Z. Marx, I. Dagan and J. M. Buhmann. Coupled Clustering: A method for detecting structural correspondence. In: C. E. Brodley and A. P. Danyluk, editors. Proceedings of the Eighteenth International Conference on Machine Learning ICML-2001, pages 353-360, Morgan Kaufmann Publishers, San Francisco, California, 2001.
22. Z. Marx, I. Dagan and E. Shamir. Detecting sub-topic correspondence through bipartite term clustering. In: A. Kehler and A. Stolke, editors. Proceedings of the ACL-99 Workshop on Unsupervised Learning in Natural Language Processing, pages 45-51, College Park, Maryland, 1999.
23. N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller and E. Teller. Equation of state calculations by fast computing machines. Journal of Chemical Physics, 21(6):1087-1092, 1953.
24. K. J. Nurmela. Constructing combinatorial designs by local search. Research report A27. Digital Systems Laboratory, Helsinki University of Technology, Finland, 1993.
25. M. Ortega, Y. Rui, K. Chakrabarti, S. Mehrotra and T. Huang. Supporting ranked boolean similarity queries in mars. IEEE Transactions on Knowledge and Data Engineering, 10(6):905-925, 1998.
26. F. C. Pereira, N. Tishby and L. J. Lee. Distributional clustering of english words. In Proceedings of the 31st Annual Meeting of the Association for Computational Linguistics ACL'93, pages 183-190, Columbus, Ohio, 1993.
27. J. Puzicha, T. Hofmann and J. M. Buhmann. A theory of proximity based clustering: Structure detection by optimization. Pattern Recognition 33(4):617-634, 2000.
28. H. Schutze. Dimensions of meaning. In Proceedings of Supercomputing '92, pages 787-796, Minneapolis, Minnesota, 1992.
29. N. Slonim and N. Tishby. Agglomerative information bottleneck. In S. A. Solla, T. K. Leen, K. R. Müller, editors. Advances in Neural Information Processing Systems 12 NIPS*99, pages 617-623, MIT Press, Cambridge, Massachusetts, 2000a.
30. N. Slonim and N. Tishby. Document clustering using word clusters via the information bottleneck method. In: N. J. Belkin, P. Ingwersen and M. Leong, editors. Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pages 208-215, Athens, Greece, 2000b.
31. F. Smadja. Retrieving collocations from text: Xtract. Computational Linguistics, 19(1):143-177, 1993.
32. N. Tishby, F. C. Pereira and W. Bialek. The information bottleneck method. In 37th Annual Allerton Conference on Communication, Control, and Computing, pages 368-379, Urbana-Champaign, Illinois, 1999.
33. A. Zanasi. Competitive intelligence through data mining public sources. Competitive Intelligence Review, 9(1):44-54, 1998.