| 基于位置数据的闭合序列模式挖掘算法 |
| |
| 引用本文： | 张翠肖,沙金,胡迎新,贾玉锋. 基于位置数据的闭合序列模式挖掘算法[J]. 计算机工程与应用, 2006, 42(14): 173-175,179 |
| |
| 作者姓名： | 张翠肖 沙金 胡迎新 贾玉锋 |
| |
| 作者单位： | 石家庄铁道学院计算机系,石家庄,050043;石家庄铁道学院计算机系,石家庄,050043;石家庄铁道学院计算机系,石家庄,050043;石家庄铁道学院计算机系,石家庄,050043 |
| |
| 摘 要： | 提出一种新的闭合序列模式挖掘算法,该算法利用位置数据保存数据项的序列信息,并提出两种修剪方法:逆向超模式和相同位置数据。为了确保格存储的正确性和简洁性,另外还针对一些特殊情况做处理。试验结果表明,在中大型数据库和小支持度的情况下,该算法比CloSpan算法[8]更有效。
|
| 关 键 词： | 数据挖掘 序列模式 闭合序列模式 逆向超模式 |
| 文章编号： | 1002-8331-（2006）14-0173-03 |
| 收稿时间： | 2005-12-01 |
| 修稿时间： | 2005-12-01 |
Closed Sequential Pattern Mining Algorithm Based on Positional Data |
| |
| Zhang Cuixiao,Sha Jin,Hu Yingxin,Jia Yufeng. Closed Sequential Pattern Mining Algorithm Based on Positional Data[J]. Computer Engineering and Applications, 2006, 42(14): 173-175,179 |
| |
| Authors: | Zhang Cuixiao Sha Jin Hu Yingxin Jia Yufeng |
| |
| Affiliation: | Department of Computer Science and Technology,Shijiazhuang Railway Institute,Shijiazhuang 050043 |
| |
| Abstract: | This paper proposes a new closed sequential pattern mining algorithm.The algorithm uses a list of positional data to reserve the information of item ordering.By using these positional data,we develope two main pruning techniques,backward super-pattern condition and same positional data condition.To ensure correct and, compact resulted lattice,we also manipulate some special conditions.From the experimental results,our algorithm outperforms CloSpan in the cases of moderately large datasets and low support threshold. |
| |
| Keywords: | data mining sequential pattern closed sequential pattern backward super-patter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
