| 基于FP-tree的极大超团模式挖掘算法 |
| |
| 引用本文： | 马丽生,姚光顺,杨传健.基于FP-tree的极大超团模式挖掘算法[J].计算机工程与应用,2011,47(12):106-109. |
| |
| 作者姓名： | 马丽生 姚光顺 杨传健 |
| |
| 作者单位： | 滁州学院 计算机科学与技术系，安徽 滁州 239000 |
| |
| 基金项目： | 安徽省高校省级自然科学研究项目，安徽省高校省级优秀青年人才基金项目 |
| |
| 摘 要： | 超团模式挖掘是数据挖掘领域新的研究内容之一，极大超团模式挖掘是超团模式挖掘的扩展，在分析已有算法的基础上，提出了一种新的挖掘极大超团模式的算法。新算法在保持已有算法中有效剪枝策的基础上，针对基于FP-tree挖掘极大超团模式的特点，算法中增加了新的剪枝策略，并引入了极大超团模式树，用于保存极大超团模式和进行极大超团模式检测，实验表明新算法的正确性和有效性。
|
| 关 键 词： | 数据挖掘 频繁模式树 超团模式 极大超团模式 |
| 修稿时间： | |
Mining maximal hyperclique patterns based on FP-tree |
| |
| MA Lisheng,YAO Guangshun,YANG Chuanjian.Mining maximal hyperclique patterns based on FP-tree[J].Computer Engineering and Applications,2011,47(12):106-109. |
| |
| Authors: | MA Lisheng YAO Guangshun YANG Chuanjian |
| |
| Affiliation: | Department of Computer Science and Technology，Chuzhou University，Chuzhou，Auhui 239000，China |
| |
| Abstract: | Maximal hyperclique patterns mining is one of new data mining problems,which is the extension of hyperclique patterns mining.The new algorithm presented in this paper discovers maximal hyperclique patterns based on studying the existing approaches.In the new algorithm pruning strategy of old algorithm is kept and the new pruning strategy is developed, the new data structure MHPT is used, which also stores all maximal hyperclique patterns and checks maximal hyperclique patterns.Experiments show that the new algorithm is correct and efficient. |
| |
| Keywords: | data mining frequent pattern tree hyperclique patterns maximal hyperclique patterns |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
