提出一種使用段落自動聚類思想的自動文摘方法，首先利用詞頻統計和詞的位置特征得到文檔的關鍵詞向量、每個段落的關鍵詞向量，并建立以段落為基礎的向量空間模型；然后計算各段落間的相似度，采用K-medoids 聚類算法實現文檔語義段的劃分,并通過一個自定義的目標函數來自適應的確定聚類數目K；最后根據在初始文檔中的位置順序從各語義段中選出與主題最相關的句子構成文摘。
關鍵詞：自動文摘 語義段劃分 向量空間模型 聚類 K-medoids

Study on Adaptive Clustering of Paragraphs in Automatic Summarization System Liu Haitao Lao Songyang Han Zhiguang (Department of Information System and Management, National University of Defence Technology, Changsha 410073) Abstract： Presents a useful automatic summarization method that uses automatic clustering thought. Firstly, the keyword vectors of a document and that of each paragraph of the document are got according to word frequency statistic and position feature. Based on paragraph, the vector space model for the whole article is established. Secondly, the similarity degree between paragraphs is calculated. The paragraphs of the document are classified into semantic paragraph by K-medoids clustering methods. K, the number of clusters, is determined by a self-defined objective function. Finally, according to their positions in the original document, the representative sentences are selected from each semantic paragraph to form the final summarization.
Keyword：Automatic summarization; Semantic Paragraph Partition; Vector Space Model; Clustering; K-medoids