一种改进的分解-合并聚类方法

为了对一个对象集合进行聚类,提出一种基于分解-合并方法的聚类算法,方法综合了自顶向下的分解过程和自底向上的合并过程。在分解过程中,使用分割算法建立一个树,树的叶子就是对象集合的元素;合并过程中能够快速发现树的最优部分。实验结果表明该算法在聚类效率和性能上优于传统算法。     

非结构对等网络中一种有效的资源搜索策略

针对非结构化对等网络中资源搜索算法效率不高、搜索过程中产生的冗余消息数过大而造成的网络带宽消耗及网络拥塞等状况,提出一种基于路由搜索机制的改进算法.该算法利用邻节点之间的关系,生成邻节点的转发路由表.实验证明,该算法有效抑制了网络中冗余搜索消息数量,减小了网络带宽的消耗,有效避开了搭便车节点,从而提高了搜索效率.