arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1111.6552cs.DB
收藏

Nouvelle représentation concise exacte des motifs corrélés rares:Application à la dectection d'intrusions

Nouvelle représentation concise exacte des motifs corrélés rares : Application à la détection d'intrusions

Souad Bouasker, Tarek Hamrouni, Sadok Ben Yahia

摘要:

相关稀有模式挖掘是数据采掘中的一个有趣的问题。在这方面,相关的稀有模式的集合w.r.t.研究了键相关测度对键相关性的影响,提出了键相关稀有模式集的RCPR简洁精确表示。然而,没有算法提出,以挖掘这种表示和没有实验进行评估it.In本文中,我们介绍了新的RcprMiner算法允许一个有效的提取RCPR。我们还提出了IsRCP算法允许查询的RCPR表示除了RCPRegeneration算法允许再生的整个集合RCP的罕见的相关模式从这个表示。进行的实验突出了有趣的紧凑率提供RCPR。所提出的分类方法的有效性,基于通用罕见的相关关联规则来自RCPR,也被证明在入侵检测的背景下。

英文摘要:

Correlated rare pattern mining is an interesting issue in Data mining. In this respect, the set of correlated rare patterns w.r.t. to the bond correlation measure was studied in a recent work, in which the RCPR concise exact representation of the set of correlated rare patterns was proposed. However, none algorithm was proposed in order to mine this representation and none experiment was carried out to evaluate it. In this paper, we introduce the new RcprMiner algorithm allowing an efficient extraction of RCPR. We also present the IsRCP algorithm allowing the query of the RCPR representation in addition to the RCPRegeneration algorithm allowing the regeneration of the whole set RCP of rare correlated patterns starting from this representation. The carried out experiments highlight interesting compactness rates offered by RCPR. The effectiveness of the proposed classification method, based on generic rare correlated association rules derived from RCPR, has also been proved in the context of intrusion detection.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑