论文标题
重新思考不良推理:一种可扩展的方法
Rethinking Defeasible Reasoning: A Scalable Approach
论文作者
论文摘要
最近的技术进步导致了源自网络,传感器网络和社交媒体的空前生成的数据。分析在不良推理方面(例如,决策)可以提供对基本领域的更丰富的知识。传统上,不诚实的推理集中于小到中等数据的复杂知识结构,但是最近的研究工作试图使推理过程与大量事实的理论相提并论。这样的工作表明,传统的不理逻辑带有限制可扩展性的开销。在这项工作中,我们设计了一种新的逻辑,以确保通过设计确保可扩展性。我们建立了逻辑的几个属性,包括它与现有的不性逻辑的关系。我们的实验结果表明,我们的方法确实是可扩展的,并且可不可避免的推理可以应用于数十亿个事实。
Recent technological advances have led to unprecedented amounts of generated data that originate from the Web, sensor networks and social media. Analytics in terms of defeasible reasoning - for example for decision making - could provide richer knowledge of the underlying domain. Traditionally, defeasible reasoning has focused on complex knowledge structures over small to medium amounts of data, but recent research efforts have attempted to parallelize the reasoning process over theories with large numbers of facts. Such work has shown that traditional defeasible logics come with overheads that limit scalability. In this work, we design a new logic for defeasible reasoning, thus ensuring scalability by design. We establish several properties of the logic, including its relation to existing defeasible logics. Our experimental results indicate that our approach is indeed scalable and defeasible reasoning can be applied to billions of facts.