Zhao Shu

The Least Covering Algorithm

Learning system in machine learning is conducted to confirm the description of specific concept, according to a set of samples and background knowledge that teachers offer. In the point of epistemology , when study the samples, we always focus on the sample set, so nothing can be fabricated, in other words, if we only have a few samples, we can get limited knowledge after learning them, then it is impossible to distinguish every unknown situation. To get the principle which is close to the sample as much as possible, this paper puts forward the least covering principle of machine learning, which is the aim of the covering algorithm of multi-layered feedforward neural network; it also makes a study of the properties of least covering, then brings forward a geometry algorithm to get the least covering that is based on this; at last it gives the solving process of least covering using the programming method.