[发明专利]基于元胞自动机的信息门户自动构建以及动态构建方法

摘要

本发明公开了一种基于元胞自动机的信息门户自动构建以及动态构建方法，基于元胞自动机的信息门户自动构建方法包括以下步骤S1、构建以用户访问频率为基准的元胞自动机模型网格图M1；S2、构建以功能关联强度为基准的元胞自动机模型网格图M2；S3、对M1和M2进行合并计算，得到混合网格图M3；S4、根据混合网格图M3构建输出页面，完成信息门户的自动构建。本发明可自动计算满足约束条件的最优功能组合，同时可以保证用户的访问频率最高，通过周期性的迭代运算和组合，可以实现根据用户访问量动态构建个性化的信息门户。

主权项

一种基于元胞自动机模型的信息门户自动构建方法，其特征在于，包括以下步骤：S1、构建以用户访问频率为基准的元胞自动机模型网格图M1；具体包括以下分步骤：S11、录入门户平台的所有功能模块；S12、构建方形二维网格图M，使其中的每一个格子对应门户平台中的一个功能模块；S13、录入用户对每个功能模块访问频率的历史记录；S14、根据用户对每个功能模块访问频率的历史记录对M中的格子进行重新排列，以此构建以用户访问频率为基准的元胞自动机模型网格图M1；具体为：将访问频率越高的功能模块对应的格子设置到越靠近方形网格中心的位置，将访问频率越低的功能模块对应的格子设置到越远离方形网格中心的位置，形成三维堆积网格图，图中每个格子的高度为一个以数值表示的频率强度；所述三维堆积网格图即为以用户访问频率为基准的元胞自动机模型网格图M1；S2、构建以功能关联强度为基准的元胞自动机模型网格图M2；具体包括以下分步骤：S21、录入门户平台的所有功能模块；S22、构建方形二维网格图M，使其中的每一个格子对应门户平台中的一个功能模块；S23、设定有限个数的约束条件P，定义各个功能模块之间的约束关系；S24、根据约束条件P计算每个功能模块与其它模块的关联强度；S25、根据步骤S24的计算结果对M中的格子进行重新排列，以此构建以功能关联强度为基准的元胞自动机模型网格图M2；具体为：将与其它模块的关联强度越高的功能模块对应的格子设置到越靠近方形网格中心的位置，将与其它模块的关联强度越低的功能模块对应的格子设置到越远离方形网格中心的位置，得到以功能关联强度为基准的元胞自动机模型网格图M2；S3、对M1和M2进行合并计算，得到混合网格图M3；具体为：同时对M1和M2从网格中心点开始，选择满足页面构建需要功能数量且半径最小的子集M11和M21，再对M11和M21进行合并计算，得到满足选取的格子对应的功能模块访问频率最高，同时与其它模块的关联强度尽可能高的混合网格图M3；S4、根据混合网格图M3构建输出页面，完成信息门户的自动构建，具体为：根据混合网格图M3中格子的序列，选取门户平台中对应的功能模块，将其转换为实际的输出页面，从而完成信息门户的自动构建。