本发明公开了一种基于加权序列关系的Web服务替换方法，包括以下步骤：从Web服务的交互信息中获取服务集合，及计算获得服务序列；并根据计算的服务集合和其子集的服务序列中服务的相似度和计算的服务序列概率获取频繁服务序列；构建由频繁服务序列与预设相似服务序列组成的关联度矩阵，及对矩阵中频繁服务序列加权处理得到加权服务序列，并对加权服务序列进行正规化；利用序列模式挖掘模型对正规化后的加权服务序列进行挖掘，计算加权服务序列中的预设相似服务序列对频繁服务序列的置信度，得到可信区间并作为可替换服务的选择范围，及选择其中的可替换服务并执行替换。本发明通过将构建服务相似度矩阵模型加入服务替换过程，增大替换服务查询目标，提高服务替换效率。