| 基于概念的序列模式挖掘研究 |
| |
| 引用本文： | 王宇,周丽娟,段录平.基于概念的序列模式挖掘研究[J].自动化技术与应用,2007,26(7):49-51,69. |
| |
| 作者姓名： | 王宇 周丽娟 段录平 |
| |
| 作者单位： | 1. 哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080
2. 首都师范大学,信息工程学院,北京,100037;哈尔滨理工大学,计算机科学与技术学院,黑龙江,哈尔滨,150080 |
| |
| 基金项目： | 黑龙江省哈尔滨市学科后备带头人基金 |
| |
| 摘 要： | 现有的序列模式算法大都需要频繁访问数据库,效率低.本文提出了一种只需访问数据库一次的基于概念的序列模式算法SPC(Sequential Pattern Algorithm Based on Concept).它利用概念来保存信息,通过划分搜索空间得到概念,并在保证数据挖掘结果正确的前提下采用项有序,合并等价子空间和舍弃无效子空间等手段减少搜索空间数量,提高了效率.
|
| 关 键 词： | 序列模式 概念 搜索空间 数据挖掘 序列模式挖掘 研究 Concept Based Mining Pattern 手段 子空间 有序 前提 结果 数据挖掘 搜索空间 划分 信息 保存 利用 Sequential Algorithm 效率 |
| 文章编号： | 1003-7241（2007）07-0049-04 |
| 收稿时间： | 2006-08-11 |
| 修稿时间： | 2006-08-11 |
Sequential Pattern Mining Based on Concept |
| |
| WANG Yu,ZHOU Li-juan,DUAN Lu-ping.Sequential Pattern Mining Based on Concept[J].Techniques of Automation and Applications,2007,26(7):49-51,69. |
| |
| Authors: | WANG Yu ZHOU Li-juan DUAN Lu-ping |
| |
| Affiliation: | 1.Department of Computer Science, Harbin University of Science and Technology, Harbin 150080, China; 2.Department of Information and Engineering, Capital Normal University, Beijing 100037, China |
| |
| Abstract: | This paper introduces a sequential pattern algorithm named SPC(Sequential Pattern Algorithm Based on Concept),which accesses the database only once.It uses the concepts to restore information,partition the search space to gain the concepts and reduce the amount of the search space by ordering items,merging the equivalence subspaces and discard- ing the invalid subspaces under the precondition of the correctness of results.Experiments show SPC has the advantage over the AprioriAll algorithm. |
| |
| Keywords: | sequential pattern concept search space data mining |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
