Attribute Value Taxonomy Generation through Matrix based Adaptive Genetic Algorithm

초록

We introduce a new adaptive genetic method for AVT generation, MCM-AVT-Learner. The MCM-AVT-Learner imports the mutation and crossover matrices which makes effective use of the fitness ranking and loci statistics information. The suggested method is not only parameter-free, but also capable of producing high quality AVTs. We describe experiments on several complete and missing benchmark data sets that compare the performance of AVT-DTL using the reslut AVTs of the MCM-AVT-Learner and existing AVT learning algorithms. Results show that the AVTs generated by MCM-AVT-Learner are competitive with human-generated AVTs or AVTs generated by HAC-AVT-Learner and GA-AVT-Learner in terms of classification accuracy and the compactness of the classifier