XML文档的并行聚类算法
本文提出了基于结构化XML文档的并行聚类算法及两种实现方案,并分别对它们进行了分析.其中所使用的S-GRACE算法是一个可以很好解决查询中数据碎片问题的串行方案,异步通信机制可以减少由于等待而造成的资源浪费。对算法的时间复杂性分析表明,这两种方案都是有效的,可根据实际情况选择不同的方案。以机器的数量换取数据开采的速度,这在计算机硬件大幅度降价的今天,也是一种很有意义的方案。因此,这个算法是具有可行性的。
XML文档 并行聚类算法 数据挖掘
梁红 李伟生
北京交通大学计算机与信息技术学院,北京,100044
国内会议
厦门
中文
243-245,249
2004-10-14(万方平台首次上网日期,不代表论文的发表时间)