Document Clustering with UniversumVirtual Brown Bag Research Discussion Series
Tuesday, September 06, 2011
12:30 pm - 1:30 pm EST
HAAS Rm. 111
|Document Clustering with Universum|
Document clustering is a popular research topic, which aims to partition documents into groups of similar objects (i.e., clusters), and has been widely used in many applications such as automatic topic extraction, document organization and filtering. As a recently proposed concept, Universum is a collection of "non-examples" that do not belong to any concept/cluster of interest. This paper proposes a novel document clustering technique, Document Clustering with Universum, which utilizes the Universum examples to improve the clustering performance.
The intuition is that the Universum examples can serve as supervised information and help improve the performance of clustering, since they are known not belonging to any meaningful concepts/clusters in the target domain. In particular, a maximum margin clustering method is proposed to model both target examples and Universum examples for clustering. An extensive set of experiments is conducted to demonstrate the effectiveness and efficiency of the proposed algorithm.