Effective and Efficient Knowledge Base Refinement
Abstract
This paper presents the STALKER knowledge base refinement system. Like its predecessor KRUST, STALKER proposes many alternative refinements to correct the classification of each wrongly classified example in the training set. However, there are two principal differences between KRUST and STALKER. Firstly, the range of misclassified examples handled by KRUST has been augmented by the introduction of inductive refinement operators. Secondly, STALKER's testing phase has been greatly speeded up by using a Truth Maintenance System (TMS). The resulting system is more effective than other refinement systems because it generates many alternative refinements. At the same time, STALKER is very efficient since KRUST's computationally expensive implementation and testing of refined knowledge bases has been replaced by a TMS-based simulator.
Cite
Text
Carbonara and Sleeman. "Effective and Efficient Knowledge Base Refinement." Machine Learning, 1999. doi:10.1023/A:1007661823108Markdown
[Carbonara and Sleeman. "Effective and Efficient Knowledge Base Refinement." Machine Learning, 1999.](https://mlanthology.org/mlj/1999/carbonara1999mlj-effective/) doi:10.1023/A:1007661823108BibTeX
@article{carbonara1999mlj-effective,
title = {{Effective and Efficient Knowledge Base Refinement}},
author = {Carbonara, Leonardo and Sleeman, Derek H.},
journal = {Machine Learning},
year = {1999},
pages = {143-181},
doi = {10.1023/A:1007661823108},
volume = {37},
url = {https://mlanthology.org/mlj/1999/carbonara1999mlj-effective/}
}