[发明专利]一种基于改进的变色龙算法的自适应Web站点方法

权利要求书

1.本发明一种基于改进的变色龙算法的自适应Web站点方法，所述的自适应Web站点包括如下步骤：

步骤1、对Web日志文件进行处理；

步骤2、计算在滑动窗口大小内的不同Web页面问的申请同时发出的次数。建立页面间的距离矩阵；

步骤3、应用于改进的CHAMELEON算法；

步骤4、根据步骤2提供的页面间的距离向量矩阵得到初始加权图，并确定初始加权图的初始模块度：

步骤5、确定初始加权图中任意两个节点或两个簇之间的结构等价相似度，以得到初始加权图的最小结构等价相似度，将与最小结构等价相似度对应的两个节点或两个簇进行合并，以得到当前加权图以及当前加权图的当前模块度：

步骤6、将上述当前模块度与初始模块度进行比较，若所述当前模块度小于初始模块度，则将初始加权图作为聚类结果输出，根据聚类结果综合生成索引页面。否则，跳转至步骤5；

步骤7、确定当前加权图中任意两个节点或两个簇之间的结构等价相似度，以得到当前加权图的最小结构等价相似度，将与最小结构等价相似度对应的两个节点或两个簇进行合并，以更新所述当前加权图以及对应的当前模块度：

将更新前的当前加权图作为初始加权图，更新前当前加权图的当前模块度作为初始模块度，更新后的当前加权图作为当前加权图，跳转至步骤6。

步骤8、根据最后的聚类结果综合生成索引界面。