基于Markov链的Web访问序列挖掘算法研究及性能分析

• 作者: 任胜兵 肖哲
• 来源期刊: 湖南工业大学学报
• 学科: 工学
• 关键词: 数据挖掘 Web访问 Markov链 序列模式
• 年，卷（期）: 2008,（3）
• 所属期刊栏目: 计算机技术
• 页码范围: 53-56
• 页数: 4页
• 分类号: TP311.13
• 字数: 4172字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-9833.2008.03.015

摘要

引入正向、逆向Markov一步状态转移概率矩阵构造序列数据库,并将逐层投影的PrefixSpan序列挖掘算法改为伪投影和隔层投影算法结合,以改进经典序列算法中存在的时间或空间开销太大的缺陷.性能分析表明,与经典算法相比,这种基于Markov链的Web访问序列模式挖掘新算法能够通过较少的计算量和空间复杂度获得较优的Web访问序列模式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任胜兵	中南大学信息科学与工程学院	46	292	8.0	16.0
2	肖哲	中南大学信息科学与工程学院	12	52	3.0	7.0