A Method of Classification Based on Genetic Algorithm Combined with Conditional Probability

HU Xuan-zi,XIE Cun-xi
DOI: https://doi.org/10.3969/j.issn.1000-7180.2006.10.055
2006-01-01
Abstract:Data mining is a process of extracting useful information, patterns and trends, which are often previously unknown, from a database, Classification is a main method of data mining. This paper indicates that the essentiality of classification is finding every attributes' contribution to class, with illumination of this perspective, a novel method of classification based on genetic algorithm combined with conditional probability(GACP) is proposed, the solution of classification is divided into two steps in the method, the first step is to calculate contribution of individual attribute to class, the second step is to calculate coefficients, which is used to reflect important degree of attribute to class. To verify the efficiency, standard UCI source of data is adopted and comparison with other classification method is carried on. Results of experiment illustrates that the method proposed in this paper is very simple and efficient.
What problem does this paper attempt to address?