---
title: "Correlation Clustering for Crosslingual Link Detection"
authors:
  - "Jurgen Van Gael"
  - "Xiaojin Zhu"
doi: ""
url: "https://ijcai.org/proceedings/2007/282"
pdf: "https://ijcai.org/proceedings/2007/0282.pdf"
venue: "Proceedings of the Twentieth International Joint Conference on Artificial Intelligence"
year: 2007
pages: "1744-1748"
track: ""
keywords:
---

# Correlation Clustering for Crosslingual Link Detection

Jurgen Van Gael, Xiaojin Zhu

*Proceedings of the Twentieth International Joint Conference on Artificial Intelligence*, pages 1744-1748.

## Abstract

The crosslingual link detection problem calls for identifying news articles in multiple languages that report on the same news event. This paper presents a novel approach based on constrained clustering. We discuss a general way for constrained clustering using a recent, graph-based clustering framework called correlation clustering. We introduce a correlation clustering implementation that features linear program chunking to allow processing larger datasets. We show how to apply the correlation clustering algorithm to the crosslingual link detection problem and present experimental results that show correlation clustering improves upon the hierarchical clustering approaches commonly used in link detection, and, hierarchical clustering approaches that take constraints into account.