The Introduction of a Novel Family of Boolean Kernels and its Application
Yang Zhang · Microelectronics & Computer · 2006
Currently there is a strong research interests for kernel machines,various kinds of kernels have been proposed by researchers for discrete data,such as set kernel,graph kernel,string kernel,tree kernel,and so on.However,little research has been done for Boolean kernel,which is defined on Boolean data.By taking utilization of Boolean kernels,it is possible to learn Boolean logic,decision tree,decision rule,and learning item sets with the help of kernel machines in the future.In this paper,by using some lemmas on kernel constructing,we present a family of Boolean kernels,and show that the current available Boolean kernels are all some certain instances in our family of Boolean kernels.We argue that if the structure of Boolean kernel represents the characteristic of training dataset,then the SVM with this kernel will have good classification performance on the testing dataset,and this is observed in our experiments.