面向凝聚式层次聚类算法实现的矩阵存储数据结构研究

被引：4

作者：

张振亚 ^{[1
]}

程红梅 ^{[2
]}

王进 ^{[3
]}

王煦法 ^{[3
]}

机构：

[1] 中国科学技术大学电子工程与信息科学系

[2] 安徽师范大学数学系

[3] 中国科学技术大学计算机系

来源：

关键词：

凝聚式层次聚类; 矩阵; 十字链表; 平衡二叉树;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构 CrossAVL 用于矩阵的存储,给出了查找、扩张,收缩操作的实现并对其时间复杂度进行了分析。实验结果表明,CrossAVL 对快速要求能够较好地满足。

引用

页码：14 / 17

页数：4