Title :
Hybrid association-classification algorithm for anomaly extraction
Author :
Shelke, Gaurav ; Jain, Abhishek ; Dubey, Souvik
Author_Institution :
CSE Dept., RITS, Bhopal, India
Abstract :
Knowledge extraction is a process of filtering some informative knowledge from the database so that it can be used wide variety of applications and analysis. Due to this highly efficient algorithm is required for data mining and for accessing data from large datasets. Although there are various techniques implemented for the detection of anomalies using frequent item sets using apriori algorithm but the technique applied are not suitable for large database and contains more error rate and also the classification ratio is less. Hence in this paper an efficient technique is implemented using the combinatorial method of Classification and association rule mining. First the fuzzy apriori algorithm is applied to generate frequent item sets and then CART algorithm is applied for the classification of the network anomalies.
Keywords :
combinatorial mathematics; data mining; fuzzy set theory; genetic algorithms; pattern classification; CART algorithm; anomaly detection; anomaly extraction; association rule mining; combinatorial method; data access; data mining; error rate; frequent item set generation; fuzzy apriori algorithm; genetic algorithm; hybrid association-classification algorithm; knowledge extraction; network anomaly classification; Algorithm design and analysis; Association rules; Classification algorithms; Genetic algorithms; Itemsets; Association rules; Genetic algorithm; Leverage; confidence; support count;
Conference_Titel :
Computing, Communications and Networking Technologies (ICCCNT),2013 Fourth International Conference on
Conference_Location :
Tiruchengode
Print_ISBN :
978-1-4799-3925-1
DOI :
10.1109/ICCCNT.2013.6726644