基于图结构的候选序列生成算法

• 作者: 刘潭仁 郭平
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 序列模式 数据挖掘 序列模式挖掘
• 年，卷（期）: 2004,（1）
• 所属期刊栏目: 人工智能
• 页码范围: 136-139,141
• 页数: 5页
• 分类号: TP3
• 字数: 3689字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2004.01.037

摘要

先生成候选序列再判断候选序列是否为频繁序列,最后获得频繁序列是序列数据挖掘中基于候选序列挖掘算法的一般结构,如Apriori类算法,GSP算法,SPADE算法等.因此,研究候选序列生成算法具有普遍意义.本文首先研究了序列数据集(序列数据库)与图结构间的关系,证明了一个序列是频繁序列的必要条件是该序列对应于一个完全子图.以此为基础提出了基于图结构的候选序列生成算法,文中给出了算法正确性证明.在T25I10D10K和T25I20D100K数据集上的挖掘实验表明在本文提出的候选序列生成算法上进行挖掘比用Apriori算法进行挖掘的效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭平	重庆大学计算机学院	55	764	13.0	26.0
2	刘潭仁	重庆大学计算机学院	3	50	2.0	3.0