A Context-free Grammar based Association Rule Mining Technique for Network Dataset

Abstract

Among various data mining concepts like prediction, clustering, classification, association and outlier discovery, association is a useful technique to extract the interesting relations among data items effectively. Association technique is applied in a number of applications like marketing, education, chemical, bioinformatics, computational linguistics and etc. The important purpose of association is to provide useful information of buying preferences of customers in supermarket in order to increase the sales opportunity, which is called as market- basket analysis. Till now there are many algorithms were developed, but the usage of formal grammars in association rule mining (ARM) is a latest technique to mine required data by means of grammars. In this paper ARM is performed using Context –free Grammar (CFG) – (ARM – Grammar) and the experiments are conducted on MATLAB 2017 software using network dataset, KDDCUP’99. Experimental outcomes prove that the proposed ARM – Grammar is effective than the traditional ARM approach.