| 一种挖掘多维序列模式的有效方法 |
| |
| 引用本文： | 肖仁财,薛安荣.一种挖掘多维序列模式的有效方法[J].计算机工程与应用,2008,44(6):187-190. |
| |
| 作者姓名： | 肖仁财 薛安荣 |
| |
| 作者单位： | 江苏大学 计算机科学与通信工程学院，江苏 镇江 212013 |
| |
| 基金项目： | 国家自然科学基金(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项集，减少了扫描投影数据库的次数，因而减少了时间开销，实验表明该算法有较高的挖掘效率。
|
| 关 键 词： | 投影数据库 多维序列模式 序列模式 数据挖掘 |
| 文章编号： | 1002-8331（2008）06-0187-04 |
| 收稿时间： | 2007-07-09 |
| 修稿时间： | 2007-09-27 |
Efficient algorithm of mining multi-dimensional sequential patterns |
| |
| XIAO Ren-cai,XUE An-rong.Efficient algorithm of mining multi-dimensional sequential patterns[J].Computer Engineering and Applications,2008,44(6):187-190. |
| |
| Authors: | XIAO Ren-cai XUE An-rong |
| |
| Affiliation: | School of Computer Science and Telecommunication Engineering，Jiangsu University，Zhenjiang，Jiangsu 212013，China |
| |
| Abstract: | This paper proposes a new algorithm for mining multi-dimensional sequential patterns.The algorithm mines sequential patterns in dataset firstly,and then finds frequent 1-itemset from multi-dimensional information that support this pattern in dataset for every sequence pattern,and generates frequent k-itemset from frequent (k-1)-itemset.This algorithm gets the frequent k-itemset through scanning the frequent (k-1)-itemset that reduce gradually,so it saves time.Experiment shows this method has good efficiency. |
| |
| Keywords: | projection database multi-dimensional sequential pattern sequential pattern data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
