Data Clustering

Chapter 13

Document Clustering: The Next Frontier

David C. Anastasiu

University of MinnesotaMinneapolis, [e-mail]

Andrea Tagarelli

University of CalabriaArcavacata di Rende, [e-mail]

George Karypis

University of MinnesotaMinneapolis, [e-mail]

13.1 Introduction

The proliferation of documents, on both the Web and in private systems, makes knowledge discovery in document collections arduous. Clustering has been long recognized as a useful tool for the task. It groups like-items together, maximizing intra-cluster similarity and inter-cluster distance. Clustering can provide insight into the make-up of a document collection and is often used as the initial step in data analysis.

While most document clustering ...