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

作     者：张洋 陈未如 纪元 ZHANG Yang;CHEN Wei-ru;JI Yuan

作者机构：沈阳化工学院计算机科学与技术学院 

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

出 版 物：《计算机工程与设计》 (Computer Engineering and Design)

年 卷 期：2008年第29卷第22期

页      码：5776-5779页

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

主 题 词：结构关系模式 互斥度 互斥关系模式 支持度 序列 

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

D　O　I：10.16208/j.issn1000-7024.2008.22.041

馆 藏 号：203110963...