切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
面向凝聚式层次聚类算法实现的矩阵存储数据结构研究
面向凝聚式层次聚类算法实现的矩阵存储数据结构研究
来源 :计算机科学 | 被引量 : 0次 | 上传用户:geqatm
【摘 要】
:
快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储,给出了查找
【作 者】
:
张振亚
程红梅
王进
王煦法
【机 构】
:
中国科学技术大学电子工程与信息科学系,中国科学技术大学计算机系,安徽师范大学数学系
【出 处】
:
计算机科学
【发表日期】
:
2006年1期
【关键词】
:
凝聚式层次聚类
矩阵
十字链表
平衡二叉树
存储数据
距离矩阵
凝聚式
结构研究
算法实现
层次聚类
Agglomerative hierarchical cl
【基金项目】
:
基金项目:中国博士后基金资助金(2004036463)致谢:本文受“面向21世纪教育振兴行动计划”部分资助.
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
快速查找、扩张、收缩是凝聚式层次聚类算法快速实现对相似度/距离矩阵存储的基本要求。本文提出了基于十字链表和平衡二叉树的复合数据结构CrossAVL用于矩阵的存储,给出了查找、扩张,收缩操作的实现并对其时间复杂度进行了分析。实验结果表明,Cross AVL对快速要求能够较好地满足。
其他文献
多无人平台持续作业调度问题
针对单无人平台因电池或燃料有限而不能完成持续时间超过其最大续航时间的问题,提出通过地理上分散的自动补给站支持的多无人平台持续作业,从而可完成长期或不间断任务的思想;提
期刊
多无人平台
自动补给站
持续作业调度
混合整数线性规划
multiple unmanned vehicles
automatic replenishment s
基于构件的软件可靠性分析
现代软件工程的一个重要目标是实现聚合性和重用性,构件技术就是以此为目标的。随着该技术的快速发展,以构件设计复杂软件系统的软件开发方法日趋成熟。但是基于该技术的软件可
期刊
构件
软件可靠性
依赖关系
可靠性预测
循环调用
Component-based technology
Software reliability
Relia
基于农产品供应链金融的物流作业承接双边讨价还价博弈
农产品供应链金融是物流与金融合作的创新产物,对破解农产品供应链中农户、合作社和生产加工企业等融资困局具有重要意义,而农产品易变质、难运输、难储存等属性决定其开展质
期刊
农产品供应链金融
第四方物流
第三方物流
双边讨价还价
agri-product supply chain finance
fourth party logis
消费者视角的市场锁定现象机理与模拟
市场锁定现象对企业和消费者影响重大,指消费者陷入"被动地"持续购买某产品的锁定状态,而该产品在技术和特征上并非优于同类竞争产品。为研究市场锁定现象产生的条件与演化机
期刊
市场锁定现象
购买动机
预期收益
转移成本
基于多目标萤火虫膜算法的学习效应生产调度问题
针对复杂的生产环境,建立基于学习效应的多目标置换流水车间调度问题模型。设计嵌套有萤火虫算法的膜算法,改进其邻域搜索策略,对构建的模型进行寻优求解。利用Car类基准测试
期刊
学习效应
萤火虫膜算法
多目标
置换流水车间
不对称信息下写字楼租赁中扩张合约研究
写字楼租赁市场中,企业租户扩张的概率是私有信息,因此,为出租方合理定价扩张合约带来了挑战。考虑合约双方信息不对称,建立了出租方的合约设计和租户的合约选择模型,研究表
期刊
写字楼
租赁
信息不对称
扩张
合约设计
逆向选择
office
lease
information asymmetry
expansion
contr
基于半连续型选址模型的中国-西非航线枢纽港选址优化
针对中国-西非航运系统的主要特征,在考虑航线网络演变与枢纽港选址互动关系的基础上,提出半连续型枢纽选址模型解决西非沿海地区的枢纽港选址问题。与传统离散型选址模型不同,新模型放松了对枢纽港备选区域需有限且离散的限制,允许枢纽港选址于目前尚未拥有港口的区域,适用于西非地区这类港口分布密度较低的地区。根据半连续型模型特点,设计了基于Frank-Wolfe算法的遗传算法用于计算求解。优化结果表明:在中国-
期刊
枢纽港选址
班轮航线网络
半连续
遗传算法
用户平衡
hub port location
liner network
semi-continuous
genet
VMCI下基于剩余产品成本分摊的生鲜农产品供应链协调
研究由单生产商和单零售商构成的生鲜农产品供应链,其中,零售商作为主导者,负责产品的终端销售,生产商作为跟随者,负责产品的生产、运输任务以及剩余产品的处理。假设生鲜农
期刊
生鲜农产品
供应商管理寄售库存
STACKELBERG博弈
协调机制
fresh agri-products
vendor managed consignmen
内蒙古汉族IgA肾病患者病理类型与TNF—β基因多态性关系的研究
目的:探讨内蒙古地区汉族IgA肾病(IgAnephropathy,IgAN)患者病理类型与肿瘤坏死因子β(tumor necrosis factor beta,TNF—β)基因多态性的关系。方法:选内蒙古地区汉族135例IgAN患者
期刊
肿瘤坏死因子Β
基因多态性
IGAN
病理类型
Tumor necrosis factor beta( TNF- β)
Gene polymorphism
I
基于ICA与ViSOM的不完整数据处理
本文介绍了数据挖掘中不完整数据的研究现状及ICA与ViSOM的特点,提出了基于ICA与ViSOM的不完整数据的处理模型IVIS-IDH,研究了数据之间存在相关关系且为非高斯分布时不完整数据
期刊
不完整数据
ICA
ViSOM
相关关系
高斯分布
Incomplete data
ICA (independent component analysis)
与本文相关的学术论文