10.3969/j.issn.1002-137X.2006.01.004
面向凝聚式层次聚类算法实现的矩阵存储数据结构研究
快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求.本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储,给出了查找、扩张,收缩操作的实现并对其时间复杂度进行了分析.实验结果表明,CrossAVL对快速要求能够较好地满足.
凝聚式层次聚类、矩阵、十字链表、平衡二叉树
33
TP3(计算技术、计算机技术)
中国博士后科学基金2004036463
2006-03-30(万方平台首次上网日期,不代表论文的发表时间)
共4页
14-17