TraMineR 使用的查找序列的算法是什么?

机器算法验证 r 算法 电车 顺序模式挖掘
2022-04-08 18:47:00

我正在分析使用 R 包TraMineR(以及arulesSequences)在事件状态数据集中查找频繁序列。arulesSequences用于查找频繁序列的算法中是 cSPADE 算法。

但是算法TraMineR用于函数的是seqefsub什么?它是否也使用 GSP 算法或 cSPADE 算法?我在用户指南和其他信息材料中找不到任何相关信息。

1个回答

如 Ritschard 等人所述。(2013),在 TraMineR 中实现的算法是对 Masseglia (2002) 中描述的基于前缀树的搜索的改编。

  • Masseglia, F. (2002)。Algorithmes et applications pour l'extraction de motifs s equentiels dans le domaine de la fouille de donn ees : de l'incr emental au temps r eel。博士论文,凡尔赛圣康坦伊夫林大学。

  • Ritschard, G., Bürgin, R. & Studer, M. (2013),“生命事件历史的探索性挖掘”,在 McArdle, JJ 和 Ritschard, G. (eds)行为科学中探索性数据挖掘的当代问题。系列:定量方法论,第 221-253 页。纽约:劳特里奇。