题名 多维序列模式挖掘算法
被引量：2
1
作者
李广原 杨炳儒 刘永彬 刘英华
机构
北京科技大学信息工程学院 广西师范学院计算机与信息工程学院
出处
《计算机工程与设计》
CSCD
北大核心
2011年第7期2377-2380,共4页
基金
国家自然科学基金项目(60875029)
文摘
提出一种基于最大频繁模式、模式相似与属性描述相结合的多维序列模式挖掘算法MSP,该算法包括3个步骤:挖掘数据集中的最大频繁模式,每个频繁模式成为一个模式类;比较数据中各序列项序列与各模式类的包含与相似关系;按照一定的规则抽取与各模式类相关的属性,给出以属性为前件、模式类为后件的多维序列规则为形式的多维序列模式挖掘结果。对算法进行分析表明,该算法是有效的,且具有较好的可扩展性。
关键词
数据挖掘 多维序列模式 序列 模式 最大频繁模式 相似度
Keywords
data mining multidimensional sequential mining sequential pattem maximum sequential pattem similarity
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
题名 基于H-tree的多维序列模式挖掘算法
2
作者
程银波 任家东 司菁菁
机构
燕山大学现代教育技术中心
出处
《计算机工程与应用》
CSCD
北大核心
2006年第6期193-195,202,共4页
文摘
提出了一种基于H-tree的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,根据包含此模式的所有元组中的多维信息构造H-tree树,挖掘出相应的多维模式,从而得到了多维序列模式。该算法将多维分析方法与序列模式挖掘算法有效地结合在一起,当维度较高时具有较高的性能。
关键词
数据挖掘 序列 模式 多维序列模式
Keywords
data mining,sequential pattern,multi-dimensional sequential pattern
分类号
TP301
[自动化与计算机技术—计算机系统结构]
题名 一种挖掘多维序列模式的有效方法
被引量：3
3
作者
肖仁财 薛安荣
机构
江苏大学计算机科学与通信工程学院
出处
《计算机工程与应用》
CSCD
北大核心
2008年第6期187-190,共4页
基金
国家自然科学基金(the National Natural Science Foundation of Chinaunder Grant No.60373069) 江苏省高校自然科学基金(the Col-lege Natural Science Foundation of Jiangsu Province of Chinaunder Grant No.05KJB520017)。
文摘
提出了一种新的多维序列模式挖掘算法,首先在序列信息中挖掘序列模式,然后针对每个序列模式,在包含此模式的所有元组中的多维信息中挖掘频繁1-项集,由得到的频繁1-项集开始,循环的由频繁(k-1)-项集(k>1)连接生成频繁k项集,从而得到所有的多维模式。该算法通过扫描不断缩小的频繁(k-1)-项集来生成频繁k项集,减少了扫描投影数据库的次数,因而减少了时间开销,实验表明该算法有较高的挖掘效率。
关键词
投影数据库 多维序列模式 序列 模式 数据挖掘
Keywords
projection database multi-dimensional sequential pattern sequential pattern data mining
分类号
TP301
[自动化与计算机技术—计算机系统结构]
