Computer Engineering and Applications ›› 2007, Vol. 43 ›› Issue (30): 133-135.

• 网络、通信与安全 • Previous Articles     Next Articles

Frequent sequential pattern compression-oriented website structure optimization

CHENG Shu-tong1,2,XU Cong-fu1,DAN Hong-wei1   

  1. 1.College of Computer Science of Technology,Zhejiang University,Hangzhou 310027,China
    2.Hangzhou Poly Technique College,Hangzhou 310022,China
  • Received:1900-01-01 Revised:1900-01-01 Online:2007-10-21 Published:2007-10-21
  • Contact: CHENG Shu-tong



  1. 1.浙江大学 计算机科学与技术学院,杭州 310027
    2.杭州科技职业技术学院,杭州 310022
  • 通讯作者: 程舒通

Abstract: In this article,Website structure optimization based on frequent sequential pattern compression method is to discover the sequence association in course of the frequently visited pages,which can help us to optimize the site topology.After analyzing the shortages of the existing algorithms for frequent pattern clustering,proposes an algorithm for creating compressed partial order based on pattern clustering function.Experiment result shows the compression arithmetic has higher proficiency and qualify,also can obtain much less number and much more information pattern.Thereby can find out more interesting of visited frequent sequential than the normal algorithm.

摘要: 基于频繁序列模式压缩技术的网站结构优化算法旨在发现用户在浏览过程中频繁访问的序列关联,为优化站点结构提供有力的依据。分析了现有频繁模式聚类算法的不足,提出了在模式聚类函数的基础上生成一个压缩的偏序(Partial Order)的算法,实验结果显示该算法可以对频繁序列模式进行高效、高质量的压缩,可以得到数量更少、信息量更大的模式,从而提高发现的频繁访问序列的兴趣性。