返回Google圖書搜尋

Sociopathic Knowledge Bases

其他書名	Correct Knowledge Can be Harmful Even Given Unlimited Computation
出版	Department of Computer Science, University of Illinois, 1989
URL	http://books.google.com.hk/books?id=pVCLHQS487AC&hl=&source=gbs_api

註釋This paper studies a situation is which correct knowledge is harmful to a problem solver even given unlimited computational resources. A knowledge base is defined to be sociopathic if all the tuples in the knowledge base are individually judged to be correct and a subset of the knowledge base gives better performance than the original knowledge base independent of the amount of computational resources that are available. Almost all knowledge bases that contain probabilistic rules are shown to be sociopathic and so this problem is very widespread. Sociopathicity has important consequences for the rule induction methods and rule set debugging methods. Sociopathic knowledge bases cannot be properly debugged using the widespread practice of incremental modification and deletion of rules responsible for wrong conclusions a la Teiresias; this approach fails to converge to an optimal solution. The problem of optimally debugging sociopathic knowledge bases is modeled as a bipartite graph minimization problem and shown to be NP-hard. Our heuristic solution approach is called the Sociopathic Reduction Algorithm and experimental results verify its efficacy. (kr).