| 基于最小完美哈希函数的数据挖掘算法 |
| |
| 引用本文： | 崔玮,刘建伟,张其善. 基于最小完美哈希函数的数据挖掘算法[J]. 华中科技大学学报(自然科学版), 2007, 35(2): 47-49 |
| |
| 作者姓名： | 崔玮 刘建伟 张其善 |
| |
| 作者单位： | 北京航空航天大学,电子信息工程学院,北京,100083;北京航空航天大学,电子信息工程学院,北京,100083;北京航空航天大学,电子信息工程学院,北京,100083 |
| |
| 摘 要： | 提出了一种基于最小完美哈希函数的关联规则的挖掘算法.这一基于Apriori的算法在综合了传统哈希剪枝技术的同时,充分利用了最小完美哈希函数的优点,从而在保证静态数据库关联规则挖掘的同时,使对关联规则的哈希结构数据进行动态调整成为可能.这一算法不仅提高了挖掘效率,而且通过抑制哈希地址冲突提高了算法的稳定性和可用性.
|
| 关 键 词： | 数据挖掘 入侵检测 关联规则 最小完美哈希函数 |
| 文章编号： | 1671-4512（2007）02-0047-03 |
| 收稿时间： | 2006-02-17 |
| 修稿时间： | 2006-02-17 |
Efficient mining algorithm for frequent pattern in intrusion detection |
| |
| Cui Wei,Liu Jianwei,Zhang Qishan. Efficient mining algorithm for frequent pattern in intrusion detection[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2007, 35(2): 47-49 |
| |
| Authors: | Cui Wei Liu Jianwei Zhang Qishan |
| |
| Abstract: | An optimized direct hashing and pruning algorithm is proposed based on minimal perfect Hash scheme.This algorithm based on Apriori integrates the advantages of conventional Hash pruning technique and those of minimal perfect hash scheme.Besides dealing with mining association rules of static database,this algorithm is provided with high availability abd reliablity by restraining the Hash address conflict.The experiments show that optimized direct hashing and pruning(ODHP) can be more efficient than conventional mining algorithm. |
| |
| Keywords: | data mining intrusion detection association rule minimal perfect Hash scheme |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
