Discovery of Classification Rules using Genetic Algorithm with non-random Population initialization

[摘要] Normal0falsefalsefalse EN-USX-NONEX-NONE Goal of classification technique is to predict the class which an instance of dataset belongs to. Discovered knowledge is then presented in the form of high level, easy to understand classification rules. Genetic algorithm has been widely adopted and applied for discovery of classification rules.  The main criticism of employing genetic algorithms in data mining applications is local convergence and algorithm may become a random walk in initial runs. One solution to this problem is giving a filtering bias to initial population such that more significant attributes get initialized with higher probability as compared to less significant attributes. This paper proposes a genetic algorithm with non-random population initialization. Each attribute in the initial population is initialized with a probability proportional to its entropy such that more the entropy less significant the attribute is and, then a survival probability factor is also considered to make the population better. Relevant attributes occurring more frequently in the initial population provides a good start for GA to search for better fit rules at earlier generations and thus time utilization is noted./* Style Definitions */ table.MsoNormalTable{mso-style-name:"Table Normal";mso-tstyle-rowband-size:0;mso-tstyle-colband-size:0;mso-style-noshow:yes;mso-style-priority:99;mso-style-qformat:yes;mso-style-parent:"";mso-padding-alt:0in 5.4pt 0in 5.4pt;mso-para-margin-top:0in;mso-para-margin-right:0in;mso-para-margin-bottom:10.0pt;mso-para-margin-left:0in;line-height:115%;mso-pagination:widow-orphan;font-size:11.0pt;font-family:"Calibri","sans-serif";mso-ascii-font-family:Calibri;mso-ascii-theme-font:minor-latin;mso-fareast-font-family:"Times New Roman";mso-fareast-theme-font:minor-fareast;mso-hansi-font-family:Calibri;mso-hansi-theme-font:minor-latin;mso-bidi-font-family:"Times New Roman";mso-bidi-theme-font:minor-bidi;}

[学科分类] 建筑学

[关键词] Rule mining;non-random initialization;entropy based;classification rule