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

• 作者: 张振亚 王煦法 王进 程红梅
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 凝聚式层次聚类 矩阵 十字链表 平衡二叉树
• 年，卷（期）: 2006,（1）
• 页码范围: 14-17
• 页数: 4页
• 分类号: TP3
• 字数: 4968字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2006.01.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王煦法	中国科学技术大学计算机系	191	4142	33.0	58.0
2	王进	中国科学技术大学计算机系	51	869	14.0	29.0
3	张振亚	中国科学技术大学电子工程与信息科学系	17	264	7.0	16.0
7	程红梅	安徽师范大学数学系	4	99	2.0	4.0