Parallel Symmetric Class Expression Learning.
JOURNAL OF MACHINE LEARNING RESEARCH(2017)
摘要
In machine learning, one often encounters data sets where a general pattern is violated by a relatively small number of exceptions (for example, a rule that says that all birds can fly is violated by examples such as penguins). This complicates the concept learning process and may lead to the rejection of some simple and expressive rules that cover many cases. In this paper we present an approach to this problem in description logic learning by computing partial descriptions (which are not necessarily entirely complete) of both positive and negative examples and combining them. Our Symmetric Parallel Class Expression Learning approach enables the generation of general rules with exception patterns included. We demonstrate that this algorithm provides significantly better results (in terms of metrics such as accuracy, search space covered, and learning time) than standard approaches on some typical data sets. Further, the approach has the added bene fit that it can be parallelised relatively simply, leading to much faster exploration of the search tree on modern computers.
更多查看译文
关键词
description logic learning,parallel,symmetric,exception
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络