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

摘要

本发明一种基于改进的变色龙算法的自适应Web站点方法，涉及聚类分析、机器学习和人工智能领域。本发明目的是克服现有技术中存在的不足，提出了就改进的CHAMELEON算法应用于自适应Web站点构建的方法。该算法在对Web日志进行预处理之后，通过在滑动窗口大小内的不同Web页面问的申请同时发出的次数，建立页面间的距离矩阵，并把应用于改进的CHAMELEON算法，生成初始加权图，通过结构等价相似度的大小排序，合并簇，重复进行直到模块度下降终止。最后根据簇类结果生成索引界面。

主权项

1.本发明一种基于改进的变色龙算法的自适应Web站点方法，所述的自适应Web站点包括如下步骤：步骤1、对Web日志文件进行处理；步骤2、计算在滑动窗口大小内的不同Web页面问的申请同时发出的次数。建立页面间的距离矩阵；步骤3、应用于改进的CHAMELEON算法；步骤4、根据步骤2提供的页面间的距离向量矩阵得到初始加权图，并确定初始加权图的初始模块度：步骤5、确定初始加权图中任意两个节点或两个簇之间的结构等价相似度，以得到初始加权图的最小结构等价相似度，将与最小结构等价相似度对应的两个节点或两个簇进行合并，以得到当前加权图以及当前加权图的当前模块度：步骤6、将上述当前模块度与初始模块度进行比较，若所述当前模块度小于初始模块度，则将初始加权图作为聚类结果输出，根据聚类结果综合生成索引页面。否则，跳转至步骤5；步骤7、确定当前加权图中任意两个节点或两个簇之间的结构等价相似度，以得到当前加权图的最小结构等价相似度，将与最小结构等价相似度对应的两个节点或两个簇进行合并，以更新所述当前加权图以及对应的当前模块度：将更新前的当前加权图作为初始加权图，更新前当前加权图的当前模块度作为初始模块度，更新后的当前加权图作为当前加权图，跳转至步骤6。步骤8、根据最后的聚类结果综合生成索引界面。