Guiding the Search in the NO Region of the Phase Transition Problem with a Partial Subsumption Test

Abstract

We introduce a test, named π-subsumption , which computes partial subsumptions between a hypothesis h and an example e, as well as a measure, the subsumption index , which quantifies the covering degree between h and e . The behavior of this measure is studied on the phase transition problem.

Cite

Text

Wieczorek et al. "Guiding the Search in the NO Region of the Phase Transition Problem with a Partial Subsumption Test." European Conference on Machine Learning, 2006. doi:10.1007/11871842_84

Markdown

[Wieczorek et al. "Guiding the Search in the NO Region of the Phase Transition Problem with a Partial Subsumption Test." European Conference on Machine Learning, 2006.](https://mlanthology.org/ecmlpkdd/2006/wieczorek2006ecml-guiding/) doi:10.1007/11871842_84

BibTeX

@inproceedings{wieczorek2006ecml-guiding,
  title     = {{Guiding the Search in the NO Region of the Phase Transition Problem with a Partial Subsumption Test}},
  author    = {Wieczorek, Samuel and Bisson, Gilles and Gordon, Mirta B.},
  booktitle = {European Conference on Machine Learning},
  year      = {2006},
  pages     = {817-824},
  doi       = {10.1007/11871842_84},
  url       = {https://mlanthology.org/ecmlpkdd/2006/wieczorek2006ecml-guiding/}
}