| ??????????????????????????? |
| |
| 引用本文： | ?????,?????????÷ ??. ???????????????????????????[J]. 计算机工程, 2007, 33(6): 48-68 |
| |
| 作者姓名： | ????? ?????????÷ ?? |
| |
| 作者单位： | 天津大学管理学院 天津300072 |
| |
| 摘 要： | 提出了同时适用于一维和多维序列数据的统一存储结构--编码频繁模式树(CFP-tree),并通过渐进的前缀序列搜索方式来发现频繁序列模式,避免了在挖掘过程中递归地产生大量的中间子序列.实验证明,该算法在大规模数据的处理上比现有序列模式挖掘算法有更好的性能.
|
| 关 键 词： | 数据挖掘 序列模式 多维度序列 编码 频繁模式树 频繁序列模式 挖掘算法 Frequent Based Algorithm Mining Patterns 性能 数据的处理 大规模 验证 子序列 地产 递归 挖掘过程 发现 搜索方式 前缀 |
| 文章编号： | 1000-3428（2007）06-0065-04 |
| 修稿时间： | 2006-05-30 |
Design and Construction of Spatial Database Based on Spatial Database Engine |
| |
| XU Chunyan. Design and Construction of Spatial Database Based on Spatial Database Engine[J]. Computer Engineering, 2007, 33(6): 48-68 |
| |
| Authors: | XU Chunyan |
| |
| Affiliation: | School of Management, Tianjin University, Tianjin 300072 |
| |
| Abstract: | This paper proposes a unified coded frequent pattern-tree (CFP-tree) structure to store both 1-dimensional and multidimensional sequence data. The proposed algorithm finds frequent sequential patterns through progressive prefix sequence search and avoids recursively to generate a great deal of intermediate subsequences. Experiments show great performance gains over existing sequential pattern mining algorithms, especially for large database. |
| |
| Keywords: | Data mining Sequential pattern Multi-dimensional sequence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载免费的PDF全文 |
