Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
149 tokens/sec
GPT-4o
9 tokens/sec
Gemini 2.5 Pro Pro
47 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

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

Published 28 Nov 2011 in cs.DB

Abstract: 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.

Summary

We haven't generated a summary for this paper yet.