快速顺序模式的挖掘

• 作 者: 程继华 施鹏飞
• 机 构: 上海交通大学图象处理与模式识别研究所,上海交通大学图象处理与模式识别研究所上海200030,上海200030
• 出 处: 计算机工程
• 发表日期: 1997年S1期
• 关键词: 数据挖掘 数据库中知识发现 顺序模式 Data mining Knowledge discovery in databases Sequential patte
• 基金项目: 国家自然科学基金(No.69575012)部分资助

顺序模式(Sequential Patterns)是数据挖掘(Data Mining)的重要研究内容。该文提出了一种基于集合运算的快速顺序模式挖掘算法QuickSP。算法QuickSP有效地利用了中间计算结果,减少了对数据序列的访问,提高了挖掘的效率,并将顺序规则的挖掘和递增修正融为一体。实验结果表明,算法QuickSP是有效的。