Author(s): WANG Yu, ZHOU Li-juan, DUAN Lu-ping
Pages: 49-51,69
Year: 2007 Issue:  7
Journal: TECHNIQUES OF AUTOMATION AND APPLICATIONS
Keyword:  序列模式; 概念; 搜索空间; 数据挖掘;
Abstract: 现有的序列模式算法大都需要频繁访问数据库,效率低.本文提出了一种只需访问数据库一次的基于概念的序列模式算法SPC(Sequential Pattern Algorithm Based on Concept).它利用概念来保存信息,通过划分搜索空间得到概念,并在保证数据挖掘结果正确的前提下采用项有序,合并等价子空间和舍弃无效子空间等手段减少搜索空间数量,提高了效率.