Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2008, Vol. 34 ›› Issue (9): 58-60. doi: 10.3969/j.issn.1000-3428.2008.09.021

• Software Technology and Database • Previous Articles     Next Articles

Hierarchical Clustering Algorithm Based on GiST

ZHOU Bing, WANG He-xing, WANG Cui-rong   

  1. (Department of Computer Science and Enginnering, Northeastern University at Qinhuangdao, Qinhuangdao 066004)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-05-05 Published:2008-05-05

一种基于GiST的层次聚类算法

周 兵,王和兴,王翠荣   

  1. (东北大学秦皇岛分校计算机工程系,秦皇岛 066004)

Abstract: The hierarchical clustering is an important method of clustering analysis. This kind of method can decompose the datum into different levels, and support people with an understanding procedure from superficiality and generality to detail and specific. A new hierarchical clustering method based on GiST-tree is proposed, which can store the structure of the tree generated during the clustering procedure into the hard disk. So it can support very detailed analyzing procedure. The users can discover the relationship among clusters conveniently with this method.

Key words: GiST, hierarchical clustering, data mining, object-oriented technology

摘要: 层次聚类方法是聚类分析的一个重要方法。该文利用通用搜索树实现了一种新的层次聚类算法,可以把整个聚类过程中形成的树型结构都保存在硬盘上,支持从宏观到细微的分析过程,便于用户发现各个聚类之间的相互联系。

关键词: 通用搜索树, 层次聚类, 数据挖掘, 面向对象技术

CLC Number: