Proceedings

Comparing Random Starts Local Search with Key Feature Matching

Download BibTeX Cite

Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence. Vision. Pages 1476-1480.

Abstract

A new variant on key feature object recognition is presented. It is applied to optimal matching problems involving 2D line segment models and data. A single criterion function ranks both key features and complete object model matches. Empirical studies suggest that the key feature algorithm has run times which are dramatically less than a more general random starts local search algorithm . However, they also show the key feature algorithm to be brittle: failing on some apparently simple problems, while local search appears to be robust.

J. Ross Beveridge, Christopher R. Graves, and Jim Steinborn. 1997. Comparing Random Starts Local Search with Key Feature Matching. In Proceedings of the Fifteenth International Joint Conference on Artificial Intelligence, IJCAI-97. IJCAI, 1476–1480. https://ijcai.org/proceedings/1997/212
Welcome Future Conferences AI Journal Division IJCAI Proceedings About IJCAI IJCAI Awards