| 集成元规则和FP-增长树方法的多层空间关联规则挖掘算法 |
| |
| 引用本文： | 万鲁河,刘万宇,崔金香. 集成元规则和FP-增长树方法的多层空间关联规则挖掘算法[J]. 小型微型计算机系统, 2008, 29(4): 715-719 |
| |
| 作者姓名： | 万鲁河 刘万宇 崔金香 |
| |
| 作者单位： | 1. 哈尔滨师范大学,地理系,黑龙江,哈尔滨,150025;哈尔滨工业大学,计算机学院,黑龙江,哈尔滨,150006
2. 哈尔滨师范大学,地理系,黑龙江,哈尔滨,150025 |
| |
| 基金项目： | 国家自然科学基金 , 黑龙江省自然科学基金 , 黑龙江省高校教师骨干计划项目 |
| |
| 摘 要： | 在分析典型的空间关联规则算法的基础上,针对规则冗余和挖掘伸缩性差的不足,提出基于元规则和FP增长树的空间关联规则挖掘算法,该算法不用产生候选集合,而使用最不频繁的项后缀,减少了扫描数据库的次数,大大降低了搜索开销;同时,元规则的约束,提供了好的选择性,减少了规则的冗余.本文最后以水土流失的空间要素的关联关系为例,验证算法的有效性,并与典型算法比较,本文提出的算法时间性能和空间伸缩性均优于典型算法.
|
| 关 键 词： | 空间关联规则 FP-增长树方法 元规则 集成 元规则 增长树 树方法 空间关联 规则挖掘算法 Algorithm Frequent Pattern Tree Mining 时间性能 算法比较 有效性 验证算法 关联关系 空间要素 水土流失 选择性 约束 搜索 数据库 |
| 文章编号： | 1000-1220(2008)04-0715-05 |
| 修稿时间： | 2006-12-14 |
Multi-level Spatial Association Rules Mining Algorithm Integated Meta-rule and Frequent Pattern Tree Algorithm |
| |
| WAN Lu-he,LIU Wan-yu,CUI Jin-xiang. Multi-level Spatial Association Rules Mining Algorithm Integated Meta-rule and Frequent Pattern Tree Algorithm[J]. Mini-micro Systems, 2008, 29(4): 715-719 |
| |
| Authors: | WAN Lu-he LIU Wan-yu CUI Jin-xiang |
| |
| Affiliation: | WAN Lu-he1,2,LIU Wan-yu1,CUI Jin-xiang1 1(Geography Department,Harbin Normal University,Haerbin 150001,China) 2(Computer Institute,Harbin Institute of Technology,Haerbin 150006,China) |
| |
| Abstract: | On the basis of analyzing the typical spatial association rules algorithm,the paper aims at the shotage of the regular redundancy and the excavation elasticity proposes a multi-level spatial association rules mining algorithm based on meta-rule and FP-Tree growth algorithm.This algorithm does need not to have the candidate set,but uses the most infrequent suffix,the reduces times of scanning database and the cost of searching greatly.At the same time,a Meta-rule restraint offers the good alternative,and red... |
| |
| Keywords: | spatial association rule frequent pattern tree algorithm meta-rule |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
