Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups
Group Theory
2007-06-13 v1 Statistics Theory
Statistics Theory
Abstract
We review some basic methodologies from pattern recognition that can be applied to helping solve combinatorial problems in free group theory. We illustrate how this works with recognizing Whitehead minimal words in free groups of rank 2. The methodologies reviewed include how to form feature vectors, principal components, distance classifers, linear classifiers, regression classifiers, Fisher linear discriminant, support vector machines, quantizing, classification trees, and clustering techniques.
Keywords
Cite
@article{arxiv.math/0604205,
title = {Pattern Recognition Approaches to Solving Combinatorial Problems in Free Groups},
author = {Robert M. Haralick and Alexei D. Miasnikov and Alexei G. Myasnikov},
journal= {arXiv preprint arXiv:math/0604205},
year = {2007}
}