计算机科学 ›› 2006, Vol. 33 ›› Issue (1): 14-17.
• • 上一篇 下一篇
出版日期:
发布日期:
基金资助:
Online:
Published:
摘要： 快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度／距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储，给出了查找、扩张，收缩操作的实现并对其时间复杂度进行了分析。实验结果表明，Cross AVL对快速要求能够较好地满足。
关键词: 凝聚式层次聚类 矩阵 十字链表 平衡二叉树 存储数据 距离矩阵 凝聚式 结构研究 算法实现 层次聚类
Abstract: Searching, expanding, shrinking instantly is the precondition of the similarity/distance matrix storing for the implementation of agglomerative hierarchical clustering algorithm. This paper presents a new compound data structure named as CrossAVL based on
Key words: Agglomerative hierarchical clustering, Matrix, Cross list, AVL tree
. 面向凝聚式层次聚类算法实现的矩阵存储数据结构研究[J]. 计算机科学, 2006, 33(1): 14-17. https://doi.org/
0 / / 推荐
导出引用管理器 EndNote|Reference Manager|ProCite|BibTeX|RefWorks
链接本文: https://www.jsjkx.com/CN/
https://www.jsjkx.com/CN/Y2006/V33/I1/14
Cited
首页