| 基于约束的交互式频繁模式挖掘算法 |
| |
| 引用本文： | 任家东,孙亚非,郭盛.基于约束的交互式频繁模式挖掘算法[J].计算机研究与发展,2007,44(Z3):257-262. |
| |
| 作者姓名： | 任家东 孙亚非 郭盛 |
| |
| 作者单位： | 任家东（燕山大学信息科学与工程学院,秦皇岛,066004）;孙亚非（燕山大学信息科学与工程学院,秦皇岛,066004）;郭盛（河北科技大学信息科学与工程学院,石家庄,050054） |
| |
| 摘 要： | 频繁模式挖掘是数据挖掘领域中很重要的一部分.目前,出现了许多基于约束的频繁模式挖掘算法和交互式算法,但把两者结合起来的算法却很少.提出了一种基于约束的交互式频繁模式挖掘算法IMCFP(interactive mining of constraint-based frequent patterns).首先该算法按照约束的性质来建立频繁模式树,并且只需扫描一遍数据库;然后建立每个项的条件树,挖掘以该项为前缀的最大频繁模式,并用最大频繁模式树来存储;最后根据最大模式来找出所有的支持度明确的频繁模式.另外,该算法允许用户在挖掘过程中动态地改变约束.实验表明,该算法与iCFP算法相比是很有效的.
|
| 关 键 词： | 频繁模式挖掘 交互式约束 最大频繁模式 简洁反单调性约束 简洁单调性约束 基于约束 交互式 最大频繁模式 挖掘算法 Patterns Frequent 实验 变约束 中动态 挖掘过程 用户 支持度 最大模式 存储 前缀 条件树 数据库 扫描 频繁模式树 性质 |
| 修稿时间： | 2007年7月5日 |
Interactive Mining of Constraint-Based Frequent Patterns |
| |
| Ren Jiadong,Sun Yafei,Guo Sheng.Interactive Mining of Constraint-Based Frequent Patterns[J].Journal of Computer Research and Development,2007,44(Z3):257-262. |
| |
| Authors: | Ren Jiadong Sun Yafei Guo Sheng |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
