摘要： 文档的自动聚类技术被普遍认为是一种行之有效的网上信息资源管理方法。目前主要存在两种类型的聚类方法:分割型和凝聚型,它们在计算复杂度和聚类效果上各有千秋。该文提出了一种结合了这两种聚类技术的聚类法:PAC。实验结果表明,PAC具有较低的计算复杂度,且聚类结果优于传统的分割型和凝聚型方法。

关键词: 聚类, 分割, 凝聚

Abstract: The automatic clustering of documents has been widely regarded as an effective method for managing the internet information and resources. Now there are two kinds of clustering techniques: partitional and agglomerative. Each one has its advantages on the computational complexity and clustering efficiency. This paper presents a new clustering method PAC combining partitional and agglomerative techniques. Experiments show that the new PAC method gets a superior performance over traditional methods both in computational complexity and in clustering efficiency.

中图分类号: 

• TP391.1