基于项目位置索引的序贯模式增量挖掘方法

• 作者: 宋云娴 李德毅 梁铁柱
• 来源期刊: 西安交通大学学报
• 关键词: 序贯模式 项目位置索引 模式增量挖掘
• 年，卷（期）: 2002,（10）
• 页码范围: 1032-1036
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3321/j.issn:0253-987X.2002.10.011

摘要

通过前缀序列的引入,将搜索空间划分为若干个子空间,利用模式增量技术对序贯模式进行有效搜索,并提出了项目位置索引的概念,即将原始序列数据库信息转换到项目位置索引(IPI)中,从而在搜索序贯模式时避免了复杂的多维候选序列的测试,仅需对各前缀序列对应的扩展的项目位置索引库(IPIDBs)做简单的序列数目累加操作,将复杂的高维序贯模式搜索问题巧妙地转换为一维频繁项目的搜索,降低了算法复杂度,提高了效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宋云娴	空军工程大学工程学院	16	78	3.0	8.0
2	梁铁柱	解放军理工大学通信工程学院	2	31	2.0	2.0
3	李德毅		1	3	1.0	1.0