作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2008, Vol. 34 ›› Issue (9): 58-60. doi: 10.3969/j.issn.1000-3428.2008.09.021

• 软件技术与数据库 • 上一篇    下一篇

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

周 兵,王和兴,王翠荣   

  1. (东北大学秦皇岛分校计算机工程系,秦皇岛 066004)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-05-05 发布日期:2008-05-05

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

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

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

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

中图分类号: