互斥关系模式挖掘算法研究

摘要：

序列模式挖掘是数据挖掘的一个重要领域,结构关系模式挖掘是在序列模式挖掘基础上提出的一种新的挖掘任务.重点对结构关系模式的一个重要分支--互斥关系模式进行了研究,在给出与互斥关系模式相关概念的基础上讨论了互斥关系模式挖掘的两种算法,即基本检测法和分类检测法.实验结果表明,两种算法都是有效的,在序列模式数量很大时,分类检测法的挖掘效率高于基本检测法.结构关系模式挖掘和序列模式挖掘一样在实际应用中有着重要的价值,一些在序列模式挖掘过程中不能发现的隐藏模式将在结构关系模式中被发现,互斥关系模式的研究将进一步为结构关系模式挖掘理论的完善提供支持.

关键词：结构关系模式、互斥度、互斥关系模式、支持度、序列

所属期刊栏目：29

分类号：TP301(计算技术、计算机技术)

资助基金：辽宁省教育厅科学研究计划基金项目05L338

在线出版日期：2009-02-16（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：5776-5779