6、基于P2P的数字图书馆可扩展语义覆盖生成

基于P2P的数字图书馆可扩展语义覆盖生成

1. 层次化聚类算法流程

在层次化聚类过程中，有如下步骤：
1. 选择层级 - i 发起者 ：只有在上一阶段被选为层级 - (i - 1) 发起者的节点才有资格成为层级 - i 发起者。
2. 创建超级区域 ：层级 - i 发起者使用特定算法创建超级区域，并知晓相邻超级区域。
3. 收集与聚类 ：层级 - i 发起者收集上一层级创建的大约 NC|SZ| 个集群描述符（CD），再次进行聚类，生成一组超级集群。每个新形成的超级集群由合并单个集群的前 k 个特征向量产生的前 k 个特征表示。从超级集群中选择一个节点作为代表，形成新的 CD 集合 CDi = (Ci, Fi, {P}, R)，其中 {P} 包含构成新超级集群基础的集群代表。
4. 信息传递 ：将 CD 传递给相应代表，超级集群代表通知合并集群的代表，使所有集群代表了解其上下层级的代表。

该算法在只剩一个发起者（即发起者没有邻居）时终止。最终发起者的主要目的是确定最终层次结构的层级，以实现负载均衡和故障恢复，同时控制覆盖网络创建期间交换聚类信息的成本。

2. 最终组织形式

区域和集群创建过程形成了两个层次结构：
- 节点层次结构 ：
- 底层是单个节点，围绕发起节点形成区域，发起节点作为区域控制器。
- 相邻区域递归形成超级区域，最终在某一层级，顶层节点复制该层级其他发起者的集群信息，形成树森林。
- 节