Title :
Optimization of association rule mining using improved genetic algorithms
Author :
Saggar, Manish ; Agrawal, Ashish Kumar ; Lad, Abhimanyu
Author_Institution :
B.TECH, Indian Inst. of Information Technol., Allahabad, India
Abstract :
In this paper, the main area of concentration was to optimize the rules generated by association rule mining (a priori method), using genetic algorithms. In general the rule generated by association rule mining technique do not consider the negative occurrences of attributes in them, but by using genetic algorithms (GAs) over these rules the system can predict the rules which contains negative attributes. The main motivation for using GAs in the discovery of high-level prediction rules is that they perform a global search and cope better with attribute interaction than the greedy rule induction algorithms often used in data mining. The improvements applied in GAs are definitely going to help the rule based systems used for classification as described in results and conclusions.
Keywords :
data mining; genetic algorithms; greedy algorithms; knowledge based systems; a priori method; association rule mining optimization; attribute interaction; data mining; greedy rule induction algorithms; high-level prediction rules; improved genetic algorithms; negative occurrences; rule based systems; Association rules; Bayesian methods; Dairy products; Data mining; Databases; Decision making; Decision trees; Genetic algorithms; Information technology; Ores;
Conference_Titel :
Systems, Man and Cybernetics, 2004 IEEE International Conference on
Print_ISBN :
0-7803-8566-7
DOI :
10.1109/ICSMC.2004.1400923