东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

多维序列模式挖掘算法

期刊名称：计算机工程与设计
时间：0
页码：2377-2380
语言：中文
分类：TP18[自动化与计算机技术—控制科学与工程;自动化与计算机技术—控制理论与控制工程]
作者机构：[1]北京科技大学信息工程学院,北京100083, [2]广西师范学院计算机与信息工程学院,广西南宁530023
相关基金：国家自然科学基金项目（60875029）.
相关项目：基于大规模复杂结构知识库的知识发现机理、模型与算法研究

关键词：数据挖掘, 多维序列模式, 序列模式, 最大频繁模式, 相似度, data mining, multidimensional sequential mining, sequential pattem, maximum sequential pattem, similarity

中文摘要：

提出一种基于最大频繁模式、模式相似与属性描述相结合的多维序列模式挖掘算法MSP，该算法包括3个步骤：挖掘数据集中的最大频繁模式，每个频繁模式成为一个模式类；比较数据中各序列项序列与各模式类的包含与相似关系；按照一定的规则抽取与各模式类相关的属性，给出以属性为前件、模式类为后件的多维序列规则为形式的多维序列模式挖掘结果。对算法进行分析表明，该算法是有效的，且具有较好的可扩展性。

英文摘要：

An efficient algorithm for multidimensional sequential patterns mining is proposed based on similar sequences and attributes description, which consists of three processes： at first, mining the maximal frequent sequential, then clustering the sequential patterns according to the similarity between them, and finally, giving the results of multidimensional frequent sequential mining with the forms of sequence rules. Algorithm analysis shows that it is efficient and scalable.

同期刊论文项目