An Analysis of Transformational Analogy: General Framework and Complexity
Abstract
Abstract. In this paper we present TransUCP, a general framework for transformational analogy. Using our framework we demonstrate that transformational analogy does not meet a crucial condition for a well-known worst-case complexity scenario, and therefore the results about plan adaptation being computationally harder than planning from the scratch does not apply to transformational analogy. We prove this by constructing a counter-example that does not meet this condition. Furthermore, we perform experiments that demonstrate that this counter-example is not an exception. Rather, our experiments show that it is unlikely that this condition will be met when performing plan adaptation with transformational analogy. 1
Cite
Text
Kuchibatla and Muñoz-Avila. "An Analysis of Transformational Analogy: General Framework and Complexity." AAAI Conference on Artificial Intelligence, 2008.Markdown
[Kuchibatla and Muñoz-Avila. "An Analysis of Transformational Analogy: General Framework and Complexity." AAAI Conference on Artificial Intelligence, 2008.](https://mlanthology.org/aaai/2008/kuchibatla2008aaai-analysis/)BibTeX
@inproceedings{kuchibatla2008aaai-analysis,
title = {{An Analysis of Transformational Analogy: General Framework and Complexity}},
author = {Kuchibatla, Vithal and Muñoz-Avila, Héctor},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2008},
pages = {1555-1558},
url = {https://mlanthology.org/aaai/2008/kuchibatla2008aaai-analysis/}
}