基于隐马尔可夫模型的符号序列自组织聚类

被引：2

作者：

吕昱

程代杰

机构：

[1] 重庆大学计算机学院

来源：

计算机科学 | 2006年 / 08期

关键词：

批处理自组织特征映射; 隐马尔可夫模型; 符号序列聚类;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

本文提出一种基于模型的、适合变长符号序列的自组织聚类算法。隐马尔可夫模型被用于表达各个聚类,批处理自组织特征被用于符号序列的聚类过程。实验结果表明该算法能有效发现变长符号序列中的聚类模式。

引用

收藏

页码：210 / 212

页数：3

相关论文

共 2 条

[1] Model-based clustering and visualization of navigation patterns on a web site [J].

Cadez, I ;

Heckerman, D ;

Meek, C ;

Smyth, P ;

White, S .

DATA MINING AND KNOWLEDGE DISCOVERY, 2003, 7 (04) :399-424

[2]

Topology of strings: Median string is NP-complete[J] . C. de la Higuera,F. Casacuberta.Theoretical Computer Science . 2000 (1)